Professional Documents
Culture Documents
1 (1-14)
Vehicular Communications ••• (••••) •••–•••
1 67
Contents lists available at ScienceDirect
2 68
3 69
4 Vehicular Communications 70
5 71
6 72
7 www.elsevier.com/locate/vehcom 73
8 74
9 75
10 76
11 77
12 Efficient replication for vehicular content distribution 78
13 79
14 Da Zhang, Chai Kiat Yeo 80
15 81
Centre for Multimedia and Network Technology, School of Computer Science and Engineering, Nanyang Technological University, 639798, Singapore
16 82
17 83
18 84
a r t i c l e i n f o a b s t r a c t
19 85
20 Article history: 86
We consider a vehicular content replication system which makes use of the deployed Access Points
21 Received 10 October 2017 (APs) to maximize the vehicular download progress of delay-tolerant contents through replication in 87
22 Received in revised form 19 February 2018 the APs’ local storage. The replication system for vehicular users is quite different from the traditional 88
23 Accepted 13 April 2018 89
system for static Web users. The transient connection period between the vehicle and the AP makes it
Available online xxxx
24 difficult for the vehicle to download the entire file requested and thus the content retrieval is usually 90
25 Keywords: across several APs. Such characteristic poses two problems: (1) replication in units of entire file may be 91
26 Content distribution inefficient in terms of resource utilization; (2) the actual contribution of an individual AP can be affected 92
27 Vehicular networks by the other correlated APs during the content retrieval. To deal with these challenges, we formulate 93
28
Data replication the vehicular content retrieval into an offline optimization model that helps establish the performance 94
Road Side Unit (RSU) bounds of replication algorithms in maximizing vehicular download progress. A real vehicular trace is also
29 95
thoroughly analyzed. Then we propose an efficient and distributed replication algorithm explicitly taking
30 96
into account the content popularity, vehicle-AP contact pattern and content availability among correlated
31 97
APs. Simulation based on real vehicular trace proves the effectiveness of the proposed replication system.
32 The performance in terms of download rate and completion ratio has at least 15% to 20% improvement 98
33 against the algorithms under comparison. 99
34 © 2018 Elsevier Inc. All rights reserved. 100
35 101
36 102
37 103
38 104
39 105
40 1. Introduction but also with Road Side Units (RSU) that are short range and 106
41 lightweight. While government can deploy dedicated RSUs at key 107
42 Under the envision of pervasive computing, various types of areas, the ubiquitous infrastructure of WiFi-based Access Points 108
43 mobile devices ranging from laptops to smart phones are expected (APs) can also be exploited for the purpose of vehicular content 109
44 to access Internet from everywhere, even from vehicles in driving. distribution. Such feasibility has been proved in several publica- 110
45 Content distribution to vehicular users through wireless network tions [1–3]. WiFi-based APs are characterized by short-range cov- 111
46 access is emerging as a necessity to facilitate better road safety and erage (hundreds of meters), cheap and easy deployment, and high 112
47 enhance driving experience. The content distributed to vehicles can data access rate with latest gigabits data rate in IEEE 802.11ac 113
48 be emergency alerts or traffic condition broadcast, which is the ba- [4]. WiFi-based APs can be a complementary and integral part of 114
49 sis of modern Intelligent Transportation Systems (ITS). Drivers who 4 G/5 G cellular networks, where the data retrieval from vehicu- 115
50 receive such content can prepare well in advance instead of being lar users are optimized adaptively based on data transmission rate 116
51 shocked when the vehicle drives too near to the incident. The ac- and latency requirement. Mobile data offloading [5] is one promis- 117
52 cident rate and traffic fluency can thus be improved. In another ing integration of the proposed WiFi-based algorithm with existing 118
53 scenario, the distributed content to vehicles can be local informa- 4 G or emerging 5 G cellular technology. Cellular network opera- 119
54 tion like promotions of nearby gas stations, available parking lots, tors can deploy low-cost WiFi-based APs in dense area to offload 120
55 or new dishes that can be taken away from restaurant passed by delay insensitive data from cellular network, which could utilize 121
56 later. Those information can be updated automatically to drivers the saved bandwidth to better serve low-latency traffic. Such de- 122
57 who drive into the region of interest and have no need to pull lay insensitive data, like map/software updates, would usually not 123
58 over to search them. cause users’ impatience and aversion. Cellular network operators 124
59 We envision that, in the future, vehicles will steer in an en- can also incentivize the use of WiFi to encourage offloading. Some 125
60 vironment full of connections not only with cellular networks main operators already try such incentives like TMobile @Home. 126
61 However, network access through WiFi-based APs poses many 127
62 unique challenges on the system design for effective content distri- 128
63 E-mail addresses: sharetju@gmail.com (D. Zhang), asckyeo@ntu.edu.sg (C.K. Yeo). bution to vehicles: (1) a single vehicle-AP contact duration is quite 129
64 130
https://doi.org/10.1016/j.vehcom.2018.04.004
65 131
2214-2096/© 2018 Elsevier Inc. All rights reserved.
66 132
JID:VEHCOM AID:128 /FLA [m5G; v1.235; Prn:27/04/2018; 14:55] P.2 (1-14)
2 D. Zhang, C.K. Yeo / Vehicular Communications ••• (••••) •••–•••
https://daneshyari.com/en/article/6890067
https://daneshyari.com/article/6890067
Daneshyari.com