UDCA: An Energy Efficient Clustering Algorithm for Wireless Sensor Network

Authors: Boregowda S.B., Hemanth Kumar A.R. Babu N.V, Puttamadappa C., And H.S Mruthyunjaya

Abstract:

In the past few years, the use of wireless sensor networks (WSNs) potentially increased in applications such as intrusion detection, forest fire detection, disaster management and battle field. Sensor nodes are generally battery operated low cost devices. The key challenge in the design and operation of WSNs is to prolong the network life time by reducing the energy consumption among sensor nodes. Node clustering is one of the most promising techniques for energy conservation. This paper presents a novel clustering algorithm which maximizes the network lifetime by reducing the number of communication among sensor nodes. This approach also includes new distributed cluster formation technique that enables self-organization of large number of nodes, algorithm for maintaining constant number of clusters by prior selection of cluster head and rotating the role of cluster head to evenly distribute the energy load among all sensor nodes.

Keywords: Clustering algorithms, Cluster head, Energy consumption, Sensor nodes, and Wireless sensor networks.

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

References:

[1] J. N. Al-Karaki and A. E. Kamal, Routing techniques in wireless sensor networks: a survey, In IEEE Wireless Communications, Volume 11, pp. 6 - 28, 2004.
[2] I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, Wireless sensor networks: A survey, In Computer Network, vol.38, no.4, pp.393- 422, 2002.
[3] A. Abbasi and M. Younis, A survey on clustering algorithms for wireless sensor networks, Computer Communications, vol. 30, pp. 2826-2841, 2007.
[4] G. Gupta, M. Younis, Load-balanced clustering in wireless sensor networks, In Proceedings of the International Conference on Communication (ICC 2003), Anchorage, Alaska, May 2003.
[5] S. Bandyopadhyay, E. Coyle, An energy efficient hierarchical clustering algorithm for wireless sensor networks, In Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003), San Francisco, California,April 2003.
[6] M. Chatterjee, S. K. Das, and D. Turgut, WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks, Journal of Cluster Computing (Special Issue on Mobile Ad hoc Networks), vol. 5, pp. 193-204, April 2002.
[7] O. Younis, S. Fahmy, HEED: A Hybrid, Energy-Efficient, Distributed clustering approach for Ad Hoc sensor networks, IEEE Transactions on Mobile Computing 3 (4) (2004) 366379.
[8] O. Younis and S. Fahmy, Distributed Clustering in Ad Hoc Sensor Networks: A Hybrid, Energy-Efficient Approach, Proc. IEEE INFOCOM, Hong Kong, Mar. 2004; an extended version appeared in IEEE Trans. Mobile Comp., vol. 3, no. 4, Oct.-Dec. 2004, pp. 366-79.
[9] W.B. Heinzelman, A.P. Chandrakasan, H. Balakrishnan, Application specific protocol architecture for wireless microsensor networks, IEEE Transactions on Wireless Networking (2002).
[10] J.S. Liu and C.-H. R. Lin, Energy-Efficiency Clustering Protocol in Wireless Sensor Networks, Ad Hoc Networks, vol. 3, pp. 371-388, May 2005.