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

作者：Kanagasabapathy Arun A^*; Franklin A Antony; Murthy C Siva Ram

来源：IEEE Transactions on Wireless Communications, 2010, 9(10): 3064-3071.

DOI：10.1109/TWC.2010.080210.090567

• Wireless mesh networks
• channel assignment
• link scheduling
• traffic adaptation

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.

• 出版日期2010-10