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

Safety Top-k checking method and device in double-layer sensor network

A top-k, sensor network technology, applied in security devices, transmission systems, network topology, etc., can solve the problem of increasing the communication overhead of sensor nodes, increasing the communication cost between data storage nodes and base stations, and unable to achieve accurate Top- k query and other issues

Active Publication Date: 2018-10-02
XINYANG NORMAL UNIVERSITY
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] 1. It is impossible to realize accurate Top-k query at one time
Since the Top-k query needs to be converted into a Top-range query, what is obtained is the data items within the first k range rather than the exact first k data items, so the query results contain a large amount of non-Top-k data Items, unable to achieve precise Top-k query at one time
[0008] 2, with a lot of redundant information
Therefore, the existing methods come with a large amount of redundant information, which will not only increase the communication overhead of sensor nodes, but also increase the communication cost between data storage nodes and base stations

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
  • Safety Top-k checking method and device in double-layer sensor network
  • Safety Top-k checking method and device in double-layer sensor network
  • Safety Top-k checking method and device in double-layer sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0106] In order to make the purpose, technical solutions and advantages of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the present invention Examples, not all examples. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention. It should be noted that all the expressions using "first" and "second" in the embodiments of the present invention are to distinguish two entities with the same name but different parameters or parameters that are not the same. It can be seen that "first" and "second " is only for the convenience of expression, and should not be understood as a limitation to the embodiments of 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 invention provides a safety Top-k checking method and device in a double-layer sensor network; the method comprises the following steps: receiving and storing first data reports sent by a sensor node Si in a same network unit, receiving a Top-k checking request sent by a base station, and determining a to-be-checked data report set from locally stored all first data reports according to a to-be-checked network unit ID, a to-be-checked time slot number and a to-be-checked sensor node set; ranking items (see formula in description) in the to-be-checked data report set from big to small according to EMOPE {di, j}, and determining Top-k data items according to a to-be-checked Top-k data item number k; determining the number ni of Top-k data items contained in each first data report RT<Si>in the to-be-checked data report set according to the Top-k data items; forming a second data report of each to-be-checked sensor node according to a perception data item number Mu i and the Top-k data item number ni, and carrying out data integrity detection for the checking result report. The method can protect data item and weight privacy, and can reduce inter-node communication overhead in thesame time.

Description

technical field [0001] The invention relates to the technical field of Internet of Things engineering, in particular to a secure Top-k query method and device in a double-layer sensor network. Background technique [0002] The main structure of the two-layer sensor network is as follows: Figure 8 As shown, the main points L 1 and L 2 two floors, L 1 The layer is a multi-hop self-organizing network composed of a large number of sensor nodes with limited energy, weak communication and computing capabilities, and small storage capacity. 2 The layer is a MESH network (that is, a wireless mesh network) composed of multiple data storage nodes with large storage capacity and strong computing and communication capabilities. The entire network deployment area is divided into multiple units, and a data storage node and multiple sensor nodes are deployed in each unit. The sensor node is responsible for collecting data and uploading the collected data to the data storage node in it...

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
IPC IPC(8): H04L29/06H04W12/02H04W24/10H04W84/18
CPCH04L63/0435H04L63/123H04W12/02H04W24/10H04W84/18
Inventor 马行坡周露刘行健
Owner XINYANG NORMAL UNIVERSITY
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