Interest-based cooperative caching in multi-hop wireless networks

New communication protocols, as WiFi Direct, are now available to enable efficient Device-to-Device (D2D) communications in wireless networks based on portable devices. At the same time, new network paradigms, as Content-Centric-Networking (CCN), allow a communication focused on the content and not its location within the network, enabling a flexible location for the content, which can be cached in the nodes across the network. In such context, we consider a multi-hop wireless network adopting CCN-like cooperative caching, in which each user terminal acts also as a caching node. We propose an interest-based insertion policy for the caching, based on the concept of “social-distance” borrowed by online recommendation systems, to improve the performance of the overall network of caches; the main idea is to store only the contents which appear to be of interest for the local user. We show that our proposed scheme outperforms other well-known insertion policies, that are oblivious of such social-distance, in terms of cache hit probability and access delays.

[1]  Carey L. Williamson,et al.  Media Caching Support for Mobile Transit Clients , 2009, 2009 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[2]  Dario Rossi,et al.  Evaluating CCN multi-path interest forwarding strategies , 2013, Comput. Commun..

[3]  Tarek N. Saadawi,et al.  Collaborative multimedia content caching algorithms for mobile ad-hoc networks , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

[4]  Klaus Wehrle,et al.  Modeling and Tools for Network Simulation , 2010, Modeling and Tools for Network Simulation.

[5]  Kay A. Robbins,et al.  A viability analysis of cooperative proxy caching , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Le Gruenwald,et al.  A survey of data replication techniques for mobile ad hoc network databases , 2008, The VLDB Journal.

[7]  Raouf Boutaba,et al.  A survey of naming and routing in information-centric networks , 2012, IEEE Communications Magazine.

[8]  A. Arenas,et al.  Models of social networks based on social distance attachment. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Jean-Yves Le Boudec,et al.  Optimal Channel Choice for Collaborative Ad-Hoc Dissemination , 2010, 2010 Proceedings IEEE INFOCOM.

[10]  Françoise Sailhan,et al.  Cooperative Caching in Ad Hoc Networks , 2003, Mobile Data Management.

[11]  Paolo Santi,et al.  Social-aware stateless forwarding in pocket switched networks , 2011, 2011 Proceedings IEEE INFOCOM.

[12]  Qinghua Li,et al.  Social-Based Cooperative Caching in DTNs: A Contact Duration Aware Approach , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[13]  Klara Nahrstedt,et al.  Peer-to-peer multimedia streaming and caching service , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[14]  Patrick Seemann,et al.  Matrix Factorization Techniques for Recommender Systems , 2014 .

[15]  Nikolaos Laoutaris,et al.  The LCD interconnection of LRU caches and its analysis , 2006, Perform. Evaluation.

[16]  Van Jacobson,et al.  Networking named content , 2009, CoNEXT '09.

[17]  Jörg Ott,et al.  On content-centric router design and implications , 2010, ReARCH '10.

[18]  Gerhard Fettweis,et al.  The global footprint of mobile communications: The ecological and economic perspective , 2011, IEEE Communications Magazine.

[19]  Dario Rossi,et al.  Caching performance of content centric networks under multi-path routing (and more) , 2011 .

[20]  Mads Haahr,et al.  Social network analysis for routing in disconnected delay-tolerant MANETs , 2007, MobiHoc '07.

[21]  Yong-Yeol Ahn,et al.  Analyzing the Video Popularity Characteristics of Large-Scale User Generated Content Systems , 2009, IEEE/ACM Transactions on Networking.

[22]  Wenzhong Li,et al.  Analysis and performance study for coordinated hierarchical cache placement strategies , 2010, Comput. Commun..