Enhanced PEGASIS using Dynamic Programming for Data Gathering in Wireless Sensor Network
A number of routing protocol algorithms such as Low-Energy Adaptive Clustering Hierarchy (LEACH) and Power-Efficient Gathering in Sensor Information Systems (PEGASIS) have been proposed to overcome the problem of energy consumption in Wireless Sensor Network (WSN) technology. PEGASIS is a developmen...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Politeknik Elektronika Negeri Surabaya
2019-06-01
|
| Series: | Emitter: International Journal of Engineering Technology |
| Subjects: | |
| Online Access: | https://emitter.pens.ac.id/index.php/emitter/article/view/360 |
| _version_ | 1818384007091453952 |
|---|---|
| author | Mohammad Robihul Mufid M. Udin Harun Al Rasyid Iwan Syarif |
| author_facet | Mohammad Robihul Mufid M. Udin Harun Al Rasyid Iwan Syarif |
| author_sort | Mohammad Robihul Mufid |
| collection | DOAJ |
| description | A number of routing protocol algorithms such as Low-Energy Adaptive Clustering Hierarchy (LEACH) and Power-Efficient Gathering in Sensor Information Systems (PEGASIS) have been proposed to overcome the problem of energy consumption in Wireless Sensor Network (WSN) technology. PEGASIS is a development of the LEACH protocol, where within PEGASIS all nodes are active during data transfer rounds thus limiting the lifetime of the WSN. This study aims to propose improvements from the previous PEGASIS version by giving the name Enhanced PEGASIS using Dynamic Programming (EPDP). EPDP uses the Dominating Set (DS) concept in selecting a subset of nodes to be activated and using dynamic programming based optimization in forming chains from each node. There are 2 topology nodes that we use, namely random and static. Then for the Base Station (BS), it will also be divided into several scenarios, namely the BS is placed outside the network, in the corner of the network, and in the middle of the network. Whereas to determine the performance between EPDP, PEGASIS and LEACH, an analysis of the number of die nodes, number of alive nodes, and remaining of energy were analyzed. From the experiment result, it was found that the EPDP protocol had better performance compared to the LEACH and PEGASIS protocols in terms of number of die nodes, number of alive nodes, and remaining of energy. Whereas the best BS placement is in the middle of the network and uses static node distribution topologies to save more energy. |
| first_indexed | 2024-12-14T03:15:24Z |
| format | Article |
| id | doaj.art-94027d83194b4daa862acce45d63ffae |
| institution | Directory Open Access Journal |
| issn | 2355-391X 2443-1168 |
| language | English |
| last_indexed | 2024-12-14T03:15:24Z |
| publishDate | 2019-06-01 |
| publisher | Politeknik Elektronika Negeri Surabaya |
| record_format | Article |
| series | Emitter: International Journal of Engineering Technology |
| spelling | doaj.art-94027d83194b4daa862acce45d63ffae2022-12-21T23:19:09ZengPoliteknik Elektronika Negeri SurabayaEmitter: International Journal of Engineering Technology2355-391X2443-11682019-06-017110.24003/emitter.v7i1.360360Enhanced PEGASIS using Dynamic Programming for Data Gathering in Wireless Sensor NetworkMohammad Robihul Mufid0M. Udin Harun Al Rasyid1Iwan Syarif2Politeknik Elektronika Negeri SurabayaPoliteknik Elektronika Negeri SurabayaPoliteknik Elektronika Negeri SurabayaA number of routing protocol algorithms such as Low-Energy Adaptive Clustering Hierarchy (LEACH) and Power-Efficient Gathering in Sensor Information Systems (PEGASIS) have been proposed to overcome the problem of energy consumption in Wireless Sensor Network (WSN) technology. PEGASIS is a development of the LEACH protocol, where within PEGASIS all nodes are active during data transfer rounds thus limiting the lifetime of the WSN. This study aims to propose improvements from the previous PEGASIS version by giving the name Enhanced PEGASIS using Dynamic Programming (EPDP). EPDP uses the Dominating Set (DS) concept in selecting a subset of nodes to be activated and using dynamic programming based optimization in forming chains from each node. There are 2 topology nodes that we use, namely random and static. Then for the Base Station (BS), it will also be divided into several scenarios, namely the BS is placed outside the network, in the corner of the network, and in the middle of the network. Whereas to determine the performance between EPDP, PEGASIS and LEACH, an analysis of the number of die nodes, number of alive nodes, and remaining of energy were analyzed. From the experiment result, it was found that the EPDP protocol had better performance compared to the LEACH and PEGASIS protocols in terms of number of die nodes, number of alive nodes, and remaining of energy. Whereas the best BS placement is in the middle of the network and uses static node distribution topologies to save more energy.https://emitter.pens.ac.id/index.php/emitter/article/view/360Wireless Sensor NetworkEPDPLEACHPEGASISdynamic programming |
| spellingShingle | Mohammad Robihul Mufid M. Udin Harun Al Rasyid Iwan Syarif Enhanced PEGASIS using Dynamic Programming for Data Gathering in Wireless Sensor Network Emitter: International Journal of Engineering Technology Wireless Sensor Network EPDP LEACH PEGASIS dynamic programming |
| title | Enhanced PEGASIS using Dynamic Programming for Data Gathering in Wireless Sensor Network |
| title_full | Enhanced PEGASIS using Dynamic Programming for Data Gathering in Wireless Sensor Network |
| title_fullStr | Enhanced PEGASIS using Dynamic Programming for Data Gathering in Wireless Sensor Network |
| title_full_unstemmed | Enhanced PEGASIS using Dynamic Programming for Data Gathering in Wireless Sensor Network |
| title_short | Enhanced PEGASIS using Dynamic Programming for Data Gathering in Wireless Sensor Network |
| title_sort | enhanced pegasis using dynamic programming for data gathering in wireless sensor network |
| topic | Wireless Sensor Network EPDP LEACH PEGASIS dynamic programming |
| url | https://emitter.pens.ac.id/index.php/emitter/article/view/360 |
| work_keys_str_mv | AT mohammadrobihulmufid enhancedpegasisusingdynamicprogrammingfordatagatheringinwirelesssensornetwork AT mudinharunalrasyid enhancedpegasisusingdynamicprogrammingfordatagatheringinwirelesssensornetwork AT iwansyarif enhancedpegasisusingdynamicprogrammingfordatagatheringinwirelesssensornetwork |