Skip to main content
SpringerLink
Log in

Enhanced EDCA with Deterministic Transmission Collision Resolution for Real-Time Communication in Vehicular Ad Hoc Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The collision prevention system is one of most important research issues on vehicle safety technology. Sending worming messages within the right time and reliable transmission will get prevention of a possible vehicle accident. The communication standards of vehicular networks (VANET) are unable to guarantee the delivery of critical messages within tight deadlines. Indeed, the transmission collisions are handled with probabilistic manner that can reduce the transmission latency; however, it is inept to predict an upper bound value of this delay to verify the deadline. In this paper, we propose a medium access protocol that ensures the delivery of critical messages within a deadline. It is a hard real-time system with delay constant guarantee. We are focusing on improving the EDCA medium access protocol to prioritize critical messages and to get access to the transmission channel within a predictable communication delay. We create a new enhanced access protocol that is compatible with the IEEE 802.11p VANET standards and adapted to real-time communication requirements related to the vehicle collision avoidance problem.

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

Similar content being viewed by others

References

  1. Le Lann, G., Papavassiliou, S., & Ruehrup, S. (2015). Safety in vehicular networks—on the inevitability of short-range directional communications. In 14th international conference ADHOC-NOW, 2015. Lecture Notes in Computer Science (LNCS) (9143), (p. 14, 2015, Ad Hoc, Mobile, and Wireless Networks. 2015. Athens, Greece: Springer.

  2. Al-Anbagi, I. S., Mouftah, H. T. Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications amendment 6: Wireless access in vehicular environments. In IEEE 802.11p published standard. IEEE. July 15, 2010. Retrieved August 10, 2011.

  3. Moraes, R. (2010). Survey of real-time communication in CSMA-based networks network protocols and algorithms. ISSN 1943-3581 2010, Vol. 2, No. 1.

  4. Kumar, A., Altman, E., Miorandi, D., & Goyal, M. (2005). New insights from a fixed point analysis of single cell IEEE 802.11 wireless LANs. In Proceedings of INFOCOM (pp. 1550–1561).

  5. Bi, Y., Liu, K. H., & Cai, L. X. (2009). A multi-channel token ring protocol for QoS provisioning in inter-vehicle communications. IEEE Transactions on Wireless Communications, 8(11), 1–10.

  6. Gannoune, L. (2006). A Comparative study of dynamic adaptation algorithms for enhanced service differentiation in IEEE 802.11 wireless ad hoc networks. In International conference on internet and web applications and services/advanced international conference on telecommunications, 2006, (AICT-ICIW ‘06) (pp. 31). 19–25 Feburary, 2006.

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

    Article  Google Scholar 

  8. Khairnar, V. D., & Kotecha, K. (2013). Performance of vehicle-to-vehicle communication using IEEE 802.11p in vehicular ad-hoc network environment. International Journal of Network Security & Its Applications (IJNSA), 5(2), 1724–1736.

    Google Scholar 

  9. Lans, H. (1996). Position indicating system. Patent: US patent 5,506,587.

  10. Kjellberg, R. (1998). Capacity and throughput using a self organized time division multiple access VHF data link in surveillance applications. Master thesis, The Royal Institute of Technology, Sweden.

  11. Park, C. K., Ryu, M. W., & Cho, K. H. (2012). Survey of MAC protocols for vehicular ad hoc networks. Smart Computing Review, 2(4), 286–295.

    Google Scholar 

  12. Cozzetti, H. A., & Scopigno, R. (2009). RR-Aloha + : A slotted and distributed MAC protocol for vehicular communications.

  13. Borgonovo, F., et al. (2004). ADHOC MAC: A new MAC architecture for ad hoc networks providing efficient and reliable point-to-point and broadcast services. Wireless Networks, 10, 359–366.

    Article  Google Scholar 

  14. Borgonovo, F., Capone, A., Cesana, M., & Fratta, L. (2002). RR-ALOHA, a reliable R-ALOHA broadcast channel for ad-hoc inter-vehicle communication networks. In Proceedings of Med-Hoc-Net 2002.

  15. Crowther, W., Rettberg, R., Walden, D., Ornstein, S., & Heart, F. (1973). A system for broadcast communication: Reservation-aloha. In Proceedings of the 6th Hawaii international conference on system science (pp. 596–603).

  16. Yu, F., & Biswas, S. (2007). Self-configuring TDMA protocols for enhancing vehicle safety with DSRC based vehicle-to-vehicle communications. IEEE Journal on Selected Areas in Communications, 25(8), 23–28.

  17. Zang, Y., Stibor, L., Walke, B., Reumerman, H. J., & Barroso, A. (2007). A novel MAC protocol for throughput sensitive applications in vehicular environments. In IEEE 65th vehicular technology conference (VTC2007). Spring.

  18. Lu, N., Ji, Y., Liu, F., & Wang, X. (2010). A dedicated multi-channel MAC protocol design for VANET with adaptive broadcasting. This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the WCNC 2010 proceedings, 2010.

  19. Kim, T., Jung, S., & Lee, S. (2009). CMMP: Clustering-based multi-channel MAC protocol in VANET. In 2009 second international conference on computer and electrical engineering.

  20. Behrisch, M., Bieker, L., Erdmann, J., Krajzewicz, D. (2011). SUMO—simulation of urban mobility. In SIMUL 2011, the third international conference on advances in system simulation.

  21. Mammu, A. S. K., Hernandez-Jayo, U., & Sainz, N. (2013). Cluster-based MAC in VANETs for safety applications. In IEEE 2013.

  22. Rawashdeh, Z. Y., & Mahmud, S. M. (2008). Media access technique for cluster-based vehicular ad hoc networks. In IEEE.

  23. Yang, W., Li, P., Liu, Y., & Zhu, H. (2013). Adaptive TDMA slot assignment protocol for vehicular ad-hoc networks. The Journal of China Universities of Posts and Telecommunications, 11(7), 11–18.

    Article  Google Scholar 

  24. Omar, H. A., Zhuang, W., & Li, L. (2013). VeMAC: A TDMA-based MAC protocol for reliable broadcast in VANETs. IEEE Transactions on Mobile Computing, 12(9), 1724–1736.

    Article  Google Scholar 

  25. Guo, J., Huo, Y., Hu, C., Liang, T., Liu, Y., & Zhang, L. (2012). An adaptive and reliable MAC mechanism for IEEE 1609.4 and 802.11p VANETs (pp. 55–59).

  26. Böhm, A., & Jonsson, M. (2009). Position-based data traffic prioritization in safety-critical, real-time vehicle-to-infrastructure communication. In IEEE international conference on communications workshops.

  27. Raut, T. V., & Jeyakumar, A. (2014). Self-adaptive Cw size by sliding window with dynamic persistence factor. International Journal on Recent Trends in Engineering & Technology, 11, 267.

    Google Scholar 

  28. Al-Anbagi, I., & Mouftah, H. T. (2014). A delay mitigation scheme for wireless access in vehicular environments. In the international conference on networking applications (ICNA’2014). Hammamet, Tunisia.

  29. Chang, S., Cha, J., & Lee, S. (2012). Adaptive EDCA mechanism for vehicular ad-hoc network. In The international conference on information network.

  30. Mohssin Barradi, Abdelhakim S. Hafid et Jose R. Gallardo,” Establishing strict priorities in IEEE 802.11p WAVE vehicular networks”, This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE Globecom 2010 proceedings, 2010.

  31. Le Lann, G., & Rivierre, N. (1993). Real-time communications over broadcast networks: The CSMA-DCR and the DOD-CSMA-CD protocols. In INRIA 1863.

  32. Ouni, S., Bokri, J., & Kamoun, F. (2013). Opt-TDMA/DCR: Optimized TDMA deterministic collision resolution approach for hard real-time mobile ad hoc networks. WSEAS Transactions on Communications, 12(11), 570–583.

    Google Scholar 

  33. Vu, H. L., & Sakurai, T. (2006). Collision probability in saturated IEEE 802.11 networks. In Australian telecommunication networks & applications conference (ATNAC). Australia.

  34. Othman, F., Bouabdallah, N., & Boutaba, R. (2008). Load-balanced routing scheme for energy-efficient wireless sensor networks. In IEEE GLOBECOM 2008. New Orleans, LA, USA.

  35. IEEE-TG15.4. (2006). Part 15.4: Wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (LR-WPANs). In IEEE standard for information technology.

  36. Martinez, F. J. et al. (2009). A survey and comparative study of simulators for vehicular ad hoc networks (VANETs).

  37. Achary, R., Vaityanathan, V., Chellaih, P. R., & Srinivasan, N. (2012). A new QoS architecture for performance enhancement of IEEE 802.11e EDCA by contention window adaption. In CICN ’12 Proceedings of the 2012 Fourth International Conference on Computational Intelligence and Communication Networks (pp. 74–78). 03–05 November, 2012.

Download references

Acknowledgements

This work was supported by the Deanship of Scientific Research (DSR), King Abdulaziz University, Jeddah, under grant No. (D-045-611-1437). The authors, therefore, gratefully acknowledge the DSR technical and financial support.

Author information

Authors and Affiliations

  1. King Abdulaziz University (KAU), Jeddah, Saudi Arabia

    Sofiane Ouni & Bassam A. Zafar

  2. CRISTAL laboratory, Ecole Nationale des Sciences de l’Informatique, Manouba, Tunisia

    Narjes Boulila

Authors
  1. Sofiane Ouni
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Narjes Boulila
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bassam A. Zafar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sofiane Ouni.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ouni, S., Boulila, N. & A. Zafar, B. Enhanced EDCA with Deterministic Transmission Collision Resolution for Real-Time Communication in Vehicular Ad Hoc Networks. Wireless Pers Commun 98, 311–335 (2018). https://doi.org/10.1007/s11277-017-4871-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4871-2

Keywords

Search

Navigation