research-article

Studying and improving the performance of ETSI ITS contention-based forwarding (CBF) in urban and highway scenarios: : S-FoT+

Authors:

Maria Calderon,

Manuel UrueñaAuthors Info & Claims

Volume 233, Issue C

https://doi.org/10.1016/j.comnet.2023.109899

Published: 01 September 2023 Publication History

Abstract

This paper evaluates the performance of ETSI ITS Contention-Based Forwarding (CBF) and ETSI Simple GeoBroadcast forwarding while disseminating warning messages over a Geographical Area in highway and urban scenarios. Our experimental evaluation considers the complete ETSI ITS architecture including the Decentralized Congestion Control (DCC) mechanism. We propose an enhanced CBF mechanism, named S-FOT+, which combines several improvements to the ETSI CBF algorithm. S-FoT+ has a similar or better performance than the ETSI forwarding algorithms regarding both reliability and end-to-end delay while requiring much fewer transmissions. The improvements are equally effective and efficient in both urban and highway scenarios with large Destination Areas. Finally, we evaluate the trade-offs that stem from using multi-hop broadcast mechanisms in urban settings with smaller Destination Areas when compared to single-hop broadcast. Results show that multi-hop mechanisms significantly improve coverage at the cost of an increased number of transmissions.

References

[1]

European Telecommunications Standards Institute (ETSI), Intelligent Transport Systems (ITS); V2X Applications; Part 1: Road Hazard Signalling (RHS), 2013.

[2]

European Telecommunications Standards Institute (ETSI), Intelligent Transport Systems (ITS); Vehicular Communications; GeoNetworking; Part 4. Geographical addressing and forwarding for point-to-point and point-to-multipoint communications; Sub-part 1: Media-Independent Functionality, 2020.

[3]

European Telecommunications Standards Institute (ETSI), Intelligent Transport Systems (ITS); Vehicular Communications; Basic Set of Applications; Part 2: Specifications of Cooperative Awareness Basic Service, 2019.

[4]

European Telecommunications Standards Institute (ETSI), Intelligent Transport Systems (ITS); Vehicular Communications; Basic Set of Applications; Part 3: Specifications of Decentralized Environmental Notification Basic Service, 2019.

[5]

European Telecommunications Standards Institute (ETSI), Intelligent Transport Systems (ITS); Vehicular Communications; GeoNetworking; Part 4. Geographical addressing and forwarding for point-to-point and point-to-multipoint communications; Sub-part 2: Media-dependent Functionalities for ITS-G5, 2021.

[6]

European Telecommunications Standards Institute (ETSI), Intelligent Transport Systems (ITS); Decentralized congestion control mechanisms for Intelligent Transport Systems operating in the 5 GHz range; Access layer part, 2018.

[7]

Bansal G., Kenney J.B., Rohrs C.E., LIMERIC: A linear adaptive message rate algorithm for DSRC congestion control, IEEE Trans. Veh. Technol. 62 (9) (2013) 4182–4197,.

[8]

Rostami A., Cheng B., Bansal G., Sjöberg K., Gruteser M., Kenney J.B., Stability Challenges and Enhancements for Vehicular Channel Congestion Control Approaches, IEEE Trans. Intell. Transp. Syst. 17 (10) (2016) 2935–2948,.

Digital Library

[9]

Amador O., Soto I., Calderon M., Urueña M., Experimental evaluation of the ETSI DCC adaptive approach and related algorithms, IEEE Access 8 (2020) 49798–49811,.

[10]

Amador O., Urueña M., Calderon M., Soto I., Evaluation and improvement of ETSI ITS Contention-Based Forwarding (CBF) of warning messages in highway scenarios, Veh. Commun. 34 (2022),. URL https://www.sciencedirect.com/science/article/pii/S2214209622000018.

Digital Library

[11]

Shahwani H., Attique Shah S., Ashraf M., Akram M., Jeong J.P., Shin J., A comprehensive survey on data dissemination in Vehicular Ad Hoc Networks, Veh. Commun. 34 (2022),. URL https://www.sciencedirect.com/science/article/pii/S2214209621000899.

Digital Library

[12]

Sanguesa J.A., Fogue M., Garrido P., Martinez F.J., Cano J.-C., Calafe C.T., A Survey and Comparative Study of Broadcast Warning Message Dissemination Schemes for VANETs, Mob. Inf. Syst. (2016),.

[13]

Torrent Moreno M., Inter-Vehicle Communications - Achieving Safety in a Distributed Wireless Environment. Challenges, Systems and Protocols, (Ph.D. thesis) Universitätsverlag Karlsruhe, 2007,.

[14]

Sahoo J., Wu E.H.-K., Sahu P.K., Gerla M., Binary-partition-assisted MAC-layer broadcast for emergency message dissemination in VANETs, IEEE Trans. Intell. Transp. Syst. 12 (3) (2011) 757–770,.

Digital Library

[15]

Bai S., Huang Z., Kwak D., Lee S., Oh H., Jung J., Vehicular multi-hop broadcasting protocol for safety message dissemination in VANETs, in: 2009 IEEE 70th Vehicular Technology Conference (VTC Fall), 2009, pp. 1–5,.

[16]

Yoo H., Kim D., ROFF: RObust and Fast Forwarding in vehicular ad-hoc networks, IEEE Trans. Mob. Comput. 14 (7) (2015) 1490–1502,.

Digital Library

[17]

Oliveira R., Montez C., Boukerche A., Wangham M.S., Reliable data dissemination protocol for VANET traffic safety applications, Ad Hoc Netw. 63 (2017) 30–44,. URL https://www.sciencedirect.com/science/article/pii/S1570870517300835.

[18]

Zeng X., Yu M., Wang D., A new probabilistic multi-hop broadcast protocol for vehicular networks, IEEE Trans. Veh. Technol. 67 (12) (2018) 12165–12176,.

[19]

Abbasi H.I., Voicu R.C., Copeland J.A., Chang Y., Towards fast and reliable multihop routing in VANETs, IEEE Trans. Mob. Comput. 19 (10) (2020) 2461–2474,.

[20]

Reina D., Toral S., Johnson P., Barrero F., A survey on probabilistic broadcast schemes for wireless ad hoc networks, Ad Hoc Netw. 25 (2015) 263–292,. URL https://www.sciencedirect.com/science/article/pii/S1570870514002169.

Digital Library

[21]

Srivastava A., Prakash A., Tripathi R., Fuzzy-based beaconless probabilistic broadcasting for information dissemination in urban VANET, Ad Hoc Netw. 108 (2020),. URL https://www.sciencedirect.com/science/article/pii/S1570870520306466.

[22]

Sun M.-T., Feng W.-C., Lai T.-H., Yamada K., Okada H., Fujimura K., GPS-based message broadcast for adaptive inter-vehicle communications, in: 2000 IEEE 52nd Vehicular Technology Conference (VTC Fall), vol. 6, 2000, pp. 2685–2692,.

[23]

Chuang M.-C., Chen M.C., DEEP: Density-aware emergency message extension protocol for VANETs, IEEE Trans. Wireless Commun. 12 (10) (2013) 4983–4993,.

Digital Library

[24]

Mariyasagayam M.N., Osafune T., Lenardi M., Enhanced Multi-Hop Vehicular Broadcast (MHVB) for active safety applications, in: 2007 7th International Conference on ITS Telecommunications, 2007, pp. 1–6,.

[25]

Baiocchi A., Salvo P., Cuomo F., Rubin I., Understanding Spurious Message Forwarding in VANET Beaconless Dissemination Protocols: An Analytical Approach, IEEE Trans. Veh. Technol. 65 (4) (2016) 2243–2258,.

[26]

Baiocchi A., Analysis of timer-based message dissemination protocols for inter-vehicle communications, Transp. Res. B 90 (2016) 105–134,. URL https://www.sciencedirect.com/science/article/pii/S0191261516302284.

[27]

Hajjej A., Najjar L., Ayaida M., Messai N., Najeh S., Improved Contention Based Forwarding for data broadcasting in VANETs, in: 2022 International Wireless Communications and Mobile Computing, IWCMC, 2022, pp. 829–834,.

[28]

Turcanu I., Salvo P., Baiocchi A., Cuomo F., Engel T., A multi-hop broadcast wave approach for floating car data collection in vehicular networks, Veh. Commun. 24 (2020),. URL https://www.sciencedirect.com/science/article/pii/S2214209620300036.

[29]

Füßler H., Widmer J., Käsemann M., Mauve M., Hartenstein H., Contention-based forwarding for mobile ad hoc networks, Ad Hoc Netw. 1 (4) (2003) 351–369,.

[30]

Kuhlmorgen S., Llatser I., Festag A., Fettweis G., Performance evaluation of ETSI GeoNetworking for vehicular ad hoc networks, in: 2015 IEEE 81st Vehicular Technology Conference (VTC Spring), 2015, pp. 1–6,.

[31]

Bellache T., Shagdar O., Tohme S., DCC-enabled contention based forwarding scheme for VANETs, in: 2017 IEEE 13th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), 2017, pp. 1–8,.

[32]

Kühlmorgen S., Lu H., Festag A., Kenney J., Gemsheim S., Fettweis G., Evaluation of congestion-enabled forwarding with mixed data traffic in vehicular communications, IEEE Trans. Intell. Transp. Syst. 21 (1) (2020) 233–247,.

[33]

Spadaccino P., Cuomo F., Baiocchi A., Epidemic and timer-based message dissemination in VANETs: A performance comparison, Electronics 9 (4) (2020),. URL https://www.mdpi.com/2079-9292/9/4/595.

[34]

Riebl R., Quality of Service in Vehicular Ad Hoc Networks: Methodical Evaluation and Enhancements for ITS-G5, De Montfort University, 2021, URL https://books.google.es/books?id=97mszgEACAAJ.

[35]

Paulin T., Ruehrup S., On the impact of fading and interference on contention-based geographic routing in VANETs, in: 2015 IEEE 82nd Vehicular Technology Conference (VTC Fall), 2015, pp. 1–5,.

[36]

Soto I., Calderon M., Amador O., Urueña M., A survey on road safety and traffic efficiency vehicular applications based on C-V2X technologies, Veh. Commun. 33 (2022),. URL https://www.sciencedirect.com/science/article/pii/S2214209621000978.

Digital Library

[37]

Sommer C., Joerer S., Dressler F., On the applicability of Two-Ray path loss models for vehicular network simulation, in: 2012 IEEE Vehicular Networking Conference, VNC, 2012, pp. 64–69,.

[38]

R. Riebl, H. Günther, C. Facchi, L. Wolf, Artery: Extending Veins for VANET Applications, in: 2015 International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS), 2015, pp. 450–456.

[39]

Sommer C., German R., Dressler F., Bidirectionally coupled network and road traffic simulation for improved IVC analysis, IEEE Trans. Mob. Comput. 10 (1) (2011) 3–15.

Digital Library

[40]

Krajzewicz D., Erdmann J., Behrisch M., Bieker L., Recent development and applications of SUMO - simulation of urban mobility, Int. J. Adv. Syst. Meas. 5 (3&4) (2012) 128–138.

[41]

Urueña M., Soto I., Martinez-Yelmo I., Calderon M., Effect of content popularity, number of contents and a cellular backup network on the performance of content distribution protocols in urban VANET scenarios, Comput. Commun. 99 (2017) 13–23,. URL https://www.sciencedirect.com/science/article/abs/pii/S0140366416306405.

Digital Library

[42]

Open Street Map URL http://www.openstreetmap.org/.

[43]

Gawron C., Simulation-Based Traffic Assignment – Computing User Equilibria in Large Street Networks, (Ph.D. thesis) Computer Science Department, 1999, URL http://e-archive.informatik.uni-koeln.de/366/.

[44]

Hart P.E., Nilsson N.J., Raphael B., A formal basis for the heuristic determination of minimum cost paths, IEEE Trans. Syst. Sci. Cybern. 4 (2) (1968) 100–107,.

[45]

Sommer C., Eckhoff D., German R., Dressler F., A computationally inexpensive empirical model of IEEE 802.11p radio shadowing in urban environments, in: 2011 Eighth International Conference on Wireless on-Demand Network Systems and Services, 2011, pp. 84–90,.

Cited By

Amador OCalderon MUrueña MSoto I(2024)Evaluation of Greedy and CBF for ETSI non-area GeoNetworkingComputer Communications10.1016/j.comcom.2024.02.009218:C(114-130)Online publication date: 15-Mar-2024
https://dl.acm.org/doi/10.1016/j.comcom.2024.02.009

Index Terms

Studying and improving the performance of ETSI ITS contention-based forwarding (CBF) in urban and highway scenarios: S-FoT+
1. General and reference
  1. Cross-computing tools and techniques
2. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Index terms have been assigned to the content through auto-classification.

Recommendations

Evaluation of Greedy and CBF for ETSI non-area GeoNetworking: The impact of DCC
Abstract
This paper evaluates the performance of the two ETSI non-area forwarding algorithms in the GeoNetworking specification: Greedy Forwarding and Non-Area Contention-Based Forwarding (CBF). Non-area forwarding occurs when a packet is sent to a ...
Highlights
- Greedy Forwarding does not work when used with a congestion control mechanism.
- This leaves CBF as the only viable ETSI ITS non-area forwarding mechanism.
- CBF, as defined in ETSI ITS GeoNetworking, is effective but not efficient.
Evaluation and improvement of ETSI ITS Contention-Based Forwarding (CBF) of warning messages in highway scenarios
Abstract
This paper evaluates the performance of the ETSI Contention-Based Forwarding (CBF) GeoNetworking protocol for distributing warning messages in highway scenarios, including its interaction with the Decentralized Congestion Control (DCC) ...
Intelligent beaconless geographical forwarding for urban vehicular environments

A Vehicular Ad hoc Network is a type of wireless ad hoc network that facilitates ubiquitous connectivity between vehicles in the absence of fixed infrastructure. Source based geographical routing has been proven to perform well in unstable vehicular ...

Comments

Information & Contributors

Information

Published In

cover image Computer Networks: The International Journal of Computer and Telecommunications Networking

Computer Networks: The International Journal of Computer and Telecommunications Networking Volume 233, Issue C

Sep 2023

441 pages

ISSN:1389-1286

Issue’s Table of Contents

The Author(s).

Publisher

Elsevier North-Holland, Inc.

United States

Publication History

Published: 01 September 2023

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Amador OCalderon MUrueña MSoto I(2024)Evaluation of Greedy and CBF for ETSI non-area GeoNetworkingComputer Communications10.1016/j.comcom.2024.02.009218:C(114-130)Online publication date: 15-Mar-2024
https://dl.acm.org/doi/10.1016/j.comcom.2024.02.009

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents