Abstract:A wireless sensor network (WSN) is an essential component of the Internet of Things (IoTs) for information exchange and communication between ubiquitous smart objects. Clustering techniques are widely applied to improve network performance during the routing phase for WSN. However, existing clustering methods still have some drawbacks such as uneven distribution of cluster heads (CH) and unbalanced energy consumption. Recently, much attention has been paid to intelligent clustering methods based on machine learning to solve the above issues. In this paper, an affinity propagation-based self-adaptive (APSA) clustering method is presented. The advantage of K-medoids, which is a traditional machine learning algorithm, is combined with the affinity propagation (AP) method to achieve more reasonable clustering performance. AP is firstly utilized to determine the number of CHs and to search for the optimal initial cluster centers for K-medoids. Then the modified K-medoids is utilized to form the topology of the network by iteration. The presented method effectively avoids the weakness of the traditional K-medoids in aspects of the homogeneous clustering and convergence rate. Simulation results show that the proposed algorithm outperforms some latest work such as the unequal cluster-based routing scheme for multi-level heterogeneous WSN (UCR-H), the low-energy adaptive clustering hierarchy using affinity propagation (LEACH-AP) algorithm, and the energy degree distance unequal clustering (EDDUCA) algorithm.

A Method Of Group Behavior Analysis For Enhanced Affinity Propagation

Distributed Affinity Propagation Clustering Based on MapReduce

Adjustable Preference Affinity Propagation Clustering

A Novel Self-Adaptive Affinity Propagation Clustering Algorithm Based on Density Peak Theory and Weighted Similarity

Adaptive Affinity Propagation Clustering

Summary of Affinity Propagation

Automatically Affinity Propagation Clustering Using Particle Swarm.

An Affinity Propagation-Based Self-Adaptive Clustering Method for Wireless Sensor Networks

GroupMe: Supporting Group Formation with Mobile Sensing and Social Graph Mining.

AAGA: Affinity-Aware Grouping for Allocation of Virtual Machines

A Sociality-Aware Online AP Association Algorithm Based on Spectral Clustering.

Modeling wireless sensor network with spatial constrained affinity propagation

A Density-Adaptive Affinity Propagation Clustering Algorithm Based on Spectral Dimension Reduction

Affinity Propagation Clustering Algorithm Based on Large-Scale Data-Set

Web Page Clustering via Partition Adaptive Affinity Propagation

ADAPTIVE SEMI-SUPERVISED AFFINITY PROPAGATION CLUSTERING ALGORITHM BASED ON STRUCTURAL SIMILARITY

Software Metrics Analysis with Genetic Algorithm and Affinity Propagation Clustering.

Automatically Determining the Number of Affinity Propagation Clustering Using Particle Swarm

Gravity Theory-Based Affinity Propagation Clustering Algorithm and Its Applications

Local and Global Approaches of Affinity Propagation Clustering for Large Scale Data

Toward a Group-Aware Smartphone Sensing System