Positioning method based on fractional planning in asynchronous network

A positioning method and asynchronous technology, applied in the field of target positioning, can solve problems such as non-convexity and difficult to solve fractional planning, and achieve the effect of overcoming positioning difficulties, low energy consumption cost, and low error.

Inactive Publication Date: 2018-12-21
NINGBO UNIV
View PDF4 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the fractional programming problem is difficult to solve due to its non-convex nature

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
  • Positioning method based on fractional planning in asynchronous network
  • Positioning method based on fractional planning in asynchronous network
  • Positioning method based on fractional planning in asynchronous network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] Such as figure 1 A positioning method based on fractional programming in an asynchronous network is shown, including the following steps:

[0044] ① Establish a two-dimensional plane coordinate system as a reference coordinate system in the wireless sensor network; set a target source for transmitting measurement signals and N+1 sensors for receiving measurement signals in the wireless sensor network, and set The clocks of the N sensors are synchronized, but the clocks of the target source are not synchronized with the clocks of the sensors; the coordinate positions of the N sensors in the reference coordinate system are correspondingly recorded as s 0 ,...,s N , record the coordinate position of the target source in the reference coordinate system as x o ; among them, s 0 Indicates the coordinate position of the first sensor in the reference coordinate system, s N Indicates the coordinate position of the N+1th sensor in the reference coordinate system;

[0045] ② ...

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 positioning method based on fractional planning in an asynchronous network. The positioning method comprises the following steps: firstly establishing a signal transmissiondistance model between a target source and each sensor, and then adopting a thought for converting the TOA (time of arrival) into the TDOA (time difference of arrival); constructing a weighted least square method according to upper bound and distribution conditions of the clock drift, thereby obtaining a non-convex positioning problem; and then obtaining a mixed second-order cone/positive semidefinite planning problem by importing auxiliary variable and adopting a convex relaxation method; and finally performing solving by utilizing common interior point method software (CVX) to obtain a finalestimation value of the target source at a coordinate location in a reference coordinate system. The positioning method disclosed by the invention has the advantages that the positioning difficulty,the fractional planning problem and the quasi-convex problem in the prior art are overcome, the energy consumption cost is relatively low, the error is low, the positioning accuracy is high and free from performing any further after-processing.

Description

technical field [0001] The invention relates to a target positioning method, in particular to a positioning method based on fractional programming in an asynchronous network. Background technique [0002] The localization problem has received a lot of attention in recent years due to its wide applicability in many domains and various domains, such as transportation, object tracking, surveillance etc. networks and emergency rescue response. [0003] At present, there are many basic methods to achieve target positioning. Traditionally, localization problems can be divided into two categories: time-based and feature-based. The former category utilizes time-correlated information for locating objects. This type requires high-precision time synchronization and also provides high positioning accuracy; mainly based on time of arrival (TOA) and based on time difference of arrival (TDOA), the latter type uses the characteristics of the received signal, this type does not need time ...

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/02
CPCG01S5/02
Inventor 王刚
Owner NINGBO 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