SVC-based cooperative video streaming in highway vehicular networks

Ruijian An, Zhi Liu, Yusheng Ji

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Video streaming over vehicular networks has considerable benefits for both road safety and entertainment. In this paper, realtime videos encoded with Scalable Video Coding (SVC) over cooperative vehicular networks are investigated to improve the performances of the video streaming services. We formulate a joint optimization problem to answer the questions of how to select the relay vehicular users to assist the video users, how to assign network resources to direct and cooperative communications, and how many video layers should be transmitted for each video user. This problem is NP-hard, and we decouple the problem into two subproblems, i.e., the Relay Assignment (RA) subproblem and Resource allocation and SVC layer selection (RS) subproblem. We transform the RA subproblem to a Maximum Weighted Bipartite Matching (MWBM) problem, and use Hungarian algorithm and BellmanFord algorithm to solve the MWBM problem, and propose the Maximum Utility Increment (MUI) algorithm to solve the RS subproblem. The simulation results show the superiority of the proposed scheme over the competing scheme in typical scenarios.

Original languageEnglish
Title of host publicationProceedings - 31st IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages216-221
Number of pages6
ISBN (Electronic)9781509062300
DOIs
Publication statusPublished - 2017 May 16
Event31st IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2017 - Taipei, Taiwan, Province of China
Duration: 2017 Mar 272017 Mar 29

Other

Other31st IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2017
CountryTaiwan, Province of China
CityTaipei
Period17/3/2717/3/29

Fingerprint

Scalable video coding
Video streaming
Cooperative communication
Resource allocation
Computational complexity
Assignment
Matching problem

Keywords

  • Relay assignment
  • Resource allocation
  • SVC
  • Vehicular networks
  • Video streaming

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Information Systems
  • Safety, Risk, Reliability and Quality
  • Information Systems and Management

Cite this

An, R., Liu, Z., & Ji, Y. (2017). SVC-based cooperative video streaming in highway vehicular networks. In Proceedings - 31st IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2017 (pp. 216-221). [7929680] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WAINA.2017.123

SVC-based cooperative video streaming in highway vehicular networks. / An, Ruijian; Liu, Zhi; Ji, Yusheng.

Proceedings - 31st IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 216-221 7929680.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

An, R, Liu, Z & Ji, Y 2017, SVC-based cooperative video streaming in highway vehicular networks. in Proceedings - 31st IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2017., 7929680, Institute of Electrical and Electronics Engineers Inc., pp. 216-221, 31st IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2017, Taipei, Taiwan, Province of China, 17/3/27. https://doi.org/10.1109/WAINA.2017.123
An R, Liu Z, Ji Y. SVC-based cooperative video streaming in highway vehicular networks. In Proceedings - 31st IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2017. Institute of Electrical and Electronics Engineers Inc. 2017. p. 216-221. 7929680 https://doi.org/10.1109/WAINA.2017.123
An, Ruijian ; Liu, Zhi ; Ji, Yusheng. / SVC-based cooperative video streaming in highway vehicular networks. Proceedings - 31st IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2017. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 216-221
@inproceedings{9afc66aa7c324eb9a436b54617802918,
title = "SVC-based cooperative video streaming in highway vehicular networks",
abstract = "Video streaming over vehicular networks has considerable benefits for both road safety and entertainment. In this paper, realtime videos encoded with Scalable Video Coding (SVC) over cooperative vehicular networks are investigated to improve the performances of the video streaming services. We formulate a joint optimization problem to answer the questions of how to select the relay vehicular users to assist the video users, how to assign network resources to direct and cooperative communications, and how many video layers should be transmitted for each video user. This problem is NP-hard, and we decouple the problem into two subproblems, i.e., the Relay Assignment (RA) subproblem and Resource allocation and SVC layer selection (RS) subproblem. We transform the RA subproblem to a Maximum Weighted Bipartite Matching (MWBM) problem, and use Hungarian algorithm and BellmanFord algorithm to solve the MWBM problem, and propose the Maximum Utility Increment (MUI) algorithm to solve the RS subproblem. The simulation results show the superiority of the proposed scheme over the competing scheme in typical scenarios.",
keywords = "Relay assignment, Resource allocation, SVC, Vehicular networks, Video streaming",
author = "Ruijian An and Zhi Liu and Yusheng Ji",
year = "2017",
month = "5",
day = "16",
doi = "10.1109/WAINA.2017.123",
language = "English",
pages = "216--221",
booktitle = "Proceedings - 31st IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - SVC-based cooperative video streaming in highway vehicular networks

AU - An, Ruijian

AU - Liu, Zhi

AU - Ji, Yusheng

PY - 2017/5/16

Y1 - 2017/5/16

N2 - Video streaming over vehicular networks has considerable benefits for both road safety and entertainment. In this paper, realtime videos encoded with Scalable Video Coding (SVC) over cooperative vehicular networks are investigated to improve the performances of the video streaming services. We formulate a joint optimization problem to answer the questions of how to select the relay vehicular users to assist the video users, how to assign network resources to direct and cooperative communications, and how many video layers should be transmitted for each video user. This problem is NP-hard, and we decouple the problem into two subproblems, i.e., the Relay Assignment (RA) subproblem and Resource allocation and SVC layer selection (RS) subproblem. We transform the RA subproblem to a Maximum Weighted Bipartite Matching (MWBM) problem, and use Hungarian algorithm and BellmanFord algorithm to solve the MWBM problem, and propose the Maximum Utility Increment (MUI) algorithm to solve the RS subproblem. The simulation results show the superiority of the proposed scheme over the competing scheme in typical scenarios.

AB - Video streaming over vehicular networks has considerable benefits for both road safety and entertainment. In this paper, realtime videos encoded with Scalable Video Coding (SVC) over cooperative vehicular networks are investigated to improve the performances of the video streaming services. We formulate a joint optimization problem to answer the questions of how to select the relay vehicular users to assist the video users, how to assign network resources to direct and cooperative communications, and how many video layers should be transmitted for each video user. This problem is NP-hard, and we decouple the problem into two subproblems, i.e., the Relay Assignment (RA) subproblem and Resource allocation and SVC layer selection (RS) subproblem. We transform the RA subproblem to a Maximum Weighted Bipartite Matching (MWBM) problem, and use Hungarian algorithm and BellmanFord algorithm to solve the MWBM problem, and propose the Maximum Utility Increment (MUI) algorithm to solve the RS subproblem. The simulation results show the superiority of the proposed scheme over the competing scheme in typical scenarios.

KW - Relay assignment

KW - Resource allocation

KW - SVC

KW - Vehicular networks

KW - Video streaming

UR - http://www.scopus.com/inward/record.url?scp=85021414508&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85021414508&partnerID=8YFLogxK

U2 - 10.1109/WAINA.2017.123

DO - 10.1109/WAINA.2017.123

M3 - Conference contribution

SP - 216

EP - 221

BT - Proceedings - 31st IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2017

PB - Institute of Electrical and Electronics Engineers Inc.

ER -