A clustering method for wireless sensors networks

Said Fouchal (1) , Quentin Monnet (2) , Djamel Mansouri (3) , Lynda Mokdad (2) , Malika Ioualalen (3)

1 LSIIT - Laboratoire des Sciences de l'Image, de l'Informatique et de la Télédétection
2 LACL - Laboratoire d'Algorithmique Complexité et Logique
3 USTHB - Université des Sciences et de la Technologie Houari Boumediene = University of Sciences and Technology Houari Boumediene [Alger]

Clustering algorithms have been widely used in many domains so as to partition a set of elements into several subsets, each subset (or ”cluster”) grouping elements which share some similarities. These algorithms are particularly useful in wireless sensor networks (WSNs), where they allow data aggregation and energy cuts. By forming clusters and electing cluster heads responsible for forwarding their packets, the small devices that compose WSNs have not to reach directly the base station (BS) of the network. They spare energy and they can lead further in time their measuring task, so as to detect forest fires or water pollution for example. In this paper, we will apply a new and general clustering algorithm, based on classificability and ultrametric properties, to a WSN. Our goal is to get clusters with a low computational complexity, but with an optimal structure regarding energy consumption.

Mots clés: Wireless sensor networks; Ultrametric properties; Clustering Algorithms

Domaines: Algorithme et structure de données [cs.DS]; Réseaux et télécommunications [cs.NI]

Said Fouchal, Quentin Monnet, Djamel Mansouri, Lynda Mokdad, Malika Ioualalen. A clustering method for wireless sensors networks. The 17th IEEE Symposium on Computers and Communications (ISCC'12), Jul 2012, Nevşehir, Turkey. ⟨10.1109/ISCC.2012.6249414⟩. ⟨hal-01132738⟩