On the channel usability of Wireless Mesh Networks: when stability plays with you

Authors:
Panlong Yang;Guangcheng Qin;Yubo Yan;Hai Wang;Lei Zhang;Guihai Chen;Deke Guo
Affiliations:
PLA University of Science and Technology, Nanjing, 210007, China.;PLA University of Science and Technology, Nanjing, 210007, China.;PLA University of Science and Technology, Nanjing, 210007, China.;PLA University of Science and Technology, Nanjing, 210007, China.;PLA University of Science and Technology, Nanjing, 210007, China.;Department of Computer Science and Technology, Nanjing University, Nanjing, 210093, China .;Key Lab of Science and Technology for C4ISR, National University of Def&Tech, Changsha, 410073, China
Venue:
International Journal of Ad Hoc and Ubiquitous Computing
Year:
2011

Citing 0
Cited 1

A semi-dynamic, game based and interference aware channel assignment for multi-radio multi-channel wireless mesh networks

International Journal of Ad Hoc and Ubiquitous Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this work, we are striving for a perfect balance on utilisation between reliable channels and unreliable channels, where the network throughput can be maximised. We propose 'p-stable', a distributed Multi-phase Maximum Weighted Matching algorithm. We also apply channel bundles to effectively improve stability in the network, and prove the problem NP-hard. The time complexity is O(Δ³ + (log. ^*n)²), and overhead complexity is O(Δ × (Δ + n) + n^α + log n), with Δ denoting maximum number of node degree in an n nodes network. Simulation results show that p-stable design effectively improves network stability, especially upon the existence of large number of unreliable channels.