Unlock instant, AI-driven research and patent intelligence for your innovation.

A tdoa cellular positioning method based on genetic algorithm

A cellular positioning and genetic algorithm technology, which is applied in the field of radio positioning, can solve the problems of large deviation between the estimated position and actual mobile station, lack of population diversity protection mechanism, randomness of crossover mutation process, premature convergence and optimal individual destruction, etc. The effect of preventing damage, enhancing the global convergence ability, stable and high-precision positioning function

Active Publication Date: 2019-05-03
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Modern heuristic algorithms are more convenient and accurate than conventional solution methods for nonlinear optimization problems in TDOA positioning. GA (Genetic Algorithm, Genetic Algorithm) is a relatively mature technology in heuristic algorithms. Some researchers regard CGA (Canonical Genetic Algorithm (standard Genetic Algorithm) is applied in the position calculation of TDOA, and it is proved that its positioning performance is better than that of Taylor series expansion method and Chan algorithm, but GA lacks population diversity protection mechanism and cross mutation in the evolution process The randomness of the process will lead to premature convergence and the destruction of the optimal individual. These problems make the final estimated position of the mobile station and the actual deviation larger

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 tdoa cellular positioning method based on genetic algorithm
  • A tdoa cellular positioning method based on genetic algorithm
  • A tdoa cellular positioning method based on genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The invention will be described in further detail below in conjunction with the accompanying drawings.

[0035] For the principle of TDOA hyperbolic positioning, please refer to figure 1 As shown, according to the measured MS (Mobile Station, mobile station) transmit signal arrival time difference between two BS (Base Station, base station), calculate the MS to BS 1 、BS 2 Distance difference between|R 2 -R 1 |, establish the first hyperbola with the distance difference as the focal length, and use MS to BS in the same way 1 、BS 3 Distance difference between|R 3 -R 1 |Create a second hyperbola for the focal length, and the intersection point of the two hyperbolas is the position of MS.

[0036] The implementation example is carried out under 7 cells of the cellular network, such as figure 2 shown, where BS 1 As the serving base station, the position of the MS is randomly generated in the central cell, and 4 to 7 BSs including the serving base station are select...

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 discloses a TDOA cellular positioning method based on a genetic algorithm. The method introduces the concept of a biological niche in the population evolution process of calculating the position of a mobile station, and sets the radius of the niche as a dynamic value that changes with the evolution algebra to ensure Individuals spread out in the constrained space to maintain the diversity of the population. At the same time, after each generation of evolution is completed, the elite individuals are reserved to avoid the destruction of excellent individuals and ensure the accuracy of the obtained mobile station position.

Description

technical field [0001] The invention relates to a genetic algorithm-based TDOA cellular positioning method, which belongs to the technical field of radio positioning. Background technique [0002] At present, precise location services are widely used in many fields such as communications, logistics, and military affairs, and various industries have higher and higher requirements for positioning accuracy. With the vigorous development of civil cellular networks (GSM / 3G / LTE-A) and the popularization of smart phones, location services have become an indispensable part of people's lives, and at the same time, a large number of upper-level services based on high-precision location information of mobile stations have been born. . The current vast positioning market has promoted people's enthusiasm for research on cellular network positioning. [0003] Many years of research and development have produced a variety of basic positioning technologies, among which TDOA (Time Differen...

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): H04W24/10H04W64/00G01S5/06G01S5/12
CPCG01S5/06G01S5/12H04W24/10H04W64/00
Inventor 陆音蒋康荣
Owner NANJING UNIV OF POSTS & TELECOMM