Joint topology control and routing in IEEE 802.11-based multiradio multichannel mesh networks

被引:37
作者
Chen, Lin [1 ]
Zhang, Qian
Li, Minglu
Jia, Weijia
机构
[1] Shanghai Jiao Tong Univ, Dept Comp Sci & Engn, Shanghai 200240, Peoples R China
[2] Hong Kong Univ Sci & Technol, Dept Comp Sci, Kowloon, Peoples R China
[3] City Univ Hong Kong, Dept Comp Sci, Kowloon, Peoples R China
基金
中国国家自然科学基金;
关键词
distributed algorithm; IEEE; 802.11; routing; topology control; wireless mesh;
D O I
10.1109/TVT.2007.900509
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Due to low cost, ease of deployment, increased coverage, and enhanced capacity, multiradio mesh networks that utilize inexpensive and readily available Institute of Electrical and Electronics Engineers (IEEE) 802.11 wireless interfaces are touted as the new frontier of wireless networking. In a multihop mesh system, the close interaction between topology control and routing selection affects the system throughput of a wireless network. This paper proposes a novel joint topology control and routing (JTCR) protocol for a multiradio multichannel wireless mesh network to exploit both channel diversity and spatial reusability. It resides between medium access control and the network layer and aims to improve the network throughput by coordinating transmission power, channel assignment, and route selection among multiple nodes in a distributed way. JTCR jointly coordinates the transmission power at each node, the channel selection on each wireless interface, and the route selection among interfaces based on the traffic information that is measured and exchanged among two-hop neighbor nodes. An equivalent channel air time metric (EC AT M) is presented to quantify the difference of various adjustment candidates. This protocol achieves the efficient utilization of available channels by selecting a feasible adjustment candidate with the smallest EC AT M value and coordinating affected nodes to realize the adjustment. Our NS-2-based simulation results show that the network throughput can be significantly improved by using our proposed solution.
引用
收藏
页码:3123 / 3136
页数:14
相关论文
共 23 条
[1]  
[Anonymous], 1997, IEEE Standard 802.11
[2]   Distributed power control for energy efficient routing in ad hoc networks [J].
Bergamo, P ;
Giovanardi, A ;
Travasoni, A ;
Maniezzo, D ;
Mazzini, G ;
Zorzi, M .
WIRELESS NETWORKS, 2004, 10 (01) :29-42
[3]   Realistic simulations of single-spin measurement via magnetic resonance force microscopy [J].
Brun, TA ;
Goan, HS .
INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2005, 3 :1-9
[4]  
Burkhart Martin., 2004, ACM INT S MOBILE AD, P9
[5]  
Cruz RL, 2003, IEEE INFOCOM SER, P702
[6]  
De Couto D., 2003, P 9 ANN INT C MOB CO, P134
[7]  
Draves R, 2004, P 10 ANN INT C MOB C, P114, DOI DOI 10.1145/1023720.1023732
[8]  
Fang W., 2000, TIME SLIDING WINDOW
[9]  
Gopalan K., 2004, ACM MOBILE COMPUTING, V8, P50, DOI DOI 10.1145/997122.997130
[10]  
IEEE Computer Society LAN/MAN Standards Committee, 2007, 80211 IEEE