Name
Title | ||
|---|---|---|
Cost effective mobile and static road side unit deployment for vehicular adhoc networks |
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. |
Year | DOI | Venue |
|---|---|---|
2016 | 10.1109/ICCNC.2016.7440590 | 2016 International Conference on Computing, Networking and Communications (ICNC) |
Keywords | Field | DocType |
Vehicular ad-hoc networks,road side unit deployment,approximation algorithm,graph theory,optimization | Graph theory,Approximation algorithm,Mathematical optimization,Software deployment,Polynomial,Performance ratio,Simulation,Engineering,Optimization problem,Lattice graph | Conference |
Citations | PageRank | References |
2 | 0.37 | 4 |
Authors | ||
6 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Kim Donghyun | 1 | 458 | 41.00 |
| Yesenia Velasco | 2 | 10 | 0.84 |
| Zishen Yang | 3 | 2 | 1.04 |
| Wei Wang 0032 | 4 | 13 | 0.97 |
| Rasheed Hussain | 5 | 2 | 0.37 |
| R. N. Uma | 6 | 240 | 18.65 |