Unlock instant, AI-driven research and patent intelligence for your innovation.

A Distributed Similarity Query Method Applied to Wireless Sensor Networks

A technology of wireless sensor network and query method, which is applied in the field of distributed similarity query, and can solve problems such as excessive memory occupied by hash table and LSH application bottleneck

Active Publication Date: 2019-02-26
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The main problem of traditional LSH technology is that hundreds of hash tables are usually required to ensure sufficient recall and precision, which puts a lot of pressure on the storage of indexes, and huge hash tables take up too much memory , in the massive file system, the application of LSH encounters a bottleneck

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Distributed Similarity Query Method Applied to Wireless Sensor Networks
  • A Distributed Similarity Query Method Applied to Wireless Sensor Networks
  • A Distributed Similarity Query Method Applied to Wireless Sensor Networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0038] The present invention mainly includes two processes: an index building process and a distributed similarity query process based on multi-probe distance weights; the index building process mainly completes the index building for each data item in the wireless sensor network, and its essence is to complete the data item Locality Sensitive Hash (LSH) fingerprint mapping; the query process mainly completes the distributed similarity query task, including the mapping of query items, the acquisition of candidate data and the screening of candidate data similarity weights; among them, the query process is mainly divided into three parts: Layers: user layer, sink layer, and sensor network layer. The user layer interacts with users and mainly completes the submission of query requests and the display of query results; the s...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a distribution type similarity searching method applied to a wireless sensing network. For high-dimensional data transmitted among sensing nodes in the wireless sensing network, low-dimensional local sensing Hash fingerprints are designed, so transmission energy consumption of the sensing nodes is effectively reduced and a life cycle of the network is extended. According to the invention, a problem is effectively solved that in a traditional data searching process, a vector quantity calculated amount is exponentially multiplied along with the dimensionality; a problem of excessive requirements on numbers of original local sensing Harsh meters is solved; use rate of space is increased; by introducing a similarity weighing mechanism, non-similar data is effectively removed; the amount of data which should be verified is reduced in a verification process; efficiency of an algorithm is increased; and efficiency of similarity searching is effectively increased.

Description

technical field [0001] The invention relates to a distributed similarity query method applied to a wireless sensor network, and belongs to the technical field of similarity query under a wireless sensor network. Background technique [0002] Wireless sensor network (Wireless Sensor Network, WSN) is currently attracting international attention, involving a highly interdisciplinary and highly integrated knowledge frontier hot research field, and is considered to be one of the most important technologies in the 21st century. A WSN system usually includes sensor nodes, aggregation nodes, and management nodes. A large number of sensor nodes are randomly deployed in the monitoring area, forming a network through self-organization, responsible for collecting data in the monitoring area; the aggregation node collects data from sensor nodes, and after data integration, Submit to the management node; users can configure and manage the sensor network, issue monitoring tasks and collect...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04W52/02H04W84/18
CPCH04W52/0212H04W84/18Y02D30/70
Inventor 胡海峰何杰芳吴建盛
Owner NANJING UNIV OF POSTS & TELECOMM