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
fDate :
5/1/2012 12:00:00 AM
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.;
Journal_Title :
Mobile Computing, IEEE Transactions on
DOI :
10.1109/TMC.2011.101