A Survey of MAC Protocols Design Strategies and Techniques in Wireless Ad Hoc Networks

Medium access control (MAC) protocols provide a means to nodes to access the wireless medium efficiently and collision free to the best of their ability. In this paper we provide a survey of MAC protocols developed for mobile ad hoc (MANETs) in the past based on certain methods and techniques such as multiple radios, multiple channels and specialized beamforming antennas. We discuss some of the MAC protocols designed for wireless sensor networks (WSNs) and their applicability in a MANET environment. There are some similarities between MANETs and WSN's in general but there is also critical differences between the two that affect the design of MAC protocols for both these networks. Traditionally, MAC protocols have been classified on the basis of two broad categories of contention free and contention based MAC protocols but a number of new algorithms proposed in the recent past merge the two schemes together in a single MAC solution and thus there is a need for a new classification approach. MANETs have their unique constraints and characteristics. In this classification, we will discuss various MAC solutions proposed in the past in the light of these constraints and characteristics. We do not intend to explain each and every protocol since the number of MAC solutions proposed in the past decade or so is very large. The purpose of this article is to give the readers a general idea on the various techniques and methods used in literature to develop MAC protocols for MANETs. The techniques range from algorithmic changes such as cross-layer design to enhancement in hardware such as directional antennas.

[1]  A. Robert Calderbank,et al.  Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures , 2007, Proceedings of the IEEE.

[2]  Vikram Srinivasan,et al.  CAM-MAC: A Cooperative Asynchronous Multi-Channel MAC Protocol for Ad Hoc Networks , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[3]  Violet R. Syrotiuk,et al.  A cooperative CDMA-based multi-channel MAC protocol for mobile ad hoc networks , 2009, Comput. Commun..

[4]  Hari Balakrishnan,et al.  A measurement study of vehicular internet access using in situ Wi-Fi networks , 2006, MobiCom '06.

[5]  Long Le.  Practical Multi-Channel MAC for Ad Hoc Networks , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[6]  L. C. Godara,et al.  Applications Of Antenna Arrays To Mobile Communications, Part I: Performance Improvement, Feasibility, And System Considerations , 1997, Proceedings of the IEEE.

[7]  Mung Chiang,et al.  Layering As Optimization Decomposition: Current Status and Open Issues , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

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

[9]  S. Bellofiore,et al.  Smart antennas for wireless communications , 2001, IEEE Antennas and Propagation Society International Symposium. 2001 Digest. Held in conjunction with: USNC/URSI National Radio Science Meeting (Cat. No.01CH37229).

[10]  Bernhard Walke,et al.  Frequency Reuse Techniques for Attaining Both Coverage and High Spectral Efficiency in OFDMA Cellular Systems , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[11]  Haitao Zhao,et al.  Ad Hoc Networks Multi-Channel MAC Protocol Design and Channel Width Adaptation Technology , 2011, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing.

[12]  S.W. Halpern.  Reuse partitioning in cellular systems , 1983, 33rd IEEE Vehicular Technology Conference.

[13]  Mehul Motani,et al.  Cross-Layer Design and Optimization in Wireless Networks , 2007 .

[14]  Wessam Ajib,et al.  New CDMA-Based MAC Protocol for Ad Hoc Networks , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[15]  Nitin H. Vaidya,et al.  Routing and interface assignment in multi-channel multi-interface wireless networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[16]  Fambirai Takawira,et al.  A Hybrid Token-CDMA MAC Protocol for Wireless Ad Hoc Networks , 2008, IEEE Transactions on Mobile Computing.

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

[19]  John A. Silvester,et al.  Spreading code protocols for distributed spread-spectrum packet radio networks , 1988, IEEE Trans. Commun..

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

[21]  Jack H. Winters,et al.  Smart antenna techniques and their application to wireless ad hoc networks , 2006, IEEE Wireless Communications.

[22]  Antonis Kalis,et al.  HYMAC: Hybrid TDMA/FDMA Medium Access Control Protocol for Wireless Sensor Networks , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[23]  M. Motani,et al.  Cross-layer design: a survey and the road ahead , 2005, IEEE Communications Magazine.

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

[25]  Alan A. Bertossi,et al.  Code assignment for hidden terminal interference avoidance in multihop packet radio networks , 1995, TNET.

[26]  Ram Ramanathan,et al.  On the performance of ad hoc networks with beamforming antennas , 2001, MobiHoc '01.

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

[28]  Limin Hu,et al.  Distributed code assignments for CDMA packet radio networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[29]  Muhammad Jaseemuddin,et al.  A Survey On MAC Protocols for Wireless Adhoc Networks with Beamforming Antennas , 2012, IEEE Communications Surveys & Tutorials.

[30]  A. Robert Calderbank,et al.  Layering As Optimization Decomposition: Framework and Examples , 2006, 2006 IEEE Information Theory Workshop - ITW '06 Punta del Este.

[31]  Michael A. Jensen,et al.  Cross-layer issues in MAC protocol design for MIMO ad hoc networks , 2006, IEEE Wireless Communications.

[32]  Marwan Krunz,et al.  CDMA-based MAC protocol for wireless ad hoc networks , 2003, MobiHoc '03.

[33]  Youngmin Kim,et al.  Y-MAC: An Energy-Efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[34]  Seyed Ali Ghorashi,et al.  A CDMA based MAC protocol for ad hoc networks with directional antennas , 2011, 2011 International Symposium on Computer Networks and Distributed Systems (CNDS).

[35]  Kay Römer.  Time synchronization in ad hoc networks , 2001, MobiHoc '01.

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

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

[38]  Srinivasan Seshan,et al.  Self-management in chaotic wireless deployments , 2005, MobiCom '05.

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

[40]  Deborah Estrin,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts , 2022 .

[41]  Tamer Nadeem.  Enhancements for IEEE 802.11 networks with directional antennas , 2009, 2009 IEEE 34th Conference on Local Computer Networks.

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

[43]  Tarek F. Abdelzaher,et al.  2008 International Conference on Information Processing in Sensor Networks A Practical Multi-Channel Media Access Control Protocol for Wireless Sensor Networks ∗ , 2022 .

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

[45]  T. Cakan,et al.  QoS parameters enhancement by using directional antennas in MANET , 2012, 2012 ELEKTRO.

[46]  Frank Gross,et al.  Smart Antennas for Wireless Communications , 2005 .

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

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

[49]  David R. Bull,et al.  Range and throughput enhancement of wireless local area networks using smart sectorised antennas , 2004, IEEE Transactions on Wireless Communications.

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

[51]  L. A. Grieco,et al.  A multi-channel multi-interface MAC for collision-free communication in wireless ad hoc networks , 2010, 2010 European Wireless Conference (EW).

[52]  Yu-Chee Tseng,et al.  A multi-channel MAC protocol with power control for multi-hop mobile ad hoc networks , 2001, Proceedings 21st International Conference on Distributed Computing Systems Workshops.

[53]  Hongqiang Zhai,et al.  DUCHA: A New Dual-Channel MAC Protocol for Multihop Ad Hoc Networks , 2006, IEEE Transactions on Wireless Communications.

[54]  Sastri L. Kota,et al.  Cross‐layer protocol optimization for satellite communications networks: a survey , 2006, Int. J. Satell. Commun. Netw..