Call for Paper - September 2020 Edition
IJCA solicits original research papers for the September 2020 Edition. Last date of manuscript submission is August 20, 2020. Read More

A Comparative Study of Hierarchical Clustering based Routing Protocols in WSN: A Survey

Print
PDF
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2017
Authors:
Supriya Bhagat, Kamaljit Kaur
10.5120/ijca2017914426

Supriya Bhagat and Kamaljit Kaur. A Comparative Study of Hierarchical Clustering based Routing Protocols in WSN: A Survey. International Journal of Computer Applications 168(7):19-26, June 2017. BibTeX

@article{10.5120/ijca2017914426,
	author = {Supriya Bhagat and Kamaljit Kaur},
	title = {A Comparative Study of Hierarchical Clustering based Routing Protocols in WSN: A Survey},
	journal = {International Journal of Computer Applications},
	issue_date = {June 2017},
	volume = {168},
	number = {7},
	month = {Jun},
	year = {2017},
	issn = {0975-8887},
	pages = {19-26},
	numpages = {8},
	url = {http://www.ijcaonline.org/archives/volume168/number7/27887-2017914426},
	doi = {10.5120/ijca2017914426},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}
}

Abstract

Development of wireless sensor network technologies have presented a availability of tiny sensor nodes along with the ability regarding sensing various physical as well as atmospheric circumstances, data handling and wireless communication. A number of detecting abilities affect the abundance application zones. On the other hand, a function associated wireless sensor networks demand additional efficient techniques for data sending as well as dispensation. In WSN, the sensor nodes include restricted transmission range; dispensation, storage abilities and energy resources also are restricted. Therefore various routing protocols are designed for the sensor network to overcome these problems. Among the routing protocols one is hierarchical routing which follows a clustering mechanism and also considered to be more resourceful in regards to energy as well as scalability. In this paper, we are surveyed energy efficient hierarchical cluster-based routing protocol that periodically selects cluster head as per the hybridization of their residual energy.

References

  1. W. Heinzelman, A. Chandrakasan and H. Balakrishnan. 2000. Energy-Efficient Communication Protocol for Wireless Microsensor Networks. Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS '00).
  2. Salim El Khediri, Nejah Nasri, Anne Wei, Abdennaceur Kachouri, A New Approach for Clustering in Wireless Sensors Networks Based on LEACH, Procedia Computer Science, Vol. 32,pp. 1180-1185.
  3. Abdullah Erdal Tumer, Mesut Gunduz, An improved leach protocol for indoor wireless sensor networks, in Proceedings of IEEE International Conference on Signal Processing and Integrated Networks (SPIN’14), Noida, 20-21 February 2014, pp. 432-437.
  4. Yanhong Sun, Ming Tang, An Enhanced Protocol for LEACH Based Wireless Sensor Networks, in Proceedings of the IEEE International Symposium on Computer, Consumer and Control (IS3C’14), Taichung, 10-12 June 2014, pp. 344-347.
  5. Feng Zhao, Leonidas Guibas, Wireless Sensor Networks – An Information Processing Approach, Morgan Kaufmann Publishers, 2004.
  6. S. Lindsey, C. Raghavendra. 2002. PEGASIS: Power Efficient Gathering in Sensor Information Systems. IEEE Aerospace Conference Proceedings, Vol. 3, 9-16 pp. 11251130.
  7. Shio Kumar Singh et.al Energy efficient Homogeneous Clustering Algorithm for WSN, journal 2010 B.Manzoor,N.Javid,O.rehman,M.Akbar,Q.Nadeem” Q-Leach: A new Routing Protocol for WSNs” Elsevier 2013
  8. Rohini Sharma, Narendra Mishra, Dr Sumit Srivastva “ A proposed energy efficient distance based cluster head algorithm: An improvement over leach” Elsevier 2015
  9. Jenn-Long Liu and Chinya V. Ravishankar, Member “ LEACH-GA: Genetic Algorithm-Based Energy-Efficient Adaptive Clustering Protocol for Wireless Sensor Networks “ IEEE 2011
  10. Gaurang Raval , Analyzing the Performance of Centralized Clustering Techniques for Realistic Wireless Sensor Network Topologies, Elsevier,2015
  11. Hari Prabhat “Geographic Routing In Clustered Wireless Sensor Network Among Obstacles” IEEE,2015BASE PAPER
  12. Mahmoud M. Salim, Hussein A. Elsayed, Salwa H. El Ramly, PR-LEACH: Approach for Balancing Energy Dissipation of LEACH Protocol for Wireless Sensor Networks, in Proceedings of the IEEE 31st National Radio Science Conference (NRSC’14), Cairo, 28-30 April 2014, pp. 252-259.
  13. Ravi Kishore Kodali, Naveen Kumar Aravapalli, Multi-level LEACH Protocol model using NS-3,in Proceedings of the IEEE International Advance Computing Conference (IACC’14), Gurgaon, 21-22 February 2014, pp. 375-380.
  14. A. Manjeshwar and D. P. Agarwal. 2001. TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. In 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing.
  15. A. Manjeshwar and D. P. Agarwal. 2001. TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. In 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing
  16. A. Manjeshwar and D. P. Agarwal. 2002. APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. Parallel and Distributed Processing Symposium, Proceedings International, IPDPS, pp. 195-202
  17. Q. Li, Z. Qingxin, and W. Mingwen. 2006. Design of a distributed energy efficient clustering algorithm for heterogeneous wireless sensor networks. Computer Communications, vol. 29, pp. 2230-7
  18. G. Smaragdakis, I. Matta, A. Bestavros. 2004. SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks. In Second International Workshop on Sensor and Actor Network Protocols and Applications (SANPA).
  19. Ossama Younis and Sonia Fahmy. 2004. Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, EnergyEfficient Approach. In Proceedings of IEEE INFOCOM, Hong Kong, an extended version appeared in IEEE Transactions on Mobile Computing, 3(4)
  20. Younis, O.; Fahmy,S HEED: A hybrid, energy-efficient, distributed clustering approach for adhoc sensor networks.
  21. IEEETrans.Mobile Comput. 2004, 3, 366–379. RidhaSouaand Pascale Minet, “ A Survey on Energy Efficient Techniques in Wireless Sensor Networks,”IEEE Technical Program at IFIP WMNC’ 2011.
  22. Sapna Gambhir, Nida Fatima, Op-LEACH: An Optimized LEACH Method for busty traffic in WSNs, in Proceedings of the IEEE Fourth International Conference on Advanced Computing & Communication Technologies (ACCT’14), Rohtak, 8-9 February 2014, pp. 222-229.
  23. Mohammad Shurman, Noor Awad, Mamoun F. Al-Mistarihi, Khalid A. Darabkh, LEACH Enhancements for Wireless Sensor Networks Based on Energy Model, in Proceedings of the IEEE 11thInternational Multi-Conference on Systems, Signals& Devices (SSD’14), Barcelona, 11-14 February 2014, pp. 1-4.
  24. Bilal Abu Bakr, Leszek T. Lilien, Comparison by Simulation of Energy Consumption and WSNLifetime for LEACH and LEACH-SM, Procedia Computer Science, Vol. 34, 2014, pp. 180-187.
  25. Joseph Polastre, Robert Szewczyk, Alan Mainwaring, David Culler, John Anderson, Analysisof Wireless Sensor Networks for Habitat Monitoring,Wireless sensor Networks, 2004, pp. 399-423.
  26. Mahmoud M. Salim, Hussein A. Elsayed, Salwa H.El Ramly, PR-LEACH: Approach for Balancing Energy Dissipation of LEACH Protocol for Wireless Sensor Networks, in Proceedings of the IEEE 31st National Radio Science Conference(NRSC’14), Cairo, 28-30 April 2014, pp. 252-259.
  27. Rashad M. Eletreby, Hany M. Elsayed, Mohamed M. Khairy, CogLEACH: A Spectrum Aware Clustering Protocol for Cognitive Radio Sensor Networks, in Proceedings of the 9th International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM’14), Oulu, 2-4 June2014, pp. 179-184.
  28. Manjeshwar, E.; Agrawal, D.P. TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks In Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS), San Francisco, CA,USA, 23–27 April 2001; pp. 2009–2015.
  29. Muhammad Akhlaq, Member, IEEE, and Tarek R. Sheltami, Member, IEEE RTSP: An Accurate and Energy-Efficient Protocol for Clock Synchronization in WSNs IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, VOL. 62, NO. 3, MARCH 2013.
  30. Rashmi Ranjan Rout, Student Member, IEEE, and Soumya K. Ghosh, Member, IEEE Enhancement of Lifetime using Duty Cycle and Network Coding in Wireless Sensor Networks IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 12, NO. 2, FEBRUARY 2013.
  31. Zhao Han, Jie Wu, Member, IEEE, Jie Zhang, Liefeng Liu, and Kaiyun Tian A General Self-Organized Tree-Based EnergyBalance Routing Protocol for Wireless Sensor Network IEEE TRANSACTIONS ON NUCLEAR SCIENCE, VOL. 61, NO.2, APRIL 2014.
  32. K. Padmanabhan, Dr. P. Kamalakkannan “Energy Efficient Adaptive Protocol for Clustered Wireless SensorNetworks” IJCSI International Journal.
  33. Harneet Kour and Ajay K. Sharma, “Hybrid Energy Efficient Distributed Protocol for Heterogeneous Wireless Sensor Network”, International Journal of Computer Applications (0975 – 8887) Volume 4 – No.6, July 2010.
  34. I.F. Akyildiz, W. Su*, Y. Sankarasubramaniam, E. Cayirci, “Wireless sensor networks: a Survey”, Broadband and Wireless Networking
  35. P. Minet , “Energy Efficient Routing”, in Ad Hoc and Sensor Wireless Networks: Architectures: Algorithms and Protocols. Bentham Science 2009.
  36. Kazem Sohraby, Daniel Minoli, Taieb F. Znati, “Wireless sensor networks:technology,protocols and applications”,A John Wiley & Sons ,Inc.,Publication 2007
  37. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, “Wireless Sensor Networks: A survey,” Computer Networks, Volume 38, N. 4, March 2011.
  38. Moslem Afrashteh Mehr, “Design and Implementation a New Energy Efficient Clustering Algorithm using Genetic Algorithm for Wireless Sensor Networks” World Academy of Science, Engineering and Technology, 52 ,2011Parminder Kaur, Mrs. Mamta Katiyar, “The Energy-Efficient Hierarchical Routing Protocols for WSN: A Review”(International Journal of advanced research in computer science), volume 2,issue 11,2012.
  39. Younis, O.; Fahmy,S HEED: A hybrid, energy-efficient, distributed clustering approach for adhoc sensor networks. IEEE Trans. Mobile Comput. 2004, 3, 366–379. RidhaSouaand Pascale Minet, “ A Survey on Energy Efficient Techniques in Wireless Sensor Networks,”IEEE Technical Program at IFIP WMNC’ 2011.
  40. T. N.Qureshi, T. Shah and N. Javaid. EESAA: Energy Efficient Sleep Awake Aware Intelligent Sensor Network Routing Protocol. In Proceedings of 15th International Multi Topic Conference (INMIC), Islamabad, PK (13th to 15th December 2012).
  41. Zhao Han, Jie Wu, Member, IEEE, Jie Zhang, Liefeng Liu, and Kaiyun Tian A General Self-Organized Tree-Based EnergyBalance Routing Protocol for Wireless Sensor Network IEEE TRANSACTIONS ON NUCLEAR SCIENCE, VOL. 61, NO.2, APRIL 2014.
  42. N.M. Elshakankiri, N. M. Moustafa and Y. H. Dakroury, ―Energy Efficient Routing Protocol for Wireless Sensor Network‖ in IEEE InternationalConference on pp. 393–398,December 2008.
  43. J. Al-Karaki, and A. Kamal, .Routing Techniques in Wireless Sensor Networks: A Survey., IEEE Commun-ications Magazine, vol 11, no. 6, Dec. 2004,pp. 6-28.

Keywords

WSN, Routing protocols, Energy efficiency, clustering