A Survey on Various Clustering Algorithms in WSN for Optimal Energy Utilisation

Authors

  • Madhuri N. Khuspare  Department of Electronics Engineering, Priyadarshini College of Engineering, Nagpur, Maharashtra, India
  • Dr. Awani S. Khobragade  Department of Electronics Engineering, Priyadarshini College of Engineering, Nagpur, Maharashtra, India

DOI:

https://doi.org/10.32628/IJSRST2183153

Keywords:

Clustering, Load balancing, Fault Tolerance, Latency, Data Aggregation, LEACH, PEGASIS, TEEN, HEED

Abstract

Wireless sensor networks comprise of an expansive number of distributed sensor gadgets, which are associated and composed through multi-hop steering. Because of the presence of related data and excess in measuring data, data messages can be joined and converged by performing data aggregation work in the steering procedure. To diminish energy utilization is a noteworthy enhancement target of data aggregation approaches, which can be accomplished by diminishing the mandatory correspondence load of steering. To improvise the network lifetime as much as possible in Wireless Sensor Networks (WSNs) the ways for data move are picked in a way that the aggregate energy used along the way is limited. To help high adaptability and better data aggregation, sensor nodes are routinely collected into disjoint, non-covering subsets called clusters. Clusters make various leveled WSNs which consolidate proficient use of constrained assets of sensor nodes and in this manner broadens network lifetime. The objective of this paper is to demonstrate a forefront survey on clustering calculations announced in the writing of WSNs. This paper presents different energy effective clustering calculations in WSNs. From the hypothetical level, an energy show is proposed to approve the advantages of data aggregation on energy utilization. The key parameters which may affect the aggregation execution are additionally examined.

References

  1. W.B. Heinzelman, A.P. Chandrakasan and H. Balakrishnan, “Application specific protocol architecture for wireless microsensor networks”, IEEE Transactions on Wireless Communications, vol.1, no.4, Oct 2002, pp.660- 670.
  2. S. Lindsey and C.S. Raghavendra, “PEGASIS:Power efficient gathering in sensor information system”, in Proc. of IEEE Aerospace conference, vol.3, March 2002, pp.1125-1130.
  3. S. Banerjee and S. Khuller, “A clustering scheme for hierarchical control in multihop wireless networks”, in Proc. of 20th Annual Joint Conference of the IEEE Computer & Communications Societies (INFOCOM’01), vol.2, April 2001, pp.1028-1037.
  4. S. Banbyopadhyay and E.J. Coyle, “An energy efficient hierarchical clustering algorithm for wireless sensor networks”, Twenty-Second Annual Joint Conference of the IEEE Computer and Communications IEEE Societies (INFOCOM 2003), vol.3, April 2003, pp.1713-1723.
  5. S.K. Singh, M.P. Singh and D.K. Singh, “Routing protocols in Wireless Sensor Networks – a Survey” International journal of computer science & engineering survey (IJCSES) vol.1, no.2, Nov 2010, pp.63-83.
  6. R. Rajagopalan and P.K. Varshney, “Data Aggregation Techniques in Sensor Networks: A Survey”, IEEE Communications Surveys and Tutorials, vol. 8, no. 4, Oct 2006, pp. 48-63.
  7. J. Yuea, W. Zhang, W. Xiao, D. Tang and J. Tang, “Energy Efficient and balanced cluster-based data aggregation algorithm for wireless Sensor Networks”, 2012 International Workshop on Information and Electronics Engineering, Procedia Engineering, vol. 29, 2012, pp.2009- 2015.
  8. J. Li and P. Mohapatra, “Analytical modeling and mitigation techniques for energy hole problem in sensor networks”, Pervasive Mobile Computing, vol. 3, no. 3, June 2007, pp. 233-254.
  9. S.H. Lee, S. Lee, H. Song and H.S. Lee, “Gradual Cluster Head Election for High Network Connectivity in Large- Scale Sensor Networks”, Proceedings of 13th International Conference on Advanced Communication Technology (ICACT), Phoenix Park, Korea, Feb 2011 pp. 168-172.
  10. W. Heinzelman, A. Chandrakasan and H. Balakrishnan, “Energy- efficient Communication Protocol for Wireless Microsensor Networks”, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, 2000.
  11. S. Lindsey and C.S. Raghavendra, “PEGASIS:Power efficient gathering in sensor information system”, in Proc. of IEEE Aerospace conference, vol.3, March 2002, pp.1125-1130.
  12. A. Manjeshwar and D.P. Agrawal, “TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks”, Proceedings of the15th International Parallel & Distributed Processing Symposium, IEEE Computer Society, April 2000, pp. 2009-2015.
  13. A. Manjeshwar and D. P. Agarwal, “APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks,” in Proceedings of the 2nd International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile computing, FL, USA, April 2002, pp.195–202.
  14. S. Banbyopadhyay and E.J. Coyle, “An energy efficient hierarchical clustering algorithm for wireless sensor networks”, Twenty-Second Annual Joint Conference of the IEEE Computer and Communications IEEE Societies (INFOCOM 2003), vol.3, April 2003, pp.1713-1723.
  15. O. Younis and S. Fahmy, “HEED: A Hybrid, Energy- Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks”, IEEE Transactions on Mobile Computing, vol.3, no. 4, Oct 2004, pp.366-379.
  16. S. Soro and W.B. Heinzelman, “Prolonging the lifetime of wireless sensor networks via unequal clustering,” in Proceedings of 19th IEEE International Parallel and Distributed Processing Symposium, April 2005.
  17. Y. Tao, Y. Zhang and Y. Ji, “Flow-balanced routing for multi-hop clustered wireless sensor networks,” Ad Hoc Networks, vol.11, no.1, January 2013, pp. 541–554.
  18. B. Zarei, M. Zeynali and V.M. Nezhad , “Novel Cluster Based Routing Protocol in Wireless Sensor Networks”, IJCSI International Journal of Computer Science, vol.7, no.4, 2010.
  19. M. Ye, C. Li, G. Chen and J. Wu, “An energy efficient clustering scheme in wireless sensor networks,” Ad Hoc and Sensor Wireless Networks, vol. 3, April 2006, pp.99– 119.
  20. Y. Sangho, H. Junyoung, C. Yookun and J. Hong, “PEACH: Power- efficient and adaptive clustering hierarchy protocol for wireless sensor networks,” Computer Communications, vol. 30, no.14-15, October 2007, pp. 2842–2852.
  21. A.U. Khattak, G.A. Shah and M. Ahsan, “Two-tier cluster based routing protocol for wireless sensor networks,” in Proceedings of IEEE/IFIP 8th International Conference on Embedded and Ubiquitous Computing (EUC), Hong Kong, December 2010, pp. 410–415.
  22. N. Gautam and J.Y. Pyun, “Distance aware intelligent clustering protocol for wireless sensor networks,” IEEE Journal of Communications and Networks, vol.12, no.2, April 2010, pp. 122–129.

International Journal of Scientific Research in Science and Technology

Downloads

Published

2021-06-30

Issue

Volume 8, Issue 3, May-June-2021

Section

Research Articles

License

Copyright (c) IJSRST

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Madhuri N. Khuspare, Dr. Awani S. Khobragade "A Survey on Various Clustering Algorithms in WSN for Optimal Energy Utilisation" International Journal of Scientific Research in Science and Technology(IJSRST), Online ISSN : 2395-602X, Print ISSN : 2395-6011,Volume 8, Issue 3, pp.712-720, May-June-2021. Available at doi : https://doi.org/10.32628/IJSRST2183153