A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks

Aslam, Nauman, Phillips, William, Robertson, William and Sivakumar, Shyamala (2011) A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks. Information Fusion, 12 (3). pp. 202-212. ISSN 1566-2535

Full text not available from this repository. (Request a copy)
Official URL: http://dx.doi.org/10.1016/j.inffus.2009.12.005


Clustering techniques have emerged as a popular choice for achieving energy efficiency and scalable performance
in large scale sensor networks. Cluster formation is a process whereby sensor nodes decide which cluster head they should associate with among multiple choices. Typically this cluster head selection decision involves a metric based on parameters including residual energy and distance to the cluster head. This decision is a critical embarkation point as a poor choice can lead to increased energy consumption,
thus compromising network lifetime. In this paper we present a novel energy efficient cluster formation algorithm based on a multi-criterion optimization technique. Our technique is capable of using multiple individual metrics in the cluster head selection process as input while simultaneously optimizing on the energy efficiency of the individual sensor nodes as well as the overall system. The proposed technique is implemented as a distributed protocol in which each node makes its decision based on local information only. The feasibility of the proposed technique is demonstrated with simulation results. It is shown that the proposed technique outperforms all other well known protocols including LEACH, EECS and HEED resulting in a significant increase in network life.

Item Type: Article
Uncontrolled Keywords: clustering, energy efficient, multi-criterion optimization, wireless sensor networks
Subjects: G400 Computer Science
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User: Sarah Howells
Date Deposited: 25 Apr 2012 15:48
Last Modified: 13 Oct 2019 00:31
URI: http://nrl.northumbria.ac.uk/id/eprint/6493

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics