Multiobjective Differential Evolution with Discrete Elite Guide in Internet of Vehicles Roadside Unit Deployment
Open Access
- 1 January 2021
- journal article
- research article
- Published by Wiley in Wireless Communications and Mobile Computing
- Vol. 2021 (1)
Abstract
In a vehicular ad hoc network (VANET), roadside units (RSUs) are installed at roadside and intersections to process vehicle‐to‐infrastructure communication, collect and analyse intelligent vehicle traffic data, send information to vehicles, and achieve early warning of safe driving of vehicles. Owning to the high cost of implementing and maintaining RSUs, it is of vital importance to determine where and how many RSUs to deploy. Optimal RSU deployment requires both a small number of RSUs and the maximum coverage of vehicle running process, which constitutes a conflicting multiobjective problem. Nevertheless, existing works do not explicitly utilize multiobjective algorithm to solve the RSU deployment problem. Therefore, a multiobjective differential evolution approach is proposed in this work to solve the problem. Firstly, to conquer the complexity of urban road RSU deployment, the static model is established. Secondly, in the proposed multiobjective differential evolution with discrete elitist guide (MODE‐deg), the sigmoid function is applied to discrete individual values. Finally, elitist individuals are selected based on crowding distance ranking and nondominated ranking to generate new individuals, which further improve the convergence speed and population performance. Experimental results show that MODE‐deg can generate the optimal nondominant solution set with good convergence and diversity, in contrast to other multiobjective evolutionary algorithms in five test functions of ZDT.Keywords
Funding Information
- National Natural Science Foundation of China (61803301, 61801379)
This publication has 33 references indexed in Scilit:
- Adaptive Replacement Strategies for MOEA/DIEEE Transactions on Cybernetics, 2015
- Development of on-board unit in vehicular ad-hoc network for highways2014
- Intersection-priority based optimal RSU allocation for VANET2013
- Planning roadside infrastructure for information dissemination in intelligent transportation systemsComputer Communications, 2010
- SMS-EMOA: Multiobjective selection based on dominated hypervolumeEuropean Journal of Operational Research, 2007
- Indicator-Based Selection in Multiobjective Search2004
- A niched Pareto genetic algorithm for multiobjective optimization2002
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Multiobjective optimization using evolutionary algorithms — A comparative case study1998
- Muiltiobjective Optimization Using Nondominated Sorting in Genetic AlgorithmsEvolutionary Computation, 1994