CFP last date
20 January 2025
Reseach Article

LEACH-C Variants using Different Optimization Techniques: A Survey

by Nidhi Saini, Rajeev Kumar, Reeta Bhardwaj
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 178 - Number 4
Year of Publication: 2017
Authors: Nidhi Saini, Rajeev Kumar, Reeta Bhardwaj
10.5120/ijca2017915818

Nidhi Saini, Rajeev Kumar, Reeta Bhardwaj . LEACH-C Variants using Different Optimization Techniques: A Survey. International Journal of Computer Applications. 178, 4 ( Nov 2017), 46-50. DOI=10.5120/ijca2017915818

@article{ 10.5120/ijca2017915818,
author = { Nidhi Saini, Rajeev Kumar, Reeta Bhardwaj },
title = { LEACH-C Variants using Different Optimization Techniques: A Survey },
journal = { International Journal of Computer Applications },
issue_date = { Nov 2017 },
volume = { 178 },
number = { 4 },
month = { Nov },
year = { 2017 },
issn = { 0975-8887 },
pages = { 46-50 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume178/number4/28666-2017915818/ },
doi = { 10.5120/ijca2017915818 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:49:31.632251+05:30
%A Nidhi Saini
%A Rajeev Kumar
%A Reeta Bhardwaj
%T LEACH-C Variants using Different Optimization Techniques: A Survey
%J International Journal of Computer Applications
%@ 0975-8887
%V 178
%N 4
%P 46-50
%D 2017
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Low Energy Efficient Clustering Hierarchy-Centralised (LEACH-C) protocol is one of the most pivotal parts of Wireless Sensor Networks (WSN). LEACH-C protocol employs Simulated Annealing algorithm, which is an optimization technique for cluster-head (CH) selection as well as cluster formation. A number of LEACH-C variants came into consideration that uses different optimization techniques in place of Simulated Annealing for CH selection, cluster formation and data transmission also. This paper provides an insight to such LEACH-C based protocols and also compare their performance in terms of network lifetime, stability period and energy consumption in a tabular form. Network lifetime is compared by evaluating the number of nodes dead with respect to the rounds.

References
  1. Jun Zheng and Abbas Jamalipour. Wireless Sensor Networks – A Networking Perspective. IEEE, Book, A John Wiley & Sons INC. Publication.
  2. Wendi Rabiner Heinzelman, Anantha Chandrakasan and Hari Balakrishnan. 2000. Energy Efficient Communication Protocol for Wireless Microsensor Networks. IEEE– Proceedings of the 33rd Hawaii International Conference on System Sciences.
  3. Wendi Rabiner Heinzelman, Anantha Chandrakasan and Hari Balakrishnan. 2002. An Application-Specific Protocol Architecture for Wireless Microsensor Networks IEEE– IEEE Transactions on Wireless Communications, Vol. 1, No. 4, pp. 660-670.
  4. Scott Kirkpatrick. 1984. Optimization by Simulated Annealing: Quantitative Studies. Journal of Statistical Physics, Vol. 4, No. 5/6.
  5. S. Lin. 1965. Computer Solutions of the Travelling Salesman Problem. Bell Syst. Journal, vol. 44, pp. 2245-2269
  6. H. Shah-Hosseini. 2008. Intelligent water drops algorithm: a new optimization method for solving the multiple knapsack proble. Int. Journal of Intelligent Computing and Cybernetics, Vol. 1, No. 2, pp. 193-212, 2008a.
  7. Amin Ibrahim, Shahryar Rahnamayan and Miguel Vargas Martin. 2014. Simulated Raindrop Algorithm for Global Optimization. IEEE – 27th Canadian Conference on Electrical and Computer Engineering, pp. 1-8.
  8. Wendi Beth Heinzelman. 2000. Application-Specific Protocol Architecture for Wireless Networks. Thesis, MIT.
  9. Cui Xiaoyan, Liu Zhao. 2009. BCEE: a balanced-clustering, energy-efficient hierarchical routing protocol in wireless sensor networks. Proceedings of IC-NIDC2009. IEEE, 2009. p. 26–30
  10. Marco Dorigo, Christian Blum. 2005. Ant Colony Optimization Theory: A Survey. Theoretical Coimputer Science 344 pp. 243-278.
  11. N.M. Abdul Latiff, C.C. Tsimenidis, B.S. Sharif. 2007. Energy-Aware Clustering for Wireless Sensor Networks using ParticleSwarm Optimization. The 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'07)
  12. Russell Eberhart, James Kennedy. 1995. A new optimizer using Particle Swarm Theory. IEEE Sixth International Symposium on Micro Machine and Human Science.
  13. Jenn-Long Liu and Chinya V. Ravishankar. 2011. Genetic Algorithm-Based Energy-Efficient Adaptive Clustering Protocol for Wireless Sensor Networks”, International Journal of Machine Learning and Computing, Vol. 1, No. 1, pp. 79-85.
  14. J.H. Holand. 1992. Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. MIT Press.
  15. Buddha Singh and Daya Krishan Lobiyal. 2012. A Novel-Energy Aware cluster head selection based on particle swarm optimization for wireless sensor networks. Springer- Human Centric Computing and Information Sciences.
  16. Varsha Gupta and Shashi Kumar Sharma. 2015. Cluster Head Selection using Modified ACO. Proceedings of 4th International Conference on Soft Computing for Problem Solving, Advances in Intelligent systems and Computing, Springer, 2015.
Index Terms

Computer Science
Information Sciences

Keywords

Cluster Cluster-head data transmission energy consumption LEACH-C network lifetime optimization simulated annealing stability period Wireless Sensor Networks