A Randomized Algorithm for Roadside Units Placement in Vehicular Ad Hoc Network

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.

[1]  Shahrokh Valaee,et al.  Reliable Broadcast of Safety Messages in Vehicular Ad Hoc Networks , 2009, IEEE INFOCOM 2009.

[2]  Hassan Artail,et al.  A Framework for Secure and Efficient Data Acquisition in Vehicular Ad Hoc Networks , 2013, IEEE Transactions on Vehicular Technology.

[3]  Luca Delgrossi,et al.  IEEE 802.11p: Towards an International Standard for Wireless Access in Vehicular Environments , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[4]  Weili Wu,et al.  Energy-efficient roadside unit scheduling for maintaining connectivity in vehicle ad-hoc network , 2011, ICUIMC '11.

[5]  Qiong Zhang,et al.  Relay Node Placement in Vehicular Delay-Tolerant Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[6]  Luiz Fernando Bittencourt,et al.  A seamless flow mobility management architecture for vehicular communication networks , 2013, Journal of Communications and Networks.

[7]  Russ Bubley,et al.  Randomized algorithms , 1995, CSUR.

[8]  Hui Liu,et al.  Optimal Placement and Configuration of Roadside Units in Vehicular Networks , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[9]  Ozan K. Tonguz,et al.  On the Routing Problem in Disconnected Vehicular Ad-hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[10]  Donald F. Towsley,et al.  Relays, base stations, and meshes: enhancing mobile networks with infrastructure , 2008, MobiCom '08.

[11]  Phone Lin,et al.  A Region-Based Clustering Mechanism for Channel Access in Vehicular Ad Hoc Networks , 2011, IEEE Journal on Selected Areas in Communications.

[12]  Yanmin Zhu,et al.  On Optimal Relay Placement for Urban Vehicular Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[13]  Chung-Ju Chang,et al.  A Cost-Effective Strategy for Road-Side Unit Placement in Vehicular Networks , 2012, IEEE Transactions on Communications.

[14]  Hannes Hartenstein,et al.  A tutorial survey on vehicular ad hoc networks , 2008, IEEE Communications Magazine.

[15]  J.P. Jue,et al.  Vehicular Wireless Burst Switching Network: Enhancing Rural Connectivity , 2008, 2008 IEEE Globecom Workshops.

[16]  Ozan K. Tonguz,et al.  DV-CAST: A distributed vehicular broadcast protocol for vehicular ad hoc networks , 2010, IEEE Wireless Communications.