Energy Efficiency Optimization for Intermediate Node Selection Using MhSA-LEACH: Multi-hop Simulated Annealing in Wireless Sensor Network
Energy usage on nodes is still a hot topic among researchers on wireless sensor networks. This is due to the increasing technological development increasing information requirements and caused the occurrence of information exchange continuously without stopping and impact the decline of lifetime nod...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Politeknik Elektronika Negeri Surabaya
2020-06-01
|
| Series: | Emitter: International Journal of Engineering Technology |
| Subjects: | |
| Online Access: | https://emitter.pens.ac.id/index.php/emitter/article/view/459 |
| _version_ | 1818771981598720000 |
|---|---|
| author | Aidil Saputra Kirsan Udin Harun Al Rasyid Iwan Syarif Dian Neipa Purnamasari |
| author_facet | Aidil Saputra Kirsan Udin Harun Al Rasyid Iwan Syarif Dian Neipa Purnamasari |
| author_sort | Aidil Saputra Kirsan |
| collection | DOAJ |
| description | Energy usage on nodes is still a hot topic among researchers on wireless sensor networks. This is due to the increasing technological development increasing information requirements and caused the occurrence of information exchange continuously without stopping and impact the decline of lifetime nodes. It takes more effort to manually change the energy source on nodes in the wireless sensor network. The solution to such problems is to use routing protocols such as Low Energy Adaptive Clustering Hierarchy (LEACH). The LEACH protocol works by grouping nodes and selecting the Cluster Head (CH) in charge of delivering data to the Base Station (BS). One of the disadvantage LEACH protocols, when nodes are far from the CH, will require a lot of energy for sending data to CH. One way to reduce the energy consumption of each node-far is to use multi-hop communication. In this research, we propose a multi-hop simulated annealing (MhSA-LEACH) with an algorithm developed from the LEACH protocol based on intra-cluster multi-hop communication. The selection of intermediate nodes in multi-hop protocol is done using Simulated Annealing (SA) algorithm on Traveling Salesman Problem (TSP). Therefore, the multi-hop nodes are selected based on the shortest distance and can only be skipped once by utilizing the probability theory, resulting in a more optimal node path. The proposed algorithm has been compared to the conventional LEACH protocol and the Multi-Hop Advance Heterogeneity-aware Energy Efficient (MAHEE) clustering algorithm using OMNeT++. The test results show the optimization of MhSA-LEACH on the number of packets received by BS or CH and the number of dead or alive nodes from LEACH and MAHEE protocols. |
| first_indexed | 2024-12-18T10:02:06Z |
| format | Article |
| id | doaj.art-8e0651b349ea47628298e9e401bd4ed6 |
| institution | Directory Open Access Journal |
| issn | 2355-391X 2443-1168 |
| language | English |
| last_indexed | 2024-12-18T10:02:06Z |
| publishDate | 2020-06-01 |
| publisher | Politeknik Elektronika Negeri Surabaya |
| record_format | Article |
| series | Emitter: International Journal of Engineering Technology |
| spelling | doaj.art-8e0651b349ea47628298e9e401bd4ed62022-12-21T21:11:38ZengPoliteknik Elektronika Negeri SurabayaEmitter: International Journal of Engineering Technology2355-391X2443-11682020-06-018110.24003/emitter.v8i1.459459Energy Efficiency Optimization for Intermediate Node Selection Using MhSA-LEACH: Multi-hop Simulated Annealing in Wireless Sensor NetworkAidil Saputra KirsanUdin Harun Al Rasyid0Iwan SyarifDian Neipa PurnamasariPoliteknik Elektronika Negeri SurabayaEnergy usage on nodes is still a hot topic among researchers on wireless sensor networks. This is due to the increasing technological development increasing information requirements and caused the occurrence of information exchange continuously without stopping and impact the decline of lifetime nodes. It takes more effort to manually change the energy source on nodes in the wireless sensor network. The solution to such problems is to use routing protocols such as Low Energy Adaptive Clustering Hierarchy (LEACH). The LEACH protocol works by grouping nodes and selecting the Cluster Head (CH) in charge of delivering data to the Base Station (BS). One of the disadvantage LEACH protocols, when nodes are far from the CH, will require a lot of energy for sending data to CH. One way to reduce the energy consumption of each node-far is to use multi-hop communication. In this research, we propose a multi-hop simulated annealing (MhSA-LEACH) with an algorithm developed from the LEACH protocol based on intra-cluster multi-hop communication. The selection of intermediate nodes in multi-hop protocol is done using Simulated Annealing (SA) algorithm on Traveling Salesman Problem (TSP). Therefore, the multi-hop nodes are selected based on the shortest distance and can only be skipped once by utilizing the probability theory, resulting in a more optimal node path. The proposed algorithm has been compared to the conventional LEACH protocol and the Multi-Hop Advance Heterogeneity-aware Energy Efficient (MAHEE) clustering algorithm using OMNeT++. The test results show the optimization of MhSA-LEACH on the number of packets received by BS or CH and the number of dead or alive nodes from LEACH and MAHEE protocols.https://emitter.pens.ac.id/index.php/emitter/article/view/459multi-hop communicationLEACH ProtocolIntermediate NodesSimulated Annealing |
| spellingShingle | Aidil Saputra Kirsan Udin Harun Al Rasyid Iwan Syarif Dian Neipa Purnamasari Energy Efficiency Optimization for Intermediate Node Selection Using MhSA-LEACH: Multi-hop Simulated Annealing in Wireless Sensor Network Emitter: International Journal of Engineering Technology multi-hop communication LEACH Protocol Intermediate Nodes Simulated Annealing |
| title | Energy Efficiency Optimization for Intermediate Node Selection Using MhSA-LEACH: Multi-hop Simulated Annealing in Wireless Sensor Network |
| title_full | Energy Efficiency Optimization for Intermediate Node Selection Using MhSA-LEACH: Multi-hop Simulated Annealing in Wireless Sensor Network |
| title_fullStr | Energy Efficiency Optimization for Intermediate Node Selection Using MhSA-LEACH: Multi-hop Simulated Annealing in Wireless Sensor Network |
| title_full_unstemmed | Energy Efficiency Optimization for Intermediate Node Selection Using MhSA-LEACH: Multi-hop Simulated Annealing in Wireless Sensor Network |
| title_short | Energy Efficiency Optimization for Intermediate Node Selection Using MhSA-LEACH: Multi-hop Simulated Annealing in Wireless Sensor Network |
| title_sort | energy efficiency optimization for intermediate node selection using mhsa leach multi hop simulated annealing in wireless sensor network |
| topic | multi-hop communication LEACH Protocol Intermediate Nodes Simulated Annealing |
| url | https://emitter.pens.ac.id/index.php/emitter/article/view/459 |
| work_keys_str_mv | AT aidilsaputrakirsan energyefficiencyoptimizationforintermediatenodeselectionusingmhsaleachmultihopsimulatedannealinginwirelesssensornetwork AT udinharunalrasyid energyefficiencyoptimizationforintermediatenodeselectionusingmhsaleachmultihopsimulatedannealinginwirelesssensornetwork AT iwansyarif energyefficiencyoptimizationforintermediatenodeselectionusingmhsaleachmultihopsimulatedannealinginwirelesssensornetwork AT dianneipapurnamasari energyefficiencyoptimizationforintermediatenodeselectionusingmhsaleachmultihopsimulatedannealinginwirelesssensornetwork |