Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Modified E-LEACH Routing Protocol for Improving the Lifetime of a Wireless Sensor Network

  • Received : 2019.04.01
  • Accepted : 2020.05.09
  • Published : 2020.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a modified end-to-end secure low energy adaptive clustering hierarchy (ME-LEACH) algorithm for enhancing the lifetime of a wireless sensor network (WSN). Energy limitations are a major constraint in WSNs, hence every activity in a WSN must efficiently utilize energy. Several protocols have been introduced to modulate the way a WSN sends and receives information. The end-to-end secure low energy adaptive clustering hierarchy (E-LEACH) protocol is a hierarchical routing protocol algorithm proposed to solve high-energy dissipation problems. Other methods that explore the presence of the most powerful nodes on each cluster as cluster heads (CHs) are the sparsity-aware energy efficient clustering (SEEC) protocol and an energy efficient clustering-based routing protocol that uses an enhanced cluster formation technique accompanied by the fuzzy logic (EERRCUF) method. However, each CH in the E-LEACH method sends data directly to the base station causing high energy consumption. SEEC uses a lot of energy to identify the most powerful sensor nodes, while EERRCUF spends high amounts of energy to determine the super cluster head (SCH). In the proposed method, a CH will search for the nearest CH and use it as the next hop. The formation of CH chains serves as a path to the base station. Experiments were conducted to determine the performance of the ME-LEACH algorithm. The results show that ME-LEACH has a more stable and higher throughput than SEEC and EERRCUF and has a 35.2% better network lifetime than the E-LEACH algorithm.

Keywords

References

  1. M. Youssef and N. El-Sheimy, "Wireless sensor network: research vs. reality design and deployment issues," in Proceedings of the 5th Annual Conference on Communication Networks and Services Research (CNSR), Fredericton, Canada, 2007, pp. 8-9.
  2. S. Prabowo, M. Abdurohman, and B. Erfianto, "(EDsHEED) Enhanced Simplified Hybrid, Energy-efficient, Distributed Clustering for Wireless Sensor Network," in Proceedings of 2015 3rd International Conference on Information and Communication Technology (ICoICT), Nusa Dua, Bali, 2015, pp. 97-101.
  3. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Transactions on Wireless Communications, vol. 1, no. 4, pp. 660-670, 2002. https://doi.org/10.1109/TWC.2002.804190
  4. S. Kumar, M. Prateek, N. J. Ahuja, and B. Bhushan, "DE-LEACH: distance and energy aware LEACH," International Journal of Computer Applications, vol. 88, no. 9, pp. 36-42, 2014. https://doi.org/10.5120/15384-4072
  5. K. Y. Jang, K. T. Kim, and H. Y. Youn, "An energy efficient routing scheme for wireless sensor networks," in Proceedings of the 2007 International Conference on Computational Science and its Applications, Kuala Lumpur, Malaysia, 2007, pp. 399-404.
  6. A. Rai, S. Deswal, and P. Singh, "An energy-efficient E-LEACH protocol for wireless sensor networks," International Journal of Engineering Science and Computing, vol. 6, no. 7, pp. 1654-1660, 2016.
  7. S. Lindsey and C. S. Raghavendra, "PEGASIS: power-efficient gathering in sensor information systems," in IEEE Aerospace Conference Proceedings, Big Sky, MT, 2002.
  8. N. Srikanth and M. G. Prasad, "Efficient clustering protocol using fuzzy K-means and midpoint algorithm for lifetime improvement in WSNs," International Journal of Intelligent Engineering and Systems, vol. 11, no. 4, pp. 61-71, 2018. https://doi.org/10.22266/ijies2018.0831.07
  9. F. Farouk, R. Rizk, and F. W. Zaki, "Multi-level stable and energy-efficient clustering protocol in heterogeneous wireless sensor networks," IET Wireless Sensor Systems, vol. 4, no. 4, pp. 159-169, 2014. https://doi.org/10.1049/iet-wss.2014.0051
  10. N. Hiremani and T. G. Basavaraju, "An efficient routing protocol adopting enhanced cluster formation technique accompanied by fuzzy logic for maximizing lifetime of WSN," International Journal of Intelligent Engineering and Systems, vol. 9, no. 4, pp. 185-194, 2016. https://doi.org/10.22266/ijies2016.1231.20
  11. 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.
  12. A. Kaur, G. Singh, and J. Kaur, "SPIN: a data centric protocol for wireless sensor networks," International Journal of Engineering Research & Technology, vol. 2, no. 3, pp. 1-9, 2013.
  13. F. Ye, A. Chen, S. Lu, and L. Zhang, "A scalable solution to minimum cost forwarding in large sensor networks," in Proceedings of the 10th International Conference on Computer Communications and Networks (Cat. No. 01EX495), Scottsdale, AZ, 2001, pp. 304-309.
  14. A. J. Prawira, M. Abdurohman, and A. G. Putrada, "An analysis on RPL routing over IPv6 WSN mobility and transmission range," in Proceedings of 2019 International Symposium on Electronics and Smart Devices (ISESD), Badung-Bali, Indonesia, 2019, pp. 1-5.
  15. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-less low-cost outdoor localization for very small devices," IEEE Personal Communications, vol. 7, no. 5, pp. 28-34, 2000.
  16. A. Savvides, C. C. Han, and M. B. Strivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors," in Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, Rome Italy, 2001, pp. 166-179.
  17. Y. Yu, R. Govindan, and D. Estrin, "Geographical and energy aware routing: a recursive data dissemination protocol for wireless sensor networks," UCLA Computer Science Department Technical Report, 2001.
  18. N. Mukherjee, S. Neogy, and S. Roy, Building Wireless Sensor Networks: Theoretical and Practical Perspectives. Boca Raton, FL: CRC Press, 2016.
  19. W. Wang, Q. Wang, W. Luo, M. Sheng, W. Wu, and L. Hao, "Leach-H: an improved routing protocol for collaborative sensing networks," in Proceedings of 2009 International Conference on Wireless Communications & Signal Processing, Nanjing, China, 2009, pp. 1-5.
  20. V. Loscri, G. Morabito, and S. Marano, "A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH)," in Proceedings of 2005 IEEE 62th Vehicular Technology Conference, Dallas, TX, 2005, p. 1809-1813.
  21. N. Sindhwani and R. Vaid, "V LEACH: an energy efficient communication protocol for WSN," Mechanica Confab, vol. 2, no. 2, pp. 79-84, 2013.