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

Nauman Aslam, William Phillips, William Robertson, Shyamala Sivakumar

Research output: Contribution to journalArticlepeer-review

121 Citations (Scopus)

Abstract

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.
Original languageEnglish
Pages (from-to)202-212
JournalInformation Fusion
Volume12
Issue number3
DOIs
Publication statusPublished - 2011

Keywords

  • clustering
  • energy efficient
  • multi-criterion optimization
  • wireless sensor networks

Fingerprint

Dive into the research topics of 'A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks'. Together they form a unique fingerprint.

Cite this