MCS Thesis Examination: Ghazaleh Boroomand

Abstract

   Wireless Mesh Network (WMN) is an innovative network communication technology that has great advantages in ease of deployment and high coverage by using multihop communication features. Gradually operating various applications in parallel on WMNs implies the need for improvement in the network’s performance, where capacity is one of the most significant factors. Multi-Interface Multi-Channel (MIMC) networks, a type of WMN, can boost performance by using several interfaces and channels simultaneously, increasing the overall network capacity. However, employing many channels at once poses the problem of how to allocate suitable channels and interfaces to links in a MIMC WMN while avoiding interference and effectively utilizing the available resources. Therefore, the majority of MIMC WMNs are built using the same type of wireless technology as their interfaces and have a limited number of non-overlapping channels to reduce the likelihood of network interference. This thesis investigates the MIMC WMN provisioning problem by using three widely used wireless technologies: WiFi, Bluetooth, and Zigbee, with all their channels in the 2.4 GHz spectrum. To assess the interference among links, a conflict graph for all channels of the provided technologies is used. Furthermore, we mathematically formulate a joint interference-aware routing, Interface Assignment (IA), and Channel Assignmen (CA) scheme using Integer Linear Programming (ILP) with both concurrent static and dynamic traffic, aiming to maximize the overall throughput while considering the bandwidth and latency requirements of requests. We implemented the models using the Gurobi solver and conducted a series of experiments in both static and dynamic cases. The numerical studies demonstrate that using various wireless technologies and properly managing channels leads to improved performance in terms of throughput while preventing interference and transmitting heavy real-time data.

Examining Committee

• Dr. Dhrubajyoti Goswami (Chair) 
• Dr. Brigitte Jaumard & Kim Khoa Nguyen (Supervisor)
  
• Dr. Abdelhak Bentaleb (Examiner)
• Dr. Dhrubajyoti Goswami (Examiner)