Next Article in Journal
Computational Study on a PTAS for Planar Dominating Set Problem
Next Article in Special Issue
Enforcing Security Mechanisms in the IP-Based Internet of Things: An Algorithmic Overview
Previous Article in Journal
1 Major Component Detection and Analysis (1 MCDA): Foundations in Two Dimensions
Algorithms 2013, 6(1), 29-42; doi:10.3390/a6010029

Energy Efficient Routing in Wireless Sensor Networks Through Balanced Clustering

1,* , 2
1 Department of Informatics, University of Piraeus, 80, Karaoli & Dimitriou Street, GR-185-34 Piraeus, Greece 2 Department of Electronics, Technological Educational Institute (TEI) of Athens, Agiou Spiridonos, GR-12210 Egaleo, Athens, Greece
* Author to whom correspondence should be addressed.
Received: 14 September 2012 / Revised: 4 January 2013 / Accepted: 14 January 2013 / Published: 18 January 2013
(This article belongs to the Special Issue Sensor Network)
View Full-Text   |   Download PDF [250 KB, uploaded 18 January 2013]   |  


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.
Keywords: WSNs; energy efficiency; hierarchical routing; Gaussian elimination WSNs; energy efficiency; hierarchical routing; Gaussian elimination
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Share & Cite This Article

Further Mendeley | CiteULike
Export to BibTeX |
EndNote |
MDPI and ACS Style

Nikolidakis, S.A.; Kandris, D.; Vergados, D.D.; Douligeris, C. Energy Efficient Routing in Wireless Sensor Networks Through Balanced Clustering. Algorithms 2013, 6, 29-42.

View more citation formats

Related Articles

Article Metrics

For more information on the journal, click here


[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert