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

关键词：无线传感器网络 数据收集 数据收集生成树 

单位：中南大学信息科学与工程学院; 湖南长沙410083