Paper Info
Title
Superimposed code based channel assignment in multi-radio multi-channel wireless mesh networks
Abstract
Motivated by the observation that channel assignment for multiradio multi-channel mesh networks should support both unicast and local broadcast1, should be interference-aware, and should result in low overall switching delay, high throughput, and low overhead, we propose two flexible localized channel assignment algorithms based on s-disjunct superimposed codes. These algorithms support the local broadcast and unicast effectively, and achieve interference-free channel assignment under certain conditions. In addition, under the primary interference constraints2, the channel assignment algorithm for unicast can achieve 100% throughput with a simple scheduling algorithm such as the maximal weight independent set scheduling, and can completely avoid hidden/exposed terminal problems under certain conditions. Our algorithms make no assumptions on the underlying network and therefore are applicable to a wide range of MR-MC mesh network settings. We conduct extensive theoretical performance analysis to verify our design.
Year
DOI
Venue
2007
10.1145/1287853.1287857
MobiCom
Keywords
Field
DocType
multi-radio multi-channel wireless mesh,high throughput,channel assignment algorithm,mr-mc mesh network setting,channel assignment,local broadcast,superimposed code,interference-free channel assignment,certain condition,local broadcast1,independent set scheduling,flexible localized channel assignment,interference
Mesh networking,Switched mesh,Computer science,Computer network,Order One Network Protocol,Communication channel,Wireless mesh network,Unicast,Throughput,Shared mesh,Distributed computing
Conference
Citations 
PageRank 
References 
54
2.04
26
Authors
4
Name
Order
Citations
PageRank
Xing Kai144228.13
Xiuzhen Cheng23238210.23
Liran Ma347638.02
Qilian Liang43137307.12