.png){kind=icon}
Return
WSN Backbone Formation Using Non-probabilistic Spanning Tree Algorithm
.png){kind=icon}
PRE
AI
DOI：10.1007/978-81-322-2656-7_87.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Wireless sensor network (WSN) consists of battery operated sensor nodes that are used to communicate information among nodes in the network. A large WSN network is often difficult to analyze due to its complexity. Analysis of such networks requires the use of graph sampling techniques. Graph sampling helps in obtaining a sample graph that has properties similar to that of the original graph. Graph sampling algorithms show biasness towards high degree nodes. For taking into account the low degree nodes, we propose to use a spanning tree protocol that helps in obtaining an efficient connected graph. Use of spanning tree protocol provides a tree-based structure to the graph which can then be used to obtain a sampled graph offering better connectivity. To analyze such networks, we implement the concept of non-probabilistic spanning tree along with default connecting dominating set (CDS) strategy. The existing solution takes into account only the construction of the backbone nodes. In this paper, we use the concept of non-probabilistic spanning tree approach that provides better connectivity, which is then used to construct the backbone resulting in energy conservation.
Keywords:
Spanning tree
Non-probabilistic spanning tree algorithm
Graph sampling
Connecting dominating set (CDS) strategy
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
A
IF:
0
Papers:
10
Citations:
0
Organization
Cited Papers
ShareSave
Resonance Control Based on Hydrodynamic Analysis for Underwater Direct Drive Wave Energy Converter
OAAI
OAAIShareSaveCDS-Based Virtual Backbone Construction with Guaranteed Routing Cost in Wireless Sensor Networks
PREAI
ShareSaveProfile based access control model in cloud computing environment.png)
2014 International Conference on Green Computing Communication and Electrical Engineering (ICGCCEE)
2014 International Conference on Green Computing Communication and Electrical Engineering (ICGCCEE)IF0
PREAI
ShareSaveShareSave
View more