CN1434663A - 基于网络的无线定位系统的基站选择方法 - Google Patents
基于网络的无线定位系统的基站选择方法 Download PDFInfo
- Publication number
- CN1434663A CN1434663A CN03117354A CN03117354A CN1434663A CN 1434663 A CN1434663 A CN 1434663A CN 03117354 A CN03117354 A CN 03117354A CN 03117354 A CN03117354 A CN 03117354A CN 1434663 A CN1434663 A CN 1434663A
- Authority
- CN
- China
- Prior art keywords
- base station
- combination
- location
- precision
- station selection
- 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
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
一种基于网络的无线定位系统的基站选择方法,涉及无线通信定位技术领域。在定位算法的实施中,基站的几何结构直接影响系统可得到的定位精度。本发明采用精度因子的基站选择方法来解决当移动终端处于多个基站的侦收范围时所面临的定位基站的选择问题。本发明提出了定位系统中对基站的选择方法,具体步骤如下:(1)在N个基站中选择m个基站进行组合,得到k种基站组合,(2)采用任意一个基站组合得到对移动台位置的一个初始估计,(3)利用初始估计,计算在不同基站组合下的k个相应的DOP值,(4)对若干个DOP进行比较,选取其中具有最小DOP值的基站组合,(5)采用此基站组合对移动台进行进一步的精确位置估计。其中也涉及到对精度因子的计算。本发明的方法简单有效,易于实施,系统开销小,定位精度高。
Description
技术领域
本发明涉及无线电通信技术领域,特别是基于网络的无线定位技术。
背景技术
近几年来,移动终端定位业务引起了人们的普遍关注,并因其广泛的应用前景得到了很快的发展。现有的移动终端定位从根本上看分为基于手持机终端和基于网络两大类。
定位的基本过程分为信号特征值测量和位置信息的解算。信号特征值测量包括信号到达时间(TOA,time of arrival),到达时间差(TDOA,time difference of arrival),到达角度(AOA,angle of arrival),信号强度(SOA,strength of signal)等等。位置信息解算是根据上述测量信息所进行的位置估计。不同的无线定位系统采用的定位技术都是大致相同的,即对信号的某种特征测量值的检测,采用一定的位置估计算法来确定位置。
常见的无线定位技术有场强定位法(SOA),基于电波传播时间(TOA)或者传播时间差(TDOA)的定位技术,基于电波入射角(AOA),混合定位法等。为了得到需定位的移动台的二维坐标值,需要至少三个SOA测量值,或者三个TOA测量值,或者两个TDOA值,或者两个AOA值。当可得到的信号特征测量值个数超过定位所需要的最小数目时,可选择一定数量的信号特征测量值来进行位置估算。
通常在信号特征测量值的测量过程中,同时可以得到信号的信噪比(SNR),该值可以用来衡量信号受到干扰的程度,因而可以通过选择具有最佳信噪比的一组信号特征值,即选择相应的一组基站来进行位置估算。这种方法的缺点是定位精度差,占用资源较多,需要对多个基站的信号都进行测量后才能进行SNR比较选择。
目前关于基站选择方法的专利技术通常都是针对蜂窝通信系统中,以提高通话质量,减少切换时间,降低发送功率,提高用户容量等为目的,采用不同的方法选择一个基站来完成通信。而在无线定位中,完成定位需要不仅一个基站,且选择基站是为了准确的定位时,现有基站选择的方法就不能满足要求。
发明内容
本发明的目的是提供一种用于无线定位的基站选择方法,特别涉及采用几何精度因子的计算方法。
在基于网络的定位系统中,当移动终端处于多个基站的侦收范围时会而临定位基站的选择问题。具体而言,对于移动台的二维平面位置估计,采用基于SOA,TOA或者TDOA的定位技术时,可以使用的定位基站超过三个时,可以采用本发明提供的基站选择方法选择三个(或三个以上)基站;在基于AOA的定位技术中,可以使用的定位基站超过两个时,根据本发明提供的方法可以选择两个(或两个以上)基站。同样地,在对移动台的三维位置估计时,对于不同的定位技术,需要四个或三个基站来实施对高度和平面位置的定位。图1中给出了以采用时间差的定位技术为例,在移动台位于多个基站侦收范围时的定位示意图。
在定位算法的实施中,基站的几何结构直接影响系统可得到的定位精度,根据这一关系,对于移动终端的平面位置估计,在定位基站多于位置解算所需的最小基站数目(SOA,TOA,TDOA为3个基站,AOA为2个基站)时,可以采用几何精度因子DOP来进行基站选择。
基站选择的方法如下:
(2)采用任意一种基站组合得到对移动台位置的一个初始估计。
(3)利用初始估计,计算在不同基站组合下的k个相应的DOP值。
(4)对若干个DOP进行比较,选取其中具有最小DOP值的基站组合。
(5)采用此选出的基站组合对移动台进行进一步的精确位置估计。
本发明中涉及到精度因子的计算方法。几何精度因子(DOP)是用来衡量定位的基站分布的不同几何架构,在不同场合下,DOP分别可以采用个别坐标量来表示,或采用多个坐标量的组合来表示,如:水平精度因子HDOP,东向精度因子EDOP,北向精度因子NDOP,高度精度因子VDOP。具体计算方法如下:
首先,以待定位的移动台(MS)所在位置为原点建立直角坐标系,以东(east)方向为横坐标轴,以北(north)方向为纵坐标轴,MS与定位基站(BS)的连线交单位圆于P1,P2,…,Pn点,此连线与北向(y轴正向)形成的夹角为α1,α2,…αn。如图2所示的BS和MS分布图。定义BS和MS所形成的方向矢量为
。 建立计算精度因子的方向矢量矩阵为例如,在三个基站的情况下,建立相应的方向矢量矩阵为: 令COV=INVERSE[S′·S]=[C(i,j)] (3)几何精度因子可以由以下公式计算:
图2中给出了三基站计算精度因子的示意图。
精度因子还可以采用如下更简便的方法来进行计算,即在一种基站组合中,计算基站组合的几何中心与移动台的初始估计位置之间的距离,此距离与精度因子之间有近似的正比关系,因而可以通过寻求最小距离得到最佳的定位基站组合。
采用本发明的基站选择算法与任意选择的基站组合相比,在采用基站数目相同的情况下,可以达到更优的定位性能,提高定位精度,加快收敛速度。本发明的基站选择方法应用的网络可以是现有的移动通信网络,如GSM网络,CDMA网络,也可以是专用的定位实施网络。
附图说明
图1基于时间差的多基站定位示意图
图2BS和MS分布图,用于理解精度因子的计算
图3基站和移动台测试布局图
图4系统测量误差对比曲线图
图5系统基站组合HDOP计算值曲线图
具体实施方式
本发明方法的具体实施简单易行,举例如下。
使用四个基站,基站的布局和测试移动台MS的布局如图3所示。
对每个MS测试点进行20次定位测试,对位置的估算分别采用二种方法:
(1)采用HDOP基站选择算法,在选定具有最小HDOP的三个基站的基础上,利用选定的三基站的TOA测量值对手机进行位置解算。
(2)为了与HDOP选择算法相比较,选择具有最佳SNR(信噪比)测量的基站进行位置解算。即从4个TOA测量值中选择3个具有最佳SNR的测量值,在相应的基站下,进行位置解算。
实际测试中采用HDOP选择基站和SNR选择基站两种方法对移动台进行定位估计,分别计算得到的定位估计的均方根误差,见图4。
采用HDOP选择基站方法得到的基站组合的最小HDOP值见图5。
通过图4的比较可见,采用HDOP的基站选择方法相比于采用SNR的基站选择方法,得到的定位估计精度高,一致性好。
与图5比较可知,使用HDOP的基站选择算法,得到的定位误差和选择算法对应的HDOP值在趋势上是一致的。
以上结果是与采用最佳SNR的基站选择算法相对比得到的,如果相对于在任意选定的基站组合下进行位置估计,本发明提出的HDOP基站选择算法具有更显著的性能,并且可以在系统开销较小的情况下得到较优的性能。
Claims (3)
3.权利要求1所述DOP(精度因子)的另一种计算方法。即在一种基站组合中,计算基站组合的几何中心与移动台的初始估计位置之间的距离,此距离与精度因子之间有近似的正比关系,因而可以通过寻求最小距离得到最佳的定位基站组合。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN03117354A CN1434663A (zh) | 2003-02-24 | 2003-02-24 | 基于网络的无线定位系统的基站选择方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN03117354A CN1434663A (zh) | 2003-02-24 | 2003-02-24 | 基于网络的无线定位系统的基站选择方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1434663A true CN1434663A (zh) | 2003-08-06 |
Family
ID=27634341
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN03117354A Pending CN1434663A (zh) | 2003-02-24 | 2003-02-24 | 基于网络的无线定位系统的基站选择方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1434663A (zh) |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006017977A1 (fr) * | 2004-08-17 | 2006-02-23 | Zte Corporation | Procede de mise en oeuvre de localisation continue dans les services bases sur la localisation |
WO2006076830A1 (fr) * | 2005-01-24 | 2006-07-27 | Zte Corporation | Procede permettant de selectionner des mesures pilotes de secteurs multiples en fonction d'un modele de localisation de difference temporelle et son systeme |
GB2444300A (en) * | 2006-12-01 | 2008-06-04 | Roke Manor Research | Receiver group selection minimising the geometric dilution of precision |
CN100415037C (zh) * | 2004-09-30 | 2008-08-27 | 华为技术有限公司 | 一种双曲线定位方法 |
CN1787679B (zh) * | 2004-12-09 | 2010-07-28 | 北京三星通信技术研究有限公司 | 无线网络控制器确定待定位用户设备的定位方法 |
CN101437288B (zh) * | 2007-11-15 | 2010-09-08 | 展讯通信(上海)有限公司 | 通过基站的选择进行无线定位的方法和系统 |
CN103002502A (zh) * | 2012-12-04 | 2013-03-27 | 广州瀚信通信科技股份有限公司 | 一种在cdma中基于测量报告实现定位的方法及系统 |
CN102027387B (zh) * | 2008-06-11 | 2013-06-19 | 高通股份有限公司 | 用于同步通信系统的多扇区移动速率和多普勒估计的装置和方法 |
CN104640206A (zh) * | 2015-02-15 | 2015-05-20 | 中国民航大学 | 一种偏心式星形布站体制的多点定位方法 |
CN106162554A (zh) * | 2016-08-15 | 2016-11-23 | 中国联合网络通信集团有限公司 | 一种定位方法、装置及系统 |
CN106908757A (zh) * | 2017-03-03 | 2017-06-30 | 北京航空航天大学 | 一种单系统实现大范围室内外连续高精度定位的方法 |
US9838845B2 (en) | 2011-11-29 | 2017-12-05 | Huawei Technologies Co., Ltd. | Method and apparatus for positioning user equipment |
CN112218236A (zh) * | 2020-09-17 | 2021-01-12 | 中国电子科技集团公司第三十八研究所 | 一种基于多维度评分的tdoa定位基站选择方法及系统 |
CN113645630A (zh) * | 2021-06-30 | 2021-11-12 | 北京邮电大学 | 一种基站布局的方法、装置、电子设备及存储介质 |
-
2003
- 2003-02-24 CN CN03117354A patent/CN1434663A/zh active Pending
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006017977A1 (fr) * | 2004-08-17 | 2006-02-23 | Zte Corporation | Procede de mise en oeuvre de localisation continue dans les services bases sur la localisation |
CN100415037C (zh) * | 2004-09-30 | 2008-08-27 | 华为技术有限公司 | 一种双曲线定位方法 |
CN1787679B (zh) * | 2004-12-09 | 2010-07-28 | 北京三星通信技术研究有限公司 | 无线网络控制器确定待定位用户设备的定位方法 |
WO2006076830A1 (fr) * | 2005-01-24 | 2006-07-27 | Zte Corporation | Procede permettant de selectionner des mesures pilotes de secteurs multiples en fonction d'un modele de localisation de difference temporelle et son systeme |
CN101027573B (zh) * | 2005-01-24 | 2011-02-02 | 中兴通讯股份有限公司 | 基于时差定位模型的多个扇区导频测量的选取方法及系统 |
AU2007207871B2 (en) * | 2006-12-01 | 2010-12-23 | Roke Manor Research Limited | Method for use in a multilateration system and a multilateration system |
GB2444300B (en) * | 2006-12-01 | 2008-12-24 | Roke Manor Research | Method for use in a multilateration system and a multilateration system |
GB2444300A (en) * | 2006-12-01 | 2008-06-04 | Roke Manor Research | Receiver group selection minimising the geometric dilution of precision |
US7557754B2 (en) | 2006-12-01 | 2009-07-07 | Roke Manor Research Limited | Method for use in a multilateration system and a multilateration system |
CN101437288B (zh) * | 2007-11-15 | 2010-09-08 | 展讯通信(上海)有限公司 | 通过基站的选择进行无线定位的方法和系统 |
CN102027387B (zh) * | 2008-06-11 | 2013-06-19 | 高通股份有限公司 | 用于同步通信系统的多扇区移动速率和多普勒估计的装置和方法 |
US9838845B2 (en) | 2011-11-29 | 2017-12-05 | Huawei Technologies Co., Ltd. | Method and apparatus for positioning user equipment |
CN103002502A (zh) * | 2012-12-04 | 2013-03-27 | 广州瀚信通信科技股份有限公司 | 一种在cdma中基于测量报告实现定位的方法及系统 |
CN104640206A (zh) * | 2015-02-15 | 2015-05-20 | 中国民航大学 | 一种偏心式星形布站体制的多点定位方法 |
CN104640206B (zh) * | 2015-02-15 | 2018-01-19 | 中国民航大学 | 一种偏心式星形布站体制的多点定位方法 |
CN106162554A (zh) * | 2016-08-15 | 2016-11-23 | 中国联合网络通信集团有限公司 | 一种定位方法、装置及系统 |
CN106908757A (zh) * | 2017-03-03 | 2017-06-30 | 北京航空航天大学 | 一种单系统实现大范围室内外连续高精度定位的方法 |
CN112218236A (zh) * | 2020-09-17 | 2021-01-12 | 中国电子科技集团公司第三十八研究所 | 一种基于多维度评分的tdoa定位基站选择方法及系统 |
CN113645630A (zh) * | 2021-06-30 | 2021-11-12 | 北京邮电大学 | 一种基站布局的方法、装置、电子设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7057557B2 (en) | Apparatus and method for estimating position of mobile communication terminal | |
CN1135886C (zh) | 为定位精度而智能细分候选基站 | |
CN1434663A (zh) | 基于网络的无线定位系统的基站选择方法 | |
Xiong | A selective model to suppress NLOS signals in angle-of-arrival (AOA) location estimation | |
CA2302502C (en) | Method and system for estimating a subscriber's location in a cluttered area | |
US6282427B1 (en) | Selection of location measurement units for determining the position of a mobile communication station | |
US6456956B1 (en) | Algorithm for selectively suppressing NLOS signals in location estimation | |
CN1694567A (zh) | 一种单基站定位移动终端的方法 | |
US20030096622A1 (en) | Locating a wireless station | |
US20060009236A1 (en) | Determining a location | |
Lv et al. | Geometry influence on GDOP in TOA and AOA positioning systems | |
CN100562182C (zh) | 一种基于信息融合的无线定位多算法增强方法 | |
CN100420338C (zh) | 一种移动台定位方法 | |
CN1897749A (zh) | 可适用于td-scdma网络的aoa/toa与gps混合定位方法 | |
CN1747605A (zh) | 一种提高蜂窝网络定位精度的方法 | |
CN114578283A (zh) | 一种基于角度残差的nlos传输基站识别与定位方法 | |
CN102970749A (zh) | 多基站逐次逼近定位方法 | |
CN103179659A (zh) | 多基站混合定位方法及装置 | |
EP1850148B1 (en) | The method of selecting multi sector pilot measurements based on the model of time difference locating and the system thereof | |
Park et al. | A novel unified trilateration method for rssi based indoor localization | |
CN104994580A (zh) | 一种室内定位方法 | |
CN102469477A (zh) | 一种网络优化的方法、装置和系统 | |
CN101282573B (zh) | 用于自动产生接收信号强度分布图的无线通信系统 | |
US7151480B2 (en) | Method and system of triangulating an object | |
Quader et al. | Use of fingerprinting in WiFi-based outdoor positioning |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |