The vehicle-to-infrastructure communication is a kind of communication mode of the vehicular ad-hoc network (VANET). It is paramount to allocate roadside units (RSUs) appropriately to assure the quality of communication service. Sarubbi et al. have proposed a greedy heuristic allocation algorithm Delta-r. It examines the $\Delta _{\rho _2}^{\rho _1} $-deployment constraint, a metric for evaluating the performance of VANET, with relative contact time. Unfortunately, the relative contact time of vehicles at urban cells may present ‘false high’, which would play an opposite effect on making a decision. In order to solve the problem, a new allocation algorithm Delta-uc is presented, which examines the $\Delta _{\rho _2}^{\rho _1} $-deployment constraint with a useful contribution. It gets rid of the negative effect of ‘extra’ contact time by means of retaining merely the contributing relative duration of a vehicle at an urban cell. Furthermore, an effective recombination operator is introduced basing on algorithm Delta-uc, and a parthenogenetic algorithm UCPGA is presented to solve the allocation problem. Experimental comparisons were performed on the real mobility trace of Cologne, Germany. The experimental results demonstrate that in many $\Delta _{\rho _2}^{\rho _1} $-deployments, the number of RSUs produced by the Delta-uc and UCPGA algorithms are, respectively, fewer than those produced by algorithms Delta-r and Delta-GA.
Practical algorithms for allocating the roadside units in VANET
IET Intelligent Transport Systems ; 14 , 2 ; 103-109
2020-01-23
7 pages
Article (Journal)
Electronic Resource
English
greedy algorithms , VANET , relative contact time , $Δρ2ρ1-deployments , vehicle-to-infrastructure communication , $Δρ2ρ1-deployment constraint , roadside units , greedy heuristic allocation algorithm , vehicular ad hoc networks , vehicular ad-hoc network , UCPGA algorithms , parthenogenetic algorithm , cellular radio , communication mode , resource allocation , urban cell , extra contact time , communication service , allocation problem , Delta-GA
Metadata by IET is licensed under CC BY 3.0
Event Notification in VANET With Capacitated Roadside Units
Online Contents | 2016
|Event Notification in VANET With Capacitated Roadside Units
Online Contents | 2016
|