Cooperative Data Caching in WSN

Wireless sensor networks (WSNs) have gained tremendous attention in recent years due to their numerous applications. Due to the limited energy resource, energy efficient operation of sensor nodes is a key issue in wireless sensor networks. Cooperative caching which ensures sharing of data among various nodes reduces the number of communications over the wireless channels and thus enhances the overall lifetime of a wireless sensor network. In this paper, we propose a cooperative caching scheme called ZCS (Zone Cooperation at Sensors) for wireless sensor networks. In ZCS scheme, one-hop neighbors of a sensor node form a cooperative cache zone and share the cached data with each other. Simulation experiments show that the ZCS caching scheme achieves significant improvements in byte hit ratio and average query latency in comparison with other caching strategies.

Authors:

• Narottam Chand

Keywords:

• Admission control
• cache replacement
• cooperative caching
• WSN
• zone cooperation

References:

[1] A. Tripathi, P. Gupta, Aditya Trivedi and Rahul Kala, "Wireless Sensor
Node Placement Using Hybrid Genetic Programming and Genetic
Algorithms," International Journal of Intelligent Information
Technologies, Vol. 7, No. 2, pp. 63-83, 2011.
[2] A. Abbasi and M. Younis, "A Survey on Clustering Algorithms for
Wireless Sensor Networks," ACM Journal of Computer
Communications, Vol. 30, No. 14-15, pp. 2826-2841, 2007.
[3] T.P. Sharma, R.C. Joshi and M. Misra, "Dual Radio Based Cooperative
Caching for Wireless Sensor Networks," IEEE International Conference
on Networking, pp. 1-7, 2008.
[4] E. Fasolo, M. Rossi, J. Widmer and M. Zorzi, "In-Network Aggregation
Techniques for Wireless Sensor Networks: A Survey," IEEE Wireless
Communications, Vol. 14, No. 2, pp. 70-87, 2007.
[5] N. Kimura and S. Latifi, "A Survey on Data Compression in Wireless
Sensor Networks," International Conference on Information
Technology: Coding and Computing, Vol. 2, pp. 8-13, 2005.
[6] J. Li, S. Li and J. Zhu, "Data Caching Based Queries in Multi-Sink
Sensor Networks," International Conference on Mobile Ad-hoc and
Sensor Networks, pp. 9-16, 2009.
[7] Md. A. Rahman and S. Hussain, "Effective Caching in Wireless Sensor
Network," International Conference on Advanced Information
Networking and Applications Workshops, Vol. 1, pp. 43-47, 2007.
[8] J. Xu, K. Li, Y. Shen and J. Liu, "An Energy-Efficient Waiting Caching
Algorithm in Wireless Sensor Network," International Conference on
Embedded and Ubiquitous Computing, Vol. 1, pp. 323 - 329, 2008.
[9] K.S. Prabh and T.F. Abdelzaher, "Energy-Conserving Data Cache
Placement in Sensor Networks," ACM Transactions on Sensor
Networks, Vol. 1, No. 2, pp. 178-203, 2005.
[10] M.N. Al-Ameen and Md. R. Hasan, "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," International Conference on Sensing
Technology, pp. 336-341, 2008.
[11] H. Luo, F. Ye, J. Cheng, S. Lu and L. Zhang, "A Two-Tier Data
Dissemination Model for Large-scale Wireless Sensor Networks,"
International Conference on Mobile Computing and Networking, pp.
148-159, 2002.
[12] N. Dimokas, D. Katsaros, L. Tassiulas and Y. Manolopoulos, "High
Performance, Low Complexity Cooperative Caching for Wireless
Sensor Networks," Springer International Journal of Wireless Networks,
Vol. 17, No. 3, pp. 717-737, 2011.
[13] B. Xiao, H. Chen and S. Zhou, "Distributed Localization Using a
Moving Beacon in Wireless Sensor Networks", IEEE Transactions on
Parallel and Distributed Systems, Vol. 19, No. 5, pp. 587-600, 2008.
[14] L. Yin and G. Cao, "Supporting Cooperative Caching in Ad Hoc
Networks," IEEE Transactions on Mobile Computing, Vol. 5, No. 1, pp.
77-89, 2006.
[15] C. Perkins and E.M. Royer, "Ad Hoc On-Demand Distance Vector
Routing," IEEE Workshop on Mobile Computing Systems and
Applications, pp. 90-100, 1999.
[16] L. Breslau, P. Cao, L. Fan, G. Phillips and S. Shenker, "Web Caching
and Zipf-Like Distributions: Evidence and Implications," IEEE
International Conference on Computer Communications, Vol. 1, pp.
126-134, 1999.
[17] N. Dimokas, D. Katsaros and Y. Manolopoulos,"Cooperative Caching in
Wireless Multimedia Sensor Networks," Springer Journal of Mobile
Network Applications, pp. 337-356, 2008.