-
公开(公告)号:CN105578575A
公开(公告)日:2016-05-11
申请号:CN201510927383.1
申请日:2015-12-14
Applicant: 南京邮电大学
CPC classification number: Y02D70/00 , H04W52/0212 , H04W84/18
Abstract: 本发明涉及一种应用于无线传感网络的分布式相似性查询方法,针对无线传感网络中传感节点之间相互传输的高维数据,设计采用低维的局部敏感哈希指纹,有效降低了传感节点的传输能耗,增加了网络生命周期;而且本发明整个设计的分布式相似性查询方法,有效克服了传统数据查询过程中,向量计算量随维度增加呈现指数倍增的问题,解决了原始局部敏感哈希表数量需求过大的问题,提高了空间利用率;且相似性权重机制的引入,有效地剔除了非相似性数据,使验证过程中需要验证的数据量变少,大大提高了算法的效率,并有效地提高了相似性查询的效率。
-
公开(公告)号:CN105578575B
公开(公告)日:2019-02-26
申请号:CN201510927383.1
申请日:2015-12-14
Applicant: 南京邮电大学
Abstract: 本发明涉及一种应用于无线传感网络的分布式相似性查询方法,针对无线传感网络中传感节点之间相互传输的高维数据,设计采用低维的局部敏感哈希指纹,有效降低了传感节点的传输能耗,增加了网络生命周期;而且本发明整个设计的分布式相似性查询方法,有效克服了传统数据查询过程中,向量计算量随维度增加呈现指数倍增的问题,解决了原始局部敏感哈希表数量需求过大的问题,提高了空间利用率;且相似性权重机制的引入,有效地剔除了非相似性数据,使验证过程中需要验证的数据量变少,大大提高了算法的效率,并有效地提高了相似性查询的效率。
-