Journal of information and communication convergence engineering

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Performance Analysis of ILEACH and LEACH Protocols for Wireless Sensor Networks

  • Miah, Md. Sipon (Department of Electrical Engineering, University of Ulsan) ;
  • Koo, Insoo (Department of Electrical Engineering, University of Ulsan)
  • Received : 2012.09.09
  • Accepted : 2012.10.17
  • Published : 2012.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we examine the problems of the low energy adaptive clustering hierarchy (LEACH) protocol and present ideas for improvement by selecting the cluster head node. The main problem with LEACH lies in the random selection of cluster heads. There exists a probability that the formed cluster heads are unbalanced and may remain in one part of the network, which makes some part of the network unreachable. In this paper, we present a new version of the LEACH protocol called the improved LEACH (ILEACH) protocol, which a cluster head is selected based on its ratio between the current energy level and an initial energy level, and multiplies by the root square of its number of neighbor nodes. The simulation results show that the proposed ILEACH increases the energy efficiency and network lifetime.

Keywords

References

  1. X. Y. Li and I. Stojmenovic, Broadcasting and topology control in wireless ad hoc networks [Internet], Available: http://202.114.89.42/resource/pdf/4157.pdf.
  2. J. M. Kahn, R. H. Katz, and K. S. J. Pister, "Next century challenges: mobile networking for Smart Dust," in Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Seattle: WA, pp. 271-278, 1999.
  3. M. J. Handy, M. Haase, and D. Timmermann, "Low energy adaptive clustering hierarchy with deterministic cluster-head selection," in Proceedings of the 4th International Workshop on Mobile and Wireless Communications Network, Stockholm, Sweden, pp. 368-372, 2002.
  4. J. N. Al-Karaki and A. E. Kamal, "Routing techniques in wireless sensor networks: a survey," IEEE Wireless Communications, vol. 11, no. 6, pp. 6-28, 2004. https://doi.org/10.1109/MWC.2004.1368893
  5. A. Manjeshwar and D. P. Agrawal, "TEEN: a routing protocol for enhanced efficiency in wireless sensor networks," in Proceedings of the 15th International Parallel and Distributed Processing Symposium, San Francisco: CA, pp. 2009-2015, 2000.
  6. N. M. A. Latiff, C. C. Tsimenidis, and B. S. Sharif, "Performance comparison of optimization algorithms for clustering in wireless sensor networks," in Proceedings of the IEEE International Conference on Mobile Adhoc and Sensor Systems, Pisa, Italy, pp. 1-4, 2007.
  7. Z. Zhang and X. Zhang, "Research of improved clustering routing algorithm based on load balance in wireless sensor networks," in Proceedings of the IET International Communication Conference on Wireless Mobile and Computing, Shanghai, China, pp. 661-664, 2009.
  8. M. Tong, and M. Tang, "LEACH-B: an improved LEACH protocol for wireless sensor network," Proceedings of the 6th International Conference on Wireless Communications Networking and Mobile Computing, Chengdu, China, pp. 1-4, 2010.
  9. A. Rahmanian, H. Omranpour, M. Akbari, and K. Raahemifar, "A novel genetic algorithm in LEACH-C routing protocol for sensor networks," in Proceedings of the 24th Canadian Conference on Electrical and Computer Engineering, Niagara Falls: ON, pp. 1096- 1100, 2011.
  10. A. Beni Hssane, M. L. Hasnaoui, M. Saadi, S. Benkirane, and M. Laghdir, "Equitable LEACH-E protocol for heterogeneous wireless sensor networks," in Intelligent Distributed Computing IV, Studies in Computational Intelligence, vol. 315, pp 171-176, 2010. https://doi.org/10.1007/978-3-642-15211-5_18
  11. L. Qing, Q. Zhu, and M. Wang, "Design of a distributed energyefficient clustering algorithm for heterogeneous wireless sensor networks," Computer Communications, vol. 29, no. 12, pp. 2230-2237, 2006. https://doi.org/10.1016/j.comcom.2006.02.017
  12. S. Lindsey and C. S. Raghavendra, "PEGASIS: power-efficient gathering in sensor information systems," IEEE Aerospace Conference Proceedings, Big Sky: MT, pp. 1125-1130, 2002.
  13. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Maui: HI, p. 8020, 2000.
  14. V. Rodoplu and T. H. Meng, "Minimum energy mobile wireless networks," IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp. 1333-1344, 1999. https://doi.org/10.1109/49.779917
  15. R. Hou, W. Ren, and Y. Zhang, "A wireless sensor network clustering algorithm based on energy and distance," in Proceedings of the 2nd International Workshop on Computer Science and Engineering, Qingdao, China, pp. 439-442, 2009.

Cited by

  1. System Analysis Method Using Composition and Minimization vol.17, pp.10, 2013, https://doi.org/10.6109/jkiice.2013.17.10.2330
  2. A New Approach for Solving Cluster Head Uneven Distribution in Wireless Sensor Network vol.462-463, pp.1662-7482, 2013, https://doi.org/10.4028/www.scientific.net/AMM.462-463.51
  3. A survey on data aggregation techniques in IoT sensor networks vol.26, pp.2, 2012, https://doi.org/10.1007/s11276-019-02142-z
  4. A Systematic Review of Data Aggregation Techniques in Wireless Sensor Networks vol.1818, pp.1, 2021, https://doi.org/10.1088/1742-6596/1818/1/012194