An Approach to Construct Weighted Minimum Spanning Tree in Wireless Sensor Networks

Saha, Soumya; McLauchlan, Lifford

doi:10.1007/978-3-319-10389-1_6

Cited by 5 publications

(6 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…11 "Changing the network density by deploying more nodes is an alternative way to increase the node degree of each node in the network. 11 " Either way will then raise the average number of neighboring nodes. The simulation parameters for the MATLAB simulations are found in Table 3.…”

Section: Simulationsmentioning

confidence: 99%

“…5 With more applications depending on WSNs for long-term monitoring, the development and study of Topology Construction (TC) protocols that exhibit maximum coverage or more efficient utilization of energy resources to increase network lifetime continue to be a research topic of great interest. [3][4][5][6][7][8][9][10][11][12][13][14][15][16][17][18][19] In a WSN implementation one first deploys the sensors, builds the topology and then updates and maintains the topology as needed. [3][4] Various simulation tools are available for studying WSNs.…”

Section: Introductionmentioning

confidence: 99%

“…[3][4] Various simulation tools are available for studying WSNs. A few examples of simulators include a WSN simulator Atarraya, [3][4][6][7] , a network simulator ns-2 20 , Prowler: Probabilistic Wireless Network Simulator [21][22] and other user developed WSN simulations coded [10][11][12] in MATLAB. 23 The network simulator ns-2 was utilized in Refs 24-25.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Comparative Study of Various Wireless Sensor Network (WSN) Topology Construction Protocols

McLauchlan¹,

Saha²,

Montiel³

et al. 2014

IJNDC

Self Cite

View full text Add to dashboard Cite

As the cost for wireless sensors and wireless sensor networks (WSNs) have decreased, they have become more ubiquitous; they are increasingly being used in many applications such as security, structural monitoring and environmental monitoring. Many WSN applications employ a random sensor deployment to provide sensor coverage. The choice of the Topology Construction (TC) and Topology Maintenance (TM) protocols will affect WSN lifetime. In this paper, two new load balancing TC protocols, SWST (Simple Weighted Spanning Tree), EAST (Energy Aware Spanning Tree) as well as three well known TC protocols, Simple Tree, Random Nearest Neighbor Tree (Random NNT) and Euclidean Minimum Spanning Tree (Euclidian MST), are studied using MATLAB and TC protocols such as A3 (A tree), A3 Coverage, Connected Dominating Set under Rule K (CDS Rule K), Energy Efficient Connected Dominating Set (EECDS), Simple Tree and K Neighbor (KNeigh) Tree, are simulated using Atarraya. Comparisons are performed between many of the TC protocols.

show abstract

Section: Simulationsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Comparative Study of Various Wireless Sensor Network (WSN) Topology Construction Protocols

McLauchlan¹,

Saha²,

Montiel³

et al. 2014

IJNDC

Self Cite

View full text Add to dashboard Cite

show abstract

“…[1][2][3][4][5][6][7][8][9] WSNs do not have any fixed infrastructure and can form a network by themselves regardless of the manner of the deployment of the nodes. Sensor nodes facilitate monitoring a region and detecting an event of interest without the necessity of the presence of any human being reducing the risk for persons, such as for perimeter control and environmental measurements for monitoring possible natural disasters such as tsunamis, earthquakes and landslides.…”

Section: Introductionmentioning

confidence: 99%

“…8 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. [1][2][3] In this paper, a comparative study of the SWST and EAST algorithms is conducted to evaluate the performance of the two algorithms.…”

Section: Introductionmentioning

confidence: 99%

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

McLauchlan¹,

Saha²,

Challoo³

2014

IJNDC

Self Cite

View full text Add to dashboard Cite

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.

show abstract

Traffic-Aware Energy Efficient Routing (TEER) Using Multi-Criteria Decision Making for Wireless Sensor Network

Suh

Kim

Shin

et al. 2015

2015 5th International Conference on IT Convergence and Security (ICITCS)

View full text Add to dashboard Cite

An Approach to Construct Weighted Minimum Spanning Tree in Wireless Sensor Networks

Cited by 5 publications

References 15 publications

Comparative Study of Various Wireless Sensor Network (WSN) Topology Construction Protocols

Comparative Study of Various Wireless Sensor Network (WSN) Topology Construction Protocols

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

Traffic-Aware Energy Efficient Routing (TEER) Using Multi-Criteria Decision Making for Wireless Sensor Network

Contact Info

Product

Resources

About