Distributed Caching for Data Dissemination in the Downlink of Heterogeneous Networks
- 13 July 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 63 (10), 3553-3568
- https://doi.org/10.1109/tcomm.2015.2455500
Abstract
Heterogeneous cellular networks (HCNs) with embedded small cells are considered, where multiple mobile users wish to download network content of different popularity. By caching data into the small-cell base stations, we will design distributed caching optimization algorithms via belief propagation (BP) for minimizing the downloading latency. First, we derive the delay-minimization objective function and formulate an optimization problem. Then, we develop a framework for modeling the underlying HCN topology with the aid of a factor graph. Furthermore, a distributed BP algorithm is proposed based on the network's factor graph. Next, we prove that a fixed point of convergence exists for our distributed BP algorithm. In order to reduce the complexity of the BP, we propose a heuristic BP algorithm. Furthermore, we evaluate the average downloading performance of our HCN for different numbers and locations of the base stations and mobile users, with the aid of stochastic geometry theory. By modeling the nodes distributions using a Poisson point process, we develop the expressions of the average factor graph degree distribution, as well as an upper bound of the outage probability for random caching schemes. We also improve the performance of random caching. Our simulations show that 1) the proposed distributed BP algorithm has a near-optimal delay performance, approaching that of the high-complexity exhaustive search method; 2) the modified BP offers a good delay performance at low communication complexity; 3) both the average degree distribution and the outage upper bound analysis relying on stochastic geometry match well with our Monte-Carlo simulations; and 4) the optimization based on the upper bound provides both a better outage and a better delay performance than the benchmarks.Keywords
Funding Information
- Australian Research Council Programs (DP120100405)
- National 973 Project (2012CB316106)
- NSF China (61328101, 61271230, 61472190)
- STCSM Science and Technology Innovation Program (13510711200)
- SEU National Key Laboratory on Mobile Communications (2013D11, 2013D02)
This publication has 28 references indexed in Scilit:
- Cache in the air: exploiting content caching and delivery techniques for 5G systemsIEEE Communications Magazine, 2014
- Energy-efficient femtocell networks: challenges and opportunitiesIEEE Wireless Communications, 2013
- Coding or Not: Optimal Mobile Data Offloading in Opportunistic Vehicular NetworksIEEE Transactions on Intelligent Transportation Systems, 2013
- Multiple Mobile Data Offloading Through Disruption Tolerant NetworksIEEE Transactions on Mobile Computing, 2013
- Femtocaching and device-to-device collaboration: A new architecture for wireless video distributionIEEE Communications Magazine, 2013
- Heterogeneous Cellular Networks with Flexible Cell Association: A Comprehensive Downlink SINR AnalysisIEEE Transactions on Wireless Communications, 2012
- Belief Propagation Methods for Intercell Interference Coordination in Femtocell NetworksIEEE Journal on Selected Areas in Communications, 2012
- Modeling and Analysis of K-Tier Downlink Heterogeneous Cellular NetworksIEEE Journal on Selected Areas in Communications, 2012
- I tube, you tube, everybody tubesPublished by Association for Computing Machinery (ACM) ,2007
- Performance evaluation of an optimal cache replacement policy for wireless data disseminationIEEE Transactions on Knowledge and Data Engineering, 2004