Cooperative Multi-Channel Access for 802.11 Mesh Networks

The activity around the standardization of an IEEE 802.11 mesh protocol has gained momentum in recent years. The mesh architecture presents a huge potential for multiple device-to-device communication, which will likely be realized through multi-channel access techniques. Prior studies on multi-channel access focus on routing and media access control (MAC) layers and are limited primarily to analysis and simulation. In this paper, we present the application of a novel approach called distributed information sharing (DISH) to provide a simple multi-channel access solution for 802.11 mesh networks. We present a cooperative multi-channel access extension of the 802.11 MAC protocol by incorporating DISH into the IEEE 802.11 DCF design and implement the protocol using commodity 802.11 hardware and open source Linux drivers. The paper also presents protocol design considerations, implementation challenges and experimental results from a mesh testbed. The study clearly demonstrates the performance superiority of the technique under heavy traffic conditions and confirms that cooperative multi-channel access is a promising technology for boosting the performance of 802.11 mesh networks.

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

[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]  Sunghyun Choi,et al.  IEEE 802.11e Wireless LAN for Quality of Service , 2001 .

[4]  J. J. Garcia-Luna-Aceves,et al.  Channel Hopping Multiple Access with Packet Trains for Ad Hoc Networks , 2000 .

[5]  Sang Hyuk Son,et al.  TMMAC: An Energy Efficient Multi-Channel MAC Protocol for Ad Hoc Networks , 2007, 2007 IEEE International Conference on Communications.

[6]  Vikram Srinivasan,et al.  Analyzing DISH for multi-channel MAC protocols in wireless networks , 2008, MobiHoc '08.

[7]  Himanshu Gupta,et al.  Multichannel MAC Protocols for Wireless Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[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]  J. J. Garcia-Luna-Aceves,et al.  Channel-hopping multiple access , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[10]  Guido R. Hiertz,et al.  Principles of IEEE 802.11s , 2007, 2007 16th International Conference on Computer Communications and Networks.

[11]  Mehul Motani,et al.  Mesh testbed for multi-channel MAC development: design and experimentation , 2010, WiNTECH '10.

[12]  Alec Wolman,et al.  A multi-radio unification protocol for IEEE 802.11 wireless networks , 2004, First International Conference on Broadband Networks.

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

[14]  Jean C. Walrand,et al.  Practical synchronization techniques for multi-channel MAC , 2006, MobiCom '06.

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

[16]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[17]  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).

[18]  Vikram Srinivasan,et al.  A Metric for DISH Networks: Analysis, Implications, and Applications , 2010, IEEE Transactions on Mobile Computing.

[19]  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.

[20]  Lifei Huang,et al.  On the scalability of IEEE 802.11 ad hoc networks , 2002, MobiHoc '02.

[21]  Jenhui Chen,et al.  A new multichannel access protocol for IEEE 802.11 ad hoc wireless LANs , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[22]  Nitin H. Vaidya,et al.  Design and implementation of a multi-channel multi-interface network , 2006, REALMAN '06.

[23]  Injong Rhee,et al.  Implementation and experimental evaluation of multi-channel MAC protocols for 802.11 networks , 2010, Ad Hoc Networks.

[24]  Mehul Motani,et al.  Cooperative Asynchronous Multichannel MAC: Design, Analysis, and Implementation , 2009, IEEE Transactions on Mobile Computing.

[25]  Elza Erkip,et al.  User cooperation diversity. Part II. Implementation aspects and performance analysis , 2003, IEEE Trans. Commun..