.png){kind=icon}
返回
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}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
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.
Keyword:
Spanning tree
Non-probabilistic spanning tree algorithm
Graph sampling
Connecting dominating set (CDS) strategy
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
机构
引用论文
分享收藏分享收藏
Resonance Control Based on Hydrodynamic Analysis for Underwater Direct Drive Wave Energy Converter
OAAI
OAAI分享收藏CDS-Based Virtual Backbone Construction with Guaranteed Routing Cost in Wireless Sensor Networks
PREAI
分享收藏Profile 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
分享收藏分享收藏
查看更多内容