一种应用于无线传感网络的分布式相似性查询方法

    公开(公告)号:CN105578575A

    公开(公告)日:2016-05-11

    申请号:CN201510927383.1

    申请日:2015-12-14

    CPC classification number: Y02D70/00 H04W52/0212 H04W84/18

    Abstract: 本发明涉及一种应用于无线传感网络的分布式相似性查询方法,针对无线传感网络中传感节点之间相互传输的高维数据,设计采用低维的局部敏感哈希指纹,有效降低了传感节点的传输能耗,增加了网络生命周期;而且本发明整个设计的分布式相似性查询方法,有效克服了传统数据查询过程中,向量计算量随维度增加呈现指数倍增的问题,解决了原始局部敏感哈希表数量需求过大的问题,提高了空间利用率;且相似性权重机制的引入,有效地剔除了非相似性数据,使验证过程中需要验证的数据量变少,大大提高了算法的效率,并有效地提高了相似性查询的效率。

    一种应用于无线传感网络的分布式相似性查询方法

    公开(公告)号:CN105578575B

    公开(公告)日:2019-02-26

    申请号:CN201510927383.1

    申请日:2015-12-14

    Abstract: 本发明涉及一种应用于无线传感网络的分布式相似性查询方法,针对无线传感网络中传感节点之间相互传输的高维数据,设计采用低维的局部敏感哈希指纹,有效降低了传感节点的传输能耗,增加了网络生命周期;而且本发明整个设计的分布式相似性查询方法,有效克服了传统数据查询过程中,向量计算量随维度增加呈现指数倍增的问题,解决了原始局部敏感哈希表数量需求过大的问题,提高了空间利用率;且相似性权重机制的引入,有效地剔除了非相似性数据,使验证过程中需要验证的数据量变少,大大提高了算法的效率,并有效地提高了相似性查询的效率。

Patent Agency Ranking