skip to main content
10.1145/2307888.2307900acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article

Congestion control for vehicular safety: synchronous and asynchronous MAC algorithms

Published: 25 June 2012 Publication History

Abstract

The IEEE 802.11p standard specifies the PHY and MAC layer operations for transmitting and receiving periodic broadcast messages for vehicular safety. Many studies have identified issues with the CSMA based IEEE 802.11p MAC at high densities of devices, mainly reflected by low packet reception rate. In this paper, we make an interesting observation that with increasing density, the IEEE 802.11p MAC tends towards an ALOHA-type behavior where concurrent transmissions by close-by devices are not prevented. This behavior can lead to poor packet reception rate even for vehicles in close neighborhood.
Many efforts have been made to address the IEEE 802.11p MAC issues to provide better performance for DSRC safety applications, including the introduction of Decentralized Congestion Control (DCC) algorithm to ETSI standards in Europe. In this paper, we evaluate the performance of the proposed DCC algorithm and observe that the nominal parameters in DCC are unsuitable in many scenarios. Using transmit power control as an example, we develop a simple rule within the DCC framework that can significantly improve the safety packet reception performance with increasing densities. The DCC algorithms are fully compatible with the IEEE 802.11p standards and asynchronous in nature.
A parallel approach to handle high device densities is a slotted synchronous MAC, where time is slotted based on GPS synchronization and each transmitter contends for a set of recurring time slots (or channels) with periodicity matching the required safety message periodicity. As compared to the per-packet based contention scheme as in CSMA defined in IEEE 802.11, such a scheme is much better suited for periodic safety broadcast. In this paper, we design a standard compliant TDM overlay on top of the MAC layer that can significantly improve the packet reception performance. Combined with a distributed resource selection protocol, the synchronous MAC can discover even more neighboring devices than the improved asynchronous approach, making DSRC safety applications more reliable.

References

[1]
Vehicular Safety Communications Project Task 3. 2005.
[2]
IEEE 802.11-2007 Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. 2007.
[3]
IEEE 802.11p Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Amendment 6: Wireless Access in Vehicular Environments. 2007.
[4]
ETSI ES 202 663: European profile standard for the physical and medium access control layer of Intelligent Transport Systems operating in the 5 GHz frequency band. 2010.
[5]
Draft DSRC message communication minimum performance requirements basic safety message for vehicle safety applications. SAE Draft Std. J2945.1 Revision 2.2, SAE Int. DSRC Committee, Apr. 2011.
[6]
ETSI TS 102 687: Decentralized Congestion Control Mechanisms for Intelligent Transport Systems operating in the 5 GHz range; Access layer part. 2011.
[7]
ns2 Simulator: http://www.isi.edu/nsnam/ns/. 2011.
[8]
K. Bilstrup, E. Uhlemann, E. Strom, and U. Bilstrup. Evaluation of the IEEE 802.11p MAC method for vehicle-to-vehicle communication. In IEEE 68th Vehicular Technology Conference (VTC), Sep. 2008.
[9]
K. Bilstrup, E. Uhlemann, E. G. Ström, and U. Bilstrup. On the ability of the 802.11p MAC method and STDMA to support real-time vehicle-to-vehicle communication. EURASIP J. Wirel. Commun. Netw., Jan. 2009.
[10]
Q. Chen, D. Jiang, and L. Delgrossi. IEEE 1609.4 DSRC multi-channel operations and its implications on vehicle safety communications. In IEEE Vehicular Networking Conference (VNC), Oct. 2009.
[11]
Q. Chen, F. Schmidt-Eisenlohr, D. Jiang, M. Torrent-Moreno, L. Delgrossi, and H. Hartenstein. Overhaul of IEEE 802.11 modeling and simulation in ns-2. In Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems (MSWiM), pages 159--168, 2007.
[12]
S. Eichler. Performance evaluation of the IEEE 802.11p WAVE communication standard. In IEEE 66th Vehicular Technology Conference (VTC), pages 2199--2203, Oct. 2007.
[13]
H. Hartenstein and K. Laberteaux. A tutorial survey on vehicular ad hoc networks. IEEE Communications Magazine, 46(6):164--171, Jun. 2008.
[14]
C.-L. Huang, Y. Fallah, R. Sengupta, and H. Krishnan. Intervehicle transmission rate control for cooperative active safety system. IEEE Trans. onIntelligent Transportation Systems, 12(3):645--658, Sep. 2011.
[15]
J. B. Kenney. Dedicated short-range communications (DSRC) standards in the United States. Proceedings of the IEEE, 99(7):1162--1182, Jul. 2011.
[16]
J. B. Kenney, G. Bansal, and C. E. Rohrs. LIMERIC: a linear message rate control algorithm for vehicular DSRC systems. In Proceedings of the Eighth ACM international workshop on Vehicular inter-networking (VANET), pages 21--30, 2011.
[17]
D. Koutsonikolas, T. Salonidis, H. Lundgren, P. LeGuyadec, Y. C. Hu, and I. Sheriff. TDM MAC protocol design and implementation for wireless mesh networks. In Proceedings of the ACM CoNEXT Conference, 2008.
[18]
H. Lu and C. Poellabauer. Balancing broadcast reliability and transmission range in VANETs. In IEEE Vehicular Networking Conference (VNC), Dec. 2010.
[19]
J. Ni, R. Srikant, and X. Wu. Coloring spatial point processes with applications to peer discovery in large wireless networks. In SIGMETRICS, 2010.
[20]
A. Rao and I. Stoica. An overlay MAC layer for 802.11 networks. In Proceedings of the 3rd ACM international conference on Mobile systems, applications, and services (MobiSys), pages 135--148, 2005.
[21]
M. Torrent-Moreno, D. Jiang, and H. Hartenstein. Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks. In Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks (VANET), pages 10--18, 2004.
[22]
M. Torrent-Moreno, J. Mittag, P. Santi, and H. Hartenstein. Vehicle-to-vehicle communication: Fair transmit power control for safety-critical information. IEEE Trans. on Vehicular Technology, 2009.
[23]
Y. Wang, A. Ahmed, B. Krishnamachari, and K. Psounis. IEEE 802.11p performance evaluation and protocol enhancement. In IEEE International Conference on Vehicular Electronics and Safety (ICVES), pages 317--322, Sep. 2008.
[24]
Z. Wang and M. Hassan. How much of DSRC is available for non-safety use? In Proceedings of the fifth ACM international workshop on VehiculAr Inter-NETworking, VANET '08, 2008.
[25]
X. Wu, S. Tavildar, S. Shakkottai, T. Richardson, J. Li, R. Laroia, and A. Jovicic. Flashlinq: A synchronous distributed scheduler for peer-to-peer ad hoc networks. In 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton), pages 514--521, Oct. 2010.

Cited By

View all
  • (2024)EAPRAD: A MAC protocol for Enhancing Access Probability and Reducing Access Delay in VANETsComputer Communications10.1016/j.comcom.2024.02.012218(148-156)Online publication date: Mar-2024
  • (2022)Visible Light and Reconfigurable Intelligent Surfaces for Beyond 5G V2X Communication Networks at Road IntersectionsIEEE Transactions on Vehicular Technology10.1109/TVT.2022.317413171:8(8137-8151)Online publication date: Aug-2022
  • (2022)Approximate reinforcement learning to control beaconing congestion in distributed networksScientific Reports10.1038/s41598-021-04123-912:1Online publication date: 7-Jan-2022
  • Show More Cited By

Index Terms

  1. Congestion control for vehicular safety: synchronous and asynchronous MAC algorithms

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      VANET '12: Proceedings of the ninth ACM international workshop on Vehicular inter-networking, systems, and applications
      June 2012
      158 pages
      ISBN:9781450313179
      DOI:10.1145/2307888
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      In-Cooperation

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 25 June 2012

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. congestion control
      2. dsrc
      3. power control
      4. slotted overlay

      Qualifiers

      • Research-article

      Conference

      MobiSys'12
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 26 of 64 submissions, 41%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)14
      • Downloads (Last 6 weeks)3
      Reflects downloads up to 05 Mar 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)EAPRAD: A MAC protocol for Enhancing Access Probability and Reducing Access Delay in VANETsComputer Communications10.1016/j.comcom.2024.02.012218(148-156)Online publication date: Mar-2024
      • (2022)Visible Light and Reconfigurable Intelligent Surfaces for Beyond 5G V2X Communication Networks at Road IntersectionsIEEE Transactions on Vehicular Technology10.1109/TVT.2022.317413171:8(8137-8151)Online publication date: Aug-2022
      • (2022)Approximate reinforcement learning to control beaconing congestion in distributed networksScientific Reports10.1038/s41598-021-04123-912:1Online publication date: 7-Jan-2022
      • (2021)Simultaneous Data Rate and Transmission Power Adaptation in V2V Communications: A Deep Reinforcement Learning ApproachIEEE Access10.1109/ACCESS.2021.31094229(122067-122081)Online publication date: 2021
      • (2021)MDPRP: A Q-Learning Approach for the Joint Control of Beaconing Rate and Transmission Power in VANETsIEEE Access10.1109/ACCESS.2021.30506259(10166-10178)Online publication date: 2021
      • (2021)Survey on Decentralized Congestion Control Methods for Vehicular CommunicationVehicular Communications10.1016/j.vehcom.2021.100394(100394)Online publication date: Aug-2021
      • (2020)On the Outage Probability of Vehicular Communications at Intersections Over Nakagami-m Fading Channels2020 IEEE 91st Vehicular Technology Conference (VTC2020-Spring)10.1109/VTC2020-Spring48590.2020.9128618(1-5)Online publication date: May-2020
      • (2020)A Poisson Line Process-Based Framework for Determining the Needed RSU Density and Relaying Hops in Vehicular NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2020.300438719:10(6643-6659)Online publication date: Oct-2020
      • (2020)Cyber-Physical Scheduling for Predictable Reliability of Inter-Vehicle CommunicationsIEEE Transactions on Vehicular Technology10.1109/TVT.2020.296859169:4(4192-4206)Online publication date: Apr-2020
      • (2020)Age-of-Information-Aware Decentralized Congestion Control in VANETsIEEE Networking Letters10.1109/LNET.2020.29706952:1(33-37)Online publication date: Mar-2020
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media