Optimization of the LEACH Protocol to Increase Stability on the Wireless Sensor Network

Optimasi Protokol LEACH Untuk Meningkatkan Stabilitas Pada Wireless Sensor Network

  • Ahmad Ridwan Universitas Andalas
  • Rian Ferdian Fakultas Teknologi Informasi Universitas Andalas
  • Rahmadi Kurnia Universitas Andalas
Keywords: optimasi, stabilitas, wireless sensor network, protokol routing, LEACH

Abstract

Wireless sensor networks (WSNs) are small devices that are run by batteries as minimal energy resources. The cluster method is one of the ways on WSN that is widely applied to the routing protocols to extend the network's lifespan. Low-Energy Adaptive Clustering Hierarchy (LEACH) is a cluster-based protocol proven to increase energy efficiency in sensor networks. However, LEACH also has disadvantages such as a selection of cluster heads that don't consider residual energy at every node. It is the cause of failure in the election process and affects the stability of the network cluster. Period network stability is essential as reliable feedback from a network. Therefore, this study tries to investigate and solve stability problems in the LEACH algorithm. In this paper, the authors propose a new protocol that is Optimization-LEACH (O-LEACH), which is the development of the LEACH protocol. The O-LEACH protocol cluster-head selection process is developed based on the initial energy of each node, and a new beginning energy levels calculated from each node to every round. The test results show that the proposed O-LEACH protocol has a better stability period and network lifetime than the LEACH protocol.

 

Downloads

Download data is not yet available.

References

R. K. Jha, A. Singh, A. Tewari, and P. Shrivastava, “Performance analysis of disaster management using WSN technology,” Procedia Comput. Sci., vol. 49, no. 1, pp. 162–169, 2015.

O. Rehman, N. Javaid, B. Manzoor, A. Hafeez, A. Iqbal, and M. Ishfaq, “Energy consumption rate based stable election protocol (ECRSEP) for WSNs,” Procedia Comput. Sci., vol. 19, pp. 932–937, 2013.

M. Dener, Y. Özkök, and C. Bostancıoğlu, “Fire Detection Systems in Wireless Sensor Networks,” Procedia - Soc. Behav. Sci., vol. 195, pp. 1846–1850, 2015.

P. Rawat, K. D. Singh, H. Chaouchi, and J. M. Bonnin, “Wireless sensor networks: A survey on recent developments and potential synergies,” J. Supercomput., vol. 68, no. 1, pp. 1–48, 2014.

M. U. Rahman, S. Rahman, S. Mansoor, V. Deep, and M. Aashkaar, “Implementation of ICT and Wireless Sensor Networks for Earthquake Alert and Disaster Management in Earthquake Prone Areas,” Procedia Comput. Sci., vol. 85, no. Cms, pp. 92–99, 2016.

K. Ghosh, S. Neogy, P. K. Das, and M. Mehta, “Intrusion Detection at International Borders and Large Military Barracks with Multi-sink Wireless Sensor Networks: An Energy Efficient Solution,” Wirel. Pers. Commun., vol. 98, no. 1, pp. 1083–1101, Jan. 2018.

N. Fahmi, M. U. Harun, A. Rasyid, and A. Sudarsono, “Adaptive Sleep Scheduling for Health Monitoring System Based on the IEEE 802 . 15 . 4 Standard,” Emit. Int. J. Eng. Technol., vol. 4, no. 1, pp. 91–114, 2016.

I. D. Sumitra, R. Hou, and S. Supatmi, “Design and Deployment of Wireless Sensor Networks for Flood Detection in Indonesia,” in Cloud Computing and Security, 2017, pp. 313–325.

R. F. M. R.A. Fattah Adriansyah, “Penjadwalan Berbasis MAC 802.11 dan Routing ACO pada Wireless Sensor Network,” J. Rekayasa Sist. dan Teknol. Inf., vol. 3, no. 3, pp. 479–487, 2019.

J. N. Al-Karaki and A. E. Kamal, “Routing techniques in wireless sensor networks: A survey,” IEEE Wirel. Commun., vol. 11, no. 6, pp. 6–27, 2004.

H. Singh and D. Singh, “Taxonomy of routing protocols in wireless sensor networks: A survey,” Proc. 2016 2nd Int. Conf. Contemp. Comput. Informatics, IC3I 2016, pp. 822–830, 2016.

S. Chahal and N. Singh Gill, “Comparative Study of Various WSN Routing Protocols,” Indian J. Sci. Technol., vol. 9, no. 48, pp. 1–6, 2016.

S. R. Rajeswari and V. Seenivasagam, “Comparative Study on Various Authentication Protocols in Wireless Sensor Networks,” Sci. World J., vol. 2016, no. iii, 2016.

S. Dhiviya, A. Sariga, and P. Sujatha, “Survey on WSN Using Clustering,” in 2017 Second International Conference on Recent Trends and Challenges in Computational Models (ICRTCCM), 2017, pp. 121–125.

R. K. Kodali and N. K. Aravapalli, “Multi-level LEACH protocol model using NS-3,” in 2014 IEEE International Advance Computing Conference (IACC), 2014, pp. 375–380.

V. Kumar, S. Jain, S. Tiwari, and I. Member, “Energy Efficient Clustering Algorithms in Wireless Sensor Networks : A Survey,” IJCSI Int. J. Comput. Sci., vol. 8, no. 5, pp. 259–268, 2011.

S. Mottaghi and M. R. Zahabi, “Optimizing LEACH clustering algorithm with mobile sink and rendezvous nodes,” AEU - Int. J. Electron. Commun., vol. 69, no. 2, pp. 507–514, 2015.

A. Azim and M. M. Islam, “Hybrid LEACH: A relay node based low energy adaptive clustering hierarchy for wireless sensor networks,” Proc. - MICC 2009 2009 IEEE 9th Malaysia Int. Conf. Commun. with a Spec. Work. Digit. TV Contents, no. December, pp. 911–916, 2009.

S. K. Singh, P. Kumar, and J. P. Singh, “A Survey on Successors of LEACH Protocol,” IEEE Access, vol. 5, no. c, pp. 4298–4328, 2017.

E. Kotobelli, E. Zanaj, and M. Alinci, “A Modified Clustering Algorithm in WSN,” Int. J. Adv. Comput. Sci. Appl., vol. 6, no. 7, pp. 63–67, 2015.

Z. Manap, B. Mohd, C. Kyun, N. Nor, K. Noordin, and A. Sali, “A Review on Hierarchical Routing Protocols for Wireless Sensor Networks,” Wirel. Pers. Commun., vol. 72, no. 2, pp. 1077–1104, 2013.

G. S. Arumugam and T. Ponnuchamy, “EE-LEACH: development of energy-efficient LEACH Protocol for data gathering in WSN,” EURASIP J. Wirel. Commun. Netw., vol. 2015, no. 1, p. 76, 2015.

K. Cengiz and T. Dag, “Energy Aware Multi-Hop Routing Protocol for WSNs,” IEEE Access, vol. 6, pp. 2622–2633, 2017.

J. Y. Lee and D. Lee, “Improvement of CH election in three-level heterogeneous WSN,” Indones. J. Electr. Eng. Comput. Sci., vol. 13, no. 1, pp. 272–278, 2019.

W. Cahyadi, M. A. Wahyudi, and C. S. Sarwono, “Analisis Perbandingan Konsumsi Energi dan Masa Hidup Jaringan pada Protokol LEACH, HEED, dan PEGASIS di Wireless Sensor Network,” J. Rekayasa Elektr., vol. 14, no. 2, pp. 128–135, 2018.

A. B. M. A. Al Islam, C. S. Hyder, H. Kabir, and M. Naznin, “Stable Sensor Network (SSN): A Dynamic Clustering Technique for Maximizing Stability in Wireless Sensor Networks,” Wirel. Sens. Netw., vol. 02, no. 07, pp. 538–554, 2010.

Rengugadevi. G and Sumithra. M. G, “Hierarchical Routing Protocols For Wireless Sensor Network–A Survey,” Int. J. Smart Sensors Ad Hoc Networks, vol. 2, no. 1, pp. 71–75, 2012.

Published
2020-02-20
Section
Artikel Teknologi Informasi