Method for inquiring distributed Top-k data in wireless sensor network

Abstract

The invention relates to a method for inquiring distributed Top-k data in the wireless sensor network. The method comprises the following steps that firstly, an image G is utilized for expressing the wireless sensor network, wherein G=(V, E), a corresponding communication predominating subset C for the image G is set, and a predominated node set V' is obtained, and the communication predominating subset C comprises a plurality of predominating nodes; secondly, a BFS tree with an aggregation node v1 as a root is obtained by the adoption of the breadth-first search method for all predominating nodes included by the communication predominating subset C; thirdly, the predominating nodes send information to all predominated nodes so that the predominated nodes can send data held by the predominated nodes to the corresponding predominating nodes, and a data set S is formed by the data collected by the predominating nodes and dominated by the predominated nodes and the data held by the predominating nodes; fourthly, the aggregation node v1 inquires and obtains the needed Top-k data based on the data set S obtained by all predominating nodes. The steps are carried out conveniently, inquiring efficiency is high, and the application range is wide.

Description

Technical field [0001] The invention relates to a query method, in particular to a distributed Top-k query method in a wireless sensor network, belonging to the technical field of wireless sensor network query. Background technique [0002] Wireless sensor networks are widely used to collect data, monitor the environment, and use more efficient and convenient ways to achieve low cost, low power consumption and easy deployment. In wireless sensor networks, how to efficiently and quickly obtain the required data from sensor nodes is very important. [0003] For wireless sensor networks, the nodes are usually powered by batteries, so how to make the network nodes work efficiently and extend the life of the network is one of the main problems faced by wireless sensor networks. The efficiency of nodes in wireless sensor networks is often measured by the energy consumed by sensor nodes to perform a specific task. For wireless sensor networks, the usual purpose is to collect data from a...

AI Technical Summary

Problems solved by technology

[0005] At present, related research based on top-k queries is mainly aimed at database-related research fields, SILBERS TEIN, A., BRAYNARD, R., ELLIS, C., MUNAGALA, K., ANDYANG, J.A sampling-based approach to optimizing top-kqueries in sensor networks.Proc.of Intl.Conf.on Data Engineering(2006). Disclosed the query for distributed network or wireless sensor network, but still can not meet the requirements and application requirements of fast query in wireless sensor network