Skip to main content
Erschienen in: Wireless Networks 6/2019

15.03.2018

Performance modeling of SEAD protocol in vehicular environment

verfasst von: Imen Achour, Tarek Bejaoui, Anthony Busson, Sami Tabbane

Erschienen in: Wireless Networks | Ausgabe 6/2019

Einloggen

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

search-config
loading …

Abstract

Toward the growing number of the transport safety applications offered by VANET, a large amount of messages need to be efficiently disseminated between connected vehicles. The requirement for an efficient data dissemination in vehicular environment is ensuring the highest data reachability, using the minimum network resources within a short end to end delay. To meet these properties, researchers have addressed the data dissemination challenges, mainly the famous broadcast storm, which has lead to a wide variety of solutions. In this work, we present two Simple and Efficient Adaptive data Dissemination protocols called SEAD1 and SEAD2 that combine a probabilistic and a delay based approach. The originality of these protocols is that they can be adaptively tuned according to the VANET applications’ requirements. Therefore, a rigorous performance evaluation of the protocols is proposed through an analytic model and a large set of NS3 simulations. The analytic results show excellent fits to the simulation results which confirm the accuracy of the proposed model. Moreover, based on our analytic model we became able to thoroughly study the protocols parameters’ behavior and derive an accurate configuration. Thereby, a proper trade-off between the packet delivery ratio and the redundancy ratio is possible in attempt to tune the protocols performance according to the application criticality level.

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

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 "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"

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!

Fußnoten
1
In our case (broadcasting), CW remains constant as no acknowledgment nor re-transmissions mechanisms are deployed.
 
Literatur
1.
Zurück zum Zitat Achour, I., Bejaoui, T., Busson, A., & Tabbane, S. (2016). Sead: A simple and efficient adaptive data dissemination protocol in vehicular ad-hoc networks. Wireless Networks, 22(5), 1673–1683.CrossRef Achour, I., Bejaoui, T., Busson, A., & Tabbane, S. (2016). Sead: A simple and efficient adaptive data dissemination protocol in vehicular ad-hoc networks. Wireless Networks, 22(5), 1673–1683.CrossRef
2.
Zurück zum Zitat Achour, I., Bejaoui, T., Busson, A., & Tabbane, S. (2016). Delay-based strategy for safety message dissemination in vehicular ad hoc networks: Slotted or continuous? In 2016 international wireless communications and mobile computing conference (IWCMC) (pp. 268–274). IEEE. Achour, I., Bejaoui, T., Busson, A., & Tabbane, S. (2016). Delay-based strategy for safety message dissemination in vehicular ad hoc networks: Slotted or continuous? In 2016 international wireless communications and mobile computing conference (IWCMC) (pp. 268–274). IEEE.
3.
Zurück zum Zitat Baiocchi, A., Salvo, P., Cuomo, F., & Rubin, I. (2016). Understanding spurious message forwarding in vanet beaconless dissemination protocols: An analytical approach. IEEE Transactions on Vehicular Technology, 65(4), 2243–2258.CrossRef Baiocchi, A., Salvo, P., Cuomo, F., & Rubin, I. (2016). Understanding spurious message forwarding in vanet beaconless dissemination protocols: An analytical approach. IEEE Transactions on Vehicular Technology, 65(4), 2243–2258.CrossRef
4.
Zurück zum Zitat Basheer, H. S., & Bassil, C. (2017). A review of broadcasting safety data in V2V: Weaknesses and requirements. Ad Hoc Networks, 65, 13–25.CrossRef Basheer, H. S., & Bassil, C. (2017). A review of broadcasting safety data in V2V: Weaknesses and requirements. Ad Hoc Networks, 65, 13–25.CrossRef
5.
Zurück zum Zitat Chaqfeh, M., Lakas, A., & Jawhar, I. (2014). A survey on data dissemination in vehicular ad hoc networks. Vehicular Communications, 1(4), 214–225.CrossRef Chaqfeh, M., Lakas, A., & Jawhar, I. (2014). A survey on data dissemination in vehicular ad hoc networks. Vehicular Communications, 1(4), 214–225.CrossRef
7.
Zurück zum Zitat ETSI, E. (2014). 637-3: Its. Vehicular communications; basic set of applications; Part 2: Specification of decentralized environmental notification basic service. ETSI, E. (2014). 637-3: Its. Vehicular communications; basic set of applications; Part 2: Specification of decentralized environmental notification basic service.
8.
Zurück zum Zitat ETSI, T. (2009). Intelligent transport systems (its); vehicular communications; basic set of applications; definitions. Technical Report, Tech. Rep. ETSI TR 102 638. ETSI, T. (2009). Intelligent transport systems (its); vehicular communications; basic set of applications; definitions. Technical Report, Tech. Rep. ETSI TR 102 638.
9.
Zurück zum Zitat Fracchia, R., & Meo, M. (2008). Analysis and design of warning delivery service in intervehicular networks. IEEE Transactions on Mobile Computing, 7(7), 832–845.CrossRef Fracchia, R., & Meo, M. (2008). Analysis and design of warning delivery service in intervehicular networks. IEEE Transactions on Mobile Computing, 7(7), 832–845.CrossRef
10.
Zurück zum Zitat Group, I. W., et al. (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) specifications amendment 6: Wireless access in vehicular environments. IEEE Std. 802, p. 11. Group, I. W., et al. (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) specifications amendment 6: Wireless access in vehicular environments. IEEE Std. 802, p. 11.
11.
Zurück zum Zitat Hafi, H., Abdou, W., & Merniz, S. (2017). Adaptive-segmentation and flexible-delay based broadcasting protocol for vanets. In International conference on wired/wireless internet communication (pp. 207–218). Springer. Hafi, H., Abdou, W., & Merniz, S. (2017). Adaptive-segmentation and flexible-delay based broadcasting protocol for vanets. In International conference on wired/wireless internet communication (pp. 207–218). Springer.
12.
Zurück zum Zitat Khabazian, M., Aissa, S., & Mehmet-Ali, M. (2011). Performance modeling of message dissemination in vehicular ad hoc networks with priority. IEEE Journal on Selected Areas in Communications, 29(1), 61–71.CrossRef Khabazian, M., Aissa, S., & Mehmet-Ali, M. (2011). Performance modeling of message dissemination in vehicular ad hoc networks with priority. IEEE Journal on Selected Areas in Communications, 29(1), 61–71.CrossRef
13.
Zurück zum Zitat Khabazian, M., Aïssa, S., & Mehmet-Ali, M. (2013). Performance modeling of safety messages broadcast in vehicular ad hoc networks. IEEE Transactions on Intelligent Transportation Systems, 14(1), 380–387.CrossRef Khabazian, M., Aïssa, S., & Mehmet-Ali, M. (2013). Performance modeling of safety messages broadcast in vehicular ad hoc networks. IEEE Transactions on Intelligent Transportation Systems, 14(1), 380–387.CrossRef
14.
Zurück zum Zitat Kumar, R., Dave, M., et al. (2012). A review of various vanet data dissemination protocols. International Journal of U-and E-Service, Science and Technology (IJUNESST), 5(3), 27–44. Kumar, R., Dave, M., et al. (2012). A review of various vanet data dissemination protocols. International Journal of U-and E-Service, Science and Technology (IJUNESST), 5(3), 27–44.
15.
Zurück zum Zitat Liu, C., & Chigan, C. (2012). RPB-MD: Providing robust message dissemination for vehicular ad hoc networks. Ad Hoc Networks, 10(3), 497–511.CrossRef Liu, C., & Chigan, C. (2012). RPB-MD: Providing robust message dissemination for vehicular ad hoc networks. Ad Hoc Networks, 10(3), 497–511.CrossRef
16.
Zurück zum Zitat Mirani, F., Busson, A., & Adjih, C. (2013). Improving delay-based data dissemination protocol in VANETs with network coding. REV Journal on Electronics and Communications, 2(3–4), 92–105. Mirani, F., Busson, A., & Adjih, C. (2013). Improving delay-based data dissemination protocol in VANETs with network coding. REV Journal on Electronics and Communications, 2(3–4), 92–105.
18.
Zurück zum Zitat Panichpapiboon, S., & Ferrari, G. (2008). Irresponsible forwarding. In 8th International Conference on ITS Telecommunications, ITST 2008 (pp. 311–316). IEEE. Panichpapiboon, S., & Ferrari, G. (2008). Irresponsible forwarding. In 8th International Conference on ITS Telecommunications, ITST 2008 (pp. 311–316). IEEE.
19.
Zurück zum Zitat Panichpapiboon, S., & Pattara-Atikom, W. (2012). A review of information dissemination protocols for vehicular ad hoc networks. IEEE Communications Surveys & Tutorials, 14(3), 784–798. Panichpapiboon, S., & Pattara-Atikom, W. (2012). A review of information dissemination protocols for vehicular ad hoc networks. IEEE Communications Surveys & Tutorials, 14(3), 784–798.
20.
Zurück zum Zitat Resta, G., Santi, P., & Simon, J. (2007). Analysis of multi-hop emergency message propagation in vehicular ad hoc networks. In Proceedings of the 8th ACM international symposium on mobile ad hoc networking and computing (pp. 140–149). ACM. Resta, G., Santi, P., & Simon, J. (2007). Analysis of multi-hop emergency message propagation in vehicular ad hoc networks. In Proceedings of the 8th ACM international symposium on mobile ad hoc networking and computing (pp. 140–149). ACM.
21.
Zurück zum Zitat Rostami, F., & Wan, T. C. (2012). E1pd: Enhanced 1-persistence data dissemination protocol for vehicle ad hoc networks in highway environments. In 2012 international symposium on telecommunication technologies (ISTT) (pp. 137–141). IEEE. Rostami, F., & Wan, T. C. (2012). E1pd: Enhanced 1-persistence data dissemination protocol for vehicle ad hoc networks in highway environments. In 2012 international symposium on telecommunication technologies (ISTT) (pp. 137–141). IEEE.
22.
Zurück zum Zitat Schwartz, R. S., Barbosa, R. R., Meratnia, N., Heijenk, G., & Scholten, H. (2011). A directional data dissemination protocol for vehicular environments. Computer Communications, 34(17), 2057–2071.CrossRef Schwartz, R. S., Barbosa, R. R., Meratnia, N., Heijenk, G., & Scholten, H. (2011). A directional data dissemination protocol for vehicular environments. Computer Communications, 34(17), 2057–2071.CrossRef
23.
Zurück zum Zitat Schwartz, R. S., Das, K., Scholten, H., & Havinga, P. (2012). Exploiting beacons for scalable broadcast data dissemination in vanets. In Proceedings of the nineth ACM international workshop on vehicular inter-networking, systems, and applications (pp. 53–62). ACM. Schwartz, R. S., Das, K., Scholten, H., & Havinga, P. (2012). Exploiting beacons for scalable broadcast data dissemination in vanets. In Proceedings of the nineth ACM international workshop on vehicular inter-networking, systems, and applications (pp. 53–62). ACM.
24.
Zurück zum Zitat Schwartz, R. S., Scholten, H., & Havinga, P. (2013). A scalable data dissemination protocol for both highway and urban vehicular environments. EURASIP Journal on Wireless Communications and Networking, 2013(1), 1–19.CrossRef Schwartz, R. S., Scholten, H., & Havinga, P. (2013). A scalable data dissemination protocol for both highway and urban vehicular environments. EURASIP Journal on Wireless Communications and Networking, 2013(1), 1–19.CrossRef
25.
Zurück zum Zitat Segata, M., Dressler, F., & Cigno, R. L. (2015). Jerk beaconing: A dynamic approach to platooning. In 2015 IEEE vehicular networking conference (VNC) (pp. 135–142). IEEE. Segata, M., Dressler, F., & Cigno, R. L. (2015). Jerk beaconing: A dynamic approach to platooning. In 2015 IEEE vehicular networking conference (VNC) (pp. 135–142). IEEE.
27.
Zurück zum Zitat Tseng, Y. C., Ni, S. Y., Chen, Y. S., & Sheu, J. P. (2002). The broadcast storm problem in a mobile ad hoc network. Wireless Networks, 8(2–3), 153–167.CrossRefMATH Tseng, Y. C., Ni, S. Y., Chen, Y. S., & Sheu, J. P. (2002). The broadcast storm problem in a mobile ad hoc network. Wireless Networks, 8(2–3), 153–167.CrossRefMATH
28.
Zurück zum Zitat Vinel, A., Koucheryavy, Y., Andreev, S., & Staehle, D. (2009). Estimation of a successful beacon reception probability in vehicular ad-hoc networks. In Proceedings of the 2009 international conference on wireless communications and mobile computing: Connecting the world wirelessly (pp. 416–420). ACM. Vinel, A., Koucheryavy, Y., Andreev, S., & Staehle, D. (2009). Estimation of a successful beacon reception probability in vehicular ad-hoc networks. In Proceedings of the 2009 international conference on wireless communications and mobile computing: Connecting the world wirelessly (pp. 416–420). ACM.
29.
Zurück zum Zitat Vinel, A. V., Dudin, A. N., Andreev, S. D., & Xia, F. (2010). Performance modeling methodology of emergency dissemination algorithms for vehicular ad-hoc networks. In CSNDSP (pp. 397–400). Vinel, A. V., Dudin, A. N., Andreev, S. D., & Xia, F. (2010). Performance modeling methodology of emergency dissemination algorithms for vehicular ad-hoc networks. In CSNDSP (pp. 397–400).
30.
Zurück zum Zitat Wisitpongphan, N., Tonguz, O. K., Parikh, J. S., Mudalige, P., Bai, F., & Sadekar, V. (2007). Broadcast storm mitigation techniques in vehicular ad hoc networks. IEEE Wireless Communications, 14(6), 84–94.CrossRef Wisitpongphan, N., Tonguz, O. K., Parikh, J. S., Mudalige, P., Bai, F., & Sadekar, V. (2007). Broadcast storm mitigation techniques in vehicular ad hoc networks. IEEE Wireless Communications, 14(6), 84–94.CrossRef
Metadaten
Titel
Performance modeling of SEAD protocol in vehicular environment
verfasst von
Imen Achour
Tarek Bejaoui
Anthony Busson
Sami Tabbane
Publikationsdatum
15.03.2018
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 6/2019
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-018-1706-3

Weitere Artikel der Ausgabe 6/2019

Wireless Networks 6/2019 Zur Ausgabe

Neuer Inhalt