Skip to main content
SpringerLink
Log in

Safety in Vehicular Networks—on the Inevitability of Short-Range Directional Communications

  • Conference paper
  • First Online:
Ad-hoc, Mobile, and Wireless Networks (ADHOC-NOW 2015)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 9143))

Included in the following conference series:

Abstract

Safety implies high dependability and strict timeliness under worst-case conditions. These requirements are not met with existing standards aimed at inter-vehicular communications (V2V) in vehicular networks. On-going research targets medium-range omnidirectional V2V communications and short-range directional communications, which we refer to as neighbor-to-neighbor (N2N) communications. Focusing on the latter, we investigate the time-bounded message dissemination (TBMD) problem as it arises in platoons and ad hoc vehicle strings, referred to as cohorts. Informal specifications of TBMD, of a solution, are given. We show how to guarantee cohort-wide dissemination of any N2N message generated by a cohort member, either spontaneously or upon receipt of a V2V message. Dissemination time bounds are given for worst-case conditions regarding N2N channel contention and N2N message losses. These results add to previously demonstrated merits of short-range directional communications as regards safety in vehicular networks.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Karagiannis, G., et al.: Vehicular networking: a survey and tutorial on requirements, architectures, challenges, standards and solutions. IEEE Comm. Surv. Tutor. 13(4), 584–616 (2012)

    Article  Google Scholar 

  2. Sichitiu, M.L., Kihl, M.: Inter-vehicle communication systems: a survey. IEEE Comm. Surv. Tutor. 10(2), 88–105 (2008)

    Article  Google Scholar 

  3. Karlsson, K., et al.: Field measurements of IEEE 802.11p communication in NLOS environments for a platooning application. In: IEEE VTC Fall, 5 p. (2012)

    Google Scholar 

  4. Ros, F.J., et al.: Acknowledgment-based broadcast protocol for reliable and efficient data dissemination in vehicular ad hoc networks. IEEE Trans. Mob. Comput. 11(1), 33–46 (2012)

    Article  Google Scholar 

  5. Kyasanur, P., Vaidya, N.: Selfish MAC layer misbehavior in wireless networks. In: IEEE International Conference on Dependable Systems and Networks (DSN 2003), pp. 173–182 (2003)

    Google Scholar 

  6. Tang, J., Cheng, Y., Zhuang, W.: Real-time misbehavior detection in IEEE 802.11-based wireless networks: a analytical approach. IEEE Trans. Mob. Comput. 13(1), 146–158 (2014)

    Article  Google Scholar 

  7. Borgonovo, F., et al.: ADHOC MAC: New MAC architecture for ad hoc networks providing efficient and reliable point-to-point and broadcast services. Wirel. Netw. 10(4), 359–366 (2004)

    Article  Google Scholar 

  8. Bao,L., Garcia-Luna-Aceves, J.: A new approach to channel access scheduling for ad hoc networks. In: 7th ACM International Conference on Mobile Computing and Networking, pp. 210–221 (2001)

    Google Scholar 

  9. Grönkvist, J.: Assignment methods for spatial reuse TDMA. In: First IEEE Workshop on Mobile and Ad Hoc Networking and Computing, pp. 119–124 (2000)

    Google Scholar 

  10. Amouris, K.: Space-time division multiple access (STDMA) and coordinated, power-aware MACA for mobile ad hoc networks. In: Proceedings of Global Telecommunication Conference vol. 5, pp. 2890–2895 (2001)

    Google Scholar 

  11. Bana S.V., Varaiya, P.: Space division multiple access (SDMA) for robust ad hoc vehicle communication networks. In: 4th IEEE International Conference on ITS, pp. 962–967 (2001)

    Google Scholar 

  12. Katragadda, S. et al.: A decentralized location-based channel access protocol for inter-vehicle communication. In: IEEE VTC Spring, pp. 1831–1835 (2003)

    Google Scholar 

  13. Swaroop, D., Hedrick, J.K.: String stability of interconnected systems. IEEE Trans. Autom. Control 41(3), 349–357 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  14. Lei, C., et al.: Impact of packet loss on CACC string stability performance. In: 11th International Conference on ITS Telecommunications (ITST 2011), pp. 381–386 (2011)

    Google Scholar 

  15. Sepulcre, M. et al., Cooperative vehicle-to-vehicle active safety testing under challenging conditions, Transportation Research, Part C-26, pp. 233–255. Elsevier (2013)

    Google Scholar 

  16. Öncü, S., et al.: Cooperative adaptive cruise control: Network-aware analysis of string stability. IEEE Trans. Intell. Transp. Syst. 15(4), 1527–1537 (2014)

    Article  Google Scholar 

  17. Bergenhem, C., et al.: V2V communication quality: measurements in a cooperative automotive platooning application. SAE Int. J. Passeng. Cars – Electron. Electr. Syst. 7(2), 79 (2014)

    Google Scholar 

  18. Le Lann, G.: Cohorts and groups for safe and efficient autonomous driving on highways. In: IEEE Vehicular Networking Conference (VNC), pp. 1–8 (2011)

    Google Scholar 

  19. Le Lann, G.: On the power of cohorts - multipoint protocols for fast and reliable safety-critical communications in intelligent vehicular networks. In: ACM/IEEE/IFAC/TRB ICCVE-2012, pp. 35–42 (2012)

    Google Scholar 

  20. Ramanathan, R., et al.: Ad hoc networking with directional antennas: A complete system solution. IEEE J. Sel. Areas Commun. 23(3), 496–506 (2005)

    Article  Google Scholar 

  21. Lyamin, N., et al.: Real-time detection of denial-of-service attacks in IEEE 802.11p vehicular networks. IEEE Commun. Lett. 18(1), 110–113 (2014)

    Article  Google Scholar 

  22. Lynch, N.A.: Distributed Algorithms, 872 p. Morgan Kaufmann, San Mateo (1996)

    MATH  Google Scholar 

  23. Dressler, S.F., et al.: Inter-vehicle communication: Quo vadis. IEEE Commun. Mag. 52(6), 170–177 (2014)

    Article  Google Scholar 

  24. Yadumurthy, R.M., et al.: Reliable MAC broadcast protocol in directional and omnidirectional transmissions for vehicular ad hoc networks. In: ACM VANET 2005, pp. 10–19 (2005)

    Google Scholar 

  25. Bazan, O., Jaseemuddin, M.: A survey of MAC protocols for wireless ad hoc networks with beamforming antennas. IEEE Comm. Surv. Tutorials 14(2), 216–239 (2012)

    Article  Google Scholar 

  26. Little, T.D.C., et al.: Directional communication system for short-range vehicular communications. In: IEEE Vehicular Networking Conference (VNC), pp. 231–238 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. INRIA, Paris Rocquencourt, France

    Gérard Le Lann

Authors
  1. Gérard Le Lann
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gérard Le Lann .

Editor information

Editors and Affiliations

  1. National Technical University of Athens, Athens, Greece

    Symeon Papavassiliou

  2. FTW - Telecommunications Research Center Vienna, Vienna, Austria

    Stefan Ruehrup

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Le Lann, G. (2015). Safety in Vehicular Networks—on the Inevitability of Short-Range Directional Communications. In: Papavassiliou, S., Ruehrup, S. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2015. Lecture Notes in Computer Science(), vol 9143. Springer, Cham. https://doi.org/10.1007/978-3-319-19662-6_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19662-6_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19661-9

  • Online ISBN: 978-3-319-19662-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation