International Journal of Computer Science & Network Security

International Journal of Computer Science & Network Security (국제컴퓨터통신보호논문지학회)
권호 표지
DOI QR코드

DOI QR Code

Opportunity Coefficient for Cluster-Head Selection in LEACH Protocol

  • Received : 2021.01.05
  • Published : 2021.01.30
Download PDF
⟨ Previous Next ⟩

Abstract

Routing protocols play a pivotal role in the energy management and lifespan of any Wireless Sensor Network. Lower network lifetime has been one of the biggest concerns in LEACH protocol due to dead nodes. The LEACH protocol suffers from uneven energy distribution problem due to random selection of a cluster head. The cluster head has much greater responsibility compared to other non- cluster head nodes and consumes greater energy for its roles. This results in early dead nodes due to energy lost for the role of cluster- head. This study proposes an approach to balance the energy consumption of the LEACH protocol by using a semi-deterministic opportunity coefficient to select the cluster head. This is calculated in each node with the battery energy level and node ID. Ultimately, based on the opportunity cost, cluster head will be selected and broadcasted for which other nodes with higher opportunity cost will agree. It minimizes the chances of nodes with lower battery level being elected as cluster head. Our simulation experiments demonstrate that cluster heads chosen using our proposed algorithm perform better than those using the legacy LEACH protocol.

Keywords

References

  1. K. Akkaya and M. Younis, "A Survey on Routing Protocols for Wireless Sensor Networks," Ad Hoc Networks, vol. 3, no. 3, pp. 325-349, 2005. https://doi.org/10.1016/j.adhoc.2003.09.010
  2. I. F. Akyildiz and M. C. Vuran, Wireless Sensor Networks, John Wiley & Sons, 2010.
  3. W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks," in Proceedings of the 33rd Hawaii International Conference on System Sciences, 2000.
  4. R. Kaur, D. Sharma and N. Kaur, "Comparative Analysis of Leach And Its Descendant Protocols In Wireless Sensor Network," International Journal of P2P Network Trends and Technology, vol. 3, no. 1, pp. 22-27, 2013.
  5. H. Karl and A. Willig, Protocols and Architectures for Wireless Sensor Networks, John Wiley and Sons, 2007.
  6. G. Ran, H. Zhang and S. Gong, "Improving on LEACH Protocol of Wireless Sensor," Journal of Information & Computational Science, vol. 7, no. 3, pp. 767-775, 2010.
  7. N. Marriwala and P. Rathee, "An approach to increase the wireless sensor network lifetime," in Information and Communication Technologies (WICT), 2012.
  8. A. Hnini, A. Ezzati, F. Mohammed and A. Hajami, "Time Slots Investment of a dead node in LEACH protocol in wireless sensor network," International Journal of Advanced Computer Science and Applications, no. Special Issue on Advances in Vehicular Ad Hoc Networking and Applications, pp. 8-12, 2014.
  9. S. Poruran and R. , "Performance Analysis of LEACH-GA over LEACH and LEACH-C in WSN," in 6th International Conference on Smart Computing and Communications, Kurukshetra, 2017.
  10. F. Zhao, Y. Xu and R. Li, "Improved LEACH Routing Communication Protocol for a Wireless Sensor Network," International Journal of Distributed Sensor Networks, 2012.
  11. R. Jain, M. Kshirsagar and L. Malik, "Analysis of Setup Energy of LEACH Protocol for Wireless Sensor," International Journal of Scientific & Engineering Research, vol. 7, no. 5, pp. 259-267, 2016.
  12. M. P. Singh and S. Rani, "Improved LEACH Routing Communication Protocol for Wireless Sensor Network," International Journal Of Engineering And Computer Science, vol. 5, no. 11, pp. 18777-18780, 2016.
  13. M. Elshrkawey, S. M. Elsherif and M. E. Wahed, "An Enhancement Approach for Reducing the Energy Consumption in," Journal of King Saud University - Computer and Information Sciences, vol. 30, pp. 259-267, 2018. https://doi.org/10.1016/j.jksuci.2017.04.002
  14. N. R. Enam, M. Imam and I. R. Qureshi, "Energy Consumption in Random Cluster Head selection Phase of WSN," in International Association of Computer Science and Information Technology (IACSIT), 2012.