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

A positioning method and table look-up technology, which can be used in positioning, measuring devices, instruments, etc., can solve the problems of large calculation amount, limited application range and high energy consumption in a fixed range, so as to improve positioning accuracy, reduce calculation amount, and reduce energy consumption. Effect

Inactive Publication Date: 2013-07-24
SUZHOU LIANGJIANG TECH
View PDF2 Cites 0 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] The technical scheme of the present invention will be further described in detail below in conjunction with the accompanying drawings:

[0029] The invention includes two parts: establishing a hash table and retrieving a hash table: the previously established hash table stores the correspondence between the two-dimensional coordinates and the signal strength generated Key. Retrieving the hash table includes generating a Key based on 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 respectively. The signal strength values ​​RSSI_a and RSSI_b of the base station node are received at the reference point of known coordinates (pre-set). 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 s...

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 calculation 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 always restricted its large-scale development. Most of the wireless sensor nodes are battery-powered, and the power is very limited; in addition, the number of sensor nodes is large, the cost is low, and the distribution area is wide, so it is unrealistic to replace the battery frequently to supplement energy. 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] Wireless sensor network nodes can have multiple classification methods according to different angles, such as absolute positioning and relative positioning, centralized computing and distribu...

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