RSUs placement using cumulative weight based method for urban and rural roads

Intelligent Transportation Systems (ITS) deployment became a need nowadays in order to improve quality and efficiency of transportation systems. However, an effective distribution of Roadside Units (RSUs) is considered to be one of the main challenges for deployment of roadside networks, especially due to the wide range of influencing factors that can affect the distribution process. Some of these influencing factors are traffic, topological and infrastructure characteristics of the roads and technology used. This paper introduces the Cumulative Weight based Method (CWM) as a solution to the placement problem in the urban, rural and mountainous areas. The CWM gets the weight of each Site of Interest (SoI) and adds the weights of the surrounding neighbors to its weight and considers the highest weight first in the distribution process. The CWM during the current state of development considers working with the radius of RSUs and connectivity requirements. Moreover, it will be influenced by many other factors. The tests conducted on selected areas in Rostock (Germany) and Spiringen (Switzerland) showed: (1) a reduction in the number of SoIs compared to the original number acquired during the scanning process; (2) only the highest priority SoIs are chosen as the best location for an RSU placement; (3) 3D space calculations for distance on mountainous areas gave a different, more accurate results than 2D space calculations.

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

[2]  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.

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

[4]  Robil Daher,et al.  RSUs placement using overlap based greedy method for urban and rural roads , 2014, 2014 7th International Workshop on Communication Technologies for Vehicles (Nets4Cars-Fall).

[5]  Gisele L. Pappa,et al.  Roadside unit deployment for information dissemination in a VANET: an evolutionary approach , 2012, GECCO '12.

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

[7]  Boris Bellalta,et al.  Performance Evaluation of IEEE 802.11p-Enabled Vehicular Video Surveillance System , 2014, IEEE Communications Letters.

[8]  Donald L. Kreher,et al.  Graphs, algorithms and optimization , 2004 .

[9]  Panagiotis Papadimitratos,et al.  VANET Connectivity Analysis , 2009, ArXiv.

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

[11]  Azzedine Boukerche,et al.  A geometry-based coverage strategy over urban VANETs , 2013, PE-WASUN '13.