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

A sequence-based sensor node positioning method and device

A technology of sensor nodes and positioning methods, applied in electrical components, wireless communication, network topology, etc., can solve problems such as inability to make full use of node position relationships, high network communication overhead, and inability to make full use of unknown node information to achieve good robustness The effects of stability, reduced requirements, and high matching accuracy

Inactive Publication Date: 2016-08-17
INST OF INFORMATION ENG CHINESE ACAD OF SCI
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these algorithms have disadvantages such as the need for auxiliary equipment, high network communication overhead, and failure to make full use of unknown node information, so that they cannot make full use of the positional relationship between nodes.

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
  • A sequence-based sensor node positioning method and device
  • A sequence-based sensor node positioning method and device
  • A sequence-based sensor node positioning method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0047] A sequence-based sensor node location method, comprising the following steps:

[0048] Step 1: The sensor node to be positioned collects the signal strength indication values ​​of multiple beacon nodes within the communication range, and generates multiple detection sequences according to the signal strength indication values;

[0049] Step 2: Divide the area according to the coordinate position and communication range of each beacon node, sort the signal strength in each area to obtain multiple signature sequences, and construct a signature sequence table according to the multiple signature sequences;

[0050] Step 3: Match multiple detection sequences with the signature sequence list, and take the area with the highest matching degree as the primary area to be located where the node to be located is located;

[0051] Step 4: The sensor node to be positioned collects the coordinate position of the beacon node outside the range of one hop and the coordinate position of ...

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 sequence-based sensor node positioning method and device, comprising the following steps: the sensor node to be positioned collects signal strength indication values ​​of multiple beacon nodes within the communication range; according to the coordinate position and communication range of each beacon node Carry out area division, sort the signal strength in each area to obtain multiple signature sequences; match and calculate multiple detection sequences with the signature sequence table; the sensor node to be located collects the coordinate position of the beacon node outside the range of one hop and the coordinate positions of the quasi-beacon nodes that have been located; draw vertical bisectors between all beacon nodes and all quasi-beacon nodes outside the range of one hop and each beacon node within the range of one hop in order to obtain the final The area to be located; the centroid of the final area to be located is taken as the coordinate position of the sensor node to be located. The invention has good robustness and higher matching precision, and reduces the requirement on the density of beacon nodes.

Description

technical field [0001] The invention relates to a wireless sensor network positioning method, in particular to a sequence-based sensor node positioning method. Background technique [0002] At present, the positioning algorithms of wireless sensor networks are mainly divided into ranging-based positioning algorithms and non-ranging positioning algorithms. Among them, the positioning algorithm based on ranging requires additional auxiliary hardware facilities for ranging, resulting in relatively high positioning costs. Therefore, the positioning algorithm based on ranging is mainly used in the early wireless sensor network positioning. The non-ranging positioning algorithm does not need to use ranging equipment to measure the distance or orientation between nodes. It has a wide range of applications and low positioning cost. It is the mainstream of the current positioning algorithm. The DV-Hop algorithm proposed by NICOLESCU D et al. (NICOLESCU D, NATH B. Ad-Hocpositioning ...

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/18
Inventor 朱红松陈良银郭振乾张靖宇陈永乐李宗枝
Owner INST OF INFORMATION ENG CHINESE ACAD OF SCI
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