Minimizing transmission delays in vehicular ad hoc networks by optimized placement of road-side unit

摘要

In a vehicular ad hoc network (VANET), a road side unit (RSU) is a network traffic transmitter statically placed along the route to facilitate communication between vehicles and network infrastructure. The transmission and propagation delays, and the capacity of a VANET greatly depend upon the relative positions of RSUs along the road. In this paper, we investigate the problem of RSU placement on a highway-like roadway and propose a scheme that reduces network latency while ensuring good network capacity. In this regard, an integer linear programming model with the objective of minimizing network latency has been developed that depicts the network under consideration. Optimization techniques have then been applied to determine the RSU deployment that provides the minimum network latency. The proposed scheme was validated by generating traffic mobility patterns by using VanetMobiSim and performing simulations in NS2. In-depth comparative analyses of the proposed scheme with uniform distribution scheme and cost-effective strategy showed a reduction of 25% and 10% in network latency, respectively and thus established the superiority of the proposed solution.