Deploying Roadside Unit Efficiently in VANETs: A Multi-Objective Delay-Based Optimization Strategy Using Lagrangian Relaxation
IEEE Transactions on Intelligent Transportation Systems · 2024-02 · 25 (2) · 1646-1660
DOI: 10.1109/tits.2023.3315213 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Intelligent Transportation Systems, 2024-02. Verfasst von Bingjie Liang und 2 weiteren Autor:innen. Die Arbeit wurde bisher 24-mal zitiert (Crossref) und nennt 50 Literaturangaben. Gefördert von: Key Research and Development Program of Shandong Province, Strategic Research and Consulting Project of the Chinese Academy of Engineering.
Abstract (Originalsprache)
Vehicular Ad hoc Networks (VANETs) in intelligent transportation systems have been regarded as an effective means to alleviate traffic congestion, reduce traffic accidents and save fuel. A proper roadside unit (RSU) deployment strategy is essential to improve the efficiency and stability of VANETs’ communication. However, the RSU deployment strategy that combines coverage and quality of service is still limited. To provide city planners with decision-making support, a multi-objective optimization model is built to optimize the deployment of RSUs under a limited budget. Two objective functions are proposed to maximize the number of communication tasks served and minimize the total task-weighted delay. Through a simple transformation of the delay matrix, we transform the proposed multi-objective model into a p-median problem. Then, we design a Lagrangian relaxation algorithm in a multi-objective framework to solve the model. Moreover, simulation examples are presented to demonstrate and validate the proposed model and solution algorithm. We analyze the gap between the algorithm result and the optimal solution, and characterize the Pareto front. The simulation results verify the feasibility and effectiveness of the proposed model and algorithm.
Förderung
- Key Research and Development Program of Shandong Province
- Strategic Research and Consulting Project of the Chinese Academy of Engineering
Zitieren
APA
Liang, B., Lu, W., & Ran, B. (2024). Deploying Roadside Unit Efficiently in VANETs: A Multi-Objective Delay-Based Optimization Strategy Using Lagrangian Relaxation. IEEE Transactions on Intelligent Transportation Systems, 25(2), 1646-1660. https://doi.org/10.1109/tits.2023.3315213
Vancouver
Liang B, Lu W, Ran B. Deploying Roadside Unit Efficiently in VANETs: A Multi-Objective Delay-Based Optimization Strategy Using Lagrangian Relaxation. IEEE Transactions on Intelligent Transportation Systems. 2024;25(2):1646-1660. doi:10.1109/tits.2023.3315213
BibTeX
@article{Liang2024,
author = {Liang, Bingjie and Lu, Wenqi and Ran, Bin},
title = {Deploying Roadside Unit Efficiently in VANETs: A Multi-Objective Delay-Based Optimization Strategy Using Lagrangian Relaxation},
journal = {IEEE Transactions on Intelligent Transportation Systems},
year = {2024},
volume = {25},
number = {2},
pages = {1646--1660},
doi = {10.1109/tits.2023.3315213}
}
EUVIMED