Comparative Study of SWST (Simple Weighted Spanning Tree) and EAST (Energy Aware Spanning Tree)
Wireless Sensors Networks (WSNs) are utilized in many diverse applications ranging from security, environmental monitoring, landslide detection, patient monitoring, reconnaissance operations, structural health monitoring and smart buildings. Since in many applications the WSN nodes are randomly depl...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Atlantis Press
2014-08-01
|
Series: | International Journal of Networked and Distributed Computing (IJNDC) |
Subjects: | |
Online Access: | https://www.atlantis-press.com/article/14317.pdf |
id |
doaj-d3f8e324d5ed42cfa3c7407456bb3790 |
---|---|
record_format |
Article |
spelling |
doaj-d3f8e324d5ed42cfa3c7407456bb37902020-11-25T01:58:48ZengAtlantis PressInternational Journal of Networked and Distributed Computing (IJNDC)2211-79462014-08-012310.2991/ijndc.2014.2.3.4Comparative Study of SWST (Simple Weighted Spanning Tree) and EAST (Energy Aware Spanning Tree)Lifford McLauchlanSoumya SahaRajab ChallooWireless Sensors Networks (WSNs) are utilized in many diverse applications ranging from security, environmental monitoring, landslide detection, patient monitoring, reconnaissance operations, structural health monitoring and smart buildings. Since in many applications the WSN nodes are randomly deployed, WSNs need to be able to arrange and self-organize. Nodes in WSNs generally possess low or limited power resources such as batteries. Energy utilization thus is an important design consideration for WSN deployment. There have been many energy aware protocols proposed in the literature to increase the longevity of the network. Recently, two novel Connected Dominating Set (CDS) based topology construction (TC) protocols- SWST (Simple Weighted Spanning Tree) and EAST (Energy Aware Spanning Tree), have been proposed which aim to balance the load among the nodes of the network and thus to reduce the probability of dying for a particular node. The SWST and EAST protocols aim to reduce the number of broken links that may have been caused by a single node becoming dead or comatose in the communication backbone of the network. In this paper, a comparative study of the SWST and EAST algorithms is conducted to evaluate the performance of the two algorithms. From the MATLAB simulations it was observed that the EAST protocol generally performs better than the SWST algorithms in delivering messages to the sink node.https://www.atlantis-press.com/article/14317.pdfSWST (Simple Weighted Spanning Tree)EAST (Energy Aware Spanning Tree)Connected Dominating SetTopology Construction Protocol |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Lifford McLauchlan Soumya Saha Rajab Challoo |
spellingShingle |
Lifford McLauchlan Soumya Saha Rajab Challoo Comparative Study of SWST (Simple Weighted Spanning Tree) and EAST (Energy Aware Spanning Tree) International Journal of Networked and Distributed Computing (IJNDC) SWST (Simple Weighted Spanning Tree) EAST (Energy Aware Spanning Tree) Connected Dominating Set Topology Construction Protocol |
author_facet |
Lifford McLauchlan Soumya Saha Rajab Challoo |
author_sort |
Lifford McLauchlan |
title |
Comparative Study of SWST (Simple Weighted Spanning Tree) and EAST (Energy Aware Spanning Tree) |
title_short |
Comparative Study of SWST (Simple Weighted Spanning Tree) and EAST (Energy Aware Spanning Tree) |
title_full |
Comparative Study of SWST (Simple Weighted Spanning Tree) and EAST (Energy Aware Spanning Tree) |
title_fullStr |
Comparative Study of SWST (Simple Weighted Spanning Tree) and EAST (Energy Aware Spanning Tree) |
title_full_unstemmed |
Comparative Study of SWST (Simple Weighted Spanning Tree) and EAST (Energy Aware Spanning Tree) |
title_sort |
comparative study of swst (simple weighted spanning tree) and east (energy aware spanning tree) |
publisher |
Atlantis Press |
series |
International Journal of Networked and Distributed Computing (IJNDC) |
issn |
2211-7946 |
publishDate |
2014-08-01 |
description |
Wireless Sensors Networks (WSNs) are utilized in many diverse applications ranging from security, environmental monitoring, landslide detection, patient monitoring, reconnaissance operations, structural health monitoring and smart buildings. Since in many applications the WSN nodes are randomly deployed, WSNs need to be able to arrange and self-organize. Nodes in WSNs generally possess low or limited power resources such as batteries. Energy utilization thus is an important design consideration for WSN deployment. There have been many energy aware protocols proposed in the literature to increase the longevity of the network. Recently, two novel Connected Dominating Set (CDS) based topology construction (TC) protocols- SWST (Simple Weighted Spanning Tree) and EAST (Energy Aware Spanning Tree), have been proposed which aim to balance the load among the nodes of the network and thus to reduce the probability of dying for a particular node. The SWST and EAST protocols aim to reduce the number of broken links that may have been caused by a single node becoming dead or comatose in the communication backbone of the network. In this paper, a comparative study of the SWST and EAST algorithms is conducted to evaluate the performance of the two algorithms. From the MATLAB simulations it was observed that the EAST protocol generally performs better than the SWST algorithms in delivering messages to the sink node. |
topic |
SWST (Simple Weighted Spanning Tree) EAST (Energy Aware Spanning Tree) Connected Dominating Set Topology Construction Protocol |
url |
https://www.atlantis-press.com/article/14317.pdf |
work_keys_str_mv |
AT liffordmclauchlan comparativestudyofswstsimpleweightedspanningtreeandeastenergyawarespanningtree AT soumyasaha comparativestudyofswstsimpleweightedspanningtreeandeastenergyawarespanningtree AT rajabchalloo comparativestudyofswstsimpleweightedspanningtreeandeastenergyawarespanningtree |
_version_ |
1724968082914410496 |