CN108896959A - 一种基于信号到达时间的移动通信定位方法 - Google Patents

一种基于信号到达时间的移动通信定位方法 Download PDF

Info

Publication number
CN108896959A
CN108896959A CN201810870186.4A CN201810870186A CN108896959A CN 108896959 A CN108896959 A CN 108896959A CN 201810870186 A CN201810870186 A CN 201810870186A CN 108896959 A CN108896959 A CN 108896959A
Authority
CN
China
Prior art keywords
base station
mobile terminal
toa
arrival
time
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.)
Pending
Application number
CN201810870186.4A
Other languages
English (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.)
Nanjing University of Science and Technology
Original Assignee
Nanjing University of Science and Technology
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 Nanjing University of Science and Technology filed Critical Nanjing University of Science and Technology
Priority to CN201810870186.4A priority Critical patent/CN108896959A/zh
Publication of CN108896959A publication Critical patent/CN108896959A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/06Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/33Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management

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

本发明提供了一种基于信号到达时间的移动通信定位方法。本发明包括:首先建立移动终端测量距离模型,该模型考虑了同步时差的影响并为信号到达时间(TOA)增加置信因子来抑制非视距(NLOS)环境的影响;然后,由于精确定位的目标为使得测量距离与实际距离的差距最小,故可根据该目标建立移动终端定位的目标函数;接下来,确定约束条件,建立移动终端定位优化模型。最后,通过解优化问题获得移动终端位置。本发明提供的一种基于信号到达时间的移动通信定位方法,能够提高移动通信定位精度。

Description

一种基于信号到达时间的移动通信定位方法
技术领域
本发明涉及室内定位领域,特别涉及到一种基于信号到达时间的移动通信定位方法。
背景技术
在互联网信息时代迅猛发展的大背景下,基于位置信息的服务与应用需求呈现蓬勃发展的趋势,这些服务都需要依靠对人或物的精确定位和导航来实现。室外的定位导航已经拥有非常成熟的GPS定位技术,而在复杂的室内环境,GPS定位技术很难满足人们对定位精度的要求。目前导航和室内定位等多以室内的WIFI设备和手机移动终端间的通信方式为基础,此方法由于覆盖范围有限、信号频段易受干扰等,发展前景受限。
本发明提供的一种基于信号到达时间的移动通信定位方法,可大大改善上述问题。但是在实际无线通信环境中,测量的信号到达时间TOA数据包含测量误差和***误差,而且非视距传播(NLOS)对信号到达时间TOA的影响更为显著。因此在测量误差和***误差不可避免的前提下,提供一种精度高的移动通信定位方法就很有必要。
发明内容
本发明的目的在于提供一种基于信号到达时间的移动通信定位方法,能够有效的提高移动通信定位精度。
本发明提供一种基于信号到达时间的移动通信定位方法,包括:S1、建立移动终端测量距离模型;S2、建立移动终端定位的目标函数;S3、确定约束条件,建立移动终端定位优化模型;S4、通过解优化问题获得移动终端位置。
进一步地,所述步骤S1可以包括以下步骤:
S11、本发明首先考虑基站与移动终端间由于时差不同引起的计算误差,计算出基站与移动终端的信号实际传送距离,具体如下:
其中,i是第i个基站BSi的序号,MS为移动终端的符号,ri,MS为基站BSi与移动终端MS的信号实际传送距离,c为无线电信号在空气介质中的传播速度,其值为3*108m/s,表示基站BSi的接收信号时刻,T0表示移动终端MS发送信号时刻,-T0为信号到达时间TOA,△ti,MS表示基站BSi与移动终端MS的同步时差;
S12、然后在信号实际传送距离的基础上,乘以一个信号到达时间TOA的置信因子来抑制NLOS环境的影响,本发明考虑到基站与移动终端距离越大,遇到障碍物的可能性越大,非视距程度越大,信号到达时间TOA的置信因子就越低,故本发明提供了一个置信因子关于信号实际传送距离的计算公式,具体计算公式如下:
这里,λi为基站BSi信号到达时间TOA的置信因子,r0为视距传播所能到达的最远距离,当ri,MS≤r0时,传播环境为LOS,λi=1,当ri,MS>r0时,传播环境为NLOS,λi<1,并且随着信号实际传送距离越远,λi的值越小且趋向于0但不会小于0;
S13、最后建立移动终端测量距离模型,具体如下:
其中,为基站BSi与移动移动终端MS的测量距离估计值。
进一步地,所述步骤S2可以包括以下步骤:
S21、设第i个基站BSi的坐标为(Xi,Yi,Zi),移动终端MS的坐标为(x,y,z),那么基站BSi到移动终端的实际距离为di,MS为:
S22、考虑到基站与移动终端距离越远,遇到障碍物的可能性越大,非视距程度越大,误差水平也越大,所以需要为每个基站的测量结果给予一定的权重,本发明提供了一个计算基站权重公式,对于与移动终端距离越远的基站给予较低的权重,而对于与移动终端距离越近的基站给予较高的权重,具体的公式如下:
其中,βi为基站BSi的测量结果权重;
S23、精确定位的主要目的是要满足测量距离估计值与实际距离的差距最小,通过步骤S13的测量距离和步骤S21实际距离di,MS可以建立以下移动终端定位的目标函数:
进一步地,所述步骤S3可以包括以下步骤:
S31、在实际无线通信环境中,由于电信号的测量受到了NLOS环境的影响,使得测量出的信号到达时间TOA数值上要大于电信号传播的实际时间。对应的信号实际传送距离要大于基站与终端间的实际距离,即:
此外,基站与移动终端的同步时差也应该有个下限△t0,即为|△ti,MS|≤△t0
S32、根据步骤S31所述的约束条件,可以建立以下移动终端定位优化模型:
|△ti,MS|≤△t0
与现有技术相比,本发明采用的一种基于信号到达时间的移动通信定位方法,充分考虑了基站与移动终端距离不同对定位结果的影响,有效得提高了移动通信定位精度。
本发明附加的方面和优点将在下面的描述中部分给出,这些将从下面的描述中变得明显,或通过本发明的实践了解到。
附图说明
图1为一种基于信号到达时间的移动通信定位方法的流程示意图。
具体实施方式
本发明所述的一种基于信号到达时间的移动通信定位方法,包含以下几个步骤:
1、建立移动终端测量距离模型
本发明假设***存在m个已知位置的基站BS,一个待定位移动终端MS。考虑到要获得移动终端的精确位置需要先对实际环境中存在的误差进行抑制甚至消除。所以本发明在建立移动终端测量距离模型时,首先考虑了基站与移动终端间由于时差不同引起的同步误差,并计算出基站与移动终端的信号实际传送距离,具体如下:
其中,i是第i个基站BSi的序号,ri,MS为基站BSi与移动终端MS的信号实际传送距离,c为无线电信号在空气介质中的传播速度,其值为3*108m/s,表示基站BSi的接收信号时刻,T0表示移动终端MS发送信号时刻,-T0为信号到达时间TOA,△ti,MS表示基站BSi与移动终端MS的同步时差。
然后在信号实际传送距离的基础上,乘以一个信号到达时间TOA的置信因子来抑制NLOS环境的影响,本发明考虑到基站与移动终端距离越大,遇到障碍物的可能性越大,非视距程度越大,信号到达时间TOA的置信因子就越低,故本发明提供了一个置信因子关于信号实际传送距离的计算公式,具体计算公式如下:
这里,λi为基站BSi信号到达时间TOA的置信因子,r0为视距传播所能到达的最远距离,当ri,MS≤r0时,传播环境为LOS,λi=1,当ri,MS>r0时,传播环境为NLOS,λi<1,并且随着信号实际传送距离越远,λi的值越小且趋向于0但不会小于0。通过这样的方式抑制NLOS误差的好处在于不需要辨别TOA测量数据是否包含NLOS误差。
最后建立移动终端测量距离模型,具体如下:
其中,为基站BSi与移动移动终端MS的测量距离估计值。
2、建立移动终端定位的目标函数
设第i个基站BSi的坐标为(Xi,Yi,Zi),移动终端MS的坐标为(x,y,z),那么基站BSi到移动终端的实际距离为di,MS为:
本发明考虑到基站与移动终端距离越远,遇到障碍物的可能性越大,非视距程度越大,误差水平也越大,所以需要为每个基站的测量结果给予一定的权重,本发明提供了一个计算基站权重公式,对于与移动终端距离越远的基站给予较低的权重,而对于与移动终端距离越近的基站给予较高的权重,具体的公式如下:
这里,βi为基站BSi的测量结果权重;。
由于精确定位的主要目的是要满足测量距离估计值与实际距离的差距最小,所以通过公式(2)与公式(4)可以建立以下移动终端定位的目标函数:
3、确定约束条件,建立移动终端定位优化模型
在实际无线通信环境中,由于电信号的测量受到了NLOS环境的影响,使得测量出的TOA数值上要大于电信号传播的实际时间。对应的信号实际传送距离要大于基站与终端间的实际距离,即:
这也是主要的约束条件。此外,基站与移动终端的同步时差也应该有个下限△t0,即为|△ti,MS|≤△t0
综上所述,可得移动终端定位优化模型为:
4、最后,通过解上述(8)式的优化问题获得移动终端位置。

Claims (4)

1.一种基于信号到达时间的移动通信定位方法,其特征在于包含以下步骤:
S1、建立移动终端测量距离模型;
S2、建立移动终端定位的目标函数;
S3、确定约束条件,建立移动终端定位优化模型;
S4、通过解优化问题获得移动终端位置。
2.如权利要求1所述的一种基于信号到达时间的移动通信定位方法,所述步骤S1进一步包括以下步骤:
S11、本发明首先考虑基站与移动终端间由于时差不同引起的计算误差,计算出基站与移动终端的信号实际传送距离,具体如下:
ri,MS=c(Ti (toa)-T0-△ti,MS)
其中,i是第i个基站BSi的序号,MS为移动终端的符号,ri,MS为基站BSi与移动终端MS的信号实际传送距离,c为无线电信号在空气介质中的传播速度,其值为3*108m/s,Ti (toa)表示基站BSi的接收信号时刻,T0表示移动终端MS发送信号时刻,Ti (toa)-T0为信号到达时间TOA,△ti,MS表示基站BSi与移动终端MS的同步时差;
S12、然后在信号实际传送距离的基础上,乘以一个信号到达时间TOA的置信因子来抑制NLOS环境的影响,本发明考虑到基站与移动终端距离越大,遇到障碍物的可能性越大,非视距程度越大,信号到达时间TOA的置信因子就越低,故本发明提供了一个置信因子关于信号实际传送距离的计算公式,具体计算公式如下:
这里,λi为第i个基站BSi信号到达时间TOA的置信因子,r0为视距传播所能到达的最远距离,当ri,MS≤r0时,传播环境为LOS,λi=1,当ri,MS>r0时,传播环境为NLOS,λi<1,并且随着信号实际传送距离越远,λi的值越小且趋向于0但不会小于0;
S13、最后建立移动终端测量距离模型,具体如下:
其中,为第i个基站BSi到移动终端MS的测量距离估计值,等号右边式中的每个符号的定义已在S11和S12中给出。
3.如权利要求1所述的一种基于信号到达时间的移动通信定位方法,所述步骤S2进一步包括以下步骤:
S21、设第i个基站BSi的坐标为(Xi,Yi,Zi),移动终端MS的坐标为(x,y,z),那么基站BSi到移动终端的实际距离为di,MS,具体的计算公式如下:
S22、考虑到基站与移动终端距离越远,遇到障碍物的可能性越大,非视距程度越大,误差水平也越大,所以需要为每个基站的测量结果给予一定的权重,本发明提供了一个计算基站权重公式,对于与移动终端距离越远的基站给予较低的权重,而对于与移动终端距离越近的基站给予较高的权重,具体的公式如下:
其中,βi为第i个基站BSi的测量结果权重,di,MS为基站BSi到移动终端的实际距离;
S23、精确定位的主要目的是要满足测量距离估计值与实际距离的差距最小,通过步骤S13的测量距离和步骤S21实际距离di,MS可以建立以下移动终端定位的目标函数:
其中,min表示求后面式子的最小值,∑为一个求和运算符,i为第i个基站BSi的序号,m为基站的总数,βi为基站BSi的测量结果权重,di,MS为基站BSi到移动终端的实际距离,为基站BSi到移动终端MS的测量距离估计值。
4.如权利要求1所述的一种基于信号到达时间的移动通信定位方法,所述步骤S3进一步包括以下步骤:
S31、在实际无线通信环境中,由于电信号的测量受到了NLOS环境的影响,使得测量出的信号到达时间TOA数值上要大于电信号传播的实际时间。对应的信号实际传送距离要大于基站与终端间的实际距离,即为:
其中,(Xi,Yi,Zi)为第i个基站BSi的坐标,(x,y,z)为移动终端MS的坐标,为一个开根号符号,c为无线电信号在空气介质中的传播速度,Ti (toa)表示基站BSi的接收信号时刻,T0表示移动终端MS发送信号时刻,△ti,MS表示基站BSi与移动终端MS的同步时差,此外,基站与移动终端的同步时差△ti,MS也应该有个下限△t0,即为|△ti,MS|≤△t0
S32、根据步骤S31所述的约束条件,可以建立以下移动终端定位优化模型:
这里,min表示求后面式子的最小值,(x,y,z)为待求的移动终端MS的坐标,∑为一个求和运算符,i为第i个基站BSi的序号,m为基站的总数,βi为基站BSi的测量结果权重,|·|为求绝对值符号,di,MS为基站BSi到移动终端的实际距离,为基站BSi到移动终端MS的测量距离估计值,s.t.为subject to的缩写,受约束的意思,s.t.后的约束条件公式中每个符号的定义已在S31中给出。
CN201810870186.4A 2018-08-02 2018-08-02 一种基于信号到达时间的移动通信定位方法 Pending CN108896959A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810870186.4A CN108896959A (zh) 2018-08-02 2018-08-02 一种基于信号到达时间的移动通信定位方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810870186.4A CN108896959A (zh) 2018-08-02 2018-08-02 一种基于信号到达时间的移动通信定位方法

Publications (1)

Publication Number Publication Date
CN108896959A true CN108896959A (zh) 2018-11-27

Family

ID=64352896

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810870186.4A Pending CN108896959A (zh) 2018-08-02 2018-08-02 一种基于信号到达时间的移动通信定位方法

Country Status (1)

Country Link
CN (1) CN108896959A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113068127A (zh) * 2021-02-23 2021-07-02 中睿通信规划设计有限公司 一种NB-IoT终端的定位方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1398129A (zh) * 2001-07-18 2003-02-19 华为技术有限公司 一种在蜂窝移动通信***中定位用户设备的方法
CN101282577A (zh) * 2008-04-09 2008-10-08 山东大学 基于Ad-hoc网络技术的NLOS定位误差消除方法
US20160327628A1 (en) * 2015-05-07 2016-11-10 Alcatel-Lucent Usa Inc. Method And Apparatus For Determining Non-Line Of Sight Bias Estimation
CN107271956A (zh) * 2017-04-24 2017-10-20 宁波大学 非视距环境中未知起始时间的基于到达时间的定位方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1398129A (zh) * 2001-07-18 2003-02-19 华为技术有限公司 一种在蜂窝移动通信***中定位用户设备的方法
CN101282577A (zh) * 2008-04-09 2008-10-08 山东大学 基于Ad-hoc网络技术的NLOS定位误差消除方法
US20160327628A1 (en) * 2015-05-07 2016-11-10 Alcatel-Lucent Usa Inc. Method And Apparatus For Determining Non-Line Of Sight Bias Estimation
CN107271956A (zh) * 2017-04-24 2017-10-20 宁波大学 非视距环境中未知起始时间的基于到达时间的定位方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113068127A (zh) * 2021-02-23 2021-07-02 中睿通信规划设计有限公司 一种NB-IoT终端的定位方法
CN113068127B (zh) * 2021-02-23 2022-08-19 中睿通信规划设计有限公司 一种NB-IoT终端的定位方法

Similar Documents

Publication Publication Date Title
US8478292B2 (en) Wireless localization method based on an efficient multilateration algorithm over a wireless sensor network and a recording medium in which a program for the method is recorded
CN110022523B (zh) 用于终端设备定位的方法、装置及***
JP4349758B2 (ja) 位置測位装置
US5884215A (en) Method and apparatus for covariance matrix estimation in a weighted least-squares location solution
CN102065536B (zh) 用户终端定位方法、装置以及用户终端导航方法、装置
MXPA05001519A (es) Determinacion de posicion basada en el area para terminales en una red inalambrica.
KR20060041742A (ko) 신호 세기 측정치를 이용한 저가 무선 단말기의 위치 판단
WO2008100994A1 (en) Method and apparatus for providing location services for a distributed network
KR20000051546A (ko) 이동통신 네트워크에서 이동 전화기의 위치추적 방법
WO2005009020A1 (en) A method and apparatus for finding a mobile radio terminal
TW201329486A (zh) 定位方法
JP2006080681A (ja) 位置検出システムおよび位置検出方法
CN105491659A (zh) 一种室内定位的非视距补偿方法
KR101709411B1 (ko) 가중치 삼변측량법에 기반한 위치 측정 방법과 이를 이용한 실내 측위 방법
JP2009074974A (ja) 移動局および位置導出方法
CN103685428B (zh) 终端定位方法及装置
Ma et al. A nonline-of-sight error-mitigation method for TOA measurements
Ali et al. A novel indoor location sensing mechanism for IEEE 802.11 b/g wireless LAN
JP4971419B2 (ja) 紛失モバイル端末機の位置推定システム及び方法
CN103888979B (zh) 一种基于无线局域网的室内定位方法
CN108896959A (zh) 一种基于信号到达时间的移动通信定位方法
EP2196817B1 (en) An antenna measurement system and method thereof
KR101901407B1 (ko) 측위 장치 및 방법
CA2377996C (en) Location of a mobile station in a telecommunication system
US20170026930A1 (en) Localization apparatus and localization method

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
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20181127