作者：毕冉,李建中 单位：中国科学院计算技术研究所;中国计算机学会 出版：《计算机研究与发展》2014年第11期 页数：13页  （PDF与DOC格式可能不同） PDF编号：PDFJFYZ2014110010 DOC编号：DOCJFYZ2014110019 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 传感器节点由于电源能量耗尽的原因经常失效或废弃，因此研究无线传感网的高能效查询处理算法具有重要意义.Top-k监测返回k个最大(或最小)的感知值及相应的位置信息，可以帮助用户检测异常事件并定位发生异常事件的位置，对于用户具有重要的实际意义.已有的Top-k查询处理算法致力于返回精确或近似的查询结果，通信能量开销较高.以最小化网内通信开销的期望为优化目标，提出了基于过滤器的Top-k监测算法.首先，提出了过滤器的健壮性并给出了通信开销模型；其次，根据期望的均值内涵和感知数据的时空相关性，给出了过滤器失败概率的计算公式；最后，以最小化通信开销的期望为优化目标，证明了健壮的过滤器的最优阈值，并提出了基于过滤器的Top-k监测算法(filter based Top-k monitoring algorithm，FTM).理论分析和实验结果验证了该算法的正确性以及低能耗性。

    📙 相关资料

    1. 《链路感知的传感器网络空间范围查询处理算法》PDF+DOC 在无线传感器网络环境中，用户经常提交空间范围查询以获取网络某局部区域的统计信息，如最大温度、平均湿度等。现有的基于路线的空间范围查询处理算法假设节点通信模型为理想的圆盘模型，而实际的网络并不满足该假设，导致其能量消耗大且查询结果质量差。提出了一种链路感知的空间范围查询处理算法LSA，它根据网络拓扑和......
    2. 《基于反馈的无线传感器网络Top-K查询处理算法》PDF+DOC 无线传感器网络是一种应用非常广泛的网络。Top-K查询是无线传感器网络应用的基础，基于某种比较规则，其返回网络数据的前K个值。文章提出一种基于转发树结构的反馈式Top-K查询处理算法，该算法利用父亲节点与孩子节点的交互结果。在每一轮交互中，孩子节点根据父亲节点的反馈信息有选择性地返回部分数据，以达到......
    3. 《动态组簇的协同定位算法》PDF+DOC 提出一种动态组簇的协同定位方法，用于基于传感器网络的目标定位和跟踪.该方法包括数据融合算法和虚拟簇漂移(virtual cluster shift，VCS)机制两部分.数据融合算法部分采用均值漂移(mean shift)算法.虚拟簇漂移机制分布式地在组织目标周围的锚节点建立临时簇.簇首管理簇成员，收......
    4. 《传感器网络中基于路线的隐私保护数据聚集算法》PDF+DOC 针对现有隐私保护数据聚集算法依赖某种网络拓扑结构和加解密次数过多的问题，本文提出了一种基于同心圆路线的隐私保护数据聚集算法PCIDA(Privacy-preserving and Concentric-circle Itinerary-based Data Aggregation algorithm......
    5. 《无线传感器网络中一种能量高效的skyline查询算法》PDF+DOC 针对分布式无线传感器网络环境下的skyline查询问题，提出了KSkySenor算法，有效地从传感器网络中获取更有意义的skyline结果；KSkySenor算法对感知数据进行预处理计算每个元组的支配能力，按照支配能力与各维度值之和对其进行排序，设计了一个基于聚簇的结构用于收集所有传感器读数，提出了......
    6. 《基于支持向量回归的无线传感器网络定位算法》PDF+DOC 针对一些增量定位中误差容易累积和集中式算法通信开销较大问题，提出了一种基于支持向量回归的半集中式定位算法，中心节点收集锚节点位置和网络连通信息作为训练样本，使用支持向量回归技术得到连通信息到节点位置的映射函数，分发到普通节点后即可使用此函数完成自身定位。为增加训练样本，对邻居锚节点达到3个的普通节点......
    7. 《无线传感器网络中基于模型拟合的可信近似查询处理算法》PDF+DOC 无线传感器网络的一个重要应用是可信地查询网络中所有节点的监测数据.目前，多数研究主要集中在如何利用节点之间的时空相关性，节省能量地查询感知数据.但是这些方法的查询结果不能满足某些应用对数据的高可信要求，也不能适用于节点之间不存在空间相关性或空间相关性不稳定的情况.针对这一问题，提出了基于模型拟合的可......
    8. 《基于位置感知的无线传感器网络聚类算法》PDF+DOC 针对以能量有效的方式收集传感器网络空间相关性数据的问题，本文提出了一种新的基于位置感知的无线传感器网络聚类算法。算法根据用户查询误差门限和基于位置信息的节点感知数据相异度矩阵，进行无监督数据挖掘，将监测区域划分成信息等价域。每个等价域选取域内当前剩余能量最大的节点作为簇头，网络通过移动代理收集簇头感......
    9. 《无线传感器网络中基于时间分段拟合的高效查询处理算法》PDF+DOC 以数据为中心的分布式传感器网络，用户经常对感兴趣的传感区域提交查询命令，如获取区域F在某个给定时间段内的感知数据；由于传感器网络依赖高密度部署节点以及高采样频率提高监测精确度，存在大量冗余数据，因此，有效地保证查询数据准确性，减少大量冗余数据传输能量消耗，是目前亟需解决的问题；文中提出一种单个节点传......
    10. 《无线传感器网络中Dv-hop算法的研究及改进》PDF+DOC 针对Dv-hop算法存在的网络通信开销大和远近参考节点对定位精度影响不同的问题，提出了逐级分区加权算法，此算法通过对参考节点进行分级并对不同参考节点赋予不同的权重，解决了原算法中存在的问题。而且通过Omnet++和Matlab仿真软件对此算法进行验证，表明在传感器网络分布极不均匀时，逐级分区加权算法......

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