專利名稱：終端定位方法及設備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動通信技術(shù)，尤其涉及一種終端定位方法及設備。
背景技術(shù)：
終端定位技術(shù)是利用無線通信網(wǎng)絡資源確定網(wǎng)絡中的終端在地表位置的方法?，F(xiàn)有終端定位技術(shù)包括基于到達時間(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)為半徑的三個圓相交的交點。根據(jù)兩點之間的歐式距離公式可以得到如下線性方程組
權(quán)利要求
1.一種終端定位方法，其特征在于，包括 獲取待定位的終端發(fā)送的小區(qū)標識Cell-1D，根據(jù)所述Cell-1D得到對應的基站位置坐標，并根據(jù)所述基站位置坐標得到基站間的距離； 獲取所述終端與每個Cell-1D對應的基站間的距離； 根據(jù)所述基站間的距離，以及所述終端與每個Cell-1D對應的基站間的距離，采用非線性最小二乘整體結(jié)構(gòu)逼近算法，得到所述終端的位置坐標。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述基站間的距離，以及所述終端與每個Cell-1D對應的基站間的距離，采用非線性最小二乘整體結(jié)構(gòu)逼近算法，得到所述終端的位置坐標，包括 根據(jù)所述基站間的距離，以及所述終端與每個Cell-1D對應的基站間的距離，得到最佳逼近結(jié)構(gòu)Z* ； 得到所述最佳逼近結(jié)構(gòu)t映射到原基站坐標系的最優(yōu)剛體變換Q和b ; 根據(jù)所述最優(yōu)剛體變換Q和b，以及所述最佳逼近結(jié)構(gòu)t中對應終端的元素，得到所述終端的位置坐標y。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述最佳逼近結(jié)構(gòu)t的計算公式為Z* = H*+eT X1, e = [I, I, K, I] e 1X(N+1), 其中，X1為一個基站的位置坐標，
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述最優(yōu)剛體變換Q和b的計算公式為 QWnjjI ^， 其中，vN，uN滿足如下條件
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述終端的位置坐標y的計算公式為y = ^N+iQ+b, 其中，<+1為t的第Ν+l行元素。
6.一種終端定位設備，其特征在于，包括 第一獲取模塊，用于獲取待定位的終端發(fā)送的小區(qū)標識Cell-1D，根據(jù)所述Cell-1D得到對應的基站位置坐標，并根據(jù)所述基站位置坐標得到基站間的距離； 第二獲取模塊，用于獲取所述終端與每個Cell-1D對應的基站間的距離； 定位模塊，用于根據(jù)所述第一獲取模塊獲取的所述基站間的距離，以及所述第二獲取模塊獲取的所述終端與每個Cell-1D對應的基站間的距離，采用非線性最小二乘整體結(jié)構(gòu)逼近算法，得到所述終端的位置坐標。
7.根據(jù)權(quán)利要求6所述的設備，其特征在于，所述定位模塊包括 第一單元，用于根據(jù)所述基站間的距離，以及所述終端與每個Cell-1D對應的基站間的距離，得到最佳逼近結(jié)構(gòu)Z*; 第二單元，用于得到所述第一單元得到的所述最佳逼近結(jié)構(gòu)t映射到原基站坐標系的最優(yōu)剛體變換Q和b ; 第三單元，用于根據(jù)所述第二單元得到的所述最優(yōu)剛體變換Q和b，以及所述第一單元得到的所述最佳逼近結(jié)構(gòu)T中對應終端的元素，得到所述終端的位置坐標I。
8.根據(jù)權(quán)利要求7所述的設備，其特征在于，所述第一單元采用如下計算公式得到所述最佳逼近結(jié)構(gòu)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.根據(jù)權(quán)利要求8所述的設備，其特征在于，所述第二單元采用如下計算公式得到所述最優(yōu)剛體變換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.根據(jù)權(quán)利要求9所述的設備，其特征在于，所述第三單元采用如下計算公式得到所述終端的位置坐標y:
全文摘要
本發(fā)明提供一種終端定位方法及設備。該方法包括獲取待定位的終端發(fā)送的Cell-ID，根據(jù)所述Cell-ID得到對應的基站位置坐標，并根據(jù)所述基站位置坐標得到基站間的距離；獲取所述終端與每個Cell-ID對應的基站間的距離；根據(jù)所述基站間的距離，以及所述終端與每個Cell-ID對應的基站間的距離，采用非線性最小二乘整體結(jié)構(gòu)逼近算法，得到所述終端的位置坐標。本發(fā)明實施例可以提高定位效果。
文檔編號H04W64/00GK103002569SQ20111026602
公開日2013年3月27日 申請日期2011年9月8日 優(yōu)先權(quán)日2011年9月8日
發(fā)明者羅新龍, 陳德, 賀傳峰, 李汐 申請人:華為技術(shù)有限公司