Acta Metallurgica Sinica(English letters) ›› 2012, Vol. 19 ›› Issue (4): 6-13.doi: 10.1016/S1005-8885(11)60276-8

• Networks • 上一篇    下一篇

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

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

  1. 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

  1. 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

摘要:

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:

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.

Key words:

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