Model, Analysis, and Improvements for Inter-Vehicle Communication Using One-Hop Periodic Broadcasting Based on the 802.11p Protocol

  • Tseesuren Batsuuri
  • Reinder J. Bril
  • Johan J. Lukkien

Abstract

Many future vehicle safety applications will rely on one-hop periodic broadcast communication (oPBC). The key technology for supporting this communication system is the new standard IEEE 802.11p which employs the carrier sense multiple access/collision avoidance (CSMA/CA) mechanism to resolve channel access competition. In this work, we first aim at understanding the behavior of such oPBC under varying load conditions by considering three important quality aspects of vehicle safety applications: reliability, fairness, and delay. Second, we investigate possible improvements of these quality aspects. We start with a clear mathematical model which gives the foundation for making an accurate simulation model as well as for defining new appropriate metrics to judge the aforementioned quality aspects. We evaluate oPBC with a strictly periodic broadcasting scheme, i.e., each vehicle broadcasts messages in a strictly periodic manner. The evaluation reveals that the hidden terminal, or Hidden Node (HN), problem is the main cause of various quality degradations especially when the network is unsaturated. To be more specific, the HN problem reduces the message reception ratio (i.e., reliability degradation) and causes unfair message reception ratios for vehicles (i.e., fairness degradation). Moreover, it causes long-lasting consecutive message losses (i.e., delay degradation) between vehicles while they are encountering each other, i.e., entering their Communication Ranges (CRs). In some serious cases, a certain vehicle could not successfully deliver any of its messages to a particularly destination vehicle throughout an entire encounter interval of these two vehicles. We propose three simple, but effective broadcasting schemes, to alleviate the impact of the HN problem. Though these solutions do not affect the message reception ratio (i.e., reliability) of the entire network, they do improve the fairness and delay aspects. These solutions are fully compatible with the IEEE 802.11p standard, i.e., they are application-level solutions and can be easily introduced in practice.

Keywords

Europe Transportation 

Notes

Acknowledgements

We would like to thank the Strategic Platform for Intelligent Traffic Systems (SPITS) project for funding this work (spits-project.com). SPITS is a Dutch project, tasked with creating ITS concepts that can improve mobility and safety.

References

  1. 1.
    Final report, Vehicle safety communications project, Technical Report DOT HS 810 591, 2006Google Scholar
  2. 2.
    The CAR 2 CAR Communication Consortium. http://www.car-to-car.org/. 2011
  3. 3.
    Internet ITS consortium. http://www.internetits.org/. 2011.
  4. 4.
    Bai F, Krishnan H (2006) Reliability analysis of DSRC wireless communication for vehicle safety applications. In: Intelligent transportation systems conference, 2006. ITSC ’06. IEEE, pp 355–362Google Scholar
  5. 5.
    Robinson C, Caveney D, Caminiti L, Baliga G, Laberteaux K, Kumar P (2007) Efficient message composition and coding for cooperative vehicular safety applications. IEEE Trans Veh Technol 56(6):3244–3255CrossRefGoogle Scholar
  6. 6.
    Mittag J, Schmidt-Eisenlohr F, Killat M, Torrent-Moreno M, Hartenstein H (2010) MAC layer and scalability aspects of vehicular communication networks. In: VANET: vehicular applications and inter-networking technologies, pp 219–269Google Scholar
  7. 7.
    Torrent-Moreno M, Mittag J, Santi P, Hartenstein H (2009) Vehicle-to-vehicle communication: fair transmit power control for safety-critical information. IEEE Trans Veh Technol 58(7):3684–3703CrossRefGoogle Scholar
  8. 8.
    IEEE draft standard for information technology - telecommunications and information exchange between systems - local and metropolitan area networks - specific requirements - Part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications amendment: wireless access in vehicular environments, IEEE unapproved draft Std P802.11p/ D11.0, 2010Google Scholar
  9. 9.
    IEEE trial-use standard for wireless access in vehicular environments (WAVE) - resource manager, IEEE Std 1609.1, pp 1–63, 2006Google Scholar
  10. 10.
    IEEE trial-use standard for wireless access in vehicular environments - security services for applications and management messages, IEEE Std 1609.2, pp 1–105, 2006Google Scholar
  11. 11.
    IEEE trial-use standard for wireless access in vehicular environments (WAVE) - networking services, IEEE Std 1609.3, pp 1–87, 2007Google Scholar
  12. 12.
    IEEE trial-use standard for wireless access in vehicular environments (WAVE) - multi-channel operation, IEEE Std 1609.4, pp 1–74, 2006Google Scholar
  13. 13.
    Dedicated short range communications (DSRC) message set dictionary, SAE Standard J2735, 2009Google Scholar
  14. 14.
    IEEE standard for information technology- telecommunications and information exchange between systems-local and metropolitan area networks-specific requirements-part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications, IEEE Std 802.11-1997, pp 1–445, 1997Google Scholar
  15. 15.
    Choffnes DR, Bustamante FE (2005) An integrated mobility and traffic model for vehicular wireless networks. In: Proceedings of the 2nd ACM international workshop on vehicular ad hoc networks, pp 69–78Google Scholar
  16. 16.
    Baumann R, Heimlicher S, May M. (2007) Towards realistic mobility models for vehicular Ad-hoc networks. In: 2007 Mobile networking for vehicular environments, pp 73–78Google Scholar
  17. 17.
    Bilstrup K, Uhlemann E, Strom E, Bilstrup U (2008)Evaluation of the IEEE 802.11p MAC method for vehicle-to-vehicle communication. In: Vehicular technology conference, 2008. VTC 2008-Fall. IEEE 68th, pp 1–5Google Scholar
  18. 18.
    Chen Q, Schmidt-Eisenlohr F, Jiang D, Torrent-Moreno M, Delgrossi L, Hartenstein H (2007) 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, pp 159–168Google Scholar
  19. 19.
    Ma X, Chen X (2007) Delay and broadcast reception rates of highway safety applications in vehicular ad hoc networks. 2007 Mobile networking for vehicular environments, pp 85–90Google Scholar
  20. 20.
    Vinel A, Staehle D, Turlikov A (2009) Study of beaconing for car-to-car communication in vehicular ad-hoc networks. In: Communications workshops, 2009. ICC workshops 2009. IEEE international conference on, pp 1–5Google Scholar
  21. 21.
    Yang L, Guo J, Wu Y (2008) Channel adaptive one hop broadcasting for VANETs. In: Intelligent transportation systems, 2008. ITSC 2008. 11th international IEEE conference on, pp 369–374Google Scholar
  22. 22.
    Yin J, ElBatt T, Yeung G, Ryu B, Habermas S, Krishnan H, Talty T (2004) Performance evaluation of safety applications over DSRC vehicular ad hoc networks. In: VANET ’04: Proceedings of the 1st ACM international workshop on vehicular ad hoc networks, pp 1–9Google Scholar
  23. 23.
    Kuge T, Ohno K, Itami M (2009) An analysis of performance degradation caused by hidden terminal and its improvement in inter-vehicle communication. In: Intelligent transport systems telecommunications,(ITST), 2009 9th international conference on, pp 482–485Google Scholar

Copyright information

© Springer New York 2015

Authors and Affiliations

  • Tseesuren Batsuuri
    • 1
  • Reinder J. Bril
    • 1
  • Johan J. Lukkien
    • 1
  1. 1.Department of Mathematics and Computer ScienceEindhoven University of TechnologyEindhovenThe Netherlands

Personalised recommendations