This Article 
 Bibliographic References 
 Add to: 
Mobile Data Offloading through Opportunistic Communications and Social Participation
May 2012 (vol. 11 no. 5)
pp. 821-834
Bo Han, University of Maryland, College Park
Pan Hui, Deutsche Telekom Laboratories, Berlin
V.S. Anil Kumar, Virginia Bioinformatics Institute
Madhav V. Marathe, Virginia Tech, Blacksburg
Jianhua Shao, University of Nottingham, Nottingham
Aravind Srinivasan, University of Maryland, College Park

[1] "Mobile Data Offload for 3G Networks," White Paper, IntelliNet Technologies, Inc., 2009.
[2] "Mobile Data Traffic Surpasses Voice," , 2010.
[3] G. Ananthanarayanan and I. Stoica, "Blue-Fi: Enhancing Wi-Fi Performance Using Bluetooth Signals," Proc. ACM MobiSys, pp. 249-262, June 2009.
[4] A. Balasubramanian, R. Mahajan, and A. Venkataramani, "Augmenting Mobile 3G Using WiFi," Proc. ACM MobiSys, pp. 209-222, June 2010.
[5] N. Balasubramanian, A. Balasubramanian, and A. Venkataramani, "Energy Consumption in Mobile Phones: A Measurement Study and Implications for Network Applications," Proc. Ninth ACM SIGCOMM Conf. Internet Measurement Conference (IMC '09), pp. 280-293, Nov. 2009.
[6] C.L. Barrett, S.J. Eidenbenz, L. Kroc, M. Marathe, and J.P. Smith, "Parametric Probabilistic Routing in Sensor Networks," Mobile Networks and Applications, vol. 10, no. 4,pp. 529-544, Aug. 2005.
[7] A. Beach, M. Gartrell, S. Akkala, J. Elston, J. Kelley, K. Nishimoto, B. Ray, S. Razgulin, K. Sundaresan, B. Surendar, M. Terada, and R. Han, "WhozThat? Evolving an Ecosystem for Context-Aware Mobile Social Networks," IEEE Network, vol. 22, no. 4,pp. 50-55, July/Aug. 2008.
[8] R. Beckman, K. Channakeshava, F. Huang, V.S.A. Kumar, A. Marathe, M.V. Marathe, and G. Pei, "Implications of Dynamic Spectrum Access on the Efficiency of Primary Wireless Market," Proc. Dynamic Spectrum Access Networks (DySPAN '10), pp. 1-12, Apr. 2010.
[9] Bluetooth Special Interest Group, "Specification of the Bluetooth System, Version 2.1 + EDR," 2007.
[10] C. Boldrini, M. Conti, and A. Passarella, "Context and Resource Awareness in Opportunistic Network Data Dissemination," Proc. Int'l Symp. World of Wireless, Mobile and Multimedia Networks (WoWMoM '08), pp. 1-6, June 2008.
[11] S. Burleigh, " Contact Graph Routing," IETF Internet draft, Draft-burleigh-dtnrg-cgr-00, 2009.
[12] A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of Human Mobility on Opportunistic Forwarding Algorithms," IEEE Trans. Mobile Computing, vol. 6, no. 6, pp. 606-620, June 2007.
[13] V. Chandrasekhar, J.G. Andrews, and A. Gatherer, "Femtocell Networks: A Survey," IEEE Comm. Magazine, vol. 46, no. 9,pp. 59-67, Sept. 2008.
[14] F. Chierichetti, S. Lattanzi, and A. Panconesi, "Rumour Spreading and Graph Conductance," Proc. Symp. Discrete Algorithms (SODA '10), pp. 1657-1663, Jan. 2010.
[15] P. Domingos and M. Richardson, "Mining the Network Value of Customers," Proc. Seventh ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (SIGKDD '01), pp. 57-66, Aug. 2001.
[16] C. Drula, C. Amza, F. Rousseau, and A. Duda, "Adaptive Energy Conserving Algorithms for Neighbor Discovery in Opportunistic Bluetooth Networks," IEEE J. Selected Areas in Comm., vol. 25, no. 1, pp. 96-107, Jan. 2007.
[17] N. Eagle and A. Pentland, "Social Serendipity: Mobilizing Social Software," IEEE Pervasive Computing, vol. 4, no. 2, pp. 28-34, Apr.-June 2005.
[18] N. Eagle, A.S. Pentland, and D. Lazer, "Inferring Friendship Network Structure by Using Mobile Phone Data," Proc. Nat'l Academy of Sciences, vol. 106, no. 36,pp. 15274-15278, Sept. 2009.
[19] K. Fall, "A Delay-Tolerant Network Architecture for Challenged Internets," Proc. SIGCOMM, pp. 27-34, Aug. 2003.
[20] S. Gaonkar, J. Li, R.R. Choudhury, L. Cox, and A. Schmidt, "Micro-Blog: Sharing and Querying Content through Mobile Phones and Social Participation," Proc. ACM MobiSys, pp. 174-186, June 2008.
[21] A. Garyfalos and K.C. Almeroth, "Coupons: A Multilevel Incentive Scheme for Information Dissemination in Mobile Networks," IEEE Trans. Mobile Computing, vol. 7, no. 6, pp. 792-804, June 2008.
[22] J. Goldenberg, B. Libai, and E. Muller, "Talk of the Network: A Complex Systems Look at the Underlying Process of Word-of-Mouth," Marketing Letters, vol. 12, no. 3,pp. 211-223, Aug. 2001.
[23] M.C. González, C.A. Hidalgo, and A.-L. Barabási, "Understanding Individual Human Mobility Patterns," Nature, vol. 453, no. 7196, pp. 779-782, June 2008.
[24] D. Gruhl, R. Guha, D. Liben-Nowell, and A. Tomkins, "Information Diffusion through Blogspace," Proc. 13th Int'l Conf. World Wide Web (WWW '04), pp. 491-501, May. 2004.
[25] B. Hoppe and Éva Tardos, "The Quickest Transshipment Problem," Proc. Sixth Ann. ACM-SIAM Symp. Discrete Algorithms (SODA '95), pp. 512-521, Jan. 1995.
[26] A.S. Huang and L. Rudolph, Bluetooth Essentials for Programmers. Cambridge Univ., 2007.
[27] C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, "Directed Diffusion for Wireless Sensor Networking," IEEE/ACM Trans. Networking, vol. 11, no. 1,pp. 2-16, Feb. 2003.
[28] S. Ioannidis, A. Chaintreau, and L. Massoulié, "Optimal and Scalable Distribution of Content Updates over a Mobile Social Network," Proc. IEEE INFOCOM, pp. 1422-1430, Apr. 2009.
[29] D. Kempe, J. Kleinberg, and Éva Tardos, "Maximizing the Spread of Influence through a Social Network," Proc. Ninth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (SIGKDD '03), pp. 137-146, Aug. 2003.
[30] U. Lee, S. Jung, D.-K. Cho, A. Chang, J. Choi, and M. Gerla, "P2P Content Distribution to Mobile Bluetooth Users," IEEE Trans. Vehicular Technology, vol. 59, no. 1,pp. 356-367, Jan. 2010.
[31] C. Lindemann and O.P. Waldhorst, "Modeling Epidemic Information Dissemination on Mobile Devices with Finite Buffers," Proc. Int'l Conf. Measurement and Modeling of Computer Systems (SIGMETRICS '05), pp. 121-132, June 2005.
[32] L. McNamara, C. Mascolo, and L. Capra, "Media Sharing Based on Colocation Prediction in Urban Transport," Proc. ACM MobiCom, pp. 58-69, Sept. 2008.
[33] A. Mei and J. Stefa, "SWIM: A Simple Model to Generate Small Mobile Worlds," Proc. IEEE INFOCOM, pp. 2106-2113, Apr. 2009.
[34] E. Miluzzo, N.D. Lane, K. Fodor, R. Peterson, H. Lu, M. Musolesi, S.B. Eisenman, X. Zheng, and A.T. Campbell, "Sensing Meets Mobile Social Networks: The Design, Implementation and Evaluation of the CenceMe Application," Proc. Sixth ACM Conf. Embedded Network Sensor Systems (SenSys '08), pp. 337-350, Nov. 2008.
[35] V. Misra, S. Ioannidis, A. Chaintreau, and L. Massoulié, "Incentivizing Peer-Assisted Services: A Fluid Shapley Value Approach," Proc. Int'l Conf. Measurement and Modeling of Computer Systems (SIGMETRICS '10), pp. 215-226, June 2010.
[36] M. Motani, V. Srinivasan, and P.S. Nuggehalli, "PeopleNet: Engineering A Wireless Virtual Social Network," Proc. ACM MobiCom, pp. 243-257, Aug./Sept. 2005.
[37] G.L. Nemhauser, L.A. Wolsey, and M.L. Fisher, "An Analysis of Approximations for Maximizing Submodular Set Functions," Math. Programming, vol. 14, no. 1,pp. 265-294, Dec. 1978.
[38] M. Papadopouli and H. Schulzrinne, "Effects of Power Conservation, Wireless Coverage and Cooperation on Data Dissemination Among Mobile Devices," Proc. ACM MobiHoc, pp. 117-127, Oct. 2001.
[39] T. Pering, Y. Agarwal, R. Gupta, and R. Want, "CoolSpots: Reducing the Power Consumption of Wireless Mobile Devices with Multiple Radio Interfaces," Proc. ACM MobiSys, pp. 220-232, June 2006.
[40] M. Pitkänen, T. Kärkkäinen, and J. Ott, "Opportunistic Web Access via WLAN Hotspots," Proc. IEEE Int'l Conf. Pervasive Computing and Comm. (PerCom '10), pp. 20-30, Mar./Apr. 2010.
[41] M. Richardson and P. Domingos, "Mining Knowledge-Sharing Sites for Viral Marketing," Proc. Eighth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (SIGKDD '02), pp. 61-70, July 2002.
[42] T.J. Smith, S. Saroiu, and A. Wolman, "BlueMonarch: A System for Evaluating Bluetooth Applications in the Wild," Proc. ACM MobiSys, pp. 41-53, June 2009.
[43] T.W. Valente, Network Models of the Diffusion of Innovations. Hampton, 1995.
[44] V. Vukadinović and G. Karlsson, "Spectral Efficiency of Mobility-Assisted Podcasting in Cellular Networks," Proc. Second Int'l Workshop Mobile Opportunistic Networking (MobiOpp '10), pp. 51-57, Feb. 2010.
[45] W. Wang, V. Srinivasan, and M. Motani, "Adaptive Contact Probing Mechanisms for Delay Tolerant Applications," Proc. ACM MobiCom, pp. 230-241, Sept. 2007.
[46] D.J. Watts and S.H. Strogatz, "Collective Dynamics of 'Small-World' Networks," Nature, vol. 393, no. 6684, pp. 440-442, June 1998.
[47] Z. Yang, B. Zhang, J. Dai, A. Champion, D. Xuan, and D. Li, "E-SmallTalker: A Distributed Mobile System for Social Networking in Physical Proximity," Proc. IEEE 30th Int'l Conf. Distributed Computing Systems (ICDCS '10), pp. 468-477, June 2010.
[48] T. Zahn, G. O'Shea, and A. Rowstron, "Feasibility of Content Dissemination between Devices in Moving Vehicles," Proc. Fifth Int'l Conf. Emerging Networking Experiments and Technologies (CoNEXT '09), pp. 97-108, Dec. 2009.
[49] Z. Zhu, G. Cao, S. Zhu, S. Ranjan, and A. Nucci, "A Social Network Based Patching Scheme for Worm Containment in Cellular Networks," Proc. IEEE INFOCOM, pp. 1476-1484, Apr. 2009.

Index Terms:
Mobile data offloading, target-set selection, opportunistic communications, mobile social networks, implementation, trace-driven simulation.
Bo Han, Pan Hui, V.S. Anil Kumar, Madhav V. Marathe, Jianhua Shao, Aravind Srinivasan, "Mobile Data Offloading through Opportunistic Communications and Social Participation," IEEE Transactions on Mobile Computing, vol. 11, no. 5, pp. 821-834, May 2012, doi:10.1109/TMC.2011.101
Usage of this product signifies your acceptance of the Terms of Use.