Multiple Vehicles Collaborative Data Download Protocol via Network Coding
- 20 June 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 64 (4), 1607-1619
- https://doi.org/10.1109/tvt.2014.2330978
Abstract
Data services (i.e., office on wheels and entertainment on wheels) are expected to become a primary driver in the development of future connected cars. However, the sparse spatial distribution of roadside stationary units (RSUs) along the road renders the downloading of data via roadside-to-vehicle (R2V) connections intermittent. As a result, data services, particularly for those dealing with large volumes of data, may not achieve a good quality of service. In this paper, we propose a multiple-vehicle protocol for collaborative data downloading by using network coding (NC). When multiple vehicles that are approaching each other have a common interest in certain data, they can collaboratively download the data from an RSU to significantly reduce their download time. We first derive the probability mass functions (PMFs) of the downloading completion time for three downloading methods, i.e., random, feedback, and NC based, to quantify the benefits of the proposed scheme. Our analytical derivations show that, compared with random- and feedback-based methods, the proposed approach can significantly improve the download time and will remove any need for uplink communications from vehicles to the infrastructure. Moreover, we discuss the cooperative group formation issues and vehicle-to-vehicle (V2V) data sharing in detail. Simulation results show that the proposed protocol has a more robust performance compared with random- and feedback-based schemes. In addition, we constitute simulations to show that the proposed scheme can apply to the scenarios with dynamic network topology and imperfect V2V data sharing.Keywords
Funding Information
- National Natural Science Foundation of China (61201162, 61271335, 61302100)
- U.S. National Science Foundation (CNS-1253731, CNS-1406947)
- National Fundamental Research Program of China (2011CB302903)
- National Key Project of China (2010ZX03003-003-02)
- Basic Research Program of Jiangsu Province, China (BK2012434)
- Postdoctoral research fund of China (2012M511790, 2013M531391)
- Natural Science Foundation of the Higher Education Institutions of Jiangsu Province, China, (12KJB510020, 12KJB510022)
- New Teacher Fund for Doctor Station of the Ministry of Education, China, (20123223120001, 20133223120002)
This publication has 17 references indexed in Scilit:
- A cluster based beaconing process for VANETPublished by Association for Computing Machinery (ACM) ,2013
- Congestion-Controlled-Coordinator-Based MAC for Safety-Critical Message Transmission in VANETsIEEE Transactions on Intelligent Transportation Systems, 2013
- Collaborative downloading in VANET using Network CodingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- CodeOn: Cooperative Popular Content Distribution for Vehicular Networks using Symbol Level Network CodingIEEE Journal on Selected Areas in Communications, 2010
- Toward network coding-based protocols for data broadcasting in wireless Ad Hoc networksIEEE Transactions on Wireless Communications, 2010
- On the Delay and Throughput Gains of Coding in Unreliable NetworksIEEE Transactions on Information Theory, 2008
- XORs in the Air: Practical Wireless Network CodingIEEE/ACM Transactions on Networking, 2008
- Efficient Broadcasting Using Network CodingIEEE/ACM Transactions on Networking, 2008
- Reliability Gain of Network Coding in Lossy Wireless NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Network information flowIEEE Transactions on Information Theory, 2000