作者：朱敬华,管学敏 单位：中国通信学会 出版：《通信学报》2013年第06期 页数：10页  （PDF与DOC格式可能不同） PDF编号：PDFTXXB2013060220 DOC编号：DOCTXXB2013060229 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 研究了大规模无线传感器网络中的近似计数问题，提出2个基于数字二叉树(DBT，digital binary tree)协议的近似计数算法DBT-ACA和DBT-BACA。算法能够以O(loglog n)的时间复杂性返回(ε，δ)-精度保证的近似计数结果。DBT-BACA采用了二分搜索、逐层转发和延迟响应等技术，有效地减少了查询时间和数据通信量。理论分析和实验结果表明，提出的算法在近似结果的精准度、时间效率和能量开销等方面均优于现有的近似计数算法。

    📙 相关资料

    1. 《传感器网络中多移动sink节点的路径规划算法》PDF+DOC 考虑多移动sink且路径端点在圆周边界上的情形，将此抽象为一个混合优化问题，该优化问题具有维数高和搜索空间大的特点，经典的算法(如k-splitour算法)无法针对其连续分量进行优化，为此该文首先以k-splitour算法获得k条子路径并设计了消除子路径交叉的方法，以获得对离散分量的局部寻优，再通过......
    2. 《传感器网络中基于路线的隐私保护数据聚集算法》PDF+DOC 针对现有隐私保护数据聚集算法依赖某种网络拓扑结构和加解密次数过多的问题，本文提出了一种基于同心圆路线的隐私保护数据聚集算法PCIDA(Privacy-preserving and Concentric-circle Itinerary-based Data Aggregation algorithm......
    3. 《降低传感器网络数据聚集延迟的近似调度算法》PDF+DOC 目前在无线传感器网络中，数据聚集大多数采用的都是单信道，导致有很高的延迟。尤其是在高密度无线传感器网络中，数据聚集是一个比较耗时的操作。人们已经证明了最小化数据聚集延迟问题是NP难问题。给出一个新的降低数据聚集延迟的近似算法，其近似比为16，并在理论上证明了该算法的延迟上界是15R+Δ-15，Δ是网......
    4. 《无线传感器网络最小中继节点布置问题的近似算法》PDF+DOC 为了消除传感器节点路由负载的不平衡，可在无线传感器网络中布置少量功能较强的中继节点作为路由节点，最小化中继节点数是其主要优化目标.文中证明了有界平面区域上的中继节点布置问题是P问题，但一般情况下的计算复杂度相当巨大.从中继节点布置问题的几何覆盖特征出发，提出了一种O(n~2 log n)时间的贪心近......
    5. 《无线传感器网络事件簇的数据聚集容错机制》PDF+DOC 针对数据聚集操作的容错要求，提出了事件簇的数据聚集容错机制EFSA。在生成事件簇的基础上，采用k-means算法提取加权平均数作为近似的事件值，并且计算和迭代地调整节点的可信度，作为聚集计算的数据权值和节点是否出现数据错误的指标。分析和实验表明，EFSA机制能够削弱数据错误的影响，实现数据聚集的正确......
    6. 《传感器网络中高效的最小连通支配集求解算法》PDF+DOC 在无线传感器网络中，连通支配集被广泛应用于构建虚拟主干。由于求解最小连通支配集是一个NP难问题，许多近似算法被提出用于构建可用的最小连通支配集。针对当前近似算法存在的不足，我们提出了一个新的分布式近似构造算法—CDS-HG，该算法用层次图对无线传感器网络进行建模，算法用基于竞争的贪心策略从每一层选出......
    7. 《无线传感器网络中基于移动代理的自适应数据融合路由算法》PDF+DOC 该文提出在无线传感器网络中基于移动代理的自适应数据融合路由(AFMR)算法，解决移动代理如何以能量有效的方式融合、收集相关性数据的问题。该算法综合考虑了移动代理在路由过程中传输能量和融合能量的消耗，并根据数据融合算法的能量开销和节能增益，对移动代理迁移到各节点时是否执行数据融合操作进行自适应调整，以......
    8. 《基于多态蚁群系统的无线传感器网络数据聚集算法》PDF+DOC 针对无线传感器网络能量受限的特点，将多态蚁群系统原理用于无线传感器网络的数据查询和聚集中，提出并仿真实现了一种能够均衡无线传感器网络能耗的算法。仿真结果表明，基于多态蚁群系统的无线传感器网络数据聚集算法能够有效延长无线传感器网络在执行数据查询和聚集任务时的生存时间。...
    9. 《基于跳数差的无线传感器网络安全定位方法》PDF+DOC 针对无线传感器网络(WSN)中女巫攻击使距离矢量跳数(DV-HOP)等算法的定位结果产生偏差的问题，提出基于跳数差值的距离矢量跳数算法(HDDV-HOP)及其增强型算法(EHDDV-HOP)。首先，检测节点通过可控泛洪方式获取其他节点的邻居节点列表；其次，检测节点通过分析邻居节点列表检测虚假节点并建......
    10. 《面向农业监测的无线传感器网络分簇路由算法》PDF+DOC 针对在农业监测背景下无线传感器网络的特点，从节点部署、簇的划分、簇首的选举、簇间通信等方面对无线传感器网络路由算法进行了研究和改进。仿真结果表明，算法能够有效地改进网络性能，延长网络存活时间。...

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