Unlock instant, AI-driven research and patent intelligence for your innovation.

Distributed top-k query method in wireless sensor network

A technology of wireless sensor and query method, which is applied in the directions of wireless communication, network topology, electrical components, etc., can solve problems such as the inability to meet the requirements and application requirements of rapid query of wireless sensor networks, and achieves convenient operation, high query efficiency, and adaptability. wide effect

Active Publication Date: 2016-04-06
WUXI TSINGHUA NAT LAB FOR INFORMATIONSCI & TECH INTERNET OF THINGS TECH CENT
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] At present, the relevant research based on top-k query is mainly aimed at the field of database related research. .Conf.onDataEngineering(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

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The present invention will be further described below in conjunction with specific examples.

[0034] In the embodiment of the present invention, a given China Unicom wireless sensor network has a total of n nodes, and v 1 , v 2 ,...,v n to represent; where, assuming v 1 It is the specified sink node, that is, other nodes need to transmit data to node v through one or more hops 1 . Assume that each sensor network node holds a data item (assuming node v b Hold data items with A b Represents, where b∈[1,n]). Here, A b can represent the sensor node v b State parameters (such as remaining power, etc.) or collected sensor data (such as temperature and humidity, etc.).

[0035] For convenience, we assume that any two nodes v p and v q The values ​​of the data items held are different, that is, when p is not equal to q, A p not equal to A q . In practical applications, there may be A p equal to A q case, then we can compare v by using p with v q The size of t...

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 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 and monitor the environment, using more efficient and convenient methods 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, its nodes are usually powered by batteries, so how to make network nodes work efficiently and prolong the network life 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 ...

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 Patents(China)
IPC IPC(8): H04W24/02H04W84/18
Inventor 毛续飞刘云浩
Owner WUXI TSINGHUA NAT LAB FOR INFORMATIONSCI & TECH INTERNET OF THINGS TECH CENT