Energy Efficient Routing Protocol with Improved Clustering Strategies for Homogeneous Wireless Sensor Networks

new energy aware routing protocol to optimize energy consumption and prolong network lifetime for Wireless Sensor Networks (WSNs) had been proposed in this paper. Cluster based routing techniques like the conventional Low Energy Adaptive Clustering Hierarchy (LEACH) are used to achieve scalable solutions and extend the network lifetime until the last node dies. Improved Energy Efficient LEACH (IMP-EEL) has been proposed in this work and compared with the other existing algorithms like LEACH, Residual Energy LEACH (RES-EL) and Distributed Residual Energy LEACH (DIS-RES-EL). The proposed algorithm (IMP-RES- EL) outperformed all the other algorithms in extending network lifetime, network stability, sending aggregated packets to Cluster heads (CHs) and to Base station(BS) and CH formation during their entire lifetime considered. With optimum routing established within the network as per the newly proposed clustering threshold, IMP-EEL has significantly reduced energy consumption and maintained 72% more energy efficiency than the LEACH homogeneous system.

[1]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[2]  Yong Wang,et al.  An Ant Colony Clustering Routing Algorithm for Wireless Sensor Networks , 2009, 2009 Third International Conference on Genetic and Evolutionary Computing.

[3]  A. Bari,et al.  Maximizing the Lifetime of Two-Tiered Sensor Networks , 2006, 2006 IEEE International Conference on Electro/Information Technology.

[4]  Tomasz Imielinski,et al.  Mobile Computing , 1996 .

[5]  Li Qing,et al.  Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks , 2006, Comput. Commun..

[6]  Taieb Znati,et al.  A mobility-based framework for adaptive clustering in wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[7]  Jiming Chen,et al.  RFID and Sensor Networks: Architectures, Protocols, Security, and Integrations , 2009 .

[8]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[10]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[11]  Nael B. Abu-Ghazaleh,et al.  A taxonomy of wireless micro-sensor network models , 2002, MOCO.

[12]  Dhiraj K. Pradhan,et al.  A cluster-based approach for routing in dynamic networks , 1997, CCRV.

[13]  Yi-hua Zhu,et al.  An energy-efficient data gathering algorithm to prolong lifetime of wireless sensor networks , 2010, Comput. Commun..

[14]  Anna Scaglione,et al.  On the Interdependence of Routing and Data Compression in Multi-Hop Sensor Networks , 2002, MobiCom '02.

[15]  Richard R. Brooks.  Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems , 2008 .

[16]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[17]  Kannan Ramchandran,et al.  Distributed compression in a dense microsensor network , 2002, IEEE Signal Process. Mag..

[18]  Jain-Shing Liu,et al.  Power-efficiency clustering method with power-limit constraint for sensor networks , 2003, Conference Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference, 2003..

[19]  Taieb Znati,et al.  Design and performance of a distributed dynamic clustering algorithm for ad-hoc networks , 2001, Proceedings. 34th Annual Simulation Symposium.

[20]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[21]  Wendi B. Heinzelman,et al.  Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks , 2002, Wirel. Networks.