作者：杨志,陈暄,龙丹 单位：上海市计算技术研究所;上海计算机软件技术开发中心 出版：《计算机应用与软件》2014年第03期 页数：6页  （PDF与DOC格式可能不同） PDF编号：PDFJYRJ2014030670 DOC编号：DOCJYRJ2014030679 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 针对现有数据收集方法的不足，提出一种优化的网络拓扑构造算法来实现数据收集。该算法首先从给定的网络全连通图中找到符合条件的k个顶点的子图，使得k个顶点间的距离平方和最小化，然后采用Hungarian算法来实现边的约简，直到得到一颗生成树。另外，为了降低控制开销，还提出一种分布式的网络拓扑构造算法，提高算法的适应性。理论分析和仿真实验结果表明，该方法是有效的，在数据收集延迟以及网络生命周期等方面要优于传统的方法。

    📙 相关资料

    1. 《WSN中面向数据收集的网络拓扑构造算法》PDF+DOC 针对现有无线传感器网络中数据收集延迟较大的问题，提出一种优化的网络拓扑构造算法用于实现数据收集。从给定网络全连通图中找到符合条件的k个顶点的子图，使得k个顶点间的距离平方和最小化，采用Hungarian方法进行边的约简，直到得到一棵生成树，构造分布式的网络拓扑以提高适应性，从而降低控制开销。理论分析......
    2. 《无线传感器网络中分布式延迟受限低能耗数据收集算法》PDF+DOC 集中式数据收集算法难以实际应用于外部环境恶劣、实时性要求高的无线传感器网络场景中。为解决此问题，采用分布式思想来构造算法，从而提出一种易于实现且有效的算法DBEGA(distributed delay-bounded energy-efficient data gathering algorithm......
    3. 《WSN中一种基于延迟限定的数据收集算法》PDF+DOC 数据收集是无线传感器网络研究中的一个关键问题，目前基于树的数据收集方法经常会造成节点负载不均衡、树的高度无法控制等问题，从而使得数据收集延迟加大。针对该问题提出了一个新的算法——基于延迟限定的数据收集算法(DBDG)，该算法从一棵最少跳数树(Fewest Hops Tree，FHT)出发，迭代地选择......
    4. 《基于延迟感知的WSN数据收集网络结构优化设计》PDF+DOC 为了解决当前无线传感器网络(WSN)数据收集期间存在较大延迟与能耗等难题，设计基于延迟感知的无线传感器数据收集网络结构。引入树形结构思想，并将WSN的传感器节点分割为不同尺寸的多个单层簇，继而构造了新的网络结构，以改善其拓扑结构，使得簇头以交错方式完成数据通信，大幅度降低数据收集过程的延迟；随后，建......
    5. 《基于网络编码的WSNs数据收集方法》PDF+DOC 无线传感器网络(WSNs)监测数据的收集方式方法是目前的研究热点，而无线传输的广播特性又使得网络编码非常适合于无线网络。在介绍网络编码原理、核心思想以及在WSNs应用现状的基础上，提出了一种基于部分网络编码的自适应WSNs数据收集方法，该方法针对簇网络拓扑结构，簇成员节点把网络编码数据发送给簇头节点......
    6. 《WSN中一种基于最小能耗树的路由协议》PDF+DOC 为了延长无线传感器网络的使用寿命，提出一种基于最小能耗树的无线传感器网络路由协议MECT。该协议通过构造一颗生成树来进行数据收集，从而减少了每一轮由于数据传输而消耗的能量。由于在构造树的过程中考虑到节点的剩余能量，该协议在减少能耗的同时保证了负载均衡。实验结果表明，MECT与LEACH和PEGASI......
    7. 《传感器网络中基于树的最大生命精确数据收集》PDF+DOC 在节点密集部署的多跳传感器网络中，精确数据收集使得越靠近Sink节点的传感器节点需要承担越多的数据转发量，能量消耗很快，容易造成“热区”，缩短了网络生命周期.为了最大化网络生命周期，需要构造生命周期最大的生成树，但这属于NP完全问题.无须知道节点的位置信息，提出一种算法MAXLAT来解决这个问题.算......
    8. 《无线传感网中基于能量平衡的数据收集树算法》PDF+DOC 针对实际应用中传感器节点采样频率不同的特点，提出了一种传感网中基于能量平衡的数据收集树算法(an energy balancing and tree-based data gathering algorithm，EBDGA).EBDGA在基站集中式的构建是以本基站为根结点、基于能量平衡的生成树，根据......
    9. 《无线传感网中生命最大化的泛在数据收集协议》PDF+DOC 提出一个网络生命周期最大化的泛在数据收集协议MULAC。MULAC以用户所在当前位置为圆心，半径为r的区域内选择一个节点v。以v为根构造一棵最大化生命周期树T。网络中的节点可以通过T传送数据给v，数据采集者可以通过v接收到网络中的全部数据。当数据采集者移动到其他位置，T将根据用户新的位置改变根节点，......
    10. 《无线传感器网络中基于树的能量高效分布式精确数据收集算法》PDF+DOC 在大规模节点密集的多跳传感器网络中，精确数据收集存在着/热区0问题：越靠近Sink节点的传感器节点，其承担的数据转发量就越多，能量消耗也越快，从而成为瓶颈节点，缩短整个网络的生命周期.最大生命周期数据收集树的构建已被证明是NP完全问题.已有算法大多是集中式算法，不适用于大规模节点密集的传感器网络.本......

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