作者：刘文彬,刘红冰,付沙,文志强 单位：四川省计算机研究院 出版：《计算机应用研究》2014年第01期 页数：5页  （PDF与DOC格式可能不同） PDF编号：PDFJSYJ2014010580 DOC编号：DOCJSYJ2014010589 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 针对无线传感器网络中实时数据收集具有较高的延时问题，提出了一种改进的无通信冲突的分布式数据聚集调度近似算法。该算法首先在最大独立集的基础上建立一棵根在sink的数据聚集树，然后各个节点按数据聚集树分层进行数据调度。在数据聚集树的构造过程中，对于两个相距两跳的支配点，它们共同的、相距两跳的支配点，通过距sink最近的支配点加入数据聚集树；而在数据调度过程中，采用一种新的选择标准从竞争集中选择节点进行数据调度。通过这两方面的改进，有效地降低了数据的聚集延时。理论分析表明，该算法的延时上界为14R+Δ；仿真模拟的结果表明，该算法产生的数据聚集延时远低于现有算法。

    📙 相关资料

    1. 《基于物理干扰模型的无通信冲突的数据聚集调度算法》PDF+DOC 针对基于物理干扰模型的最小延时数据聚集调度问题，提出一种改进的无通信冲突的数据聚集调度算法。该算法采用簇与局部聚集树相结合的调度机制，首先在小区域范围内形成簇，当头节点聚集簇内成员节点的数据后，这些头节点再在一个较大的区域内形成新的簇。与现有算法相比，该算法不是将簇内各成员节点的数据直接传输给头节点......
    2. 《无线传感器网络中的改进数据聚集调度算法》PDF+DOC 针对现有聚集数据调度近似算法具有较高延时上界的问题，提出一种改进的聚集数据调度近似算法。建立一棵根在中心结点的广度优先搜索树，分层构造一个最大独立集(MIS)，使MIS中相邻的2个结点相距两跳。将MIS中的结点连接起来，形成一棵根在中心结点的数据聚集调度树，使结点按数据聚集调度树进行分层数据调度。在......
    3. 《无线传感器网络中基于最小延时的数据汇集树构建与传输调度算法》PDF+DOC 无线传感器网络的数据通信模式问题是目前的研究热点，针对现有的无线传感器网络数据汇集算法延时较大这一不足，对最小延时数据汇集树和传输调度问题进行了研究；提出一种基于度约束的汇集树构建算法(DCAT)；该算法按照BFS方式遍历图，当遍历到每个节点时，通过确定哪些节点与汇点更近来确定潜在母节点集合；然后，......
    4. 《WSN中最小延时的数据汇集树构建与传输调度算法》PDF+DOC 针对现有无线传感器网络数据汇集算法延时较大这一不足，对最小延时数据汇集树和传输调度问题进行了研究。提出一种基于度约束的汇集树构建算法(DCAT)。该算法按照BFS方式遍历图，当遍历到每个节点时，通过确定哪些节点与汇点更近来确定潜在母节点集合。然后，选择图中度数最小的潜在母节点作为当前被遍历节点的母节......
    5. 《WSN中基于最小延时的数据汇集树构建与传输调度算法》PDF+DOC 针对现有的无线传感器网络数据汇集算法延时较大的不足，对最小延时数据汇集树和传输调度问题进行了研究。提出一种基于度约束的汇集树构建算法(DCAT)。该算法按照BFS方式遍历图，当遍历到每个节点时，通过确定哪些节点与汇点更近来确定潜在母节点集合。然后，选择图中度数最小的潜在母节点作为当前被遍历节点的母节......
    6. 《降低传感器网络数据聚集延迟的近似调度算法》PDF+DOC 目前在无线传感器网络中，数据聚集大多数采用的都是单信道，导致有很高的延迟。尤其是在高密度无线传感器网络中，数据聚集是一个比较耗时的操作。人们已经证明了最小化数据聚集延迟问题是NP难问题。给出一个新的降低数据聚集延迟的近似算法，其近似比为16，并在理论上证明了该算法的延迟上界是15R+Δ-15，Δ是网......
    7. 《大规模无线传感器网络(ε,δ)近似计数算法》PDF+DOC 研究了大规模无线传感器网络中的近似计数问题，提出2个基于数字二叉树(DBT，digital binary tree)协议的近似计数算法DBT-ACA和DBT-BACA。算法能够以O(loglog n)的时间复杂性返回(ε，δ)-精度保证的近似计数结果。DBT-BACA采用了二分搜索、逐层转发和延迟响......
    8. 《浅析无线传感器网络节点调度算法》PDF+DOC 目前，无线传感器网络(Wireless Sensor Network，WSN)已经被广泛和深入的应用于各行各业中。在这种先进信息技术的推动下，无线传感器网络以其低功耗、低成本、分布式和自组织的特点带来了信息感知的一场变革，并被广泛应用于军事、商业等领域。但是，其本身存在的能量有限问题一直是导致其不能......
    9. 《无线传感器网络上数据聚集及调度研究综述》PDF+DOC 无线传感器网络是近年来倍受关注的热点研究领域，综合了无线通信技术、微电子技术、嵌入式技术、传感器技术等，具有广阔的应用前景。数据聚集是无线传感器网络上一项基础而重要的操作，被研究者们所广泛关注，也涌现出了很多研究工作。总结了近年来无线传感器网络上的数据聚集以及数据聚集调度方向的研究工作，讨论了现有工......
    10. 《无线传感器网络中的病毒传播动力学研究》PDF+DOC 从无线传感器网络的基本特征出发，结合传感器病毒感染过程的具体特点，对无线传感器网络上的病毒传播动力学进行研究。分别使用均匀随机分布、簇分布、二维高斯分布、随机格状分布方法来建立平面无线传感器网络模型；结合传染病理论，考虑了无线传感器网络的传播特征以及不同的MAC机制对传感器网络中病毒传播的影响，建立......

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