Enhanced PEGASIS using Dynamic Programming for Data Gathering in Wireless Sensor Network

EMITTER International Journal of Engineering Technology

View Publication Info
 
 
Field Value
 
Title Enhanced PEGASIS using Dynamic Programming for Data Gathering in Wireless Sensor Network
 
Creator Mufid, Mohammad Robihul
Al Rasyid, M. Udin Harun
Syarif, Iwan
 
Subject Wireless Sensor Network; LEACH; PEGASIS; EPDP; Dynamic Programming
Wireless Sensor Network; EPDP; LEACH; PEGASIS; dynamic programming
Wireless Sensor Network
 
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.
 
Publisher Politeknik Elektronika Negeri Surabaya (PENS)
 
Contributor Politeknik Elektronika Negeri Surabaya
 
Date 2019-06-15
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article
dynamic programming
 
Format application/pdf
 
Identifier http://emitter.pens.ac.id/index.php/emitter/article/view/360
10.24003/emitter.v7i1.360
 
Source EMITTER International Journal of Engineering Technology; Vol 7, No 1 (2019); 176-199
2443-1168
2355-391X
10.24003/emitter.v7i1
 
Language eng
 
Relation http://emitter.pens.ac.id/index.php/emitter/article/view/360/138
 
Coverage


 
Rights Copyright (c) 2019 EMITTER International Journal of Engineering Technology
http://creativecommons.org/licenses/by-nc-sa/4.0
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library