UDCA: An Energy Efficient Clustering Algorithm for Wireless Sensor Network

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.

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

• Clustering algorithms
• Cluster head
• Energy consumption
• Sensor nodes
• and Wireless sensor networks.

[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.