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

Method for locating WSN (Wireless Sensor Network) based on fast table lookup

A positioning method and table look-up technology, applied in positioning, measuring devices, instruments, etc., can solve the problems of large amount of calculation, limited application range, high energy consumption, etc., and achieve the goals of improving positioning accuracy, reducing calculation amount, and shortening time Effect

Inactive Publication Date: 2011-09-28
SUZHOU LIANGJIANG TECH
View PDF2 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] Wireless sensor network has broad application prospects, but its energy problem has restricted its large-scale development
Range determination based on distance measurement requires a lot of calculation and high energy consumption
[0004]Now the RSSI positioning based on the lookup table is widely used in one-dimensional environment, and the application range is very limited
Although RSSI-based "fingerprint" positioning can be positioned in a two-dimensional environment, it uses the coordinates of the reference point closest to the target node as the coordinates of the target node. This method is difficult to guarantee the positioning accuracy

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
  • Method for locating WSN (Wireless Sensor Network) based on fast table lookup
  • Method for locating WSN (Wireless Sensor Network) based on fast table lookup
  • Method for locating WSN (Wireless Sensor Network) based on fast table lookup

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] Below in conjunction with accompanying drawing, technical scheme of the present invention is described in further detail:

[0029] The invention includes two parts: establishing a hash table and retrieving the hash table: the previously established hash table stores the corresponding relationship between the two-dimensional coordinates and the key for generating the signal strength. Retrieving the hash table includes generating Key through signal strength, retrieving the table, and performing conflict processing if there is the same Key.

[0030] 1. Create a hash table.

[0031] Such as figure 1 As shown, RSSI_a and RSSI_b are the received signal strength values ​​of two base stations a and b at the reference point of known coordinates (preset) to receive the signal strength values ​​RSSI_a and RSSI_b of the base station node, and the part between the reference points is attenuated by the signal The model is derived to obtain the coordinates and RSSI_a and RSSI_b; 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 discloses a method for locating a WSN (Wireless Sensor Network) based on fast table lookup, comprising two steps of establishing and retrieving a hash table. The corresponding relationship between two-dimensional coordinates and a signal strength generation Key is stored in the hash table which is established in advance. The step of retrieving the hash table comprises the following steps of: retrieving the hash table through the signal strength generation Key; and performing conflict resolution if same Keys exist. On the basis of RSSI (Received Signal Strength Indication), the two-dimensional hash (Hash) table is introduced; and fast lookup and location are realized through the two-dimensional hash table by using a method that a theoretical model is combined with an empirical model. Location speed is improved while location precision is improved so as to realize two-dimensional location. Calculated quantity and signal transmission quantity in the location process can be greatly reduced.

Description

technical field [0001] The invention relates to a WSN positioning method based on fast computing technology, and belongs to the technical field of wireless sensor network positioning. Background technique [0002] Wireless sensor network has broad application prospects, but its energy problem has restricted its large-scale development. Most of the wireless sensor nodes are powered by batteries, and the power is very limited. In addition, the number of sensor nodes is large, the cost requirements are low, and the distribution area is wide, so it is unrealistic to replenish energy by frequently replacing batteries. Limited by energy and node size, its computing power is also very limited. Therefore, the node positioning method must meet the energy saving requirements to have application value. [0003] There are many classification methods for wireless sensor network node self-location methods according to different angles, such as absolute positioning and relative positioni...

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): H04W64/00H04W84/18G01S5/00
Inventor 陈国庆陆琪
Owner SUZHOU LIANGJIANG TECH
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