An Adaptive Channel Reconfiguration Algorithm for Multi-Channel Multi-Radio Wireless Mesh Networks

Abstract

The maximum utilization of Multi Channel -Multi Radio Wireless Mesh Networks (WMNs) can be achieved only by intelligent Channel Assignment (CA) and Link Scheduling (LS). A common CA and LS may not be optimal, in terms of utilization of underlying network resources, for every traffic demand in the network. Using the best CA and LS for every traffic demand results in channel reassignments which in turn lead to traffic disruption in the network. This makes WMNs very unreliable. In this paper, we present a simple, general, and efficient framework to quantitatively evaluate a reconfiguration policy, based on the two conflicting objectives, namely maximizing network utilization and minimizing traffic disruption. Then we propose a reconfiguration algorithm called Clustered Channel Assignment Scheme (CCAS), based on clustering of similar traffic matrices. We demonstrate the effectiveness of CCAS which mainly depends on the correlation between successive traffic matrices through extensive simulation studies.

A survey and comparison of multichannel protocols for performance anomaly mitigation in IEEE 802.11wireless networks

“…In this category, we compare them with the well‐known multichannel protocols, identical channel assignment (ICA) and Hyacinth , which do not deal with performance anomaly, to investigate the effect of performance anomaly mitigation by RB‐CA and CoCA. Also, we consider some other works proposed for multiradio multihop wireless networks .…”

“…In this subsection, we discuss some other works proposed in for multiradio multihop wireless networks. In , a simple model is proposed to evaluate and estimate the end‐to‐end throughput of flows in multiradio multihop networks.…”

“…The proposed model not only provides quick estimation of the end‐to‐end throughput, but also facilitates the design of traffic‐aware routing, channel assignment, and load balancing. Also, a reconfiguration framework is suggested in to reflect traffic changes in networks. The proposed framework focuses on the reconfiguration of channel assignment and link scheduling to take into account both maximizing network utilization and minimizing traffic disruption.…”

“…These works do not mitigate the performance anomaly problem by utilizing multiple channels or frequency diversity. Instead, their focuses are estimating the end‐to‐end throughput , the reconfiguration framework to reflect traffic changes , and scheduling schemes for minimizing vide distortion and achievingfairness .…”

“…In this Section, we compare RB‐CA and CoCA (i.e., channel assignment protocols that mitigate performance anomaly) with ICA and Hyacinth (i.e., channel assignment protocols that cannot reduce performance anomaly). In this comparison, we do not consider the works in , because their focuses are the estimation of end‐to‐end throughput , the reconfiguration depends on the traffic demand changes , and scheduling schemes for video streaming . To compare the performance of ICA, Hyacinth, RB‐CA, and CoCA, we generated different multihop multirate scenarios.…”