Cache Space Efficient Caching Scheme for Content-Centric Mobile Ad Hoc Networks

Content-centric mobile ad hoc networks (CCMAN) have been demonstrated as a potential complementary to multimedia content dissemination in future wireless networks. In-network caching is one of the key techniques in CCMAN, which can significantly reduce the network traffic load and improve the content retrieval performance. However, the challenges for caching in CCMAN are that all the wireless nodes can act as users and routers simultaneously, and the caching capability of each wireless node is limited by the cache size. So caching strategies should improve not only the caching performance but also the cache space efficiency. In this paper, we study the cache space efficient caching (CSEC) in CCMAN. First, the theoretical performance of caching in CCMAN is analyzed, the cache utility is defined and derived. Then, a CSEC scheme is proposed to improve the efficiency of cache space utilization in CCMAN. Accordingly, the analytical performance of the proposed CSEC in terms of the cache utility of CCMAN is given. The network performance of the proposed CSEC is evaluated by simulation. Simulation results show that the proposed CSEC can achieve optimal performance on cache utility, which can provide a tradeoff between the cache hit ratio performance and occupied cache space.

[1]  Hani Salah,et al.  CoMon: A system architecture for improving caching in CCN , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[2]  Yinlong Liu,et al.  Content popularity and node level matched based probability caching for content centric networks , 2016, 2016 IEEE/CIC International Conference on Communications in China (ICCC).

[3]  Young-Bae Ko,et al.  Designing content-centric multi-hop networking over Wi-Fi Direct on smartphones , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[4]  Abbas Jamalipour,et al.  A cooperative cache-based content delivery framework for intermittently connected mobile ad hoc networks , 2010, IEEE Transactions on Wireless Communications.

[5]  Chita R. Das,et al.  Cooperative cache-based data access in ad hoc networks , 2004, Computer.

[6]  Olivier Festor,et al.  Socially-aware caching strategy for content centric networking , 2014, 2014 IFIP Networking Conference.

[7]  Songwu Lu,et al.  Content management in a mobile ad hoc network: Beyond opportunistic strategy , 2011, INFOCOM.

[8]  Jonathan Loo,et al.  Special issue on information-centric network architecture, protocols, algorithms and applications , 2015, J. Netw. Comput. Appl..

[9]  Yang Li,et al.  A dominating-set-based collaborative caching with request routing in content centric networking , 2013, 2013 IEEE International Conference on Communications (ICC).

[10]  M. Draief,et al.  Placing dynamic content in caches with small population , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[11]  Dario Rossi,et al.  On sizing CCN content stores by exploiting topological information , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[12]  Guohong Cao,et al.  Supporting Cooperative Caching in Ad Hoc Networks , 2006, IEEE Trans. Mob. Comput..

[13]  Hongke Zhang,et al.  Social cooperation for information-centric multimedia streaming in highway VANETs , 2014, Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014.

[14]  Yinlong Liu,et al.  Grey relational analysis based cross-layer caching for content centric networking , 2015, 2015 IEEE/CIC International Conference on Communications in China (ICCC).

[15]  Guoqiang Zhang,et al.  Caching in information centric networking: A survey , 2013, Comput. Networks.

[16]  Antonella Molinaro,et al.  Forwarding strategies in named data wireless ad hoc networks: Design and evaluation , 2015, J. Netw. Comput. Appl..

[17]  James F. Kurose,et al.  Information-centric networking: The evolution from circuits to packets to content , 2014, Comput. Networks.

[18]  Zhu Yi,et al.  A Cache Probability Replacement Policy Based on Content Popularity in Content Centric Networks , 2013 .

[19]  Tiankui Zhang,et al.  User Preference Aware Caching Deployment for Device-to-Device Caching Networks , 2019, IEEE Systems Journal.

[20]  Antonella Molinaro,et al.  Design and analysis of a transport-level solution for content-centric VANETs , 2013, 2013 IEEE International Conference on Communications Workshops (ICC).

[21]  Mingwei Xu,et al.  Hop-based Probabilistic Caching for Information-Centric Networks , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[22]  Nikolaos Laoutaris,et al.  Meta algorithms for hierarchical Web caches , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[23]  Alexander Afanasyev,et al.  Rapid traffic information dissemination using named data , 2012, NoM '12.

[24]  Antonella Molinaro,et al.  Content-centric wireless networking: A survey , 2014, Comput. Networks.

[25]  Emilio Leonardi,et al.  Least recently used caches under the Shot Noise Model , 2014, 2015 IEEE Conference on Computer Communications (INFOCOM).

[26]  Chi-Yin Chow,et al.  GroCoca: group-based peer-to-peer cooperative caching in mobile environment , 2007, IEEE Journal on Selected Areas in Communications.

[27]  Venkatesh Ramaswamy,et al.  Modeling and Performance Analysis of Information-Centric Networks , 2016, 2016 25th International Conference on Computer Communication and Networks (ICCCN).

[28]  Yinlong Liu,et al.  Generalized dominating set based cooperative caching for content centric ad hoc networks , 2015, 2015 IEEE/CIC International Conference on Communications in China (ICCC).

[29]  George Pavlou,et al.  Probabilistic in-network caching for information-centric networks , 2012, ICN '12.

[30]  Yinlong Liu,et al.  A novel cooperative caching scheme for Content Centric Mobile Ad Hoc Networks , 2016, 2016 IEEE Symposium on Computers and Communication (ISCC).

[31]  Alexander Afanasyev,et al.  ndnSIM 2 . 0 : A new version of the NDN simulator for NS-3 , 2015 .

[32]  Massimo Gallo,et al.  On the performance of bandwidth and storage sharing in information-centric networks , 2013, Comput. Networks.

[33]  Samir Khuller,et al.  Approximation Algorithms for Connected Dominating Sets , 1996, Algorithmica.

[34]  Yanghee Choi,et al.  WAVE: Popularity-based and collaborative in-network caching for content-oriented networks , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[35]  Myeong-Wuk Jang,et al.  Inter-Chunk Popularity-Based Edge-First Caching in Content-Centric Networking , 2014, IEEE Communications Letters.

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

[37]  Ryo Nakamura,et al.  Performance Analysis of Content-Centric Networking on an Arbitrary Network Topology , 2018, IEICE Trans. Commun..

[38]  George Pavlou,et al.  Cache "less for more" in information-centric networks (extended version) , 2013, Comput. Commun..

[39]  Yang Li,et al.  A novel cache size optimization scheme based on manifold learning in Content Centric Networking , 2014, J. Netw. Comput. Appl..

[40]  Donald F. Towsley,et al.  Approximate Models for General Cache Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[41]  Marco Fiore,et al.  Caching Strategies Based on Information Density Estimation in Wireless Ad Hoc Networks , 2011, IEEE Transactions on Vehicular Technology.

[42]  Yinlong Liu,et al.  Broadcasting based neighborhood cooperative caching for content centric ad hoc networks , 2015, 2015 IEEE/CIC International Conference on Communications in China (ICCC).

[43]  Uichin Lee,et al.  On the design of content-centric MANETs , 2011, 2011 Eighth International Conference on Wireless On-Demand Network Systems and Services.

[44]  Hojung Cha,et al.  Content Sharing over Smartphone-Based Delay-Tolerant Networks , 2013, IEEE Transactions on Mobile Computing.