Parking backbone : toward efficient overlay routing in VANETs

In vehicular ad hoc networks (VANETs), message dissemination to one or more vehicles is very challenging, due to frequent network disconnections and uncertain locations of the destination vehicles. Deploying roadside units (RSUs) is a possible solution to overcome the challenges, but it often requir...

Full description

Saved in:
Bibliographic Details
Main Authors: Zhu, Jinqi, Liu, Ming, Wen, Yonggang, Ma, Chunmei, Liu, Bin
Other Authors: School of Computer Engineering
Format: Article
Language:English
Published: 2014
Subjects:
Online Access:https://hdl.handle.net/10356/99679
http://hdl.handle.net/10220/24062
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-99679
record_format dspace
spelling sg-ntu-dr.10356-996792020-05-28T07:18:28Z Parking backbone : toward efficient overlay routing in VANETs Zhu, Jinqi Liu, Ming Wen, Yonggang Ma, Chunmei Liu, Bin School of Computer Engineering DRNTU::Engineering::Computer science and engineering In vehicular ad hoc networks (VANETs), message dissemination to one or more vehicles is very challenging, due to frequent network disconnections and uncertain locations of the destination vehicles. Deploying roadside units (RSUs) is a possible solution to overcome the challenges, but it often requires a large amount of investment. In this paper, we propose the idea of Parking Backbone, which does not need any RSUs but leverages a virtual overlay network formed by outside parked vehicles to track vehicles and to disseminate messages between moving vehicles. Our scheme consists of three parts. At first, to each road, parked vehicles both at roadside and off street are grouped into a cluster as far as possible. An urban overlay network is established based on this type of clusters for data transmission. Secondly, to a specific vehicle, a daily mobility model is established, to determine its location through a corresponding location prediction algorithm. Finally, a novel message delivery scheme is designed to efficiently transmit messages to destination vehicles through the proposed virtual overlay network. Thanks to the extensive and stable outside parking in cities, once grouped into the overlay structure, data transmission can be easily achieved over the Parking Backbone. Extensive simulation results prove that our scheme achieves high performance in message dissemination. Published version 2014-10-17T03:42:01Z 2019-12-06T20:10:10Z 2014-10-17T03:42:01Z 2019-12-06T20:10:10Z 2014 2014 Journal Article Zhu, J., Liu, M., Wen, Y., Ma, C., & Liu, B. (2014). Parking backbone : toward efficient overlay routing in VANETs. International journal of distributed sensor networks, 20141-13. https://hdl.handle.net/10356/99679 http://hdl.handle.net/10220/24062 10.1155/2014/291308 en International journal of distributed sensor networks © 2014 Jinqi Zhu et al.This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. application/pdf
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
topic DRNTU::Engineering::Computer science and engineering
spellingShingle DRNTU::Engineering::Computer science and engineering
Zhu, Jinqi
Liu, Ming
Wen, Yonggang
Ma, Chunmei
Liu, Bin
Parking backbone : toward efficient overlay routing in VANETs
description In vehicular ad hoc networks (VANETs), message dissemination to one or more vehicles is very challenging, due to frequent network disconnections and uncertain locations of the destination vehicles. Deploying roadside units (RSUs) is a possible solution to overcome the challenges, but it often requires a large amount of investment. In this paper, we propose the idea of Parking Backbone, which does not need any RSUs but leverages a virtual overlay network formed by outside parked vehicles to track vehicles and to disseminate messages between moving vehicles. Our scheme consists of three parts. At first, to each road, parked vehicles both at roadside and off street are grouped into a cluster as far as possible. An urban overlay network is established based on this type of clusters for data transmission. Secondly, to a specific vehicle, a daily mobility model is established, to determine its location through a corresponding location prediction algorithm. Finally, a novel message delivery scheme is designed to efficiently transmit messages to destination vehicles through the proposed virtual overlay network. Thanks to the extensive and stable outside parking in cities, once grouped into the overlay structure, data transmission can be easily achieved over the Parking Backbone. Extensive simulation results prove that our scheme achieves high performance in message dissemination.
author2 School of Computer Engineering
author_facet School of Computer Engineering
Zhu, Jinqi
Liu, Ming
Wen, Yonggang
Ma, Chunmei
Liu, Bin
format Article
author Zhu, Jinqi
Liu, Ming
Wen, Yonggang
Ma, Chunmei
Liu, Bin
author_sort Zhu, Jinqi
title Parking backbone : toward efficient overlay routing in VANETs
title_short Parking backbone : toward efficient overlay routing in VANETs
title_full Parking backbone : toward efficient overlay routing in VANETs
title_fullStr Parking backbone : toward efficient overlay routing in VANETs
title_full_unstemmed Parking backbone : toward efficient overlay routing in VANETs
title_sort parking backbone : toward efficient overlay routing in vanets
publishDate 2014
url https://hdl.handle.net/10356/99679
http://hdl.handle.net/10220/24062
_version_ 1681057463943561216