Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks
ACM SIGMOBILE Mobile Computing and Communications Review
Routing in multi-radio, multi-hop wireless mesh networks
Proceedings of the 10th annual international conference on Mobile computing and networking
Proceedings of the 10th annual international conference on Mobile computing and networking
Proceedings of the 11th annual international conference on Mobile computing and networking
Efficient interference-aware TDMA link scheduling for static wireless networks
Proceedings of the 12th annual international conference on Mobile computing and networking
End-to-end rate allocation in multi-radio wireless mesh networks: cross-layer schemes
QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
Channel assignment and link scheduling in multi-radio multi-channel wireless mesh networks
Mobile Networks and Applications
Dynamic Channel Assignment and Link Scheduling in Multi-Radio Multi-Channel Wireless Mesh Networks
MOBIQUITOUS '07 Proceedings of the 2007 Fourth Annual International Conference on Mobile and Ubiquitous Systems: Networking&Services (MobiQuitous)
How to Effectively Use Multiple Channels in Wireless Mesh Networks
IEEE Transactions on Parallel and Distributed Systems
Wireless mesh networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
HiPC'08 Proceedings of the 15th international conference on High performance computing
An adaptive channel reconfiguration algorithm for multi-channel multi-radio wireless mesh networks
IEEE Transactions on Wireless Communications
Distributed Channel Assignment and Routing in Multiradio Multichannel Multihop Wireless Networks
IEEE Journal on Selected Areas in Communications
Hi-index | 0.24 |
Efficient utilization of Multi Channel-Multi Radio (MC-MR) wireless mesh networks (WMNs) can be achieved only by intelligent channel assignment (CA) and Link Scheduling (LS). Due to the dynamic nature of traffic demand in WMNs, the CA has to be reconfigured whenever traffic demand changes, in order to achieve maximum throughput in the network. The reconfiguration of CA requires channel switching at radios which leads to disruption of ongoing traffic in the network. So, we have to consider this traffic disruption overhead while reconfiguring the network for traffic adaptation. The existing CA algorithms for MC-MR WMNs in the literature do not consider the reconfiguration overhead caused by the channel switching. In this paper, we propose a novel reconfiguration model that considers both network throughput and reconfiguration overhead to quantitatively evaluate a reconfiguration algorithm. Based on the reconfiguration model, we formulate the problem of reconfiguration of CA as a Mixed Integer Linear Program (MILP). We also propose an on-line heuristic algorithm for CA called Demand based State Aware channel Reconfiguration Algorithm (DeSARA) that finds the CA for the current traffic demand by considering the existing CA of the network to minimize the reconfiguration overhead. Through extensive simulations, we show the importance of considering the overhead in reconfiguration of CA, by comparing the performance of DeSARA with a static CA and a fully dynamic CA that does not consider the reconfiguration overhead. We also study the performance of the proposed algorithm with real network traces collected in a campus network to show its practicality.