CN107889211A - A kind of method and device of positioning - Google Patents

A kind of method and device of positioning Download PDF

Info

Publication number
CN107889211A
CN107889211A CN201610873168.2A CN201610873168A CN107889211A CN 107889211 A CN107889211 A CN 107889211A CN 201610873168 A CN201610873168 A CN 201610873168A CN 107889211 A CN107889211 A CN 107889211A
Authority
CN
China
Prior art keywords
multipath
energy
confidence level
base station
region
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201610873168.2A
Other languages
Chinese (zh)
Other versions
CN107889211B (en
Inventor
董付现
孙鹏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Xinwei Telecom Technology Inc
Original Assignee
Beijing Xinwei Telecom Technology Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Xinwei Telecom Technology Inc filed Critical Beijing Xinwei Telecom Technology Inc
Priority to CN201610873168.2A priority Critical patent/CN107889211B/en
Publication of CN107889211A publication Critical patent/CN107889211A/en
Application granted granted Critical
Publication of CN107889211B publication Critical patent/CN107889211B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0273—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves using multipath or indirect path propagation signals in position determination

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

The invention discloses a kind of method and device of positioning.This method includes：Mobile terminal UE is estimated the pilot tone of N number of base station BS and measures multipath energy, and determine the UE to the multi-path information of each base station according to the multipath energy, the multi-path information includes reliable multipath, invalid multipath and possible effective multipath, wherein the N is more than or equal to 3；The UE calculates corresponding BS confidence level according to the multi-path information；The UE selections meet the multipath of preparatory condition, and calculate the confidence level of every multipath after selection；The UE positions best estimate region according to preset rules.Higher positioning precision can be brought in the environment of multipath so as to realize, and is applied to two kinds of frameworks of OTDOA and UTDOA.

Description

A kind of method and device of positioning
Technical field
The present embodiments relate to the technical field of communication, more particularly to a kind of method and device of positioning.
Background technology
There are more location algorithm, including satellite fix, network based positioning, wifi positioning etc. at present.
In cellular networks, the major way of positioning has：OTDOA(Observed Time Difference of Arrival), i.e., base station (BS) sends positioning associated pilot, and mobile terminal (User Equipment, UE) end measures multiple BS hairs The pilot tone sent, and measurement result is reported, network side is according to BS positional information and reports information to carry out location estimation；UTDOA (Uplink-Time Difference of Arrival), i.e., pilot tone is sent by UE, multiple BS are measured.According to pilot tone Measurement, can obtain the time difference between the UE to multiple BS, can be to UE's according to BS positional information and these time differences Estimated position.
The performance of OTDOA modes and UTDOA modes all can be by the considerable influence of algorithm for estimating, while OTDOA modes are also It can be reported information is how many to be influenceed by UE.UE reports information relevant with reporting expense and algorithm requirements.
Due to the effect of scattering and the reflection of wireless channel, pilot tone occurs that multipath is overlapping in receiving terminal, simultaneously because letter The decline in road, the capacity volume variance of multipath may be larger, receiving terminal is had larger error when Estimated Time of Arrival.
And in the location algorithm of current UE sides and base station side, the method for handling multipath energy mainly sets multipath energy The threshold value of amount, if superelevation threshold value, then it is assumed that multipath is effective, and selects first multipath as first in effective multipath Up to footpath, and signal straightline propagation is assumed, so as to calculate path length difference.But if the signal of portion of base stations does not have direct projection footpath, Huo Zhezhi Penetrate footpath energy it is relatively low all larger error can be caused to occur, while its threshold value selection also can large effect to estimate Performance, very likely the less head of energy is filtered up to footpath if threshold value is larger；Be possible to if threshold value is smaller by Noise or interference reach footpath headed by being mistakened as, and can equally increase evaluated error.
The content of the invention
The purpose of the embodiment of the present invention is to propose a kind of method and device of positioning, it is intended to how solves in multi-path environment Under bring higher positioning precision.
To use following technical scheme up to this purpose, the embodiment of the present invention：
In a first aspect, a kind of method of positioning, methods described include：
Mobile terminal UE estimated the pilot tone of N number of base station BS and measures multipath energy, and according to the multipath energy Determine that the UE includes reliable multipath, invalid multipath and possibility effectively to the multi-path information of each base station, the multi-path information Multipath, wherein the N is more than or equal to 3；
The UE calculates corresponding BS confidence level according to the multi-path information；
The UE selections meet the multipath of preparatory condition, and calculate the confidence level of every multipath after selection；
The UE positions best estimate region according to preset rules.
Preferably, it is described that the UE is determined to the multi-path information of each base station according to the multipath energy, including：
The power of L sample value of multipath between the UE detections and i-th of BSAnd set threshold T P1 i WithIt is describedMore than the TP1 i；
If the multipath energy exceedes describedThe multipath for then determining the UE to i-th of BS is reliable multipath；
If the multipath energy is less than the TP1 i, it is determined that the UE to i-th of BS multipath is invalid multipath；
If the multipath energy is in the TP1 iWith it is describedBetween, it is determined that multipaths of the UE to i-th of BS For possible effective multipath.
Preferably, it is describedIt is describedk2＞ k1＞ 1.
Preferably, the UE calculates corresponding BS confidence level according to the multi-path information, including：
The UE calculates the confidence level of i-th of BS according to function Quality ()；
Wherein, it is describedOr It is describedTo select sequenceIn maximum.
Preferably, the UE selections meet the multipath of preparatory condition, including：
The UE existsIn find more than describedFirst multipath position idx1, if there is no big In describedMultipath, then reduce by the confidence level of i-th of BS, Qi=k3Qi, k3＜ 1；
If there is more than describedMultipath, then will be greater than describedFirst multipath be added to set S= {idx1}；
In 1~idx of serial number1Multipath in, find energy value in the TP1 iWith it is describedBetween multipath (s1,...,sK), corresponding multipath energy is
If energy value is not found in the TP1 iWith it is describedBetween multipath (s1,...,sK), and do not find more than institute StateFirst multipath, then the Qi=0；
If energy value is not found in the TP1 iWith it is describedBetween multipath (s1,...,sK), and find more than describedFirst multipath, then Qi=k4Qi, k4＞ 1；
If energy value is found in the TP1 iWith it is describedBetween multipath (s1,...,sK), then keep confidence level, S=S ∪{s1,...,sK}。
Preferably, the confidence level for calculating every multipath after selecting, including：
If the S is not sky, time delay (t corresponding to every multipath after selection is calculated1,...,t|S|), wherein | S | table Show the element number of set, distance corresponding to the time delay is (R1,...,R|S|), R=c*t, c are the light velocity, and reasonable region is {regioni 1,...,regioni |S|, regionj={ r ＜=Rj, r is the distance to i-th of BS；
Calculate the confidence level (μ of every selected multipathi 1,...,μi |S|), meet
Preferably, the UE positions best estimate region according to preset rules, including：
If metric (S) is the measurement of set, and functionThe letter NumberFor set of computations S1,...,SNIn arbitrary m intersection of sets collection；
Travel through each footpath selected corresponding to the base station that each confidence level is not zero；
N number of base station is traveled through to findIn the m containing nonempty set maximum m_max, calculate m_max under conjunction Reason degree W, and calculate final measurementWherein sl, the sequence number for the m base station that l=1 ..., m go out for selected by, j is current The sequence number in the footpath of base station institute poll；Wherein, the rationality W=Res (cost), The W is inversely proportional with the cost；
The common factor in region of the positioning with BS corresponding to maximum X and corresponding footpath is best estimate region.
Second aspect, a kind of device of positioning, described device include：
Measurement module, for being estimated the pilot tone of N number of base station BS and measuring multipath energy；
Determining module is described more for determining the UE to the multi-path information of each base station according to the multipath energy Footpath information includes reliable multipath, invalid multipath and possible effective multipath, wherein the N is more than or equal to 3；
First computing module, for calculating corresponding BS confidence level according to the multi-path information；
Selecting module, for the multipath for selecting to meet preparatory condition；
Second computing module, for calculating the confidence level of every multipath after selecting；
Locating module, for positioning best estimate region according to preset rules.
Preferably, the determining module, is specifically used for：
The power of L sample value of multipath between detection and i-th of BSAnd set threshold T P1 iWith It is describedMore than the TP1 i；
If the multipath energy exceedes describedThe multipath for then determining the UE to i-th of BS is reliable multipath；
If the multipath energy is less than the TP1 i, it is determined that the UE to i-th of BS multipath is invalid multipath；
If the multipath energy is in the TP1 iWith it is describedBetween, it is determined that multipaths of the UE to i-th of BS For possible effective multipath.
Preferably, it is describedIt is describedk2＞ k1＞ 1.
Preferably, first computing module, is specifically used for：
The confidence level of i-th of BS is calculated according to function Quality ()；
Wherein, it is describedOrInstitute StateTo select sequenceIn maximum.
Preferably, the selecting module, is specifically used for：
In find more than describedFirst multipath position idx1, if there is no more than describedMultipath, then reduce by the confidence level of i-th of BS, Qi=k3Qi, k3＜ 1；
If there is more than describedMultipath, then will be greater than describedFirst multipath be added to set S= {idx1}；
In 1~idx of serial number1Multipath in, find energy value in the TP1 iWith it is describedBetween multipath (s1,...,sK), corresponding multipath energy is
If energy value is not found in the TP1 iWith it is describedBetween multipath (s1,...,sK), and do not find more than institute StateFirst multipath, then the Qi=0；
If energy value is not found in the TP1 iWith it is describedBetween multipath (s1,...,sK), and find more than describedFirst multipath, then Qi=k4Qi, k4＞ 1；
If energy value is found in the TP1 iWith it is describedBetween multipath (s1,...,sK), then keep confidence level, S=S ∪{s1,...,sK}。
Preferably, second computing module, is specifically used for：
If the S is not sky, time delay (t corresponding to every multipath after selection is calculated1,...,t|S|), wherein | S | table Show the element number of set, distance corresponding to the time delay is (R1,...,R|S|), R=c*t, c are the light velocity, and reasonable region is {regioni 1,...,regioni |S|, regionj={ r ＜=Rj, r is the distance to i-th of BS；
Calculate the confidence level (μ of every selected multipathi 1,...,μi |S|), meet
Preferably, the locating module, is specifically used for：
If metric (S) is the measurement of set, and functionThe letter NumberFor set of computations S1,...,SNIn arbitrary m intersection of sets collection；
Travel through each footpath selected corresponding to the base station that each confidence level is not zero；
N number of base station is traveled through to findIn the m containing nonempty set maximum m_max, calculate m_max under it is reasonable W is spent, and calculates final measurementWherein sl, the sequence number for the m base station that l=1 ..., m go out for selected by, j is current The sequence number in the footpath of base station institute poll；Wherein, the rationality W=Res (cost), The W is inversely proportional with the cost；
The common factor in region of the positioning with BS corresponding to maximum X and corresponding footpath is best estimate region.
The embodiment of the present invention provides a kind of method and device of positioning, and mobile terminal UE is carried out to the pilot tone of N number of base station BS Estimate and measure multipath energy, and the UE is determined to the multi-path information of each base station according to the multipath energy, it is described more Footpath information includes reliable multipath, invalid multipath and possible effective multipath, wherein the N is more than or equal to 3；The UE is according to described more Footpath information calculates corresponding BS confidence level；The UE selections meet the multipath of preparatory condition, and calculate every multipath after selection Confidence level；The UE positions best estimate region according to preset rules.It can be brought more in the environment of multipath so as to realize High positioning precision, and it is applied to two kinds of frameworks of OTDOA and UTDOA.
Brief description of the drawings
Fig. 1 is a kind of schematic flow sheet of the method for positioning provided in an embodiment of the present invention；
Fig. 2 is a kind of schematic diagram for measuring multipath energy provided in an embodiment of the present invention；
Fig. 3 is a kind of high-level schematic functional block diagram of the device of positioning provided in an embodiment of the present invention.
Embodiment
The embodiment of the present invention is described in further detail with reference to the accompanying drawings and examples.It is understood that this The specific embodiment of place description is used only for explaining the embodiment of the present invention, rather than the restriction to the embodiment of the present invention.In addition also It should be noted that for the ease of describing, the part related to the embodiment of the present invention rather than entire infrastructure are illustrate only in accompanying drawing.
With reference to figure 1, Fig. 1 is a kind of schematic flow sheet of the method for positioning provided in an embodiment of the present invention.
As shown in figure 1, the method for the positioning includes：
Step 101, mobile terminal UE is estimated the pilot tone of N number of base station BS and measures multipath energy, and according to described Multipath energy determines the UE to the multi-path information of each base station, the multi-path information include reliable multipath, invalid multipath and Possible effective multipath, wherein the N is more than or equal to 3；
Specifically, as shown in Fig. 2 UE ends are estimated N number of BS pilot tone and measure multipath energy.
Preferably, it is described that the UE is determined to the multi-path information of each base station according to the multipath energy, including：
The power of L sample value of multipath between the UE detections and i-th of BSAnd set threshold T P1 i WithIt is describedMore than the TP1 i；
If the multipath energy exceedes describedThe multipath for then determining the UE to i-th of BS is reliable multipath；
If the multipath energy is less than the TP1i, it is determined that the UE to i-th of BS multipath is invalid multipath；
If the multipath energy is in the TP1 iWith it is describedBetween, it is determined that multipaths of the UE to i-th of BS For possible effective multipath.
Preferably, it is describedIt is describedk2＞ k1＞ 1.
Step 102, the UE calculates corresponding BS confidence level according to the multi-path information；
Preferably, the UE calculates corresponding BS confidence level according to the multi-path information, including：
The UE calculates the confidence level of i-th of BS according to function Quality ()；
Wherein, it is describedOr It is describedTo select sequenceIn maximum.
Step 103, the UE selections meet the multipath of preparatory condition, and calculate the confidence level of every multipath after selection；
Wherein, preparatory condition can be the energy threshold of multipath, and the position relationship of the multipath and peak-peak multipath Deng；BS confidence levels are by meeting that the multipath integrated information of preparatory condition is calculated, it is believed that are a total evaluations.
Preferably, the UE selections meet the multipath of preparatory condition, including：
The UE existsIn find more than describedFirst multipath position idx1, if there is no big In describedMultipath, then reduce by the confidence level of i-th of BS, Qi=k3Qi, k3＜ 1；
If there is more than describedMultipath, then will be greater than describedFirst multipath be added to set S= {idx1}；
In 1~idx of serial number1Multipath in, find energy value in the TP1 iWith it is describedBetween multipath (s1,..., sK), corresponding multipath energy is
If energy value is not found in the TP1 iWith it is describedBetween multipath (s1,...,sK), and do not find more than institute StateFirst multipath, then the Qi=0；
If energy value is not found in the TP1 iWith it is describedBetween multipath (s1,...,sK), and find more than describedFirst multipath, then Qi=k4Qi, k4＞ 1；
If energy value is found in the TP1 iWith it is describedBetween multipath (s1,...,sK), then keep confidence level, S=S ∪{s1,...,sK}。
Preferably, the confidence level for calculating every multipath after selecting, including：
If the S is not sky, time delay (t corresponding to every multipath after selection is calculated1,...,t|S|), wherein | S | table Show the element number of set, distance corresponding to the time delay is (R1,...,R|S|), R=c*t, c are the light velocity, and reasonable region is {regioni 1,...,regioni |S|, regionj={ r ＜=Rj, r is the distance to i-th of BS；
Calculate the confidence level (μ of every selected multipathi 1,...,μi |S|), meet
Step 104, the UE positions best estimate region according to preset rules.
Preferably, the UE positions best estimate region according to preset rules, including：
If metric (S) is the measurement of set, and functionThe letter NumberFor set of computations S1,...,SNIn arbitrary m intersection of sets collection；
Travel through each footpath selected corresponding to the base station that each confidence level is not zero；
N number of base station is traveled through to findIn the m containing nonempty set maximum m_max, calculate m_max under it is reasonable W is spent, and calculates final measurementWherein sl, the sequence number for the m base station that l=1 ..., m go out for selected by, j is current base Stand institute's poll footpath sequence number；Wherein, the rationality W=Res (cost),It is described W is inversely proportional with the cost；
Wherein, m is found thoroughly, for example, m=1 calculates a m_max1, m=2 calculates another m_max2 ..., Find the m_max of maximum, and its corresponding m values.
The common factor in region of the positioning with BS corresponding to maximum X and corresponding footpath is best estimate region.
Wherein, occur simultaneously and refer to the common factor of estimation region corresponding to selected BS out.
Specifically, the delay of multipath can produce large effect to positioning precision, in the channel bar with compared with rich multipath Under part, influenceing can be bigger, but because available locating base station in practice also can be more, therefore more base stations can be utilized to believe Cease to eliminate the excessive checking of these influences, i.e. information.Obviously each base station can undergo the multipath of complexity, how utilize these The extraction that multipath carries out effective information is just very crucial, also can very influence performance.And it can all be selected in existing technology most strong Footpath is estimated, that is, thinks and propose the weaker footpath of very more energy so that the information content excessively verified tails off, from reason Loss is also brought along from.And making full use of multi-path information to be calculated herein, amount of calculation can also increase a lot.
The embodiment of the present invention provides a kind of method of positioning, and mobile terminal UE is estimated simultaneously the pilot tone of N number of base station BS Multipath energy is measured, and determines the UE to the multi-path information of each base station, the multi-path information according to the multipath energy Including reliable multipath, invalid multipath and possible effective multipath, wherein the N is more than or equal to 3；The UE is according to the multi-path information Calculate corresponding BS confidence level；The UE selections meet the multipath of preparatory condition, and calculate the credible of every multipath after selection Degree；The UE positions best estimate region according to preset rules.Higher determine so as to realize to bring in the environment of multipath Position precision, and it is applied to two kinds of frameworks of OTDOA and UTDOA.
With reference to figure 3, Fig. 3 is a kind of high-level schematic functional block diagram of the device of positioning provided in an embodiment of the present invention.
As shown in figure 3, described device includes：
Measurement module 301, for being estimated the pilot tone of N number of base station BS and measuring multipath energy；
Determining module 302, it is described for determining the UE to the multi-path information of each base station according to the multipath energy Multi-path information includes reliable multipath, invalid multipath and possible effective multipath, wherein the N is more than or equal to 3；
Preferably, the determining module 302, is specifically used for：
The power of L sample value of multipath between detection and i-th of BSAnd set threshold T P1 iWith It is describedMore than the TP1 i；
If the multipath energy exceedes describedThe multipath for then determining the UE to i-th of BS is reliable multipath；
If the multipath energy is less than the TP1 i, it is determined that the UE to i-th of BS multipath is invalid multipath；
If the multipath energy is in the TP1 iWith it is describedBetween, it is determined that multipaths of the UE to i-th of BS For possible effective multipath.
Preferably, it is describedIt is describedk2＞ k1＞ 1.
First computing module 303, for calculating corresponding BS confidence level according to the multi-path information；
Preferably, first computing module 303, is specifically used for：
The confidence level of i-th of BS is calculated according to function Quality ()；
Wherein, it is describedOr It is describedTo select sequenceIn maximum.
Selecting module 304, for the multipath for selecting to meet preparatory condition；
Preferably, the selecting module 304, is specifically used for：
In find more than describedFirst multipath position idx1, if there is no more than describedMultipath, then reduce by the confidence level of i-th of BS, Qi=k3Qi, k3＜ 1；
If there is more than describedMultipath, then will be greater than describedFirst multipath be added to set S= {idx1}；
In 1~idx of serial number1Multipath in, find energy value in the TP1 iWith it is describedBetween multipath (s1,...,sK), corresponding multipath energy is
If energy value is not found in the TP1 iWith it is describedBetween multipath (s1,...,sK), and do not find more than institute StateFirst multipath, then the Qi=0；
If energy value is not found in the TP1 iWith it is describedBetween multipath (s1,...,sK), and find more than describedFirst multipath, then Qi=k4Qi, k4＞ 1；
If energy value is found in the TP1 iWith it is describedBetween multipath (s1,...,sK), then keep confidence level, S=S ∪{s1,...,sK}。
Second computing module 305, for calculating the confidence level of every multipath after selecting；
Preferably, second computing module 305, is specifically used for：
If the S is not sky, time delay (t corresponding to every multipath after selection is calculated1,...,t|S|), wherein | S | table Show the element number of set, distance corresponding to the time delay is (R1,...,R|S|), R=c*t, c are the light velocity, and reasonable region is {regioni 1,...,regioni |S|, regionj={ r ＜=Rj, r is the distance to i-th of BS；
Calculate the confidence level (μ of every selected multipathi 1,...,μi |S|), meet
Locating module 306, for positioning best estimate region according to preset rules.
Preferably, the locating module 306, is specifically used for：
If metric (S) is the measurement of set, and functionThe letter NumberFor set of computations S1,...,SNIn arbitrary m intersection of sets collection；
Travel through each footpath selected corresponding to the base station that each confidence level is not zero；
N number of base station is traveled through to findIn the m containing nonempty set maximum m_max, calculate m_max under rationality W, and calculate final measurementWherein sl, the sequence number for the m base station that l=1 ..., m go out for selected by, j is current base station The sequence number in the footpath of institute's poll；Wherein, the rationality W=Res (cost), The W is inversely proportional with the cost；
The common factor in region of the positioning with BS corresponding to maximum X and corresponding footpath is best estimate region.
The embodiment of the present invention provides a kind of device of positioning, and mobile terminal UE is estimated simultaneously the pilot tone of N number of base station BS Multipath energy is measured, and determines the UE to the multi-path information of each base station, the multi-path information according to the multipath energy Including reliable multipath, invalid multipath and possible effective multipath, wherein the N is more than or equal to 3；The UE is according to the multi-path information Calculate corresponding BS confidence level；The UE selections meet the multipath of preparatory condition, and calculate the credible of every multipath after selection Degree；The UE positions best estimate region according to preset rules.Higher determine so as to realize to bring in the environment of multipath Position precision, and it is applied to two kinds of frameworks of OTDOA and UTDOA.
The technical principle of the embodiment of the present invention is described above in association with specific embodiment.These descriptions are intended merely to explain this The principle of inventive embodiments, and the limitation to protection domain of the embodiment of the present invention can not be construed in any way.Based on herein Explanation, those skilled in the art, which would not require any inventive effort, can associate the other specific of the embodiment of the present invention Embodiment, these modes are fallen within the protection domain of the embodiment of the present invention.

Claims (14)

  1. A kind of 1. method of positioning, it is characterised in that methods described includes：
    Mobile terminal UE is estimated the pilot tone of N number of base station BS and measures multipath energy, and is determined according to the multipath energy The UE to each base station multi-path information, the multi-path information include reliable multipath, invalid multipath and may effective multipath, Wherein described N is more than or equal to 3；
    The UE calculates corresponding BS confidence level according to the multi-path information；
    The UE selections meet the multipath of preparatory condition, and calculate the confidence level of every multipath after selection；
    The UE positions best estimate region according to preset rules.
  2. 2. according to the method for claim 1, it is characterised in that described to determine the UE to each according to the multipath energy The multi-path information of individual base station, including：
    The power of L sample value of multipath between the UE detections and i-th of BSAnd set threshold valueWithIt is describedMore than described
    If the multipath energy exceedes describedThe multipath for then determining the UE to i-th of BS is reliable multipath；
    If the multipath energy is less than describedThe multipath for then determining the UE to i-th of BS is invalid multipath；
    If the multipath energy is describedWith it is describedBetween, it is determined that the UE to i-th of BS multipath is possible Effective multipath.
  3. 3. according to the method for claim 2, it is characterised in that describedIt is described
  4. 4. according to the method in claim 2 or 3, it is characterised in that the UE calculates corresponding BS according to the multi-path information Confidence level, including：
    The UE calculates the confidence level of i-th of BS according to function Quality ()；
    Wherein, it is describedOr It is describedTo select sequenceIn maximum.
  5. 5. according to the method for claim 2, it is characterised in that the UE selections meet the multipath of preparatory condition, including：
    The UE existsIn find more than describedFirst multipath position idx1, if there is no more than institute StateMultipath, then reduce by the confidence level of i-th of BS, Qi=k3Qi, k3＜ 1；
    If there is more than describedMultipath, then will be greater than describedFirst multipath be added to set S={ idx1}；
    In 1~idx of serial number1Multipath in, find energy value describedWith it is describedBetween multipath (s1,...,sK), Corresponding to multipath energy is
    If energy value is not found describedWith it is describedBetween multipath (s1,...,sK), and do not find more than described First multipath, then the Qi=0；
    If energy value is not found describedWith it is describedBetween multipath (s1,...,sK), and find more than described's First multipath, then Qi=k4Qi, k4＞ 1；
    If energy value is found describedWith it is describedBetween multipath (s1,...,sK), then keep confidence level, S=S ∪ {s1,...,sK}。
  6. 6. according to the method for claim 5, it is characterised in that the confidence level for calculating every multipath after selecting, bag Include：
    If the S is not sky, time delay (t corresponding to every multipath after selection is calculated1,...,t|S|), wherein | S | represent set Element number, distance corresponding to the time delay is (R1,...,R|S|), R=c*t, c are the light velocity, and reasonable region is {regioni 1,...,regioni |S|, regionj={ r ＜=Rj, r is the distance to i-th of BS；
    Calculate the confidence level (μ of every selected multipathi 1,...,μi |S|), meet
  7. 7. according to the method for claim 6, it is characterised in that the UE positions best estimate region according to preset rules, Including：
    If metric (S) is the measurement of set, and functionThe functionFor set of computations S1,...,SNIn arbitrary m intersection of sets collection；
    Travel through each footpath selected corresponding to the base station that each confidence level is not zero；
    N number of base station is traveled through to findIn the m containing nonempty set maximum m_max, calculate m_max under rationality W, And calculate final measurementWherein sl, the sequence number for the m base station that l=1 ..., m go out for selected by, j is current base station The sequence number in the footpath of institute's poll；Wherein, the rationality W=Res (cost), The W is inversely proportional with the cost；
    The common factor in region of the positioning with BS corresponding to maximum X and corresponding footpath is best estimate region.
  8. 8. a kind of device of positioning, it is characterised in that described device includes：
    Measurement module, for being estimated the pilot tone of N number of base station BS and measuring multipath energy；
    Determining module, for determining the UE to the multi-path information of each base station, the multipath letter according to the multipath energy Breath includes reliable multipath, invalid multipath and possible effective multipath, wherein the N is more than or equal to 3；
    First computing module, for calculating corresponding BS confidence level according to the multi-path information；
    Selecting module, for the multipath for selecting to meet preparatory condition；
    Second computing module, for calculating the confidence level of every multipath after selecting；
    Locating module, for positioning best estimate region according to preset rules.
  9. 9. device according to claim 8, it is characterised in that the determining module, be specifically used for：
    The power of L sample value of multipath between detection and i-th of BSAnd set threshold valueWithIt is describedMore than described
    If the multipath energy exceedes describedThe multipath for then determining the UE to i-th of BS is reliable multipath；
    If the multipath energy is less than describedThe multipath for then determining the UE to i-th of BS is invalid multipath；
    If the multipath energy is describedWith it is describedBetween, it is determined that the UE to i-th of BS multipath is can Can effective multipath.
  10. 10. device according to claim 9, it is characterised in that describedIt is described
  11. 11. the device according to claim 9 or 10, it is characterised in that first computing module, be specifically used for：
    The confidence level of i-th of BS is calculated according to function Quality ()；
    Wherein, it is describedOrInstitute StateTo select sequenceIn maximum.
  12. 12. device according to claim 9, it is characterised in that the selecting module, be specifically used for：
    In find more than describedFirst multipath position idx1, if there is no more than described's Multipath, then reduce by the confidence level of i-th of BS, Qi=k3Qi, k3＜ 1；
    If there is more than describedMultipath, then will be greater than describedFirst multipath be added to set S={ idx1}；
    In 1~idx of serial number1Multipath in, find energy value describedWith it is describedBetween multipath (s1,...,sK), Corresponding to multipath energy is
    If energy value is not found describedWith it is describedBetween multipath (s1,...,sK), and do not find more than described's First multipath, the then Qi=0；
    If energy value is not found describedWith it is describedBetween multipath (s1,...,sK), and find more than described's First multipath, then Qi=k4Qi, k4＞ 1；
    If energy value is found describedWith it is describedBetween multipath (s1,...,sK), then keep confidence level, S=S ∪ {s1,...,sK}。
  13. 13. device according to claim 12, it is characterised in that second computing module, be specifically used for：
    If the S is not sky, time delay (t corresponding to every multipath after selection is calculated1,...,t|S|), wherein | S | represent set Element number, distance corresponding to the time delay is (R1,...,R|S|), R=c*t, c are the light velocity, and reasonable region is {regioni 1,...,regioni |S|, regionj={ r ＜=Rj, r is the distance to i-th of BS；
    Calculate the confidence level (μ of every selected multipathi 1,...,μi |S|), meet
  14. 14. device according to claim 13, it is characterised in that the locating module, be specifically used for：
    If metric (S) is the measurement of set, and functionThe functionFor set of computations S1,...,SNIn arbitrary m intersection of sets collection；
    Travel through each footpath selected corresponding to the base station that each confidence level is not zero；
    N number of base station is traveled through to findIn the m containing nonempty set maximum m_max, calculate m_max under rationality W, And calculate final measurementWherein sl, the sequence number for the m base station that l=1 ..., m go out for selected by, j is current base station The sequence number in the footpath of institute's poll；Wherein, the rationality W=Res (cost), The W is inversely proportional with the cost；
    The common factor in region of the positioning with BS corresponding to maximum X and corresponding footpath is best estimate region.
CN201610873168.2A 2016-09-30 2016-09-30 Positioning method and device Expired - Fee Related CN107889211B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610873168.2A CN107889211B (en) 2016-09-30 2016-09-30 Positioning method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610873168.2A CN107889211B (en) 2016-09-30 2016-09-30 Positioning method and device

Publications (2)

Publication Number Publication Date
CN107889211A true CN107889211A (en) 2018-04-06
CN107889211B CN107889211B (en) 2020-06-16

Family

ID=61770042

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610873168.2A Expired - Fee Related CN107889211B (en) 2016-09-30 2016-09-30 Positioning method and device

Country Status (1)

Country Link
CN (1) CN107889211B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112513662A (en) * 2018-08-01 2021-03-16 苹果公司 Measurement and reporting for User Equipment (UE) positioning in wireless networks
CN113973262A (en) * 2020-07-24 2022-01-25 华为技术有限公司 Method for single anchor point positioning under multipath and communication device

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6753812B2 (en) * 2001-02-02 2004-06-22 Rosum Corporation Time-gated delay lock loop tracking of digital television signals
CN1771754A (en) * 2004-01-09 2006-05-10 讯宝科技公司 Method and apparatus for location tracking in a multi-path environment
CN101772157A (en) * 2008-12-30 2010-07-07 三星电子株式会社 Downlink positioning method assisted by terminal
CN102625448A (en) * 2012-03-21 2012-08-01 北京交通大学 Improved TDOA positioning method for LTE system
CN102904605A (en) * 2012-09-25 2013-01-30 京信通信系统（中国）有限公司 Method and device for determining multipath information and rake receiver
CN103297087A (en) * 2013-05-13 2013-09-11 北京航空航天大学 Arrival time estimation method for ultra-wideband positioning system

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6753812B2 (en) * 2001-02-02 2004-06-22 Rosum Corporation Time-gated delay lock loop tracking of digital television signals
CN1771754A (en) * 2004-01-09 2006-05-10 讯宝科技公司 Method and apparatus for location tracking in a multi-path environment
CN101772157A (en) * 2008-12-30 2010-07-07 三星电子株式会社 Downlink positioning method assisted by terminal
CN102625448A (en) * 2012-03-21 2012-08-01 北京交通大学 Improved TDOA positioning method for LTE system
CN102904605A (en) * 2012-09-25 2013-01-30 京信通信系统（中国）有限公司 Method and device for determining multipath information and rake receiver
CN103297087A (en) * 2013-05-13 2013-09-11 北京航空航天大学 Arrival time estimation method for ultra-wideband positioning system

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112513662A (en) * 2018-08-01 2021-03-16 苹果公司 Measurement and reporting for User Equipment (UE) positioning in wireless networks
CN113973262A (en) * 2020-07-24 2022-01-25 华为技术有限公司 Method for single anchor point positioning under multipath and communication device
CN113973262B (en) * 2020-07-24 2023-05-02 华为技术有限公司 Method for positioning single anchor point under multipath and communication device

Also Published As

Publication number Publication date
CN107889211B (en) 2020-06-16

Similar Documents

Publication Publication Date Title
JP3820177B2 (en) Apparatus and method for estimating position of mobile communication terminal
CN100512516C (en) Method for positioning moving platform
CN106792943B (en) High-speed rail private network cell switches point detecting method and system
So et al. An improved location estimation method for wifi fingerprint-based indoor localization
CN100562182C (en) A kind of wireless positioning multi-algorithm enhancing method based on information fusion
KR100705730B1 (en) Method for improving the wireless location system
CN104469941A (en) Indoor wireless locating method based on wireless local area network WLAN OFDM signal cyclic prefix
US9949227B2 (en) Location determination
CN103857035B (en) Three point solid base station positioning methods and device
CN101277511B (en) Method and apparatus for wireless orientation
JP2009545754A (en) Iterative method for joint estimation of received signal arrival time and terminal location
KR20090043733A (en) Method and apparatus for determinating location of terminal indoors
CN101272605A (en) Mobile terminal locating method and positioning device
KR101749098B1 (en) System for assuming position of base station and method for assuming position of base station thereof
CN103297924A (en) Novel positioning fingerprint design method and indoor positioning system based on channel estimation
US20180242107A1 (en) Localization using access point
CN105979584A (en) Positioning method based on edge length residual weighting
CN101656909B (en) Method for positioning mobile terminal and base station
CN107889211A (en) A kind of method and device of positioning
CN108337197B (en) Direct path extraction method and device
CN105979583A (en) NLOS (non-line of sight) transmission base station identification and positioning method based on side length residual error
KR20190018139A (en) Combined FINE TIMING MEASUREMENT (FTM) and non-FTM messaging for estimating a turn-around correction factor
WO2012119427A1 (en) Cellular network location method, service platform, location mobile station and system
Arai et al. Color radiomap interpolation for efficient fingerprint wifi-based indoor location estimation
KR101872234B1 (en) Apparatus and method for determining location of mobile terminal in mobile communication

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20200616

Termination date: 20200930