Hybrid Genetic Algorithm based Approach for Energy Efficient Routing in Wireless Sensor Networks

The nodes in Wireless Sensor Networks have limited energy and are seriously constrained by the battery life. An energy aware routing scheme can greatly enhance the lifetime of WSNs. However the conventional mathematical formulations for energy efficient routing are computationally very time consuming and large and they are not suitable for practical sensor networks. In this paper the Elitist genetic algorithm with memory scheme and simulated annealing algorithms are combined to find an optimal energy efficient route for the sensor nodes towards the sink node to prolong the network lifetime. The proposed scheme selects a path which has got maximum of minimum power available among the alternative paths thus is able to find the optimal solution for larger networks. The proposed scheme proves to give a faster and significant solution compared to traditional routing schemes.

[1]  S. S. Bhatia,et al.  International Journal of Emerging Technologies in Computational and Applied Sciences , 2015 .

[2]  Mohamed F. Younis,et al.  Load-balanced clustering of wireless sensor networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[3]  Jürgen Branke,et al.  Memory enhanced evolutionary algorithms for changing optimization problems , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[4]  Richard W. Eglese,et al.  Simulated annealing: A tool for operational research , 1990 .

[5]  Wei Gang,et al.  Survey on routing protocols for wireless sensor networks , 2008 .

[6]  Mohamed Younis,et al.  Performance evaluation of load-balanced clustering of wireless sensor networks , 2003, 10th International Conference on Telecommunications, 2003. ICT 2003..

[7]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[8]  C. Patvardhan,et al.  Solution of Economic Load Dispatch using real coded Hybrid Stochastic Search , 1999 .

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

[10]  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.

[11]  Anantha Chandrakasan,et al.  Low-power wireless sensor networks , 2001, VLSI Design 2001. Fourteenth International Conference on VLSI Design.

[12]  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).

[13]  J. J. Garcia-Luna-Aceves,et al.  An efficient routing protocol for wireless networks , 1996, Mob. Networks Appl..

[14]  Joongseok Park,et al.  Maximum Lifetime Routing In Wireless Sensor Networks ∗ , 2005 .

[15]  Ganesh K. Venayagamoorthy,et al.  Computational Intelligence in Wireless Sensor Networks: A Survey , 2011, IEEE Communications Surveys & Tutorials.

[16]  J.M. Johnson,et al.  Genetic algorithm optimization of wireless communication networks , 1995, IEEE Antennas and Propagation Society International Symposium. 1995 Digest.

[17]  Vinay Kumar Singh,et al.  ELITIST GENETIC ALGORITHM BASED ENERGY EFFICIENT ROUTING SCHEME FOR WIRELESS SENSOR NETWORKS , 2012 .

[18]  Arunita Jaekel,et al.  A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks , 2009, Ad Hoc Networks.

[19]  Vidushi Sharma,et al.  Lifetime Maximization of Wireless Sensor Networks using Improved Genetic Algorithm based Approach , 2012 .

[20]  S.A. Khan,et al.  Analyzing & Enhancing energy Efficient Communication Protocol for Wireless Micro-sensor Networks , 2005, 2005 International Conference on Information and Communication Technologies.

[21]  Madihah Mohd Saudi,et al.  Performance Analysis of Routing Protocol for WSN Using Data Centric Approach , 2009 .

[22]  Daniela Rus,et al.  Hierarchical Power-aware Routing in Sensor Networks , 2001 .

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

[24]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[25]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[26]  Hajime Kita,et al.  Adaptation to Changing Environments by Means of the Memory Based Thermodynamical Genetic Algorithm , 1997, ICGA.

[27]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[28]  Selcuk Okdem,et al.  Routing in Wireless Sensor Networks Using Ant Colony Optimization , 2006, First NASA/ESA Conference on Adaptive Hardware and Systems (AHS'06).

[29]  Hui Cheng,et al.  Genetic Algorithms With Immigrants and Memory Schemes for Dynamic Shortest Path Routing Problems in Mobile Ad Hoc Networks , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

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

[31]  Ali Ghaffari,et al.  DPCC: Dynamic Predictive Congestion Control in Wireless Sensor Networks , 2011 .

[32]  S. Louis,et al.  Genetic Algorithms for Open Shop Scheduling and Re-scheduling , 1996 .

[33]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .