Abstract:Joint pushing and caching is recognized as an efficient remedy to the problem of spectrum scarcity incurred by tremendous mobile data traffic. In this paper, by exploiting storage resources at end users and predictability of user demand processes, we design the optimal joint pushing and caching policy to maximize bandwidth utilization, which is of fundamental importance to mobile telecom carriers. In particular, we formulate the stochastic optimization problem as an infinite horizon average cost Markov Decision Process (MDP), for which there generally exist only numerical solutions without many insights. By structural analysis, we show how the optimal policy achieves a balance between the current transmission cost and the future average transmission cost. In addition, we show that the optimal average transmission cost decreases with the cache size, revealing a tradeoff between the cache size and the bandwidth utilization. Then, due to the fact that obtaining a numerical optimal solution suffers the curse of dimensionality and implementing it requires a centralized controller and global system information, we develop a decentralized policy with polynomial complexity w.r.t. the numbers of users and files as well as cache size, by a linear approximation of the value function and optimization relaxation techniques. Next, we propose an online decentralized algorithm to implement the proposed low-complexity decentralized policy using the technique of Q-learning, when priori knowledge of user demand processes is not available. Finally, using numerical results, we demonstrate the advantage of the proposed solutions over some existing designs. The results in this paper offer useful guidelines for designing practical cache-enabled content-centric wireless networks.

Jointly Compressing and Caching Data in Wireless Sensor Networks

Efficient data gathering using Compressed Sparse Functions

Data Aggregation Scheme Based on Multi-Resolution and Compressive Sensing in Wireless Sensor Network

Congestion Avoidance, Detection and Alleviation in Wireless Sensor Networks

Joint Frequency Reuse and Cache Optimization in Backhaul-Limited Small-Cell Wireless Networks.

Dct-Based Adaptive Data Compression in Wireless Sensor Networks

A Simple and Effective Data Compress Algorithm in Wireless Sensor Networks

Cdc: Compressive Data Collection for Wireless Sensor Networks

Investigation of Energy Cost of Data Compression Algorithms in WSN for IoT Applications

On the Implementation of Compressive Sensing on Wireless Sensor Network.

What, When and Where to Cache: A Unified Optimization Approach.

Compressed data aggregation: energy-efficient and high-fidelity data collection

An In-Memory Data Compression Algorithm for WSN

Energy-efficient Node-Level Compression Arbitration for Wireless Sensor Networks

Netcompress: Coupling network coding and compressed sensing for efficient data communication in wireless sensor networks

Distributed spatial-temporal compressive data gathering for large-scale WSNs

Collaborative Sensor Caching Via Sequential Compressed Sensing

Rate-distortion Balanced Data Compression for Wireless Sensor Networks

Joint Pushing and Caching for Bandwidth Utilization Maximization in Wireless Networks

A Hierarchical Adaptive Spatio-Temporal Data Compression Scheme for Wireless Sensor Networks

Distributed compressive data gathering in low duty cycled wireless sensor networks