Mobile Data Offloading through Opportunistic Communications and Social Participation

被引:375
作者
Han, Bo [1 ]
Hui, Pan [2 ]
Kumar, V. S. Anil [3 ,4 ]
Marathe, Madhav V. [3 ,4 ]
Shao, Jianhua [5 ]
Srinivasan, Aravind [1 ,6 ]
机构
[1] Univ Maryland, Dept Comp Sci, College Pk, MD 20742 USA
[2] Deutsch Telekom Labs, D-10587 Berlin, Germany
[3] Virginia Polytech Inst & State Univ, Virginia Bioinformat Inst, Dept Comp Sci, Blacksburg, VA 24061 USA
[4] Virginia Polytech Inst & State Univ, Virginia Bioinformat Inst, Network Dynam & Simulat Sci Lab, Blacksburg, VA 24061 USA
[5] Univ Nottingham, Sch Comp Sci, Horizon DTC, Nottingham NG8 1BB, England
[6] Univ Maryland, Inst Adv Comp Studies, College Pk, MD 20742 USA
基金
美国国家科学基金会;
关键词
Mobile data offloading; target-set selection; opportunistic communications; mobile social networks; implementation; trace-driven simulation; NETWORK; SCHEME;
D O I
10.1109/TMC.2011.101
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
3G networks are currently overloaded, due to the increasing popularity of various applications for smartphones. Offloading mobile data traffic through opportunistic communications is a promising solution to partially solve this problem, because there is almost no monetary cost for it. We propose to exploit opportunistic communications to facilitate information dissemination in the emerging Mobile Social Networks (MoSoNets) and thus reduce the amount of mobile data traffic. As a case study, we investigate the target-set selection problem for information delivery. In particular, we study how to select the target set with only k users, such that we can minimize the mobile data traffic over cellular networks. We propose three algorithms, called Greedy, Heuristic, and Random, for this problem and evaluate their performance through an extensive trace-driven simulation study. Our simulation results verify the efficiency of these algorithms for both synthetic and real-world mobility traces. For example, the Heuristic algorithm can offload mobile data traffic by up to 73.66 percent for a real-world mobility trace. Moreover, to investigate the feasibility of opportunistic communications for mobile phones, we implement a proof-of-concept prototype, called Opp-Off, on Nokia N900 smartphones, which utilizes their Bluetooth interface for device/service discovery and content transfer.
引用
收藏
页码:821 / 834
页数:14
相关论文
共 49 条
  • [1] Ananthanarayanan G, 2009, MOBISYS'09: PROCEEDINGS OF THE 7TH ACM INTERNATIONAL CONFERENCE ON MOBILE SYSTEMS, APPLICATIONS, AND SERVICES, P249
  • [2] [Anonymous], 2010, Mobile Data Traffic WiFi Offloading - Briefing Paper
  • [3] [Anonymous], 2009, MOB DAT OFFL 3G NETW
  • [4] [Anonymous], 2004, INFORM DIFFUSION BLO, DOI DOI 10.1145/988672.988739
  • [5] [Anonymous], 1995, Network Models of the Diffusion of Innovations
  • [6] [Anonymous], SPEC BLUET SYST VERS
  • [7] BALASUBRAMANIAN A., 2010, Proceedings of MobiSys, P209, DOI DOI 10.1145/1814433.1814456
  • [8] Balasubramanian N, 2009, IMC'09: PROCEEDINGS OF THE 2009 ACM SIGCOMM INTERNET MEASUREMENT CONFERENCE, P280
  • [9] Parametric Probabilistic routing in sensor networks
    Barrett, CL
    Eidenbenz, SJ
    Kroc, L
    Marathe, M
    Smith, JP
    [J]. MOBILE NETWORKS & APPLICATIONS, 2005, 10 (04) : 529 - 544
  • [10] WhozThat? Evolving on ecosystem for context-aware mobile social networks
    Beach, Aaron
    Gartrell, Mike
    Akkala, Sirisha
    Elston, Jack
    Kelley, John
    Nishimoto, Keisuke
    Ray, Baishakhi
    Razgulin, Sergei
    Sundaresan, Karthik
    Surendar, Bonnie
    Terada, Michael
    Han, Richard
    [J]. IEEE NETWORK, 2008, 22 (04): : 50 - 55