Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Network node positioning method of wireless sensor

A wireless sensor and positioning method technology, applied in wireless communication, network topology, electrical components, etc., can solve the problem of large ranging error of the algorithm, and achieve the effect of avoiding energy loss

Active Publication Date: 2013-01-30
NANJING UNIV OF POSTS & TELECOMM
View PDF5 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] In summary, due to the sensitivity of the RSSI algorithm to distance and the sensitivity of the DV-Hop algorithm to 1 hop, the distance measurement error of the two algorithms is relatively large, which affects the final positioning error

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 node positioning method of wireless sensor
  • Network node positioning method of wireless sensor
  • Network node positioning method of wireless sensor

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] according to Figure 4 Scene graph, where the hollow points represent unknown nodes, and the solid points represent anchor nodes, combined with Figure 5 Given the positioning flow chart, the process of positioning the 0 node is as follows:

[0038]1. Use the distance vector exchange protocol to obtain the hops (hops) from node 0 to each anchor node, and the hops from node 0 to nodes 1-8 are 1, 1, 2, 2, 2, 3, 3, 3 , and the number of hops between different anchor nodes, the coordinates of the anchor nodes are known, the distance between the anchor nodes is obtained, the distance between the anchor nodes is compared with the number of hops, and the average distance per hop is calculated.

[0039] 2. Use RSSI and DV-Hop joint ranging technology, select different ranging technologies according to the number of hops obtained above, use RSSI ranging technology to estimate the distance from anchor nodes 1 and 2, and use cross-boundary ranging to estimate distance 3 , No. 4,...

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 node positioning method of a wireless sensor. The network node positioning method is characterized in that a mechanism is selected by aid of the ranging techniques, different ranging techniques are selected according to difference in the number of hops away from anchor nodes, the distance border-crossing phenomenon appearing when the number of the hops is two is analyzed, errors are reduced by using the border crossing and returning method, five anchor nodes nearest to a node to be positioned are selected and participate in final positioning after the information of distance between the node to be positioned and all anchor nodes, the five anchor nodes are divided with three anchor nodes forming a group, the anchor node groups having three-point collineation are filtered, the other groups are subjected to trilateral positioning, and finally a final coordinate is obtained after averaging.

Description

technical field [0001] The invention is a solution for node positioning in a wireless sensor network where nodes are randomly distributed and network topology changes dynamically. The invention is mainly used to solve the problem of precise positioning of nodes in a wireless sensor network, and belongs to the technical field of wireless sensor network applications. Background technique [0002] Wireless sensor networks (WSNs, wireless sensor networks) is a wireless network without infrastructure, it is composed of a large number of tiny, cheap, low-power sensor nodes deployed in the monitoring area, formed by wireless communication A multi-hop self-organizing network. The node is not only the collector and sender of information, but also the router of information. The collected data reaches the gateway through multi-hop routing. The gateway (Sink node) is a special node that can communicate with the monitoring center through the Internet, mobile communication networks, sat...

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): H04W64/00H04W84/18
Inventor 张登银崔国栋程春玲王雪梅
Owner NANJING UNIV OF POSTS & TELECOMM
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
Eureka Blog
Learn More
PatSnap group products