作者：陈零,奎晓燕,张士庚,王建新 单位：中南大学 出版：《中南大学学报(自然科学版)》2015年第05期 页数：8页  （PDF与DOC格式可能不同） PDF编号：PDFZNGD2015050130 DOC编号：DOCZNGD2015050139 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 集中式数据收集算法难以实际应用于外部环境恶劣、实时性要求高的无线传感器网络场景中。为解决此问题，采用分布式思想来构造算法，从而提出一种易于实现且有效的算法DBEGA(distributed delay-bounded energy-efficient data gathering algorithm)。DBEGA算法的基本步骤是：先生成1棵最少跳数的数据收集树来满足特定应用中延迟受限的要求；在此基础上，借用时间复用的方法，将一特定长度的时间段分割成n个等长的独立时间片，然后将这些时间片唯一地分配给每个节点，每个节点就能互不干扰地对已生成的数据收集树进行调整，使得各个节点的负载尽量均衡，从而达到延长网络生命周期的目的。研究结果表明：与随机路由和分布式算法LMST相比，DBEGA所构造的数据收集树能够在满足延迟受限要求的同时将网络生命周期提高20%以上。

    📙 相关资料

    1. 《无线传感器网络中基于树的能量高效分布式精确数据收集算法》PDF+DOC 在大规模节点密集的多跳传感器网络中，精确数据收集存在着/热区0问题：越靠近Sink节点的传感器节点，其承担的数据转发量就越多，能量消耗也越快，从而成为瓶颈节点，缩短整个网络的生命周期.最大生命周期数据收集树的构建已被证明是NP完全问题.已有算法大多是集中式算法，不适用于大规模节点密集的传感器网络.本......
    2. 《能量异构传感器网络中的分布式数据收集算法》PDF+DOC 针对无线传感器网络分簇过程中簇头耗能过快问题，提出了一种综合节点剩余能量和节点位置进簇头选取的分布式数据收集算法。在每轮的簇头选取中，算法考虑了簇内节点的剩余能量和所有节点的平均剩余能量，并依据节点的位置优化簇头的选择。算法在保证网络最优簇头个数的同时，避免了能量较低的节点当选为簇头。仿真结果表明，......
    3. 《传感器网络中基于树的最大生命精确数据收集》PDF+DOC 在节点密集部署的多跳传感器网络中，精确数据收集使得越靠近Sink节点的传感器节点需要承担越多的数据转发量，能量消耗很快，容易造成“热区”，缩短了网络生命周期.为了最大化网络生命周期，需要构造生命周期最大的生成树，但这属于NP完全问题.无须知道节点的位置信息，提出一种算法MAXLAT来解决这个问题.算......
    4. 《在传感器网络中构造延迟限定的最大化生命周期树》PDF+DOC 在一些对延迟敏感的持续性监视应用中，无线传感器网络中的数据收集需要构造延迟限定的最大化生命周期树，这属于NP完全问题.提出一个新的算法MILD，通过限定树的高度来满足延迟限定，然后通过使树上“瓶颈节点”的度最小化来延长树的生命周期.实验表明，与目前已有的协议相比，MILD能有效地限定延迟并延长树的生......
    5. 《一种受时延约束的最大化生命周期数据收集算法》PDF+DOC 在无线传感器网络中，构造一棵网络生命周期最大化、满足用户时延需求的数据收集树，是一个NP完全问题.提出一种新的启发式算法，该算法起始于Sink节点，然后每次将生命周期估计值最大、且其对应的节点满足用户延时需求的边加入到树中，直到所有的节点加入到树中为止.仿真实验表明：与现有算法相比，该算法在满足用户......
    6. 《WSN中面向数据收集的网络拓扑构造算法》PDF+DOC 针对现有无线传感器网络中数据收集延迟较大的问题，提出一种优化的网络拓扑构造算法用于实现数据收集。从给定网络全连通图中找到符合条件的k个顶点的子图，使得k个顶点间的距离平方和最小化，采用Hungarian方法进行边的约简，直到得到一棵生成树，构造分布式的网络拓扑以提高适应性，从而降低控制开销。理论分析......
    7. 《一种动态簇头比的无线传感器网络多跳路由算法》PDF+DOC 通过分析LEACH协议的特点，提出了一种新的改进算法，网络根据存活的节点数动态改变簇头个数占节点总数的比例，并且根据数据传输的距离分别采用一跳和多跳的方式发送数据。仿真实验表明，新的算法在延长网络生命周期、单位能耗数据发送量、产生簇头个数、死亡节点的分布等方面均优于LEACH协议。...
    8. 《无线传感器网络中的连通支配集求解算法》PDF+DOC 连通支配集在无线传感器网络中有着重要的作用，通过对连通支配集的深入分析得到了关于连通支配集的一个新特性，即最小连通支配集是图的一棵包含最多叶子节点的生成树中的非叶子节点的集合。根据这个结论设计了一种全新的连通支配集求解算法，即通过建立一棵含叶子节点较多的生成树来寻找一个较小的连通支配集。仿真实验表明......
    9. 《基于最优连通功率的无线传感器网络稳定成簇算法》PDF+DOC 针对节点实际部署中网络易割裂及热点区域节点密集、竞争激烈的情况，提出了一种基于最优连通功率的无线传感器网络稳定成簇算法。算法基于最优邻居节点数，利用可变功率调制技术，有效提高了网络的信道利用率和网络吞吐量，实现了分簇网络的稳定连通和稳定成簇，简化了网络拓扑结构，最大限度地延长了网络生命周期。实验仿真......
    10. 《传感器网络中一种基于估计代价的数据聚合树生成算法》PDF+DOC 无线传感器网络是一种全新的技术，能够广泛应用于恶劣环境和军事领域.传感器网络在数据收集中，为减少冗余数据的传输耗能，降低延迟，需要采用数据聚合技术.本文采用定向传输方式，在消息路由机制基础上提出了一种基于估计代价的数据聚合树生成算法.该算法主要思想在于将节点能耗、传输距离与聚合收益三方面作为估计代价......

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