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 Wu | 1 | 3 | 3.15 |
yong wu | 2 | 15 | 7.61 |
Jinyan Wang | 3 | 1 | 2.38 |
Yutong Ye | 4 | 0 | 0.34 |