专利名称：终端定位方法及设备的制作方法
技术领域：
本发明涉及移动通信技术，尤其涉及一种终端定位方法及设备。
背景技术：
终端定位技术是利用无线通信网络资源确定网络中的终端在地表位置的方法。现有终端定位技术包括基于到达时间(Time of Arrival,T0A)的三边定位法，其基本思想是， 假设需要定位的终端坐标为y，它与三个基站\ e i lx2@ = l,2,3)的测量距离为dky(k = 1,2, 3)，当终端与基站的测量距离没有误差时，终端位置可以看成是以& e i lx2@ = 1,2,3)为圆心以dky(k= 1，2，3)为半径的三个圆相交的交点。根据两点之间的欧式距离公式可以得到如下线性方程组
权利要求
1.一种终端定位方法，其特征在于，包括 获取待定位的终端发送的小区标识Cell-1D，根据所述Cell-1D得到对应的基站位置坐标，并根据所述基站位置坐标得到基站间的距离； 获取所述终端与每个Cell-1D对应的基站间的距离； 根据所述基站间的距离，以及所述终端与每个Cell-1D对应的基站间的距离，采用非线性最小二乘整体结构逼近算法，得到所述终端的位置坐标。
2.根据权利要求1所述的方法，其特征在于，所述根据所述基站间的距离，以及所述终端与每个Cell-1D对应的基站间的距离，采用非线性最小二乘整体结构逼近算法，得到所述终端的位置坐标，包括 根据所述基站间的距离，以及所述终端与每个Cell-1D对应的基站间的距离，得到最佳逼近结构Z* ； 得到所述最佳逼近结构t映射到原基站坐标系的最优刚体变换Q和b ; 根据所述最优刚体变换Q和b，以及所述最佳逼近结构t中对应终端的元素，得到所述终端的位置坐标y。
3.根据权利要求2所述的方法，其特征在于，所述最佳逼近结构t的计算公式为Z* = H*+eT X1, e = [I, I, K, I] e 1X(N+1), 其中，X1为一个基站的位置坐标，
4.根据权利要求3所述的方法，其特征在于，所述最优刚体变换Q和b的计算公式为 QWnjjI ^， 其中，vN，uN满足如下条件
5.根据权利要求4所述的方法，其特征在于，所述终端的位置坐标y的计算公式为y = ^N+iQ+b, 其中，<+1为t的第Ν+l行元素。
6.一种终端定位设备，其特征在于，包括 第一获取模块，用于获取待定位的终端发送的小区标识Cell-1D，根据所述Cell-1D得到对应的基站位置坐标，并根据所述基站位置坐标得到基站间的距离； 第二获取模块，用于获取所述终端与每个Cell-1D对应的基站间的距离； 定位模块，用于根据所述第一获取模块获取的所述基站间的距离，以及所述第二获取模块获取的所述终端与每个Cell-1D对应的基站间的距离，采用非线性最小二乘整体结构逼近算法，得到所述终端的位置坐标。
7.根据权利要求6所述的设备，其特征在于，所述定位模块包括 第一单元，用于根据所述基站间的距离，以及所述终端与每个Cell-1D对应的基站间的距离，得到最佳逼近结构Z*; 第二单元，用于得到所述第一单元得到的所述最佳逼近结构t映射到原基站坐标系的最优刚体变换Q和b ; 第三单元，用于根据所述第二单元得到的所述最优刚体变换Q和b，以及所述第一单元得到的所述最佳逼近结构T中对应终端的元素，得到所述终端的位置坐标I。
8.根据权利要求7所述的设备，其特征在于，所述第一单元采用如下计算公式得到所述最佳逼近结构t Z* = H*+eT X1, e = [I, I, K, I] e 1X(N+1), 其中，X1为一个基站的位置坐标，H*=U(:,l : 2)^(1:2,1:2), U( :,1:2)为由矩阵U的第I列和第2列组成的矩阵，·7冲:2,1: 2)为对S(l:2，1:2)的对角元素开方后得到的矩阵，S(l:2，1:2)为由矩阵S的第1、2行以及第1、2列组成的矩阵，矩阵U和矩阵S为对矩阵C进行奇异值分解后得到的C = USVt ； 矩阵 C 的元素cH @0.5 +dl -d2kl\ k，I = 1，2K，N+1, dkl, dn是位置坐标为xk, X1的基站分别与位置坐标为X1的基站间的距离，(Iij =X1-Xj I，Xi, Xj = 1，2K，N为基站间的距离，Xi, x」(i，j = 1，2，KN)为N个基站的位置坐标，di(N+1) = d(N+1)i, i = 1,2, KN 为终端与基站间的距离，d(N+1)_ = O。
9.根据权利要求8所述的设备，其特征在于，所述第二单元采用如下计算公式得到所述最优刚体变换Q和b : QWnjjI ^， 其中，vN，uN满足如下条件UnSnVtn = (Z*(l :^,1:2)-/(1: N)zf (X(\ :^,1:2)-/(1: N)xc),以及，UtnUn = I,VTNVN = I,Sn = diagis, >s2>0), ζ*α=Σζ*，*为Ζ*的第i行元素，A=Za Xi为第i个基站的位置坐标， i=l Zi i=l
10.根据权利要求9所述的设备，其特征在于，所述第三单元采用如下计算公式得到所述终端的位置坐标y:
全文摘要
本发明提供一种终端定位方法及设备。该方法包括获取待定位的终端发送的Cell-ID，根据所述Cell-ID得到对应的基站位置坐标，并根据所述基站位置坐标得到基站间的距离；获取所述终端与每个Cell-ID对应的基站间的距离；根据所述基站间的距离，以及所述终端与每个Cell-ID对应的基站间的距离，采用非线性最小二乘整体结构逼近算法，得到所述终端的位置坐标。本发明实施例可以提高定位效果。
文档编号H04W64/00GK103002569SQ20111026602
公开日2013年3月27日 申请日期2011年9月8日 优先权日2011年9月8日
发明者罗新龙, 陈德, 贺传峰, 李汐 申请人:华为技术有限公司