Medium Access Control Protocol Design for Vehicle–Vehicle Safety Messages

We propose a medium access control protocol design for a vehicle to send safety messages to other vehicles. We develop a Quality-of-Service (QoS) model for safety messages that are consistent with the active vehicle safety systems literature. Each message has a range and useful lifetime. The QoS target has each message received with high probability within its specified lifetime by each vehicle within its specified range. The protocol design is based on rapidly rebroadcasting each message multiple times within its lifetime in combination with the 802.11 Distributed Coordination Function. This makes the design compatible with emerging standards for Dedicated Short-Range Communication. Six different design variations are proposed. We derive equations and develop a simulation tool to assess the performance of the designs. Using these, we identify the best and most easily implemented designs. Design performance depends on the number of rebroadcasts, power, modulation, coding, and vehicular traffic volumes. We show that under certain assumptions on the loss probability tolerated by safety applications, the design is able to transport safety messages in vehicular ad hoc networks

[1]  Norman Abramson,et al.  The Throughput of Packet Broadcasting Channels , 1977, IEEE Trans. Commun..

[2]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

[3]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[4]  James Bret Michael,et al.  Benefit Evaluation of Crash Avoidance Systems , 1998 .

[5]  Yang Xiao Enhanced DCF of IEEE 802.11e to support QoS , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[6]  Eylem Ekici,et al.  Urban multi-hop broadcast protocol for inter-vehicle communication systems , 2004, VANET '04.

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

[8]  Bongsob Song,et al.  HUMAN DRIVER MODEL FOR SMARTAHS BASED ON COGNITIVE AND CONTROL APPROACHES , 2000 .

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

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

[11]  Marco Zennaro,et al.  A ‘ State Map ’ Architecture for Safe Intelligent Intersections , 2003 .

[12]  K. Tokuda,et al.  DOLPHIN for inter-vehicle communications system , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[13]  Giuseppe Anastasi,et al.  HIPERLAN/1 MAC protocol: stability and performance analysis , 2000, IEEE Journal on Selected Areas in Communications.

[14]  John Lygeros,et al.  Capacity Analysis of Traffic Flow Over a Single-Lane Automated Highway System , 1998, J. Intell. Transp. Syst..

[15]  Raja Sengupta,et al.  A multi-channel VANET providing concurrent safety and commercial services , 2005, VANET '05.

[16]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

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

[18]  Mark D. Miller,et al.  Modeling Effects of Driver Control Assistance Systems on Traffic , 2001 .

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

[20]  Sujata Banerjee,et al.  Distributed mechanisms for quality of service in wireless LANs , 2003, IEEE Wirel. Commun..

[21]  Lee Armstrong,et al.  DEDICATED SHORT RANGE COMMUNICATIONS (DSRC) HOME , 2002 .

[22]  Luo Jia-hu,et al.  MAC for Dedicated Short Range Communications in Intelligent Transport System , 2005 .

[23]  Datta N. Godbole,et al.  Safety and capacity analysis of automated and manual highway systems , 1998 .

[24]  Errol R. Hoffmann,et al.  Scaling of Relative Velocity between Vehicles , 1994 .

[25]  William C. Y. Lee,et al.  Mobile Communications Design Fundamentals , 1986 .

[26]  J. J. Garcia-Luna-Aceves,et al.  Floor acquisition multiple access (FAMA) in single‐channel wireless networks , 1999, Mob. Networks Appl..

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

[28]  Robert M Winick,et al.  TMDD & MS/ETMCC guide : standard for functional level traffic management data dictionary (TMDD) and message sets for external traffic management center communications , 2000 .

[29]  Charles M. Grinstead,et al.  Introduction to probability , 1999, Statistics for the Behavioural Sciences.

[30]  P L Olson,et al.  Perception-Response Time to Unexpected Roadway Hazards , 1986, Human factors.

[31]  Gerrit Beldman,et al.  Lan medium access control (mac) and physical layer (phy) specifications , 1997 .

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

[33]  William C. Y. Lee,et al.  Mobile Communications Design Fundamentals: Lee/Mobile , 1993 .

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