作者：陈零,王建新,张士庚,奎晓燕 单位：中国电子学会 出版：《电子学报》2013年第09期 页数：6页  （PDF与DOC格式可能不同） PDF编号：PDFDZXU2013090110 DOC编号：DOCDZXU2013090119 下载格式：PDF + Word/doc 文字可复制、可编辑

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

    📙 相关资料

    1. 《无线传感器网络中分布式延迟受限低能耗数据收集算法》PDF+DOC 集中式数据收集算法难以实际应用于外部环境恶劣、实时性要求高的无线传感器网络场景中。为解决此问题，采用分布式思想来构造算法，从而提出一种易于实现且有效的算法DBEGA(distributed delay-bounded energy-efficient data gathering algorithm......
    2. 《传感器网络中基于树的最大生命精确数据收集》PDF+DOC 在节点密集部署的多跳传感器网络中，精确数据收集使得越靠近Sink节点的传感器节点需要承担越多的数据转发量，能量消耗很快，容易造成“热区”，缩短了网络生命周期.为了最大化网络生命周期，需要构造生命周期最大的生成树，但这属于NP完全问题.无须知道节点的位置信息，提出一种算法MAXLAT来解决这个问题.算......
    3. 《一种新型无线传感器网络数据收集生成树》PDF+DOC 针对无线传感器网络精确数据收集，提出一种分布式生成树算法MLT.算法以一颗最小功率生成树为基础，在收集数据过程中不断统计节点剩余能量大小，找出瓶颈节点并与sink中存储的阈值比较，若低于阈值则转移瓶颈节点负担，优化树结构.研究表明随着阈值的增加网络生命周期先不断增大然后不断减小，阈值取值的合理性有效......
    4. 《能量异构传感器网络中的分布式数据收集算法》PDF+DOC 针对无线传感器网络分簇过程中簇头耗能过快问题，提出了一种综合节点剩余能量和节点位置进簇头选取的分布式数据收集算法。在每轮的簇头选取中，算法考虑了簇内节点的剩余能量和所有节点的平均剩余能量，并依据节点的位置优化簇头的选择。算法在保证网络最优簇头个数的同时，避免了能量较低的节点当选为簇头。仿真结果表明，......
    5. 《在传感器网络中构造延迟限定的最大化生命周期树》PDF+DOC 在一些对延迟敏感的持续性监视应用中，无线传感器网络中的数据收集需要构造延迟限定的最大化生命周期树，这属于NP完全问题.提出一个新的算法MILD，通过限定树的高度来满足延迟限定，然后通过使树上“瓶颈节点”的度最小化来延长树的生命周期.实验表明，与目前已有的协议相比，MILD能有效地限定延迟并延长树的生......
    6. 《一种受时延约束的最大化生命周期数据收集算法》PDF+DOC 在无线传感器网络中，构造一棵网络生命周期最大化、满足用户时延需求的数据收集树，是一个NP完全问题.提出一种新的启发式算法，该算法起始于Sink节点，然后每次将生命周期估计值最大、且其对应的节点满足用户延时需求的边加入到树中，直到所有的节点加入到树中为止.仿真实验表明：与现有算法相比，该算法在满足用户......
    7. 《WSN中基于移动Sink的高效数据收集算法》PDF+DOC 针对无线传感器网络中的数据收集问题，提出一种改进的MWSF算法。该算法结合A*算法求解出移动Sink在传感器节点之间移动的最短路径，利用MWSF算法找到移动Sink所需访问的下一个传感器节点，并与单跳通信范围内的其他传感器节点进行通信，从而收集数据。仿真结果表明，该算法能降低数据溢出发生率，提高网络......
    8. 《无线传感器网络中的连通支配集求解算法》PDF+DOC 连通支配集在无线传感器网络中有着重要的作用，通过对连通支配集的深入分析得到了关于连通支配集的一个新特性，即最小连通支配集是图的一棵包含最多叶子节点的生成树中的非叶子节点的集合。根据这个结论设计了一种全新的连通支配集求解算法，即通过建立一棵含叶子节点较多的生成树来寻找一个较小的连通支配集。仿真实验表明......
    9. 《基于最优连通功率的无线传感器网络稳定成簇算法》PDF+DOC 针对节点实际部署中网络易割裂及热点区域节点密集、竞争激烈的情况，提出了一种基于最优连通功率的无线传感器网络稳定成簇算法。算法基于最优邻居节点数，利用可变功率调制技术，有效提高了网络的信道利用率和网络吞吐量，实现了分簇网络的稳定连通和稳定成簇，简化了网络拓扑结构，最大限度地延长了网络生命周期。实验仿真......
    10. 《无线传感器网络的数据汇聚机制》PDF+DOC 针对传感器网络的特点，提出了一种最小传输成本生成树的数据汇聚机制。具体实现方法是首先将传感区域内部的所有传感器节点采集的数据都传送给传感区域内离汇聚点最近的节点，经过数据汇聚后，将汇聚的数据通过最短路径传递给汇聚点。仿真结果显示最小传输代价生成树的数据汇聚能够减少数据传输量50%～80%，并具有较小......

    提示：百度云已更名为百度网盘（百度盘），天翼云盘、微盘下载地址……暂未提供。