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
Article

Energy Efficient Routing in Wireless Sensor Networks Through Balanced Clustering

1,* , 2
, 1
 and 1
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)
Download PDF [250 KB, uploaded 18 January 2013]

Abstract

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 which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Share & Cite This Article

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

Article Metrics

Comments

Citing Articles

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