• DocumentCode
    1514645
  • Title

    Mobile Data Offloading through Opportunistic Communications and Social Participation

  • Author

    Han, Bo ; Hui, Pan ; Kumar, V. S Anil ; Marathe, Madhav V. ; Shao, Jianhua ; Srinivasan, Aravind

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Maryland, College Park, MD, USA
  • Volume
    11
  • Issue
    5
  • fYear
    2012
  • fDate
    5/1/2012 12:00:00 AM
  • Firstpage
    821
  • Lastpage
    834
  • Abstract
    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.
  • Keywords
    3G mobile communication; cellular radio; graph theory; smart phones; social networking (online); telecommunication network routing; telecommunication traffic; 3G networks; Bluetooth interface; MoSoNets; Nokia N900 smartphones; Opp-off; cellular networks; content transfer; device/service discovery; greedy algorithm; heuristic algorithm; information delivery; information dissemination; mobile data offloading; mobile data traffic; mobile phones; mobile social networks; opportunistic communications; random algorithm; real-world mobility traces; social participation; target-set selection problem; trace-driven simulation study; Computer science; Femtocells; IEEE 802.11 Standards; Mobile communication; Mobile computing; Mobile handsets; Social network services; Mobile data offloading; implementation; mobile social networks; opportunistic communications; target-set selection; trace-driven simulation.;
  • fLanguage
    English
  • Journal_Title
    Mobile Computing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1536-1233
  • Type

    jour

  • DOI
    10.1109/TMC.2011.101
  • Filename
    5765984