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
Article Menu

Export Article

Open AccessArticle
Algorithms 2013, 6(1), 29-42;

Energy Efficient Routing in Wireless Sensor Networks Through Balanced Clustering

Department of Informatics, University of Piraeus, 80, Karaoli & Dimitriou Street, GR-185-34 Piraeus, Greece
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)
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. View Full-Text
Keywords: WSNs; energy efficiency; hierarchical routing; Gaussian elimination WSNs; energy efficiency; hierarchical routing; Gaussian elimination

Graphical abstract

This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Share & Cite This Article

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.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



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