Cluster Based Efficient Caching Technique for Wireless Sensor Networks

Wireless Sensor Networks (WSNs) consists of large number of low cost devices that are deployed in the region of interest. WSNs communicate over a wireless medium and collaborate to accomplish a common task e.g. habitat monitoring, hazard monitoring, battlefield surveillance. Sink that is located close or inside the sensing region, sends the queries to sensor nodes (SNs). SNs collaboratively sense the desired data sends it to the sink. Cooperative caching can play a major role in handling the request effectively. This helps WSNs in alleviating the situations of non availability of data, and reduces the requirement of wireless bandwidth, storage and energy, by deciding for the particular data item, whether it should or should not be cached. In this paper, we present a scheme called global cluster cooperation for wireless sensor networks (GCCS) for caching in wireless sensor networks. GCCS scheme uses a cache discovery algorithm to find the node who has cached the queried data item. GCCS also employs cache admission control, cache consistency, cache replacement mechanism to improve the overall performance of the scheme. Simulation experiments show that GCCS mechanism achieves significant improvements in byte hit ratio and average query latency in comparison with other caching strategies.

[1]  Manoj Misra,et al.  Cooperative caching for homogeneous wireless sensor networks , 2009 .

[2]  Haiyun Luo,et al.  A two-tier data dissemination model for large-scale wireless sensor networks , 2002, MobiCom '02.

[3]  Haiyun Luo,et al.  TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor Networks , 2005, Wirel. Networks.

[4]  Shahram Latifi,et al.  A survey on data compression in wireless sensor networks , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

[5]  Yannis Manolopoulos,et al.  Cooperative Caching in Wireless Multimedia Sensor Networks , 2007, MobiMedia '07.

[6]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[7]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[8]  Narottam Chand,et al.  Cooperative Caching Strategy in Mobile Ad Hoc Networks Based on Clusters , 2007, Wirel. Pers. Commun..

[9]  Shouling Ji,et al.  Data Caching Based Queries in Multi-sink Sensor Networks , 2009, 2009 Fifth International Conference on Mobile Ad-hoc and Sensor Networks.

[10]  Jian Liu,et al.  An Energy-Efficient Waiting Caching Algorithm in Wireless Sensor Networks , 2008, 2008 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing.

[11]  Jörg Widmer,et al.  In-network aggregation techniques for wireless sensor networks: a survey , 2007, IEEE Wireless Communications.

[12]  Tarek F. Abdelzaher,et al.  Energy-conserving data cache placement in sensor networks , 2005, TOSN.

[13]  M.N. Al-Ameen,et al.  The mechanisms to decide on caching a packet on its way of transmission to a faulty node in wireless sensor networks based on the analytical models and mathematical evaluations , 2008, 2008 3rd International Conference on Sensing Technology.

[14]  Leandros Tassiulas,et al.  High performance, low complexity cooperative caching for wireless sensor networks , 2009, 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops.

[15]  Manoj Misra,et al.  Dual radio based cooperative caching for wireless sensor networks , 2008, 2008 16th IEEE International Conference on Networks.

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

[17]  Adam Dunkels,et al.  Distributed tcp caching for wireless sensor networks , 2004 .

[18]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[19]  Patrick Maillé,et al.  Improving distributed TCP caching for wireless sensor networks , 2010, 2010 The 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net).

[20]  Md. Ashiqur Rahman,et al.  Effective Caching in Wireless Sensor Network , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).