Skip to main content

An Efficient Cross-Layer Design for Multi-hop Broadcast of Emergency Warning Messages in Vehicular Networks

  • Conference paper
  • First Online:
Advanced Information Networking and Applications (AINA 2021)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 225))

Abstract

The main objective of Vehicular ad hoc networks (VANETs) is to make road transportation systems more intelligent in order to anticipate and avoid dangerous, potentially life-threatening situations. Due to its promising safety applications, this type of network has attracted a lot of attention in the research community. The dissemination of warning messages, such as DENMs (Decentralized Environmental Notification Messages), requirse an efficient and robust routing protocol. In previous studies, the active signaling mechanism has shown its ability to prevent collisions between users trying to allocate the same resource. In this paper, we propose an original message forwarding strategy based on the active signaling mechanism. Our proposal disseminates warning messages from a source vehicle to the rest of the network while minimizing the access delay and the number of relay nodes. For this purpose, a special time slot is dedicated to forwarding emergency warning messages. To avoid access collisions on this slot, the active signaling scheme we propose favours the selection of the furthest node as the forwarder. We carry out a number of simulations and comparisons to evaluate the performances of the scheme.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

Notes

  1. 1.

    According to the control scheme used to access the channel, MAC random access protocols are categorized into: contention-based or contention-free [2].

  2. 2.

    The access collision problem is can occur when using distributed schemes. It happens when two or more vehicles within the same two-hop neighborhood attempt to access the same available time slot [2].

References

  1. Hu., F.: Security and Privacy in Internet of Things (IoTs): Models, Algorithms, and Implementations. ISBN 978-1-4987-2318-3

    Google Scholar 

  2. Hadded, M., Muhlethaler, P., Laouiti, A., Zagrouba, R., Saidane, L.A.: TDMA-based MAC protocols for vehicular ad hoc networks a survey, qualitative analysis and open research issues. IEEE Commun. Surv. Tutorials 17(4), 2461–2492 (2015)

    Article  Google Scholar 

  3. Laouiti, A., Qayyum, A., Saad, M.-N.-M.: Vehicular Ad-Hoc networks for smart cities. In: Proceedings of the Second International Workshop of Advances in Intelligent Systems and Computing, vol. 548, Springer (2017)

    Google Scholar 

  4. Hadded, M., Laouiti, A., Muhlethaler, P., Saidane, L.A.: An infrastructure-free slot assignment algorithm for reliable broadcast of periodic messages in vehicular Ad hoc networks. In: Vehicular Technology Conference VTC-Fall. Montreal, Canada (2016)

    Google Scholar 

  5. Boukhalfa, F., Hadded, M., Muhlethaler, P., Shagdar, O.: An active signaling mechanism to reduce access collisions in a distributed TDMA based MAC protocol for vehicular networks. In: Advanced Information Networking and Applications (AINA-2019), Kunibiki Messe, Matsue, Japan (2019)

    Google Scholar 

  6. Boukhalfa, F., Hadded, M., Muhlethaler, P., Shagdar, O.: An analytical model for performance analysis of an active signaling-based MAC protocol for vehicular networks. In: Vehicular Technology Conference VTC-FALL. Honolulu, Hawaii, USA (2019)

    Google Scholar 

  7. Hadded, M., Muhlethaler, P., Laouiti, A.: Performance evaluation of a TDMA-based multi-hop communication scheme for reliable delivery of warning messages in vehicular networks. In: Proceedings of Wireless Communication and Mobile Computing Conference (IWCMC), pp. 1029–1034 (2017)

    Google Scholar 

  8. Boukhalfa, F., Adjih, C., Muhlethaler, P., Hadded, M., Shagdar, O.: Physical and MAC layer design for active signaling schemes in vehicular networks. In: WiMob, pp. 86–92. Thessaloniki, Greece (2020)

    Google Scholar 

  9. Boukhalfa, F., Hadded, M., Muhlethaler, P., Shagdar, O.: Coexistence of IEEE 802.11p and the TDMA-based AS-DTMAC Protocol. In: SoftCOM, pp. 1–6. Split, Croatia (2020)

    Google Scholar 

  10. Boukhalfa, F., Hadded, M., Muhlethaler, P., Shagdar, O.: Performance evaluation of an active signaling based time-slot scheduling scheme for connected vehicles. In: Annals of Telecommunications, pp. 1–12 (2020)

    Google Scholar 

  11. Abate, J., Whitt, W.: Numerical inversion of Laplace transforms of probability distributions. ORSA J. Comput. 7(1), 38–43 (1995)

    Article  Google Scholar 

  12. Ye, F., Yim, R., Zhang, J., Roy, S.: Congestion control to achieve optimal broadcast efficiency in vanets. In: IEEE International Conference on Communications (ICC), pp. 1–5. South Africa, May, Cape Town (2010)

    Google Scholar 

  13. 802.11p-2010, 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) and physical layer (PHY) specifications amendment 6 : Wireless access in vehicular environments std (2010)

    Google Scholar 

  14. Uzcategui, R., Acosta-Marum, G.: Wave: a tutorial. IEEE Commun. Mag. 47(5), 126–133 (2009)

    Article  Google Scholar 

  15. Borgonovo, F., Capone, A., Cesana, M., Fratta, L.: Adhoc MAC: new MAC architecture for ad hoc networks providing efficient and reliable point-to-point and broadcast services. Wireless Netw. 10(4), 359–366 (2004)

    Article  Google Scholar 

  16. Naik, G., Choudhury, B., Park, J.M.: IEEE 802.11 BD & 5G NR V2X: evolution of radio access technologies for V2X communications. IEEE Access J. 7, 70169–70184 (2019)

    Article  Google Scholar 

  17. Borgonovo, F., Capone, A., Cesana, M., Fratta, L.: RR-ALOHA, a reliable R-ALOHA broadcast channel for Ad-Hoc intervehicle communication networks. In: IEEE IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net). Baia Chia, Italy (2002)

    Google Scholar 

  18. Zhuang, W., Omar, H.A., Lio, L.: VeMAC: A novel multichannel MAC protocol for vehicular ad hoc networks. In: IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 413–418. China, Aug, Shanghai (2011)

    Google Scholar 

  19. Weidong, Y., Pan, L., Yan, L., Hongsong, Z.: Adaptive TDMA slot assignment protocol for vehicular ad-hoc networks. J. China Univ. Posts Telecommun. 20(1), 11–18 (2013)

    Article  Google Scholar 

  20. Ke, W., Weidong, Y., Pan, L., Hongsong, Z.: A decentralized adaptive TDMA scheduling strategy for VANETs. In: IEEE Wireless Communications and Networking Conference Workshops (WCNCW), pp. 216–221. China, Apr, Shanghai (2013)

    Google Scholar 

  21. Karnadi, F., Mo, Z., Lan, K.C.: Rapid generation of realistic mobility models for VANET. In: IEEE WCNC, pp. 2506–2511. Hong Kong, China, Mar (2007)

    Google Scholar 

  22. Blaszczyszyn, B., Laouiti, A., Muhlethaler, P., Toor, Y.: Opportunistic broadcast in VANETs (OB-VAN) using active signaling for relays selection. In: IEEE International Conference on ITS Telecommunications (ITST 2008), pp. 384–389, Oct (2008)

    Google Scholar 

  23. Abbas, G., Abbas, Z.H., Haider, S., Baker, T., Boudjit, S., Muhammad, F.: PDMAC: A priority-based enhanced TDMA protocol for warning message dissemination in VANETs. Sensors 20, 45 (2020)

    Article  Google Scholar 

  24. Bi, Y., Liu, K.H., Cai, L.X., Shen, X.: A multi-channel token ring protocol for QoS provisioning in inter-vehicle communications. IEEE Trans. Wireless Commun. 8(11), 5621–5631 (2009)

    Article  Google Scholar 

  25. Rebei, A., Hadded, M., Touati, H., Boukhalfa, F., Muhlethaler, P.: MAC-aware routing protocols for vehicular ad hoc networks: a survey. In: 2020 International Conference on Software, Telecommunications and Computer Networks (SoftCOM), pp. 1–6. Split, Hvar, Croatia (2020). https://doi.org/10.23919/SoftCOM50211.2020.9238249

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Fouzi Boukhalfa , Haifa Touati , Mohamed Hadded or Paul Muhlethaler .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Rebei, A., Boukhalfa, F., Touati, H., Hadded, M., Muhlethaler, P. (2021). An Efficient Cross-Layer Design for Multi-hop Broadcast of Emergency Warning Messages in Vehicular Networks. In: Barolli, L., Woungang, I., Enokido, T. (eds) Advanced Information Networking and Applications. AINA 2021. Lecture Notes in Networks and Systems, vol 225. Springer, Cham. https://doi.org/10.1007/978-3-030-75100-5_3

Download citation

Publish with us

Policies and ethics