CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

Lifetime Maximization of Wireless Sensor Networks using Improved Genetic Algorithm based Approach

by Vinay Kumar Singh, Vidushi Sharma
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 57 - Number 14
Year of Publication: 2012
Authors: Vinay Kumar Singh, Vidushi Sharma
10.5120/9185-3606

Vinay Kumar Singh, Vidushi Sharma . Lifetime Maximization of Wireless Sensor Networks using Improved Genetic Algorithm based Approach. International Journal of Computer Applications. 57, 14 ( November 2012), 36-40. DOI=10.5120/9185-3606

@article{ 10.5120/9185-3606,
author = { Vinay Kumar Singh, Vidushi Sharma },
title = { Lifetime Maximization of Wireless Sensor Networks using Improved Genetic Algorithm based Approach },
journal = { International Journal of Computer Applications },
issue_date = { November 2012 },
volume = { 57 },
number = { 14 },
month = { November },
year = { 2012 },
issn = { 0975-8887 },
pages = { 36-40 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume57/number14/9185-3606/ },
doi = { 10.5120/9185-3606 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:00:28.177082+05:30
%A Vinay Kumar Singh
%A Vidushi Sharma
%T Lifetime Maximization of Wireless Sensor Networks using Improved Genetic Algorithm based Approach
%J International Journal of Computer Applications
%@ 0975-8887
%V 57
%N 14
%P 36-40
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In Wireless Sensor Networks the nodes have limited energy and are seriously constrained by the battery life. To increase the lifetime of the network is a critical and challenging issue and thus it is the routing in WSNs, which is the primary focus of design for researchers. In this paper the Elitist genetic algorithm 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 objective function of the proposed method considers not only the distance of the nodes form the sink but also the lifetime of the network as a function of the maximum energy dissipated by a node in the route. It is evident from the simulation results that the performance of the new scheme is improved further over the existing routing protocols.

References
  1. Goldberg, D. E. 1989, Genetic Algorithms in Search. Optimization, and Machine Learning. Reading. MA: Addison-Wesley.
  2. Akyildiz, I. F. , Su, W. , Sankarasubramaniam, Y. , and Cayirci E. 2002 A Survey On Sensor Networks. IEEE Communications Magazine, Vol. 40, Issue 8.
  3. Raghavendra, V. K. , Förster, A. , and Venayagamoorthy, G. K. 2011 Computational Intelligence in Wireless Sensor Networks: A Survey. IEEE Communications Surveys & Tutorials, Vol. 13, No. 1, 68-96.
  4. Heikalabad, S. R. , Ghaffari, A. , Hadian, A. , and Rasouli, H. 2011 DPCC: Dynamic Predictive Congestion Control in Wireless Sensor Networks. IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 1, 472-477.
  5. Min, R. , Bhardwaj, M. , and Cho S. H. 2001 Low Power Wireless Sensor Networks. Proceedings for International. Conference on VLSI Design, Bangalore, India, 221-226.
  6. Akkaya, K. , and Younis, M. A Survey on Routing Protocols for Wireless Sensor Networks. Elsevier Ad Hoc Networks, Vol. 3, Issue 3, 325–349.
  7. Azni, A. H. , Saudi, M. M. , Azman, A. , and Johari, A. S. 2009 Performance Analysis of Routing Protocol for WSN using Data Centric Approach. World Academy of Science, Engineering and Technology, Issue 53.
  8. Singh, Vinay. K. , and Sharma, Vidushi. 2011 On the Hybridization of Evolutionary Algorithms and Optimization Techniques. Conference on Advancements in Communication, Computing & Signal Processing (COMMUNE CACCS 2011).
  9. Johnson, J. M. , and Samii, Y. R. 1995 Genetic Algorithm Optimization of Wireless Communication Networks. Proceedings for Antennas and Propagation Society International Symposium, AP-S. Digest.
  10. Li, Q. , Aslam, J. , and Rus, D. 2011 Hierarchical Power-Aware Routing in Sensor Networks. Proceedings of DIMACS Workshop on Pervasive Networking.
  11. Murthy, S. , and Garcia-Luna-Aceves, J. J. 1996 An Efficient Routing Protocol for Wireless Networks. ACM Mobile Networks Applications, Vol. 1, Issue 2, 183-197.
  12. Singh, S. , Woo, M. , and Mghavendra, C. S. 1998 Power-Aware Routing in Mobile Ad Hoc Networks," ACM SIGMOBILE Mobile Computing and Communications Review,181-190.
  13. Heinzelman, W. R. , Chandrakasan, A. , and Balakrishnan, H. 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks," Proceedings for the Hawaii International Conference on System Sciences, (IEEE), January 4-7, 876–882.
  14. Chang, J. H. , and Tassiulas, L. 2004 Maximum Lifetime Routing in Wireless Sensor Networks. Journal IEEE/ACM Transactions on Networking (TON), Vol. 12 Issue 4.
  15. Shah, R. C. and Rabaey, J. 2002 Energy Aware Routing for Low Energy Ad-Hoc Sensor Networks. Proceedings of IEEE WirelessCommunications and Networking Conference (WCNC), Vol. 1, Orlando, FL, 350. 355.
  16. Selcuk, Okdem and Dervis Karaboga. 2006 Routing in Wireless Sensor Networks Using Ant Colony Optimization. Proceedings of the First NASA/ESA Conference on Adaptive Hardware and Systems (AHS'06).
  17. Manjeshwar, A. , and Agrawal, D. P. 2001 TEEN: A Protocol for Enhanced Efficiency in Wireless SensorNetworks. 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing.
  18. Singh Vinay. K. , and Sharma Vidushi. 2012 Elitist Genetic Algorithm Based Energy Efficient Routing Scheme For Wireless Sensor Networks. International Journal of Advanced Smart Sensor Network Systems (IJASSN),Volume 2,Number 2.
  19. Singh Vinay. K. , and Sharma Vidushi. 2012 Extending Wireless Sensor Network Lifetime Through Effective Genetic Algorithm Based Approach. COMMUNE Conference on Advancements in Communication, Computing & Signal Processing.
  20. Holland J. 1975 Adaptation in Natural and Artificial Systems," University of Michigan Press, Ann Arbor.
  21. Eglese, R. W. 1990 Simulated annealing: A tool for operation research," Euro. J. Operation Res, 271-281.
  22. Srinivas, K. Patvardhan, C. , and Bhagwan Das, D. 2000 A Hybrid Stochastic Search Technique for optimization of Difficult Functions, Journal of the Institution of Engineers (India), Computer Engineering Division, Vol. 81, 45-49.
  23. Bhagwan Das, D. and Patvardhan, C. 1999 Solutions of Economic Load Dispatch using real coded Hybrid Stochastic Search. Electrical Power and Energy Systems. Vol. 21, No. 3, 165-170.
  24. Hui, X. , Zhi-gang, Z. , and Feng, N. 2010 A Novel Routing Protocol in Wireless Sensor Networks based on Ant Colony Optimization International Journal of Intelligent Information Technology Application, Vol. 3 Issue (1), 1-5.
  25. Bari A. , Wazed , S. , Jaekel , A. , and Bandyopadhyay S. 2009 A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks", Ad Hoc Networks, Volume 7, Issue 4, 665–676.
  26. Rana, K. M. , and Zaveri, M. A. 2011 Techniques for Efficient Routing in Wireless Sensor Network. International Conference on Intelligent Systems and Data Processing (ICISD)- Special Issue published by International Journal of Computer Applications® (IJCA).
Index Terms

Computer Science
Information Sciences

Keywords

wireless sensor network network lifetime energy efficient genetic algorithm simulated annealing

Powered by PhDFocusTM