Collaborative Clustering for Cooperative Caching in Mobile Ad Hoc Networks

The major challenge in a mobile ad hoc network lies in providing data to the desiring mobile nodes as and when required. Caching tends to increase data availability in a wireless ad hoc environment. Caching if employed along with clustering can bring about significant benefits in terms of information availability and information retrieval in an ad hoc environment. Clustering is highly employed in MANETs to bind together network nodes into clusters. Here we propose a Collaborative Clustering approach for Cooperative Caching (4C) in a mobile ad hoc network which improves overall cache maintenance and decreases message exchange overhead. It also increases the rate at which data is retrieved by reducing access latency. In addition it intends to decrease heavy traffic near the data server. In this work, all the cluster nodes within a cluster cooperate for caching and all the cluster heads in the entire network collaborate for efficient cache maintenance. Moreover clients can opt for registration with its respective cluster heads to receive recent updates of the cached information. Data Server pushes updates to the registered clients through cluster heads.

[1]  Guohong Cao,et al.  Supporting cooperative caching in ad hoc networks , 2004, IEEE Transactions on Mobile Computing.

[2]  K. P. Jacob,et al.  Cooperative caching techniques for mobile ad hoc networks , 2012, 2012 International Conference on Data Science & Engineering (ICDSE).

[3]  George Kingsley Zipf,et al.  Human behavior and the principle of least effort , 1949 .

[4]  Chi-Yin Chow,et al.  Cache signatures for peer-to-peer cooperative caching in mobile environments , 2004, 18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004..

[5]  Sandeep K. S. Gupta,et al.  Improving on-demand data access efficiency in MANETs with cooperative caching , 2009, Ad Hoc Networks.

[6]  Mahesh Motwani,et al.  Survey of clustering algorithms for MANET , 2009, ArXiv.

[7]  Sanjay Sharma,et al.  Basic Needs for Designing a Good Cooperative Caching Management Technique , 2014 .

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

[9]  Chita R. Das,et al.  A novel caching scheme for improving Internet-based mobile ad hoc networks performance , 2006, Ad Hoc Networks.

[10]  Ge-Ming Chiu,et al.  Exploiting In-Zone Broadcasts for Cache Sharing in Mobile Ad Hoc Networks , 2009, IEEE Transactions on Mobile Computing.

[11]  Duane Wessels,et al.  ICP and the Squid web cache , 1998, IEEE J. Sel. Areas Commun..

[12]  Chi-Yin Chow,et al.  Cache Signatures for Peer-to-Peer Cooperative Caching in Mobile Environments , 2004, AINA.

[13]  Yogesh Palanichamy,et al.  Push-pull cache consistency mechanism for cooperative caching in mobile ad hoc environments , 2016 .

[14]  Duane Wessels,et al.  Cache Digests , 1998, Comput. Networks.

[15]  K. Poulose Jacob,et al.  CACHE REPLACEMENT STRATEGIES FOR MOBILE DATA CACHING. , 2012 .

[16]  Naveen Choudhary,et al.  STG-NoC: A Tool for Generating Energy Optimized Custom Built NoC Topology , 2014 .

[17]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[18]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[19]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[20]  Hitoshi Aida,et al.  Cache data access system in ad hoc networks , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[21]  Sandeep K. S. Gupta,et al.  COOP - A cooperative caching service in MANETs , 2005, Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services - (icas-isns'05).

[22]  Narottam Chand,et al.  Cooperative caching in mobile ad hoc networks based on data utility , 2007, Mob. Inf. Syst..

[23]  Takahiro Hara,et al.  Cooperative caching by mobile clients in push-based information systems , 2002, CIKM '02.

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

[25]  Chi-Yin Chow,et al.  Group-based cooperative cache management for mobile clients in a mobile environment , 2004 .