无线传感器网络中基于树的能量高效分布式精确数据收集算法

• 作者: 奎晓燕 张士庚 王建新 陈零
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 无线传感器网络 数据收集 数据收集生成树
• 年，卷（期）: 2013,（9）
• 页码范围: 1738-1743
• 页数: 6页
• 分类号: TP301
• 字数: 6681字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2013.09.011

摘要

在大规模节点密集的多跳传感器网络中，精确数据收集存在着“热区”问题：越靠近Sink节点的传感器节点，其承担的数据转发量就越多，能量消耗也越快，从而成为瓶颈节点，缩短整个网络的生命周期．最大生命周期数据收集树的构建已被证明是NP完全问题．已有算法大多是集中式算法，不适用于大规模节点密集的传感器网络．本文提出一种分布式精确数据收集算法EEDAT ，在大规模节点密集的传感器网络中，不仅能够保证每个节点到Sink的路径是最短路径（最少跳数），而且能有效延长网络生命周期．EEDAT分为两个基本步骤，首先随机生成一棵数据收集树，然后根据各个传感器节点的孩子数和剩余能量，对已生成的数据收集树进行调整，使得各个节点的负载尽量均衡，从而达到延长网络生命周期的目的．实验结果表明，与已有分布式算法LMST相比，EEDAT所构造的数据收集树能延长网络生命周期平均20％．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建新	中南大学信息科学与工程学院	371	3185	23.0	39.0
2	张士庚	中南大学信息科学与工程学院	14	102	6.0	9.0
3	奎晓燕	中南大学信息科学与工程学院	35	178	8.0	11.0
4	陈零	中南大学信息科学与工程学院	4	31	3.0	4.0