Optimal roadside units placement in urban areas for vehicular networks
- 1 July 2012
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 000423-000429
- https://doi.org/10.1109/iscc.2012.6249333
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.Keywords
This publication has 9 references indexed in Scilit:
- Content downloading in vehicular networks: What really mattersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Roadside Units Deployment for Efficient Short-Time Certificate Updating in VANETsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Maximizing the Contact Opportunity for Vehicular Internet AccessPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Planning roadside infrastructure for information dissemination in intelligent transportation systemsComputer Communications, 2009
- Cooperative download in urban vehicular networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Data aggregation and roadside unit placement for a vanet traffic information systemPublished by Association for Computing Machinery (ACM) ,2008
- Optimal Placement of Gateways in Vehicular NetworksIEEE Transactions on Vehicular Technology, 2007
- Capacity Enhancement using Throwboxes in DTNsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- An Overview of Representative Problems in Location ResearchManagement Science, 1989