Skip to main content
SpringerLink
Log in

Adapting contention-based forwarding to urban vehicular topologies for active safety applications

  • Published:
annals of telecommunications - annales des télécommunications Aims and scope Submit manuscript

Abstract

Contention-based forwarding (CBF) is a broadcasting technique used to disseminate emergency messages for traffic safety applications in intelligent transportation systems. Its design hypotheses have however been based on three major assumptions: uniform vehicular topology, nonfading channels and homogeneous communication capabilities. Realistic vehicular urban topologies do not comply with any of them, making CBF select relays, which may not exist, may not be reached or may not be optimal due to heterogeneous transmit capabilities. In this paper, we propose to adapt CBF to such challenging environment by first employing two different mechanisms as a function of the topology and second by considering the dissemination capabilities of the relays, allowing for example road-side units or tall vehicles to preferably act as relays when necessary. Our protocol, called Bi-Zone Broadcast, is evaluated in a realistic urban environment and showed to provide around 46 % improvement in dissemination delay and 40 % reduction in overhead compared to plain CBF or flooding. We finally shed light to other aspects of CBF that remain unsolved and should be addressed in future work to further improve the reliability of dissemination protocols for traffic safety protocols.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22

Similar content being viewed by others

References

  1. Akkhara P, Sekiya Y, Wakahara Y (2009) Efficient alarm messaging by multi-channel cut-through rebroadcasting based on inter-vehicle communication. In: Proc. of the IAENG journal of computer science (IJCS)

  2. ALshaer H, Horlai E (2005) An optimized adaptive broadcast scheme for inter-vehicle communication. In: Proc. of the 61st vehicular technology conference (VTC’05)

  3. Benslimane A (2004) Optimized dissemination of alarm messages in vehicular ad-hoc networks (VANET). In: Proc. of the 7th IEEE international conference on high speed networks and multimedia communications (HSNMC’04)

  4. Blaszczyszyn B, Laouiti A, Muhlethaler P, Toor Y (2008) Opportunistic broadcast in vanets (ob-van) using active signaling for relays selection. In: Proc. of the 8th intelligent transport systems telecommunications(ITST’08)

  5. Bononi L, Felice, MD (2007) A cross layered mac and clustering scheme for efficient broadcast in vanets. In: Proc. of the IEEE International conference on mobile ad hoc and sensor systems (MASS’07)

  6. Briesemeister L, Schafers L , Hommel G (2000) Disseminating messages among highly mobile hosts based on intervehicle communication. In: Proc. of the IEEE intelligent vehicles symposium

  7. Chen W, Chennikara-Varghese J, Lee J, Cai S, Hikita T (2006) Dynamic local peer group organizations for vehicle communications. In: Proc. of the second international workshop on vehicle-to-vehicle communications (V2VCOM’06)

  8. Durresi M, Durresi A, Barolli L (2005) Emergency broadcast protocol for inter-vehicle communications. In: Proc. of the 11th international conference on parallel and distributed systems (ICPADS’05)

  9. Eichler S, Schroth C (2007) A multi-layer approach for improving the scalability of vehicular ad-hoc networks. In: Proc. of the conference on communication in distributed systems (KiVS’07), Workshop: 4th workshop on mobile ad hoc networks (WMAN’07)

  10. Eichler S, Schroth C, Koscht T, Strassbergert, M (2006) Strategies for context-adaptive message dissemination in vehicular ad hoc networks. In: Proc. of the second international workshop on vehicle-to-vehicle communications (V2VCOM’06)

  11. Fasolo E, Furiato R, Zanella A (2005) Smart Broadcast algorithm for inter-vehicular communications. In: Proc. of the wireless personal multimedia communication (WPMC’05)

  12. Füßler H, Hartenstein H, Widmer J, Mauve M, Effelsberg W (2004) Contention-based forwarding for street scenarios. In: Proc. of the 1st international workshop on intelligent transportation (WIT’04)

  13. GeoNet project. http://www.geonet-project.eu/. Accessed March 2011

  14. Hrizi F, Filali F (2009) On congestion-aware broadcasting in V2X networks. In: Proc. of the 2nd international workshop on communication technologies for vehicles (Nets4Cars’09)

  15. iTETRIS project. http://www.ict-itetris.eu/10-10-10-community/. Accessed June–July 2011

  16. Jiang H, Guo H, Chen L (2008) Reliable and efficient alarm message routing in vanet. In: Proc. of the 5th 28th international conference on distributed computing systems workshops

  17. Khakbaz S, Fathy M (2008) A reliable method for disseminating safety information in vehicular ad hoc networks considering fragmentation problem. In: Proc. of the fourth international conference on wireless and mobile communications (ICWMC’08)

  18. Korkmaz G, Ekici E (2004) Urban multi-hop broadcast protocol for inter-vehicle communication systems. In: Proc. of the 1st ACM workshop on vehicular ad hoc networks (VANET’04)

  19. Mariyasagayam MN, Osafune T, Lenardi M (2007) Enhanced multi-hop vehicular broadcast (MHVB) for active safety applications. In: Proc. of the 7th international conference on ITS telecommunications (ITST’07)

  20. Ni S-Y, Tseng Y-C, Chen Y-S, Sheu J-P (1999) The broadcast storm problem in a mobile ad hoc network. In: Proc. of the 5th annual ACM/IEEE international conference on mobile computing and networking

  21. ns-3 simulator. http://www.nsnam.org/. Accessed June–July 2011

  22. Palazzi CE, Ferretti S, Roccetti M, Pau G, Gerla M (2007) How do you quickly choreograph inter-vehicular communications? A fast vehicle-to-vehicle multi-hop broadcast algorithm, explained. In: Proc. of the 4th IEEE consumer communications and networking conference (CCNC’07)

  23. Ros FJ, Ruiz PM, Stojmenovic I (2009) Reliable and efficient broadcasting in vehicular ad hoc networks. In: Proc. of the 69th vehicular technology conference (VTC’2009)

  24. Ros FJ, Ruiz PM, Stojmenovic I (2010) Acknowledgment-based broadcast protocol for reliable and efficient data dissemination in vehicular ad-hoc network. In: Proc. of the the IEEE transactions on mobile computing

  25. SUMO simulator. http://sumo.sourceforge.net/. Accessed June–July 2011

  26. Torrent-Moreno M (2007) Inter-vehicle communications: achieving safety in a distributed wireless environment—challenges, systems and protocols. Ph.D. thesis, University of Karlsruhe

  27. Torrent-Moreno M (2007) Inter-vehicle communications: assessing information dissemination under safety constraints. In: Proc. of the 4th annual IEEE/IFIP conference on wireless on demand network systems and services (WONS)

Download references

Acknowledgements

This research was supported in part by the iTETRIS European project (contract no. FP7-224644), in part by the SCORE@F project and by EURECOM industrial members : BMW Group, Cisco, Monaco Telecom, Orange, SAP, SFR, Sharp, STEricsson, Swisscom, Symantec and Thales.

Author information

Authors and Affiliations

  1. Mobile Communications Department, EURECOM, 2229 route des Crêtes, BP 193, 06560, Sophia-Antipolis Cedex, France

    Fatma Hrizi, Christian Bonnet & Jérôme Härri

  2. QUWIC, Doha, Qatar

    Fethi Filali

Authors
  1. Fatma Hrizi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christian Bonnet
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jérôme Härri
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Fethi Filali
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fatma Hrizi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hrizi, F., Bonnet, C., Härri, J. et al. Adapting contention-based forwarding to urban vehicular topologies for active safety applications. Ann. Telecommun. 68, 267–285 (2013). https://doi.org/10.1007/s12243-012-0320-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-012-0320-0

Keywords

Search

Navigation