Considering traffic characteristics: Roadside unit deployment optimization algorithm based on dynamic division of road network subareas

Abstract

AbstractGiven that the overall coverage deployment method fails to meet information needs in important areas, there are redundancies and deficiencies in the information provided. To enhance communication stability for roadside units (RSUs), improve information coverage at critical intersections and optimize algorithm efficiency. Here, a method for deploying RSUs is proposed that aims to optimize revenue in road network subareas. The road network is divided into several subareas based on critical intersections, node similarity, road segment correlations, and characteristics of RSU information transmission. Then, a roadway accessibility algorithm is developed that accounts for channel fading. Considering the robustness of wire network deployment, an improved traveling salesman problem (TSP) problem is proposed that includes candidate locations and constructs a model for optimal RSU deployment that maximizes consolidated revenue. Finally, using the Sioux Falls network as an example, the RSU deployment strategy is evaluated for the overall network and the road network after being subdivided. The results indicate that subdividing the road network improves the efficiency of the optimization solution, the information coverage of critical intersections increases by 1.8 times. The deployment optimization scheme of RSUs is directly influenced by various parameters such as bandwidth capacity and cost coefficient. When deploying RSUs in road network subareas, variations in total demand have minimal impact on RSU deployment, ensuring a stable deployment scheme.