Cost effective mobile and static road side unit deployment for vehicular adhoc networks

Donghyun Kim,Yesenia Velasco,Zishen Yang,Wei Wang,Rasheed Hussain,R. N. Uma

DOI: https://doi.org/10.1109/ICCNC.2016.7440590

2016-01-01

Abstract:This paper investigates a new strategy to best deploy road side units so that their spatio-temporal coverage is maximized under a limited budget. For the first time in the literature, we consider three different RSU deployment strategies in a single framework, on static locations, public mobile transportation, and fully controllable vehicles. We first introduce a new strategy to abstract a map of city area into a grid graph. Then, we formulate the problem as a new optimization problem and show its NP-hardness. To solve this problem, we transform this problem into another optimization problem and propose a new polynomial running time approximation algorithm and show its performance ratio is at least the half of the best possible ratio.