Skip to main content
Erschienen in: Wireless Personal Communications 3/2021

03.09.2020

A Feasible RSU Deployment Planner Using Fusion Algorithm

verfasst von: Manipriya Sankaranarayanan, Mala Chelliah, Samson Mathew

Erschienen in: Wireless Personal Communications | Ausgabe 3/2021

Einloggen

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

search-config
loading …

Abstract

With day to day exponential increase in the number of vehicles, it is essential to communicate travel information for road travellers to enhance their travelling experience. One of the recent technologies that aid in real time and faster communication of information is Vehicular Ad-hoc Network (VANET). To ensure significant connectivity and continuous data flow, Road Side Units (RSU) are installed in VANET. RSUs receive the traffic information from vehicles and communicate it to other RSUs, Traffic Management Centre (TMC) or other adjacent vehicles. However, identifying the appropriate locations to deploy RSUs to maintain network connectivity and reduce cost of installation in a given area are still challenging and cannot be decided based on a single parameter. This paper proposes an Optimal RSU Distribution Planner (ORDP) using a Fusion Algorithm (FA) comprising of Evolutionary Genetic Algorithm (EGA) and D-Trimming. Further it also provides the feasibility to choose the appropriate parameter configuration based on user requirement which makes the model feasible and efficient. The scalability and efficiency of the planner are tested against simulated and realistic datasets and it is seen that ORDP has proved to deliver improved results compared with other greedy approaches.

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 Moura, D. L. L., Cabral, R. S., Sales, T., & Aquino, L. L. (2018). An evolutionary algorithm for roadside unit deployment with betweenness centrality preprocessing. Journal of Future Generation Computer Systems, 88, 776–784.CrossRef Moura, D. L. L., Cabral, R. S., Sales, T., & Aquino, L. L. (2018). An evolutionary algorithm for roadside unit deployment with betweenness centrality preprocessing. Journal of Future Generation Computer Systems, 88, 776–784.CrossRef
2.
Zurück zum Zitat Ghori, M. R., Zamli, K. Z., Quosthoni, N., Hisyam, M., & Montaser, M. (2019). Vehicular ad-hoc network (VANET): Review. In Conference on innovative research and development (ICIRD), Bangkok, Thailand (pp. 1–6). Ghori, M. R., Zamli, K. Z., Quosthoni, N., Hisyam, M., & Montaser, M. (2019). Vehicular ad-hoc network (VANET): Review. In Conference on innovative research and development (ICIRD), Bangkok, Thailand (pp. 1–6).
3.
Zurück zum Zitat Fogue, M., Sanguesa, J. A., Martinez, F. J., & Marquez-Barja, J. M. (2018). Improving Roadside Unit Deployment in Vehicular Networks by Exploiting Genetic Algorithms. Journal of Applied Science, 8, 86.CrossRef Fogue, M., Sanguesa, J. A., Martinez, F. J., & Marquez-Barja, J. M. (2018). Improving Roadside Unit Deployment in Vehicular Networks by Exploiting Genetic Algorithms. Journal of Applied Science, 8, 86.CrossRef
4.
Zurück zum Zitat Farsi, A., & Szczechowiak, P. (2014). Optimal deployment of Road Side Units in urban environments. In International conference on connected vehicles and expo (ICCVE) (pp. 815–820). Farsi, A., & Szczechowiak, P. (2014). Optimal deployment of Road Side Units in urban environments. In International conference on connected vehicles and expo (ICCVE) (pp. 815–820).
5.
Zurück zum Zitat Jo, Y., & Jeong, J. (2016). RPA: Road-side units placement algorithm for multihop data delivery in vehicular networks. In Proceedings of the 30th international conference on advanced information networking and applications workshops (WAINA) (pp. 262–266). Jo, Y., & Jeong, J. (2016). RPA: Road-side units placement algorithm for multihop data delivery in vehicular networks. In Proceedings of the 30th international conference on advanced information networking and applications workshops (WAINA) (pp. 262–266).
6.
Zurück zum Zitat Wu, T., Liao, W., & Chang, C. (2012). A cost-effective strategy for road-side unit placement in vehicular networks. IEEE Transactions on Communications, 60(8), 2295–2303.CrossRef Wu, T., Liao, W., & Chang, C. (2012). A cost-effective strategy for road-side unit placement in vehicular networks. IEEE Transactions on Communications, 60(8), 2295–2303.CrossRef
7.
Zurück zum Zitat Rashidi, M., Batros, I., Madsen, T. K., Riaz, M. T., & Paulin, T. (2012). Placement of road side units for floating car data collection in highway scenario. In IV international congress on ultra modern telecommunications and control systems (pp. 114–118). Rashidi, M., Batros, I., Madsen, T. K., Riaz, M. T., & Paulin, T. (2012). Placement of road side units for floating car data collection in highway scenario. In IV international congress on ultra modern telecommunications and control systems (pp. 114–118).
8.
Zurück zum Zitat Kim, D., Velasco, Y., Wang, W., Uma, R. N., Hussain, R., & Lee, S. (2017). A new comprehensive RSU installation strategy for cost-efficient VANET deployment. IEEE Transactions on Vehicular Technology, 66(5), 4200–4211. Kim, D., Velasco, Y., Wang, W., Uma, R. N., Hussain, R., & Lee, S. (2017). A new comprehensive RSU installation strategy for cost-efficient VANET deployment. IEEE Transactions on Vehicular Technology, 66(5), 4200–4211.
9.
Zurück zum Zitat Wang, Z., Zheng, J., Wu, Y., & Mitton, N. (2017). A centrality-based RSU deployment approach for vehicular ad hoc networks. In IEEE international conference on communications (ICC) (pp. 1–5). Wang, Z., Zheng, J., Wu, Y., & Mitton, N. (2017). A centrality-based RSU deployment approach for vehicular ad hoc networks. In IEEE international conference on communications (ICC) (pp. 1–5).
10.
Zurück zum Zitat Makkawi, A., Daher, R., & Rizk, R. (2015). RSUs placement using cumulative weight based method for urban and rural roads. In 7th international workshop on reliable networks design and modeling (RNDM) (pp. 307–313). Makkawi, A., Daher, R., & Rizk, R. (2015). RSUs placement using cumulative weight based method for urban and rural roads. In 7th international workshop on reliable networks design and modeling (RNDM) (pp. 307–313).
11.
Zurück zum Zitat Aslam, B., Amjad, F., & Zou, C. C. (2015). Optimal roadside units placement in urban areas for vehicular networks. In IEEE symposium on computers and communications (ISCC) (pp. 423–429). Aslam, B., Amjad, F., & Zou, C. C. (2015). Optimal roadside units placement in urban areas for vehicular networks. In IEEE symposium on computers and communications (ISCC) (pp. 423–429).
12.
Zurück zum Zitat Brahim, M. B., Drira, W., & Filali, F. (2016). Roadside units placement within city-scaled area in vehicular ad-hoc networks. In 3rd international conference on connected vehicles (pp. 1010–1016). Brahim, M. B., Drira, W., & Filali, F. (2016). Roadside units placement within city-scaled area in vehicular ad-hoc networks. In 3rd international conference on connected vehicles (pp. 1010–1016).
13.
Zurück zum Zitat Yan, T., Zhang, W., Wang, G., & Zhang, Y. (2014). Access points planning in urban area for data dissemination to drivers. IEEE Transactions on Vehicular Technology, 63(1), 390–402.CrossRef Yan, T., Zhang, W., Wang, G., & Zhang, Y. (2014). Access points planning in urban area for data dissemination to drivers. IEEE Transactions on Vehicular Technology, 63(1), 390–402.CrossRef
14.
Zurück zum Zitat Trullols, O., Fiore, M., Casetti, C., Chiasserini, C. F., & Barcelo Ordinas, J. M. (2010). Planning Roadside Infrastructure for Information Dissemination in Intelligent transportation systems. Journal of Computer Communications, 33(4), 432–442.CrossRef Trullols, O., Fiore, M., Casetti, C., Chiasserini, C. F., & Barcelo Ordinas, J. M. (2010). Planning Roadside Infrastructure for Information Dissemination in Intelligent transportation systems. Journal of Computer Communications, 33(4), 432–442.CrossRef
15.
Zurück zum Zitat Cavalcante, E. S., Aquino, A. L. L., Pappa, G. L., & Loureiro, A. A. F. (2012). Roadside unit deployment for information dissemination in a VANET: An evolutionary approach. In Proceedings of the 14th annual conference companion on genetic and evolutionary computation (pp. 27–34). Cavalcante, E. S., Aquino, A. L. L., Pappa, G. L., & Loureiro, A. A. F. (2012). Roadside unit deployment for information dissemination in a VANET: An evolutionary approach. In Proceedings of the 14th annual conference companion on genetic and evolutionary computation (pp. 27–34).
16.
Zurück zum Zitat Massobrio, R., Bertinat, S., Nesmachnow, S., & Toutouh, J. A. (2015). Smart placement of RSU for vehicular networks using multiobjective evolutionary algorithms. In Proceedings of the Latin America Congress on Computational Intelligence (LA-CCI) (pp. 1–6). Massobrio, R., Bertinat, S., Nesmachnow, S., & Toutouh, J. A. (2015). Smart placement of RSU for vehicular networks using multiobjective evolutionary algorithms. In Proceedings of the Latin America Congress on Computational Intelligence (LA-CCI) (pp. 1–6).
17.
Zurück zum Zitat Chi, J., Jo, Y., Park, H., Hwang, T., & Park, S. (2015). An effective RSU allocation strategy for maximizing vehicular network connectivity. International Journal of Control and Automation, 6(4), 259–270. Chi, J., Jo, Y., Park, H., Hwang, T., & Park, S. (2015). An effective RSU allocation strategy for maximizing vehicular network connectivity. International Journal of Control and Automation, 6(4), 259–270.
18.
Zurück zum Zitat Li, P., Liu, Q., Huang, C., Wang, J., & Jia, X. (2015). Delay-bounded minimal cost placement of roadside units in vehicular ad hoc networks. In IEEE international conference on communications (ICC) (pp. 6589–6594). Li, P., Liu, Q., Huang, C., Wang, J., & Jia, X. (2015). Delay-bounded minimal cost placement of roadside units in vehicular ad hoc networks. In IEEE international conference on communications (ICC) (pp. 6589–6594).
19.
Zurück zum Zitat Chi, J., Do, S., & Park, S. (2016). Traffic flow-based roadside unit allocation strategy for VANET. In International conference on big data and smart computing (BigComp) (pp. 245–250). Chi, J., Do, S., & Park, S. (2016). Traffic flow-based roadside unit allocation strategy for VANET. In International conference on big data and smart computing (BigComp) (pp. 245–250).
20.
Zurück zum Zitat Eftekhari, H. R., Bashirzadeh, A. J., & Ghatee, M. (2015). Binary programming model to optimize RSU placement for information dissemination. In International conference on connected vehicles and expo (ICCVE) (pp. 112–115). Eftekhari, H. R., Bashirzadeh, A. J., & Ghatee, M. (2015). Binary programming model to optimize RSU placement for information dissemination. In International conference on connected vehicles and expo (ICCVE) (pp. 112–115).
21.
Zurück zum Zitat Barrachina, J., Garrido, P., Fogue, M., Martinez, F., Cano, J.-C., Calafate, C., et al. (2013). Road side unit deployment: A density-based approach. IEEE Intelligent Transportation Systems Magazine, 5, 30–39.CrossRef Barrachina, J., Garrido, P., Fogue, M., Martinez, F., Cano, J.-C., Calafate, C., et al. (2013). Road side unit deployment: A density-based approach. IEEE Intelligent Transportation Systems Magazine, 5, 30–39.CrossRef
22.
Zurück zum Zitat Highway Capacity Manual (HCM). (2000). Transportation Research Board. Highway Capacity Manual (HCM). (2000). Transportation Research Board.
23.
Zurück zum Zitat Sankaranarayanan, M., Mala, C., & Mathew, S. (2015). Genetic algorithm based efficient RSU distribution to estimate travel time for vehicular users. In Second international conference on soft computing and machine intelligence (pp. 31–34). Sankaranarayanan, M., Mala, C., & Mathew, S. (2015). Genetic algorithm based efficient RSU distribution to estimate travel time for vehicular users. In Second international conference on soft computing and machine intelligence (pp. 31–34).
24.
Zurück zum Zitat Indian Road Congress Code Book. (1990). Guidelines for Capacity of Urban Roads in Plain Areas IRC -106,64, Indian Road Congress. Indian Road Congress Code Book. (1990). Guidelines for Capacity of Urban Roads in Plain Areas IRC -106,64, Indian Road Congress.
Metadaten
Titel
A Feasible RSU Deployment Planner Using Fusion Algorithm
verfasst von
Manipriya Sankaranarayanan
Mala Chelliah
Samson Mathew
Publikationsdatum
03.09.2020
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2021
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-020-07768-3

Weitere Artikel der Ausgabe 3/2021

Wireless Personal Communications 3/2021 Zur Ausgabe

Neuer Inhalt