Energy Efficient Cooperative Caching in WSN

Wireless sensor networks (WSNs) consist of number of tiny, low cost and low power sensor nodes to monitor some physical phenomenon. The major limitation in these networks is the use of non-rechargeable battery having limited power supply. The main cause of energy consumption in such networks is communication subsystem. This paper presents an energy efficient Cluster Cooperative Caching at Sensor (C3S) based upon grid type clustering. Sensor nodes belonging to the same cluster/grid form a cooperative cache system for the node since the cost for communication with them is low both in terms of energy consumption and message exchanges. The proposed scheme uses cache admission control and utility based data replacement policy to ensure that more useful data is retained in the local cache of a node. Simulation results demonstrate that C3S scheme performs better in various performance metrics than NICoCa which is existing cooperative caching protocol for WSNs.

Authors:

• Narottam Chand

Keywords:

• Cooperative caching
• cache replacement
• admission control
• WSN
• clustering.

References:

[1] 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] 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] 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.
[4] 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.
[5] 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.
[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] K. Prabh and T. Abdelzaher, "Energy-Conserving Data Cache
Placement in Sensor Networks," ACM Transactions on Sensor
Networks, Vol. 1, No. 2, pp. 178-203, 2005.
[9] 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.
[10] 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.
[11] N. Dimokas, D. Katsaros and Y. Manolopoulos,"Cooperative Caching in
Wireless Multimedia Sensor Networks," Springer Journal of Mobile
Network Applications, pp. 337-356, 2008.
[12] 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.
[13] 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.