V2X content distribution based on batched network coding with distributed scheduling

Content distribution is an application in intelligent transportation system to assist vehicles in acquiring information such as digital maps and entertainment materials. In this paper, we consider content distribution from a single roadside infrastructure unit to a group of vehicles passing by it. T...

Full description

Bibliographic Details
Main Authors: Gao, Yumeng, Xu, Xiaoli, Guan, Yong Liang, Chong, Peter Han Joo
Other Authors: School of Electrical and Electronic Engineering
Format: Journal Article
Language:English
Published: 2018
Subjects:
Online Access:https://hdl.handle.net/10356/103244
http://hdl.handle.net/10220/47283
_version_ 1811693720834146304
author Gao, Yumeng
Xu, Xiaoli
Guan, Yong Liang
Chong, Peter Han Joo
author2 School of Electrical and Electronic Engineering
author_facet School of Electrical and Electronic Engineering
Gao, Yumeng
Xu, Xiaoli
Guan, Yong Liang
Chong, Peter Han Joo
author_sort Gao, Yumeng
collection NTU
description Content distribution is an application in intelligent transportation system to assist vehicles in acquiring information such as digital maps and entertainment materials. In this paper, we consider content distribution from a single roadside infrastructure unit to a group of vehicles passing by it. To combat the short connection time and the lossy channel quality, the downloaded contents need to be further shared among vehicles after the initial broadcasting phase. To this end, we propose a joint infrastructure-to-vehicle (I2V) and vehicle-to-vehicle (V2V) communication scheme based on batched sparse (BATS) coding to minimize the traffic overhead and reduce the total transmission delay. In the I2V phase, the roadside unit (RSU) encodes the original large-size file into a number of batches in a rateless manner, each containing a fixed number of coded packets, and sequentially broadcasts them during the I2V connection time. In the V2V phase, vehicles perform the network coded cooperative sharing by re-encoding the received packets. We propose a utility-based distributed algorithm to efficiently schedule the V2V cooperative transmissions, hence reducing the transmission delay. A closed-form expression for the expected rank distribution of the proposed content distribution scheme is derived, which is used to design the optimal BATS code. The performance of the proposed content distribution scheme is evaluated by extensive simulations that consider multi-lane road and realistic vehicular traffic settings, and shown to significantly outperform the existing content distribution protocols.
first_indexed 2024-10-01T06:56:10Z
format Journal Article
id ntu-10356/103244
institution Nanyang Technological University
language English
last_indexed 2024-10-01T06:56:10Z
publishDate 2018
record_format dspace
spelling ntu-10356/1032442020-03-07T14:00:36Z V2X content distribution based on batched network coding with distributed scheduling Gao, Yumeng Xu, Xiaoli Guan, Yong Liang Chong, Peter Han Joo School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering Vehicular Networks Joint I2V And V2V Communication Content distribution is an application in intelligent transportation system to assist vehicles in acquiring information such as digital maps and entertainment materials. In this paper, we consider content distribution from a single roadside infrastructure unit to a group of vehicles passing by it. To combat the short connection time and the lossy channel quality, the downloaded contents need to be further shared among vehicles after the initial broadcasting phase. To this end, we propose a joint infrastructure-to-vehicle (I2V) and vehicle-to-vehicle (V2V) communication scheme based on batched sparse (BATS) coding to minimize the traffic overhead and reduce the total transmission delay. In the I2V phase, the roadside unit (RSU) encodes the original large-size file into a number of batches in a rateless manner, each containing a fixed number of coded packets, and sequentially broadcasts them during the I2V connection time. In the V2V phase, vehicles perform the network coded cooperative sharing by re-encoding the received packets. We propose a utility-based distributed algorithm to efficiently schedule the V2V cooperative transmissions, hence reducing the transmission delay. A closed-form expression for the expected rank distribution of the proposed content distribution scheme is derived, which is used to design the optimal BATS code. The performance of the proposed content distribution scheme is evaluated by extensive simulations that consider multi-lane road and realistic vehicular traffic settings, and shown to significantly outperform the existing content distribution protocols. EDB (Economic Devt. Board, S’pore) Published version 2018-12-28T08:11:31Z 2019-12-06T21:08:15Z 2018-12-28T08:11:31Z 2019-12-06T21:08:15Z 2018 Journal Article Gao, Y., Xu, X., Guan, Y. L., & Chong, P. H. J. (2018). V2X content distribution based on batched network coding with distributed scheduling. IEEE Access, 6, 59449-59461. doi:10.1109/ACCESS.2018.2874278 https://hdl.handle.net/10356/103244 http://hdl.handle.net/10220/47283 10.1109/ACCESS.2018.2874278 en IEEE Access © 2018 IEEE. Translations and content mining are permitted for academic research only. Personal use is also permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information. 13 p. application/pdf
spellingShingle DRNTU::Engineering::Electrical and electronic engineering
Vehicular Networks
Joint I2V And V2V Communication
Gao, Yumeng
Xu, Xiaoli
Guan, Yong Liang
Chong, Peter Han Joo
V2X content distribution based on batched network coding with distributed scheduling
title V2X content distribution based on batched network coding with distributed scheduling
title_full V2X content distribution based on batched network coding with distributed scheduling
title_fullStr V2X content distribution based on batched network coding with distributed scheduling
title_full_unstemmed V2X content distribution based on batched network coding with distributed scheduling
title_short V2X content distribution based on batched network coding with distributed scheduling
title_sort v2x content distribution based on batched network coding with distributed scheduling
topic DRNTU::Engineering::Electrical and electronic engineering
Vehicular Networks
Joint I2V And V2V Communication
url https://hdl.handle.net/10356/103244
http://hdl.handle.net/10220/47283
work_keys_str_mv AT gaoyumeng v2xcontentdistributionbasedonbatchednetworkcodingwithdistributedscheduling
AT xuxiaoli v2xcontentdistributionbasedonbatchednetworkcodingwithdistributedscheduling
AT guanyongliang v2xcontentdistributionbasedonbatchednetworkcodingwithdistributedscheduling
AT chongpeterhanjoo v2xcontentdistributionbasedonbatchednetworkcodingwithdistributedscheduling