期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
无线传感器网络中基于树的能量高效分布式精确数据收集算法 被引量:5
1
作者 陈零 王建新 +1 位作者 张士庚 奎晓燕 《电子学报》 EI CAS CSCD 北大核心 2013年第9期1738-1743,共6页
在大规模节点密集的多跳传感器网络中,精确数据收集存在着/热区0问题:越靠近Sink节点的传感器节点,其承担的数据转发量就越多,能量消耗也越快,从而成为瓶颈节点,缩短整个网络的生命周期.最大生命周期数据收集树的构建已被证明是NP完全问... 在大规模节点密集的多跳传感器网络中,精确数据收集存在着/热区0问题:越靠近Sink节点的传感器节点,其承担的数据转发量就越多,能量消耗也越快,从而成为瓶颈节点,缩短整个网络的生命周期.最大生命周期数据收集树的构建已被证明是NP完全问题.已有算法大多是集中式算法,不适用于大规模节点密集的传感器网络.本文提出一种分布式精确数据收集算法EEDAT,在大规模节点密集的传感器网络中,不仅能够保证每个节点到Sink的路径是最短路径(最少跳数),而且能有效延长网络生命周期.EEDAT分为两个基本步骤,首先随机生成一棵数据收集树,然后根据各个传感器节点的孩子数和剩余能量,对已生成的数据收集树进行调整,使得各个节点的负载尽量均衡,从而达到延长网络生命周期的目的.实验结果表明,与已有分布式算法LMST相比,EEDAT所构造的数据收集树能延长网络生命周期平均20%. 展开更多
关键词 无线传感器网络 数据收集 数据收集生成树
下载PDF
无线传感器网络中分布式延迟受限低能耗数据收集算法 被引量:1
2
作者 陈零 奎晓燕 +1 位作者 张士庚 王建新 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2015年第5期1655-1662,共8页
集中式数据收集算法难以实际应用于外部环境恶劣、实时性要求高的无线传感器网络场景中。为解决此问题,采用分布式思想来构造算法,从而提出一种易于实现且有效的算法DBEGA(distributed delay-bounded energy-efficient data gathering a... 集中式数据收集算法难以实际应用于外部环境恶劣、实时性要求高的无线传感器网络场景中。为解决此问题,采用分布式思想来构造算法,从而提出一种易于实现且有效的算法DBEGA(distributed delay-bounded energy-efficient data gathering algorithm)。DBEGA算法的基本步骤是:先生成1棵最少跳数的数据收集树来满足特定应用中延迟受限的要求;在此基础上,借用时间复用的方法,将一特定长度的时间段分割成n个等长的独立时间片,然后将这些时间片唯一地分配给每个节点,每个节点就能互不干扰地对已生成的数据收集树进行调整,使得各个节点的负载尽量均衡,从而达到延长网络生命周期的目的。研究结果表明:与随机路由和分布式算法LMST相比,DBEGA所构造的数据收集树能够在满足延迟受限要求的同时将网络生命周期提高20%以上。 展开更多
关键词 无线传感器网络 数据收集 数据收集生成树
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部