Pengembangan mekanisme grid based clustering untuk peningkatan kinerja LEACH pada lingkungan Wireless Sensor Network
DOI:
https://doi.org/10.26594/register.v5i2.1708Keywords:
clustering, energi, energy, grid-based, LEACH, merge Cluster Head, sensor node, Wireless Sensor NetworkAbstract
Development of a grid-based clustering mechanism to improve LEACH performance in the Wireless Sensor Network environment
Low Energy Adaptive Clustering Hierarchy (LEACH) merupakan algoritma routing pada Wireless Sensor Network (WSN) berbasis cluster. LEACH memilih sebuah node sebagai cluster head (CH) yang tugasnya untuk melakukan komunikasi dengan sink maupun guna mengumpulkan data dari member node. Persebaran CH pada LEACH yang dikatakan acak, kadang mengalami masalah mengingat rumus probabilitas pada tiap round. Hal ini akan menyebabkan CH yang terpilih bisa berada di tepi area, juga terjadinya pemborosan energi karena jalur yang terbentuk akan menjadi panjang. Oleh karena itu, kami ingin mengembangkan routing protocol G-LEACH menggunakan teknik merge CH dalam suatu area (grid) disertai beberapa parameter yang relevan, seperti posisi node, node dengan sisa energi terbesar, dan jarak yang dihitung dalam tiga jarak yaitu jarak node menuju cluster center, jarak node menuju merge CH, dan jarak merge CH menuju sink. Hasil pengujian menunjukan bahwa dengan menggabungkan cluster (merge CH) pada transmisi data menuju sink pada protokol G-LEACH dapat menghasilkan masa hidup jaringan yang lebih lama pada seluruh operasi node, energi yang dibutuhkan pada semua node lebih rendah, dan lebih banyak paket data yang dikirim dan diterima oleh sink.
Low Energy Adaptive Clustering Hierarchy (LEACH) is a routing algorithm in a cluster-based Wireless Sensor Network (WSN). LEACH selects a node as a cluster head (CH) whose responsibility is for communicating with sinks and collect data from the node members. The distribution of CH on LEACH, which is basically random, sometimes has a problem in remembering the probability formula on each round. This may make the selected CH on the edge of the area as well as generate energy waste because the pathway formed will be lengthy. Therefore, we would like to develop the G-LEACH routing protocol using a merge CH technique in one area (grid) with several relevant parameters, such as the position of the node, the node with the largest remaining energy, and the distance calculated in three distances: the distance of the node to the clustercenter, the distance of the node to the merge CH, and the distance of the merge CH to the sink. The test result showed that combining clusters (merge CH) in the data transmission to the sink in the G-LEACH protocol could produce a longer network life on all node operations, lower energy required for all nodes, and more data package sent and received by the sink.
References
Abushiba, W., Johnson, P., Alharthi, S., & Wright, C. (2017). An energy efficient and adaptive clustering for wireless sensor network (CH-leach) using leach protocol. 13th International Computer Engineering Conference (ICENCO). Cairo, Egypt : IEEE.
Adhisa, R. R., & Wibisono, W. (2018). Energy Aware Multiple Cluster Head Selection and Stray Nodes Handling for LEACH Protocol in Wireless Sensor Network Environments. 2018 International Conference on Information Technology Systems and Innovation (ICITSI). Padang: IEEE.
Amirthalingam, K., & Anuratha, A. (2016). Improved LEACH: A modified LEACH for Wireless Sensor Network. International Conference on Advances in Computer Applications (ICACA). Coimbatore, India: IEEE .
Astuti, L. D., & Wibisono, W. (2017). Peningkatan Networklifetimepada Wireless Sensor Network Menggunakan Clustered Shortest Geopath Routing (C-SGP) Protocol. Jurnal Teknologi Informasi dan Ilmu Komputer (JTIIK), 4(3), 148-15.
Gupta, S., & Marriwala, N. (2017). Improved distance energy based LEACH protocol for cluster head election in wireless sensor networks. 4th International Conference on Signal Processing, Computing and Control (ISPCC). Solan, India: IEEE.
Hani, R. M., & Ijjeh, A. A. (2013). A Survey on LEACH-Based Energy Aware Protocols for Wireless Sensor Networks. Journal of Communications, 8(3), 192-206.
Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. Maui, HI, USA, USA: IEEE.
Kaur, J., Gaba, G. S., Miglani, R., & Pasricha, R. (2015). Energy Efficient and Reliable WSN based on Improved Leach-R Clustering Techniques. Indian Journal of Science and Technology, 8(16).
Li, W., & Shen, W. (2011). Swarm behavior control of mobile multi-robots with wireless sensor networks. Journal of Network and Computer Applications, 34(4), 1398-1407.
Li, Y., Ding, L., & Liu, F. (2011). The improvement of LEACH protocol in WSN. International Conference on Computer Science and Network Technology. Harbin, China: IEEE.
Mahajan, M., Reddy, K., & Rajput, M. (2016). Design and Simulation of a Blacklisting Technique for Detection of Hello flood Attack on LEACH Protocol. 7th International Conference on Communication, Computing and Virtualization 2016 (pp. 675-682). Mumbai, India: Elsevier.
Manzoor, B., Javaid, N., Rehman, O., Akbar, M., Nadeem, Q., Iqbal, A., & Ishfaq, M. (2013). Q-LEACH: A New Routing Protocol for WSNs. International Workshop on Body Area Sensor Networks (BASNet-2013) (pp. 926-931). Halifax, Nova Scotia, Canada: Elsevier.
Palan, N. G., Barbadekar, B. V., & Patil, S. (2017). Low energy adaptive clustering hierarchy (LEACH) protocol: A retrospective analysis. 2017 International Conference on Inventive Systems and Control (ICISC). Coimbatore, India: IEEE.
Rasyid, M. U., Lee, B.-H., Syarif, I., & Arkham, M. M. (2018). LEACH Partition Topology for Wireless Sensor Network. International Conference on Consumer Electronics-Taiwan (ICCE-TW). Taichung, Taiwan: IEEE.
Sharma, R., Mishra, N., & Srivastava, S. (2015). A proposed Energy Efficient Distance Based Cluster Head (DBCH) Algorithm: An Improvement over LEACH. Procedia Computer Science, 57 , 807-814.
Sivakumara, P., & Radhika, M. (2018). Performance Analysis of LEACH-GA over LEACH and LEACH-C in WSN. 6th International Conference on Smart Computing and Communications, ICSCC 2017. 125, pp. 248–256. Kurukshetra, India: Elsevier.
Downloads
Published
How to Cite
Issue
Section
License
Please find the rights and licenses in Register: Jurnal Ilmiah Teknologi Sistem Informasi. By submitting the article/manuscript of the article, the author(s) agree with this policy. No specific document sign-off is required.
1. License
The non-commercial use of the article will be governed by the Creative Commons Attribution license as currently displayed on Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
2. Author(s)' Warranties
The author warrants that the article is original, written by stated author(s), has not been published before, contains no unlawful statements, does not infringe the rights of others, is subject to copyright that is vested exclusively in the author and free of any third party rights, and that any necessary written permissions to quote from other sources have been obtained by the author(s).
3. User/Public Rights
Register's spirit is to disseminate articles published are as free as possible. Under the Creative Commons license, Register permits users to copy, distribute, display, and perform the work for non-commercial purposes only. Users will also need to attribute authors and Register on distributing works in the journal and other media of publications. Unless otherwise stated, the authors are public entities as soon as their articles got published.
4. Rights of Authors
Authors retain all their rights to the published works, such as (but not limited to) the following rights;
Copyright and other proprietary rights relating to the article, such as patent rights,
The right to use the substance of the article in own future works, including lectures and books,
The right to reproduce the article for own purposes,
The right to self-archive the article (please read out deposit policy),
The right to enter into separate, additional contractual arrangements for the non-exclusive distribution of the article's published version (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal (Register: Jurnal Ilmiah Teknologi Sistem Informasi).
5. Co-Authorship
If the article was jointly prepared by more than one author, any authors submitting the manuscript warrants that he/she has been authorized by all co-authors to be agreed on this copyright and license notice (agreement) on their behalf, and agrees to inform his/her co-authors of the terms of this policy. Register will not be held liable for anything that may arise due to the author(s) internal dispute. Register will only communicate with the corresponding author.
6. Royalties
Being an open accessed journal and disseminating articles for free under the Creative Commons license term mentioned, author(s) aware that Register entitles the author(s) to no royalties or other fees.
7. Miscellaneous
Register will publish the article (or have it published) in the journal if the article’s editorial process is successfully completed. Register's editors may modify the article to a style of punctuation, spelling, capitalization, referencing and usage that deems appropriate. The author acknowledges that the article may be published so that it will be publicly accessible and such access will be free of charge for the readers as mentioned in point 3.
Editorial Board
Author Guidelines
Focus and Scope
Online Submissions
Author Fees 
Journal History
