Paper Info
Title
RPA: Road-Side Units Placement Algorithm for Multihop Data Delivery in Vehicular Networks
Abstract
This paper proposes Road-Side Units PlacementAlgorithm (RPA) to provide vehicles with the multihop Qualityof-service (QoS) data delivery in vehicular networks using infrastructurenodes, such as road-side units (RSUs) and relay nodes. We consider inbound delivery from RSU to vehicle. We definethe QoS of data delivery with the mean and standard deviationof end-to-end data delivery delay. In this paper, we propose aGreedy Set-Cover Algorithm for the selection of intersections toplace RSUs. We formulate the RSU deployment problem as theoptimal selection of a subset of road intersections for RSUs. Insimulation, this algorithm outperforms a uniform deployment andsatisfies the required QoS of data delivery in many cases.
Year
DOI
Venue
2016
10.1109/WAINA.2016.91
2016 30th International Conference on Advanced Information Networking and Applications Workshops (WAINA)
Keywords
Field
DocType
RPA,road side units placement algorithm,multihop data delivery,vehicular networks,multihop quality-of-service data delivery,statistical mean,standard deviation,greedy set cover algorithm,optimal subset selection
Algorithm design,Software deployment,Computer science,Algorithm,Computer network,Quality of service,Data delivery,Vehicular ad hoc network,Relay,Distributed computing
Conference
Citations 
PageRank 
References 
0
0.34
10
Authors
2
Name
Order
Citations
PageRank
Younghwa Jo100.68
Jaehoon Jeong238734.96