Skip to main content
Top
Published in: Wireless Networks 6/2019

15-03-2018

Performance modeling of SEAD protocol in vehicular environment

Authors: Imen Achour, Tarek Bejaoui, Anthony Busson, Sami Tabbane

Published in: Wireless Networks | Issue 6/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Footnotes
1
In our case (broadcasting), CW remains constant as no acknowledgment nor re-transmissions mechanisms are deployed.
 
Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Performance modeling of SEAD protocol in vehicular environment
Authors
Imen Achour
Tarek Bejaoui
Anthony Busson
Sami Tabbane
Publication date
15-03-2018
Publisher
Springer US
Published in
Wireless Networks / Issue 6/2019
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-018-1706-3

Other articles of this Issue 6/2019

Wireless Networks 6/2019 Go to the issue