专利名称：利用邻站测距辅助测角的非直达波定位方法
技术领域：
本发明属无线通信基站网络的目标定位范畴，涉及非直达波传播环境中通过测 量多站到目标之间的距离获取目标位置信息的方法。
背景技术：
以无线通信基站网络为基础设施获取目标或用户的位置信息在无线通信增值业务、无线通信 网络优化和安全方面具有十分重要的价值。影响目标定位精度的因素包括定位参数测量系统 引入的定位误差和无线通信环境中非直达波传播效应导致的定位误差。虽然无线通信基站网 络为实现目标或用户自动定位功能提供了现成的基础设施，但复杂的无线电传播环境常常使 传统的定位技术遇到很大的挑战。
为抑制非直达波传播导致的定位估计精度恶化问题， 一般采用两类方法， 一类方法是在 常规定位方法的基础上进行改进，例如，基于直达波参数重建的定位方法、残差加权方法、 误差校正方法等；另一类方法是发展新的非直达波精确定位理论和算法，例如，数据库相关 定位方法、基于双向信道参数测量的定位方法、基于散射信息的定位算法等。要达到抑制非 直达波传播对目标定位性能影响的目的，前一类方法不是需要对较大范围内运动的目标进行 较长时间的多次测量就是需要较多的基站测量提供关于目标位置的冗余信息，后一类方法则 严重的依赖定位系统对移动通信无线传播环境信息的了解程度。上述前提条件大大限制了这 些方法的应用，使非直达波传播环境中的精确定位受到制约。
本发明的目的是提供一种在非直达波传播环境中高精度的确定目标位置信息的方法，改 善通过测量多站到目标之间的距离获取目标位置信息的定位系统在非直达波传播情况下的 定位精度和稳健性。本方法只需要目标和主站、邻站之间的一次测距结果，并且不要求定位 系统知道移动通信无线传播环境的细节信息就能达到抑制非直达波传播对目标定位性能影
响的目的。
本发明的目的是这样达到的 一种利用邻站测距辅助测角的非直达波定位方法，其特征 在于利用主站的测距结果和角度搜索范围确定目标位置的搜索范围，在目标位置搜索范围 内，计算每个候选目标与邻站之间的距离估计，通过比较距离估计与邻站的测距结果之间的 差值，确定角度搜索范围内的每个角度的代价，根据最小代价对应的角度确定目标相对于主 站的测角结果，最后利用主站测距结果和利用邻站测距结果得到的测角结果确定目标的位 置。根据这种方法所实施的具体步骤是
首先，确定主站和W个邻站的测距结果和角度搜索范围、每个搜索角度； 其次，根据主站的测距结果和每个搜索角度，确定候选的目标位置； 根据候选的目标位置确定候选的目标与W个邻站之间的距离估计； 然后，确定W个邻站的测距结果与距离估计之间的差值； 确定角度搜索范围内的每个角度的代价； 根据角度搜索范围内代价的最小值确定测角结果； 最后，根据主站的测距结果和邻站测距辅助的测角结果确定目标。
设目标位于[x。，力]，主站位于坐标原点，目标与主站之间的距离为r。，第n个邻站的坐 标为h,h]，目标与邻站之间的距离为^， " = l，2，...，iV，确定的主站和W个邻站的测距结 果是&，打=0,1,2,...,^;确定角度搜索范围是0。到360。之间。
所述确定的主站的测距结果是4， 4=rQ+wQ，其中，W。为主站测距系统引入的测距 误差，w个邻站的测距结果是4， &=^+、+V ，其中，w"为邻站测距系统引入的测距 误差，v"为邻站因为非直达波传播效应导致的测距误差，"=l,2,...,iV;
每个搜索角度是 <formula>formula see original document page 5</formula>。
所述根据主站的测距结果和每个搜索角度，确定候选的目标位置是； <formula>formula see original document page 5</formula>
根据候选的目标位置确定候选的目标与W个邻站之间的距离估计；
<formula>formula see original document page 6</formula>
所述确定N个邻站的测距结果与距离估计之间的差值是确定N个邻站的测距结果与距
离估计之间的差值为=
<formula>formula see original document page 6</formula>
其中，r是惩罚系数，非直达波传播效应越严重，总的测距误差为正数的概率就越大，
惩罚系数r的设置越大，"=l,2，...，iV， A = 1，2，...,K。
确定角度搜索范围内的每个角度的代价为-
其中，"V^S—S…^^^， "2… ]是自然数[1 2…iV]的一种排列，
对应k &…^]从小到大的排列秩序，a=i,2，...,a:， a是一个可以调整的整数，
当W等于2时可以选择^-0 ，当W大于2时可以选择a^1; 根据角度搜索范围内代价的最小值确定测角结果是《，其中《为
A: = arg min 。
所述根据主站的测距结果和测角结果确定目标的位置[^,少。]=|7。cos(《)J。sin(《)]。 与现有的多站测距定位方法比较，本发明有两个突出的特点-
由于目标位于一个主站的通信服务区内，与目标到邻站之间的距离相比，目标到主站之 间的距离一般是最短的。大量的实验测量结果表明，目标到基站之间的距离越大，测距结果 中非直达波传播效应导致的测距误差的方差越大，并且近似的与目标到基站之间的距离成正 比。此外，由于目标并不位于邻站的通信服务区内，目标和邻站之间存在非直达波传播的概 率往往较大。因此，对于位于一个主站服务区内的目标而言，目标到主站之间的测距结果中 非直达波传播效应导致的测距误差与目标到邻站之间的测距结果中非直达波传播效应导致 的测距误差相比，几乎可以忽略的概率往往较大。本发明的第一个特点就是利用了这种主站 和邻站测距结果中非直达波传播效应导致的测距误差之间的差异性， 一方面利用主站的测距 结果提供高精度的目标距离信息，另一方面利用邻站测距结果提供高精度的测角结果，再利用目标距离信息和测角结果确定目标位置。由于避免了目标到邻站之间的测距结果中非直达 波传播效应导致的测距误差对目标距离信息的影响，因此有效的提高了多站测距定位的估计 精度。
现有的大多数多站测距定位方法使用的都是均方测量误差最小准则、最小二乘准则或最 小绝对偏差准则。这些经典的统计优化准则存在两个方面的缺陷， 一是在利用各个测距结果 之间的差异性时，只考虑了不同的测距系统引入的测距误差的差异性，很少考虑无线通信环 境中不同的非直达波传播效应导致的测距误差的差异性，二是采用简单的加权形式区分不同 的测距结果中的误差对总误差的贡献。由于目标并不位于邻站的通信服务区内，目标和邻站 之间存在非直达波传播的概率很大，因此仍使用所有的测距结果中的误差构造定位准则是不 恰当的。本发明的第二个特点就是利用序统计量构造定位准则，尽量避免目标和邻站之间存 在的非直达波传播导致的大误差对定位结果的影响，有效提高多站测距定位的稳健性。
试验结果表明，对于定位误差小于100米的累积概率而言，本发明的利用邻站测距辅助 测角的非直达波定位方法比相同的试验条件下的Chan方法提高了约20%。
图1示出本发明的利用邻站测距辅助测角的非直达波定位方法的流程图。 图2示出试验中的布站位置，中心是主站，其它是邻站，目标位于主站lkm以内。 图3示出本发明的使用主站和右边两个邻站测距时定位误差累积概率比较的图。 图4示出本发明的使用主站和三个邻站测距时定位误差累积概率比较的图。 图5示出本发明的使用主站和四个邻站测距时定位误差累积概率比较的图。 图3、图4和图5中的实线连接" "表示本发明的利用邻站测距辅助测角的直达波定位 方法的定位误差累积概率，虚线连接" "表示相同的试验条件下Chan方法在目标与各站之 间都是直达波传播假设下的定位误差累积概率。
具体实施例方式
附图给出了本发明的一个具体实施例。
主要术语与符号定义
W 参与测距定位的邻站个数
目标位置坐标 第"个邻站的坐标
r。 目标与主站之间的距离
& 目标与主站之间的测距结果
r 目标与邻站之间的距离
& 目标与邻站之间的测距结果
主站测距系统引入的测距误差 邻站测距系统引入的测距误差 邻站因为非直达波传播效应导致的测距误差
《 角度搜索范围内的角度
^ 候选目标与第"个邻站之间的距离估计
r 惩罚系数
角度《的代价
以下结合附图对本发明的具体实施方式
进行说明。
考虑1个主站和W个邻站参与的平面测距定位问题，目标位于[;c。，少。]，主站位于坐标原点， 目标与主站之间的距离为r。，第"个邻站的坐标为[x",;;"]，目标与邻站之间的距离为r ， /7 = l,2，.",iV。
一般采用零均值高斯分布近似测距系统引入的测距误差，但是在复杂的定位环境中难以 建立准确的测距误差模型来描述非直达波传播效应，采用复合指数分布近似非直达波传播效 应导致的测距误差。由于目标位于主站服务区内，与目标到邻站之间的距离相比，目标到主 站之间的距离是最短的，目标到主站之间的测距结果中非直达波传播效应导致的测距误差可
以忽略。因此，目标到主站之间的测距结果可以表示为
&=^)+"0 (1) 由于目标并不位于邻站的通信服务区内，目标到邻站之间的存在非直达波传播的概率较大， 目标到邻站之间的测距结果可以表示为
(2)
其中，w。为主站测距系统引入的测距误差，w"为邻站测距系统引入的测距误差，V 为邻站因为非直达波传播效应导致的测距误差，"=1,2,...,7V。
目标相对于主站的角度肯定位于0。到36(T之间，这就是角度搜索范围。将角度搜索范围 均匀的等分成《个角度，即《=^-1)^， 4 = 1,2,...,尺。对于角度搜索范围内的每个角度
《
《，确定候选目标的坐标为<formula>formula see original document page 9</formula>(3)
其中，A = l，2,...，〖。
候选目标与第"个邻站之间的距离估计为
<formula>formula see original document page 9</formula> (4) 其中，"=1,2，...,W， /t = l，2,...,^。
由于目标和邻站之间的存在非直达波传播的概率较大，仍使用所有的测距结果中的误 差构造定位准则是不恰当的。为了尽量避免目标和邻站之间存在的非直达波传播导致的大 误差对定位结果的影响，从而有效的提高了多站测距定位的稳健性，有必要采用序统计量 构造定位准则。确定N个邻站的测距结果与距离估计之间的差值为
当4-⑤
当&—^<0
其中，r是惩罚系数，"=i,2,...,iv， /t = i,2，...，^。设置惩罚系数r的原因是目标与邻站之 间的测距结果中非直达波传播效应导致的测距误差总是正数，并且非直达波传播效应越严重，总的测距误差为正数的概率就越大，惩罚系数r也就可以设置得越大。
若要避免目标和邻站之间存在的非直达波传播导致的最大的^个误差对定位结果的 影响，则可以采用序统计量确定角度搜索范围内的每个角度的代价为
<formula>formula see original document page 10</formula> (6)
其中，S一^^^S…^Sw h "2… ]是自然数[1 2…iV]的一种排列， 对应k e2/t…s股]从小到大的排列秩序，& = 1,2,...，〖，/J是一个可以调整的整数，
当^等于2时可以选择^ = 0，当W大于2时可以选择《>1。
根据角度搜索范围内代价的最小值确定测角结果《，其中《为
<formula>formula see original document page 10</formula> (7)
根据主站的测距结果和测角结果确定目标的位置为
<formula>formula see original document page 10</formula> (8)
图1示出根据本发明的流程图。 流程开始于步骤101。
在步骤1021，确定主站和N个邻站的测距结果4， n = l,2,...，iV; 在步骤1022，确定角度搜索范围是0°到360°，每个搜索角度是
<formula>formula see original document page 10</formula> (9)
在步骤1031，根据主站的测距结果和每个搜索角度，确定候选目标的位置
<formula>formula see original document page 10</formula> (10)
在步骤1032，根据候选目标的位置确定候选的目标与W个邻站之间的距离估计
<formula>formula see original document page 10</formula> (11)
其中，"=1，2,...,AA， A: = l,2,...,/:。
在歩骤1041，确定N个邻站的测距结果与距离估计之间的差值
<formula>formula see original document page 11</formula>其中，r是惩罚系数，非直达波传播效应越严重，总的测距误差为正数的概率就越大， 惩罚系数r也就可以设置得越大<formula>formula see original document page 11</formula>在步骤1042，确定角度搜索范围内的每个角度的代价为
<formula>formula see original document page 11</formula> 其中<formula>formula see original document page 11</formula> h2…"」是自然数[1 2…W]的一种排列， 对应[& e24…^]从小到大的排列秩序，& = 1,2，...,〖，A是一个可以调整的整数，
当W等于2时可以选择5=0，当W大于2时可以选择A上1。 在步骤1043，根据角度搜索范围内代价的最小值确定测角结果《，其中《为
"arg mjn (14)
在步骤105，根据主站的测距结果和测角结果确定目标的位置
,<formula>formula see original document page 11</formula>根据本发明的流程结束于步骤106。
试验按照图2示出的布站位置，中心是主站，其它是邻站，主站与邻站之间的距离大约 等于2km，主站的通信服务区是以主站为中心、半径等于l公里的圆以内，目标均匀的位于 主站的通信服务区内。各站的测距系统引入的测距误差满足零均值、标准差等于15米的高 斯噪声，目标与邻站之间非直达波传播效应导致的测距误差满足复合指数分布，
艮<formula>formula see original document page 11</formula>(16)
其中，；为目标到邻站之间的直线距离，"=l，2，...,iV， r为l公里处距离扩展的中值，^为 路损指数，随机变量"满足标准差为 的对数正态分布。在or。-2dB、 ；^0.5和r:60米的 郊区环境下，图3、图4和图5分别示出了本发明使用主站和右边的两个邻站、三个邻站和 四个邻站测距时的定位误差累积概率比较的图，其中，惩罚系数1=2000米，与定位误差(横
坐标)对应的累积概率(纵坐标)等于<formula>formula see original document page 11</formula>小于定位误差的概率，三种情
况下的^分别等于0， 1和1，实线连接" "表示本发明的利用邻站测距辅助测角的非直达 波定位方法的定位误差累积概率，虚线连接" "表示相同的试验条件下Chan方法在目标与 各站之间都是直达波传播假设下的定位误差累积概率。可见，本发明的利用邻站测距辅助测 角的非直达波定位方法明显改善了多站测距定位的精度和稳健性能，例如，对于定位误差小 于100米的累积概率而言，本发明的利用邻站测距辅助测角的非直达波定位方法比相同的试 验条件下的Chan方法提高了约20%。
虽然已经参考附图对本发明的一种利用邻站测距辅助测角的非直达波定位方法以二维 平面定位的举例方式进行了描述，但是本发明不限于上述这些细节，同样适用于在非直达波 传播环境中改善三维测距定位系统的性能，并且本申请含盖权利要求范围之内的各种变型或 改变。在工业应用中，将本发明提出的一种利用邻站测距辅助测角的非直达波定位方法应用 于无线蜂窝网络中的多站测距定位系统，可满足非直达波传播情况下通过测量多站到目标之 间的距离获取目标位置信息的定位系统对高精度、稳健定位的要求。
权利要求
1、一种利用邻站测距辅助测角的非直达波定位方法，其特征在于利用主站的测距结果和角度搜索范围确定目标位置的搜索范围，在目标位置搜索范围内，计算每个候选目标与邻站之间的距离估计，通过比较距离估计与邻站的测距结果之间的差值，确定角度搜索范围内的每个角度的代价，根据最小代价对应的角度确定目标相对于主站的测角结果，最后利用主站测距结果和利用邻站测距结果得到的测角结果确定目标的位置，其具体步骤是首先，确定主站和N个邻站的测距结果和角度搜索范围、每个搜索角度；其次，根据主站的测距结果和每个搜索角度，确定候选的目标位置；并根据候选的目标位置确定候选的目标与N个邻站之间的距离估计；然后，确定N个邻站的测距结果与距离估计之间的差值；确定角度搜索范围内的每个角度的代价；根据角度搜索范围内代价的最小值确定测角结果；最后，根据主站的测距结果和邻站测距辅助的测角结果确定目标的位置。
2、 如权利要求1所述的非直达波定位方法，其特征在于设目标位于[;c。,y。]，主站位于坐标原点，目标与主站之间的距离为r。，第"个邻站的坐标为[Xn，K]，目标 与邻站之间的距离为；，"=l,2,...,iV，确定的主站和W个邻站的测距结果是4 ， "=0，l,2，...,iV;确定的角度搜索范围是0°到360°之间。
3、 如权利要求1或2所述的非直达波定位方法，其特征在于所述确定的主站 的测距结果是4， 4=^+^，其中，w。为主站测距系统引入的测距误差，W个邻 站的测距结果是4， & =^+W +V ，其中，、为邻站测距系统引入的测距误差，v" 为邻站因为非直达波传播效应导致的测距误差，"=l，2,...,iV;确定的每个搜索角度是<formula>see original document page 2</formula>
4、 如权利要求1或2所述的非直达波定位方法，其特征在于所述根据主站的测距结果和每个搜索角度，确定候选的目标位置是<formula>see original document page 3</formula>根据候选的目标位置确定候选的目标与W个邻站之间的距离估计；<formula>see original document page 3</formula> 其中，n=l,2，..N， k = l,2，...K。
5、如权利要求1或2所述的非直达波定位方法，其特征在于所述确定N个邻站的测距结果与距离估计之间的差值是<formula>see original document page 3</formula>其中，T是惩罚系数，n=l，2，...,N， k = l，2,...,K确定角度搜索范围内的每个角度的代价为J(k)=εnN-n其中,εn1k≤εn2k≤...≤εnNk[n1, n2…nM]是自然数[1 2,...,N]排列，对应[ε1k,ε2k …εNk]从小到大的排列秩序，k = 1,2,...，K，n式一个可以调整的整数，当N等于2时选择n=0，当N大于2时选择1≤n;根据角度搜索范围内代价的最小值确定测角结果是θk，其中(k-<formula>see original document page 3</formula>
6、如权利要求1或2所述的非直达波定位方法，其特征在于所述根据主站的测距结果和邻站测距辅助的测角结果确定目标的位置<formula>see original document page 3</formula>
全文摘要
利用邻站测距辅助测角的非直达波定位方法属无线通信基站网络的目标信息定位范畴，涉及通过测量多站到目标之间的距离获取目标位置信息的方法。利用主站的测距结果和角度搜索范围确定目标位置的搜索范围，在目标位置搜索范围内，计算每个候选目标与邻站之间的距离估计，通过比较距离估计与邻站的测距结果之间的差值，确定角度搜索范围内的每个角度的代价，根据最小代价对应的角度确定目标相对于主站的测角结果，最后利用主站测距结果和利用邻站测距结果得到的测角结果确定目标的位置。本方法有效的提高了多站测距定位的估计精度和定位的稳健性。对于定位误差小于100米的累积概率而言，本发明比相同的试验条件下的Chan方法提高了约20％。
文档编号H04Q7/38GK101201398SQ20071005070
公开日2008年6月18日 申请日期2007年12月5日 优先权日2007年12月5日
发明者群 万, 瑛 张, 杜亚平, 郭贤生, 陈璋鑫, 黄际彦 申请人:电子科技大学