CN1451249A - 位置业务装置的设备 - Google Patents

Abstract

本发明涉及通信系统的测量单元站点选择，所述测量单元用于测量无线信号的特征，这样可以基于该测量来确定无线站的位置。每个测量单元都提供一个测量覆盖。在该方法中，定义了第一组信息，所述第一组信息涉及作为测量单元的可能位置的站点，以及由带有测量单元的站点提供的覆盖。定义第二组信息，所述第二组信息涉及站点内的信令环境。基于第一和第二组信息定义第三信息组，第三信息组与带有通信系统的接入实体的每个站点相联系。基于第三组信息可为位置测量单元选择适当的站点。

Description

位置业务装置的设置

技术领域

本发明涉及位置业务装置的设置，尤其涉及测量装置的定位，所述测量装置用于与电信系统相结合而执行位置业务，但本发明并不仅限于此。

背景技术

蜂窝电信系统基于周围的小区或类似的无线接入和/或业务区。蜂窝电信系统的实例包括诸如GSM(全球移动通信系统)、各种基于GSM的系统(例如GPRS：通用分组无线电业务)、AMPS(美国移动电话系统)、DAMPS(数字AMPS)、WCDMA(宽带码分多址)、UMTS(通用移动电信系统)内的TDMA/CDMA(时分多址/码分多址)以及IMT2000等的标准。

在蜂窝系统中，基站收发信台(BTS)经过空中或无线电接口来服务移动站(MS)或类似的无线用户设备(UE)。基站提供一个无线电接入实体，通常认为其是小区，但并不仅限于此。小区的大致位置、大小以及形状已知，每个小区覆盖特定地理区。小区的大小与形状可能各不相同。若干小区可能会被集合起来以形成一个较大的服务区。每个小区都可由适当的控制器装置来控制。蜂窝网络的各种控制器可能会互连，且可能有一个或多个网关节点例如将蜂窝网络连接至公众交换电话网(PSTN)以及其它通信网，所述的其它通信网例如是互联网和/或其它分组交换网。一个地理区可能会由多个基站服务。移动站也可能同时与系统的两个或多个基站通信。两个或多个基站可能连接至同一个控制器或不同的控制器。

蜂窝通信网络装置也可用于关于移动站及其用户的位置信息的提供。尤其因为蜂窝电信系统知道移动站当前所联系的小区，小区或类似地理上有限制的无线接入实体便于蜂窝电信系统至少生成关于移动站当前地理位置的大致位置信息估计。因此，根据小区的位置推断移动站在特定时刻可能位于的地理区是可能的。当移动站位于受访或“外地”网络覆盖区内时，这种信息亦可得到。受访网络或许能够将移动站的位置信息传送回原籍网，例如以支持位置业务或用于呼叫路由与计费的目的。

位置业务的管理可能由诸如位置服务器的独立网络单元来提供，所述独立网络单元适用于从电信系统接收信息。

位置信息例如可能会基于当前小区身份信息。如果未做出进一步的计算和/或近似，它将赋予位置以一个小区的精确度，即它将指示移动站位于(或至少曾经位于)某一小区的覆盖区内。但是，可能会需要关于移动站地理区的更精确信息。例如，美国联邦通信委员会(FCC)曾命令无线业务提供商必须实施可以定位呼叫E911紧急中心的无线电话用户的定位技术。FCC还定义了对定位的某些精确度要求。

尽管FCC命令指向紧急主叫定位，但移动系统的其它使用(商用或非商用)也可能发现更精确位置信息是有用的，所述其它使用例如是车队管理、依赖于定位的记账或导航，而各种广告计划同样可能会发现更精确的位置信息是有用的。对于移动数据处理设备的使用者来说，可能的应用包括不同地区广告和信息分布计划(例如，信息的传输仅指向当前在某一地区内的移动用户)，与地区相关的万维网页(例如时刻表、本地餐厅、商场或饭店指南、本地广告图等)，以及由任何希望接受该信息并具有得到其的法律权力的人跟踪移动用户。应当理解的是，以上仅是实例，仍有其它若干种可能的商业或非商业应用可能会使用位置业务(LCS)提供的位置信息。

例如可能会根据距离测量或距离差(RD)测量来计算地理位置以得到更精确的位置信息。尤其是，利用定义移动站发送至基站的无线电信号的传播时间(传播时间差)的测量结果可以改善位置确定的可靠性。所述测量由覆盖移动站当前所位于区域的多个(至少三个)基站来完成。由每个基站完成的测量给出基站与移动站之间的距离(范围)，或给出移动站与两个基站的距离(范围)差。可以用适当的方法来校正可能的测量误差。应当理解的是，其它测量也可能形成位置估计的基础。

每个距离测量都形成了一个以测量基站为中心的圆。然后可以确定移动站位于圆的相交区内。由两个基站完成的距离差测量形成了一个双曲线。此处提及的观测时间差(OTD)、E-OTD(增强的OTD)以及到达时间差(TDOA)都是基于RD测量的技术的实例。

在E-OTD定位方法中，移动站(MS)测量来自服务(BTS1)与相邻基站(BTS2)突发的到达之间的观测时间差(OTD)。OTD值包括两部分：

OTD＝RTD+GTD                                 [1]

在等式[1]中，RTD(实际时间差)是两个基站间的同步差。它描述一个基站较另一个基站早多长时间或迟多长时间传送。如果网络被同步，则RTD应当为零。GTD(几何时间差)是归因于移动站MS与两个基站间不同传播时间(即距离)的部分。它是包括关于定位的信息的实际量：

GTD＝[d(MS，BTS2)-d(MS，BTS1)]/c             [2]

其中

d(MS，BTSx)是MS与BTSx之间的距离，以及

c是光速。

上述公式[2]确定了一个双曲线，它是在已知位置处观测两个基站BTS间常量GTD值的移动站MS的可能位置曲线。当至少可以得到两个这种双曲线时(即，一个服务和两个相邻BTS站点被用作测量)，则可在双曲线相交处寻找到位置估计(见图1)。当有更多E-OTD值可用时，那么可以更精确地推断可能的位置区。

诸如GSM网络的蜂窝网可能未被同步。因此，不同基站间实际时间差(RTD)必须是已知的，从而能够基于E-OTD测量来定位移动站MS。RTD值一般由位于网络内的E-OTD位置测量单元(E-OTDLMU)来测量。因此，用于GSM网络内位置业务(LCS)的增强型观测时间差(E-OTD)方法的实施需要对位置测量单元(LMU)或类似实体的使用。LMU可能定位于基站站点之外，或与基站BTS同址。

LMU的正确定位对LCS系统的性能具有显著影响，因此LMU的定位必须被认真计划。LMU定位计划的工作可以由网络计划工具在网络计划阶段内完成。

蜂窝电话网内通常包括上百甚至上千个基站站点。因此，手工完成LMU定位计划可能非常困难。得到对LMU站点的最优定位同样非常困难。LMU的实施与运行将会给通信网络运营商带来成本。因此，能够将网络内的LMU数量降至最低可能更为有利。自动和/或最优LMU定位计划过程因此是有用的。

发明内容

本发明实施例的目的是克服位置测量单元站点计划的现有技术建议的一个或多个不足和/或缺点。

根据本发明的一个方面，提供了一种用于定义通信系统内测量单元的站点的方法，每个测量单元都提供一个测量覆盖，该方法包括：定义第一组信息，第一组信息涉及位置测量单元可能位置的一个或多个站点，以及由带有测量单元的至少一个站点提供的覆盖；定义第二组信息，第二组信息涉及一个或多个站点的覆盖内的信令条件；基于所定义的第一与第二组信息定义第三组信息，第三组信息与至少一个可能站点相关，所述的可能位置带有由其所覆盖的通信系统的接入实体；以及，基于第三组信息为位置测量单元选择站点，这样预定覆盖得以实现。

根据本发明的另一方面，提供了一种用于定义通信系统内测量单元的站点的计划工具，每个测量单元都提供一个测量覆盖，该计划工具包括：信息存储装置；用于定义第一组信息的第一处理器装置，所述第一组信息涉及一个或多个作为测量单元的可能位置的站点，以及由带有测量单元的至少其中一个站点提供的覆盖；用于定义第二组信息的第二处理器装置，所述第二组信息涉及一个或多个站点的覆盖内的信令条件；基于第一和第二组信息来定义第三信息组的第三处理器装置，第三组信息与至少一个带有由其覆盖的通信系统的接入实体的可能站点相关；以及第四处理器装置，用于基于第三组信息为测量单元选择站点，这样预定覆盖得以实现。

站点的选择可能包括为每个可能站点计算测量覆盖的步骤，至少一个站点可能被基于此而选择，所选择站点的信息随后被存储在信息储存单元内。站点的选择可能还包括为每个未选择的可能站点计算净测量覆盖值的步骤。可能会通过将与特定站点测量覆盖重叠的所选择站点测量覆盖从特定站点整个测量覆盖中减去，来完成特定站点净测量覆盖值的计算，未选择站点中的至少一个此后将被选择，所选择站点的信息将被存储。净测量覆盖值计算可能会被重复直至预定的总覆盖由所选择站点实现。

作为选择，站点的选择还可能包括用于通过定义指示假定预定测量覆盖所需的站点数量的整数N来启动选择，用于选择N个站点的组合以及用于确定所选择组合是否提供预定覆盖的步骤。选择过程可能会被重复，直至寻找到提供预定测量覆盖的N个站点组合或N个站点所有可能组合都已被考虑过。如果N个站点所有可能组合都已被考虑过而仍未得到适当的解决方案，N可能会被以预定整数递增，选择过程则将被基于递增后的N值从开始起动。

第一组信息可能会包括以下中的一个或多个：关于通信系统的信息；站点的坐标；站点所用发射机和/或接收机装置的类型；站点的身份；任何被从可能站点中排除的站点的信息；关于通信系统可能小区的信息；关于测量单元的容量与其它特性的信息；关于测量单元覆盖的半径信息；小区测量值的门限电平的信息。

第二组信息可能包括以下中的一个或多个信息：每个可能站点处来自通信系统所有小区的信号电平；每个可能站点处来自通信系统所有小区的干扰电平；可能站点间的视距条件。

第三组信息可能包括测量单元可能站点列表，以及已为每个站点测量过的小区的列表。

本发明实施例可能提供一种用于执行可以最优化位置业务装置的位置业务的方法。本发明实施例可能提供一种技术方案，用于为LMU(位置测量单元)选择BTS站点，这样LMU站点的数量是最优的，可以覆盖整个无线电网络或感兴趣的部分区域。

附图说明

为了更好地理解本发明，将借助实例来参考附图，在附图中：

图1示出了其内可能使用本发明实施例的示例性网络；

图2是示出本发明一个实施例运行的流程图；

图3a和3b示出了可能在图2流程图第二步骤中生成的可能的表；

图4是更详细示出图2流程图的最后步骤的流程图；

图5a，5b和5c示出了用于根据图4的站点选择过程内的表的实例；

图6示出了借助图5a至5c的示例性表而得到的结果；

图7是示出了本发明另一可供选择实施例的运行的流程图；

图8是根据本发明实施例的处理单元的简图。

具体实施方式

首先参考图1，其中多个基站4和5提供蜂窝电信网络的无线电覆盖区或小区。尽管已详细示出与描述的示例性电信网络使用GSM(全球移动电信系统)、公众陆地移动网(PLMN)的术语，但应当理解，所建议技术方案也可以用于任何提供移动站与基站间通信以及基于位置测量单元使用的各种位置信息业务的蜂窝系统内，例如第三代WCDMA(宽带码分多址)、UMTS(通用移动电信系统)或IMT2000系统。

基站(BTS)可能服务一个或多个小区6或类似的接入实体。为清楚起见，图1仅示出了三个小区6，其服务区由虚线指示。应当理解，蜂窝网络的大部分服务区或整个服务区一般都由小区覆盖。每个基站都被用作将信号传送至移动站(MS)7，并从移动站(MS)7接收信号。同样，移动站7也能够将信号传送至每个基站，并从每个基站接收信号。这可由移动站7通过与基站的无线通信来完成。尽管为了清楚起见仅在图1内示出了一个移动站，但通常多个移动站会与每个基站通信。移动站7可以在小区内移动，也可以从一个小区覆盖区移动至另一个小区覆盖区。由于移动站可以在系统的服务区内自由移动，移动站7的位置因此也可能会及时改变。

每个基站都可能带有定向或扇形天线(未示出)从而提供全向无线电覆盖区或扇形无线电波束。例如，扇形基站可能会使用三个120°定向天线从而提供三个无线电覆盖区，或者四个90°定向天线从而提供四个无线电覆盖区等，或不同无线电覆盖波束宽度的任意组合。同样应当理解的是，基站有时可能会被称作节点B(例如在UMTS标准内)。还应当理解的是，一个小区可能包括多个基站，而一个基站装置可能提供多个接入实体或小区。

基站的地理位置是已知的。例如可能会以X或Y坐标或纬度与经度来定义基站和/或移动站的地理位置。也可能在垂直方向上定义基站的位置。例如，在提供垂直方向上的位置信息时可能会使用Z坐标。例如基站在山区环境或在具有较高建筑物的城市内的情况下，可能会需要基站的垂直位置以便能够确定移动站的位置。

位置测量单元(LMU)20被与所选择站点，即基站4相结合示出。带有LMU设备的BTS站点以下将被称为LMU站点。位置测量单元(LMU)用于完成测量，这样可以基于该测量而确定移动站7的位置。以上已讨论了位置测量单元20所完成的一些可能的测量。应当理解的是，尽管图1的位置测量单元20被示为附加在基站4上，但也可能将该单元20设置在远端位置上，并借助适当的通信媒体将其连接至各个基站或若干基站，所述通信媒体例如是电缆或适当的无线连接。

每个基站都连接至网络控制器10，它在示例性的PLMN系统中是基站控制器(BSC)。BSC可能是GSM无线电接入网的一部分。接入网也可能被称为基站子系统(BSS)。应当理解的是，网络内一般会设置多个控制器。控制器10可经过适当的互连而连接到其它网络单元，例如移动交换中心MSC 11、网关节点以及SGSN。

图1还示出了向不同应用或客户机8提供位置服务的位置服务(LCS)节点12。一般说来，LCS节点可被定义为这样一种实体，即它能够提供关于移动站地理位置的信息，尤其是关于基于移动站相对于移动电信网络基站的位置而定义的地理位置的信息。在图1的实施例中，节点12包括被设置在电信系统核心网一侧的网关移动位置中心(GMLC)。例如从ETSI(欧洲电信标准协会)技术规范“位置服务”(3GPP TS23.171以及GSM 03.71)中可以得到可能位置服务器的更详细描述。在此引入该文件作为参考。

图1的位置服务节点12被在核心网内执行，用于经过MSC和/或SGSN 11从无线电接入网接收关于移动站7位置的预定信息，所述的MSC和/或SGSN 11由适当的接口装置连接至接入网。位置服务器12接收的信息可能包括移动站7的身份、当前小区的身份、服务该移动站的服务区(包括一个或若干小区)的身份和/或由位置测量单元20得到的RD测量结果。服务器12处理该信息和/或其它一些参数和/或由处理器装置14求解用于确定和输出特定移动站7地理位置的适当计算。位置服务器12也可能用作请求位置信息和/或被从PLMN网络一侧“推”到该服务器的信息。此外，位置服务器12可能会定义所需要的精确度。所需要的精确度例如可由位置信息请求内包括的所谓业务质量(QoS)来指示。

LCS客户机8是向LCS服务器节点12请求一个或多个目标移动站的位置信息的逻辑功能实体。LCS客户机8可能是PLMN外部的实体。客户机8也可能是内部客户机(ILCS)，即位于PLMN中任何实体(包括移动站)内。LCS客户机有权至少在一定程度上接收关于移动站7位置(或历史位置)的信息。LCS服务器节点12从接入网一侧得到定位信息，可以通过使用一种或多种以下将简要讨论的适当技术或其它任何适当技术来得到所述的定位信息。该信息可能将会被以预定方式来处理，然后被提供给LCS客户机8。LCS客户机8的特殊要求与特性优选的是由LCS服务器通过其LCS客户机预约筒表来了解。与每个目标移动站有关的与LCS相关的特殊限制也可能会被在目标移动站预约简表内描述。LCS服务器12还可能使网络运营商能够依据其提供的LCS特征而向LCS客户机收费。

LCS服务器节点12可能包括服务于LCS客户机8所需的多个位置服务元件与承载。LCS服务器节点12提供了一个平台，能够支持基于位置业务平行于其它电信业务，例如语音、数据、信息、其它用户终端业务、用户应用以及补充业务。如果对目标移动站保密性的考虑较为满意，LCS服务器节点12将以LCS客户机8指明的目标移动站的位置信息响应来自适当地认可的LCS客户机8的位置请求。LCS服务器12因此可能会按照请求向客户机8提供目标移动站的当前或最近地理位置(如果可得到)，如果定位失败，则提供差错指示并可任选地提供失败的原因。

应当理解的是，仅将位置业务功能的以上单元作为实例给出，位置信息业务的结构可能会与以上描述的有所不同。位置信息业务可被在电信系统内的任何地方执行，或被与电信系统相联系地执行。位置业务的实施可被在若干单元之间分配。

以下将要描述的实施例涉及用于GSM网络内E-OTD方法的LMU站点选择技术。在为网络计划一项位置服务时，LMU站点定位计划是一个重要步骤。从无线电的观点来看，良好的LMU站点意味着该站点应当符合以下条件：所测量的小区尽可能的多；来自于所测量小区的所接收信号电平与干扰电平尽可能的好；LMU站点与所测量站点间是LOS(视距)连接；所测量站点与由其它LMU站点所测量站点间的重叠最小。但应当理解的是，计划网络时以何种方式来使用这些要求取决于应用。

以下的条件也应当被考虑，这样系统才是现实的：任何LMU容量限制(例如存在LMU可以测量的小区的某一最大数量)；LMU覆盖半径(LMU仅可收听并不太远的小区)；可能的后坡效应(LMU应当仅收听那些主斜率指向LMU的小区)；不可能的LMU站点安装(例如接入基站困难或LMU设备的空间不足)等。

自动LMU站点选择过程(ALSS)可能会考虑小区的无线电部分与现实部分。运营商也可能定义其希望考虑的参数。基于运营商定义的先决条件，ALSS然后可能会自动为LMU定义最优位置和/或将系统所需LMU单元(LMU站点)的数量降至最低。

ALSS过程可能由图2的流程图所示出的四个步骤组成。在以下的实施例中，用于选择过程的输入数据包括关于感兴趣区域内的BTS站点以及小区的特性的信息。输入数据可能包括关于BTS站点处来自所有小区的信号电平和/或干扰电平和/或视距(LOS)的信息。可能会基于已知的无线电波级数模拟技术和/或与该区域有关的地理信息或其它任何适当信息来得到该信息。LOS信息可能会定义哪些小区具有与基站的LOS连接，哪些小区并不具有与基站的LOS连接。该信息可能会被自动插入将该信息与各个基站联系起来的适当的表或类似的记录。诸如插入新设备的可能性以及小区类型(室外小区、室内小区等)的其它信息都可能被加入选择过程。在选择过程中，优选的是逐个选择具有最佳覆盖的站点，同时也考虑到已选择站点。

LMU定位过程的第一步骤可以手工完成，而其余三个主要步骤都可以自动完成。在第一步骤中，运营商可以定义可被用于简化LMU站点选择的参数。所述的参数也可能归因于现实约束，例如归因于难以接入某些基站或基站站点处缺乏任何附属设备的空间。更可取的是，手工输入的参数然后可被在后续步骤中自动使用。下表示出了所述参数的一些实例。

		假设	可得到与其它网络相关的信息(例如站点坐标，识别等)全向LMU天线/波束形状天线
先决条件	不可能用于LMU安装的站点(例如当站点不具有新设备的空间或无法接入时)的列表所有必须测量的小区(例如可以是室内小区，实践中无法测量也无须测量)的列表
		预设	LMU覆盖容量后坡滤出(能或不能)LMU覆盖半径(LMU与所测量小区间所允许的最大距离)用于所测量小区的门限值(LMU站点处的信号电平应当超过该门限值)

表：第一步骤参数实例

在下一步骤(图2内的第二步骤)中，可基于第一步骤内输入的信息自动生成信息表。以下将介绍三个可能的表。图3a和3b内分别示出用于信息(1)和(3)表。

可能的表：

(1)站点处来自所有小区的信号电平；

(2)站点处来自所有小区的干扰电平；以及

(3)所有站点间的视距。

图3a的表给出了虚构情况下的信号电平。该表所给出的值以dB指示信号电平。“x”仅指明在其自身站点内的小区是根据以上参数“假设”预选的，因此不需要测量数据。如果需要也可能测量特定BTS站点内的小区，在这种情况下，“x”将是数字值，例如60dB。

图3b的表以两种示例性类别来指示LOS条件。L表示站点间的视距连接，而N表示站点间的非视距连接。应当理解的是，LOS条件也可作为数字值来给出，且可能使用任何适当数量的类别。这是一个实施问题。

在图2的下一(第三)步骤中，可基于先前的步骤自动生成两个列表：

(1)可能LMU站点的列表；以及

(2)为每一可能站点而测量的小区的列表。

可能站点的列表列出所有计划进程涉及区域内的这种可能用于位置测量的LMU站点。第二个列表指示了所有这种已为列表(1)指定的可能站点而测量的小区。在实际实施中，这可能意味着列出所有这种特定基站站点可能接收的小区。

基于第三步骤，LMU站点可能会被在下一步骤内，即第四步骤内自动选择。图4示出了可能的选择过程的更详细流程图。同样将参考图5a至5c以及6来讨论第四步骤的实例。

第四步骤的自动选择过程需要用于存储所选择LMU站点的存储器功能。在图4中，存储器功能被称为′memory LMUsite’。在图2的第四步骤开始处，即在图4的第一步骤处，该存储器是空的。在下一步骤中，所述的过程将为每个未被选择的站点计算一个净覆盖参数。

所述的净覆盖术语可被定义为：

净覆盖＝站点覆盖-重叠覆盖，

其中站点覆盖’表示在特定站点之下的所测量小区的数量，而重叠覆盖’表示特定站点与存储在存储器内的所选择站点都覆盖的所测量小区的数量。

在图4的下一步骤或第三步骤中，该过程选择具有最大净覆盖站点中的一个作为可能的LMU站点，并将所选择的该站点存储在memory_LMUsite内。应当理解的是，也可能使用最大覆盖区之外的其它准则，这例如取决于运营商所提出的要求。

在图4过程的下一步骤内，计算所测量小区的数量，此处的所测量小区是被存储在存储器内的那些LMU站点覆盖之下的小区。如果所计算的数量M等于LCS业务所需小区的总数量，或所计算的数量与先前计算的相同，则该过程将停止。如果不是，该过程将返回到第二步骤以继续，或者其它一些进程随之启动。

在完成ALSS过程之后，将自动生成一个优选LMU站点的列表。LMU站点例如可能由基站识别(BTS ID)、站点名、站点号码或其它任何用于所选择BTS站点的适当识别来指示。

以下将讨论根据图4过程的自动LMU选择过程的一个更详细实例。图5c内示出了可能LMU站点结果列表(采取表的形式)的实例。图6示出了十个BTS站点，并以图5a至5c的示例性LMU站点选择过程循环所选择的三个LMU站点示出了结果覆盖区。

如图6所示，示例性网络包括如方框1至10所示出的10个站点。例如通过图2的第三步骤已提供了可能站点的列表。例如已基于图2的第一和第三步骤提供了为每一可能站点而测量的站点的列表。为了简化本例，假定相同(BTS)站点内的小区被同步。图5a的表中示出了这两个列表。第一列(即BTS列)的站点是可能站点。站点5被排除在外，因为它被预定为不可能LMU站点。第一行(BTS行)的站点是所测量的站点。

图4的过程将被重复直至满足预定条件，例如M＞所测量LMU站点的总数量’。在第一循环中将为列Net Cov’计算净覆盖。净覆盖＝总覆盖-与所选择LMU站点的重叠。在下一步骤中，具有最大(最佳)覆盖的站点将被作为可能LMU站点而选择并被存储在存储器内。在本实例中，站点2将被选择，因为站点2覆盖站点1、2、3、5和7。将以黑框来指示被站点2覆盖的站点。

如该表所示，站点3、4和5也覆盖5站点。但在这种情况下，站点被定义为将被以其在图5a的表上出现的顺序来选择。但是，可能站点的选择也可能会基于其它一些准则，例如以站点优先顺序或以由安装灵活性与容易程度来定义的顺序等。选择准则更可取的是取决于网络运营商的要求与选择。

在第二循环中，净覆盖将被以与第一循环内类似的方式来计算出，但这仅用于未选择站点，即已被在前一循环内选择为可能LMU站点的站点2之外的站点。具有最佳净覆盖的站点将被选择和存储为可能LMU站点。这在本实例中将为站点3，因为站点3覆盖站点1、3、6、8、9。

由于仍有站点(4和10)未被所选择的可能LMU站点覆盖，所以需要第三选择循环。余下站点的净覆盖将被计算，具有最佳净覆盖的站点将被选择和存储为可能LMU站点。这在本实例中将是覆盖站点1、2、4、5和10的站点4。可从图6看出，在上述三个循环之后，十个(BTS)站点的所有站点都将被覆盖，该过程将停止。图6的站点2、3和4将被选择位LMU站点，因为它们提供了包括十个BTS站点的整个网络的预定覆盖。

以下将公开另一可供选择的选择算法(即用于图2实施例的第四步骤)。在本实施例中，首先猜测LMU站点的数量，并系统地研究LMU站点的各种组合以找到LMU站的最佳组合。该过程将被通过增加LMU站点的数量而重复，直至得到完全或预定覆盖。与参考图4至6描述的实施例相比，本实施例可能会给出具有略小数量LMU站点的解决方案。但该进程可能需要更多的计算容量，因此可能更适合于为较小区域计划LMU站点选择。

如图7所示，可能会在选择过程开始处做出对覆盖所有必需小区的LMU站点的所需最小数量N＝Ninitial的初始智能’猜测。该过程可能会始终从诸如10的预定站点数量开始。若干其它方式也可以得到LMU最小数量的初始数量。一种可能的解决方案可能是用小区的全部数量除以预期数量的LMU站点测量小区的覆盖。

在下一步骤中，从可能的LMU站点中选择N个站点的组合。检查在这些站点处的LMU是否覆盖所有预定小区。如果无法达到，则选择另一组合，直至寻找到满足要求的N个站点组合或已尝试过N个LMU站点的所有可能组合。如果以猜测的LMU站点数量N根本无法寻找到解决方案，则以诸如一的预定增量来增加N。其后将选择可能LMU站点的新组合，而该选择过程将被重复直至寻找到解决方案。

图8示出了用于完成LMU站点选择过程(ALSS)的自动处理器单元21的处理器体系结构示意图。所述计划工具包括中心处理器单元(CPU)22，它用于定义和/或使用各信息组，所述的信息组由方框24至26示出，并用于存储和从存储器单元23恢复数据。第一组信息26涉及那些作为位置测量单元的可能位置的站点，以及由带有测量单元的站点提供的覆盖。第二组信息25包括各个站点覆盖区内的无线连接的信息。基于第一与第二组信息，CPU可能会定义第三组信息。在第三组信息中，每个可能站点与由各个可能站点覆盖的通信系统的接入实体相关。CPU装置也可能用于基于第三组信息24来完成根据本发明一个或多个实施例的选择过程。应当理解的是，尽管图8仅示出了一个单处理器单元与一个存储器，但各种数据处理和/或存储功能可能会被在若干处理器实体之间分配。

实施例提供了一种可用作最优化LMU数量的方法。实施例的自动LMU站点选择过程(ALSS)可能会提高LMU站点选择的效率。不仅是作为一种自动过程，ALSS也可能最优化LMU站点的选择，因为ALSS过程能够自动地为LMU站点定义最优位置，同时能够使系统适当运行所需要的LMU站点数量降至最低。

在GSM网络内移动站位置的语境中描述了以上实施例，但应当理解的是，所述的实施例也可用于其它任何基于所选择网络单元的测量的位置业务，所选择的网络单元例如是基站站点。应当理解的是，尽管已相对于为移动站执行位置服务来描述本发明实施例，但本发明的实施例也适用于提供任何适当类型无线用户设备的位置服务的语境，所述无线用户设备例如是便携数据处理设备或网络浏览器。此外，以上相对于同址实施描述了自动和最优LMU站点选择过程(ALSS)。但是，本发明实施例也可能用于定位远端LMU。至少是选择过程的一些阶段也可以以交叉方式或同时完成。此外，并不需要在每个阶段内都处理所有可能站点。

此处应当注意的是，尽管以上描述了本发明的示例性实施例，但在未背离如附属权利要求书内定义的本发明范围的情况下，可以对所公开的解决方案做出若干改变与修改。

Claims (18)

1.一种用于在通信系统内为测量单元定义站点的方法，每个测量单元都提供一个测量覆盖，该方法包括步骤：

定义第一组信息，第一组信息涉及位置测量单元可能位置的一个或多个站点，以及由带有测量单元的至少其中一个站点提供的覆盖；

定义第二组信息，第二组信息涉及一个或多个站点的覆盖内的信令条件；

基于所定义的第一与第二组信息定义第三组信息，第三组信息与至少一个可能站点相关，所述的可能站点带有其所覆盖的通信系统的接入实体；以及

基于第三组信息为位置测量单元选择站点，这样预定的覆盖得以实现。

2.如权利要求1要求的方法，其中站点的选择包括：

为每个可能站点计算测量覆盖；

选择至少一个满足预定条件的站点；

存储所选择的至少一个站点的信息。

3.如权利要求2要求的方法，其中选择具有最大覆盖的站点。

4.如权利要求2或3要求的方法，其中站点的选择还包括：

为每个未选择的可能站点计算净测量覆盖值，其中特定站点净测量覆盖值的计算通过从特定站点的整个覆盖中，减去与该特定站点测量覆盖重叠的所选择站点测量覆盖来完成；

选择未选择站点中至少一个满足预定条件的站点；

存储所选择站点的信息；以及

重复净测量覆盖值计算，直至预定的总覆盖由所选择站点实现。

5.如权利要求4要求的方法，其中选择具有最大净覆盖的站点。

6.如权利要求4或5要求的方法，其中预定的总覆盖在已选择预定数量站点之后被确定为实现。

7.如权利要求1要求的方法，其中站点的选择包括：

通过定义指示假定为预定测量覆盖所需的站点数量的整数N来启动选择；

选择N个站点的组合；

确定所选择组合是否提供预定测量覆盖。

8.如权利要求7要求的方法，其中站点的选择还包括重复所述选择过程，直至寻找到提供预定测量覆盖的N个站点组合或者N个站点所有可能组合都已被考虑过。

9.如权利要求7或8要求的方法，其中如果N个站点所有可能组合都已被考虑过，N可能会被以预定整数递增，并且选择过程基于递增后的N值从开始起动。

10.如权利要求9要求的方法，其中值N被加1。

11.如以上权利要求中任何一个要求的方法，其中测量单元用于测量通信系统两个基站站点间的实际时间差。

12.如以上权利要求中任何一个要求的方法，其中测量单元将被与通信系统的基站联系起来。

13.如以上权利要求中任何一个要求的方法，其中第一组信息可能会包括以下中的一个或多个：关于通信系统的信息；站点的坐标；站点所使用的发射机和/或接收机装置的类型；站点的身份；任何被从可能站点中排除的站点的信息；关于通信系统的可能小区的信息；关于测量单元的容量的信息；关于测量单元覆盖的半径的信息；小区测量值的门限电平的信息。

14.如以上权利要求中任何一个要求的方法，其中第二组信息可能包括以下的一个或多个信息：每个可能站点处来自通信系统所有小区的信号电平；每个可能站点处来自通信系统所有小区的干扰电平；可能站点间的视距条件。

15.如以上权利要求中任何一个要求的方法，其中第三组信息可能包括测量单元的可能站点列表，以及已为每个站点测量过的小区的列表。

16.如以上权利要求中任何一个要求的方法，其中测量单元用于完成测量，所述的测量涉及位于通信系统至少一个接入实体内的无线站的位置。

17.一种用于在通信系统内为测量单元定义站点的计划工具，每个测量单元都提供一个测量覆盖，该计划工具包括：

信息存储装置；

定义第一组信息的第一处理器装置，所述第一组信息涉及一个或多个测量单元的可能位置的站点，并且涉及由带有测量单元的至少其中一个站点提供的覆盖；

定义第二组信息的第二处理器装置，所述第二组信息涉及一个或多个站点的覆盖内的信令条件；

基于第一和第二组信息来定义第三信息组的第三处理器装置，第三组信息与至少一个带有由其覆盖的通信系统的接入实体的可能站点相关；以及

第四处理器装置，用于基于第三组信息为位置测量单元选择站点，这样预定覆盖得以实现。

18.如权利要求17要求的计划工具，其中第一、第二、第三和第四处理器装置中的至少两个由数据处理设备提供。

Images