Skip to main content

19.05.2016

Optimal RSUs deployment with delay bound along highways in VANET

Erschienen in: Journal of Combinatorial Optimization | Ausgabe 4/2017

Einloggen

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

search-config
loading …

Abstract

In order to broadcast an alert message from the accident site to the control center as soon as possible, the roadside units (RSUs) act as the critical component in vehicular ad hoc networks (VANETs). It is not possible to make a pervasive RSU deployment due to the huge cost and market requirement. Hence, how to deploy a minimum number of RSUs in a given region becomes a challenge problem. In this paper, we present an analysis for the total delay of broadcasting alert messages in VANETs along highways. Based on the analysis, the relationship between optimal number of RSUs with the highway distance is given. Moreover, the experiment results verifies the delay analysis and the optimization of RSUs deployment.

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

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!

Literatur
Zurück zum Zitat Abboud K, Zhuang W (2009) Modeling and analysis for emergency messaging delay in vehicular ad hoc networks. In: GLOBECOM 2009, pp. 1–6 Abboud K, Zhuang W (2009) Modeling and analysis for emergency messaging delay in vehicular ad hoc networks. In: GLOBECOM 2009, pp. 1–6
Zurück zum Zitat Abdrabou A, Liang B, Zhuang W (2010) Delay analysis for a reliable message delivery in sparse vehicular ad hoc networks In: GLOBECOM, p 1–5 Abdrabou A, Liang B, Zhuang W (2010) Delay analysis for a reliable message delivery in sparse vehicular ad hoc networks In: GLOBECOM, p 1–5
Zurück zum Zitat Agarwal A, Starobinski D, Little TDC (2008) Analytical model for message propagation in delay tolerant vehicular ad hoc networks. In: VTC Spring, pp. 3067–3071 Agarwal A, Starobinski D, Little TDC (2008) Analytical model for message propagation in delay tolerant vehicular ad hoc networks. In: VTC Spring, pp. 3067–3071
Zurück zum Zitat Aslam B, Amjad F, Zou CC (2012) Optimal roadside units placement in urban areas for vehicular networks. In: 2012 IEEE symposium on computers and communications (ISCC 2012), pp. 423–429 Aslam B, Amjad F, Zou CC (2012) Optimal roadside units placement in urban areas for vehicular networks. In: 2012 IEEE symposium on computers and communications (ISCC 2012), pp. 423–429
Zurück zum Zitat Cheng H, Fei X, Boukerche A, Almulla M (2014) A Genetic Algorithm-Based Sparse Coverage over Urban VANETs. In: IEEE international parallel & distributed processing symposium workshops (IPDPSW), pp. 464–469 Cheng H, Fei X, Boukerche A, Almulla M (2014) A Genetic Algorithm-Based Sparse Coverage over Urban VANETs. In: IEEE international parallel & distributed processing symposium workshops (IPDPSW), pp. 464–469
Zurück zum Zitat Wu H, Fujimoto RM, Hunter M (2009) Spatial propagation of information in vehicular networks. IEEE T. Vehicul. Technol. 58(1):420–431CrossRef Wu H, Fujimoto RM, Hunter M (2009) Spatial propagation of information in vehicular networks. IEEE T. Vehicul. Technol. 58(1):420–431CrossRef
Zurück zum Zitat Khabazian M, Ali MKM (2008) A performance modeling of connectivity in vehicular ad hoc networks. IEEE Trans Veh Technol 57(4):2440CrossRef Khabazian M, Ali MKM (2008) A performance modeling of connectivity in vehicular ad hoc networks. IEEE Trans Veh Technol 57(4):2440CrossRef
Zurück zum Zitat Lee J, Kim CM (2010) A roadside unit placement scheme for vehicular telematics networks. In: Advances in computer science and information technology, pp. 196–202 Lee J, Kim CM (2010) A roadside unit placement scheme for vehicular telematics networks. In: Advances in computer science and information technology, pp. 196–202
Zurück zum Zitat Lin PC (2012) Optimal roadside unit deployment in vehicle-to-infrastructure communications. In: 12th international conference on ITS telecommunications (ITST), pp. 796–800 Lin PC (2012) Optimal roadside unit deployment in vehicle-to-infrastructure communications. In: 12th international conference on ITS telecommunications (ITST), pp. 796–800
Zurück zum Zitat May AD (1989) Traffic flow fundamentals. Prentice Hall, Facsimile May AD (1989) Traffic flow fundamentals. Prentice Hall, Facsimile
Zurück zum Zitat Mohimani GH JA, Ashtiani F, M H (2009) Optimal placement of gateways in vehicular networks. IEEE Trans Vehic Technol 58(4):1998CrossRef Mohimani GH JA, Ashtiani F, M H (2009) Optimal placement of gateways in vehicular networks. IEEE Trans Vehic Technol 58(4):1998CrossRef
Zurück zum Zitat Panichpapiboon S, Pattara-Atikom W (2008) Connectivity requirements for self-organizing traffic information systems. IEEE T Vehicul Technol 57(6):3333–3340CrossRef Panichpapiboon S, Pattara-Atikom W (2008) Connectivity requirements for self-organizing traffic information systems. IEEE T Vehicul Technol 57(6):3333–3340CrossRef
Zurück zum Zitat Peng Y, Abichar Z, Chang JM (2006) Roadside-aided routing (RAR) in vehicular networks. In: IEEE international conference on communications, p 3602–3607 Peng Y, Abichar Z, Chang JM (2006) Roadside-aided routing (RAR) in vehicular networks. In: IEEE international conference on communications, p 3602–3607
Zurück zum Zitat Groenevelt R, Nain P, Koole G (2005) The message delay in mobile ad hoc networks. Perform. Eval. 62(1–4):210–228CrossRef Groenevelt R, Nain P, Koole G (2005) The message delay in mobile ad hoc networks. Perform. Eval. 62(1–4):210–228CrossRef
Zurück zum Zitat Yousefi S, Altman E, Fathy M (2008) Improving connectivity in vehicular ad hoc networks: an analytical study. Comput Commun 31(9):1653–1659CrossRef Yousefi S, Altman E, Fathy M (2008) Improving connectivity in vehicular ad hoc networks: an analytical study. Comput Commun 31(9):1653–1659CrossRef
Zurück zum Zitat Sun Y, Lin X, Lu R and et al. (2010) Roadside units deployment for efficient short-time certificate updating in vanets. In: 2010 IEEE International Conference on Communications (ICC), pp. 1–5 Sun Y, Lin X, Lu R and et al. (2010) Roadside units deployment for efficient short-time certificate updating in vanets. In: 2010 IEEE International Conference on Communications (ICC), pp. 1–5
Zurück zum Zitat Trullols O, Fiore M, Casetti C et al (2010) Planning roadside infrastructure for information dissemination in intelligent transportation systems. Comput Commun 33(4):432–442CrossRef Trullols O, Fiore M, Casetti C et al (2010) Planning roadside infrastructure for information dissemination in intelligent transportation systems. Comput Commun 33(4):432–442CrossRef
Zurück zum Zitat Xiong Y, Ma J, Wang W, Tu D (2013) RoadGate: mobility-centric roadside units deployment for vehicular networks. Int J Distrib Sens Netw 2013:10 Xiong Y, Ma J, Wang W, Tu D (2013) RoadGate: mobility-centric roadside units deployment for vehicular networks. Int J Distrib Sens Netw 2013:10
Zurück zum Zitat Zou CC, Aslam B (2011). Optimal roadside units placement along highways In: 2011 Consumer communications and networking conference (CCNC), p 814–815 Zou CC, Aslam B (2011). Optimal roadside units placement along highways In: 2011 Consumer communications and networking conference (CCNC), p 814–815
Metadaten
Titel
Optimal RSUs deployment with delay bound along highways in VANET
Publikationsdatum
19.05.2016
Erschienen in
Journal of Combinatorial Optimization / Ausgabe 4/2017
Print ISSN: 1382-6905
Elektronische ISSN: 1573-2886
DOI
https://doi.org/10.1007/s10878-016-0029-5