arrow
返回

An effective data collection algorithm for wireless sensor network

delete2012-12-11
delete4
PRE
AI
L
Lasheng Yu *
李
李洁 (Jie Li)
R
Renjie Liu
DOI:10.1007/s00607-012-0249-1delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper proposes an effective subtree merging based data collection algorithm for wireless sensor networks (WSNs), named as SMDC algorithm, which can be applied in a new kind of applications in WSNs, i.e., area query application. The SMDC algorithm can prevent unnecessary energy consumption in ancestor nodes for routing through the union of disjoint sets for different subtrees in the network. The SMDC algorithm includes four phases. Firstly the cluster trees are constructed respectively in the target area. Then the disjoint node sets for each subtrees will be found; thirdly the disjoint subtrees are connected via the closest node between two subtrees; and the last phase is to disconnect the subtrees which have been connected to a new tree branch from their previous tree structure. This paper also presents the simulation to compare the SMDC algorithm with some related works including conventional minimum spanning tree algorithm. Simulation results show that the SMDC algorithm can reduce the redundant energy consumption and the number of hops which results in the reduction of total energy consumption. Especially, it is more efficient as the number of sensor nodes in a target area increases.
Keyword:
Energy efficiency
Wireless sensor network
Data collection tree
Merging algorithm

期刊

C
Computing
IF:
2.8
论文数:
2.3K
被引数:
3.5K

机构

C
Central South University
学者数:
10.0W
论文数: 7.2W
被引数: 10.9W
U
University of Tsukuba
学者数:
1.8W
论文数: 1.5W
被引数: 1.7W
引用论文

引用论文

Molecular correlates of the M‐current in cultured rat hippocampal neurons
err2002-10-01
err0
errOAAI
errM. M. Shah; M. Mistry; S. J. Marsh; D. A. Brown; P. Delmas
err分享
err收藏
Symmorphic Intersecting Nodal Rings in Semiconducting Layers
err2018-03-09
err0
errOAAI
errCheng Gong; Yuee Xie; Yuanping Chen; Heung-Sik Kim; David Vanderbilt
err分享
err收藏
Storage Futures Study: Economic Potential of Diurnal Storage in the U.S. Power Sector
err
IF0
err2021-05-01
err0
PREAI
errA. Frazier; Wesley Cole; Paul Denholm; Scott Machen; Nathaniel Gates; Nate Blair
err分享
err收藏
err分享
err收藏
Prevalence of Incidental Bochdalek's Hernia in a Large Adult Population
err2001-08-01
err0
PREAI
errMark E. Mullins; Jeffrey Stein; Sanjay S. Saini; Peter R. Mueller
err分享
err收藏
Procedural discourse following traumatic brain injury
err1997-10-01
err0
PREAI
errPamela Snow; Jacinta Douglas; Jennie Ponsford
err分享
err收藏
From story comprehension to the neurobiology of language
err2019-02-21
err0
errOAAI
errKaterina D. Kandylaki; Ina Bornkessel-Schlesewsky
err分享
err收藏
学者 查看更多内容