Energy Efficient Routing in Wireless Sensor Networks Through Balanced Clustering

The wide utilization of Wireless Sensor Networks (WSNs) is obstructed by the severely limited energy constraints of the individual sensor nodes. This is the reason why a large part of the research in WSNs focuses on the development of energy efficient routing protocols. In this paper, a new protocol...

Full description

Bibliographic Details
Main Authors: Christos Douligeris, Dimitrios D. Vergados, Dionisis Kandris, Stefanos A. Nikolidakis
Format: Article
Language:English
Published: MDPI AG 2013-01-01
Series:Algorithms
Subjects:
Online Access:http://www.mdpi.com/1999-4893/6/1/29
_version_ 1818966802332385280
author Christos Douligeris
Dimitrios D. Vergados
Dionisis Kandris
Stefanos A. Nikolidakis
author_facet Christos Douligeris
Dimitrios D. Vergados
Dionisis Kandris
Stefanos A. Nikolidakis
author_sort Christos Douligeris
collection DOAJ
description The wide utilization of Wireless Sensor Networks (WSNs) is obstructed by the severely limited energy constraints of the individual sensor nodes. This is the reason why a large part of the research in WSNs focuses on the development of energy efficient routing protocols. In this paper, a new protocol called Equalized Cluster Head Election Routing Protocol (ECHERP), which pursues energy conservation through balanced clustering, is proposed. ECHERP models the network as a linear system and, using the Gaussian elimination algorithm, calculates the combinations of nodes that can be chosen as cluster heads in order to extend the network lifetime. The performance evaluation of ECHERP is carried out through simulation tests, which evince the effectiveness of this protocol in terms of network energy efficiency when compared against other well-known protocols.
first_indexed 2024-12-20T13:38:41Z
format Article
id doaj.art-1ba750993501499c9196d742cd1adcb9
institution Directory Open Access Journal
issn 1999-4893
language English
last_indexed 2024-12-20T13:38:41Z
publishDate 2013-01-01
publisher MDPI AG
record_format Article
series Algorithms
spelling doaj.art-1ba750993501499c9196d742cd1adcb92022-12-21T19:38:52ZengMDPI AGAlgorithms1999-48932013-01-0161294210.3390/a6010029Energy Efficient Routing in Wireless Sensor Networks Through Balanced ClusteringChristos DouligerisDimitrios D. VergadosDionisis KandrisStefanos A. NikolidakisThe wide utilization of Wireless Sensor Networks (WSNs) is obstructed by the severely limited energy constraints of the individual sensor nodes. This is the reason why a large part of the research in WSNs focuses on the development of energy efficient routing protocols. In this paper, a new protocol called Equalized Cluster Head Election Routing Protocol (ECHERP), which pursues energy conservation through balanced clustering, is proposed. ECHERP models the network as a linear system and, using the Gaussian elimination algorithm, calculates the combinations of nodes that can be chosen as cluster heads in order to extend the network lifetime. The performance evaluation of ECHERP is carried out through simulation tests, which evince the effectiveness of this protocol in terms of network energy efficiency when compared against other well-known protocols.http://www.mdpi.com/1999-4893/6/1/29WSNsenergy efficiencyhierarchical routingGaussian elimination
spellingShingle Christos Douligeris
Dimitrios D. Vergados
Dionisis Kandris
Stefanos A. Nikolidakis
Energy Efficient Routing in Wireless Sensor Networks Through Balanced Clustering
Algorithms
WSNs
energy efficiency
hierarchical routing
Gaussian elimination
title Energy Efficient Routing in Wireless Sensor Networks Through Balanced Clustering
title_full Energy Efficient Routing in Wireless Sensor Networks Through Balanced Clustering
title_fullStr Energy Efficient Routing in Wireless Sensor Networks Through Balanced Clustering
title_full_unstemmed Energy Efficient Routing in Wireless Sensor Networks Through Balanced Clustering
title_short Energy Efficient Routing in Wireless Sensor Networks Through Balanced Clustering
title_sort energy efficient routing in wireless sensor networks through balanced clustering
topic WSNs
energy efficiency
hierarchical routing
Gaussian elimination
url http://www.mdpi.com/1999-4893/6/1/29
work_keys_str_mv AT christosdouligeris energyefficientroutinginwirelesssensornetworksthroughbalancedclustering
AT dimitriosdvergados energyefficientroutinginwirelesssensornetworksthroughbalancedclustering
AT dionisiskandris energyefficientroutinginwirelesssensornetworksthroughbalancedclustering
AT stefanosanikolidakis energyefficientroutinginwirelesssensornetworksthroughbalancedclustering