Algorithms 2013, 6(1), 29-42; doi:10.3390/a6010029
Article

Energy Efficient Routing in Wireless Sensor Networks Through Balanced Clustering

Received: 14 September 2012; in revised form: 4 January 2013 / Accepted: 14 January 2013 / Published: 18 January 2013
(This article belongs to the Special Issue Sensor Network)
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.
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
PDF Full-text Download PDF Full-Text [250 KB, uploaded 18 January 2013 08:27 CET]

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.

AMA Style

Nikolidakis SA, Kandris D, Vergados DD, Douligeris C. Energy Efficient Routing in Wireless Sensor Networks Through Balanced Clustering. Algorithms. 2013; 6(1):29-42.

Chicago/Turabian Style

Nikolidakis, Stefanos A.; Kandris, Dionisis; Vergados, Dimitrios D.; Douligeris, Christos. 2013. "Energy Efficient Routing in Wireless Sensor Networks Through Balanced Clustering." Algorithms 6, no. 1: 29-42.

Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert