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

A wireless sensor and query method technology, applied in wireless communication, network topology, electrical components, etc., can solve the problems that cannot meet the requirements of wireless sensor network fast query and application requirements, and achieve convenient operation, wide application range, and query efficiency high effect

Active Publication Date: 2013-10-23
WUXI TSINGHUA NAT LAB FOR INFORMATIONSCI & TECH INTERNET OF THINGS TECH CENT
View PDF3 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 se

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

[0034] In the embodiment of the present invention, a given Unicom wireless sensor network has n nodes in total, and v 1 , V 2 ,..., v n To represent; where, suppose v 1 It is the designated 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 Use A for held data items b Means, where b∈[1,n]). Here, A b Can represent sensor node v b Status parameters (such as remaining power, etc.) or sensor data collected (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 not the same, that is, when p is not equal to q, A p Not equal to A q . In practical applications, A may appear p Equal to A q , We can compare v p With v q The way of node ID size to further determine A p And A q 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 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...

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): H04W24/02H04W84/18
Inventor 毛续飞刘云浩
Owner WUXI TSINGHUA NAT LAB FOR INFORMATIONSCI & TECH INTERNET OF THINGS TECH CENT
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap