Distributed channel assignment scheme combined with routing over Multi-Radio Multi-Channel Wireless Mesh Networks

doi:10.1016/S1005-8885(11)60276-8

中国邮电高校学报(英文) ›› 2012, Vol. 19 ›› Issue (4): 6-13.doi: 10.1016/S1005-8885(11)60276-8

Distributed channel assignment scheme combined with routing over Multi-Radio Multi-Channel Wireless Mesh Networks

袁飞飞¹,李旭刘凯明¹,刘元安¹,杜潇¹,史信荣¹

School of Electronic Engineering, Beijing University of Posts and Telecommunications

收稿日期:2011-11-28 修回日期:2012-03-29 出版日期:2012-08-31 发布日期:2012-09-12
通讯作者: 袁飞飞 E-mail:yuanff19@139.com
基金资助:
国家自然科学基金

Distributed channel assignment scheme combined with routing over Multi-Radio Multi-Channel Wireless Mesh Networks

School of Electronic Engineering, Beijing University of Posts and Telecommunications

Received:2011-11-28 Revised:2012-03-29 Online:2012-08-31 Published:2012-09-12
Contact: Yuan Feifei E-mail:yuanff19@139.com
Supported by:
National Natural Science Foundation of China

摘要/Abstract

摘要：

In order to realize the reduction of equipment cost and the demand of higher capacity, Wireless Mesh network (WMN) router devices usually have several interfaces and work on multi-channels. Jointing channel allocation, interface assignment and routing can efficiently improve the network capacity. This paper presents an efficient channel assignment scheme combined with the MR-LQSR routing protocol, which is called channel assignment with MR-LQSR (CA-LQSR). In this scheme, a physical interference model is established: Calculated Transmission Time (CTT) is proposed as the metric of channel assignment, which can reflect the real network environment and channel interference best, and Enhanced Weighted Cumulative Expected Transmission Time (EWCETT) is proposed as the routing metric, which preserves load balancing and bandwidth of links. Meantime, the expression of EWCETT contains the value of CTT, thus the total cost time of channel assignment and routing can be reduced. Simulation results show that our method has advantage of higher throughput, lower end-to-end time delay, and less network cost over some other existing methods.

关键词:

wireless mesh networks, distributed channel assignment, routing protocol, MR-LQSR, CA-LQSR

Abstract:

Key words:

wireless mesh networks, distributed channel assignment, routing protocol, MR-LQSR, CA-LQSR

参考文献

1. Bruno R, Conti M, Gregori E. Mesh networks: commodity multi-hop Ad-hoc networks. IEEE Communications Magazine, 2005, 47(3): 123-131

2. Angelakis V, Papadakis S, Siris V A, et al. Adjacent channel interference in 802.11a: modeling and testbed validation. IEEE Communications Magazine, 2011, 49(3): 160-166

3. Kyasanur P, So J, Chereddi C, et al. Multichannel mesh networks: challenges and protocols. IEEE Wireless Communications, 2006, 113(2): 21-25

4. Dhananjay A, Zhang H. Practical, distributed channel assignment and routing in dual-radio mesh networks. Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM’09), Aug 17-21, 2009, Barcelona, Spain. New York, NY, USA: ACM, 2009: 99-110

5. Shui G J, Shen S Q. A cross-layer design for distributed channel assignment over multi-radio multi-channel mesh wireless mesh networks. Proceedings of the 1st International Conference on Intelligent Networks and Intelligent Systems (ICINIS '08), Nov 1-3, 2008, Wuhan, China. Piscataway, NJ, USA: IEEE, 2008, 11(3): 209-212

6. Raniwala A, Gopalan K, Chiueh T. Centralized channel assignment and routing algorithm for multichannel wireless mesh networks. ACM SIGMOBILE Mobile Computing and Communications Review, 2004, 18(2): 50-65

7. Draves R, Padhye J, Zill B. Routing in multi-radio, multi-hop wireless mesh network. Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MOBICOM’04), Sep 26-Oct 1, 2004, Philadelphia, PA, USA. New York, NY, USA: ACM, 2004: 114-127

8. Wu H T, Yang F, Tan K, et al. Distributed channel assignment and routing in multi-radio multi-channel multi-hop wireless networks. IEEE Journal on Selected Areas in Communications, 2006, 24 (11): 1972-1983

9. Gong M X, Midkiff S F, Mao S W. A cross-layer approach to channel assignment in wireless Ad-hoc networks. Mobile Networks and Applications, 2007, 12 (1): 43-56

10. Jing J. Cross-layer design in multi- radio multi-channel wireless mesh networks. Thesis. Beijing, China: Beijing University of Posts and Telecommunications, 2010 (in Chinese)

11. Kanagasabapathy A A, Franklin A A, Murthy C S R. An adaptive channel reconfiguration algorithm for multi-channel multi-radio wireless mesh networks. IEEE Transactions on Wireless Communications, 2010, 10(9): 3064-3071

12. Jan R H, Huang S Y, Wang C F. An upper bound of the throughput for multi-radio wireless mesh networks. IEEE Communications Letters, 2010, 8(14): 698-700

13. Lin X, Rasool S. A distributed joint channel assignment, scheduling and routing algorithm for multi-channel Ad-hoc wireless networks. Proceedings of the 26th Annual Joint Conference of the IEEE Computer and Communications (INFOCOM’07), May 6-12, 2007, Anchorage, AK, USA. Piscataway, NJ, USA: IEEE, 2007: 1118-1126

14. Park B, Lee W, Lee C. QoS-aware Internet access schemes for wireless mobile ad hoc networks.Computer Communications, 2007, 30(2): 369-384

15. Chen L, Heinzelman W B. QoS-aware routing based on bandwidth estimation for mobile Ad-hoc networks. IEEE Journal on Selected Areas in Communications, 2005, 23(3): 561-572

Distributed channel assignment scheme combined with routing over Multi-Radio Multi-Channel Wireless Mesh Networks

Distributed channel assignment scheme combined with routing over Multi-Radio Multi-Channel Wireless Mesh Networks

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价