Towards connectivity-aware deployment and adjustment for roadside units

Deploying roadside units RSUs is expected to improve the ratios of data delivery and reduce the delay of information dissemination over vehicular ad hoc networks VANETs. However, as for RSU deployment in urban scenarios, no appropriate theoretic model has been built as a guide so far. Meanwhile, the solution space for practical RSU deployment seems huge. Therefore, it is still a challenge to propose an ideal RSU layout. Considering that some applications may lead to a large amount of interaction between vehicles and points of interest POIs, this paper presents an RSU deployment and adjustment approach Volans so as to improve the performance of such interaction. Following Volans, the connectivity status of a VANET is first estimated by analysing the historical trajectories of vehicles, and then the locations of a specified number of RSUs are calculated on the basis of the connectivity status. Moreover, the result layout of RSUs can be adjusted with the changes of POIs or trajectory data. Experimental results show that Volans is feasible and flexible and also demonstrate the performance improvement on data delivery brought by RSU deployment.

[1]  Bo Li,et al.  Infrastructure-assisted routing in vehicular networks , 2012, 2012 Proceedings IEEE INFOCOM.

[2]  Baber Aslam,et al.  Optimal roadside units placement in urban areas for vehicular networks , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

[3]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[4]  Daniel Krajzewicz,et al.  SUMO - Simulation of Urban MObility An Overview , 2011 .

[5]  Claudio Casetti,et al.  Planning roadside infrastructure for information dissemination in intelligent transportation systems , 2010, Comput. Commun..

[6]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[7]  Junghoon Lee,et al.  A Roadside Unit Placement Scheme for Vehicular Telematics Networks , 2010, AST/UCMA/ISA/ACN.

[8]  Weihua Zhuang,et al.  Probabilistic Delay Control and Road Side Unit Placement for Vehicular Ad Hoc Networks with Disrupted Connectivity , 2011, IEEE Journal on Selected Areas in Communications.

[9]  Jong-Moon Chung,et al.  Time Coordinated V2I Communications and Handover for WAVE Networks , 2011, IEEE Journal on Selected Areas in Communications.

[10]  Beihong Jin,et al.  A Content-Based Publish/Subscribe System for Efficient Event Notification over Vehicular Ad Hoc Networks , 2012, 2012 9th International Conference on Ubiquitous Intelligence and Computing and 9th International Conference on Autonomic and Trusted Computing.

[11]  Farouk Kamoun,et al.  Centrality-based Access-Points deployment for vehicular networks , 2010, 2010 17th International Conference on Telecommunications.

[12]  Juan-Carlos Cano,et al.  A realistic simulation framework for vehicular networks , 2012, SimuTools.

[13]  Susana Sargento,et al.  On the Performance of Sparse Vehicular Networks with Road Side Units , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[14]  Ozan K. Tonguz,et al.  Enhancing VANET Connectivity Through Roadside Units on Highways , 2011, IEEE Transactions on Vehicular Technology.

[15]  Juan-Carlos Cano,et al.  Road Side Unit Deployment: A Density-Based Approach , 2013, IEEE Intelligent Transportation Systems Magazine.