CER-CH: Combining Election and Routing Amongst Cluster Heads in Heterogeneous WSNs

Heterogeneous Wireless Sensor Networks (WSNs) are essential to the IoT vision. WSNs implement a virtual layer that can gather data about the real world. WSNs are composed of wireless battery powered devices that can have heterogeneous features related to computational power, memory, and communicatio...

Full description

Bibliographic Details
Main Authors: Matteo Micheletti, Leonardo Mostarda, Alfredo Navarra
Format: Article
Language:English
Published: IEEE 2019-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8821349/
_version_ 1818855511665147904
author Matteo Micheletti
Leonardo Mostarda
Alfredo Navarra
author_facet Matteo Micheletti
Leonardo Mostarda
Alfredo Navarra
author_sort Matteo Micheletti
collection DOAJ
description Heterogeneous Wireless Sensor Networks (WSNs) are essential to the IoT vision. WSNs implement a virtual layer that can gather data about the real world. WSNs are composed of wireless battery powered devices that can have heterogeneous features related to computational power, memory, and communication capabilities. Because devices are battery powered, gathering data in an energy efficient way is crucial for the lifespan of the network. Clustering is a reasonable solution. This organises the devices into sets (clusters). Each cluster has a cluster head (CH) that gathers data from the nodes belonging to its cluster and communicates with other CHs in order to report data to a centralised base station (BS). This is usually achieved via a CH routing tree that is rooted at the BS. Beside clustering, the rotation in the role of CHs amongst the nodes of the network is a standard means to better distribute energy consumption. In this paper we propose a novel approach (CER-CH) where the CH routing tree definition and the CH rotation are combined together. More precisely, starting from any clustering criteria, we propose a novel rotation heuristic combined with a novel top-down CH routing tree definition in order to balance the node energy consumption and generate more energy efficient CH routing trees. Our experiments show that our rotation strategy enhances on average the network lifespan of 20% when compared to the state of art protocols.
first_indexed 2024-12-19T08:09:46Z
format Article
id doaj.art-20b344586ec74c5587c6131877ad6364
institution Directory Open Access Journal
issn 2169-3536
language English
last_indexed 2024-12-19T08:09:46Z
publishDate 2019-01-01
publisher IEEE
record_format Article
series IEEE Access
spelling doaj.art-20b344586ec74c5587c6131877ad63642022-12-21T20:29:40ZengIEEEIEEE Access2169-35362019-01-01712548112549310.1109/ACCESS.2019.29386198821349CER-CH: Combining Election and Routing Amongst Cluster Heads in Heterogeneous WSNsMatteo Micheletti0Leonardo Mostarda1https://orcid.org/0000-0001-8852-8317Alfredo Navarra2Computer Science Department, University of Camerino, Camerino, ItalyComputer Science Department, University of Camerino, Camerino, ItalyMathematics and Computer Science Department, University of Perugia, Perugia, ItalyHeterogeneous Wireless Sensor Networks (WSNs) are essential to the IoT vision. WSNs implement a virtual layer that can gather data about the real world. WSNs are composed of wireless battery powered devices that can have heterogeneous features related to computational power, memory, and communication capabilities. Because devices are battery powered, gathering data in an energy efficient way is crucial for the lifespan of the network. Clustering is a reasonable solution. This organises the devices into sets (clusters). Each cluster has a cluster head (CH) that gathers data from the nodes belonging to its cluster and communicates with other CHs in order to report data to a centralised base station (BS). This is usually achieved via a CH routing tree that is rooted at the BS. Beside clustering, the rotation in the role of CHs amongst the nodes of the network is a standard means to better distribute energy consumption. In this paper we propose a novel approach (CER-CH) where the CH routing tree definition and the CH rotation are combined together. More precisely, starting from any clustering criteria, we propose a novel rotation heuristic combined with a novel top-down CH routing tree definition in order to balance the node energy consumption and generate more energy efficient CH routing trees. Our experiments show that our rotation strategy enhances on average the network lifespan of 20% when compared to the state of art protocols.https://ieeexplore.ieee.org/document/8821349/Heterogeneous wireless sensor networksenergy savingrouting
spellingShingle Matteo Micheletti
Leonardo Mostarda
Alfredo Navarra
CER-CH: Combining Election and Routing Amongst Cluster Heads in Heterogeneous WSNs
IEEE Access
Heterogeneous wireless sensor networks
energy saving
routing
title CER-CH: Combining Election and Routing Amongst Cluster Heads in Heterogeneous WSNs
title_full CER-CH: Combining Election and Routing Amongst Cluster Heads in Heterogeneous WSNs
title_fullStr CER-CH: Combining Election and Routing Amongst Cluster Heads in Heterogeneous WSNs
title_full_unstemmed CER-CH: Combining Election and Routing Amongst Cluster Heads in Heterogeneous WSNs
title_short CER-CH: Combining Election and Routing Amongst Cluster Heads in Heterogeneous WSNs
title_sort cer ch combining election and routing amongst cluster heads in heterogeneous wsns
topic Heterogeneous wireless sensor networks
energy saving
routing
url https://ieeexplore.ieee.org/document/8821349/
work_keys_str_mv AT matteomicheletti cerchcombiningelectionandroutingamongstclusterheadsinheterogeneouswsns
AT leonardomostarda cerchcombiningelectionandroutingamongstclusterheadsinheterogeneouswsns
AT alfredonavarra cerchcombiningelectionandroutingamongstclusterheadsinheterogeneouswsns