A New Multi-Channel MAC Protocol Combined with On-Demand Routing for Wireless Mesh Networks

Multiple channels can increase network capacity by transmitting traffic on different channels in an interference area. Channel assignment is a critical issue for the multi-channel scheme. In this paper, we propose an efficient distributed channel assignment algorithm for multi-radio multi-channel wireless mesh networks. This scheme seeks to assign distinct channel to each node along the same route, subject to a channel availability constraint. Nodes in two-hop neighborhood which belong to two different routes are assigned distinct channel too. Thus, interference along neighboring nodes which belong to same route and different route can be reduced. The proposed scheme combines channel assignment with reactive routing protocol. This scheme exhibits significantly lower communication, computation complexity than existing channel assignment schemes. Simulation results show that this proposed scheme can improve performance of the multi-radio multi-channel wireless mesh networks greatly.

[1]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[2]  Rajmohan Rajaraman,et al.  Topology control and routing in ad hoc networks: a survey , 2002, SIGA.

[3]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[4]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[5]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[6]  J.J. Garcia-Luna-Aceves,et al.  Distributed assignment of codes for multihop packet-radio networks , 1997, MILCOM 97 MILCOM 97 Proceedings.

[7]  Aravind Srinivasan,et al.  End-to-end packet-scheduling in wireless ad-hoc networks , 2004, SODA '04.

[8]  Jian Tang,et al.  Interference-aware topology control and QoS routing in multi-channel wireless mesh networks , 2005, MobiHoc '05.

[9]  Nitin H. Vaidya,et al.  Capacity of multi-channel wireless networks: impact of number of channels and interfaces , 2005, MobiCom '05.

[10]  Lili Qiu,et al.  Estimation of link interference in static multi-hop wireless networks , 2005, IMC '05.

[11]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[12]  Yong Pei,et al.  On the capacity improvement of ad hoc wireless networks using directional antennas , 2003, MobiHoc '03.