Mobile Data Offloading Through Caching in Residential 802.11 Wireless Networks

As the ever growing mobile data traffic challenges the economic viability and performance of cellular networks, innovative solutions that harvest idle user-owned network resources are gaining increasing interest. In this work, we propose leasing wireless bandwidth and cache space of residential 802.11 (WiFi) access points (APs) for offloading mobile data. This solution not only reduces cellular network congestion, but, due to caching, improves also the user-perceived network performance without overloading the backhaul links of the APs. To encourage residential users to contribute their bandwidth and cache resources, we design monetary incentive (reimbursement) schemes. The offered reimbursements directly determine the amounts of available bandwidth and cache space in every AP, which in turn affect the caching policy (where to cache each content file) and the routing policy (where to route each mobile data request). In order to reduce operator's total cost for serving mobile data requests and leasing resources, we introduce a framework for the joint optimization of incentive, caching, and routing policies. Using a novel WiFi usage dataset collected from 167 residences, we show that in densely populated areas with relatively costly network capacity upgrades, our proposal can halve operator's total cost, while reimbursing up to 9€ per month each residential user.

[1]  Antonios Argyriou,et al.  Video delivery over heterogeneous cellular networks: Optimizing cost and performance , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[2]  Dong-Ho Cho,et al.  The Economic Effects of Sharing Femtocells , 2012, IEEE Journal on Selected Areas in Communications.

[3]  Xiaofei Wang,et al.  Cache in the air: exploiting content caching and delivery techniques for 5G systems , 2014, IEEE Communications Magazine.

[4]  M. Montaz Ali,et al.  An exact algorithm for the 0–1 linear knapsack problem with a single continuous variable , 2011, J. Glob. Optim..

[5]  M. J. Quinn,et al.  Parallel Computing: Theory and Practice , 1994 .

[6]  Konstantinos Poularakis,et al.  Exploiting user mobility for wireless content delivery , 2013, 2013 IEEE International Symposium on Information Theory.

[7]  Mérouane Debbah,et al.  Proactive small cell networks , 2013, ICT 2013.

[8]  Kyunghan Lee,et al.  Mobile Data Offloading: How Much Can WiFi Deliver? , 2013, IEEE/ACM Transactions on Networking.

[9]  Konstantinos Poularakis,et al.  Approximation Algorithms for Mobile Data Caching in Small Cell Networks , 2014, IEEE Transactions on Communications.

[10]  Jianwei Huang,et al.  Economic Viability of Femtocell Service Provision , 2011, GAMENETS.

[11]  Mohamed Hefeeda,et al.  Traffic Modeling and Proportional Partial Caching for Peer-to-Peer Systems , 2008, IEEE/ACM Transactions on Networking.

[12]  Costas Courcoubetis,et al.  Pricing communication networks - economics, technology and modelling , 2003, Wiley-Interscience series in systems and optimization.

[13]  Gilbert Laporte,et al.  Exact algorithms for the joint object placement and request routing problem in content distribution networks , 2008, Comput. Oper. Res..

[14]  S. RaijaSulthana Distributed caching algorithms for content distribution networks , 2015 .

[15]  Vincent K. N. Lau,et al.  Mixed-Timescale Precoding and Cache Control in Cached MIMO Interference Network , 2013, IEEE Transactions on Signal Processing.

[16]  Bartlomiej Blaszczyszyn,et al.  Optimal geographic caching in cellular networks , 2014, 2015 IEEE International Conference on Communications (ICC).

[17]  A. Banerjee Convex Analysis and Optimization , 2006 .

[18]  Nick Feamster,et al.  Peeking behind the NAT: an empirical study of home networks , 2013, Internet Measurement Conference.

[19]  Walid Saad,et al.  Spectrum Leasing as an Incentive Towards Uplink Macrocell and Femtocell Cooperation , 2011, IEEE Journal on Selected Areas in Communications.

[20]  Daniel C. Kilper,et al.  In-network caching effect on optimal energy consumption in content-centric networking , 2012, 2012 IEEE International Conference on Communications (ICC).

[21]  Suman Banerjee,et al.  Observing home wireless experience through WiFi APs , 2013, MobiCom.

[22]  Bo Li,et al.  Collaborative hierarchical caching with dynamic request routing for massive content distribution , 2012, 2012 Proceedings IEEE INFOCOM.

[23]  Rajmohan Rajaraman,et al.  Placement Algorithms for Hierarchical Cooperative Caching , 2001, J. Algorithms.

[24]  Candice King,et al.  Fundamentals of wireless communications , 2013, 2013 IEEE Rural Electric Power Conference (REPC).

[25]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless video content delivery through distributed caching helpers , 2011, 2012 Proceedings IEEE INFOCOM.

[26]  Bo Han,et al.  Cellular Traffic Offloading through WiFi Networks , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[27]  Arun Venkataramani,et al.  Augmenting mobile 3G using WiFi , 2010, MobiSys '10.

[28]  Walid Saad,et al.  Many-to-many matching games for proactive social-caching in wireless small cell networks , 2014, 2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[29]  Jaideep Chandrashekar,et al.  Characterizing home wireless performance: The gateway view , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[30]  Jeffrey G. Andrews,et al.  Downlink Femtocell Networks: Open or Closed? , 2011, 2011 IEEE International Conference on Communications (ICC).

[31]  Costas Courcoubetis,et al.  Pricing Communication Networks , 2003 .

[32]  Sangtae Ha,et al.  Offering supplementary wireless technologies: Adoption behavior and offloading benefits , 2013, 2013 Proceedings IEEE INFOCOM.

[33]  Leandros Tassiulas,et al.  A Double-Auction Mechanism for Mobile Data-Offloading Markets , 2015, IEEE/ACM Transactions on Networking.

[34]  Leandros Tassiulas,et al.  Bargaining-Based Mobile Data Offloading , 2014, IEEE Journal on Selected Areas in Communications.

[35]  Konstantinos Poularakis,et al.  A Framework for Mobile Data Offloading to Leased Cache-Endowed Small Cell Networks , 2014, 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems.

[36]  Chaitanya Swamy,et al.  Approximation Algorithms for Data Placement Problems , 2008, SIAM J. Comput..