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

Sensor network positioning method based on three-hop ring band

A sensor network and positioning method technology, applied in the field of sensor network positioning based on a three-hop ring belt, can solve the problems of being susceptible to error propagation, low algorithm stability, positioning accuracy and algorithm coverage, etc., to achieve extended coverage , The effect of reducing power consumption

Inactive Publication Date: 2009-02-11
NANCHANG UNIV
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Most of the positioning methods based on the discrete network model locate the unknown nodes within the radio frequency communication distance of the anchor node, which can approach the real position of the node, but the disadvantage is that the positioning accuracy and algorithm coverage are not high, and the density and distribution of the anchor nodes are affected. Very strict requirements; at the same time, it is also very susceptible to the influence of error propagation and noise on ranging, and the stability of the algorithm is not high
Other similar methods that have emerged one after another have not been able to effectively improve the accuracy and coverage of the application of the constraint algorithm, so it is necessary and necessary to study how to solve these two problems

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
  • Sensor network positioning method based on three-hop ring band
  • Sensor network positioning method based on three-hop ring band
  • Sensor network positioning method based on three-hop ring band

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] The wireless sensor network node positioning method of the present invention is realized through the following steps.

[0017] 1. First discretize the wireless sensor network model, such as figure 1 shown. Assuming n is an even number, decompose Q into (n+1) 2 A square unit cell (cell), Q=[-n / 2, n / 2]×[-n / 2, n / 2]. The node position is represented by the coordinates (i, j) of the cell where it is located, -n / 2≤i, j≤n / 2. The radio frequency signal transmission of the anchor node adopts three different communication distances such as ρ, 2ρ, and 3ρ. The corresponding one-hop, two-hop, and three-hop communication ranges are centered on this node, and the side lengths are 2ρ+1 and 4ρ+1 respectively. , 6ρ+1 square. It is stipulated that 0<ρ≤n / 8.

[0018] 2. Let the coordinates of node S be (x, y), and its one-hop, two-hop, and three-hop communication rings (Cincture) are respectively:

[0019] C 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 relates to a sensor network positioning method based on triple-hop zone. In a wireless sensor network discrete model, the concept of zone of node communication range is established, the number of the anchor nodes which constrain the positions of the nodes is reduced within the triple-hop communication range, the overlapping area of a plurality of zone communication ranges is used as the possible area of the node positions, and the center of the area is adopted as the estimated node position. The positioning method adopts distributed computing and processing, so that the accuracy and the percentage of coverage of the positioning of unknown nodes are effectively improved, and the computation expense and the power loss of the network nodes are reduced, simultaneously, the positioning stability is guaranteed, and the anti-disturbance capacity is strong; and the positioning method has certain application value, is suitable for large-scale random network, and can effectively meet the requirement for the high-accuracy distributed positioning of the wireless sensor network.

Description

technical field [0001] The invention relates to a sensor network positioning method, in particular to a sensor network positioning method based on a three-hop loop. technical background [0002] Wireless Sensor Networks (WSN for short), as a new information acquisition and processing technology, is more and more widely used. In wireless sensor networks, in most cases, only when the location information of the sensor nodes is mastered, the data collected by the nodes can have practical application value. In the existing positioning technology, a small number of nodes with known positions in the wireless sensor network are generally used to obtain the position information of other nodes with unknown positions; the above-mentioned nodes with known positions are called anchor nodes, and nodes with unknown positions are called unknown nodes or to-be-measured nodes. node. The positioning goal is to estimate the position of the remaining nodes (unknown nodes) according to some no...

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): H04L12/28G01S5/02G01S5/14
Inventor 向满天龙承志李立宏张坚林陈卉邹文生
Owner NANCHANG UNIV
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