Distributed Cluster Head Election (DCHE) Scheme for Improving Lifetime of Heterogeneous Sensor Networks

Dilip Kumar; Trilok C.  Aseri; R. B Patel

doi:10.6180/jase.2010.13.3.13

Distributed Cluster Head Election (DCHE) Scheme for Improving Lifetime of Heterogeneous Sensor Networks

Computer Science and Information Engineering

Dilip Kumar This email address is being protected from spambots. You need JavaScript enabled to view it.¹, Trilok C. Aseri² and R. B Patel³

¹Department of Product Design & Technology, Centre for Development of Advanced Computing (C-DAC), A Scientific Society of the Ministry of Communication & Information Technology, Government of India, A-34, Phase-8, Industrial Area, Mohali-160071, India
²Department of Computer Science & Engineering, PEC University of Technology, Sector-12, Chandigarh-160012, India
³Department of Computer Science & Engineering, Maharishi Markandeshwar University (MMU), Mullana, Ambala-133203, India

Received: December 26, 2008
Accepted: September 1, 2009
Publication Date: September 1, 2010

Download Citation: ||https://doi.org/10.6180/jase.2010.13.3.13

ABSTRACT

Due to environmental characteristics, limited power and processing capabilities of wireless sensor networks, it is essential to find new techniques that improve the flow of information in the network. The cluster head election among the sensor nodes is an effective technique in wireless sensor networks to increase the network efficiency, scalability and lifetime. In this paper, we have proposed and evaluated a distributed cluster head election scheme for heterogeneous sensor networks. The election of cluster heads is based on different weighted probability. The cluster’s member nodes communicate with the elected cluster head and then cluster heads communicate the aggregated information to the base station via single hop communication. Adopting this approach, our simulation results demonstrate that the proposed scheme offer a much better performance than the existing protocols in terms of stability and network lifetime.

Keywords: Heterogeneous, Cluster Head Election, Lifetime, Wireless Sensor Networks

REFERENCES

[1]Römer K, Mattern F. The design space of wireless sensor networks. IEEE Wireless Communications. 2004; 11(6):54-61.
[2]Heinzelman W, Chandrakasan A-P, Balakrishnan Application - specific protocol architectures for wireless networks. IEEE Transactions on Wireless Communications. 2002.1(4):660-670.
[3]Lindsey S, Raghavendra C-S. PEGASIS: Power efficient gathering in sensor information systems. IEEE Aerospace Conference. Los Angles, CA, USA; 2002: p.125-1130.
[4]Younis O, Fahmy S. HEED: A hybrid energy efficient distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile 2004; 3(4):660-9.
[5]Mhatre V, Rosenberg C. Homogeneous vs. heterogeneous clustered sensor networks: a comparative study. IEEE International Conference on Communications (ICC).2004 June 20-24; West Lafayette, USA; 2004. p. 3646-3651.
[6]Soro S, Henizelman W. Prolonging the lifetime of Wireless sensor networks via unequal clustering. 5^th IEEE International Workshop on Algorithms for Wireless Mobile Ad Hoc and Sensor Networks. Denver, Colorado, 2005 April (2005).
[7]Yuan L, Gui C. Applications and design of heterogeneous and broadband advanced sensor networks 1^st Annual International Conference on Broadband Networks. 2004 October 25-29; San Jose, California, USA. 2004. p. 1-10.
[8]Mhatre V, Rosenberg C, Kofmanand S-N. A Minimum cost heterogeneous sensor networks with a lifetime constraint. IEEE Transactions on Mobile2005; 4(1):4-15.
[9]Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocols for wireless microsensor networks. 33rd Hawaii Annual International Conference on Systems Sciences. 2000 January 4-5; USA. 2000. p. 3005-14.
[10]Wei D, Kaplan S, Chan H-A. Energy efficient clustering algorithms for wireless sensor networks. IEEE International Conference on Communications Workshops.2008 May 19-23; Cape Town, Beijing. 2008. p. 236-240.
[11]Qing Li, Zhu Q, Wang M. Design of a distributed energy efficient clustering algorithm for heterogeneous wireless sensor networks. Journal of Computer Communications, Elsevier. 2006; 29 9(12): 2230-2237.
[12]Kumar, D, Aseri, T. C., Patel, R.B., ‘EEHC: Energy Efficient Heterogeneous Clustered Scheme for Wireless Sensor Networks’, Computer Communications, Elsevier, 2009; 32(4): 662-667.
[13]Smaragdakis G, Matta I, Bestavros A. SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. Second International Workshop on Sensor and Actor Network Protocols and Applications (SANPA 2004). 2004 August; Boston, MA. P. 251-261.
[14]Duarte-Melo E-J, Liu M. Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks. IEEE Global Telecommunications Conference (GLOBECOM 2002). 2002 November 17-21; Ann Arbor, USA. 2002. p. 21–25.
[15]Intanagonwiwat C, Govindan R, Estrin D. Directed diffusion: a scalable and robust communication paradigm for sensor networks. 6th Annual International Conference on Mobile Computing and Networking, 2000; Bostan, MA, USA. 2000. p. 56–67.
[16]Pan J, Cai L, Hou Y-T, Shi Y, Shen S-X. Optimal base-station locations in two-tiered wireless sensor networks. IEEE Transactions on Mobile Computing (TMC). 2005; Ont, Canada. 2005. p. 458–473.
[17]Bandyopadhyay S, Coyle E-J. An energy efficient hierarchical clustering algorithm for wireless sensor networks. IEEE Conference on Computer Communications (INFOCOM). 2003 April; San Francisco, California. 2003. p.1713-172.
[18]Kim J.M, Park S-H, Han Y-J, Chung T-M. CHEF: cluster head election mechanism using fuzzy logic in wireless sensor networks. 10^th International Conference on Advanced Communication Technology (ICACT). 2008 February 17-20. p. 654-659.