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

Sensor node locating method and device based on sequences

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

Inactive Publication Date: 2013-12-18
INST OF INFORMATION ENG CAS
View PDF3 Cites 14 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
  • Sensor node locating method and device based on sequences
  • Sensor node locating method and device based on sequences
  • Sensor node locating method and device based on sequences

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 sensor node locating method and device based on sequences. The sensor node locating method comprises the following steps that a sensor node to be located collects the signal strength indication values of a plurality of beacon nodes within the communication range; regional division is conducted according to the coordinate position of each beacon node and the communication range of each beacon node, and sorting is conducted on the signal strength in each region to obtain the signature sequences; a plurality of detection sequences and the signature sequences undergo matching calculation sequentially; the sensor node to be detected collects the coordinate positions of beacon nodes beyond a first jump range and the coordinate positions of a located quasi beacon node; a perpendicular bisector is respectively and sequentially drawn between each beacon node beyond the first jump range and a corresponding beacon node within the first jump range and between each quasi beacon node and a corresponding beacon node within the first jump range to obtain a final region to be located; the centroid of the region to be located serves as the coordinate position of the sensor node to be located. The sensor node locating method and device based on the sequences have robustness, have higher matching precision and lower the requirements for the intensity of the 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-Hoc positioning...

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 INST OF INFORMATION ENG CAS
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com