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...
Main Authors: | , , , |
---|---|
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 |