Continuous Top-k region query method in wireless sensor network

A wireless sensor, top-k technology, applied in wireless communication, network topology, electrical components, etc., can solve the problems of shortening the network life cycle, lack of energy efficiency, etc., to achieve the effect of saving energy and prolonging the life cycle

Active Publication Date: 2013-07-17
RENMIN UNIVERSITY OF CHINA
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, it is not necessary to transmit a large number of tuples to the server. This method is not energy efficient and will shorten the life cycle of the 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

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Continuous Top-k region query method in wireless sensor network
  • Continuous Top-k region query method in wireless sensor network
  • Continuous Top-k region query method in wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0013] The present invention will be described in detail below in conjunction with the accompanying drawings and embodiments.

[0014] The present invention uses the readings of an area instead of a single node as the query result, which mainly uses the in-network filtering technology and the in-network calculation of the query results, calculates part of the query results in advance in the network, and filters out the data that will not become the query results , to save the energy consumption of each node and prolong the life cycle of the network. However, in a large-scale sensor network, due to the arbitrariness of the location of the region, the number of possible regions is large, so that it will consume a lot of energy to accurately find out the k regions with the largest average value, and in the continuous case, the total cost will be more Expensive and shortens the life cycle of the network. Therefore, the present invention further uses the idea of ​​approximation, a...

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 continuous Top-k region query method in a wireless sensor network. The method comprises the following steps of: (1) partitioning an entire wireless sensor network monitoring region to form a leaf region and a middle region; (2) acquiring data by all nodes in the leaf region and collecting the data by a cluster head node in the region; (3) collecting the data transmittedby the cluster head node in the leaf region by a cluster head node in the middle region, acquiring the data and collecting all data by a middle cluster head node; (4) performing recursion in turn till a final base station node; (5) judging whether to perform accurate query according to user demand; (6) acquiring a threshold value according to an accurate query result and performing approximate query; (7) transmitting the threshold value to a monitoring region by a base station, and collecting the data and transmitting an average value of the region to the base station by a part of nodes; (8) ordering the received average values of the regions by the base station, selecting and calculating respective error rates of the first Top-k regions; and (9) judging whether the user demand is met according to the error rates. The method can be widely applied to a wireless sensor network environment.

Description

technical field [0001] The invention relates to an area query method, in particular to a query method for continuous Top-k areas (k areas with the highest or lowest values ​​in the wireless sensor network) in a wireless sensor network. Background technique [0002] With the development of microelectronics technology, embedded computing technology and wireless communication technology, the manufacturing level of sensor hardware has also been continuously improved. Low-power, cheap sensor nodes can integrate multiple functions of information collection, data processing and wireless communication in a small volume. . The wireless sensor network is composed of sensor nodes deployed in the monitoring area, which can collect and process the relevant information of the sensing objects to meet various query and information requirements defined by users. Wireless sensor networks have played an important role in various application scenarios such as bird migration, coal mining, and b...

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): H04W40/10H04W84/18
Inventor 陈红李翠平吴中博张皓李德英尚莫丰原锦辉
Owner RENMIN UNIVERSITY OF CHINA
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