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

18-08-2017

A Novel Problem Model and Solution Scheme for Roadside Unit Deployment Problem in VANETs

Authors: Zhenguo Gao, Danjie Chen, Nianmin Yao, Zhimao Lu, Bingcai Chen

Published in: Wireless Personal Communications | Issue 1/2018

Log in

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

search-config
loading …

Abstract

Being the building block of network infrastructure for Vehicular Ad-hoc Networks (VANETs), Roadside Units (RSUs) can facilitate vehicle-to-vehicle communications and bridge communications between vehicles and the Internet. However, RSUs are expensive and will be in serious shortage state for a relative long time when deploying VANETs gradually. Hence, maximizing expected deployment profit with limited number of RSUs in road network systems is of great importance. In this paper, we create a novel powerful RSU Deployment Problem Model (RDPM) consisting of a road-network model and a profit model. The road-network model in RDPM supports complicated road shapes meanwhile taking into consideration of key influential factors such as lane number, popularity. Since that the optimal RSU deployment solution of a RDPM problem is hard to obtain, we proposed a genetic algorithm based method to solve it heuristically. Simulation results confirm that our proposed method outperforms the exiting typical BEH method.

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

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!

Literature
1.
go back to reference Santa, J., Toledo-Moreo, R., & Gomez-Skarmeta, A. F. (2008). A novel vehicle communication paradigm based on cellular networks for improving the safety in roads. International Journal of Intelligent Information and Database Systems, 2(2), 240–257.CrossRef Santa, J., Toledo-Moreo, R., & Gomez-Skarmeta, A. F. (2008). A novel vehicle communication paradigm based on cellular networks for improving the safety in roads. International Journal of Intelligent Information and Database Systems, 2(2), 240–257.CrossRef
2.
go back to reference Santa, J., Toledo-Moreo, R., Zamora-Izquierdo, M. A., Úbeda, B., & Gómez- Skarmeta, A. F. (2010). An analysis of communication and navigation issues in collision avoidance support systems. Transportation Research Part C: Emerging Technologies, 18(3), 351–366.CrossRef Santa, J., Toledo-Moreo, R., Zamora-Izquierdo, M. A., Úbeda, B., & Gómez- Skarmeta, A. F. (2010). An analysis of communication and navigation issues in collision avoidance support systems. Transportation Research Part C: Emerging Technologies, 18(3), 351–366.CrossRef
3.
go back to reference Aslam, B., Amjad, F., & Zou, C. C. (2012). Optimal roadside units placement in urban areas for vehicular networks. In IEEE symposium on computers and communications (ISCC), 2012, pp. 423–429. Aslam, B., Amjad, F., & Zou, C. C. (2012). Optimal roadside units placement in urban areas for vehicular networks. In IEEE symposium on computers and communications (ISCC), 2012, pp. 423–429.
4.
go back to reference Rizk, R., Daher, R., & Makkawi, A. (2014). Rsus placement using overlap based greedy method for urban and rural roads. In IEEE 7th international workshop on communication technologies for vehicles (Nets4Cars-Fall), 2014, pp. 12–18. Rizk, R., Daher, R., & Makkawi, A. (2014). Rsus placement using overlap based greedy method for urban and rural roads. In IEEE 7th international workshop on communication technologies for vehicles (Nets4Cars-Fall), 2014, pp. 12–18.
5.
go back to reference Lochert, C., Scheuermann, B., Wewetzer, C., Luebke, A., & Mauve, M. (2008). Data aggregation and roadside unit placement for a vanet traffic information system. In Proceedings of the fifth ACM international workshop on VehiculAr Inter-NETworking (pp. 58–65). ACM. Lochert, C., Scheuermann, B., Wewetzer, C., Luebke, A., & Mauve, M. (2008). Data aggregation and roadside unit placement for a vanet traffic information system. In Proceedings of the fifth ACM international workshop on VehiculAr Inter-NETworking (pp. 58–65). ACM.
6.
go back to reference Issariyakul, T., & Hossain, E. (2012). Introduction to network simulator NS2 (2nd ed.). US: Springer. Issariyakul, T., & Hossain, E. (2012). Introduction to network simulator NS2 (2nd ed.). US: Springer.
7.
go back to reference Mehar, S., & Senouci, S. M. (2015). An optimized roadside units (rsu) placement for delay-sensitive applications in vehicular networks. In IEEE consumer communications and networking conference (CCNC 2015), pp. 121–127. Mehar, S., & Senouci, S. M. (2015). An optimized roadside units (rsu) placement for delay-sensitive applications in vehicular networks. In IEEE consumer communications and networking conference (CCNC 2015), pp. 121–127.
8.
go back to reference Lee, J., & Kim, C. M. (2010). A roadside unit placement scheme for vehicular telematics networks. In Advances in computer science and information technology (pp. 196–202). Springer. Lee, J., & Kim, C. M. (2010). A roadside unit placement scheme for vehicular telematics networks. In Advances in computer science and information technology (pp. 196–202). Springer.
9.
go back to reference Patil, P., & Gokhale, A. (2013). Voronoi-based placement of road-side units to improve dynamic resource management in vehicular ad hoc networks. In IEEE international conference on collaboration technologies and systems (CTS), 2013, pp. 389–396. Patil, P., & Gokhale, A. (2013). Voronoi-based placement of road-side units to improve dynamic resource management in vehicular ad hoc networks. In IEEE international conference on collaboration technologies and systems (CTS), 2013, pp. 389–396.
10.
go back to reference Trullols, O., Fiore, M., Casetti, C., Chiasserini, C.-F., & Ordinas, J. B. (2010). Planning roadside infrastructure for information dissemination in intelligent transportation systems. Computer Communications, 33(4), 432–442.CrossRef Trullols, O., Fiore, M., Casetti, C., Chiasserini, C.-F., & Ordinas, J. B. (2010). Planning roadside infrastructure for information dissemination in intelligent transportation systems. Computer Communications, 33(4), 432–442.CrossRef
Metadata
Title
A Novel Problem Model and Solution Scheme for Roadside Unit Deployment Problem in VANETs
Authors
Zhenguo Gao
Danjie Chen
Nianmin Yao
Zhimao Lu
Bingcai Chen
Publication date
18-08-2017
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 1/2018
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-4888-6

Other articles of this Issue 1/2018

Wireless Personal Communications 1/2018 Go to the issue