Title: 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

Addresses: 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

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.

Keywords: link scheduling; network stability; maximum matching; channel usability; wireless mesh networks; channel reliability; unreliable channels; simulation.

DOI: 10.1504/IJAHUC.2011.041622

International Journal of Ad Hoc and Ubiquitous Computing, 2011 Vol.8 No.1/2, pp.64 - 77

Published online: 28 Jul 2011 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article