作者：于广州 单位：华东计算机技术研究所;上海计算机学会 出版：《计算机工程》2014年第04期 页数：7页  （PDF与DOC格式可能不同） PDF编号：PDFJSJC2014040130 DOC编号：DOCJSJC2014040139 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 针对现有无线传感器网络中数据收集延迟较大的问题，提出一种优化的网络拓扑构造算法用于实现数据收集。从给定网络全连通图中找到符合条件的k个顶点的子图，使得k个顶点间的距离平方和最小化，采用Hungarian方法进行边的约简，直到得到一棵生成树，构造分布式的网络拓扑以提高适应性，从而降低控制开销。理论分析和仿真结果表明，该算法在数据收集延迟以及网络生命周期等方面均优于传统的单链、单簇2跳，以及最小生成树等数据收集算法。

    📙 相关资料

    1. 《WSN中一种基于拓扑优化的数据收集方案》PDF+DOC 针对现有数据收集方法的不足，提出一种优化的网络拓扑构造算法来实现数据收集。该算法首先从给定的网络全连通图中找到符合条件的k个顶点的子图，使得k个顶点间的距离平方和最小化，然后采用Hungarian算法来实现边的约简，直到得到一颗生成树。另外，为了降低控制开销，还提出一种分布式的网络拓扑构造算法，提高......
    2. 《无线传感器网络中分布式延迟受限低能耗数据收集算法》PDF+DOC 集中式数据收集算法难以实际应用于外部环境恶劣、实时性要求高的无线传感器网络场景中。为解决此问题，采用分布式思想来构造算法，从而提出一种易于实现且有效的算法DBEGA(distributed delay-bounded energy-efficient data gathering algorithm......
    3. 《WSN中一种基于网格的并行数据收集方案》PDF+DOC 数据收集问题是无线传感器网络中的研究热点之一。数据收集方式会影响数据到达sink的准确度、延迟以及网络的能量消耗。针对时间响应和数据准确度要求高的应用，提出一种基于网格的并行数据收集方案(DGSG)。首先，sink利用已知的全局信息和计算能力构建出基于最小度的数据收集森林进行任务分发，得到网格粒度最......
    4. 《一种基于拓扑的传感器网络数据收集算法》PDF+DOC 以降低无线传感器网络通信能耗，均衡网络能量负载为目标，通过动态构造以节点间通信能耗为权重的最小生成树及调整节点通信概率的方法，提出一种基于拓扑的传感器网络数据收集算法DGAT，改造了网络服务过程中节点的通信模式及能量消耗方式.模拟实验结果表明，DGAT算法不仅大幅度提高了网络的生存时间，且使网络的能......
    5. 《WSN中一种基于最小能耗树的路由协议》PDF+DOC 为了延长无线传感器网络的使用寿命，提出一种基于最小能耗树的无线传感器网络路由协议MECT。该协议通过构造一颗生成树来进行数据收集，从而减少了每一轮由于数据传输而消耗的能量。由于在构造树的过程中考虑到节点的剩余能量，该协议在减少能耗的同时保证了负载均衡。实验结果表明，MECT与LEACH和PEGASI......
    6. 《传感器网络中基于树的最大生命精确数据收集》PDF+DOC 在节点密集部署的多跳传感器网络中，精确数据收集使得越靠近Sink节点的传感器节点需要承担越多的数据转发量，能量消耗很快，容易造成“热区”，缩短了网络生命周期.为了最大化网络生命周期，需要构造生命周期最大的生成树，但这属于NP完全问题.无须知道节点的位置信息，提出一种算法MAXLAT来解决这个问题.算......
    7. 《基于区分服务和数据融合的WSN数据收集协议》PDF+DOC 对典型数据收集协议进行分析和比较，针对实际应用需求，设计一种基于区分服务和数据融合技术的数据收集协议DSDA。该协议通过构造高效的簇-树网络拓扑结构、对网络中数据流采用区分服务、在数据传输过程中采用网内数据融合技术，对现有协议进行改进。Matlab仿真测试证明，DSDA能有效节约能源，延长网络生命周......
    8. 《无线传感器网络中基于树的能量高效分布式精确数据收集算法》PDF+DOC 在大规模节点密集的多跳传感器网络中，精确数据收集存在着/热区0问题：越靠近Sink节点的传感器节点，其承担的数据转发量就越多，能量消耗也越快，从而成为瓶颈节点，缩短整个网络的生命周期.最大生命周期数据收集树的构建已被证明是NP完全问题.已有算法大多是集中式算法，不适用于大规模节点密集的传感器网络.本......
    9. 《MR-MC无线传感器网络基于森林的数据收集研究》PDF+DOC 传感器网络的部署环境以及节点自身的限制，导致传感器节点很容易出现故障并且难以维护。在基于树的数据收集过程中，节点故障或者链路拥塞会造成较高的通信时延，甚至数据丢失。针对该问题提出以森林作为路由结构进行数据收集的策略。首先提出一个建立森林的算法，然后以多棵树作为路由结构进行数据收集。理论分析和实验结果......
    10. 《基于延迟感知的WSN数据收集网络结构优化设计》PDF+DOC 为了解决当前无线传感器网络(WSN)数据收集期间存在较大延迟与能耗等难题，设计基于延迟感知的无线传感器数据收集网络结构。引入树形结构思想，并将WSN的传感器节点分割为不同尺寸的多个单层簇，继而构造了新的网络结构，以改善其拓扑结构，使得簇头以交错方式完成数据通信，大幅度降低数据收集过程的延迟；随后，建......

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