Opportunistic Offloading of Deadline-Constrained Bulk Cellular Traffic in Vehicular DTNs

The ever-growing cellular traffic demand has laid a heavy burden on cellular networks. The recent rapid development in vehicle-to-vehicle communication techniques makes vehicular delay-tolerant network (VDTN) an attractive candidate for traffic offloading from cellular networks. In this paper, we study a bulk traffic offloading problem with the goal of minimizing the cellular communication cost under the constraint that all the subscribers receive their desired whole content before it expires. It needs to determine the initial offloading points and the dissemination scheme for offloaded traffic in a VDTN. By novelly describing the content delivery process via a contact-based flow model, we formulate the problem in a linear programming (LP) form, based on which an online offloading scheme is proposed to deal with the network dynamics (e.g., vehicle arrival/departure). Furthermore, an offline LP-based analysis is derived to obtain the optimal solution. The high efficiency of our online algorithm is extensively validated by simulation results.

[1]  Donald F. Towsley,et al.  Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing , 2007, MobiCom '07.

[2]  Aravind Srinivasan,et al.  Cellular traffic offloading through opportunistic communications: a case study , 2010, CHANTS '10.

[3]  Joel J. P. C. Rodrigues,et al.  Improving Vehicular Delay-Tolerant Network Performance with Relay Nodes , 2009, 2009 Next Generation Internet Networks.

[4]  Aravind Srinivasan,et al.  Mobile Data Offloading through Opportunistic Communications and Social Participation , 2012, IEEE Transactions on Mobile Computing.

[5]  Lars C. Wolf,et al.  A new mobility trace for realistic large-scale simulation of bus-based DTNs , 2010, CHANTS '10.

[6]  Muriel Médard,et al.  Codecast: a network-coding-based ad hoc multicast protocol , 2006, IEEE Wireless Communications.

[7]  Xiaodong Lin,et al.  SPRING: A Social-based Privacy-preserving Packet Forwarding Protocol for Vehicular Delay Tolerant Networks , 2009, 2010 Proceedings IEEE INFOCOM.

[8]  Pan Hui,et al.  Multiple mobile data offloading through delay tolerant networks , 2011, CHANTS '11.

[9]  C. Fragouli,et al.  On the Benefits of Network Coding for Wireless Applications , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[10]  Jörg Widmer,et al.  Efficient broadcasting using network coding , 2008, IEEE/ACM Trans. Netw..

[11]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[12]  Ajay R. Mishra,et al.  Fundamentals of Cellular Network Planning and Optimisation: 2G/2.5G/3G... Evolution to 4G , 2004 .

[13]  Chai Kiat Yeo,et al.  Enabling Efficient WiFi-Based Vehicular Content Distribution , 2013, IEEE Transactions on Parallel and Distributed Systems.

[14]  Lu Xiaofeng,et al.  Offloading mobile data from cellular networks through peer-to-peer WiFi communication: A subscribe-and-send architecture , 2013, China Communications.

[15]  Muriel Médard,et al.  Algebraic gossip: a network coding approach to optimal multiple rumor mongering , 2006, IEEE Transactions on Information Theory.

[16]  Marcelo Dias de Amorim,et al.  VIP delegation: Enabling VIPs to offload data in wireless social mobile networks , 2011, 2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS).

[17]  Raja Sengupta,et al.  Vehicle-to-vehicle safety messaging in DSRC , 2004, VANET '04.

[18]  Patrick Billingsley,et al.  Asymptotic Distributions for the Coupon Collector's Problem , 1965 .

[19]  Mohsen Sardari,et al.  DMRC: Dissemination of Multimedia in Vehicular Networks Using Rateless Codes , 2009, IEEE INFOCOM Workshops 2009.

[20]  Tan Yan,et al.  DOVE: Data dissemination to a fixed number of receivers in VANET , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[21]  Ming Li,et al.  CodeOn: Cooperative Popular Content Distribution for Vehicular Networks using Symbol Level Network Coding , 2011, IEEE Journal on Selected Areas in Communications.

[22]  Wei Yan,et al.  MI-VANET: A New Mobile Infrastructure Based VANET Architecture for Urban Environment , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[23]  Mun Choon Chan,et al.  MobTorrent: A Framework for Mobile Internet Access from Vehicles , 2009, IEEE INFOCOM 2009.

[24]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2008, IEEE Transactions on Mobile Computing.

[25]  Marcelo Dias de Amorim,et al.  Relieving the wireless infrastructure: When opportunistic networks meet guaranteed delays , 2011, 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[26]  Marcelo Dias de Amorim,et al.  Push-and-track: Saving infrastructure bandwidth through opportunistic forwarding , 2012, Pervasive Mob. Comput..

[27]  Kate Ching-Ju Lin,et al.  Cellular traffic offloading through community-based opportunistic dissemination , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[28]  Bo Han,et al.  Cellular Traffic Offloading through WiFi Networks , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[29]  KyoungSoo Park,et al.  A disruption-tolerant transmission protocol for practical mobile data offloading , 2012, MobiOpp '12.

[30]  Luca Delgrossi,et al.  IEEE 802.11p: Towards an International Standard for Wireless Access in Vehicular Environments , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.