RPA: Road-side units placement algorithm for multihop data delivery in vehicular networks

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

19 Scopus citations

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.

Original languageEnglish
Title of host publicationProceedings - IEEE 30th International Conference on Advanced Information Networking and Applications Workshops, WAINA 2016
EditorsAntonio J. Jara, Makoto Takizawa, Yann Bocchi, Leonard Barolli, Tomoya Enokido
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages262-266
Number of pages5
ISBN (Electronic)9781509018574
DOIs
StatePublished - 17 May 2016
Event30th IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2016 - Crans-Montana, Switzerland
Duration: 23 Mar 201625 Mar 2016

Publication series

NameProceedings - IEEE 30th International Conference on Advanced Information Networking and Applications Workshops, WAINA 2016

Conference

Conference30th IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2016
Country/TerritorySwitzerland
CityCrans-Montana
Period23/03/1625/03/16

Fingerprint

Dive into the research topics of 'RPA: Road-side units placement algorithm for multihop data delivery in vehicular networks'. Together they form a unique fingerprint.

Cite this