Medium Access Control protocols for ad hoc wireless networks: A survey

Studies of ad hoc wireless networks are a relatively new field gaining more popularity for various new applications. In these networks, the Medium Access Control (MAC) protocols are responsible for coordinating the access from active nodes. These protocols are of significant importance since the wireless communication channel is inherently prone to errors and unique problems such as the hidden-terminal problem, the exposed-terminal problem, and signal fading effects. Although a lot of research has been conducted on MAC protocols, the various issues involved have mostly been presented in isolation of each other. We therefore make an attempt to present a comprehensive survey of major schemes, integrating various related issues and challenges with a view to providing a big-picture outlook to this vast area. We present a classification of MAC protocols and their brief description, based on their operating principles and underlying features. In conclusion, we present a brief summary of key ideas and a general direction for future work.

[1]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[2]  Bob O'Hara,et al.  The IEEE 802.11 Handbook: A Designer's Companion , 1999 .

[3]  Michael G. Barry,et al.  Supporting service differentiation in wireless packet networks using distributed control , 2001, IEEE J. Sel. Areas Commun..

[4]  N. B. Pronios,et al.  Performance considerations for slotted spread-spectrum random-access networks with directional antennas , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

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

[6]  Tak-Shing Peter Yum,et al.  Design algorithms for multihop packet radio networks with multiple directional antennas stations , 1992, IEEE Trans. Commun..

[7]  V. Li,et al.  Receiver-initiated busy-tone multiple access in packet radio networks , 1987, SIGCOMM '87.

[8]  Nitin H. Vaidya,et al.  A Power Control MAC Protocol for Ad Hoc Networks , 2002, MobiCom '02.

[9]  Robert G. Gallager,et al.  A perspective on multiaccess channels , 1984, IEEE Trans. Inf. Theory.

[10]  Mohammad Mirhakkak,et al.  Dynamic quality-of-service for mobile ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[11]  Michele Zorzi,et al.  Energy efficiency of media access protocols for mobile data networks , 1998, IEEE Trans. Commun..

[12]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

[13]  Chai-Keong Toh,et al.  Ad hoc mobile wireless networks : protocols and systems , 2002 .

[14]  Nitin H. Vaidya,et al.  Medium access control protocols using directional antennas in ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[15]  Adam Wolisz,et al.  Power-saving mechanisms in emerging standards for wireless LANs: the MAC level perspective , 1998, IEEE Wirel. Commun..

[16]  Cyril Leung,et al.  A slotted ALOHA packet radio system with multiple antennas and receivers , 1990 .

[17]  J. Redi,et al.  A brief overview of ad hoc networks: challenges and directions , 2002, IEEE Communications Magazine.

[18]  Jain-Shing Liu,et al.  QoS routing in ad hoc wireless networks , 1999, IEEE J. Sel. Areas Commun..

[19]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[20]  Kwang-Cheng Chen Medium access control of wireless LANs for mobile computing , 1994 .

[21]  Jian Li,et al.  Qos in mobile a hoc networks , 2003, IEEE Wireless Communications.

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

[23]  Klara Nahrstedt,et al.  IMAQ: An Integrated Mobile Ad-hoc QoS Framework. Cross-Layer Design for Data Accessibility in Mobile Ad Hoc Networks. , 2004 .

[24]  Nitin H. Vaidya,et al.  An energy efficient MAC protocol for wireless LANs , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[25]  Jing Deng,et al.  Dual busy tone multiple access (DBTMA)-a multiple access control scheme for ad hoc networks , 2002, IEEE Trans. Commun..

[26]  Adam Wolisz,et al.  An energy-efficient power control approach for WLANs , 2000, Journal of Communications and Networks.

[27]  Scott F. Midkiff,et al.  A real-time medium access control protocol for ad hoc wireless local area networks , 1999, MOCO.

[28]  Li Li,et al.  Distributed topology control for power efficient operation in multihop wireless ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[29]  S. Chakrabarti,et al.  QoS issues in ad hoc wireless networks , 2001, IEEE Commun. Mag..

[30]  Chung Gu Kang,et al.  Soft reservation multiple access with priority assignment (SRMA/PA): a novel MAC protocol for QoS-guaranteed integrated services in mobile ad-hoc networks , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[31]  Ram Ramanathan,et al.  Topology control of multihop wireless networks using transmit power adjustment , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[32]  Mohammad Ilyas,et al.  Mobile Computing Handbook , 2004 .

[33]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[34]  Anthony Ephremides,et al.  Resource-limited energy-efficient wireless multicast of session traffic , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[35]  Abhishek Pal,et al.  MAC layer protocols for real-time traffic in ad-hoc wireless networks , 2002, Proceedings International Conference on Parallel Processing.

[36]  A. Ephremides,et al.  A design concept for reliable mobile radio networks with frequency hopping signaling , 1987, Proceedings of the IEEE.

[37]  A. S. Krishnakumar,et al.  Real-time traffic over the IEEE 802.11 medium access control layer , 1996, Bell Labs Technical Journal.

[38]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[39]  Teresa H. Meng,et al.  Minimum energy mobile wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[40]  Andrew T. Campbell,et al.  SWAN: service differentiation in stateless wireless ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[42]  Andrea J. Goldsmith,et al.  Design challenges for energy-constrained ad hoc wireless networks , 2002, IEEE Wirel. Commun..

[43]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[44]  Chi-Hsiang Yeh,et al.  A New Class of Collision-Free MAC Protocols for Ad Hoc Wireless Networks , 2002 .

[45]  M. Gerla,et al.  MACA-BI (MACA by invitation). A wireless MAC protocol for high speed ad hoc networking , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[46]  Anthony Ephremides,et al.  On the construction of energy-efficient broadcast and multicast trees in wireless networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[47]  Mario Gerla,et al.  Asynchronous multimedia multihop wireless networks , 1997, Proceedings of INFOCOM '97.

[48]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[49]  Zygmunt J. Haas,et al.  On some challenges and design choices in ad-hoc communications , 1998, IEEE Military Communications Conference. Proceedings. MILCOM 98 (Cat. No.98CH36201).

[50]  Myungchul Kim,et al.  Medium Access Control Mechanisms in Mobile Ad Hoc Networks , 2004, Mobile Computing Handbook.

[51]  Shugong Xu,et al.  Does the ieee 802 , 2001 .

[52]  J. J. Garcia-Luna-Aceves,et al.  Floor acquisition multiple access (FAMA) for packet-radio networks , 1995, SIGCOMM '95.

[53]  Srikanth V. Krishnamurthy,et al.  Medium access control in a network of ad hoc mobile nodes with heterogeneous power capabilities , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[54]  Ruay-Shiung Chang,et al.  A Priority Scheme for IEEE 802. 11 DCF Access Method , 1999 .

[55]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[56]  A. S. Krishnakumar,et al.  Quality-of-service in ad hoc carrier sense multiple access wireless networks , 1999, IEEE J. Sel. Areas Commun..

[57]  J. J. Garcia-Luna-Aceves,et al.  Hop-reservation multiple access (HRMA) for ad-hoc networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[58]  Vaduvur Bharghavan,et al.  Achieving MAC layer fairness in wireless packet networks , 2000, MobiCom '00.

[59]  S. Jamaloddin Golestani,et al.  A self-clocked fair queueing scheme for broadband applications , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

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

[61]  Violet R. Syrotiuk,et al.  Topology control for MANETs , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[62]  Vaduvur Bharghavan,et al.  A power controlled multiple access protocol for wireless packet networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[63]  Daniel Mossé,et al.  Providing a bidirectional abstraction for unidirectional ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[64]  Shugong Xu,et al.  Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? , 2001, IEEE Commun. Mag..

[65]  Krishna M. Sivalingam,et al.  Low power link and access protocols for wireless multimedia networks , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[66]  Andrew T. Campbell,et al.  Insignia: in-band signaling support for qos in mobile ad hoc networks , 1998 .

[67]  Adam Wolisz,et al.  Analyzing and Tuning the Distributed Coordination Function in the IEEE 802.11 DFWMAC Draft Standard , 1996 .

[68]  Yu-Chee Tseng,et al.  Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[69]  Srikanth V. Krishnamurthy,et al.  Distributed power control in ad-hoc wireless networks , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[70]  Edward C. Prem Wireless Local Area Networks , 2000 .

[71]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).

[72]  Suresh Singh,et al.  PAMAS—power aware multi-access protocol with signalling for ad hoc networks , 1998, CCRV.

[73]  V. Bharghavan,et al.  MACAW: A media access protocol for wireless LANs , 1994 .

[74]  Shiann-Tsong Sheu,et al.  A bandwidth allocation/sharing/extension protocol for multimedia over IEEE 802.11 ad hoc wireless LANs , 2001, IEEE J. Sel. Areas Commun..

[75]  Paramvir Bahl,et al.  Distributed fair scheduling in a wireless LAN , 2000, IEEE Transactions on Mobile Computing.

[76]  Indra Widjaja,et al.  IEEE 802.11 Wireless Local Area Networks , 1997, IEEE Commun. Mag..

[77]  J. J. Garcia-Luna-Aceves,et al.  A near-optimum channel access protocol based on incremental collision resolution and distributed transmission queues , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[78]  Morris Sloman,et al.  A survey of quality of service in mobile computing environments , 1999, IEEE Communications Surveys & Tutorials.

[79]  Jens Zander,et al.  Slotted ALOHA multihop packet radio networks with directional antennas , 1990 .

[80]  Akkihebbal L. Ananda,et al.  A QoS enabled MAC protocol for multi-hop ad hoc wireless networks , 2003, Conference Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference, 2003..

[81]  Ravi Prakash,et al.  Unidirectional links prove costly in wireless ad hoc networks , 1999, DIALM '99.

[82]  Claude Castelluccia,et al.  Differentiation mechanisms for IEEE 802.11 , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[84]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[85]  Ian F. Akyildiz,et al.  Medium access control protocols for multimedia traffic in wireless networks , 1999, IEEE Netw..

[86]  M.B. Pursley The role of spread spectrum in packet radio networks , 1987, Proceedings of the IEEE.

[87]  Dmitri D. Perkins,et al.  A survey on quality-of-service support for mobile ad hoc networks , 2002, Wirel. Commun. Mob. Comput..

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

[89]  C. Bonnet,et al.  A glance at quality of service models for mobile ad hoc networks , 2002 .

[90]  Öznur Özkasap,et al.  Ad-Hoc Networks , 2008, Encyclopedia of Algorithms.

[91]  Sunghyun Choi,et al.  IEEE 802.11 e contention-based channel access (EDCF) performance evaluation , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[92]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[93]  Nitin H. Vaidya,et al.  A multi-channel mac protocol for ad hoc wireless networks , 2003 .

[94]  Ivan Stojmenovic,et al.  Ad hoc Networking , 2004 .

[95]  Robert E. Hiromoto,et al.  A MAC protocol for mobile ad hoc networks using directional antennas , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

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

[97]  Chun-Hung Lin,et al.  A multihop adaptive mobile multimedia network: architecture and protocols , 1996 .

[98]  J. J. Garcia-Luna-Aceves,et al.  An efficient packet sensing MAC protocol for wireless networks , 1998, Mob. Networks Appl..

[99]  J. J. Garcia-Luna-Aceves,et al.  Channel access scheduling in Ad Hoc networks with unidirectional links , 2001, DIALM '01.

[100]  Sunghyun Choi,et al.  IEEE 802.11e Wireless LAN for Quality of Service , 2001 .

[101]  Kee Chaing Chua,et al.  A flexible quality of service model for mobile ad-hoc networks , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[102]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

[103]  Hossam S. Hassanein,et al.  CSMA/IC: a new class of collision-free MAC protocols for ad hoc wireless networks , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[104]  Nitin H. Vaidya,et al.  Using directional antennas for medium access control in ad hoc networks , 2002, MobiCom '02.

[105]  Hao Yang,et al.  A Power Control MAC Protocol for Ad hoc Networks , 2008, MobiMedia.

[106]  S. Bandyopadhyay,et al.  An adaptive MAC and idrectional routing protocol for ad hoc wireless network using ESPAR antenna , 2001, MobiHoc '01.