A Simple Clustering Strategy for Wireless Sensor Networks
Waltenegus Dargie, Jianjun Wen
Abstract
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.
Topics & Concepts
Cluster analysisWireless sensor networkComputer scienceAdjacency matrixSimple (philosophy)Node (physics)Computer networkLimitingCluster (spacecraft)Distributed computingProcess (computing)Data miningTheoretical computer scienceArtificial intelligenceEngineeringGraphMechanical engineeringPhilosophyOperating systemStructural engineeringEpistemologyEnergy Efficient Wireless Sensor NetworksSecurity in Wireless Sensor NetworksMobile Ad Hoc Networks