作者：梁俊斌,王建新,李陶深,陈建二 单位：中国科学院软件研究所 出版：《》 页数：15页  （PDF与DOC格式可能不同） PDF编号：PDFRJXB2010090160 DOC编号：DOCRJXB2010090169 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 在节点密集部署的多跳传感器网络中，精确数据收集使得越靠近Sink节点的传感器节点需要承担越多的数据转发量，能量消耗很快，容易造成“热区”，缩短了网络生命周期.为了最大化网络生命周期，需要构造生命周期最大的生成树，但这属于NP完全问题.无须知道节点的位置信息，提出一种算法MAXLAT来解决这个问题.算法以一棵Sink拥有最多孩子的生成树为基础，并根据节点负载的大小将树上节点分别定义为瓶颈节点、次瓶颈节点和富裕节点.然后，通过对所有节点进行着色，不断转移瓶颈节点的子孙，到富裕节点的子树上去.算法结束时，得到一棵“瓶颈节点”负载较轻的生成树.实验结果表明，与目前已有算法相比，MAXLAT构造的树具有更长的生命周期。

    📙 相关资料

    1. 《无线传感器网络中基于树的能量高效分布式精确数据收集算法》PDF+DOC 在大规模节点密集的多跳传感器网络中，精确数据收集存在着/热区0问题：越靠近Sink节点的传感器节点，其承担的数据转发量就越多，能量消耗也越快，从而成为瓶颈节点，缩短整个网络的生命周期.最大生命周期数据收集树的构建已被证明是NP完全问题.已有算法大多是集中式算法，不适用于大规模节点密集的传感器网络.本......
    2. 《无线传感器网络中分布式延迟受限低能耗数据收集算法》PDF+DOC 集中式数据收集算法难以实际应用于外部环境恶劣、实时性要求高的无线传感器网络场景中。为解决此问题，采用分布式思想来构造算法，从而提出一种易于实现且有效的算法DBEGA(distributed delay-bounded energy-efficient data gathering algorithm......
    3. 《一种新型无线传感器网络数据收集生成树》PDF+DOC 针对无线传感器网络精确数据收集，提出一种分布式生成树算法MLT.算法以一颗最小功率生成树为基础，在收集数据过程中不断统计节点剩余能量大小，找出瓶颈节点并与sink中存储的阈值比较，若低于阈值则转移瓶颈节点负担，优化树结构.研究表明随着阈值的增加网络生命周期先不断增大然后不断减小，阈值取值的合理性有效......
    4. 《在传感器网络中构造延迟限定的最大化生命周期树》PDF+DOC 在一些对延迟敏感的持续性监视应用中，无线传感器网络中的数据收集需要构造延迟限定的最大化生命周期树，这属于NP完全问题.提出一个新的算法MILD，通过限定树的高度来满足延迟限定，然后通过使树上“瓶颈节点”的度最小化来延长树的生命周期.实验表明，与目前已有的协议相比，MILD能有效地限定延迟并延长树的生......
    5. 《WSN中一种基于延迟限定的数据收集算法》PDF+DOC 数据收集是无线传感器网络研究中的一个关键问题，目前基于树的数据收集方法经常会造成节点负载不均衡、树的高度无法控制等问题，从而使得数据收集延迟加大。针对该问题提出了一个新的算法——基于延迟限定的数据收集算法(DBDG)，该算法从一棵最少跳数树(Fewest Hops Tree，FHT)出发，迭代地选择......
    6. 《能量异构传感器网络中的分布式数据收集算法》PDF+DOC 针对无线传感器网络分簇过程中簇头耗能过快问题，提出了一种综合节点剩余能量和节点位置进簇头选取的分布式数据收集算法。在每轮的簇头选取中，算法考虑了簇内节点的剩余能量和所有节点的平均剩余能量，并依据节点的位置优化簇头的选择。算法在保证网络最优簇头个数的同时，避免了能量较低的节点当选为簇头。仿真结果表明，......
    7. 《基于无线传感器网络的节能路由协议》PDF+DOC 针对LEACH协议应用在无线传感器网络当中存在的问题，提出了一种高效节能的LEACH方案，该方案能够提高能量利用率、延长网络生命周期。仿真结果表明，该方案是有效可行的。...
    8. 《无线传感器网络中的连通支配集求解算法》PDF+DOC 连通支配集在无线传感器网络中有着重要的作用，通过对连通支配集的深入分析得到了关于连通支配集的一个新特性，即最小连通支配集是图的一棵包含最多叶子节点的生成树中的非叶子节点的集合。根据这个结论设计了一种全新的连通支配集求解算法，即通过建立一棵含叶子节点较多的生成树来寻找一个较小的连通支配集。仿真实验表明......
    9. 《一种在无线传感器网络中构造有效连通支配集的算法》PDF+DOC 构造连通支配集是解决数据收集问题的一种较有效方法，现有算法在构造连通支配集时只考虑支配集的大小，造成支配集有效期短，易产生盲点及传输数据能耗大.针对如上缺陷，综合考虑支配集的大小、节点能量及节点到基站的路径，提出了一个基于广度优先搜索生成树的算法.模拟实验表明，该算法的系统生命期比现有算法提高20%......
    10. 《移动传感网中基于定向角度路由的数据收集》PDF+DOC 在Sink和节点不断移动的多跳无线传感器网络中，节点和Sink的位置不断变化.如果节点采用传统的广播方式发送数据，节点发送的数据在到达移动Sink之前，很有可能被大量的节点不断转发.这样不仅容易导致数据冗余过大，而且容易造成节点的能量消耗过快从而缩短网络生命周期.为了最大化网络生命周期，提出一种节能......

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