A Channel-Hopping Multichannel MAC Protocol for Mobile Ad Hoc Networks

Although multiple channels are supported in the physical layer, the IEEE 802.11 MAC-layer mechanism is designed for a single channel. Exploiting multiple channels enhances spatial reuse and reduces transmission collisions and, thus, improves network throughput. Designing a multichannel MAC protocol is much more difficult than designing a single-channel MAC protocol. New challenges, such as the channel allocation problem and the missing receiver problem, must be overcome. Existing multichannel MAC protocols suffer from either higher hardware cost (because of applying multiple transceivers) or lower channel utilization (due to limited transmission opportunity). In this paper, a fully distributed channel-hopping solution, i.e., the cyclic-quorum-based multichannel MAC protocol, is proposed. We use the cyclic quorum in a novel way and the proposed protocol has several attractive features. First, only a single transceiver is needed for each node. Second, any sender is guaranteed to meet its receiver in a short time. Third, each node's channel-hopping sequence is derived from its node ID. This avoids exchanging control messages, such as each node's hopping sequence or available channel list. Fourth, multiple transmission pairs can accomplish handshaking simultaneously. The proposed protocol is simple and efficient. Simulation and real system implementation results verify that our mechanism is a promising multichannel MAC protocol for mobile ad hoc networks.

[1]  Tien-Tsin Wong,et al.  Two new quorum based algorithms for distributed mutual exclusion , 1997, Proceedings of 17th International Conference on Distributed Computing Systems.

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

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

[4]  Mario Gerla,et al.  How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[5]  Mario Gerla,et al.  Effectiveness of RTS/CTS handshake in IEEE 802.11 based ad hoc networks , 2003, Ad Hoc Networks.

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

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

[8]  A clock synchronization algorithm for multi-hop wireless ad hoc networks , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[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]  Jing Zhu,et al.  Leveraging spatial reuse in 802.11 mesh networks with enhanced physical carrier sensing , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[11]  Yu-Chee Tseng,et al.  Quorum-Based Asynchronous Power-Saving Protocols for IEEE 802.11 Ad Hoc Networks , 2005, Mob. Networks Appl..

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

[13]  Wei Guo,et al.  A Load-balanced MAC Protocol for Multi-channel Ad-hoc Networks , 2006, 2006 6th International Conference on ITS Telecommunications.

[14]  Yuguang Fang,et al.  A Power-Saving Multi-Radio Multi-Channel MAC Protocol for Wireless Local Area Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[15]  Edward W. Knightly,et al.  Starvation mitigation through multi-channel coordination in CSMA multi-hop wireless networks , 2006, MobiHoc '06.

[16]  Jang-Ping Sheu,et al.  An adaptive quorum-based energy conserving protocol for IEEE 802.11 ad hoc networks , 2006, IEEE Transactions on Mobile Computing.

[17]  Chung-Nan Lee,et al.  On-Demand Connection- Oriented Multi-Channel MAC Protocol for Ad-Hoc Network , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

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

[19]  Fu-Yi Hung,et al.  Effectiveness of Physical and Virtual Carrier Sensing in IEEE 802.11 Wireless Ad Hoc Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[20]  Pietro Camarda,et al.  Collision Free MAC Protocols for Wireless Ad Hoc Networks based on BIBD Architecture , 2007, J. Commun..

[21]  Jang-Ping Sheu,et al.  A Clock Synchronization Algorithm for Multihop Wireless Ad Hoc Networks , 2007, Wirel. Pers. Commun..

[22]  Jean C. Walrand,et al.  McMAC: A Parallel Rendezvous Multi-Channel MAC Protocol , 2007, 2007 IEEE Wireless Communications and Networking Conference.

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

[24]  Chih-Min Chao,et al.  A new channel hopping MAC protocol for mobile ad hoc networks , 2009, 2009 International Conference on Wireless Communications & Signal Processing.

[25]  Sang-Jo Yoo,et al.  TMCMP: TDMA based multi-channel MAC protocol for improving channel efficiency in wireless ad hoc networks , 2009, 2009 IEEE 9th Malaysia International Conference on Communications (MICC).

[26]  Chih-Min Chao,et al.  A Quorum-Based Energy-Saving MAC Protocol Design for Wireless Sensor Networks , 2010, IEEE Trans. Veh. Technol..

[27]  Bechir Hamdaoui,et al.  An improved IEEE 802.11 MAC protocol for wireless ad-hoc networks with multi-channel access capabilities , 2011, 2011 International Conference on High Performance Computing & Simulation.

[28]  Paul J. M. Havinga,et al.  MC-LMAC: A multi-channel MAC protocol for wireless sensor networks , 2011, Ad Hoc Networks.

[29]  Xuemin Shen,et al.  Fast and Slow Hopping MAC Protocol for Single-Hop Ad Hoc Wireless Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[30]  Lei Tang,et al.  EM-MAC: a dynamic multichannel energy-efficient MAC protocol for wireless sensor networks , 2011, MobiHoc '11.

[31]  Choong Seon Hong,et al.  H-MMAC: A hybrid multi-channel MAC protocol for wireless ad hoc networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[32]  Chih-Min Chao,et al.  Load-aware channel hopping protocol design for mobile ad hoc networks , 2012, ISWPC 2012 proceedings.

[33]  Hongjiang Lei,et al.  A New Multi-channel MAC Protocol for 802.11-based Wireless Mesh Networks , 2012, 2012 International Conference on Computer Science and Electronics Engineering.

[34]  Chih-Min Chao,et al.  Providing complete rendezvous guarantee for cognitive radio networks by quorum systems and Latin Squares , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[35]  Chih-Min Chao,et al.  Multiple-Rendezvous Multichannel MAC Protocol Design for Underwater Sensor Networks , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[36]  Xuemin Shen,et al.  Multichannel medium access control for ad hoc wireless networks , 2013, Wirel. Commun. Mob. Comput..