A MAC Protocol for Multi-Channel Multi-Interface Wireless Mesh Network using Hybrid Channel Assignment Scheme

In recent years, Wireless Mesh Network (WMN) which uses a multi-hop configuration to extend the reach of the last-mile access to Internet has come into public notice. WMN improves network performance by the use of multiple orthogonal (non-overlapping) channels and multiple wireless interfaces. However, the Medium Access Control (MAC) protocol in IEEE 802.11 standard was designed and suited for only one channel and one interface. In this paper, we present a new MAC protocol which is specially designed for multi-channel and multi-interface WMNs. The proposed MAC protocol employs a hybrid channel assignment strategy to solve the rendezvous problem and a waiting time scheme for updating network allocation vectors (NAVs) to solve the multichannel hidden terminal problem. Simulation results show that the proposed protocol can achieve a better utilization of both interfaces and channels.

[1]  P. Bahl,et al.  SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks , 2004, MobiCom '04.

[2]  Samir Ranjan Das,et al.  A multichannel CSMA MAC protocol with receiver-based channel selection for multihop wireless networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[3]  Chih-Yung Chang,et al.  MCDA: an efficient multi-channel MAC protocol for 802.11 wireless LAN with directional antenna , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[4]  Yanghee Choi,et al.  Multi-channel MAC protocol for mobile ad hoc networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[5]  J. J. Garcia-Luna-Aceves,et al.  A receiver-initiated collision-avoidance protocol for multi-channel networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Alec Wolman,et al.  Reconsidering wireless systems with multiple radios , 2004, CCRV.

[7]  Samir R. Das,et al.  Multichannel CSMA with signal power-based channel selection for multihop wireless networks , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[8]  Jun Zhuang,et al.  A multichannel CSMA MAC protocol for multihop wireless networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[9]  Anil K. Gupta,et al.  Primary channel assignment based MAC (PCAM) - a multi-channel MAC protocol for multi-hop wireless networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[10]  H. Koubaa.  Fairness-enhanced multiple control channels MAC for ad hoc networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[11]  Yu-Chee Tseng,et al.  A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks , 2000, Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN 2000.

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

[13]  Yu-Chee Tseng,et al.  A Multi-channel MAC Protocol with Power Control for Multi-hop Mobile Ad Hoc Networks , 2002, Comput. J..

[14]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.

[15]  Jean C. Walrand,et al.  Comparison of multi-channel MAC protocols , 2005, MSWiM '05.

[16]  Nitin H. Vaidya,et al.  Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks , 2006, MOCO.