A Multi-Objective Roadside Unit Deployment Model for an Urban Vehicular Ad Hoc Network

Yu, L
Zhang, Z
Li, J
Ma, Jing
Wang, Y
Item type
Journal Article
Degree name
Journal Title
Journal ISSN
Volume Title

Vehicular ad hoc networks (VANETs) are a type of mobile ad hoc network that forms a unified wireless communication network between vehicles and roadside nodes. Roadside units (RSUs), as the infrastructure and key component of VANETs, play a critical role in improving the performance of VANETs. Their deployment can effectively improve the communication performance of the network. The goal of the RSU deployment (RSUD) problem is to install as few RSUs as possible on both sides of roads or intersections so that they can cover most areas and achieve better communication performance. This paper proposes a multi-objective optimization model to solve the RSUD problem using the characteristics of RSUDs on urban roads. Our optimized target includes three performance indicators, which are the deployment cost of RSUs, their coverage area, and communications. Since these three indicators cannot achieve consensus, this paper proposes a multi-objective evolutionary algorithm, the NSGA-II Pareto optimal solution, to solve the RSUD problem. The simulation results show the effectiveness of the multi-objective model and method. Finally, we present an experiment featuring RSU deployment that is based on a real traffic environment and uses OpenStreetMap; this experiment proves that our proposed method is practical.

4013 Geomatic Engineering , 40 Engineering , 0406 Physical Geography and Environmental Geoscience , 0909 Geomatic Engineering , 3704 Geoinformatics , 3709 Physical geography and environmental geoscience , 4013 Geomatic engineering
ISPRS International Journal of Geo-Information, ISSN: 2220-9964 (Print); 2220-9964 (Online), MDPI AG, 12(7), 262-262. doi: 10.3390/ijgi12070262
Rights statement