A knn query method based on sensor network event detection

Abstract

The invention discloses a method for kNN query based on sensor network event detection. The method comprises the following steps that kNN query problems based on potential events are configured; mesh generation is conducted on a perception zone and mesh managing nodes are selected; perception data which are worthy of attention are determined and perception data which are not worthy of attention are filtered out; event distances are calculated and discretization is conducted; the events which are worthy of attention are stored to corresponding boxes in an off-site mode; aggregation nodes sequentially send query information to mesh managing nodes and a query result is fed back by the mesh managing nodes. According to the method, a relatively accurate potential event query result is obtained through the small data transmission quantity, the query responding time is short, and the method is quite suitable for a real-time event monitoring system based on a sensor network.

Description

technical field [0001] The invention relates to a kNN query method, in particular to a kNN query method based on sensor network event detection, and belongs to the technical field of sensor networks. Background technique [0002] In the emerging Wireless Sensor Networks (WSN) applications, a key challenge is to design reliable and energy-efficient data processing methods to obtain useful information from distributed sensing data, such as events that have occurred or are about to occur. event. Wireless sensor network can be regarded as a distributed database system with limited energy, and each distributed node is connected by wireless communication. The tasks of wireless sensor networks include: detecting physical environment values, processing sensing data, and transmitting processing results to base stations (or sink nodes). Since data transmission consumes most of the energy in wireless sensor networks, a core challenge in wireless sensor network applications is to desi...

AI Technical Summary

Problems solved by technology

In the existing technology, the traditional kNN query method is either based on the data-centric storage method or the local storage method of the sensor node. The former often requires large-scale data movement, resulting in a large amount of data transmission; the latter The base station is required to broadcast query messages to the entire network, which consumes energy and time

Images