Title
A Novel Problem Model and Solution Scheme for Roadside Unit Deployment Problem in VANETs.
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.
Year
DOI
Venue
2018
10.1007/s11277-017-4888-6
Wireless Personal Communications
Keywords
Field
DocType
RSU deployment problem,Optimal profit,Genetic algorithm,VANETs
Heuristic,Software deployment,Profit model,Computer science,Popularity,Computer network,Economic shortage,Genetic algorithm,The Internet
Journal
Volume
Issue
ISSN
98
1
0929-6212
Citations 
PageRank 
References 
2
0.36
4
Authors
5
Name
Order
Citations
PageRank
Zhen-guo Gao17716.99
Danjie Chen2114.70
Nianmin Yao315921.57
zhimao lu4609.32
Bingcai Chen5398.08