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

IEEE Transactions on Computers

Volumn 64, Issue 12, 2015, Pages 3515-3527

  Yao, Hong ^a   Zeng, Deze ^a   Huang, Huawei ^b   Guo, Song ^b   Barnawi, Ahmed ^c   Stojmenovic, Ivan ^d  

^a CHINA UNIVERSITY OF GEOSCIENCES   (China)

^b UNIVERSITY OF AIZU   (Japan)

^c KING ABDULAZIZ UNIVERSITY   (Saudi Arabia)

^d NONE

Author keywords

Cellular networks; Heuristic algorithms; Intelligent vehicles; Mobile communication; Mobile computing; Vehicle dynamics

Indexed keywords

CELLULAR RADIO SYSTEMS; CELLULAR TELEPHONE SYSTEMS; DELAY TOLERANT NETWORKS; HEURISTIC ALGORITHMS; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; LINEAR PROGRAMMING; MOBILE COMPUTING; MOBILE TELECOMMUNICATION SYSTEMS; TRANSPORTATION; VEHICLES; WIRELESS NETWORKS;

CELLULAR NETWORK; CONTENT DELIVERY; MOBILE COMMUNICATIONS; NETWORK DYNAMICS; ON-LINE ALGORITHMS; OPTIMAL SOLUTIONS; VEHICLE DYNAMICS; VEHICULAR DELAY-TOLERANT NETWORKS;

VEHICLE TO VEHICLE COMMUNICATIONS;

EID: 84946924527     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2015.2401012     Document Type: Article

References (33)

1. Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2012-2017. [Online]. Available: http://www.cisco.com/en/US/solutions/collateral/ns341/ns525/ns537/ns705/ns827/white-paper-c11-520862.html.
2. A. R. Mishra, Fundamentals of Cellular Network Planning and Optimisation: 2G/2.5 G/3G... Evolution to 4G. Hoboken, NJ, USA: Wiley, 2004.
3. B. Han, P. Hui, V. Kumar, M. V. Marathe, G. Pei, and A. Srinivasan, "Cellular traffic offloading through opportunistic communications: A case study," in Proc. 5th ACM Workshop Challenged Netw., 2010, pp. 31-38.
4. Y. Li, G. Su, P. Hui, D. Jin, L. Su, and L. Zeng, "Multiple mobile data offloading through delay tolerant networks," in Proc. 6th ACM Workshop Challenged Netw., 2011, pp. 43-48.
5. Y. Go, Y. Moon, G. Nam, and K. Park, "A disruption-tolerant transmission protocol for practical mobile data offloading," in Proc. 3rd ACM Int. Workshop Mobile Opportunistic Netw., 2012, pp. 61-68.
6. B. Han, P. Hui, V. Kumar, M. Marathe, J. Shao, and A. Srinivasan, "Mobile data offloading through opportunistic communications and social participation," IEEE Trans. Mobile Comput., vol. 11, no. 5, pp. 821-834, May 2012.
7. S. Kashihara, M. Sanadidi, and M. Gerla, "Mobile, personal data offloading to public transport vehicles," in Proc. IEEE Int. Conf. Mobile Comput. Ubiquitous Netw., May 2012, pp. 142-147.
8. Y.-J. Chuang and K.-J. Lin, "Cellular traffic offloading through community-based opportunistic dissemination," in Proc. IEEE Wireless Commun. Netw. Conf., Apr. 2012, pp. 3188-3193.
9. J. Burgess, B. Gallagher, D. Jensen, and B. Levine, "MaxProp: Routing for vehicle-based disruption-tolerant networks," in Proc. 25th Conf. Inf. Commun., vol. 6, Barcelona, Spain, Apr. 2006, pp. 1-11.
10. R. Lu, X. Lin, and X. Shen, "Spring: A social-based privacy-preserving packet forwarding protocol for vehicular delay tolerant networks," in Proc. 29th IEEE Conf. Inf. Commun., Mar. 2010, pp. 1-9.
11. V. Soares, F. Farahmand, and J. Rodrigues, "Improving vehicular delay-tolerant network performance with relay nodes," in Proc. Conf. Next Gen. Internet Netw., July 2009, pp. 1-5.
12. T. Yan, W. Zhang, and G. Wang, "DOVE: Data dissemination to a fixed number of receivers in VANET," in Proc. 9th Annu. Conf. Sensor, Mesh Ad Hoc Commun. Netw., Jun. 2012, pp. 272-280.
13. Q. Xu, T. Mak, J. Ko, and R. Sengupta, "Vehicle-to-vehicle safety messaging in DSRC," in Proc. 1st ACM Int. Workshop Veh. Ad hoc Netw., 2004, pp. 19-28.
14. D. Jiang and L. Delgrossi, "IEEE 802.11p: Towards an international standard for wireless access in vehicular environments," in Proc. IEEE Veh. Technol. Conf., May 2008, pp. 2036-2040.
15. B. B. Chen and M. C. Chan, "MobTorrent: A framework for mobile internet access from vehicles," in Proc. 28th IEEE Conf. Inf. Commun., Apr. 2009, pp. 1404-1412.
16. M. Sardari, F. Hendessi, and F. Fekri, "DMRC: Dissemination of multimedia in vehicular networks using rateless codes," in Proc. 28th IEEE Int. Conf. Comput. Commun. Workshops, Apr. 2009, pp. 182-187.
17. M. Li, Z. Yang, and W. Lou, "CodeOn: Cooperative popular content distribution for vehicular networks using symbol level network coding," IEEE J. Sel. Areas Commun., vol. 29, no. 1, pp. 223-235, Jan. 2011.
18. J. Whitbeck, Y. Lopez, J. Leguay, V. Conan, and M. D. de Amorim, "Push-and-track: Saving infrastructure bandwidth through opportunistic forwarding," Pervasive Mobile Comput., vol. 8, no. 5, pp. 682-697, Sep./Oct. 2012.
19. M. Barbera, J. Stefa, A. Viana, M. de Amorim, and M. Boc, "VIP delegation: Enabling VIPs to offload data in wireless social mobile networks," in Proc. IEEE Int. Conf. Distrib. Comput. Sen. Syst. Workshops, Jun. 2011, pp. 1-8.
20. J. Whitbeck, M. Amorim, Y. Lopez, J. Leguay, and V. Conan, "Relieving the wireless infrastructure: When opportunistic networks meet guaranteed delays," in Proc. IEEE Int. Symp. World Wireless, Mobile Multimedia Netw., Jun. 2011, pp. 1-10.
21. S. Dimatteo, P. Hui, B. Han, and V. O. Li, "Cellular traffic offloading through wifi networks," in Proc. IEEE 8th Int. Conf. Mobile Adhoc Sensor Syst. 2011, pp. 192-201.
22. X. Lu, H. Pan, and P. Lio, "Offloading mobile data from cellular networks through peer-to-peer wifi communication: A subscribe-and-send architecture," Commun., China, vol. 10, no. 6, pp. 35-46, 2013.
23. X. Zhang, J. Kurose, B. N. Levine, D. Towsley, and H. Zhang, "Study of a bus-based disruption-tolerant network: Mobility modeling and impact on routing," in Proc. 13th Ann. ACM Int. Conf. Mobile Comput. Netw., 2007, pp. 195-206.
24. M. Doering, T. Pögel, W.-B. Pöttner, and L. Wolf, "A new mobility trace for realistic large-scale simulation of bus-based DTNs," in Proc. 5th ACM Workshop Challenged Netw., 2010, pp. 71-74.
25. J. Luo, X. Gu, T. Zhao, and W. Yan, "Mi-vanet: a new mobile infrastructure based vanet architecture for urban environment," in Proc. IEEE 72nd Veh. Technol. Conf., 2010, pp. 1-5.
26. P. Hui, J. Crowcroft, and E. Yoneki, "BUBBLE rap: Social-based forwarding in delay-tolerant networks," IEEE Trans. Mobile Comput., vol. 10, no. 11, pp. 1576-1589, Nov. 2011.
27. J.-S. Park, M. Gerla, D. Lun, Y. Yi, and M. Medard, "CodeCast: A network-coding-based ad hoc multicast protocol," IEEE Wireless Commun., vol. 13, no. 5, pp. 76-81, Oct. 2006.
28. L. Baum and P. Billingsley, "Asymptotic distributions for the coupon collector's problem," Ann. Math. Statist., vol. 36, pp. 1835-1839, 1965.
29. S. Deb, M. Medard, and C. Choute, "Algebraic gossip: A network coding approach to optimal multiple rumor mongering," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2486-2507, Jun. 2006.
30. C. Fragouli, J. Widmer, and J. Le Boudec, "On the benefits of network coding for wireless applications," in Proc. 4th Int. Symp. Model. Optim. Mobile Ad Hoc Wireless Netw., 2006, pp. 1-6.
31. C. Fragouli, J. Widmer, and J. Le Boudec, "Efficient broadcasting using network coding," IEEE/ACM Trans. Netw., vol. 16, no. 2, pp. 450-463, Apr. 2008.
32. D. Zhang and C. K. Yeo, "Enabling efficient wifi-based vehicular content distribution," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 3, pp. 479-492, Mar. 2013.
33. I. Gurobi Optimization. (2013). Gurobi Optimizer Reference Manual. [Online]. Available: http://www.gurobi.com