Enhanced Three Layer Hybrid Clustering Mechanism for Energy Efficient Routing in IoT

Recently, different routing techniques were proposed for three layer clustering topology in Wireless Sensor Network (WSN) which outperform the basic two layer clustering hierarchy. The problem that remains in these approaches is the heavy control packet exchange between nodes after every round in or...

Full description

Bibliographic Details
Main Authors: Muhammad Faizan Ullah, Junaid Imtiaz, Khawaja Qasim Maqbool
Format: Article
Language:English
Published: MDPI AG 2019-02-01
Series:Sensors
Subjects:
Online Access:https://www.mdpi.com/1424-8220/19/4/829
_version_ 1811187101001056256
author Muhammad Faizan Ullah
Junaid Imtiaz
Khawaja Qasim Maqbool
author_facet Muhammad Faizan Ullah
Junaid Imtiaz
Khawaja Qasim Maqbool
author_sort Muhammad Faizan Ullah
collection DOAJ
description Recently, different routing techniques were proposed for three layer clustering topology in Wireless Sensor Network (WSN) which outperform the basic two layer clustering hierarchy. The problem that remains in these approaches is the heavy control packet exchange between nodes after every round in order to choose efficient lower layer heads. Among these techniques is Hybrid Hierarchical Clustering Approach (HHCA), in which a distributed approach is proposed. According to HHCA, the upper layer heads are centrally selected by base station, while sensor nodes only have to select lower layer heads distributively. In this paper, enhanced three layer hybrid clustering mechanism is proposed that limits the exchange of control packets between nodes after every round for lower layer head selection. The energy of nodes are divided into levels upon which it is decided when nodes of a cluster need to enter into new cluster head selection phase. The proposed mechanism helps to limit control packet exchange between nodes to a large extent, at the same time keeping energy consumption between nodes balanced. Moreover, it is focused that higher layer heads are selected by base station in a manner that reduces backward transmission in the network as much as possible. Simulation results show that nodes in the proposed mechanism stay alive for a longer time as compared to other approaches, and it outperforms HHCA technique in network lifetime based on Half of the Nodes Alive (HNA) by 18 percent.
first_indexed 2024-04-11T13:57:25Z
format Article
id doaj.art-ccee72d93d784d44b01d54986caac2d5
institution Directory Open Access Journal
issn 1424-8220
language English
last_indexed 2024-04-11T13:57:25Z
publishDate 2019-02-01
publisher MDPI AG
record_format Article
series Sensors
spelling doaj.art-ccee72d93d784d44b01d54986caac2d52022-12-22T04:20:14ZengMDPI AGSensors1424-82202019-02-0119482910.3390/s19040829s19040829Enhanced Three Layer Hybrid Clustering Mechanism for Energy Efficient Routing in IoTMuhammad Faizan Ullah0Junaid Imtiaz1Khawaja Qasim Maqbool2Department of Electrical Engineering, Bahria University, Islamabad 44000, PakistanDepartment of Electrical Engineering, Bahria University, Islamabad 44000, PakistanDepartment of Electrical Engineering, Bahria University, Islamabad 44000, PakistanRecently, different routing techniques were proposed for three layer clustering topology in Wireless Sensor Network (WSN) which outperform the basic two layer clustering hierarchy. The problem that remains in these approaches is the heavy control packet exchange between nodes after every round in order to choose efficient lower layer heads. Among these techniques is Hybrid Hierarchical Clustering Approach (HHCA), in which a distributed approach is proposed. According to HHCA, the upper layer heads are centrally selected by base station, while sensor nodes only have to select lower layer heads distributively. In this paper, enhanced three layer hybrid clustering mechanism is proposed that limits the exchange of control packets between nodes after every round for lower layer head selection. The energy of nodes are divided into levels upon which it is decided when nodes of a cluster need to enter into new cluster head selection phase. The proposed mechanism helps to limit control packet exchange between nodes to a large extent, at the same time keeping energy consumption between nodes balanced. Moreover, it is focused that higher layer heads are selected by base station in a manner that reduces backward transmission in the network as much as possible. Simulation results show that nodes in the proposed mechanism stay alive for a longer time as compared to other approaches, and it outperforms HHCA technique in network lifetime based on Half of the Nodes Alive (HNA) by 18 percent.https://www.mdpi.com/1424-8220/19/4/829wireless sensor networkIoTclusteringenergy efficiency
spellingShingle Muhammad Faizan Ullah
Junaid Imtiaz
Khawaja Qasim Maqbool
Enhanced Three Layer Hybrid Clustering Mechanism for Energy Efficient Routing in IoT
Sensors
wireless sensor network
IoT
clustering
energy efficiency
title Enhanced Three Layer Hybrid Clustering Mechanism for Energy Efficient Routing in IoT
title_full Enhanced Three Layer Hybrid Clustering Mechanism for Energy Efficient Routing in IoT
title_fullStr Enhanced Three Layer Hybrid Clustering Mechanism for Energy Efficient Routing in IoT
title_full_unstemmed Enhanced Three Layer Hybrid Clustering Mechanism for Energy Efficient Routing in IoT
title_short Enhanced Three Layer Hybrid Clustering Mechanism for Energy Efficient Routing in IoT
title_sort enhanced three layer hybrid clustering mechanism for energy efficient routing in iot
topic wireless sensor network
IoT
clustering
energy efficiency
url https://www.mdpi.com/1424-8220/19/4/829
work_keys_str_mv AT muhammadfaizanullah enhancedthreelayerhybridclusteringmechanismforenergyefficientroutinginiot
AT junaidimtiaz enhancedthreelayerhybridclusteringmechanismforenergyefficientroutinginiot
AT khawajaqasimmaqbool enhancedthreelayerhybridclusteringmechanismforenergyefficientroutinginiot