Sensors | Free Full-Text | Delay-Bounded and Cost-Limited RSU Deployment in Urban Vehicular Ad Hoc Networks

Sensors | Free Full-Text | Delay-Bounded and Cost-Limited RSU Deployment in Urban Vehicular Ad Hoc Networks
As an auxiliary facility, roadside units (RSUs) can well improve the shortcomings incurred by ad hoc networks and promote network performance in a vehicular ad hoc network (VANET). However, deploying a large number of RSUs will lead to high installation and maintenance costs. Therefore, trying to find the best locations is a key issue when deploying RSUs with the set delay and budget. In this paper, we study the delay-bounded and cost-limited RSU deployment (DBCL) problem in urban VANET. We prove it is non-deterministic polynomial-time hard (NP-hard), and a binary differential evolution scheme is proposed to maximize the number of roads covered by deploying RSUs........