Abstract:The significance of transportation efficiency, safety, and related services is increasing in urban vehicular networks. Within such networks, roadside units (RSUs) serve as intermediates in facilitating communication. Therefore, the deployment of RSUs is of utmost importance in ensuring the quality of communication services. However, the optimization objectives, such as time delay and deployment cost, are commonly developed from diverse perspectives. As a result, it is possible that conflicts may arise among the objectives. Furthermore, in urban environments, the presence of various obstacles, such as buildings, gardens, lakes, and other infrastructure, poses challenges for the deployment of RSUs. Hence, the deployment encounters significant difficulties due to the existence of multiple objectives, constraints imposed by obstacles, and the necessity to explore a large-scale optimization space. To address this issue, two versions of multi-objective optimization algorithms are proposed in this paper. By utilizing a multi-population strategy and an adaptive exploration technique, the methods efficiently explore a large-scale decision-variable space. In order to mitigate the issue of an overcrowded deployment of RSUs, a calibrating mechanism is adopted to adjust RSU density during the optimization procedures. The proposed methods also take care of data offloading between vehicles and RSUs by setting up an iterative best response sequence game (IBRSG). By comparing the proposed algorithms with several state-of-the-art algorithms, the results demonstrate that our strategies perform better in both high-density and low-density urban scenarios. The results also indicate that the proposed solutions substantially improve the efficiency of vehicular networks.

Optimal RSUs Placement with Delay Bounded Message Dissemination in Vehicular Networks

Optimal RSUs Deployment with Delay Bound along Highways in VANET

Optimizing Roadside Unit Deployment in VANETs: A Study on Consideration of Failure

Roadside Units Placement for Traffic Flows Coverage Requirement in Vehicular Networks

An RSU Deployment Strategy Based on Traffic Demand in Vehicular Ad Hoc Networks (VANETs)

Efficient RSU Selection Approaches for Load Balancing in Vehicular Ad Hoc Networks

Decentralized RSU-based real-time path planning for vehicular ad hoc networks

Optimal Storage Allocation for Road Side Unit Aided Vehicular Mobile Content Dissemination.

A Density-Based RSU Deployment and Optimization Heuristic Method for Vehicular Networks.

Analysis of Safety Messages Delivery in Vehicular Networks with Interconnected Roadside Units

A Practical Method of Optimal RSUs Deployment for Smart Internet of Vehicle

Budget Feasible Roadside Unit Allocation Mechanism in Vehicular Ad-Hoc Networks.

A Novel Problem Model and Solution Scheme for Roadside Unit Deployment Problem in VANETs

Delay-Oriented Roadside Unit Deployment for Highway Intersections in Vehicular Ad Hoc Networks

Multi-objective Optimal Roadside Units Deployment in Urban Vehicular Networks

A Multi-Objective Roadside Unit Deployment Model for an Urban Vehicular Ad Hoc Network

A minimum delay link scheduling algorithm in vehicular ad-hoc networks

Optimizing Roadside via Unit Deployment Mechanism in V ANET

Performance Analysis of RSU-to-vehicle System in Vehicular Delay Tolerant Networks

Multi-Factor Roadside Unit Deployment Optimization Considering Traffic Safety Risks

Cluster-based RSU Deployment Strategy for Vehicular Ad Hoc Networks with Integration of Communication, Sensing and Computing