Medium access control in mobile ad hoc networks: Challenges and solutions

Wireless Communications and Mobile Computing

Volumn 6, Issue 2, 2006, Pages 151-170

  Zhai, Hongqiang ^a,b   Wang, Jianfeng ^a,b   Chen, Xiang ^a,b,c   Fang, Yuguang ^a,b,d  

^a J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

^b IEEE   (United States)

^c Tau Beta Pi ^*  (United States)

^d ACM   (United States)

Author keywords

Energy efficiency; Fairness; Medium access control (MAC); Mobile ad hoc networks (MANETs); Quality of service (QoS)

Indexed keywords

ENERGY-EFFICIENCY; FAIRNESS; MEDIUM ACCESS CONTROL (MAC); MOBILE AD HOC NETWORKS (MANETS);

MOBILE COMPUTING; QUALITY OF SERVICE; TELECOMMUNICATION LINKS; WIRELESS TELECOMMUNICATION SYSTEMS;

TELECOMMUNICATION NETWORKS;

EID: 33645532450     PISSN: 15308669     EISSN: None     Source Type: Journal    
DOI: 10.1002/wcm.376     Document Type: Article

References (93)

1. IEEE standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, ISO/IEC 8802-11: 1999(E), August 1999.
2. Zhai H, Fang Y. Physical carrier sensing and spatial reuse in multirate and multihop wireless ad hoc networks. Proceedings of IEEE Infocom'06, April 2006.
3. Gupta P, Kumar PR. The capacity of wireless networks. IEEE Transactions on Information Theory 2000; IT-46: 388-404.
4. Grossglauser M, Tse D. Mobility increases the capacity of adhoc wireless networks. IEEE/ACM Transactions on Networking 2002; 10: 477-486.
5. Shah D, El Gamal A, Mammen J, Prabhakar B. Throughput delay trade-off in wireless networks. Proceedings of IEEE Infocom'04, March 2004.
6. Jakes WC. Microwave Mobile Communications. Wiley, New York: USA, 1974.
7. Blanchi G. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications 2000; 18(3).
8. Zhai H, Kwon Y, Fang Y. Performance analysis of IEEE 802.11 MAC protocols in wireless LANs. Accepted for publication in Wiley Wireless Communications and Mobile Computing, December 2004; 4(8): 917-931.
9. Zhai H, Fang Y. Performance of wireless LANs based on IEEE 802.11 MAC protocols. Proceedings of IEEE PIMRC'03, September 2003.
10. Karn P. MACA - A new channel access method for packet radio. Proceedings of ARRL/CRRL Amateur Radio 9th Computer Networking Conference, 1990; 134-140.
11. Bharghavan V, Demers A, Shenker S, Zhang L. MACAW: a media access protocol for wireless LAN's. Proceedings of ACM SIGCOMM'94, 1994; 212-225.
12. Song N, Kwak B, Song J, Miller LE. Enhancement of IEEE 802.11 distributed coordination function with exponential increase exponential decrease backoff algorithm. Proceedings of IEEE VTC 2003-Spring. April, 2003.
13. Wu H, Cheng S, Peng Y, Long K, Ma J. IEEE 802.11 distributed coordination function (DCF): Analysis and Enhancement. Proceedings of IEEE ICC '02, April 2002.
14. Bianchi G, Fratta L, Oliver M. Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs. Proceedings of IEEE PIMRC'96, October 1996.
15. Cali F, Conti M, Gregori E. Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE/ACM Transactions on Networking 8(6): December 2000.
16. Kwon Y, Fang Y, Latchman H. A novel MAC protocol with fast collision resolution for wirelss LANs. Proceedings of IEEE INFOCOM'03, March 2003.
17. Kwon Y, Fang Y, Latchman H. Design of MAC protocols with fast collision resolution for wireless local area networks. IEEE Transactions on Wireless Communications 2004; 3: 793-807.
18. Fang ZY, Bensaou B. A novel topology-blind fair medium access control for wireless LAN and ad hoc networks. Proceedings of IEEE ICC'03, May 2003.
19. Bianchi G, Tinnirello I. Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network. Proceedings of IEEE INFOCOM'03, March 2003.
20. Talucci F, Gerla M, Fratta L. MACA-BI(MACA by invitation) - a receiver oriented access protocol for wireless multihop networks. Proceedings of IEEE PIMRC'97, September 1997.
21. Wang Y, Garcia-Luna-Aceves JJ. A new hybrid channel access scheme for ad hoc networks. ACM WINET Journal, Special Issue on Ad-Hoc Networks 2004; 10(4): 439-446.
22. Zhai H, Wang J, Fang Y. Distributed packet scheduling for multihop flows in ad hoc networks. Proceedings of IEEE WCNC'04, March, 2004.
23. Fullmer CL, Garcia-Luna-Aceves JJ. Solutions to hidden terminal problems in wireless networks. Proceedings of ACM SIGCOMM'97, September 1997.
24. Tobagi FA, Kleinrock L. Packet switching in radio channels: Part II - The hidden terminal problem in carrier sense multiple-access and the busy-tone solution. IEEE Transactions on Communication 1975; COM-23: 1417-1433.
25. Haas ZJ, Deng J. Dual busy tone multiple access (DBTMA) - a multiple access control for ad hoc networks. IEEE Transactions on Communications 2002; 50(6): 975-985.
26. Singh S, Raghavendra CS. PAMAS-power aware multi-access protocol with signalling for ad hoc networks. ACM SIGCOMM Computer Communication Review 1998; 28: 5-26.
27. Deng J, Haas ZJ. Dual busy tone multiple access (DBTMA): a new medium access control for packet radio networks. Proceedings of IEEE ICUPC'98, October 1998.
28. Tobagi F, Kleinrock L. Packet switching in radio channels: part III C polling and (Dynamic) split-channel reservation multiple access. IEEE Transactions on Communications 1976; COM-24(8): 832-844.
29. Wu S-L, Lin C-Y, Tseng Y-C, Sheu J-P. A new multi-channel MAC protocol with on-demand channel assignment for mobile ad hoc networks. International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN) 2000; 232-237.
30. Choi N, Seok Y, Choi Y. Multi-channel MAC protocol for mobile ad hoc networks. Proceedings of IEEE VTC 2003-Fall, October 2003.
31. Liu K, Wong T, Li J, Bu L, Han J. A reservation-based multiple access protocol with collision avoidance for wireless multihop ad hoc networks. Proceedings of IEEE ICC'03, May 2003.
32. Zhai H, Wang J, Fang Y, Wu D. A dual-channel MAC protocol for mobile ad hoc networks. IEEE Workshop on Wireless Ad Hoc and Sensor Networks, in conjuction with IEEE Globecom 2004, November 2004.
33. Zhai H, Wang J, Fang Y. DUCHA: a dual-channel MAC protocol for mobile ad hoc networks. IEEE Transactions on Wireless Communications, to appear.
34. Li Y, Wu H, Perkins D, Tzeng N, Bayoumi M. MAC-SCC: medium access control with a separate control channel for multihop wireless networks. Proceedings of 23rd International Conference on Distributed Computing Systems Workshops (ICDCSW'03), May 2003.
35. Jagadeesan S, Manoj BS, Murthy CSR. Interleaved carrier sense multiple access: an efficient MAC protocol for ad hoc wireless networks. Proceedings of IEEE ICC'03, May 2003.
36. Ye S-R, Wang Y-C, Tseng Y-C. A jamming-based MAC protocol for wireless multihop ad hoc networks. Proceedings of VTC 2003-Fall, October 2003.
37. Bao L, Garcia-Luna-Aceves JJ. Hybrid channel access scheduling in ad hoc networks. Proceedings of IEEE ICNP'02, November 2002.
38. So J, Vaidya NH. A multi-channel MAC protocol for ad hoc wireless networks. Proceedings of ACM Mobihoc '04, May, 2004.
39. You T, Yeh C, Hassanein H. A new class of collision prevention MAC protocols for wireless ad hoc networks. Proceedings of IEEE ICC'03, May 2003.
40. Ganeriwal S, Kumar R, Srivastava MB. Timing-sync protocol for sensor networks. Proceedings of ACM Sensys'03, November 2003.
41. Romer K. Time synchronization in ad hoc networks. Proceedings of ACM MobiHoc'01, October 2001.
42. Pursley MB, Russell HB, Wysocarski JS. Energy-efficient transmission and routing protocols for wireless multiple-hop networks and spread spectrum radios. Proceedings of the EUROCOMM Conference, 2000.
43. Wu S, Tseng Y, Sheu J. Intelligent medium access for mobile ad hoc networks with busy tones and power control. IEEE Journal on Selected Areas in Communication 2000; 18: 1647-1657.
44. Gomez J, Campbell AT, Naghshineh M, Bisdikian C. Conserving transmission power in wireless ad hoc networks. Proceedings of IEEE ICNP'01, November 2001.
45. Monks J, Bharghavan V, Hwu W. A power controlled multiple access protocol for wireless packet networks. Proceedings of IEEE INFOCOM'01, April 2001.
46. Jung E, Vaidya N. A power control MAC protocol for ad hoc networks. Proceedings of ACM MobiCom'02, September 2002.
47. Muqattash A, Krunz M. Power controlled dual channel (PCDC) medium access protocol for wireless ad hoc networks. Proceedings of IEEE INFOCOM'03, March 2003.
48. Kawadia V, Kumar PR. Power control and clustering in ad hoc networks. Proceedings of IEEE INFOCOM'03. March 2003.
49. Muqattash A, Krunz M. A single-channel solution for transmission power control in wireless ad hoc networks. Proceedings of ACM MobiHoc'04, May 2004.
50. Kawadia V, Kumar PR. Principles and protocols for power control in ad hoc networks. IEEE Journals on Selected Areas in Communications. 2005; 23(1): 76-88.
51. Ramanathan R, Rosales-Hain R. Topology control of multihop wireless networks using transmit power adjustment. Proceedings of IEEE INFOCOM'00, March 2000.
52. Wattenhofer R, Li L, Bahl P, Wang Y-M. Distributed topology control for power e.cient operation in multihop wireless ad hoc networks. Proceedings of IEEE INFOCOM'01, April 2001.
53. Kamerman A, Monteban L. WaveLAN II: a high-performance wireless LAN for the unlicensed band. Bell Labs Technical Journal, 1997; 2(3): 118-133.
54. Holland G, Vaidya NH, Bahl P. A rate-adaptive MAC protocol for multi-hop wireless networks. Proceedings of MOBICOM'01, 2001.
55. Sadeghi B, Kanodia V, Sabharwal A, Knightly E. Opportunistic media access for multirate ad hoc networks. Proceedings of ACM MOBICOM'02, 2002.
56. Qiao D, Choi S, Shin KG. Goodput Analysis and link adaptation for IEEE 802.11a Wireless LANs. IEEE Transactions on Mobile Computing (TMC) 2002; 1(4): 278-292.
57. Kim B-S, Fang Y, Wong TF, Kwon Y. Dynamic fragmentation scheme for rate-adaptive wireless LANs. Proceedings of IEEE PIMRC'03, September 2003.
58. Bender P, Black P, Grob M, Padovani R, Sindhushayana N, Viterbi A. CDMA/HDR: a bandwidth efficient high speed wireless data service for nomadic users. IEEE Communication Magazine 2000; 38(7): 70-77.
59. Wang J, Zhai H, Fang Y, Yuang MC. Opportunistic media access control and rate adaptation for wireless ad hoc networks. Proceedings of IEEE ICC'04, June, 2004.
60. Yum TS, Hung KW. Design algorithms for multihop packet radio networks with multiple directional antennas. IEEE Transactions on Communications 1992; 40(11): 1716-1724.
61. Ko YB, Vaidya NH. Medium access control protocols using directional antennas in ad hoc networks. Proceedings of IEEE INFOCOM'00, March 2000.
62. Nasipuri A, Ye S, You J, Hiromoto RE. A MAC protocol for mobile ad hoc networks using directional antennas. Proceedings of IEEE WCNC'00, September 2000.
63. Ramanathan R. On the performance of ad hoc networks with beamforming antennas. Proceedings of ACM MobiHoc'01, October 2001.
64. Takai M, Martin J, Ren A, Bagrodia R. Directional virtual carrier sensing for directional antennas in mobile ad hoc networks. Proceedings of ACM MOBIHOC'02, June 2002.
65. Choudhury RR, Yang X, Ramanathan R, Vaidya N. Using directional antennas for medium access control in ad hoc networks. Proceedings of ACM MOBICOM'02, September 2002.
66. Korakis T, Jakllari G, Tassiulas L. A mac protocol for full exploitation of directional antennas in ad-hoc wireless networks. Proceedings of ACM Mobihoc'03, June 2003.
67. Blostein SD, Leib H. Multiple antenna systems: their role and impact in future wireless access. IEEE Communication Magazine, July 2003; 41(7): 94-101.
68. Gesbert D, Shafi M, Shiu D, Smith PJ, Naguib A. From theory to practice: an overview of MIMO space-time coded wireless systems. IEEE Journal on Selected Areas of Communication 2003; 21(3): 281-301.
69. Ramanathan R, Redi J, Santivanez C, Wiggins D, Polit S. Ad hoc networking with directional antennas: a complete system solution. Proceedings of IEEE WCNC'04, March, 2004.
70. Fahmy NS, Todd TD. A selective CSMA protocol with cooperative nulling for ad hoc networks with smart antennas. Proceedings of IEEE WCNC'04, March, 2004.
71. Singh H, Singh S. Tone based MAC protocol for use with Adaptive Array Antennas. Proceedings of IEEE WCNC'04, March, 2004.
72. Sundaresan K, Sivakumar R. A unified MAC layer framework for ad hoc networks with smart antennas. Proceedings of ACM Mobihoc'04, May 2004.
73. Luo H, Lu S, Bharghavan V. A new model for packet scheduling in multihop wireless networks. Proceedings of ACM Mobicom'00, August 2000.
74. Huang XL, Bensaou B. On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation. ACM Mobihoc'01, October 2001.
75. Nandagopal T, Kim T-E, Gao X, Bharghavan V. Achieving MAC layer fairness in wireless packet networks. Proceedings of ACM Mobicom'00, August 2000.
76. Fang Z, Bensaou B. Fair bandwidth sharing algorithms based on game theory frameworks for wireless ad-hoc networks. Proceedings of IEEE lnfocom'04, March 2004.
77. Draft Supplement to Part 11: Wireless Medium Access Control (MAC) and Physical Layer (PHY) specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS), IEEE Std 802.11e/D8.0, Febuary 2004.
78. Kanodia V, Li C, Sabharwal A, Sadeghi B, Knightly E. Distributed multi-hop scheduling and medium access with delay and throughput constraints. Proceedings of ACM MOBICOM'01, July 2001.
79. Veres A, Campbell AT, Barry M, Sun LH. Supporting service differentiation in wireless packet networks using distributed control. IEEE Journal on Selected Areas in Communication 2001; 19(10): 2094-2104.
80. Zhai H, Chen X, Fang Y. A call admission and rate control scheme for multimedia support over IEEE 802.11 wireless LANs. Proceedings of First International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine'04), October 2004.
81. Zhai H, Chen X, Fang Y. How well can the IEEE 802.11 wireless LAN support quality of service? IEEE Transactions on Wireless Communications, Nov. 2005; 4(6): 3084-3094.
82. Zhai H, Wang J, Fang Y. Providing statistical QoS guarantee for voice over IP in the IEEE 802.11 wireless LANs. IEEE Wireless Communication Magazine (Special Issue on Voice over Wireless Local Area Network), to appear in February 2006.
83. Zhai H, Chen X, Fang Y. A call admission and rate control scheme for multimedia support over IEEE 802.11 wireless LANs. ACM Wireless Networks, to appear.
84. Chen X, Zhai H, Tian X, Fang Y. Supporting QoS in IEEE 802.11e wireless LANs. IEEE Transactions on Wireless Communications, to appear.
85. Chen X, Zhai H, Fang Y. Enhancing the IEEE 802.11e in QoS support: analysis and mechanisms. Proceedings of The Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine'05), August 2005.
86. Ahn GS, Campbell AT, Veres A, Sun LH. Supporting service differentiation for real-time and best effort traffic in stateless wireless ad hoc networks (SWAN). IEEE Transactions on Mobile Computing 2002; 1(3): 192-207.
87. Chen X, Zhai H, Wang J, Fang Y. TCP performance over mobile ad hoc networks. Canadian Journal of Electrical and Computer Engineering (CJECE) 2004; 29(1/2): 129-134.
88. Zhai H, Chen X, Fang Y. Alleviating intra-flow and inter-flow contentions for reliable service in mobile ad hoc networks. Proceedings of IEEE Milcom'04, November 2004.
89. Zhai H, Chen X, Fang Y. Rate-based transport control for mobile ad hoc networks, Proceedings of IEEE WCNC'05, March 2005.
90. Wang J, Zhai H, Liu W, Fang Y. Reliable and efficient packet forwarding by utilizing path diversity in wireless ad hoc networks. Proceedings of IEEE Milcom'04, November 2004.
91. Biswas S, Morris R. Opportunistic routing in multi-hop wireless networks. Proceedings of the 2nd Workshop on Hot Topics in Networks (HotNets II), MIT, November, 2003.
92. Choudhury RR, Vaidya N. MAC-layer anycasting in wireless ad hoc networks. Proceedings of the 2nd Workshop on Hot Topics in Networks (HotNets II), MIT, November, 2003.
93. Jain S, Lv Y, Das SR. Exploiting path diversity in the link layer in wireless ad hoc networks. Technical Report, WINGS Lab, July 2003.