Skip to main content
Erschienen in: Wireless Personal Communications 1/2018

22.08.2017

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

verfasst von: Sofiane Ouni, Narjes Boulila, Bassam A. Zafar

Erschienen in: Wireless Personal Communications | Ausgabe 1/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Moraes, R. (2010). Survey of real-time communication in CSMA-based networks network protocols and algorithms. ISSN 1943-3581 2010, Vol. 2, No. 1. 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
8.
Zurück zum Zitat 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. 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.
9.
Zurück zum Zitat Lans, H. (1996). Position indicating system. Patent: US patent 5,506,587. Lans, H. (1996). Position indicating system. Patent: US patent 5,506,587.
10.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
12.
Zurück zum Zitat Cozzetti, H. A., & Scopigno, R. (2009). RR-Aloha + : A slotted and distributed MAC protocol for vehicular communications. Cozzetti, H. A., & Scopigno, R. (2009). RR-Aloha + : A slotted and distributed MAC protocol for vehicular communications.
13.
Zurück zum Zitat 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.CrossRef 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.CrossRef
14.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Mammu, A. S. K., Hernandez-Jayo, U., & Sainz, N. (2013). Cluster-based MAC in VANETs for safety applications. In IEEE 2013. Mammu, A. S. K., Hernandez-Jayo, U., & Sainz, N. (2013). Cluster-based MAC in VANETs for safety applications. In IEEE 2013.
22.
Zurück zum Zitat Rawashdeh, Z. Y., & Mahmud, S. M. (2008). Media access technique for cluster-based vehicular ad hoc networks. In IEEE. Rawashdeh, Z. Y., & Mahmud, S. M. (2008). Media access technique for cluster-based vehicular ad hoc networks. In IEEE.
23.
Zurück zum Zitat 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.CrossRef 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.CrossRef
24.
Zurück zum Zitat 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.CrossRef 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.CrossRef
25.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
28.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Chang, S., Cha, J., & Lee, S. (2012). Adaptive EDCA mechanism for vehicular ad-hoc network. In The international conference on information network. Chang, S., Cha, J., & Lee, S. (2012). Adaptive EDCA mechanism for vehicular ad-hoc network. In The international conference on information network.
30.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Le Lann, G., & Rivierre, N. (1993). Real-time communications over broadcast networks: The CSMA-DCR and the DOD-CSMA-CD protocols. In INRIA 1863. 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.
Zurück zum Zitat 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. 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.
33.
Zurück zum Zitat Vu, H. L., & Sakurai, T. (2006). Collision probability in saturated IEEE 802.11 networks. In Australian telecommunication networks & applications conference (ATNAC). Australia. Vu, H. L., & Sakurai, T. (2006). Collision probability in saturated IEEE 802.11 networks. In Australian telecommunication networks & applications conference (ATNAC). Australia.
34.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Martinez, F. J. et al. (2009). A survey and comparative study of simulators for vehicular ad hoc networks (VANETs). Martinez, F. J. et al. (2009). A survey and comparative study of simulators for vehicular ad hoc networks (VANETs).
37.
Zurück zum Zitat 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. 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.
Metadaten
Titel
Enhanced EDCA with Deterministic Transmission Collision Resolution for Real-Time Communication in Vehicular Ad Hoc Networks
verfasst von
Sofiane Ouni
Narjes Boulila
Bassam A. Zafar
Publikationsdatum
22.08.2017
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2018
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-4871-2

Weitere Artikel der Ausgabe 1/2018

Wireless Personal Communications 1/2018 Zur Ausgabe

Neuer Inhalt