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

K-neighbor query method and device based on sensor network

A technology of a sensor network and a query method, applied in the field of K-nearest neighbor query methods and devices, can solve problems such as inability to accurately determine query results and the like

Active Publication Date: 2019-03-01
RENMIN UNIVERSITY OF CHINA
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The embodiment of the present application provides a sensor network-based K-nearest neighbor query method and device, which solves the problem that the query result cannot be accurately determined in related technologies

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
  • K-neighbor query method and device based on sensor network
  • K-neighbor query method and device based on sensor network
  • K-neighbor query method and device based on sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0071] First, the application scenarios and some vocabulary involved in the embodiments of the present application are introduced.

[0072] figure 1 It is a schematic diagram of the sensor network provided by the embodiment of this application. Such as figure 1 As shown, the sensor network provided by the embodiment of the present application may include a network device, a storage node, and at least one sensor node (for ease of description, the appended figure 1 Take sensor node 1, sensor node 2 and sensor node 3 as examples). Certainly, the sensor network provided in the embodiment of the present application may also include other devices, which is not limited in the embodiment of the present application.

[0073] The network device involved in the embodiment of the present application is configured to send a query message to the storage node after receiving the query request sent by the user, so that the storage node can query the sensing data information uploaded by the...

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 embodiment of the invention provides a K-neighbor query method and device based on a sensor network. The method comprises the steps as follows: a storage node receives a sensing message Di sent bya sensor node si, wherein the sensing message Di can comprise encrypted sensing data Ei(di, j), a sensing data feature vector (FORMULA), a sensing period ti and the length information of sensing datali,j; furthermore, after receiving a query message sent by network equipment, the storage node determines K pieces of target encrypted sensing data from the encrypted sensing data Ei(di, j) accordingto the sensing data feature vector (FORMULA), the sensing period ti, the length information of sensing data li,j, and the query data feature vector (FORMULA), K value and query time t carried in thequery message, and sends the K pieces of target encrypted sensing data to the network equipment, so that the network equipment separately decrypts the K pieces of target encrypted sensing data, to acquire K pieces of target sensing data. According to the method and device provided by the embodiment of the invention, the privacy protection on the sensing data and the query data can be achieved, andthe accurate K-neighbor query also can be achieved.

Description

technical field [0001] The present application relates to the field of network technologies, in particular to a sensor network-based K-nearest neighbor query method and device. Background technique [0002] With the rise of the Internet of Things, more and more people, machines and things are connected through sensing devices to form a sensor network. As an integral part of data perception and collection in the Internet of Things, sensor networks have been deployed in many physical environments including oceans, battlefields, cities, and volcanoes. In these application scenarios, K-nearest neighbor query is very useful for researchers to conduct event detection and / or object tracking, etc. [0003] In the K-nearest neighbor query algorithm proposed in the related art based on Bloom filter encoding, the sensor node uses the Bloom filter to encode the distance between the sensing data and the query data to obtain the first encoded data, and sends the first encoded data to St...

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 Applications(China)
IPC IPC(8): H04W40/02H04W40/20H04W84/18
CPCH04W40/02H04W40/20H04W84/18
Inventor 陈红李翠平赖伟玲赵素云曾菊儒刘滢
Owner RENMIN UNIVERSITY OF CHINA