Self-positioning method of sensor network node based on distance size ordinal relation

A sensor network and sequential relationship technology, applied in positioning, instruments, radio wave measurement systems, etc., can solve problems such as difficult node communication, impossible distance measurement, and high dependence on the accuracy of positioning algorithms

Inactive Publication Date: 2009-01-28
TSINGHUA UNIV
View PDF0 Cites 52 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] This mechanism that relies on the specific value of the distance measurement has several weaknesses: 1. The accuracy of the positioning algorithm is highly dependent on the accuracy of the distance measurement value; 2. The harsh electromagnetic propagation environment in the real network will lead to difficulties in communication between nodes , so that the distance of some node pairs cannot be measured

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
  • Self-positioning method of sensor network node based on distance size ordinal relation
  • Self-positioning method of sensor network node based on distance size ordinal relation
  • Self-positioning method of sensor network node based on distance size ordinal relation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0084] In RMLE, since the order relation information used is only a function of the direct measurement value, σ can be reduced to some extent 2 d Impact. For example, for the distance δ between any two nodes ij and δ kl , as long as the measurement error caused by noise is less than / δ ij -δ kl / , the sequence relationship between them can be consistent with the actual. / δ ij -δ kl / This error margin is what really makes the RMLE robust to measurement noise.

[0085] Detailed description will be given below.

[0086] RMLE positioning is divided into two phases: relative positioning phase and absolute positioning phase. Relative positioning uses maximum likelihood estimation to obtain the optimal relative topology of the network in a statistical sense. In the absolute positioning stage, the multidimensional scaling analysis method (MDS) is used to convert the relative topology into an absolute topology.

[0087] The relative positioning phase consists of the following ...

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 provides a sensor network node self-positioning method based on the relation of distance, size and sequence, belonging to the field of wireless sensor network self-positioning technique. The method of the invention is characterized in that the method sequentially comprises the steps as follows: node establishing, routine establishing and data transmission, network connecting information extracting, node relative coordinate positioning, absolute coordinate converting, compute result outputting and the like. When the relative coordinate of the node is being positioned, the relation of distance, size and sequence of the shortest path distance is used for obtaining the initial estimation topology of the node position; based on the initial estimation topology, a logarithm likelihood function of optimum node distance matrix and inverse solution Euclidean distance used as initial estimation topology; subsequently, an adjacent module comparison method is used to alternatively iterate the optimum distance matrix and the Euclidean distance; the method of the invention is not dependent on the detailed measurement value of the distance, only uses the relative sequence relation of the distances between nodes and has unique advantages.

Description

technical field [0001] The invention belongs to the field of wireless self-organizing network self-positioning, and specifically includes: a wireless sensor network self-positioning technology, a statistical signal processing method, and a multidimensional scale analysis technology. Background technique [0002] The rapid development of Microelectronics Integration (MEMS) technology has laid the foundation for the design and implementation of System-on-Chip (SOC), making it possible to integrate a variety of sensors and manufacture miniaturized, low-cost, and multi-functional sensor nodes. The wireless sensor network composed of a large number of MEMS sensor nodes has been widely used in many fields such as military operations, environmental monitoring, medical diagnosis, home entertainment, space exploration and commercial manufacturing. Different from the traditional wireless ad hoc network, the wireless sensor network is mainly aimed at monitoring the physical world. It i...

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 Applications(China)
IPC IPC(8): G01S5/02G01S5/14H04W64/00
Inventor 张林张宇山秀明
Owner TSINGHUA UNIV
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