On the channel usability of Wireless Mesh Networks: when stability plays with you. (29th July 2011)

• Record Type: Journal Article
• Authors: Yang, Panlong; Qin, Guangcheng; Yan, Yubo; Wang, Hai; Zhang, Lei; Chen, Guihai; Guo, Deke
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 8:Number 1/2(2011)
• Page Start: 64
• Page End: 77
• Publication Date: 2011-07-29
• Subjects: link scheduling -- network stability -- maximum matching -- channel usability -- wireless mesh networks -- channel reliability -- unreliable channels -- simulation; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

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.