Skip to main content

Advertisement

SpringerLink
Log in

A Feasible RSU Deployment Planner Using Fusion Algorithm

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. 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.

    Article  Google Scholar 

  2. 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. 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.

    Article  Google Scholar 

  4. 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. 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. 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.

    Article  Google Scholar 

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

    Google Scholar 

  9. 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. 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. 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. 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. 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.

    Article  Google Scholar 

  14. 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.

    Article  Google Scholar 

  15. 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. 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. 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.

    Google Scholar 

  18. 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. 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. 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. 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.

    Article  Google Scholar 

  22. Highway Capacity Manual (HCM). (2000). Transportation Research Board.

  23. 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. Indian Road Congress Code Book. (1990). Guidelines for Capacity of Urban Roads in Plain Areas IRC -106,64, Indian Road Congress.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology, Tiruchirappalli, 620015, India

    Manipriya Sankaranarayanan & Mala Chelliah

  2. Department of Civil Engineering, National Institute of Technology, Tiruchirappalli, 620015, India

    Samson Mathew

Authors
  1. Manipriya Sankaranarayanan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mala Chelliah
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Samson Mathew
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Manipriya Sankaranarayanan.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sankaranarayanan, M., Chelliah, M. & Mathew, S. A Feasible RSU Deployment Planner Using Fusion Algorithm. Wireless Pers Commun 116, 1849–1866 (2021). https://doi.org/10.1007/s11277-020-07768-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-07768-3

Keywords

Search

Navigation