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 net- work lifetime and reduces the number of lost frames compared with other
similar approaches.
Cite this paper
Cisse, C. S. M. and Sarr, C. (2015). A Hybrid Weight-Based Clustering Algorithm for Wireless Sensor Networks. Open Access Library Journal, 2, e1574. doi: http://dx.doi.org/10.4236/oalib.1101574.
Al-Karaki,
J.N., Ul-Mustafa, R. and Kamal, A.E. (2004) Data Aggregation in Wireless Sensor Networks-Exact and Approximate
Algorithms. 2004 WorkshoponHighPerformanceSwitchingandRouting,
241-245. http://dx.doi.org/10.1109/HPSR.2004.1303478
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. IEEEJournalofSolid-StateCircuits, 47, 744-756. http://dx.doi.org/10.1109/JSSC.2011.2179451
Kour,
H. and Sharma, A.K. (2010) Hybrid Energy Efficient Distributed Protocol for Heterogeneous Wireless
Sensor Network. InternationalJournalofComputerApplications, 4, 37-41. http://dx.doi.org/10.5120/828-1173
Joa-Ng, M. and Lu,
I.-T. (1999) A Peer-to-Peer Zone-Based Two-Level Link State Routing for Mobile Ad
Hoc Networks. IEEEJournalonSelectedAreasinCommunications, 17, 1415-1425. http://dx.doi.org/10.1109/49.779923
Heinzelman, W.R., Chandrakasan, A. and Balakrishnan, H. (2000) Energy-Efficient Communication
Protocol for Wireless Microsensor Networks. Proceedingsofthe 33rdAnnualHawaiiInternationalConferenceonSystemSciences, 10 p. http://dx.doi.org/10.1109/HICSS.2000.926982
Younis, O. and Fahmy, S. (2004) HEED: A Hybrid, Energy-Efficient, Distributed Clustering
Approach for Ad Hoc Sensor Networks. IEEETransactionsonMobileComputing, 3, 366-379. http://dx.doi.org/10.1109/TMC.2004.41
Fan, Z. and Jin, Z. (2012) A Multi-Weight Based Clustering Algorithm for Wireless
Sensor Networks. College of Computer Science & Educational Software Guangzhou
University.
Chatterjee, M., Das, S.K. and Turgut, D. (2002) WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks. JournalofClusterComputing (SpecialIssueonMobileAdHocNetworks), 5, 193-204. http://dx.doi.org/10.1023/A:1013941929408
Ducrocq,
T., Mitton, N. and Hauspie, M. (2013) Energybased Clustering for Wireless Sensor Network
Lifetime Optimization. IEEEWirelessCommunicationsandNetworkingConference, 968-973.
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.