作者：毕冉,李建中,程思瑶 单位：中国通信学会 出版：《通信学报》2011年第08期 页数：10页  （PDF与DOC格式可能不同） PDF编号：PDFTXXB2011080080 DOC编号：DOCTXXB2011080089 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 提出一种适合于任意数据分布的基于抽样的(ε，δ)–近似Top-k查询处理算法。其中，ε≥0和0≤δ&lt；1分别是相对误差界和失败概率界。理论分析表明，对于任意ε≥0和0≤δ&lt；1，该算法返回的查询结果的相对误差界大于ε/(1+ε)的概率小于δ。于是，该算法可以达到任意精度。同时，还给出了支持近似Top-k查询的优化的抽样算法，并通过节点上的数据过滤技术来减少通信能量的消耗。理论分析和仿真结果表明，提出的算法能量消耗低并且计算复杂度低。

    📙 相关资料

    1. 《传感器网络中基于抽样的带权近似Top-k查询算法》PDF+DOC 提出一种适用于传感器网络的抽样带权阀值过滤近似Top-k聚集查询算法.该近似算法会将无线传感器网络划成几个两两不相交的簇进行处理，在汇聚节点进行预处理以及在各个簇内进行抽样过滤处理，在抽样过程中给可靠而重要的节点赋上相应更大的权值，同时根据节点采集的信息具有时间相关特性，在簇内进行抽样阀值过滤处理，......
    2. 《基于分簇的无线传感器网络Top-K数据查询算法》PDF+DOC Top-K数据查询是无线传感器网络的一个重要应用，如何节省能耗是Top-K数据查询的一个重要课题。针对传统的Top-K数据查询是多跳传输，节点过滤窗口更新代价大等缺点，提出一种基于分簇的无线传感器网络Top-K数据查询算法。通过对节点进行分簇进而减少数据的传输跳数，通过设置过滤器值对数据过滤，减少冗......
    3. 《无线传感器网络不确定数据PT-Top k查询处理技术》PDF+DOC 在无线传感器网络现实应用中，感知数据普遍存在不确定性。由于不确定数据引入了概率维度，使得不确定数据查询种类更加丰富，同时也给查询处理带来困难。不确定数据Top-k查询是一个典型的不确定数据查询任务。考虑到无线传感器网络查询处理技术对查询响应时间和网络通信消耗的高要求，研究了面向层次聚簇结构的无线传感......
    4. 《抗窃听攻击的传感器网络空间范围聚集查询处理算法》PDF+DOC 现有传感器网络聚集查询隐私保护方法采用加解密的形式保护节点感知数据，且需要网络中的所有节点参与查询处理。过多加解密操作会大量消耗节点能量，且用户可能只对其中部分区域的聚集结果感兴趣。针对这些问题，提出一种抗窃听攻击的传感器网络空间范围聚集查询处理算法PCPDA。该算法沿着既定路线，一边查询一边聚集，......
    5. 《一种无线传感器网络簇间拓扑演化模型及其免疫研究》PDF+DOC 基于复杂网络理论，研究由于节点失效所导致的无线传感器网络性能下降的问题，提出一种新的簇间拓扑演化模型，在此基础上讨论病毒的免疫策略，并给出一种新的免疫机理.理论分析表明，该模型演化生成的网络不仅具有较强的容错性，而且还可以有效避免节点因能量很快耗尽而过早死亡.研究还发现，对于网络全局信息未知的情况，......
    6. 《无线传感器网络LEACH协议的改进研究》PDF+DOC 分析了无线传感器网络中的分簇路由协议LEACH，针对其簇头分布不均匀、簇头节点能量不足等问题进行了相应地改进，提出了一种新的分簇路由协议LEACH_RD-EB。新的协议中通过区域划分来保证簇头节点在整体区域均匀分布；分配临时ID号、改进簇头选举阀值来选取最优簇头节点等。经过理论分析和仿真实验，证明了......
    7. 《无线传感器网络中基于分簇的节点定位异常检测》PDF+DOC 在引入WSN分簇结构基础上，提出一种分布式的节点定位异常检测方法，利用聚类拓扑减少通信量，同时降低以往集中式检测存在的单点风险。该方法不需要任何已知的部署知识或额外的硬件，每个簇的簇头节点只需根据该簇节点报告的位置和邻居表信息进行过滤计算，更新权值，即可确定和撤销定位异常的节点。通过理论分析和仿真模......
    8. 《基于反馈的无线传感器网络Top-K查询处理算法》PDF+DOC 无线传感器网络是一种应用非常广泛的网络。Top-K查询是无线传感器网络应用的基础，基于某种比较规则，其返回网络数据的前K个值。文章提出一种基于转发树结构的反馈式Top-K查询处理算法，该算法利用父亲节点与孩子节点的交互结果。在每一轮交互中，孩子节点根据父亲节点的反馈信息有选择性地返回部分数据，以达到......
    9. 《无线传感器网络中数据查询处理算法研究》PDF+DOC 提出一种改进的定向扩散路由，将传感器网络分簇，查询兴趣由sink节点发，只在各簇头节点扩散，簇头以广播的方式在簇内发散兴趣消息，簇成员将感知数据传送到簇头节点，簇头负责将收到的数据进行融合后传到sink节点。仿真结果表明，改进后的查询路由比典型的查询路由定向扩散具有更高的能量有效性和更低的时延，能较......
    10. 《无线传感器网络中能量高效的Top-k监测算法》PDF+DOC 传感器节点由于电源能量耗尽的原因经常失效或废弃，因此研究无线传感网的高能效查询处理算法具有重要意义.Top-k监测返回k个最大(或最小)的感知值及相应的位置信息，可以帮助用户检测异常事件并定位发生异常事件的位置，对于用户具有重要的实际意义.已有的Top-k查询处理算法致力于返回精确或近似的查询结果，......

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