On the enhancements to IEEE 802.11 MAC and their suitability for safety-critical applications in VANET

Vehicular ad hoc network (VANET) or inter-vehicle communication (IVC) provides many brand new and powerful capabilities for transportation system applications. Safety massaging, as one of the capabilities, supports many potential safety applications such as emergency electronic brake lights, lane change warning, pre-crash warning. These applications require a low latency and high reliability communication service. In this paper, we first analyze these critical requirements. The under-development 802.11p for VANET is then discussed with respect to those requirements. An extensive research on the enhancements for 802.11 media access control (MAC) is conducted in order to show their suitability for safety applications. As a conclusion, a realistically feasible MAC enhancement scheme is still needed to achieve the high performance requirements and the compatibility. Copyright © 2008 John Wiley & Sons, Ltd.

[1]  Sneha Kumar Kasera,et al.  Reliable Multicast in Multi-Access Wireless LANs , 2001, Wirel. Networks.

[2]  Flaminio Borgonovo,et al.  ADHOC MAC: New MAC Architecture for Ad Hoc Networks Providing Efficient and Reliable Point-to-Point and Broadcast Services , 2004, Wirel. Networks.

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

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

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

[6]  Chuan Heng Foh,et al.  Achieving near maximum throughput in IEEE 802.11 WLANs with contention tone , 2006, IEEE Communications Letters.

[7]  Mario Gerla,et al.  MAC reliable broadcast in ad hoc networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[8]  Anish Arora,et al.  Reliable MAC layer multicast in IEEE 802.11 wireless networks , 2002, Proceedings International Conference on Parallel Processing.

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

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

[11]  Marco Conti,et al.  IEEE 802.11 wireless LAN: capacity analysis and protocol enhancement , 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.

[12]  L. Gannoune,et al.  Dynamic tuning of the maximum contention window (CWmax) for enhanced service differentiation in IEEE 802.11 wireless ad-hoc networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[13]  Jenhui Chen,et al.  A highly reliable broadcast scheme for IEEE 802.11 multi-hop ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[14]  Qing Xu,et al.  Layer-2 protocol design for vehicle safety communications in dedicated short range communications spectrum , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

[15]  Yuguang Fang,et al.  Design of MAC protocols with fast collision resolution for wireless local area networks , 2004, IEEE Transactions on Wireless Communications.

[16]  Mario Gerla,et al.  Random access MAC for efficient broadcast support in ad hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[17]  Raja Sengupta,et al.  Vehicle-to-vehicle safety messaging in DSRC , 2004, VANET '04.

[18]  M. Torrent-Moreno,et al.  The challenges of robust inter-vehicle communications , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[19]  Antonio Capone,et al.  RR-ALOHA, a Reliable R-ALOHA broadcast channel for ad-hoc inter-vehicle communication networks , 2002 .

[20]  Luigi Fratta,et al.  Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[21]  Pravin Varaiya,et al.  Space division multiple access (SDMA) for robust ad hoc vehicle communication networks , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[22]  Ravi M. Yadumurthy,et al.  Reliable MAC broadcast protocol in directional and omni-directional transmissions for vehicular ad hoc networks , 2005, VANET '05.

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

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

[25]  L. Coletti,et al.  MAC for ad-hoc inter-vehicle network: services and performance , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[26]  Subir Biswas,et al.  Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety , 2006, IEEE Communications Magazine.

[27]  Nitin H. Vaidya,et al.  Deafness: a MAC problem in ad hoc networks when using directional antennas , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[28]  Hazem H. Refai,et al.  Saturation Performance of IEEE 802.11 Broadcast Scheme in Ad Hoc Wireless LANs , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[29]  Xiaodong Wang,et al.  Adaptive Optimization of IEEE 802.11 DCF Based on Bayesian Estimation of the Number of Competing Terminals , 2006, IEEE Transactions on Mobile Computing.

[30]  Jinhua Guo,et al.  Increasing broadcast reliability in vehicular ad hoc networks , 2006, VANET '06.

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

[32]  Donald F. Towsley,et al.  A delay analysis of sender-initiated and receiver-initiated reliable multicast protocols , 1997, Proceedings of INFOCOM '97.

[33]  Xiaomin Ma,et al.  Delay and Broadcast Reception Rates of Highway Safety Applications in Vehicular Ad Hoc Networks , 2007, 2007 Mobile Networking for Vehicular Environments.

[34]  Andreas Meier,et al.  Design of 5.9 ghz dsrc-based vehicular safety communication , 2006, IEEE Wireless Communications.

[35]  Hazem H. Refai,et al.  A Quantitative Approach to Evaluate DSRC Highway Inter-Vehicle Safety Communication , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[36]  Donald F. Towsley,et al.  A Comparison of Sender-Initiated and Receiver-Initiated Reliable Multicast Protocols , 1997, IEEE J. Sel. Areas Commun..

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

[38]  F. Borgonovo,et al.  Impact of user mobility on the broadcast service efficiency of the ADHOC MAC protocol , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[39]  Yanghee Choi,et al.  ROADMAP: a robust ACK-driven media access protocol for mobile ad hoc networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[40]  Michele Zorzi,et al.  Capture and retransmission control in mobile radio , 1994, IEEE J. Sel. Areas Commun..

[41]  Raja Sengupta,et al.  Effects of vehicle-vehicle/roadside-vehicle communication on adaptive cruise controlled highway systems , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[42]  F. Borgonovo,et al.  ADHOC: a new, flexible and reliable MAC architecture for ad-hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[43]  H. Suzuki,et al.  Wireless communications for vehicle safety: Radio link performance and wireless connectivity methods , 2006, IEEE Vehicular Technology Magazine.

[44]  Azim Eskandarian,et al.  Challenges of intervehicle ad hoc networks , 2004, IEEE Transactions on Intelligent Transportation Systems.

[45]  Hannes Hartenstein,et al.  Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks , 2004, VANET '04.

[46]  Celestino A. Corral,et al.  On the suitability of 802.11a/RA for high-mobility DSRC , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[47]  Leandros Tassiulas,et al.  A MAC protocol for full exploitation of directional antennas in ad-hoc wireless networks , 2003, MobiHoc '03.

[48]  Sandeep K. S. Gupta,et al.  Reliable multicast MAC protocol for wireless LANs , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[49]  Qing Xu,et al.  Design and analysis of highway safety communication protocol in 5.9 GHz dedicated short range communication spectrum , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[50]  Kin K. Leung,et al.  On optimizing backoff counter reservation and classifying stations for the IEEE 802.11 distributed wireless LANs , 2006, IEEE Transactions on Parallel and Distributed Systems.

[51]  James Ward,et al.  Improving the performance of a slotted ALOHA packet radio network with an adaptive array , 1992, IEEE Trans. Commun..

[52]  Azim Eskandarian,et al.  A Reliable Link-Layer Protocol for Robust and Scalable Intervehicle Communications , 2007, IEEE Transactions on Intelligent Transportation Systems.

[53]  Hongqiang Zhai,et al.  Medium access control in mobile ad hoc networks: challenges and solutions , 2006, Wirel. Commun. Mob. Comput..

[54]  J. Ward,et al.  High throughput slotted ALOHA packet radio networks with adaptive arrays , 1993, IEEE Trans. Commun..

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

[56]  Chien-Chung Shen,et al.  A busy-tone based directional MAC protocol for ad hoc networks , 2002, MILCOM 2002. Proceedings.

[57]  Hariharan Krishnan,et al.  Performance evaluation of safety applications over DSRC vehicular ad hoc networks , 2004, VANET '04.

[58]  Jenhui Chen,et al.  An improved data flushing MAC protocol for IEEE 802.11 wireless ad hoc network , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[59]  Jing Zhu,et al.  MAC for dedicated short range communications in intelligent transport system , 2003, IEEE Commun. Mag..

[60]  Sunghyun Choi,et al.  EBA: an enhancement of the IEEE 802.11 DCF via distributed reservation , 2005, IEEE Transactions on Mobile Computing.

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

[62]  Mario Gerla,et al.  MAC layer broadcast support in 802.11 wireless networks , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

[63]  Vijay P. Kumar,et al.  Switched optical backbone for cost-effective scalable core IP networks , 2003, IEEE Commun. Mag..

[64]  Chengzhi Li,et al.  RMAC: a reliable multicast MAC protocol for wireless ad hoc networks , 2004 .