A Hybrid Weight-Based Clustering Algorithm for Wireless Sensor Networks

Cheikh Sidy Mouhamed Cisse, Cheikh Sarr^*

Faculty of Science and Technology, University of Thies, Thies, Senegal.

DOI: 10.4236/oalib.1101574                

Abstract

Clustering in wireless sensor network (WSN) is an efficient way to structure and organize the network. The cluster head (CH) forms dominant set in the network responsible for the creation of clusters, maintenance of the topology and data aggregation. A cluster head manages the resource allocation to all the nodes belonging to its cluster. In this paper, we propose a novel distributed clustering approach called Hybrid Weight-based Clustering Algorithm (HWCA). HWCA considers the neighborhood, the distance from the base station combined with the consumed energy as a hybrid metric to elect cluster head. The time required to identify the cluster head does not depend on the number of node and can be computed in a finite number of iterations. Our solution also aims to provide better performance such as maximizing the life time, reducing the number of lost frames in order to satisfy application requirements. Simulation results show that HWCA improves the network lifetime and reduces the number of lost frames compared with other similar approaches.

Keywords

Wireless Sensor Network (WSN), Cluster Head, Cluster, Election, Weight, Hybrid Metric

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Al-Karaki, J.N., Ul-Mustafa, R. and Kamal, A.E. (2004) Data Aggregation in Wireless Sensor Networks-Exact and Approximate Algorithms. 2004 Workshop on High Performance Switching and Routing, 241-245. http://dx.doi.org/10.1109/HPSR.2004.1303478
[2]	Chen, F., Chandrakasan, A.P. and Stojanovic, V.M. (2012) Design and Analysis of a Hardware-Efficient Compressed Sensing Architecture for Data Compression in Wireless Sensors. IEEE Journal of Solid-State Circuits, 47, 744-756. http://dx.doi.org/10.1109/JSSC.2011.2179451
[3]	Kour, H. and Sharma, A.K. (2010) Hybrid Energy Efficient Distributed Protocol for Heterogeneous Wireless Sensor Network. International Journal of Computer Applications, 4, 37-41. http://dx.doi.org/10.5120/828-1173
[4]	Chandrakasan, A., Heinzelman, W. and Balakrishnan, H. (2000) Energy Efficient Communication Protocol for Wireless Microsensor Networks. Hawaii ICSS.
[5]	Joa-Ng, M. and Lu, I.-T. (1999) A Peer-to-Peer Zone-Based Two-Level Link State Routing for Mobile Ad Hoc Networks. IEEE Journal on Selected Areas in Communications, 17, 1415-1425. http://dx.doi.org/10.1109/49.779923
[6]	Gerla, M. and Tsai, J.T.C. (1995) Multicluster Mobile Multimedia Radio Network. Wireless Networks, 1, 255-265. http://dx.doi.org/10.1007/BF01200845
[7]	Heinzelman, W.R., Chandrakasan, A. and Balakrishnan, H. (2000) Energy-Efficient Communication Protocol for Wireless Microsensor Networks. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, 10 p. http://dx.doi.org/10.1109/HICSS.2000.926982
[8]	Heinzelman, W.B. (2000) Application-Specific Protocol Architectures for Wireless Networks. Doctoral Dissertation, Massachusetts Institute of Technology, Cambridge.
[9]	Younis, O. and Fahmy, S. (2004) HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks. IEEE Transactions on Mobile Computing, 3, 366-379. http://dx.doi.org/10.1109/TMC.2004.41
[10]	Fan, Z. and Jin, Z. (2012) A Multi-Weight Based Clustering Algorithm for Wireless Sensor Networks. College of Computer Science & Educational Software Guangzhou University.
[11]	Chatterjee, M., Das, S.K. and Turgut, D. (2002) WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks. Journal of Cluster Computing (Special Issue on Mobile Ad Hoc Networks), 5, 193-204. http://dx.doi.org/10.1023/A:1013941929408
[12]	Ducrocq, T., Mitton, N. and Hauspie, M. (2013) Energybased Clustering for Wireless Sensor Network Lifetime Optimization. IEEE Wireless Communications and Networking Conference, 968-973.
[13]	Mitton, N., Sericola, B., Tixeuil, S., Fleury, E. and Guerin Lassous, I. (2011) Self-Stabilization in Self-Organized Wireless Multihop Networks. Ad Hoc and Sensor Wireless Networks.