Energy Efficient Cooperative Caching in WSN

Authors: Narottam Chand

Abstract:

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.

Keywords: Cooperative caching, cache replacement, admission control, WSN, clustering.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1334433

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.