DocumentCode :
14768
Title :
Multiple Content Dissemination in Roadside-Unit-Aided Vehicular Opportunistic Networks
Author :
Yong Li ; Xiangming Zhu ; Depeng Jin ; Dapeng Wu
Author_Institution :
Dept. of Electron. Eng., Tsinghua Univ., Beijing, China
Volume :
63
Issue :
8
fYear :
2014
fDate :
Oct. 2014
Firstpage :
3947
Lastpage :
3956
Abstract :
Roadside units (RSUs), which enable vehicle-to-infrastructure communications, are deployed along roadsides to handle the growing communication demands as the number of vehicles increases. The current opportunistic RSU-aided content dissemination schemes, however, do not address heterogeneous networks in terms of data items and users. We establish a mathematical framework to study the problem of multiple content dissemination under realistic RSU-aided opportunistic network assumptions, where: 1) mobile content items are heterogeneous in terms of size and lifetime; 2) vehicles´ interests are different to different data; and 3) the RSU´ storage for content dissemination is limited in size. We formulate the maximum data dissemination as a submodular function maximization (SFM) problem with multiple linear constraints (MLCs) of limited storage. Then, we propose an efficient heuristic algorithm to solve this NP-hard problem. Finally, we demonstrate the effectiveness of our algorithm through extensive simulations using realistic vehicular traces. The simulation results show that our proposed low-complexity heuristic algorithm performs much better than the existing feasible solutions, and it achieves similar performance to that of the most accurate algorithm currently available, whose computational complexity is unacceptable in practice.
Keywords :
computational complexity; constraint theory; information dissemination; optimisation; vehicular ad hoc networks; MLC; NP-hard problem; RSU storage; SFM problem; computational complexity; content dissemination scheme; data dissemination; heuristic algorithm; mobile content item; multiple linear constraint; realistic vehicular trace; roadside unit-aided vehicular opportunistic network; submodular function maximization; vehicle to infrastructure communication; Buffer storage; Heuristic algorithms; Internet; Mobile communication; Mobile computing; Servers; Vehicles; Mobile content dissemination; roadside unit (RSU); submodular function maximization (SFM); vehicular opportunistic networks;
fLanguage :
English
Journal_Title :
Vehicular Technology, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9545
Type :
jour
DOI :
10.1109/TVT.2014.2308149
Filename :
6750763
Link To Document :
بازگشت