A secure top-k query method and device in a double-layer sensor network

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...

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

Images