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

• Networks • Previous Articles     Next Articles

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

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