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 ‐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 ‐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 ‐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-02-01
7 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
vehicular ad‐hoc network , greedy heuristic allocation algorithm , vehicular ad hoc networks , UCPGA algorithms , parthenogenetic algorithm , VANET , relative contact time , extra contact time , communication service , greedy algorithms , $Δρ2ρ1‐deployment constraint , communication mode , Delta‐GA , allocation problem , resource allocation , $Δρ2ρ1‐deployments , vehicle‐to‐infrastructure communication , roadside units , urban cell , cellular radio
Event Notification in VANET With Capacitated Roadside Units
Online Contents | 2016
|Event Notification in VANET With Capacitated Roadside Units
Online Contents | 2016
|