Near-Optimal Node Clustering in Wireless Sensor Networks for Environment Monitoring

Abstract

Wireless sensor networks (WSNs) for environment monitoring consist of a large number of low-cost battery-powered sensors nodes, densely deployed throughout a remote or inaccessible physical space. Energy conservation is identified as the key challenge in the design and operation of these networks. In our earlier work [2], we prove that WSN clustering schemes capable of positioning their resultant clusters within the isoclusters1 of the monitored phenomenon have the potential to reduced the nodes' energy consumption and, thereby, prolong the network lifetime. However, a careful analysis of the existing WSN clustering algorithms shows that these algorithms do NOT consider the similarity of sensed data as a clustering criterion, and therefore cannot provide optimal performance in terms of energy conservation. In this paper, a novel clustering algorithm, Local Negotiated Clustering Algorithm (LNCA), which employs the similarity of nodes' readings as an important criterion in cluster formation, is presented. LNCA greatly reduces the data-reporting related traffic with reasonable clustering cost. Simulations show that LNCA achieves considerable improvements over the most popular WSN clustering algorithm - Low-energy Adaptive Clustering Hierarchy (LEACH).