RSUs placement using overlap based greedy method for urban and rural roads

The deployment of efficient roadside networks is a necessity for ITS deployment. The main challenge for the roadside deployment is to find a satisfying or best distribution of RSUs on the roads network according to the given conditions in order to meet the requested requirements of the roads operator. Additionally, various factors affect this process such as traffic, infrastructure and topological characteristics of the roads. This paper introduces an Overlap based Greedy Method (OGM) as a basis for RSUs placement and can be applied on urban and rural roads. This method in its current development mainly considers the RSU coverage radius and the overlap rate into the RSUs distribution process. Moreover, a wide range of influencing factors is considered through the prioritization of Sites of Interest (SoIs). The OGM method is developed within the recently started PRONET project and is integrated into its software platform. The tests conducted on selected roads environment in the city of Rostock (Germany) ensure: (1) decrease in number of chosen SoIs for placement compared to the original scanned number of SoIs, and (2) full (continuous) coverage cannot be guaranteed for a roads network using only the available junctions.

[1]  Aniruddha S. Gokhale,et al.  Maximizing Vehicular Network Connectivity through an Effective Placement of Road Side Units Using Voronoi Diagrams , 2012, 2012 IEEE 13th International Conference on Mobile Data Management.

[2]  Alexey V. Vinel,et al.  3GPP LTE Versus IEEE 802.11p/WAVE: Which Technology is Able to Support Cooperative Vehicular Safety Applications? , 2012, IEEE Wireless Communications Letters.

[3]  Djamshid Tavangarian,et al.  Aspects of roadside backbone networks , 2009, 2009 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology.

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

[5]  Achieving the Vision : From VII to IntelliDrive POLICY WHITE PAPER By the ITS Joint Program , 2010 .

[6]  Jeonghee Chi,et al.  An Effective RSU Allocation Strategy for Maximizing Vehicular Network Connectivity , 2013 .

[7]  Hyunsun Park,et al.  Intersection-priority based optimal RSU allocation for VANET , 2013, 2013 Fifth International Conference on Ubiquitous and Future Networks (ICUFN).

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

[9]  Yanguo Huang,et al.  Urban Regional Road Network Traffic State Identifying Method , 2012, 2012 Fifth International Conference on Intelligent Computation Technology and Automation.

[10]  Sheng-Wei Wang,et al.  Roadside units allocation algorithms for certificate update in VANET environments , 2011, The 17th Asia Pacific Conference on Communications.

[11]  Djamshid Tavangarian,et al.  OPAL-VCN: Open-Air-Lab for vehicular Communication Networks , 2010, 2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications.