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...
Main Authors: | , , , |
---|---|
Other Authors: | |
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 |