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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
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.
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.
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.
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.
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.
Issariyakul, T., & Hossain, E. (2012). Introduction to network simulator NS2 (2nd ed.). US: Springer.
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.
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.
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.
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.
Acknowledgements
This work was supported by Natural Science Foundation of China (No. 61671169).
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Gao, Z., Chen, D., Yao, N. et al. A Novel Problem Model and Solution Scheme for Roadside Unit Deployment Problem in VANETs. Wireless Pers Commun 98, 651–663 (2018). https://doi.org/10.1007/s11277-017-4888-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-017-4888-6