%0 Journal Article
%T 无线传感器网络中基于树的能量高效分布式精确数据收集算法
%A 陈零
%A 王建新
%A 张士庚
%A 奎晓燕
%J 电子学报
%P 1738-1743
%D 2013
%R 10.3969/j.issn.0372-2112.2013.09.011
%X 在大规模节点密集的多跳传感器网络中,精确数据收集存在着"热区"问题:越靠近Sink节点的传感器节点,其承担的数据转发量就越多,能量消耗也越快,从而成为瓶颈节点,缩短整个网络的生命周期.最大生命周期数据收集树的构建已被证明是NP完全问题.已有算法大多是集中式算法,不适用于大规模节点密集的传感器网络.本文提出一种分布式精确数据收集算法EEDAT,在大规模节点密集的传感器网络中,不仅能够保证每个节点到Sink的路径是最短路径(最少跳数),而且能有效延长网络生命周期.EEDAT分为两个基本步骤,首先随机生成一棵数据收集树,然后根据各个传感器节点的孩子数和剩余能量,对已生成的数据收集树进行调整,使得各个节点的负载尽量均衡,从而达到延长网络生命周期的目的.实验结果表明,与已有分布式算法LMST相比,EEDAT所构造的数据收集树能延长网络生命周期平均20%.
%K 无线传感器网络
%K 数据收集
%K 数据收集生成树
%U http://www.ejournal.org.cn/CN/abstract/abstract8029.shtml