Cluster Based Data Consistency for Cooperative Caching over Partitionable Mobile Adhoc Network

Problem statement: Data availability and consistency are foremost issues in Mobile Ad hoc Networks due to the absence of permanent infrastructure. Cooperative caching addresses the data availability issue through coordinating the mobile nodes and sharing the cache copies among them. In the meantime, the mobile node must ensure the staleness of cache copies. The consistency maintenance resolves the staleness of the data among the source and caching node. Due to addition of more mobile nodes the network size is increased and it leads to increase the caching nodes. The mobility and disconnections causes additional overhead, latency and reduces the data delivery success ratio while updating the cache copy from the source. Approach: This study proposed Adaptive Push and Pull Algorithm for Clusters (APPC) and Cluster Based Data Consistency (CBDC) approach to address the consistency requirements and maintenance in mobile ad hoc network. Results: The CBDC satisfy the consistency requirements in partitioned clusters. The source node transmits the updated data through the cluster heads to the caching nodes. The APPC ensures the validity of cache copy by threshold Time-to-Live (TTL). Thus it provides efficient valid data accessibility in mobile ad hoc network. Conclusion: The simulation results shown that this proposed approach increases packet success ratio and reduces the delay and overhead when compared with the existing approaches Flexible Cache Consistency (FCPP) maintenance and Cluster Based Cooperative Caching Technique (CBCCT) for increasing number of nodes and speed respectively.

[1]  Jiannong Cao,et al.  Consistency of cooperative caching in mobile peer-to-peer systems over MANET , 2005, 25th IEEE International Conference on Distributed Computing Systems Workshops.

[2]  Ahmed K. Elmagarmid,et al.  Bit-Sequences: An adaptive cache invalidation method in mobile client/server environments , 1997, Mob. Networks Appl..

[3]  Wenzhong Li,et al.  Maintaining Probabilistic Consistency for Frequently Offline Devices in Mobile Ad Hoc Networks , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

[4]  Jiannong Cao,et al.  Cooperative cache consistency maintenance for pervasive internet access , 2010, Wirel. Commun. Mob. Comput..

[5]  Jiannong Cao,et al.  Data Consistency for Cooperative Caching in Mobile Environments , 2007, Computer.

[6]  Zhenyu Li,et al.  DTCS: A Dynamic Tree-Based Consistency Scheme of Cooperative Caching in Mobile Ad Hoc Networks , 2007 .

[7]  Jiannong Cao,et al.  A predictive approach to achieving consistency in cooperative caching in MANET , 2006, InfoScale '06.

[8]  Guohong Cao.  On Improving the Performance of Cache Invalidation in Mobile Environments , 2002, Mob. Networks Appl..

[9]  Valérie Issarny,et al.  DTCS: A Dynamic Tree-Based Consistency Scheme of Cooperative Caching in Mobile Ad Hoc Networks , 2007, Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2007).

[10]  Wenzhong Li,et al.  Cache Invalidation Strategies for Mobile Ad Hoc Networks , 2007, 2007 International Conference on Parallel Processing (ICPP 2007).

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

[12]  Hassan Artail,et al.  COACS: A Cooperative and Adaptive Caching System for MANETs , 2008, IEEE Transactions on Mobile Computing.

[13]  Jiannong Cao,et al.  Flexible Cache Consistency Maintenance over Wireless Ad Hoc Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[14]  Prashant J. Shenoy,et al.  Adaptive leases: a strong consistency mechanism for the World Wide Web , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[15]  Prashant J. Shenoy,et al.  Adaptive Leases: A Strong Consistency Mechanism for the World Wide Web , 2003, IEEE Trans. Knowl. Data Eng..

[16]  Laura Marie Feeney,et al.  An Energy Consumption Model for Performance Analysis of Routing Protocols for Mobile Ad Hoc Networks , 2001, Mob. Networks Appl..

[17]  Tomasz Imielinski,et al.  Sleepers and workaholics: caching strategies in mobile environments , 1994, SIGMOD '94.

[18]  Jiannong Cao,et al.  Cooperative cache consistency maintenance for pervasive internet access , 2010, CMC 2010.