Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Sensor network-oriented approximate query method commonly used for privacy protection

A sensor network, privacy protection technology, applied in the field of sensor network query, general approximate query, to achieve the effect of reducing energy consumption

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

AI Technical Summary

Problems solved by technology

In practical applications, it is often necessary to query the top k (k is a positive integer) sensor nodes with the highest (or lowest) collected data value, and also need to query the sensor nodes with collected data values ​​in a certain range, only a single query type can be realized The privacy-preserving protocol is limited in practical applications

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
  • Sensor network-oriented approximate query method commonly used for privacy protection
  • Sensor network-oriented approximate query method commonly used for privacy protection
  • Sensor network-oriented approximate query method commonly used for privacy protection

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The basic idea of ​​the privacy-preserving general approximate query method (referred to as the PGAQ method) provided by the present invention is to hide information such as the sensor node number and the sensory data collected by it in the constructed random vector by designing the data structure shared by the base station and the sensor node . The intermediate aggregation node transmits the vector to the base station through tree routing, and performs summation and aggregation in the network during the process of uploading the vector to reduce energy consumption. Construct a linear equation system at the base station, and solve the histogram with global statistical information and the corresponding sensor node numbers. According to the statistical information of the histogram, approximate queries such as Top-k query, range query, SUM, MAX / MIN, Median, and Histogram can be completed without revealing privacy. In the above PGAQ method, the intra-network summation aggre...

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 provides a sensor network-oriented approximate query method commonly used for privacy protection. The method includes the following steps that the shared data structure of a base station and sensor nodes is used for enabling the numbers and collection data of the sensor nodes to be hidden in a vector; gathering nodes transmit the vector to the base station through a tree route; a linear system of equations is constructed in the base station, and a column diagram with global statistical information and a corresponding sensor node number are solved; the needed approximate query is completed according to the statistical information of the column diagram. According to the sensor network-oriented approximate query method, under the condition that privacy information is not leaked, approximate query energy consumption is reduced by the adoption of the strategies like network internal data gathering and a filter, and under the condition that the model does not need to be modified, accuracy control over the privacy protection approximate query can be achieved by the way of parameter adjustment.

Description

technical field [0001] The invention relates to a sensor network query method, in particular to a sensor network-oriented general approximate query method on the premise of meeting privacy protection requirements, and belongs to the technical field of the Internet of Things. Background technique [0002] The sensor network is an important part of the Internet of Things, and has broad application prospects in the fields of environmental monitoring, medical and health, intelligent transportation, national defense and military affairs. With the development of sensor network applications, serious threats of privacy data leakage or tampering have been exposed in the actual application deployment process, which has aroused great attention of researchers. At present, privacy protection technology has become one of the research hotspots in the field of Internet of Things. [0003] Privacy protection technology can be mainly divided into three categories: data scrambling technology,...

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): H04W12/04H04W84/18
CPCY02B60/50Y02D30/70
Inventor 陈红范永健李翠平张晓莹
Owner RENMIN UNIVERSITY OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products