Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Network data set search method

A search method and network data technology, applied in the network field, can solve the problems of consumption, time-consuming and laborious, large message transmission, etc., and achieve the effect of reducing the number of transmissions, the number of nodes, and the amount of transmission

Inactive Publication Date: 2017-05-31
王金鹤
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The existing method of broadcasting to the entire network can find all nodes containing the searched data set in the entire network, but the broadcast method consumes a lot of messaging, and many applications do not need to find all nodes that store the searched data set ,Time-consuming
Currently, no search method has been reported to find the searched dataset with as little message passing as possible in as small a sensor search range as possible.

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
  • Network data set search method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] Below in conjunction with embodiment further illustrate.

[0031] The present invention can arbitrarily designate a source node in a wireless sensor network, and strive for limited message propagation (the propagation of the search message in the node is controlled within a range as small as possible near the source node) to find a certain data stored set of smaller nodes. This method is implemented in a distributed manner in each node. The searched node set changes dynamically during the search process, realizing a cumulative search. The searched node set gradually expands until the storage location of all data in the searched data set are found.

[0032] like figure 1 As shown, the network includes the general node 1, the leaf node 2 in the network used by the algorithm, and the sending 3 of the search message, which is represented by a solid arrow, and also includes the unicast representing the ack message to the center node Returns 4, indicated by a dotted line i...

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 network data set search method. At a beginning of any appointed source node in a wireless sensor network, a smaller node set stored with one data set is searched through limited message transmission (searching message is controlled in an as small as possible range near a source node during transmitting in the node). The method is realized in each node in a distributed manner, the searched node set dynamically changes in a searching process so that an accumulative searching mode is realized, and the searched node set is gradually enlarges till that storage positions of all the data in the searched data set are searched.

Description

technical field [0001] The invention belongs to the field of network technology, and in particular relates to a method for searching a network data set. Background technique [0002] The wireless sensor network contains a large number of sensor nodes, which can perceive the surrounding information. The information that can be sensed includes: ambient temperature, humidity, and even whether there is a certain animal passing by, etc. Applications based on wireless sensor networks often need to search a data set, that is, to match and search relevant information according to a set of information values. For example, in the application of zoo management where a sensor network is deployed, it is often necessary to search for the sensor node records of the nearest elk, jackal, and tiger and leopard from a specified sensor node (here, the elk, jackal, and tiger and leopard are the searched data set). This requires that the sensor network can start from any node and find the neare...

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 Applications(China)
IPC IPC(8): H04W4/00H04W40/02H04W84/18
CPCH04W4/70H04W40/02H04W84/18
Inventor 王金鹤
Owner 王金鹤
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products