International Journal of Networked and Distributed Computing

Volume 2, Issue 3, August 2014, Pages 148 - 155

Comparative Study of SWST (Simple Weighted Spanning Tree) and EAST (Energy Aware Spanning Tree)

Authors
Lifford McLauchlan, Soumya Saha, Rajab Challoo
Corresponding Author
Lifford McLauchlan
Available Online 1 August 2014.
DOI
10.2991/ijndc.2014.2.3.4How to use a DOI?
Keywords
SWST (Simple Weighted Spanning Tree), EAST (Energy Aware Spanning Tree), Connected Dominating Set, Topology Construction Protocol
Abstract

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.

Copyright
© 2017, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Journal
International Journal of Networked and Distributed Computing
Volume-Issue
2 - 3
Pages
148 - 155
Publication Date
2014/08/01
ISSN (Online)
2211-7946
ISSN (Print)
2211-7938
DOI
10.2991/ijndc.2014.2.3.4How to use a DOI?
Copyright
© 2017, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - JOUR
AU  - Lifford McLauchlan
AU  - Soumya Saha
AU  - Rajab Challoo
PY  - 2014
DA  - 2014/08/01
TI  - Comparative Study of SWST (Simple Weighted Spanning Tree) and EAST (Energy Aware Spanning Tree)
JO  - International Journal of Networked and Distributed Computing
SP  - 148
EP  - 155
VL  - 2
IS  - 3
SN  - 2211-7946
UR  - https://doi.org/10.2991/ijndc.2014.2.3.4
DO  - 10.2991/ijndc.2014.2.3.4
ID  - McLauchlan2014
ER  -