Title
A Parthenogenetic Algorithm for Deploying the Roadside Units in Vehicle Networks.
Abstract
It is crucial to appropriately deploy Roadside Units (RSUs) to guarantee the QoS of Vehicle-to-Infrastructure communication. Sarubbi et al. proposed the Delta-r algorithm by using relative contact time to meet the Delta(rho 1)(rho 2)-Deployment, which is a metric for evaluating the performance of VANET. However, the "false high" relative contact time might play a negative effect on decision-making. In this paper, an improved algorithm Delta-uc, which is based on Useful Contribution, is presented. It avoids the negative effect of "extra" contact time by retaining only the useful relative trip duration of a vehicle at an urban cell. In addition, based on the Delta-uc algorithm, an effective recombination operator is designed, and a parthenogenetic algorithm UCPGA is proposed to solve the deployment problem. Compared with algorithms Delta-r and Delta-GA, in many Delta(rho 1)(rho 2)-Deployments, the Delta-uc and UCPGA algorithms respectively required fewer RSUs, which were proved by the experiments on the realistic mobility trace of Cologne, Germany.
Year
DOI
Venue
2018
10.1007/978-3-319-99247-1_8
Lecture Notes in Artificial Intelligence
Keywords
Field
DocType
Vehicle-to-Infrastructure (V2I),Deployment,Roadside Units (RSUs),Useful Contribution,Parthenogenetic algorithm
Computer science,Contact time,Vehicle networks,Quality of service,Algorithm,Recombination operators,Vehicular ad hoc network
Conference
Volume
ISSN
Citations 
11062
0302-9743
0
PageRank 
References 
Authors
0.34
3
4
Name
Order
Citations
PageRank
Jingli Wu133.15
yong wu2157.61
Jinyan Wang312.38
Yutong Ye400.34