作者：郭龙江,任美睿,李金宝,范文彬 单位：黑龙江大学 出版：《黑龙江大学工程学报》2011年第02期 页数：15页  （PDF与DOC格式可能不同） PDF编号：PDFHLJZ2011020210 DOC编号：DOCHLJZ2011020219 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 目前在无线传感器网络中，数据聚集大多数采用的都是单信道，导致有很高的延迟。尤其是在高密度无线传感器网络中，数据聚集是一个比较耗时的操作。人们已经证明了最小化数据聚集延迟问题是NP难问题。给出一个新的降低数据聚集延迟的近似算法，其近似比为16，并在理论上证明了该算法的延迟上界是15R+Δ-15，Δ是网络的最大度，R是网络半径。相对于现有的算法，该算法理论上具有更小的近似比和时间延迟。模拟结果也说明该算法平均延迟比现有的算法小。

    📙 相关资料

    1. 《软件定义无线传感器网络中低控制负载的睡眠调度》PDF+DOC 为了克服软件定义无线传感器网络(SDWSN)中控制流量的限制，依据基于能量消耗的连通k邻域睡眠调度算法和软件定义网络(SDN)的特性，提出了一种低控制负载的睡眠调度方案.首先，利用SDN的网络模型重新设计无线传感器网络的模型；然后，依据新的网络模型，对传统的睡眠调度方案进行改进.在此基础上，设计出能......
    2. 《基于节点自适应调度的LEACH算法研究》PDF+DOC 路由协议是无线传感器网络的重要组成之一，路由算法在路由协议中又起着重要的作用。为降低能耗和提高网络生命周期，针对典型的LEACH路由算法，提出基于节点自适应调度的LEACH算法。该算法采用考虑网络的覆盖和连通性的方法，利用连通覆盖集来实现节点自适应调度。采用NS2仿真做时间能耗与时间存活节点两方面的......
    3. 《无线传感器网络最小中继节点布置问题的近似算法》PDF+DOC 为了消除传感器节点路由负载的不平衡，可在无线传感器网络中布置少量功能较强的中继节点作为路由节点，最小化中继节点数是其主要优化目标.文中证明了有界平面区域上的中继节点布置问题是P问题，但一般情况下的计算复杂度相当巨大.从中继节点布置问题的几何覆盖特征出发，提出了一种O(n~2 log n)时间的贪心近......
    4. 《基于无线传感器网络的业务流调度算法》PDF+DOC 实时性要求是无线传感器网络调度算法性能评价的重要内容。对于实时性要求很高的应用场合，调度算法的首要标准是降低数据包的传输时延。针对无线传感器网络的业务流调度问题，结合传统的加权循环调度算法WRR，着眼于解决无线传感器网络中业务流突发引起的时延性能下降问题，提出了新的调度算法-WSWRR。新算法合理分......
    5. 《基于混合任务模型的动态电压调度在无线传感器网络中的应用》PDF+DOC 为了最大限度节约能量，延长无线传感器网络(WSN)的使用寿命，针对计算复杂度较高的WSN应用背景及其普遍存在的任务模式，提出一种相对更通用的、基于混合任务模型的动态电压调度算法(H-DVS)。H-DVS算法能在任务相对期限没有限制的情况下，与最早截止时间优先(EDF)调度算法结合，支持周期任务和零散......
    6. 《一种无线传感器网络链路调度模型与算法》PDF+DOC 研究无线传感器网络最小空间重用链路调度(MSRLS)模型，提出一种求解一般网络下MSRLS问题的分步式近似算法MSRLS-D。该算法同时考虑无线传感器网络带宽需求分布和通信过程中的无线信道干扰，更适用于真实网络。通过理论分析和仿真实验，对该算法的性能进行论证和比较。...
    7. 《一种无线传感器网络空间重用TDMA链路调度算法》PDF+DOC 本文研究了无线传感器网络最小空间重用链路调度(MSRLS)模型，给出了该模型的形式化描述，并在此基础上提出一种求解一般网络下MSRLS问题的集中式近似算法MSRLS-C。该算法同时考虑了无线传感器网络带宽需求分布和通信过程中的无线信道干扰，更适合真实网络。通过理论分析和实验对该算法的性能进行了论证和......
    8. 《传感器网络中高效的最小连通支配集求解算法》PDF+DOC 在无线传感器网络中，连通支配集被广泛应用于构建虚拟主干。由于求解最小连通支配集是一个NP难问题，许多近似算法被提出用于构建可用的最小连通支配集。针对当前近似算法存在的不足，我们提出了一个新的分布式近似构造算法—CDS-HG，该算法用层次图对无线传感器网络进行建模，算法用基于竞争的贪心策略从每一层选出......
    9. 《一种无线传感器网络全连通群的休眠调度算法》PDF+DOC 该文针对无线传感器网络的覆盖性和连通性问题，在假设传感器节点地理位置信息已知的条件下，设计了一种包含全连通群的建立和维护以及群内节点休眠调度的全新算法。该算法采用保证群内节点彼此一跳可达的全连通群分群方法，以及分布式节能的休眠调度策略，最大程度上减少传感器网络的能量消耗，延长了网络寿命。仿真结果表明......
    10. 《大规模无线传感器网络(ε,δ)近似计数算法》PDF+DOC 研究了大规模无线传感器网络中的近似计数问题，提出2个基于数字二叉树(DBT，digital binary tree)协议的近似计数算法DBT-ACA和DBT-BACA。算法能够以O(loglog n)的时间复杂性返回(ε，δ)-精度保证的近似计数结果。DBT-BACA采用了二分搜索、逐层转发和延迟响......

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