DocumentCode :
1787332
Title :
RSUs placement using overlap based greedy method for urban and rural roads
Author :
Rizk, Ramy ; Daher, Robil ; Makkawi, Ahmed
Author_Institution :
Networks Dept., German Univ. in Cairo, Cairo, Egypt
fYear :
2014
fDate :
6-8 Oct. 2014
Firstpage :
12
Lastpage :
18
Abstract :
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.
Keywords :
greedy algorithms; intelligent transportation systems; mobile radio; road traffic; Germany; ITS deployment; OGM method; PRONET project; RSU coverage radius; RSU placement; Rostock; SoI; overlap based greedy method; overlap rate; planning platform for roadside network; road infrastructure; road topological characteristic; road traffic; roadside unit distribution process; rural road; sites of interest; software platform; urban road; Algorithm design and analysis; Greedy algorithms; Junctions; Planning; Roads; Software; Vehicles; ITS deployment; RSUs placement/distribution; Roadside Access Network (RAN); greedyalgorithm; junction priority; overlap rate; urban and rural roads;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication Technologies for Vehicles (Nets4Cars-Fall), 2014 7th International Workshop on
Conference_Location :
St. Petersburg
Type :
conf
DOI :
10.1109/Nets4CarsFall.2014.7000905
Filename :
7000905
Link To Document :
بازگشت