DMCA
Superimposed Code Based Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks (2007)
Cached
Download Links
- [home.gwu.edu]
- [www.seas.gwu.edu]
- [www.seas.gwu.edu]
- [staff.ustc.edu.cn]
- DBLP
Other Repositories/Bibliography
| Citations: | 23 - 4 self |
BibTeX
@MISC{Xing07superimposedcode,
author = {Kai Xing and Xiuzhen Cheng and Liran Ma and Qilian Liang},
title = {Superimposed Code Based Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks },
year = {2007}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Motivated by the observation that channel assignment for multiradio multi-channel mesh networks should support both unicast and local broadcast 1, 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 constraints 2, 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.
Keyphrases
channel assignment multi-radio multi-channel wireless mesh network channel assignment algorithm certain condition local broadcast high throughput maximal weight independent set scheduling primary interference constraint interference-free channel assignment low overall switching delay hidden exposed terminal problem multiradio multi-channel mesh network wide range extensive theoretical performance analysis low overhead algorithm support mr-mc mesh network setting s-disjunct superimposed code underlying network
