Cooperative data scheduling in hybrid vehicular ad hoc networks: VANET as a software defined network

Liu, Kai, Ng, Joseph K. Y., Lee, Victor C.S., Son, Sang H. and Stojmenovic, Ivan 2016, Cooperative data scheduling in hybrid vehicular ad hoc networks: VANET as a software defined network, IEEE/ACM transactions on networking, vol. 24, no. 3, pp. 1759-1773, doi: 10.1109/TNET.2015.2432804.

Attached Files
Name Description MIMEType Size Downloads

Title Cooperative data scheduling in hybrid vehicular ad hoc networks: VANET as a software defined network
Author(s) Liu, Kai
Ng, Joseph K. Y.
Lee, Victor C.S.
Son, Sang H.
Stojmenovic, Ivan
Journal name IEEE/ACM transactions on networking
Volume number 24
Issue number 3
Start page 1759
End page 1773
Total pages 14
Publisher IEEE
Place of publication Piscataway, N.J.
Publication date 2016-06
ISSN 1063-6692
Keyword(s) Cooperative data dissemination, scheduling, software
Cooperative data dissemination
software defined network
vehicular ad hoc networks
Summary This paper presents the first study on scheduling for cooperative data dissemination in a hybrid infrastructure-to-vehicle (I2V) and vehicle-to-vehicle (V2V) communication environment. We formulate the novel problem of cooperative data scheduling (CDS). Each vehicle informs the road-side unit (RSU) the list of its current neighboring vehicles and the identifiers of the retrieved and newly requested data. The RSU then selects sender and receiver vehicles and corresponding data for V2V communication, while it simultaneously broadcasts a data item to vehicles that are instructed to tune into the I2V channel. The goal is to maximize the number of vehicles that retrieve their requested data. We prove that CDS is NP-hard by constructing a polynomial-time reduction from the Maximum Weighted Independent Set (MWIS) problem. Scheduling decisions are made by transforming CDS to MWIS and using a greedy method to approximately solve MWIS. We build a simulation model based on realistic traffic and communication characteristics and demonstrate the superiority and scalability of the proposed solution. The proposed model and solution, which are based on the centralized scheduler at the RSU, represent the first known vehicular ad hoc network (VANET) implementation of software defined network (SDN) concept.
Language eng
DOI 10.1109/TNET.2015.2432804
Field of Research 080501 Distributed and Grid Systems
Socio Economic Objective 970108 Expanding Knowledge in the Information and Computing Sciences
HERDC Research category C1 Refereed article in a scholarly journal
ERA Research output type C Journal article
Copyright notice ©2016, IEEE
Persistent URL

Document type: Journal Article
Collection: School of Information Technology
Connect to link resolver
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 30 times in TR Web of Science
Scopus Citation Count Cited 41 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 47 Abstract Views, 1 File Downloads  -  Detailed Statistics
Created: Tue, 26 Jul 2016, 19:32:41 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact