Title :
A Randomized Algorithm for Roadside Units Placement in Vehicular Ad Hoc Network
Author :
Xu Liya ; Huang Chuanhe ; Li Peng ; Zhu Junyu
Author_Institution :
Sch. of Comput., Wuhan Univ., Wuhan, China
Abstract :
In this paper, we investigate the problem of optimal road side units (RSUs) placement in Vehicular Ad Hoc Network (VANET) on a highway, which enables the VANET maintain a good connectivity. Our goal is to find out minimal number of road side units, such that the vehicles could communicate with RSUs. These road side units are connected by wire. We develop a randomized algorithm to deploy road side units in the VANET. It gives an approximation to the optimal distance to guarantee the information can be passed to RSUs from the accident site via the VANET. Simulations are conducted to show the performance of our proposed method.
Keywords :
driver information systems; relay networks (telecommunication); vehicular ad hoc networks; VANET; optimal distance; randomized algorithm; roadside units placement; vehicular ad hoc network; Approximation algorithms; Approximation methods; Educational institutions; Roads; Vehicles; Vehicular ad hoc networks; RSU Placement; Randomized Algorithm; VANET;
Conference_Titel :
Mobile Ad-hoc and Sensor Networks (MSN), 2013 IEEE Ninth International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-0-7695-5159-3
DOI :
10.1109/MSN.2013.33
