Single-Node Cluster Reduction in WSN and Energy-Efficiency During Cluster Formation

Date Added: Jan 2010
Format: PDF

A large Ad Hoc network can be represented as several sets of clusters. Each cluster contains one or more nodes and has its clusterhead (or caryomme) chosen following an election based on an appropriate criterion. The clustering in wireless networking adds scalability, reduces the computation complexity of routing protocols, allows data aggregation and then enhances the network performance. Several studies have focused on clustering algorithms, providing some mechanisms well suited to Wireless Sensor Networks (WSN). The MaxMin clustering algorithm proposed by was generalized, corrected and validated which added the use of criteria functions to choose appropriate clusterheads.