A Roadside Unit Deployment Optimization Algorithm for Vehicles Serving as Obstacles

Mingwei Feng, Haiqing Yao () and Ioan Ungurean
Additional contact information
Mingwei Feng: Institute of Logistics Science and Engineering, Shanghai Maritime University, Shanghai 201306, China
Haiqing Yao: Institute of Logistics Science and Engineering, Shanghai Maritime University, Shanghai 201306, China
Ioan Ungurean: Institute of Logistics Science and Engineering, Shanghai Maritime University, Shanghai 201306, China

Mathematics, 2022, vol. 10, issue 18, 1-24

Abstract: As an important direction of topology management and infrastructure construction in Internet of Vehicles (IoV), the problem of roadside unit deployment has been discussed a lot. Considering the problem of communication occlusion caused by mobile vehicles, a novel multi-objective optimization problem of roadside unit deployment under the constraints of target road coverage and communication reliability is proposed in this paper. Firstly, the traffic flow model of the vehicle is introduced, and the channel model considering the occlusion of a mobile vehicle is proposed by a practical two-ray model and knife-edge diffraction model. Then, on the basis of analyzing the difficulty of the problem, an Improved Artificial Bee Colony algorithm based on Neighborhood Ranking (NR-IABC) and a Greedy Heuristic (GH) algorithm are proposed to approximately solve the problem. The NR-IABC algorithm applies the “Neighborhood Ranking” method to reduce the search domain, and then to further reduce the solution time. In order to avoid a local optimum, the sensitivity and pheromone are used as the selection strategy to replace the traditional roulette selection method in the NR-IABC algorithm. In addition, the mutual attraction between bees is involved in the neighborhood search of the following bees, and a new nectar source is generated according to the reverse learning strategy to replace the worst nectar source at the end of each iteration. Finally, results of comparative simulations based on real-life datasets show that the NR-IABC-based solution can always deploy fewer RSUs, and thus is more cost-effective compared with the GH-based solution.

Keywords: internet of vehicles network; deployment of roadside units; channel occlusion; artificial bee colony algorithm; greedy heuristic algorithm (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/18/3282/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/18/3282/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:18:p:3282-:d:911362

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().