Compressed Sensing-Based Cached Content Locating for ICN

Locating the cached content accurately and timely is critical for utilizing in-network storage in information-centric networks (ICN). However, an enormous number of cached contents and their volatility nature make it a challenge to collect and maintain a consistent view of the network cache information. In this letter, we propose a novel cached content locating mechanism for ICN, which jointly uses the bloom filter and compressed sensing to efficiently represent the cached contents and leverages the ability of centralized control of software-defined networking (SDN) to make the cache information consistent in the SDN controller. Simulation results show a large saving in announcement cost with a tolerable decrease in locating accuracy.