Coding or not: Optimal mobile data offloading in opportunistic vehicular networks

IEEE Transactions on Intelligent Transportation Systems

Volumn 15, Issue 1, 2014, Pages 318-333

  Li, Yong ^a   Jin, Depeng ^a   Wang, Zhaocheng ^a   Zeng, Lieguang ^a   Chen, Sheng ^b,c  

^a TSINGHUA UNIVERSITY   (China)

^b UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^c KING ABDULAZIZ UNIVERSITY   (Saudi Arabia)

Author keywords

Erasure coding; mobile data offloading; opportunistic vehicular networks

Indexed keywords

EID: 84894083067     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2013.2281104     Document Type: Article

References (36)

1. M. Khabazian, S. Aissa, and M. Mehmet-Ali, "Performance modeling of message dissemination in vehicular ad hoc networks with priority," IEEE J. Sel. Areas Commun., vol. 29, no. 1, pp. 61-71, Jan. 2011.
2. Cisco visual networking index: Global mobile data traffic forecast update, 2011-2016, Cisco Syst., Inc., San Jose, CA, USA. [Online]. Available: http://www.cisco.com/en/US/solutions/collateral/ns341/ns525/ns537/ns705/ns827/ white-paper-c11-520862.html
3. K. Lee, I. Rhee, J. Lee, Y. Yi, and S. Chong, "Mobile data offloading: How much can WiFi deliver?" ACM SIGCOMM Comput. Commun. Rev., vol. 40, no. 4, pp. 425-426, Apr. 2010.
4. J. Zhao and G. Cao, "VADD: Vehicle-assisted data delivery in vehicular ad hoc networks," IEEE Trans. Veh. Technol., vol. 57, no. 3, pp. 1910-1922, May 2008. (Pubitemid 351796100)
5. D. Câmara, N. Frangiadakis, F. Filali, and C. Bonnet, "Vehicular delay tolerant networks," in Handbook of Research on Mobility and Computing: Evolving Technologies and Ubiquitous Impacts, M. M. Cruz-Cunha and F. Moreira, Eds. Hershey, PA, USA: IGI Global, 2011, pp. 356-367.
6. J. Burgess, B. Gallagher, D. Jensen, and B. Levine, "MaxProp: Routing for vehicle-based disruption-tolerant networks," in Proc. 25th IEEE INFOCOM, Barcelona, Spain, Apr. 23-29, 2006, pp. 1-11.
7. V. N. G. J. Soares, F. Farahmand, and J. Rodrigues, "A layered architecture for vehicular delay-tolerant networks," in Proc. IEEE Symp. Comput. Commun., Sousse, Tunisia, Jul. 5-8, 2009, pp. 122-127.
8. J. Widmer and J. Le Boudec, "Network coding for efficient communication in extreme networks," in Proc. ACM SIGCOMM Workshop Delay-Tolerant Netw., Philadelphia, PA, USA, Aug. 22-26, 2005, pp. 284-291. (Pubitemid 41832988)
9. S. Jain,M. Demmer, R. Patra, and K. Fall, "Using redundancy to cope with failures in a delay tolerant network," ACM SIGCOMM Comput. Commun. Rev., vol. 35, no. 4, pp. 109-120, Oct. 2005. (Pubitemid 46323498)
10. Y. Liao, K. Tan, Z. Zhang, and L. Gao, "Estimation based erasure-coding routing in delay tolerant networks," in Proc. Int. Conf. Wireless Commun. Mobile Comput., Vancouver, Canada, Jul. 3-6, 2006, pp. 557-562. (Pubitemid 46645253)
11. L. Hu, J.-Y. Le Boudec, and M. Vojnoviae, "Optimal channel choice for collaborative ad-hoc dissemination," in Proc. 29th IEEE INFOCOM, San Diego, CA, USA, Mar. 14-19, 2010, pp. 1-9.
12. B. Han, P. Hui, V. S. Anil 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., Chicago, IL, USA, Sep. 20-24, 2010, pp. 31-38.
13. J. Reich and A. Chaintreau, "The age of impatience: Optimal replication schemes for opportunistic networks," in Proc. 5th Int. Conf. Emerging Netw. Exp. Technol., Rome, Italy, Dec. 1-4, 2009, pp. 85-96.
14. R. Bhatia, G. Narlikar, I. Rimac, and A. Beck, "UNAP: User-centric network-aware push for mobile content delivery," in Proc. 28th IEEE INFOCOM, Rio de Janeiro, Brazil, Apr. 19-25, 2009, pp. 2034-2042.
15. A. Balasubramanian, R. Mahajan, and A. Venkataramani, "Augmenting mobile 3G using WiFi," in Proc. 8th Int. Conf. Mobile Syst., Appl. Services, San Francisco, CA, USA, Jun. 15-18, 2010, pp. 209-222.
16. J. Whitbeck, Y. Lopez, J. Leguay, V. Conan, and M. D. De Amorim, "Relieving the wireless infrastructure:When opportunistic networks meet guaranteed delays," Arxiv preprint arXiv:1007.5459, 2010.
17. B. D. Higgins, A. Reda, T. Alperovich, J. Flinn, T. J. Giuli, B. Noble, and D. Watson, "Intentional networking: Opportunistic exploitation of mobile network diversity," in Proc. 16th ACM Int. Conf. Mobile Comput. Netw., Chicago, IL, USA, Sep. 20-24, 2010, pp. 73-84.
18. U. Shevade, Y.-C. Chen, L. Qiu, Y. Zhang, V. Chandar, M. K. Han, H. H. Song, and Y. Seung, "Enabling high-bandwidth vehicular content distribution," in Proc. 6th Int. Conf. Emerging Networking Experiments and Technologies, Philadelphia, PA, USA, Nov. 30-Dec. 3, 2010, pp. 12-23.
19. P. Costa, C. Mascolo, M. Musolesi, and G. P. Picco, "Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks," IEEE J. Sel. Areas Commun., vol. 26, no. 5, pp. 748-760, Jun. 2008. (Pubitemid 351780193)
20. S. Ioannidis, A. Chaintreau, and L. Massoulié, "Optimal and scalable distribution of content updates over a mobile social network," in Proc. 28th IEEE INFOCOM, Rio De Janeiro, Brazil, Apr. 19-25, 2009, pp. 1422-1430.
21. H. Luo, X. Meng, R. Ramjee, P. Sinha, and L. Li, "The design and evaluation of unified cellular and ad hoc networks," IEEE Trans. Mobile Comput., vol. 6, no. 9, pp. 1060-1074, Sep. 2007. (Pubitemid 47171286)
22. B. Han, P. Hui, and A. Srinivasan, "Mobile data offloading in metropolitan area networks," ACM SIGMOBILE Mobile Comput. Commun. Rev., vol. 14, no. 4, pp. 28-30, Oct. 2011.
23. K. Lee, Y. Yi, J. Jeong, H. Won, I. Rhee, and S. Chong, "Max-contribution: On optimal resource allocation in delay tolerant networks," in Proc. 29th IEEE INFOCOM, San Diego, CA, Mar. 14-19, 2010, pp. 1-9.
24. H. Zhu, L. Fu, G. Xue, Y. Zhu, M. Li, and L. Ni, "Recognizing exponential inter-contact time in VANETs," in Proc. 29th IEEE INFOCOM, San Diego, CA, USA, Mar. 14-19, 2010, pp. 1-5.
25. C. Fragouli, J. Widmer, and J. Y. Le Boudec, "On the benefits of network coding for wireless applications," in Proc. 4th Int. Symp. Modeling Optim. Mobile, Ad Hoc Wireless Netw., Boston, MA, USA, Apr. 3-6, 2006, pp. 1-6.
26. J. Byers, M. Luby, and M. Mitzenmacher, "A digital fountain approach to asynchronous reliable multicast," IEEE J. Sel. Areas Commun., vol. 20, no. 8, pp. 1528-1540, Oct. 2002. (Pubitemid 35220898)
27. 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., Las Vegas, NV, USA, Sep. 19-23, 2011, pp. 43-48.
28. A. Kulik, H. Shachnai, and T. Tamir, "Maximizing submodular set functions subject to multiple linear constraints," in Proc. 20th Annu. ACM-SIAM Symp. Discrete Algorithms, New York, Jan. 4-6, 2009, pp. 545-554.
29. S. Jain, M. Demmer, R. Patra, and K. Fall, "Using redundancy to cope with failures in a delay tolerant network," in Proc. of ACM SIGCOMM CHANTS, Philadelphia, PA, USA, Aug. 22-26, 2005, pp. 109-120. (Pubitemid 46323498)
30. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the air: Practical wireless network coding," in Proc. ACM SIGCOMM CHANTS, Pisa, Italy, Sep. 11-15, 2006, pp. 243-254. (Pubitemid 44623731)
31. Y. Lin, B. Li, and B. Liang, "Efficient network coded data transmissions in disruption tolerant networks," in Proc. 27th IEEE INFOCOM, Phoenix, AZ, USA, Apr. 15-17, 2008, pp. 2180-2188.
32. U. Lee, J. Park, J. Yeh, G. Pau, and M. Gerla, "Code torrent: Content distribution using network coding in VANET," in Proc. ACM 1st Int. Workshop Decentralized Resource Sharing Mobile Comput. Netw., Los Angeles, CA, USA, Sep. 29-29, 2006, pp. 1-5. (Pubitemid 46634308)
33. M. Sathiamoorthy, A. G. Dimakis, B. Krishnamachari, and F. Bai, "Distributed storage codes reduce latency in vehicular networks," in Proc. IEEE INFOCOM, 2012, pp. 2646-2650.
34. S. Lee, U. Lee, K. Lee, and M. Gerla, "Content distribution in VANETs using network coding: The effect of disk I/O and processing O/H," in Proc. IEEE 5th SECON, San Francisco, CA, USA, Jun. 16-20, 2008, pp. 117-125.
35. 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.
36. N. Abdullah, A. Doufexi, and R. Piechocki, "Raptor codes for infrastructure-to-vehicular broadcast services," in Proc. IEEE VTC Fall Conf., San Francisco, CA, USA, Sep. 5-8, 2011, pp. 1-5.