A Hybrid Clustering Metric-Based Algorithm for Wireless Sensor Networks

In wireless sensor network (WSN), clustering of nodes is an effective way to organize the network structure. The cluster head (CH) is responsible for the creation of the network dominating set, the maintenance of the network topology structure and the data collection. Each cluster head is responsible for managing all nodes belonging to its subset. In this paper, we propose a new distributed clustering algorithm called HCMA based on a previous algorithm. The HCMA algorithm calculates the link state between nodes, node congestion state and energy consumption of nodes as the mixed measure in order to elect the cluster head. This solution is primarily intended to provide better performance, such as the maximum survival time, and reduce the packet loss rate. The simulation results show that HCMA can reduce the packet loss quantity and improve the network lifetime compared with other similar methods.

[1]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[2]  Ian F. Akyildiz,et al.  Wireless sensor and actor networks: research challenges , 2004, Ad Hoc Networks.

[3]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[4]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[5]  Wonchang Choi,et al.  A Distributed Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2006, Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services (AICT-ICIW'06).

[6]  Sachin Gajjar,et al.  Cluster Head Selection Protocol using Fuzzy Logic for Wireless Sensor Networks , 2014 .

[7]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[8]  Vinit Kumar Sharma,et al.  Distance based Cluster Head Selection Algorithm for Wireless Sensor Network , 2012 .

[9]  Ajay K. Sharma,et al.  Hybrid Energy Efficient Distributed Protocol for Heterogeneous Wireless Sensor Network , 2010 .

[10]  JaeWon Kang,et al.  Accurate and energy-efficient congestion level measurement in ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[11]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[12]  Vladimir Stojanovic,et al.  Design and Analysis of a Hardware-Efficient Compressed Sensing Architecture for Data Compression in Wireless Sensors , 2012, IEEE Journal of Solid-State Circuits.

[13]  Seon-Ho Park,et al.  CHEF: Cluster Head Election mechanism using Fuzzy logic in Wireless Sensor Networks , 2008, 2008 10th International Conference on Advanced Communication Technology.