A Simple Clustering Strategy for Wireless Sensor Networks

Organizing nodes into efficient clusters in wireless sensor networks facilitates data aggregation and command dissemination, but clustering is a complex and costly process, since it has to be carried out in a distributed and periodic manner. In this letter, we propose a simple clustering strategy employing an adjacency matrix, which encodes nodes’ neighborhood and connectivity in a network. Our approach enables the assignment of cluster heads for multiple rounds in a single step, thereby limiting the cost of cluster head election and child node association.