Title
Optimal Roadside Units Placement In Urban Areas For Vehicular Networks
Keywords
initial deployment stage; optimization; placement; roadside unit; urban areas; VANET
Abstract
The most important component of a vehicular ad hoc network (VANET), besides VANET-enabled vehicles, is roadside units (RSUs). The effectiveness of a VANET largely depends on the density and location of these RSUs. During the initial stages of VANET, it will not be possible to deploy a large number of RSUs either due to the low market penetration of VANET-enabled vehicles or due to the deployment cost of RSUs. There is, therefore, a need to optimally place a limited number of RSUs in a given region in order to achieve maximum performance. In this paper, we present two different optimization methods for placement of a limited number of RSUs in an urban region: an analytical Binary Integer Programming (BIP) method and a novel Balloon Expansion Heuristic (BEH) method. BIP method utilizes branch and bound approach to find an optimal analytical solution whereas BEH method uses balloon expansion analogy to find an optimal or near optimal solution. Our evaluations show that both methods perform optimally or near optimally compared with the exhaustive method. Further, BEH method is more versatile and performs better than BIP method in terms of computational cost and scalability. © 2012 IEEE.
Publication Date
9-28-2012
Publication Title
Proceedings - IEEE Symposium on Computers and Communications
Number of Pages
423-429
Document Type
Article; Proceedings Paper
Personal Identifier
scopus
DOI Link
https://doi.org/10.1109/ISCC.2012.6249333
Copyright Status
Unknown
Socpus ID
84866621697 (Scopus)
Source API URL
https://api.elsevier.com/content/abstract/scopus_id/84866621697
STARS Citation
Aslam, Baber; Amjad, Faisal; and Zou, Cliff C., "Optimal Roadside Units Placement In Urban Areas For Vehicular Networks" (2012). Scopus Export 2010-2014. 4575.
https://stars.library.ucf.edu/scopus2010/4575