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 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.

[1]  Paul G. Spirakis,et al.  Probabilistic Distributed Algorithms for Energy Efficient Routing and Tracking in Wireless Sensor Networks , 2009, Algorithms.

[2]  R. Vidhyapriya,et al.  Energy Aware Routing for Wireless Sensor Networks , 2007, 2007 International Conference on Signal Processing, Communications and Networking.

[3]  Young-Ju Han,et al.  The Concentric Clustering Scheme for Efficient Energy Consumption in the PEGASIS , 2007, The 9th International Conference on Advanced Communication Technology.

[4]  M. Suganthi,et al.  An Energy Efficient Cluster Formation Protocol with Low Latency In Wireless Sensor Networks , 2009 .

[5]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[6]  Anthony Tzes,et al.  Power Conservation through Energy Efficient Routing in Wireless Sensor Networks , 2009, Sensors.

[7]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[8]  Hsiao-Hwa Chen,et al.  SHORT: shortest hop routing tree for wireless sensor networks , 2007, Int. J. Sens. Networks.

[9]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[10]  Mohamed Ibnkahla,et al.  Wireless sensor networks: Applications and challenges , 2007, 2007 9th International Symposium on Signal Processing and Its Applications.

[11]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[12]  Abraham O. Fapojuwo,et al.  A centralized energy-efficient routing protocol for wireless sensor networks , 2005, IEEE Communications Magazine.

[13]  John A. Stankovic,et al.  Context-aware wireless sensor networks for assisted living and residential monitoring , 2008, IEEE Network.

[14]  Guang Li,et al.  A Survey on Position-Based Routing Algorithms in Wireless Sensor Networks , 2009, Algorithms.

[15]  S. Khorsandi,et al.  A Novel cluster-based routing protocol with extending lifetime for wireless sensor networks , 2008, 2008 5th IFIP International Conference on Wireless and Optical Communications Networks (WOCN '08).

[16]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[17]  Sital Prasad Kedia,et al.  An object tracking scheme for wireless sensor networks using data mining mechanism , 2012, 2012 IEEE Network Operations and Management Symposium.

[18]  Qi Qi,et al.  Wireless sensor networks in intelligent transportation systems , 2009 .