Optimal Energy Aware Clustering in Sensor Networks

By Soheil Ghiasi, Ankur Srivastava, Xiaojian Yang, Majid Sarrafzadeh. 2002

391 citations recorded by the source corpus.

Sensor networks is among the fastest growing technologies that have the potential of changing our lives drastically. These collaborative, dynamic and distributed computing and communicating systems will be self organizing. They will have capabilities of distributing a task among themselves for efficient computation. There are many challenges in implementation of such systems: energy dissipation and clustering being one of them. In order to maintain a certain degree of service quality and a reasonable system lifetime, energy needs to be optimized at every stage of system operation. Sensor node clustering is another very important optimization problem. Nodes that are clustered together will easily be able to communicate with each other. Considering energy as an optimization parameter while clustering is imperative. In this paper we study the theoretical aspects of the clustering problem in sensor networks with application to energy optimization. We illustrate an optimal algorithm for clustering the sensor nodes such that each cluster (which has a master) is balanced and the total distance between sensor nodes and master nodes is minimized. Balancing the clusters is needed for evenly distributing the load on all master nodes. Minimizing the total distance helps in reducing the communication overhead and hence the energy dissipation. This problem (which we call balanced k-clustering) is modeled as a mincost flow problem which can be solved optimally using existing techniques.

Subfields: Computer Networks and Communications, Electrical and Electronic Engineering, Hardware and Architecture

View Paper: https://www.semanticscholar.org/paper/c1a47979a9a18842d5bc7f24ae6361affcc6bc3b

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

In Electrical and Electronic Engineering

Citations in the corpus

Data Mining for Internet of Things: A Survey (2014, background): “That is why several of the current researches on the smart environment using data mining technologies still employ computing that is centralized.”
A survey on clustering algorithms for wireless sensor networks (2007, background): “Recently, a number of clustering algorithms have been specifically designed for WSNs [16–20].”
A centralized energy-efficient routing protocol for wireless sensor networks (2005, background): “The Location ID identifies the location of a node that conducts sensing activities in a specified region of the network Each node within the cluster is further provided”