Distributed channel assignment combined with routing over multi-radio multi-channel wireless mesh networks 被引量：3

Distributed channel assignment combined with routing over multi-radio multi-channel wireless mesh networks

导出

摘要 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 multi-radio link quality source routing （MR-LQSR） 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. 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 multi-radio link quality source routing （MR-LQSR） 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.

作者 YUAN Fei-fei LI Xu LIU Kai-ming LIU Yuan-an DU Xiao SHI Xin-rong

机构地区 School of Electronic Engineering

出处《The Journal of China Universities of Posts and Telecommunications》 EI CSCD 2012年第4期6-13,共8页 中国邮电高校学报（英文版）

基金 supported by the Fundamental Research Funds for the Central Universities (2009RC0308)

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

分类号 TP393 [自动化与计算机技术—计算机应用技术] TN929.5 [电子电信—通信与信息系统]

引文网络
相关文献

参考文献15

1Bruno R, Conti M, Gregori E. Mesh networks: commodity multi-hop Ad-hoc networks. IEEE Communications Magazine, 2005, 47(3): 123-131.
2Angelakis V, Papadakis S, Siris V A, et al. Adjacent channel interference in 802.1 la: modeling and testbed validation. IEEE Communications Magazine, 2011, 49(3): 160-166.
3Kyasanur P, So J, Chereddi C, et al. Multichannel mesh networks: challenges and protocols. IEEE Wireless Communications, 2006, 113(2): 21-25.
4Dhananjay 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.
5Shui G J, Shen S Q. A eross-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.
6Raniwala A, Gopalan K, Chiueh T. Centralized channel assignment and routing algorithm for multichannel wireless mesh networks. ACM SIGMOBILE Mobile Computing and Commtmications Review, 2004, 18(2): 50-65.
7Draves 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.
8Wu H T, Yang F, Tan K, et al. Distributed channel assignment and routing in multi-radio multi-channel multi-hop wireless networks. 1EEE Journal on Selected Areas in Communications, 2006, 24 (11): 1972-1983.
9Gong 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.
10Jing J. Cross-layer design in multi- radio multi-channel wireless mesh networks. Thesis. Beijing, China: Beijing University of Posts and Telecommunications, 2010 (in Chinese).