作者：刘文彬,李香宝,付沙,刘红冰,文志强 单位：华东计算机技术研究所;上海计算机学会 出版：《计算机工程》2014年第01期 页数：5页  （PDF与DOC格式可能不同） PDF编号：PDFJSJC2014010190 DOC编号：DOCJSJC2014010199 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 针对现有聚集数据调度近似算法具有较高延时上界的问题，提出一种改进的聚集数据调度近似算法。建立一棵根在中心结点的广度优先搜索树，分层构造一个最大独立集(MIS)，使MIS中相邻的2个结点相距两跳。将MIS中的结点连接起来，形成一棵根在中心结点的数据聚集调度树，使结点按数据聚集调度树进行分层数据调度。在数据聚集调度树的构造过程中，对于任意支配点，以最小的结点连接其相距两跳的支配点。对于2个相邻支配点的公共邻居支配点，通过在距中心点最近的支配点加入数据聚集树，使其在数据调度过程中将数据发送给距中心点最近的支配点，从而降低数据的聚集延时。实验结果表明，与SAS算法、Guo’s算法和IAS算法相比，该算法的数据聚集延时更低，其延时上界为14R+△?10。

    📙 相关资料

    1. 《无线传感网中一种改进的分布式数据聚集调度算法》PDF+DOC 针对无线传感器网络中实时数据收集具有较高的延时问题，提出了一种改进的无通信冲突的分布式数据聚集调度近似算法。该算法首先在最大独立集的基础上建立一棵根在sink的数据聚集树，然后各个节点按数据聚集树分层进行数据调度。在数据聚集树的构造过程中，对于两个相距两跳的支配点，它们共同的、相距两跳的支配点，通过......
    2. 《大规模无线传感器网络(ε,δ)近似计数算法》PDF+DOC 研究了大规模无线传感器网络中的近似计数问题，提出2个基于数字二叉树(DBT，digital binary tree)协议的近似计数算法DBT-ACA和DBT-BACA。算法能够以O(loglog n)的时间复杂性返回(ε，δ)-精度保证的近似计数结果。DBT-BACA采用了二分搜索、逐层转发和延迟响......
    3. 《无线传感器网络中的线段覆盖问题》PDF+DOC 线段覆盖问题是指用尽可能少的传感器覆盖某区域内的若干条线段，使得任意线段上的目标点均位于至少某一个传感器的覆盖区域内。主要讨论目标点位于水平或垂直方向线段上的情形，通过运用区域分层思想和传感器覆盖的几何特性设计了一个求解该问题的多项式时间近似算法，并在理论上证明了该近似算法的性能比为18。...
    4. 《无线传感器网络数据聚集调度技术探析》PDF+DOC 随着无线通讯和低功耗嵌入式技术的发展，无线传感器网络作为一种前沿的、极具发展潜质的技术而被广泛应用于军事、航空、医疗、环境检测等各个领域。无线传感器网络具有低功耗、低成本、大规模和和自组织的特点，实现了数据的采集、处理和传输一体化，带来了一场信息感知的革命。在无线传感器网络技术的应用中，基站需要将传......
    5. 《传感器网络中最小k-连通m-控制集问题的近似算法》PDF+DOC 在当前无线传感器网络的相关研究中，虚拟骨干网的构造引起广泛的关注.通过引进虚拟骨干网来设计路由协议，使得路由更加可靠和高效，从而减少广播风暴.无线传感器网络中具有容错功能的虚拟骨干网的构造可转化为圆盘图中的最小k-连通m-控制集问题.本文研究了具有不同传输半径的双向圆盘图中的最小k-连通m-控制集问......
    6. 《基于鞍点近似的传感器网络性能优化策略》PDF+DOC 为降低对温度传感器网络的性能评估成本，提出了一种更准确的传感器网络性能检测方法，避免因性能评估误差产生的负面影响。建立的传感器网络的模型，提出了基于鞍点近似估计原理的性能评估策略，详细阐述了鞍点近似算法的优化过程，并给出了其对应的误差处理方法。该方法通过采用鞍点逼近方法，并利用一组结果证明了该方法的......
    7. 《降低传感器网络数据聚集延迟的近似调度算法》PDF+DOC 目前在无线传感器网络中，数据聚集大多数采用的都是单信道，导致有很高的延迟。尤其是在高密度无线传感器网络中，数据聚集是一个比较耗时的操作。人们已经证明了最小化数据聚集延迟问题是NP难问题。给出一个新的降低数据聚集延迟的近似算法，其近似比为16，并在理论上证明了该算法的延迟上界是15R+Δ-15，Δ是网......
    8. 《基于改进的Voronoi划分的集中式算法的无线传感器网络覆盖问题研究》PDF+DOC 设计了一种基于目标区域Voronoi划分的改进的集中式近似算法，用于计算完全覆盖目标区域所需要的近似最小节点集.仿真结果表明，该算法能够有效地找到更少的连通覆盖节点，降低能耗，延长网络的生命周期。...
    9. 《基于多态蚁群系统的无线传感器网络数据聚集算法》PDF+DOC 针对无线传感器网络能量受限的特点，将多态蚁群系统原理用于无线传感器网络的数据查询和聚集中，提出并仿真实现了一种能够均衡无线传感器网络能耗的算法。仿真结果表明，基于多态蚁群系统的无线传感器网络数据聚集算法能够有效延长无线传感器网络在执行数据查询和聚集任务时的生存时间。...
    10. 《无线传感器网络上数据聚集及调度研究综述》PDF+DOC 无线传感器网络是近年来倍受关注的热点研究领域，综合了无线通信技术、微电子技术、嵌入式技术、传感器技术等，具有广阔的应用前景。数据聚集是无线传感器网络上一项基础而重要的操作，被研究者们所广泛关注，也涌现出了很多研究工作。总结了近年来无线传感器网络上的数据聚集以及数据聚集调度方向的研究工作，讨论了现有工......

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