The Community for Technology Leaders
RSS Icon
Issue No.03 - March (2014 vol.13)
pp: 541-555
Xuejun Zhuo , Tsinghua University, Beijing
Wei Gao , The Pennsylvania State University, University Park
Guohong Cao , The Pennsylvania State University, University Park
Sha Hua , Qualcomm Corporate R&D, San Diego
Cellular networks (e.g., 3G) are currently facing severe traffic overload problems caused by excessive traffic demands. Offloading part of the cellular traffic through other forms of networks, such as Delay Tolerant Networks (DTNs) and WiFi hotspots, is a promising solution. However, since these networks can only provide intermittent connectivity to mobile users, utilizing them for cellular traffic offloading may result in a nonnegligible delay. As the delay increases, the users' satisfaction decreases. In this paper, we investigate the tradeoff between the amount of traffic being offloaded and the users' satisfaction. We provide a novel incentive framework to motivate users to leverage their delay tolerance for cellular traffic offloading. To minimize the incentive cost given an offloading target, users with high delay tolerance and large offloading potential should be prioritized for traffic offloading. To effectively capture the dynamic characteristics of users' delay tolerance, our incentive framework is based on reverse auction to let users proactively express their delay tolerance by submitting bids. We further illustrate how to predict the offloading potential of the users by using stochastic analysis for both DTN and WiFi cases. Extensive trace-driven simulations verify the efficiency of our incentive framework for cellular traffic offloading.
Mobile communication, Viruses (medical), Mobile computing, Security, Poles and towers, Humans, Computational modeling,WiFi hotspots, Cellular traffic offloading, auction, delay tolerant networks
Xuejun Zhuo, Wei Gao, Guohong Cao, Sha Hua, "An Incentive Framework for Cellular Traffic Offloading", IEEE Transactions on Mobile Computing, vol.13, no. 3, pp. 541-555, March 2014, doi:10.1109/TMC.2013.15
[1] M. Reardon, "Cisco Predicts Wireless-Data Explosion," http://news.cnet.com8301-30686_3-10449758-266.html , 2013.
[2] I. Trestian, S. Ranjan, A. Kuzmanovic, and A. Nucci, "Taming the Mobile Data Deluge with Drop Zones," IEEE/ACM Trans. Networking, vol. 20, no. 4, pp. 1010-1023, Aug. 2012.
[3] B. Han, P. Hui, V. Kumar, M. Marathe, J. Shao, and A. Srinivasan, "Mobile Data Offloading through Opportunistic Communications and Social Participation," IEEE Trans. Mobile Computing, vol. 11, no. 5, pp. 821-834, May 2012.
[4] K. Lee, I. Rhee, J. Lee, S. Chong, and Y. Yi, "Mobile Data Offloading: How Much Can WiFi Deliver?" Proc. ACM Sixth Int'l Conf. Emerging Networking Experiments and Technologies (CoNEXT), 2010.
[5] A. Balasubramanian, R. Mahajan, and A. Venkataramani, "Augmenting Mobile 3G Using WiFi," Proc. ACM MobiSys, 2010.
[6] N. Ristanovic, J.-Y.L. Boudec, A. Chaintreau, and V. Erramilli, "Energy Efficient Offloading of 3G Networks," Proc. IEEE Eighth Int'l Conf. Mobile Ad-Hoc and Sensor Systems (MASS), 2011.
[7] J. Whitbeck, Y. Lopez, J. Leguay, V. Conan, and M.D. Amorim, "Relieving the Wireless Infrastructure: When Opportunistic Networks Meet Guaranteed Delays," Proc. IEEE Int'l Symp. a World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2011.
[8] C. Boldrini, M. Conti, and A. Passarella, "Modelling Data Dissemination in Opportunistic Networks," Proc. ACM Third Workshop Challenged Networks (CHANTS), 2008.
[9] P. Costa, C. Mascolo, M. Musolesi, and G. Picco, "Socially Aware Routing for Publish Subscribe in Delay-Tolerant Mobile Ad Hoc Networks," IEEE J. Selected Areas in Comm., vol. 26, no. 5, pp. 748-760, June 2008.
[10] W. Gao, Q. Li, B. Zhao, and G. Cao, "Multicasting in Delay Tolerant Networks: A Social Network Perspective," Proc. ACM MobiHoc, 2009.
[11] A.J. Nicholson and B.D. Noble, "Breadcrumbs: Forecasting Mobile Connectivity," Proc. ACM MobiCom, 2008.
[12] M.R. Ra, J. Paek, A.B. Sharma, R. Govindan, M.H. Krieger, and M.J. Neely, "Energy-Delay Tradeoffs in Smartphone Applications," Proc. ACM MobiSys, 2010.
[13] P. Cramton, "Spectrum Auctions," Handbook of Telecommunications Economics, pp. 605-639, Elsevier Science, 2002.
[14] P. Xu, S. Wang, and X. Li, "SALSA: Strategyproof Online Spectrum Admissions for Wireless Networks," IEEE Trans. Computers, vol. 59, no. 12, pp. 1691-1702, Dec. 2010.
[15] X. Zhou, S. Gandhi, S. Suri, and H. Zheng, "Ebay in the Sky: Strategy-Proof Wireless Spectrum Auctions," Proc. ACM MobiCom, 2008.
[16] L. Anderegg and S. Eidenbenz, "Ad Hoc-VCG: A Truthful and Cost-Efficient Routing Protocol for Mobile Ad Hoc Networks with Selfish Agents," Proc. ACM MobiCom, 2003.
[17] W. Wang, X. Li, and Y. Wang, "Truthful Multicast in Selfish Wireless Networks," Proc. ACM MobiCom, 2004.
[18] X. Zhuo, W. Gao, G. Cao, and Y. Dai, "Win-Coupon: An Incentive Framework for 3G Traffic Offloading," Proc. IEEE Int'l Conf. Network Protocols (ICNP), 2011.
[19] D.P. Bertsekas, D.A. Castanon, and H. Tsaknakis, "Reverse Auction and the Solution of Inequality Constraned Assignment Problems," SIAM J. Optimization, vol. 3, pp. 268-299, 1993.
[20] W. Vickrey, "Counterspeculation, Auction and Competitive Sealed Tenders," J. Finance, vol. 16, pp. 8-37, 1961.
[21] E. Clarke, "Multipart Pricing of Public Goods," Public Choice, vol. 11, pp. 17-33, 1971.
[22] T. Groves, "Incentives in Teams," Econometrica, vol. 41, pp. 617-631, 1973.
[23] N. Nisan and A. Ronen, "Algorithmic Mechanism Design," Games and Economic Behavior, vol. 35, pp. 166-196, 2001.
[24] A. Archer, C. Papadimitriou, K. Talwar, and E. Tardos, "An Approximate Truthful Mechanism for Combinatorial Auctions with Single Parameter Agents," Internet Math., vol. 1, no. 2, pp. 129-150, 2004.
[25] Y. Lin, B. Li, and B. Liang, "Stochastic Analysis of Network Coding in Epidemic Routing," IEEE J. Selected Areas in Comm., vol. 26, no. 5, pp. 794-808, June 2008.
[26] P. Chou, Y. Wu, and K. Jain, "Practical Network Coding," Proc. Ann. Allerton Conf. Comm., Control, and Computing, 2003.
[27] S. Deb, M. Medard, and C. Choute, "Algebraic Gossip: A Network Coding Approach to Optimal Multiple Rumor Mongering," IEEE Trans. Information Theory, vol. 52, no. 6, pp. 2486-2507, June 2006.
[28] C. Zhang, Y. Fang, and X. Zhu, "Throughput-Delay Tradeoffs in Large-Scale MANETs with Network Coding," Proc. IEEE INFOCOM, 2009.
[29] M. McNett and G. Voelker, "Access and Mobility of Wireless PDA Users," ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 9, no. 2, pp. 40-55, 2005.
[30] "CRAWDAD Metadata: UMass/Diesel," http://crawdad.cs. diesel, 2013.
[31] H. Falaki, D. Lymberopoulos, R. Mahajan, S. Kandula, and D. Estrin, "A First Look at Traffic on Smartphones," Proc. ACM 10th SIGCOMM Conf. Internet Measurement (IMC), 2010.
[32] X. Zhuo, Q. Li, W. Gao, G. Cao, and Y. Dai, "Contact Duration Aware Data Replication in Delay Tolerant Networks," Proc. IEEE Int'l Conf. Network Protocols (ICNP), 2011.
[33] X. Zhuo, Q. Li, G. Cao, Y. Dai, B. Szymanski, and T.L. Porta, "Social-Based Cooperative Caching in DTNs: A Contact Duration Aware Approach," Proc. IEEE Eighth Int'l Conf. Mobile Adhoc and Sensor Systems (MASS), 2011.
30 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool