Radio Co-location Aware Channel Assignments for Interference Mitigation in Wireless Mesh Networks

Designing high performance channel assignment schemes to harness the potential of multi-radio multi-channel deployments in wireless mesh networks (WMNs) is an active research domain. A pragmatic channel assignment approach strives to maximize network capacity by restraining the endemic interference and mitigating its adverse impact on network performance. Interference prevalent in WMNs is multi-faceted, radio co-location interference (RCI) being a crucial aspect that is seldom addressed in research endeavors. In this effort, we propose a set of intelligent channel assignment algorithms, which focus primarily on alleviating the RCI. These graph theoretic schemes are structurally inspired by the spatio-statistical characteristics of interference. We present the theoretical design foundations for each of the proposed algorithms, and demonstrate their potential to significantly enhance network capacity in comparison to some well-known existing schemes. We also demonstrate the adverse impact of radio co- location interference on the network, and the efficacy of the proposed schemes in successfully mitigating it. The experimental results to validate the proposed theoretical notions were obtained by running an exhaustive set of ns-3 simulations in IEEE 802.11g/n environments.Comment: Accepted @ ICACCI-201

Rate Optimal design of a Wireless Backhaul Network using TV White Space

The penetration of wireless broadband services in remote areas has primarily been limited due to the lack of economic incentives that service providers encounter in sparsely populated areas. Besides, wireless backhaul links like satellite and microwave are either expensive or require strict line of sight communication making them unattractive. TV white space channels with their desirable radio propagation characteristics can provide an excellent alternative for engineering backhaul networks in areas that lack abundant infrastructure. Specifically, TV white space channels can provide "free wireless backhaul pipes" to transport aggregated traffic from broadband sources to fiber access points. In this paper, we investigate the feasibility of multi-hop wireless backhaul in the available white space channels by using noncontiguous Orthogonal Frequency Division Multiple Access (NC-OFDMA) transmissions between fixed backhaul towers. Specifically, we consider joint power control, scheduling and routing strategies to maximize the minimum rate across broadband towers in the network. Depending on the population density and traffic demands of the location under consideration, we discuss the suitable choice of cell size for the backhaul network. Using the example of available TV white space channels in Wichita, Kansas (a small city located in central USA), we provide illustrative numerical examples for designing such wireless backhaul network

Joint QoS multicast routing and channel assignment in multiradio multichannel wireless mesh networks using intelligent computational methods

Copyright @ 2010 Elsevier B.V. All rights reserved.In this paper, the quality of service multicast routing and channel assignment (QoS-MRCA) problem is investigated. It is proved to be a NP-hard problem. Previous work separates the multicast tree construction from the channel assignment. Therefore they bear severe drawback, that is, channel assignment cannot work well with the determined multicast tree. In this paper, we integrate them together and solve it by intelligent computational methods. First, we develop a unified framework which consists of the problem formulation, the solution representation, the fitness function, and the channel assignment algorithm. Then, we propose three separate algorithms based on three representative intelligent computational methods (i.e., genetic algorithm, simulated annealing, and tabu search). These three algorithms aim to search minimum-interference multicast trees which also satisfy the end-to-end delay constraint and optimize the usage of the scarce radio network resource in wireless mesh networks. To achieve this goal, the optimization techniques based on state of the art genetic algorithm and the techniques to control the annealing process and the tabu search procedure are well developed separately. Simulation results show that the proposed three intelligent computational methods based multicast algorithms all achieve better performance in terms of both the total channel conflict and the tree cost than those comparative references.This work was supported by the Engineering and Physical Sciences Research Council (EPSRC) of UK under Grant EP/E060722/1

Protocol design and optimization for QoS provisioning in wireless mesh networks

Wireless Mesh Network (WMN) has been recognized as a promising step towards the goal of ubiquitous broadband wireless Internet access. By exploiting the state-of-the-art radio and multi-hop networking technologies, mesh nodes in WMN collaboratively form a stationary wireless communication backbone. Data between clients and the Internet is routed through a series of mesh nodes via one or multiple paths. Such a mesh structure enables WMN to provide clients high-speed Internet access services with a less expensive and easier-to-deployment wireless infrastructure comparing to the wired counterparts. Due to the unique characteristics of WMN, existing protocols and schemes designed for other wellstudied wireless networks, such as Wi-Fi and Mobile Ad-hoc Network (MANET), are not suitable for WMN and hence cannot be applied to WMN directly. Therefore, novel protocols specifically designed and optimized forWMNare highly desired to fully exploit the mesh architecture. The goal is to provide high-level Quality-of-Service (QoS) to WMN clients to enable a rich portfolio of wireless and mobile applications and scenarios. This dissertation investigates the following important issues related to QoS provisioning in WMN: high throughput routing between WMN clients and the Internet, fairness provisioning among WMN clients and network-level capacity optimization. We propose innovative solutions to address these issues and improve the performance, scalability and reliability of WMN. In addition, we develop CyMesh, a multi-radio multi-channel (MRMC) wireless mesh network testbed, to evaluate the capacity and performance of WMN in real world environments. Extensive simulation (using the QualNet simulator) and experimental (over the CyMesh testbed) results demonstrate the effectiveness of the designed protocols. In particular, we learn that the system capacity of WMN can be improved significantly by exploiting the MRMC network architecture and the antenna directionality of radios equipped on mesh nodes, and our proposed fulfillment based fairness is a reasonable notion for fair service provisioning among WMN clients. Moreover, we report the encountered problems, key observations and learned lessons during the design and deployment of CyMesh, which may serve as a valuable resource for future MRMC WMN implementations