发明内容
根据本发明的一个方面,提供一种方法,用于确定异步无线通信系统中基站定时偏移之间的差。根据本发明的第二方面,提供一种异步无线通信系统。根据本发明的第三方面,提供一种异步无线通信系统。根据本发明的第四方面,提供一种异步无线通信系统。根据本发明的第五方面,提供一种计算机程序产品。
通过使用无线通信单元的通信的记录,本发明实现了在异步无线通信系统中成对基站B(i)、B(j)之间的定时偏移dTb(i,j)的估计。这些通信可以是诸如UMTS系统的异步移动电话系统中的移动电话所发出的呼叫。
本发明可以应用于通信的连续记录组,在异步无线通信系统中每一组记录在预定长的时间里做出。该方法提供了对成对基站B(i)、B(j)之间的定时偏移dTb(i,j)的最新估计。
成对基站B(i)、B(j)之间的定时偏移dTb(i,j)可以被用于在无线通信网络中地理定位无线通信单元。可以和各种地理定位技术一起执行该地理定位,其中各种地理定位技术在现有技术中通常仅仅用于同步无线通信系统。
本发明允许对基站定时偏移的跟踪。这些偏移通常随着时间漂移。跟踪信息不需要基站中的监控电路,而是可以从无线通信单元在它们的正常操作期间在无线通信系统内所收集的数据记录中获得。
在现有技术中,精确的定时测量通常被视为来自网络分析器设备。然而,本发明允许从一个或多个无线通信设备获得网络定时信息,即使设备遭受噪声。尽管任何一个无线设备测量都固有地有噪声,许多测量的使用都一致地允许“处理增益”。作为该增益的结果,可以以准确的方式估计定时偏移。
本发明提供了一种用于确定异步无线通信系统中的成对基站B(i)和B(j)的基站定时偏移Tb(i)、Tb(j)之间的差dTb(i,j)的方法,包括:
通过使用一个或多个无线通信单元从一对或多对基站B(i)和B(j)接收的信号的定时的测量Tm(i)和Tm(j),得到所述一个或多个无线通信单元的位置的估计;以及
通过使用所述位置的估计,完善基站定时偏移Tb(i)和Tb(j)之间的差dTb(i,j)的一组估计。
所述方法可进一步包括:
a)获取所述差dTb(i,j)的初始估计组,以及一个或多个无线通信单元所接收的信号的定时的一组测量;
b)估计第一无线通信单元从第一对基站B(i)和B(j)接收的信号在路径长度上的差dTpath(i,j);
c)估计所述第一无线通信单元从其它对基站、和/或其它通信单元接收的信号在路径长度上的差dTpath(i,j);
d)对于每个或多个接收了信号的无线通信单元,基于dTpath(i,j)估计,估计每个无线通信单元的位置;
e)导出每个位置估计的置信分数,使用所述位置估计来修正dTpath(i,j)估计;
f)使用修正的dTpath(i,j)估计来生成一组修正的差dTb(i,j);
g)使用由所述置信分数加权的所述一组修正的差dTb(i,j),改变所述差dTb(i,j)的初始估计组。
所述方法可进一步包括:通过在迭代过程中重复步骤a)到g),生成最终的一组差dTb(i,j),所述迭代持续进行,直到所述一组修正的差dTb(i,j)的值已经收敛或者步骤已经重复了预定次数。
其中,信号定时的测量组可包括在1-100分钟的时段内取得的测量,优选地可包括在1-20分钟的时段内采取的测量。
所述方法可进一步包括:对一个或多个无线通信单元所接收的信号的定时的后一测量组重复所述方法;以及在该方法的每次重复中,使用从最近的前一信号定时测量组中导出的最后一组差dTb(i,j)作为差dTb(i,j)的新的初始估计组。
所述方法可进一步包括:通过使用所述最后一组差dTb(i,j),为至少一个无线通信单元提供最终的地理位置估计。
其中,由一个或多个无线通信单元所接收的信号的定时的测量组可包括在异步移动电话系统中进行通话的同时一个或多个移动电话所进行的测量。
其中步骤a)可包括:
所述无线通信系统的一个或多个无线通信单元经由无线通信链路与无线通信网络的第一基站和第二基站通信,其中所述第一基站具有相对于绝对时间的第一定时偏移,所述第二基站具有相对于绝对时间的第二定时偏移;
对于第一基站和第一无线通信单元之间的第一通信,测量信号从第一基站到达第一无线通信单元看起来所花费的第一时间量;
对于第二基站和第一无线通信单元之间的第二通信,测量信号从第二基站到达第一无线通信单元看起来所花费的第二时间量,所述第一和第二通信发生在第一无线通信单元位于当前位置(570,X)时。
其中步骤b)可包括:
使用下面的公式估计所述第一和第二通信在路径长度上的差dTpath(i,j):
dTpath=(Tm1–Tm2)+dTb(1,2)
其中dTb(1,2)是所述第一定时偏移和第二定时偏移之间的差的初始估计。
其中步骤d)可包括:为第一无线通信单元的当前位置(570,X)导出概率密度函数,其中所述概率密度函数至少基于dTpath的估计和当前位置(570,X)的另一估计。
本发明还提供了一种异步无线通信系统,适于确定成对基站B(i)和B(j)的基站定时偏移Tb(i)、Tb(j)之间的差dTb(i,j),包括:
处理器,用于将一个或多个无线通信单元从一对或多对基站B(i)和B(j)接收的信号的定时的测量Tm(i)和Tm(j)转换为所述一个或多个通信单元的位置的估计,并使用所述位置的估计来完善基站定时偏移Tb(i)和Tb(j)之间的差dTb(i,j)的一组估计。
本发明还提供了一种异步无线通信系统,适于执行以上所述的方法。
本发明还提供了一种异步无线通信系统,包括:
一个或多个无线通信单元;
基站的网络;
处理器或工作站,用于:
(i)接收一个或多个无线通信单元从一对或多对基站B(i)、B(j)接收的信号的定时的测量Tm(i)、Tm(j);
(ii)为各基站对B(i)、B(j)计算基站定时偏移Tb(i)、Tb(j)之间的差dTb(i,j);
(iii)迭代地校正差dTb(i,j),以推导出最终的一组差dTb(i,j);以及
(iv)将同步地理定位技术应用到最终的这组差dTb(i,j),从而地理定位一个或多个无线通信单元。
本发明还提供了一种计算机程序产品,包括用于根据以上所述的方法的可执行程序代码。
具体实施方式
本发明允许估计异步电信网络中的基站的定时偏移。本发明甚至可以提供在异步电信系统中的定时偏移估计,比如具有初始未知的并随着时间变化的定时偏移的UMTS。
通常,无线通信单元可以在任意给定时间“观察”多于一个的基站,即,移动台可以从多于一个的基站接收信号。因此,可以为从每一基站接收的信号构造以上(2)和(3)-(5)形式的公式。
当无线通信单元可以同时从两个基站接收信号时,无线通信单元具有两个对于“被测时间”Tm可用的量度。取任意两个这样的量度之间的差得出公式(6)形式的公式。
(6)dTm=Tm1–Tm2=dTpath+dTb
其中,“d”表示差,Tm1和Tm2是无线信号分别从第一和第二基站到达无线通信单元看起来所花费的时间“被测时间”,dTpath是来自第一和第二基站的信号的Tpath值的差,dTb是第一和第二基站的“定时偏移”Tb之间的差。
举例,我们可以将公式(6)应用于无线通信单元110从图1中的基站B1和B2接收的信号。这得出公式(7)如下:
(7)dTm=[Tpath(1)–Tpath(2)]+[Tb(1)–Tb(2)]
重要地,根据从任意两个基站接收的信号所导出的dTpath值是无线定位的函数但是独立于定时偏移Tb。
而且,dTb独立于无线定位,dTb的值对于在与同一对基站通信的所有无线通信单元所做的测量将是一样的。
如果dTb可以被确定,那么其可用于得到dTpath,因为dTm可以由无线通信单元测量。
一旦dTpath是已知的,这开启了使用适合用于同步无线通信系统的各种各样的地理定位技术的可能性。这是可能的,因为dTb在计算中不再是未知的变量。
而且,可以跨无线通信单元所观察的任意数目的基站来推广以上技术。无线通信单元可能能够很好地在任意特定时间从六个基站接收信号。在现有技术的网络中,来自六个基站的信号强度信息被用于为呼叫切换确定正确的时间和新的服务基站。然而,本发明可以利用来自多个基站的信号的存在来计算dTb的值。
我们可以概括以上情况说,无线通信单元能够从一组基站B1、B2、B3……Bi……Bn接收信号。这里,“i”是第i个基站,n是对无线通信单元可见的基站的总数目。如上所述,根据传播环境,n可以等于6。
n个基站实质上仅是无线通信网络中的基站的一些,其中一个无线通信单元可以在任何一个时间从该n个基站接收信号。我们可以将网络中基站的总体数目称为m。因此整个网络包括以下基站:
B1、B2、B3……Bi……Bn……Bm。
在典型的大网络中,m可能是1000个基站。
无线通信单元能够从组B1、B2、B3……Bi……Bn中的成对基站的每一对Bi和Bj接收信号。从一对基站Bi和Bj由无线通信单元做出的每一对测量提供了dTm的值,我们可以将其称为dTm(i,j).
因此,对于对无线通信单元可见的任意对基站Bi和Bj,公式(6)可以被重写以表示dTm(i,j)值,如公式(8)所示:
(8)dTm(i,j)=Tm(i)–Tm(j)=[Tpath(i)–Tpath(j)]+[Tb(i)–Tb(j)]
对于n=6的情况,一个无线通信单元因此可以推导出以下列表的dTm(i,j)值:
dTm(1,2);dTm(1,3);dTm(1,4);dTm(1,5);dTm(1,6);
dTm(2,3);dTm(2,4);dTm(2,5);dTm(2,6);
dTm(3,4);dTm(3,5);dTm(3,6);
dTm(4,5);dTm(4,6);
dTm(5,6).
每次无线通信单元对其能够接收的信号进行测量时,可以导出以上列表。典型地,这样一个测量发生在无线通信单元涉及一个呼叫时。如果一个无线通信单元发出几个呼叫,那么作为结果的测量将提供诸如以上所示的几列dTm测量。无线通信单元可以从各种不同的位置呼叫,在这种情况下,dTpath对于每一测量以及每一次呼叫都将是不同的。
对于每列dT(i,j)测量,构造置信测度是可能的。置信测度又可以用于加权每次测量的重要性。为了理解这是如何实现的,图2和3解释了在无线通信网络中的定位估计中,不精确是如何出现的。图3和4显示了如何利用置信测度。
图2显示了无线通信网络200中的两个天线。天线210位于点X1、Y1。天线220位于点X2、Y2。天线210和220每一个服务于无线通信网络200的不同扇区。天线210、220的指向角度同样被显示了。
无线通信单元位于通信网络200中的某个位置,能够从天线210、220接收信号。
图2显示了可以用于同步无线通信网络的地理定位的方法。
对无线通信单元发出的每一呼叫的地理定位输出采用概率分布函数(PDF)的形式。在图2的典型实施例中,有两个概率分布函数:
(i)圆230。圆230以具有位于坐标(X1,Y1)的天线210的接入基站为中心。圆230半径为R,R对应于从天线210到无线通信单元的接入传播延迟。圆230因此对应所有的点,其中在所有的这些点上,与天线210有联系的移动单元所测量的时延Tm具有特定值。
(ii)双曲线240。双曲线240具有对应于在(X1,Y1)的天线210以及在(X2,Y2)的天线220的位置的焦点,以及dTpath值。双曲线240根据无线通信单元接收的两个信号之间的到达测量时间差导出。一个信号从天线210接收,另外一个信号从天线220接收。
无线通信单元因此具有对其可用的两个独立测量,每一测量具有自己的概率密度函数。
用于无线通信单元的定位的概率密度函数是以圆230和双曲线240为代表的概率密度函数的组合。组合的概率密度函数是这样的:最大值发生在附图标记为250的椭圆形的上部。还有第二椭圆,附图标记260,其中圆230和双曲线240相交。然而,概率密度函数的最大值在椭圆形的上部250,因为这里是:
(i)圆和双曲线相交的地方;并且是
(ii)两个天线指向的地方。
概率密度函数的最大值发生在接近椭圆250的中心的某处。我们可以使用最大值作为“置信”的测度。
无线通信单元的定位的两个不同测量如何组合起来,图2对此提供了简单的示意。然而,图2中的方法依赖于可用测量的可靠性。
图3显示了如果dTb的值有错误时可能发生的情况。天线310和320广泛地对应图2中的相似编号元件。圆330对应图2中的圆230。然而,在图3的情况下,dTb有错误。结果,从无线通信单元所做的测量中计算的dTpath值是错误的。dTpath值的错误导致的结果是,双曲线340与圆330不相交。
这一情况可以通过观察上述公式(6)来理解。清楚地,在公式(6)中,dTb的错误导致了为dTpath计算出的值的错误。
在图3中,组合的概率密度函数的最大值现在位于新的位置。在图3中,最大值是圆350的中心。然而,圆350的中心现在既不位于圆330也不位于双曲线340。
相对图2,因为双曲线340和圆330之间差的重叠,所以在图3中组合的概率密度函数的最大值在量值上大大地降低了。概率密度函数的降低的最大值以及双曲线和圆之间的差的重叠,是由dTpath的错误引起的。dTpath的错误本身是dTb错误的结果。
图3显示了由于出现概率密度函数的不常见的低最大值,基于dTb不正确的值的dTpath测量是可察觉的。本发明因此可以使用概率密度函数的最大值作为置信测度,其充当基于相关的两个基站的不正确的值dTb(I,j)的测量的指标。
从诸如图2和3中显示的测量以及从其推导出的置信测度开始,本发明的方法允许推导dT(i,j)的校正值。
本发明的方法的开始点是来自成对基站Bi和Bj的信号的一组测量。该组测量来自于真实的呼叫,或者在运行的无线通信系统中作出的其他测量。在无线通信系统中,正常使用中的无线通信单元获取这些测量。
图4显示了根据本发明的典型实施例的无线通信系统400。
无线通信单元410可经由无线通信链路420连接到无线通信网络430。所有基站432和434以及控制单元440都组成无线通信网络430的一部分。无线通信网络430是无线通信系统400的一部分。通信链路420可以包括语音通信信道、数据链路或控制信道。
基站432和434每一个都为无线通信网络430的覆盖小区提供信号覆盖。基站432和434每一个都可包括三个天线,每一个天线都是定向的从而覆盖一个扇区。三个扇区一起覆盖该覆盖小区。
无线通信系统400的一些组件之一可以执行实现本发明所需要的计算。例如,位于控制单元440中的处理器442可以导出概率密度函数并执行该方法的其他步骤。
在可替换的安排中,可以在图4未显示的单独系统中进行这些计算。在无线通信系统400外的专用系统可以包括一个或多个计算机工作站。这些工作站专用于该任务,这可能是通常的方式。除了本发明,这些工作站可以执行其他任务,比如故障管理或者编译切换统计以及维护报告。这些工作站可以由多任务计算机组成。然而,它们也可能由定制硬件构成,其具有专门建立的印刷电路卡和定制芯片,以加速必要的计算。这样一个定制类型安排可以更快速度地实现本方法。
在典型的大的无线通信系统400中,可能有几千个基站432、434。可能有几百万个无线通信单元410。在典型的24个小时周期里,在网络内可能有几百万个通信。
典型地,在无线通信单元410发起或接收呼叫的时刻,它将联系无线通信网络430的至少两个扇区。如前面所讨论的,这样一个无线通信单元可以为与其联系的所有基站对测量基站对Bi、Bj之间的时间差dTm(i,j)。
在本发明一个典型的实现中,本发明从在网络中在10分钟的周期里所做的一组测量开始。测量可以例如是在无线通信网络中在0900-0910的周期(即,从早上9点直到9点10分的周期)里所做的所有呼叫。如果在该周期内有大量的呼叫,那么本发明可以通过选择这些呼叫的一个子组开始。
本发明将通常被安排为为成对的基站B(i)、B(j)提供对基站定时偏移Tb(i)、Tb(j)之间的差dTb(i,j)的进行中的估计。为了提供进行中的估计,本发明的方法将被应用于来自连续时间间隔的呼叫记录。因此,如果本发明首先应用于基于在周期0900-0910内所做的一组呼叫的测量,那么本发明接着可以应用于0910-0920之间所做的第二组呼叫,然后可以应用于0920-0930之间所做的第三组呼叫。以该方式,本发明可以用于观察一星期7天、每天24小时所做的呼叫组。对差dTb(i,j)的进行中的估计因此可以变得可用。在得到估计的时间间隔完成之后,很快每次估计都可以变得可用。
将呼叫组在连续周期内分组是不必要的。因此,在另一个例子中,第一组呼叫可以从周期0900-0910开始,第二组呼叫可以从0901-0911开始,第三组从0902-0912开始,等等。
本发明导出dTb(i,j)的值、第i个和第j个基站之间的定时偏移Tb差。在短短10分钟的周期内,在上面的例子中,许多基站的时间偏移Tb的值可以是接近恒定的。许多基站对B(i)、B(j)的时间差值dTb(i,j)仅仅可能遭遇适度变化,仅仅少数会变化比较大。根据网络定时稳定性的程度,基站的偏移定时Tb保持恒定的典型时间间隔可以在一分钟到数十分钟之间变化。
为了确定感兴趣的所有基站对B(i)、B(j)在指定时间间隔内的dTb(i,j),使用了迭代技术。该技术具有五个主要步骤,如下表1所示。每一步的进一步细节在表1后面提供。
表1:dTb(i,j)迭代确定
对于以上每一步的注解:
步骤1:当方法应用于研究中的在前时间间隔时,对基站对Bi、Bj的dTb(i,j)值的开始收集应当取自该方法的结果。因此,如果将要使用表1中的方法来分析1100-1110小时之间的呼叫记录,那么dTb(i,j)值的开始收集值将是通过对先前周期1050-1100内作出的呼叫的分析所得到的。该方式可以有效,因为dTb(i,j)值在如此短的时间周期内通常相当恒定。如果没有来自任意在前的间隔的可用数据,那么可以使用其它技术开始步骤1的迭代。尽管dTb(i,j)值将随着时间漂移,该漂移速率与呼叫发起速率相比往往是缓慢的。因此,时间间隔宽度应该被选择以允许合理跟踪该漂移。如在前所述的,典型的时间间隔可以从一分钟到数十分钟之间变化,取决于网络定时的稳定性程度。1-100分钟的值可能是适当的,取决于特定网络。对于每次呼叫,通过公式(6),dTb(i,j)值直接导出dTpath(i,j)值,即,对于每次呼叫,通过从测量时间差dTm(i,j)减去dTb(i,j)。
假定使用基站对Bi、Bj的各种无线通信单元在许多不同的位置,很可能有很多dTpath(i,j)值。
步骤2:使用许多技术的任一个可以完成使用来自步骤1的dTpath(i,j)值以及其他信息的地理定位。典型地,到达的时间差技术将被使用。可以使用的地理定位技术的一个例子在标题为‘Geo-locationinawirelesscommunicationnetwork’、2009年1月13日申请的、非正式文件基准为61/144,242的US临时申请中有描述,其细节作为基准引入于此。注意,一旦执行地理定位,通常会存在新的dTpath(i,j)值。该情况示意在图5中。在图5中,无线通信单元能够从天线510、520、530接收信号。圆540和双曲线550和560显示了概率密度函数,它们没有完美地相交。结果,一个几乎是三角形的形状描述了无线通信单元最有可能位于的区域。那就是通常位于图5所标注的圆570内的三角形。位于圆570的中心的点“X”对应于一点,在该点,地理定位算法很可能会定位到最大似然点。结果,从点X到每一天线的距离提供新的dTpath(i,j)值。各种形状相交叉的程度将驱动置信分数,如早前所提到的。这些新的dTpath(i,j)值可以用于方法的下一个步骤。
步骤3:使用步骤2输出的新的dTpath(i,j)值,可以为组里每一个呼叫计算新的dTb(i,j)值。要使用的关系是dTb=dTm–dTpath,其是公式(6)的重新排列。这提供了一组修订的差dTb(i,j)。
步骤4:现在,从所有呼叫考察所有修订的dTb(i,j)值是必要的。可以通过呼叫的置信分数来加权dTb(i,j)的每一个估计。这反映了一个事实:对于给定的dTb(i,j)应该是什么,每一呼叫都可以具有稍微不同的估计。更高置信呼叫对将被导出的新的dTb值具有更高影响。直观地,这是正确的,因为相比图3显示的测量,诸如图2中的测量更可能是基于准确的dTb值作出的。给定dTb值的该加权分布,许多不同的数学方法可以用于确定dTb(i,j)的最适当的新值。可能方式的例子可以是对于加权的输入取样取中值或平均值。可选地,可以选择估计的给定百分比。而且,对于步骤1中的开始dTb(i,j)值朝向在该步骤中确定的dTb(i,j)值的迁移,可以考虑许多技术的任一个,比如具有适当衰减因子的多维梯度下降。总之,通过置信分数加权的、步骤3中导出的修订的一组差dTb(i,j)被用于改变差dTb(i,j)的初始估计组。
步骤5:使用来自步骤4输出的新的dTb(i,j)值,该过程可以继续回到步骤1。然而,如果已经达到合适程度的收敛,那么可以停止该迭代流程,直到来自研究中的下一时间间隔的数据是可用的。相似地,在期望数目的迭代之后可以停止迭代流程。
对于在研究中的给定的间隔,例如,来自0900-0910的呼叫,表1中的方法的输出是每一基站对B(i)、B(j)的一组定时偏移dTb(i,j)估计。该信息可用于若干用途。
现在,通过使用这些dTb(i,j)估计,即表1的步骤5的最终输出,可以进行无线通信单元410的地理定位。重要地,现在,可以通过使用通常仅仅用于同步网络的地理定位方式,来执行地理定位。有效地,在使用基于公式(2)的方式定位无线通信单元410的过程中,每一基站对的定时偏移不再是一个未知的变量。
因此,图4的处理器442可以被安排为:
(i)接收信号的定时的测量Tm(i)、Tm(j),其中该信号是一个或多个无线通信单元410从一对或多对基站B(i)、B(j)接收的;
(ii)为基站对B(i)、B(j)计算基站定时偏移Tb(i)、Tb(j)之间的差dTb(i,j);
(iii)迭代地校正差dTb(i,j),以推导出最终的一组差dTb(i,j);以及
(iv)将同步地理定位技术应用到最终的这组差dTb(i,j),从而地理定位一个或多个无线通信单元410。
下面的表2提供了4个基站的电信网络的简单例子中,dTb(i,j)的输入和输出值的例子。左列指示测量涉及哪一个基站对。第二列指示dTb(i,j)的开始值,用作表1所示的方法中步骤1的输入。输入值通常是表1的方法的前一轮针对所关心的在前周期所做的测量的所得值。在前周期可能是1050-1100小时。表2的第3列指示表1的方法中步骤5的输出,用于感兴趣的当前周期。那么,感兴趣的当前周期可能是1100-1110小时。表2中第2和3列使用的时间单位是“片(或时间片)”。这些时间单位典型地为1微秒的数量或更少,依赖于特定的通信系统。“片”,或片的适当的一部分常常用作移动定时测量的时间单位。
表2:方法的一轮的dTb(i,j)值
在表2中,一些dTb(i,j)值在第2列和第3列之间没有变化。然而,基站对1,4;2,4;3,4的dTb(i,j)值的确变化了。表格中所示的值可能与在10分钟的间隔中减速1片的基站1是一致的。然而,表1的方法的输出实际上是时间差dTb(i,j)的一列值,而不是每一基站B(i)的Tb(i)值。注意,更一般地,也可以考虑分数值,诸如从1.1片到1.5片的变化。
当使用诸如表2中第3列的输出数据时,在选择的地理定位方法中直接应用dTb(i,j)值是可能的。然而,将线性插值应用于每一dTb(i,j)值也是可能的。在例如10分钟周期中一些呼叫的定位估计中,这可能提供更大的准确性。通过线性插值,可以基于从表2的第2列所显示的那些值变化很小的dTb(i,j)值,来地理定位指向所述10分钟间隔的开始所进行的呼叫。然而,可以基于更接近表2的第3列所显示的那些值的dTb(i,j)值,来地理定位指向所述10分钟间隔的结尾所进行的呼叫。
表3提供了一些参数的详细例子,其中参数可以使用表1的方法计算。这些详细的参数显示了表1的方法应用于一部分简化的无线通信网络的一个典型应用。
表3仅与三个基站B(1)、B(2)、B(3)有关。而且,移动台1和移动台2是仅有的两个无线通信单元,对于该无线通信单元,在感兴趣的时间周期里呼叫被记录。感兴趣的时间周期可以是例如15分钟的间隔。表3中的情况被设计为示意可以应用于真实无线通信网络的原理,该实际无线通信网络具有大得多的数目的基站、无线通信单元和通信。
表3:可以使用表1的方法计算的参数
表3的首行显示了方法中参数被产生的阶段。标题为“来自呼叫记录的信息”的表3第一行的第一部分指示在来自无线网络的呼叫记录中找到的数据,和从定时测量Tm(i)和Tm(j)计算的时间差dTm(i,j)。表3的首行剩余部分中的步骤号码1-3对应上述表1的前三个步骤。接下来提供与表3在标题“来自呼叫记录的信息”、“步骤1”、“步骤2”和“步骤3”下面每一单独列的条目有关的详细注释。
来自呼叫记录的信息:
表3的第1-3列包含来自呼叫记录的数据。表格中仅显示两个移动台的数据。移动台1在感兴趣的周期里发起两次呼叫,移动台2发起一次呼叫。
当移动台1发起它的第一次呼叫时,它能够从基站1-3的每一个接收信号。因此对于来自基站对1,2;1,3;2,3的成对信号具有可用的定时测量Tm。时间差测量dTm以如下形式书写:dTm(移动台号码、呼叫号码、第一基站、第二基站)。因此,时间差测量dTm(m1,c1,1,2)是移动台1“m1”的时间差dTm,发起其第一次呼叫“c1”,从基站“1”和“2”接收信号。
当移动台1发起它的第二次呼叫,它能够仅从基站1和2接收信号。因此仅对于来自基站对1,2的信号具有可用的定时测量Tm。
当移动台2发起它的第一次呼叫,它能够从基站1-3中的每一个接收信号。因此对于来自基站对1,2;1,3;2,3的成对信号具有可用的定时测量Tm。
步骤1:
表3的第4列列出了用作迭代过程的开始值的时间差值dTb(i,j)。因此“A”是基站1和2之间的时间差的初始值。“B”是基站1和3之间的时间差的初始值。
表3的第5列显示了在路径距离时间dTpath(i,j)中的差值。该差值从前面两列的定时值之间的差计算得到。在第5列中的参数写为T(m1,c1,1,2)的格式,括号内的变量与第3列中dTm值的变量是一样的。
步骤2:
表3中的第6栏显示了为每一呼叫的定位测量所推导出的置信分数。通过最大化概率分布函数可以找到定位测量,其中该函数本身是从特定呼叫的dTpath(i,j)值导出的。因此,0.8的置信值应用于移动台1的定位估计中,其中该定位估计是基于在第一次呼叫期间来自基站1、2和3的数据作出的。
表3的第7列显示了dTpath(i,j)的修正值。对于这些修正值,表3中使用的格式是T(m1,c1r,1,2),其中“m1”表示移动台1,“c1r”表示基于移动台1的第一次呼叫的修正值,“1”是基站B(1),“2”是基站B(2)。如果移动台已经在被估计的位置(在这种情况下,这意味着网络中概率密度函数对于相关呼叫最大的点)上的话,这些修正值是已经被计算出的dTpath(i,j)的值。
步骤3:
第8列显示了dTb(i,j)的修正值,这些值是利用关系式dTb=dTm-dTpath通过使用第7列的dTpath(i,j)的修正值导出的。表3中使用的这些修正值的格式是A(m1,c1r),其中“m1”表示移动台1,“c1r”表示基于移动台1的第一次呼叫的修正值。dTb(i,j)的修正值从每一呼叫的数据计算得出。然而,从每一呼叫的数据计算的值的可靠性是不同的。对于一些呼叫,用于计算的第4列中的dTb(i,j)值将不会对应于在呼叫被发起时网络中的实际值。这将导致表3的第6列中呼叫的较低置信分数值。因此,表3第8列中dTb(i,j)的每一修正值都需要根据相关呼叫的置信分数来解释。
表3没有继续下去以显示作为表1方法的步骤4的一部分导出的值。然而,第8列显示了dTb(1,2)的三个修正值,它们是:
A(m1,c1r),置信分数0.8;
A(m1,c2r),置信分数0.6;
A(m2,c1r),置信分数0.5。
表3第8列显示的时间差dTb(i,j)的修正值代表更大数目,例如好几千的值,其可能是在实际网络中从跨越诸如15分钟的周期的呼叫记录计算得出的。dTb(i,j)的修正值可以用在各种方式中。一个简单的例子是,得到每一基站对B(i)和B(j)的所有dTb(i,j)修正估计的平均值,使用它们的置信值来加权dTb(i,j)。可以首先设置置信的阈值,在该阈值以下的dTb(i,j)修正值将不用在计算中。
一旦已经完成表1的步骤5中的判定,本发明的方法提供一组最终的差值dTb(i,j)。
本发明提供的该组最终的差值dTb(i,j)主要用途是对在感兴趣周期内发出的呼叫的地理定位。这是作为“后处理”操作的一部分执行的。然而,在收集呼叫数据的期间之后,地理定位数据可用时间是非常短的。
基站定时信息的其他用途是可能的,本发明不仅限于提供dTb(i,j)值用于回顾性的地理定位。例如,如果对多个周期的呼叫记录重复地执行该方法,那么适度最新的一组dTb(i,j)值将总是可用的。这些最新的dTb(i,j)值将被提供给移动无线通信单元410,其然后可以实时地定位自身。那么定位信息对于移动无线通信将即时地可用,不必等待正在进行中的呼叫数据收集时段结束然后再次执行表1的方法。可以被执行的地理定位的准确性例如适用于车辆的卫星导航目的。
在备选的安排中,可以通过一个或多个专用无线移动通信单元收集信号测量。这样的单元将适用于在无线网络中漫游,或者快速地发出呼叫,或者为从许多基站接收的信号快速地测量信号定时。这样的专用单元将被安排为以远远大于普通无线通信单元提供的速率的速率提供信号定时的测量。专用单元将被最优化进行采用用于各种技术的快速信号定时测量,例如通过尽可能经常地测量信号强度,而不是仅在用户呼叫准备就绪时。专用单元可以装在快速移动的平台上,比如车辆。专用单元也不会经历不收集测量时段,因为它们将不会以无线通信网络中的许多普通无线单元很可能使用的的方式来关机,例如在晚上。这样的专用单元某种程度上将模拟许多移动台可能发出的呼叫。
注意,代替如表1方法中的使用所有呼叫,使用适当选择的子集,比如所有呼叫中的随机选定的子集,也是可能的。如果在感兴趣的时间周期里发起太多呼叫的话,这可能是合适的。如果本发明的方法被周期地执行,例如每小时,那么呼叫的子集可以是最新的呼叫,其中这些呼叫的数据是可用的。在应用本发明时,这些呼叫将产生dTb(i,j)的与网络中常见的情况最相关的值。
实施本发明的一个方式将是,简单地安排移动电话系统中的一组移动台的每一个以提供数据作为“输入”。移动电话将向移动电话系统的无线接入网络(RAN)提供它们的测量,无线接入网络又向移动电话系统的操作支持系统(OSS)提供移动测量。对于执行本发明所必要的计算将在操作支持系统(OSS)中实施。移动电话系统的操作支持系统通常直接连接到无线接入网络(RAN),从而可以方便地接收来自无线接入网络的测量。
因此,或者是操作支持系统或者是处理器442被安排为,将移动通信单元410从一对或多对基站B(i)和B(j)接收的信号的定时的测量Tm(i)和Tm(j)转换为一个或多个通信单元410的位置的估计,并使用定位的估计完善基站定时偏移Tb(i)和Tb(j)之间的差dTb(i,j)的一组估计。
如图5所示的无线通信单元的位置的概率密度函数可以从至少两个单独的概率密度函数导出,每一单独的概率密度函数基于:
(i)来自无线通信单元410的测量信息;或
(ii)关于无线通信网络430的网络信息。
各种技术可用于计算概率密度函数。然而,根据本发明,该概率密度函数,或者两个或更多单独的概率密度函数可以通过参量模型使用随机变量分布的一个或多个矩来创建。因此创建的概率密度函数将是这样的:所有可能位置的概率的总和等于1。
对于无线通信单元,空间信息和关于可能位置的概率信息可以包括:
(i)每一个可能位置的x坐标和y坐标;以及
(ii)无线通信单元410位于该x坐标和y坐标的概率,该概率从概率密度函数导出。
应当理解的是,出于清楚的目的,以上的描述基准不同功能单元描述了本发明的实施例。因此,对特定功能单元的基准仅仅视为对提供所描述功能的合适装置的基准,而不是指示严格的逻辑或物理结构或组织。
可以以包括硬件、软件、固件或它们的任意组合在内的任何适当形式实现本发明的多个方面。可选地,本发明的多个方面可以至少部分地实现为运行在一个或多个数据处理器和/或数字信号处理器上的计算机软件。因此,本发明的实施例的元件和对象可以以任意适当方式物理地、功能地和逻辑地实现。实际上,功能性可以在单个单元中、在多个单元中实现或作为功能单元的一部分。
虽然结合一些实施例已经描述了本发明,但是不打算将本发明限制为这里提及的特定形式。而是,本发明的范围仅由权利要求书限定。而且,尽管看起来在结合特定实施例中描述了特征,本领域技术人员会明白,根据本发明的实施例可以组合所描述实施例的各种特征。
而且,虽然单独的特征可以包括在不同的权利要求中,但是它们可能被有利地组合起来,包括在不同的权利要求中不意味着特征的组合不灵活和/或有利。而且,在一组权利要求中包括一个特征不意味着对该组的限制,而是,该特征同样可用于其它权利要求组,如果适当的话。
在方法权利要求中单个步骤的顺序不意味着步骤必须以该顺序执行。而是,步骤可以以任意适当的顺序执行。而且,单数的引用不排除多个。因此,引用“一”、“一个”、“第一”、“第二”等不排除多个。