An energy aware fuzzy approach to unequal clustering in wireless sensor networks

Hakan Bagci, Adnan Yazici

Research output: Contribution to journalArticle

161 Citations (Scopus)

Abstract

In order to gather information more efficiently in terms of energy consumption, wireless sensor networks (WSNs) are partitioned into clusters. In clustered WSNs, each sensor node sends its collected data to the head of the cluster that it belongs to. The cluster-heads are responsible for aggregating the collected data and forwarding it to the base station through other cluster-heads in the network. This leads to a situation known as the hot spots problem where cluster-heads that are closer to the base station tend to die earlier because of the heavy traffic they relay. In order to solve this problem, unequal clustering algorithms generate clusters of different sizes. In WSNs that are clustered with unequal clustering, the clusters close to the base station have smaller sizes than clusters far from the base station. In this paper, a fuzzy energy-aware unequal clustering algorithm (EAUCF), that addresses the hot spots problem, is introduced. EAUCF aims to decrease the intra-cluster work of the cluster-heads that are either close to the base station or have low remaining battery power. A fuzzy logic approach is adopted in order to handle uncertainties in cluster-head radius estimation. The proposed algorithm is compared with some popular clustering algorithms in the literature, namely Low Energy Adaptive Clustering Hierarchy, Cluster-Head Election Mechanism using Fuzzy Logic and Energy-Efficient Unequal Clustering. The experiment results show that EAUCF performs better than the other algorithms in terms of first node dies, half of the nodes alive and energy-efficiency metrics in all scenarios. Therefore, EAUCF is a stable and energy-efficient clustering algorithm to be utilized in any WSN application.

Original languageEnglish
Pages (from-to)1741-1749
Number of pages9
JournalApplied Soft Computing Journal
Volume13
Issue number4
DOIs
Publication statusPublished - Feb 18 2013

Fingerprint

Base stations
Wireless sensor networks
Clustering algorithms
Fuzzy logic
Sensor nodes
Energy efficiency
Energy utilization
Experiments

Keywords

  • Clustering
  • Fuzzy logic
  • Unequal clustering
  • Wireless sensor networks

ASJC Scopus subject areas

  • Software

Cite this

An energy aware fuzzy approach to unequal clustering in wireless sensor networks. / Bagci, Hakan; Yazici, Adnan.

In: Applied Soft Computing Journal, Vol. 13, No. 4, 18.02.2013, p. 1741-1749.

Research output: Contribution to journalArticle

@article{e68138613a29418abc9d3df6d3b3d0b5,
title = "An energy aware fuzzy approach to unequal clustering in wireless sensor networks",
abstract = "In order to gather information more efficiently in terms of energy consumption, wireless sensor networks (WSNs) are partitioned into clusters. In clustered WSNs, each sensor node sends its collected data to the head of the cluster that it belongs to. The cluster-heads are responsible for aggregating the collected data and forwarding it to the base station through other cluster-heads in the network. This leads to a situation known as the hot spots problem where cluster-heads that are closer to the base station tend to die earlier because of the heavy traffic they relay. In order to solve this problem, unequal clustering algorithms generate clusters of different sizes. In WSNs that are clustered with unequal clustering, the clusters close to the base station have smaller sizes than clusters far from the base station. In this paper, a fuzzy energy-aware unequal clustering algorithm (EAUCF), that addresses the hot spots problem, is introduced. EAUCF aims to decrease the intra-cluster work of the cluster-heads that are either close to the base station or have low remaining battery power. A fuzzy logic approach is adopted in order to handle uncertainties in cluster-head radius estimation. The proposed algorithm is compared with some popular clustering algorithms in the literature, namely Low Energy Adaptive Clustering Hierarchy, Cluster-Head Election Mechanism using Fuzzy Logic and Energy-Efficient Unequal Clustering. The experiment results show that EAUCF performs better than the other algorithms in terms of first node dies, half of the nodes alive and energy-efficiency metrics in all scenarios. Therefore, EAUCF is a stable and energy-efficient clustering algorithm to be utilized in any WSN application.",
keywords = "Clustering, Fuzzy logic, Unequal clustering, Wireless sensor networks",
author = "Hakan Bagci and Adnan Yazici",
year = "2013",
month = "2",
day = "18",
doi = "10.1016/j.asoc.2012.12.029",
language = "English",
volume = "13",
pages = "1741--1749",
journal = "Applied Soft Computing",
issn = "1568-4946",
publisher = "Elsevier",
number = "4",

}

TY - JOUR

T1 - An energy aware fuzzy approach to unequal clustering in wireless sensor networks

AU - Bagci, Hakan

AU - Yazici, Adnan

PY - 2013/2/18

Y1 - 2013/2/18

N2 - In order to gather information more efficiently in terms of energy consumption, wireless sensor networks (WSNs) are partitioned into clusters. In clustered WSNs, each sensor node sends its collected data to the head of the cluster that it belongs to. The cluster-heads are responsible for aggregating the collected data and forwarding it to the base station through other cluster-heads in the network. This leads to a situation known as the hot spots problem where cluster-heads that are closer to the base station tend to die earlier because of the heavy traffic they relay. In order to solve this problem, unequal clustering algorithms generate clusters of different sizes. In WSNs that are clustered with unequal clustering, the clusters close to the base station have smaller sizes than clusters far from the base station. In this paper, a fuzzy energy-aware unequal clustering algorithm (EAUCF), that addresses the hot spots problem, is introduced. EAUCF aims to decrease the intra-cluster work of the cluster-heads that are either close to the base station or have low remaining battery power. A fuzzy logic approach is adopted in order to handle uncertainties in cluster-head radius estimation. The proposed algorithm is compared with some popular clustering algorithms in the literature, namely Low Energy Adaptive Clustering Hierarchy, Cluster-Head Election Mechanism using Fuzzy Logic and Energy-Efficient Unequal Clustering. The experiment results show that EAUCF performs better than the other algorithms in terms of first node dies, half of the nodes alive and energy-efficiency metrics in all scenarios. Therefore, EAUCF is a stable and energy-efficient clustering algorithm to be utilized in any WSN application.

AB - In order to gather information more efficiently in terms of energy consumption, wireless sensor networks (WSNs) are partitioned into clusters. In clustered WSNs, each sensor node sends its collected data to the head of the cluster that it belongs to. The cluster-heads are responsible for aggregating the collected data and forwarding it to the base station through other cluster-heads in the network. This leads to a situation known as the hot spots problem where cluster-heads that are closer to the base station tend to die earlier because of the heavy traffic they relay. In order to solve this problem, unequal clustering algorithms generate clusters of different sizes. In WSNs that are clustered with unequal clustering, the clusters close to the base station have smaller sizes than clusters far from the base station. In this paper, a fuzzy energy-aware unequal clustering algorithm (EAUCF), that addresses the hot spots problem, is introduced. EAUCF aims to decrease the intra-cluster work of the cluster-heads that are either close to the base station or have low remaining battery power. A fuzzy logic approach is adopted in order to handle uncertainties in cluster-head radius estimation. The proposed algorithm is compared with some popular clustering algorithms in the literature, namely Low Energy Adaptive Clustering Hierarchy, Cluster-Head Election Mechanism using Fuzzy Logic and Energy-Efficient Unequal Clustering. The experiment results show that EAUCF performs better than the other algorithms in terms of first node dies, half of the nodes alive and energy-efficiency metrics in all scenarios. Therefore, EAUCF is a stable and energy-efficient clustering algorithm to be utilized in any WSN application.

KW - Clustering

KW - Fuzzy logic

KW - Unequal clustering

KW - Wireless sensor networks

UR - http://www.scopus.com/inward/record.url?scp=84873649943&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84873649943&partnerID=8YFLogxK

U2 - 10.1016/j.asoc.2012.12.029

DO - 10.1016/j.asoc.2012.12.029

M3 - Article

VL - 13

SP - 1741

EP - 1749

JO - Applied Soft Computing

JF - Applied Soft Computing

SN - 1568-4946

IS - 4

ER -