CN115428538A - 基于蜂窝小区身份数据来确定蜂窝小区的覆盖子区域内的用户装备位置 - Google Patents

Abstract

提出了用于基于蜂窝小区身份数据来确定蜂窝小区的一覆盖子区域内的UE位置的方法、系统、计算机可读介质和装置。在一些实施例中，该UE检测一个或多个蜂窝小区身份，包括服务蜂窝小区的蜂窝小区身份和服务蜂窝小区的邻居蜂窝小区的可能蜂窝小区身份。该一个或多个蜂窝小区身份被包括在该蜂窝小区身份数据中。该蜂窝小区身份数据在对数据结构的查找中使用，该数据结构将该服务蜂窝小区的覆盖区域的各覆盖子区域与各覆盖子区域内的最可能位置以及与各蜂窝小区身份相关联。该查找的结果指示该UE被定位在该服务蜂窝小区的一覆盖子区域内的最可能位置处。

Description

基于蜂窝小区身份数据来确定蜂窝小区的覆盖子区域内的用 户装备位置

背景

本公开的各方面涉及在服务蜂窝小区的覆盖区域内定位用户装备(UE)。该UE可以是向用户提供各种功能性的无线移动设备。这些功能性中的一些功能性取决于对UE进行定位。例如，UE位置可被用于支持蜂窝小区搜索、同频切换或公共陆地移动网络(PLMN)搜索。

不同的技术可用于确定UE位置。服务扇区中心和混合蜂窝小区-扇区定位是此类技术的示例。一般地，位置确定越准确，基于位置的功能性的服务质量就越高。

简要概述

提出了用于基于蜂窝小区身份数据来确定蜂窝小区的覆盖子区域内的UE位置的方法、系统、计算机可读介质和装置。在一些实施例中，该UE检测一个或多个蜂窝小区身份，包括服务蜂窝小区的蜂窝小区身份和服务蜂窝小区的邻居蜂窝小区的可能蜂窝小区身份。该一个或多个蜂窝小区身份被包括在该蜂窝小区身份数据中。该蜂窝小区身份数据在对数据结构的查找中使用，该数据结构将该服务蜂窝小区的覆盖区域的各覆盖子区域与各覆盖子区域内的最可能位置以及与各蜂窝小区身份相关联。该查找的结果指示该UE被定位在该服务蜂窝小区的覆盖子区域内的最可能位置处。

一种根据本公开的用于在与移动设备处于通信的服务蜂窝小区的覆盖区域内定位该移动设备的示例方法包括：接收蜂窝小区身份数据，该蜂窝小区身份数据包括一个或多个蜂窝小区身份；基于在对数据结构的查找中使用该蜂窝小区身份数据来确定该服务蜂窝小区的该覆盖区域的一覆盖子区域，该数据结构将该覆盖区域的各覆盖子区域与各蜂窝小区身份相关联，各覆盖子区域中的每个覆盖子区域在该数据结构中与该服务蜂窝小区的蜂窝小区身份相关联，并且各覆盖子区域中的至少一个覆盖子区域在该数据结构中进一步与邻居蜂窝小区的蜂窝小区身份相关联。该方法还包括:确定该移动设备的位置，该位置在该服务蜂窝小区的该覆盖区域的该覆盖子区域内。

一种根据本公开的用于根据在数据通信网络的蜂窝实体处接收到的众包信息来确定蜂窝小区覆盖的示例方法包括：在该蜂窝实体处获得针对服务蜂窝小区的覆盖区域内的多个位置的蜂窝小区身份数据和位置数据，其中该蜂窝实体包括移动设备或计算机系统，并且其中，针对每个位置该位置数据包括相应位置，并且该蜂窝小区身份数据包括在一个或多个移动设备的相应位置处检测到的一个或多个蜂窝小区身份。该方法还包括:使用该蜂窝实体存储该位置数据和该蜂窝小区身份数据。该方法还包括:由该蜂窝实体使用数据结构基于该蜂窝小区身份数据和位置数据来将该覆盖区域的各覆盖子区域与各蜂窝小区身份相关联，其中：各覆盖子区域中的每个覆盖子区域在该数据结构中与该服务蜂窝小区的蜂窝小区身份相关联，并且各覆盖子区域中的至少一个覆盖子区域在该数据结构中进一步与邻居蜂窝小区的蜂窝小区身份相关联。

一种根据本公开的示例移动设备，该移动设备用于在与该移动设备处于通信的服务蜂窝小区的覆盖区域内定位该移动设备，该移动设备包括：收发机；存储器；以及与该收发机和该存储器通信地耦合的一个或多个处理单元。该一个或多个处理单元被配置成：经由该收发机来接收蜂窝小区身份数据，该蜂窝小区身份数据包括一个或多个蜂窝小区身份。该一个或多个处理单元被进一步配置成：基于在对数据结构的查找中使用该蜂窝小区身份数据来确定该服务蜂窝小区的该覆盖区域的一覆盖子区域，该数据结构将该覆盖区域的各覆盖子区域与各蜂窝小区身份相关联，各覆盖子区域中的每个覆盖子区域在该数据结构中与该服务蜂窝小区的蜂窝小区身份相关联，并且各覆盖子区域中的至少一个覆盖子区域在该数据结构中进一步与邻居蜂窝小区的蜂窝小区身份相关联。该一个或多个处理单元被进一步配置成：确定该移动设备的位置，该位置在该服务蜂窝小区的该覆盖区域的该覆盖子区域内。

一种根据本公开的数据通信网络的示例蜂窝实体，该蜂窝实体用于根据在该蜂窝实体处接收的众包信息来确定蜂窝小区覆盖，该蜂窝实体包括：收发机；存储器；以及与该收发机和该存储器通信地耦合的一个或多个处理单元。该一个或多个处理单元被配置成在该蜂窝实体处获得针对服务蜂窝小区的覆盖区域内的多个位置的蜂窝小区身份数据和位置数据，其中该蜂窝实体包括移动设备或计算机系统，并且其中，针对每个位置：该位置数据包括相应位置，并且该蜂窝小区身份数据包括在一个或多个移动设备的相应位置处检测到的一个或多个蜂窝小区身份。该一个或多个处理单元被进一步配置成：使用该蜂窝实体存储该位置数据和该蜂窝小区身份数据。该一个或多个处理单元被进一步配置成：基于该蜂窝小区身份数据和位置数据来将该覆盖区域的各覆盖子区域与各蜂窝小区身份相关联，其中各覆盖子区域中的每个覆盖子区域在该数据结构中与该服务蜂窝小区的蜂窝小区身份相关联，并且各覆盖子区域中的至少一个覆盖子区域在该数据结构中进一步与邻居蜂窝小区的蜂窝小区身份相关联。

一种根据本公开的用于在与移动设备处于通信的服务蜂窝小区的覆盖区域内定位该移动设备的示例装备包括：用于接收蜂窝小区身份数据的装置，该蜂窝小区身份数据包括一个或多个蜂窝小区身份。该示例装备进一步包括：用于基于在对数据结构的查找中使用该蜂窝小区身份数据来确定该服务蜂窝小区的该覆盖区域的覆盖子区域的装置，该数据结构将该覆盖区域的各覆盖子区域与各蜂窝小区身份相关联，各覆盖子区域中的每个覆盖子区域在该数据结构中与该服务蜂窝小区的蜂窝小区身份相关联，并且各覆盖子区域中的至少一个覆盖子区域在该数据结构中进一步与邻居蜂窝小区的蜂窝小区身份相关联。该示例装备进一步包括：用于确定该移动设备的位置的装置，该位置在该服务蜂窝小区的该覆盖区域的该覆盖子区域内。此处继续。

一种根据本公开的用于根据在数据通信网络的蜂窝实体处接收到的众包信息来确定蜂窝小区覆盖的示例装备包括：用于在该蜂窝实体处获得针对服务蜂窝小区的覆盖区域内的多个位置的蜂窝小区身份数据和位置数据的装置，其中该蜂窝实体包括移动设备或计算机系统，并且其中，针对每个位置：该位置数据包括相应位置，并且该蜂窝小区身份数据包括在一个或多个移动设备的相应位置处检测到的一个或多个蜂窝小区身份。该装备进一步包括：用于使用该蜂窝实体存储该位置数据和该蜂窝小区身份数据的装置。该装备进一步包括：用于基于该蜂窝小区身份数据和位置数据来将该覆盖区域的各覆盖子区域与各蜂窝小区身份相关联的装置，其中各覆盖子区域中的每个覆盖子区域在该数据结构中与该服务蜂窝小区的蜂窝小区身份相关联，并且各覆盖子区域中的至少一个覆盖子区域在该数据结构中进一步与邻居蜂窝小区的蜂窝小区身份相关联。

一种根据本公开的示例非瞬态计算机可读介质存储用于在与移动设备处于通信的服务蜂窝小区的覆盖区域内定位该移动设备的指令。该指令包括：用于接收蜂窝小区身份数据的代码，该蜂窝小区身份数据包括一个或多个蜂窝小区身份。该指令进一步包括：用于基于在对数据结构的查找中使用该蜂窝小区身份数据来确定该服务蜂窝小区的该覆盖区域的一覆盖子区域的代码，该数据结构将该覆盖区域的各覆盖子区域与各蜂窝小区身份相关联，各覆盖子区域中的每个覆盖子区域在该数据结构中与该服务蜂窝小区的蜂窝小区身份相关联，并且各覆盖子区域中的至少一个覆盖子区域在该数据结构中进一步与邻居蜂窝小区的蜂窝小区身份相关联。该指令进一步包括：用于确定该移动设备的位置的代码，该位置在该服务蜂窝小区的该覆盖区域的该覆盖子区域内。

一种根据本公开的示例非瞬态计算机可读介质存储用于根据在数据通信网络的蜂窝实体处接收到的众包信息来确定蜂窝小区覆盖的代码。该指令包括：用于在该蜂窝实体处获得针对服务蜂窝小区的覆盖区域内的多个位置的蜂窝小区身份数据和位置数据的代码，其中该蜂窝实体包括移动设备或计算机系统，并且其中，针对每个位置：该位置数据包括相应位置，并且该蜂窝小区身份数据包括在一个或多个移动设备的相应位置处检测到的一个或多个蜂窝小区身份。该指令进一步包括：用于使用该蜂窝实体存储该位置数据和该蜂窝小区身份数据的代码。该指令进一步包括：用于由该蜂窝实体使用数据结构基于该蜂窝小区身份数据和位置数据来将该覆盖区域的各覆盖子区域与各蜂窝小区身份相关联的代码，其中：各覆盖子区域中的每个覆盖子区域在该数据结构中与该服务蜂窝小区的蜂窝小区身份相关联，并且各覆盖子区域中的至少一个覆盖子区域在该数据结构中进一步与邻居蜂窝小区的蜂窝小区身份相关联。

附图简述

本公开的各方面通过示例来解说。在附图中，相似的附图标记指示类似的元素。

图1解说了根据至少一个实施例的包括用户装备和多个蜂窝小区的通信系统的示例。

图2解说了使用服务扇区技术来定位UE的示例。

图3解说了使用混合蜂窝小区-扇区技术来定位UE的示例。

图4解说了根据至少一个实施例的蜂窝小区的覆盖区域内的覆盖子区域的示例。

图5解说了根据至少一个实施例的使用增强型混合蜂窝小区-扇区技术来定位UE的示例。

图6解说了根据至少一个实施例的使用增强型混合蜂窝小区-扇区技术来定位UE的另一示例。

图7A-7C解说了根据至少一个实施例的使用增强型混合蜂窝小区-扇区技术(可任选地与波束一起)来定位UE的又一示例。

图8解说了根据至少一个实施例的用于定义在根据增强型混合蜂窝小区-扇区技术对UE的定位中可使用的蜂窝小区的覆盖区域内的覆盖子区域的流程的示例。

图9解说了根据至少一个实施例的用于发送相关位置数据和蜂窝小区身份数据以支持覆盖子区域的定义的流程的示例。

图10解说了根据至少一个实施例的用于基于覆盖子区域进行对UE的基于网络的定位的流程的示例。

图11解说了根据至少一个实施例的用于在与UE处于通信的服务蜂窝小区的覆盖区域内定位UE的流程的示例。

图12解说了根据至少一个实施例的用于基于覆盖子区域进行对UE的基于UE的定位的流程的示例。

图13解说了根据至少一个实施例的用于基于覆盖子区域进行对UE的基于UE的定位的流程的另一示例。

图14解说了根据至少一个实施例的展示基于覆盖子区域进行对UE的定位的改进的测试结果。

图15是可被用作移动设备和/或UE的移动设备的实施例的框图，如在本文的实施例中并关联于图1-13所描述的。

图16解说了系统的实施例，其可以如上文(例如，关联于图1至图13)所描述的那样被利用。

图17示出了根据至少一个实施例的通信系统的示图。

详细描述

现在将参照形成实施例一部分的附图描述若干解说性实施例。尽管下面描述了可以实现本公开的一个或多个方面的特定实施例，但是可以使用其他实施例并且可以进行各种修改而不会脱离本公开的范围或所附权利要求的精神。

如本文中所使用的，术语“蜂窝小区身份”和“蜂窝小区身份数据”可指可被用于标识和/或区分蜂窝小区的一个或多个标识符。这可以包括例如全局唯一性标识符和/或本地唯一性标识符(例如，物理蜂窝小区ID)。蜂窝小区身份数据还可以包括与蜂窝小区有关的附加标识符。例如，如本文详细描述的，5G网络中的蜂窝小区身份还可以包括波束索引(或其他波束标识符)。因为蜂窝小区的覆盖区域可被划分为不同的波束，所以这可以在确定用户装备(UE)的位置时提供附加的粒度级别。

本公开的实施例尤其针对基于蜂窝小区身份数据来确定蜂窝小区的覆盖子区域内的UE位置。一般地，UE可以位于蜂窝小区的覆盖区域内(例如，该蜂窝小区是服务蜂窝小区，并且处于连通模式的UE驻留在服务蜂窝小区上，或者UE在位于该覆盖区域中时是处于空闲模式的)。可以存在至少一个邻居蜂窝小区。服务蜂窝小区的覆盖区域可被划分为覆盖子区域。覆盖子区域中的至少一个覆盖子区域可以与邻居蜂窝小区的蜂窝小区身份以及与最可能位置(例如，覆盖子区域的中心或如下文进一步描述的一些其他位置)相关联。蜂窝小区ID和最可能位置关联可被存储在数据结构中。取决于覆盖区域内UE的位置，该UE可能检测到邻居蜂窝小区并确定其蜂窝小区身份。通过在对数据结构的查找中使用蜂窝小区身份，覆盖子区域内的最可能位置可被确定成UE的位置锁定。因此，相对于现有UE定位技术，可以更准确地确定UE的位置(例如，以更高的子区域分辨率)而无需任何显著的附加开销(若有)(例如，在数据结构查找中使用蜂窝小区身份)。

为了解说，考虑服务蜂窝小区和两个邻居蜂窝小区的示例。服务蜂窝小区的覆盖区域被划分为四个覆盖子区域：排他性地与服务蜂窝小区的蜂窝小区身份相关联的第一覆盖子区域，也与第一邻居蜂窝小区的蜂窝小区身份相关联但与第二邻居蜂窝小区不关联的第二覆盖子区域，也与第二邻居蜂窝小区的蜂窝小区身份相关联但与第一邻居蜂窝小区不关联的第三覆盖子区域，以及与两个邻居蜂窝小区的蜂窝小区身份相关联的第四覆盖子区域。在仅检测到服务蜂窝小区的蜂窝小区身份之际，UE被定位在第一覆盖子区域的中心处。在检测到服务蜂窝小区和第一邻居蜂窝小区的蜂窝小区身份之际，UE被定位在第二覆盖子区域的中心处。在检测到服务蜂窝小区和第二邻居蜂窝小区的蜂窝小区身份之际，UE被定位在第三覆盖子区域的中心处。在检测到所有三个蜂窝小区身份之际，UE被定位在第四覆盖子区域的中心处。

为了解释清楚起见，各种实施例在本文中结合服务蜂窝小区和一个或两个邻居蜂窝小区进行描述。然而，实施例不限于此并且可以应用于任何数目的蜂窝小区。例如，可存在一个服务蜂窝小区且不存在邻居蜂窝小区(在该情形中，覆盖子区域变得与服务蜂窝小区的覆盖区域相同)。在另一解说中，可存在三个或更多数目的邻居蜂窝小区。一般地，邻居蜂窝小区的数目越多，服务蜂窝小区的覆盖子区域的数目就越多。

图1解说了根据至少一个实施例的包括UE 110和多个蜂窝小区的通信系统100的示例，该多个蜂窝小区包括服务蜂窝小区120和邻居蜂窝小区130。UE 110可以位于服务蜂窝小区120的覆盖区域122内。UE 110可以检测服务蜂窝小区120的蜂窝小区身份(在图1中称为“CID1”)，并且取决于其在覆盖区域122内的位置，检测邻居蜂窝小区130的蜂窝小区身份(在图1中称为“CID2”)。基于此类蜂窝小区身份，UE 110可被定位在覆盖区域122的覆盖子区域124内。

在一示例中，服务蜂窝小区120包括用于根据无线电接入技术(RAT)来提供无线通信的网络装备。网络装备尤其包括基站集合，该基站集合中的每个基站可以包括定向天线。网络装备可以与计算机系统140(诸如支持无线通信的各种功能性的服务器或网关)处于通信或包括计算机系统140。

覆盖区域122可以对应于该基站集合所覆盖的地理区域，对应于此地理区域内的扇区，或对应于扇区内的定时提前(TA)区域。一般地，覆盖区域122与服务蜂窝小区120的蜂窝小区身份相关联，并且在适用的情况下该关联可以相较于扇区或TA区域的级别而言有更多粒度。此外，可以为特定的移动网络运营商、频率信道或RAT定义覆盖区域122。例如，基站集合可以覆盖不同的频率信道，每个频率信道具有一绝对射频信道号(ARFCN)或增强型ARFCN(EARFCN)。频率信道中的每一者可具有对应的覆盖区域122。

如结合以下附图进一步描述的，覆盖122可被划分为多个覆盖子区域，其中有覆盖子区域124。覆盖子区域中的每一者表示覆盖区域122的较小部分。每个覆盖子区域与蜂窝小区身份集合和最可能位置相关联。该关联可被存储在计算机系统140的存储器中的数据结构142中。例如，覆盖子区域124可以与CID1和CID2相关联，并且与覆盖子区域124内的特定位置锁定相关联。数据结构142可以可任选地包括定义覆盖区域122和覆盖子区域的其他特征(诸如地理边界)的数据。当然，当存在多个覆盖区域时(例如，每个覆盖区域用于特定的移动网络运营商、频率信道或RAT)，可以为覆盖区域中的每一者定义多个覆盖子区域。

类似地，邻居蜂窝小区130包括用于在覆盖区域132内提供无线通信的网络装备。网络装备尤其包括基站集合，并且可以与计算机系统140处于通信或者可以包括提供计算机系统140的相同功能性的另一计算机系统或与其处于通信。尽管未在图1中解说，覆盖区域132也可被划分为覆盖子区域，并且此划分可被存储在数据结构(类似于数据结构142)中。

计算机系统140存储数据结构142并且对于包括一个或多个蜂窝小区身份的查找，使用来自数据结构142的位置数据进行响应。数据结构142可被存储为具有多个层的映射，或每个映射与一层相对应的多个映射。每层可对应于一覆盖区域，将此类覆盖区域划分为对应的覆盖子区域，并将此类覆盖子区域中的每个覆盖子区域与对应的一个或多个蜂窝小区身份以及与最可能位置相关联。其他类型的数据结构142是可能的，包括例如关系数据库、表格、字符串等。

在一示例中，计算机系统140是位置服务器，其包括一组处理单元、存储器以及数据服务模块(例如，无线通信接口和/或网络接口)，类似于图16的(诸)处理单元1610、存储器1660以及网络接口1680(和/或无线通信接口1630)。存储器存储程序代码，该程序代码在由该组处理单元执行之际提供如本文所描述的基于位置的服务。此外，存储器存储数据结构142以支持基于位置的服务。接口模块从UE和其他网络装备接收数据并且向其发送数据。数据可以包括蜂窝小区身份数据和位置数据中的任一者。计算机系统可以是自立系统，可以与网络的组件集成，或者可以分布在自立组件与网络之间。例如，计算机系统可以与服务蜂窝小区120的基站、一个或多个边缘服务器、控制器(例如，软件定义的控制器(SDN))、或核心网集成，或者可以分布在它们之间。在各种实施例中，位置服务器的非限制性示例可以包括移动定位系统(MPS)、位置确定实体(PDE)、网关移动位置中心(GMLC)和服务移动位置中心(SMLC)以及各种其他位置确定实体。

在操作中，当在覆盖区域122内时，UE可以检测服务蜂窝小区120的蜂窝小区身份(例如，CID1)。取决于其在覆盖区域122内的位置(例如，随着UE行进靠近于覆盖区域132时)，UE还可以检测邻居蜂窝小区130的蜂窝小区身份(例如，CID2)。检测到的一蜂窝小区身份/诸蜂窝小区身份被包括在从UE 110向服务蜂窝小区120(例如，向其基站)发送的蜂窝小区身份数据112中。蜂窝小区身份数据112可以采用蜂窝小区身份(CID)测量报告、或增强型CID(eCID)测量报告的形式，该测量报告包含关于服务蜂窝小区120的信息以及可任选地在驻留在该服务蜂窝小区120上时还听到的邻居蜂窝小区的列表。基站可以使用蜂窝小区身份数据112来执行对数据结构142的查找以确定UE 110在覆盖区域122的各覆盖子区域之一内的最可能位置128，并且可以向UE 110返回最可能位置128作为位置数据126。例如，当蜂窝小区身份数据112包括CID1和CID2时，位置数据126指示UE 110在覆盖子区域124内的位置锁定。如下文进一步描述的，此位置确定可以在UE本地，由此UE 110可以将数据结构142的实例存储在UE 110的存储器中并且可以使用蜂窝小区身份数据112执行本地查找。图2解说了使用服务扇区技术来定位UE的示例。根据这种技术，服务蜂窝小区的蜂窝小区身份被用于定位UE，而该UE检测到的针对一个或多个邻居蜂窝小区的一个或多个蜂窝小区身份在位置确定时可被忽略。

为了解释清楚起见，蜂窝小区(服务蜂窝小区或邻居蜂窝小区)的覆盖区域在图2和其他附图中被解说为具有圆形形状。然而，覆盖区域可以具有任何形状(例如，三角形或其他多边形)，并且如本文中以上所描述的，可以针对特定的移动网络运营商、频率信道或RAT来定义。

如图2中所解说的，针对UE驻留在的服务蜂窝小区定义第一覆盖区域210。分别针对第一邻居蜂窝小区和第二邻居蜂窝小区定义第二覆盖区域220(用垂直线示出)和第三覆盖区域230(用水平线示出)。覆盖区域210、220和230中的每一者与最可能位置(例如，对应覆盖区域的中心并在图1中用星号指示)相关联。

在UE驻留在服务蜂窝小区上之际，UE位置被确定成与服务蜂窝小区的覆盖区域210相关联的最可能位置(例如，覆盖区域210的中心，用星号指示，并且用元素编号240标记)。在该UE仍然驻留在服务蜂窝小区上时，对UE位置的确定不会改变，即使在UE报告第一邻居蜂窝小区的蜂窝小区身份、第二邻居蜂窝小区的蜂窝小区身份或两个邻居蜂窝小区的蜂窝小区身份时亦然。相应地，服务扇区技术可能导致相对于本公开中描述的其他定位技术而言不那么准确的UE位置。

图3解说了使用混合蜂窝小区-扇区技术来定位UE的示例。根据这种技术，除了服务蜂窝小区的蜂窝小区身份之外，UE检测到的针对一个或多个邻居蜂窝小区的一个或多个蜂窝小区身份也可被用于确定UE位置。为了避免重复并且为了简洁起见，附图中使用相同元素编号来指代相同的元素。

根据混合蜂窝小区-扇区技术，UE的位置被确定为因变于UE检测到的蜂窝小区身份，但不计及服务蜂窝小区的覆盖区域210内的各覆盖子区域。例如，当UE驻留在服务蜂窝小区上并报告第一邻居蜂窝小区的蜂窝小区身份但没有报告第二邻居蜂窝小区的蜂窝小区身份时，UE的位置锁定被确定为服务蜂窝小区的覆盖区域210的中心与第一邻居蜂窝小区的覆盖区域220之间的最可能位置(用上方的星号解说并且用元素编号310标记)。相比之下，当取而代之报告了第二邻居蜂窝小区的蜂窝小区身份时，UE的位置锁定被确定为服务蜂窝小区的覆盖区域210的中心与第二邻居蜂窝小区的覆盖区域230之间的最可能位置(用下方的星号320解说)。当报告了两个邻居蜂窝小区的蜂窝小区身份时，UE的位置锁定被确定为服务蜂窝小区的覆盖区域210的中心、第一邻居蜂窝小区的覆盖区域220与第二邻居蜂窝小区的覆盖区域230之间的最可能位置(解说为在上方的星号与下方的星号之间的中间星号330)。

参考回以上三个解说中的任一者，在报告邻居蜂窝小区的蜂窝小区身份之际，UE位置可被确定成位于服务蜂窝小区的覆盖区域210之外，尽管事实是UE驻留在服务蜂窝小区上并且其位置更可能是在覆盖区域210内。相应地，混合蜂窝小区-扇区技术可能导致相对于本公开中接下来描述的定位技术而言不那么准确的UE位置。

图4解说了根据至少一个实施例的服务蜂窝小区的覆盖区域210内的覆盖子区域410、420、430和440的示例。覆盖子区域410、420、430和440的定义(例如，与蜂窝小区身份、最可能位置和其他特征(诸如边界)的关联)可被存储在数据结构中。当UE驻留在服务蜂窝小区上时，对数据结构的基于蜂窝小区身份的查找得到在覆盖子区域410、420、430和440之一内的UE的最可能位置，这提供相较于以上定位技术更准确且更多粒度的结果而不会显著增加处理开销(若有)。

一般地，邻居蜂窝小区的数目越多，服务蜂窝小区的覆盖子区域的数目就越多。覆盖子区域不需要是毗连的并且可以是交叠的。在交叠的情况下，在同一UE位置可观察到多个邻居蜂窝小区。在非交叠的情况下，可以基于唯一性邻居组合集合来定义唯一性覆盖子区域集合。在数学上，此类覆盖子区域的数目C可至多达：

其中N是邻居蜂窝小区的数目且M＝1至N，并且这些覆盖子区域不需要是毗连的。

每个覆盖子区域可以基于服务蜂窝小区的(诸)基站的地理位置和(诸)对应邻居蜂窝小区的(诸)基站的地理位置(例如，它们的邻近度、可能切换边界和/或覆盖区域内的相对信号强度)来定义。各定义可以基于各种地理位置来将覆盖区域划分为具有相同或不同大小和/或形状的子区域。每个覆盖子区域还可以与一个或多个蜂窝小区身份以及一最可能位置相关联。随时间推移，基于从多个UE接收到的测量，如接下来的附图中进一步描述的，对覆盖子区域(包括它们的边界和/或最可能位置)的定义可能会改变，而与蜂窝小区身份的关联通常保持不变。

如图4中所解说的，第一覆盖子区域410排他性地与服务蜂窝小区的蜂窝小区身份相关联。第二覆盖子区域420排他性地与服务蜂窝小区和第一邻居蜂窝小区的蜂窝小区身份相关联。第三覆盖子区域430排他性地与服务蜂窝小区和第二邻居蜂窝小区的蜂窝小区身份相关联。第四覆盖子区域440与服务蜂窝小区和两个邻居蜂窝小区的蜂窝小区身份相关联。

如此，当UE报告它仅检测到服务蜂窝小区的蜂窝小区身份时，UE被定位在第一覆盖子区域410内。当UE报告它附加地检测到第一邻居蜂窝小区的蜂窝小区身份但没检测到第二邻居蜂窝小区的蜂窝小区身份时，UE被定位在第二覆盖子区域420内。相比之下，当UE报告它附加地检测到第二邻居蜂窝小区的蜂窝小区身份但没检测到第一邻居蜂窝小区的蜂窝小区身份时，UE被定位在第三覆盖子区域430内。当UE报告它附加地检测到两个邻居蜂窝小区的蜂窝小区身份时，UE被定位在第四覆盖子区域440内。覆盖子区域410、420、430和440中的每一者内的位置锁定可以是最可能位置。覆盖子区域410、420、430和440中的每一者的最可能位置最初可被定义为此类覆盖子区域的中心，并且可随后基于从多个UE报告的测量来改善，如结合接下来的附图进一步描述的。

尽管在图4中未解说，覆盖区域220和230中的每一者可被划分为覆盖子区域。当UE驻留在第一邻居蜂窝小区上(例如，此邻居蜂窝小区成为UE的服务蜂窝小区)时，第一邻居蜂窝小区的覆盖子区域可被用于对UE的定位。可以类似地使用第二邻居蜂窝小区的覆盖子区域。

图5解说了根据至少一个实施例的使用增强型混合蜂窝小区-扇区技术来定位UE的示例。根据这种技术，由UE检测到的一个或多个蜂窝小区身份可被用于将UE定位在覆盖子区域之一内，并且具体地，定位在此类覆盖子区域内的最可能位置处。

在图5中，仅示出了服务蜂窝小区的覆盖区域210及其覆盖子区域410、420、430和440。此外，对覆盖子区域420的定义的改善示为重叠在覆盖子区域420顶部上的圆。改善可以基于观察到的位置数据510的统计分析，其中此类数据410可以是从多个UE报告的。还可以针对其余覆盖子区域420、430和440定义类似改善，但未在图5中示出，并且为了避免冗余和为了解释简洁起见，本文中不再重复它们的描述。

从报告方UE中的每一者来看，观察到的位置数据510可以包括服务蜂窝小区的蜂窝小区身份(例如，CID1)和至少第一邻居蜂窝小区的蜂窝小区身份(例如，CID2)。此观察到的位置数据510还可以包括第二邻居蜂窝小区的蜂窝小区身份(例如，CID3)，并且可任选地此蜂窝小区身份可以被过滤掉，如结合图7A-7C进一步描述的。此观察到的位置数据510还可以包括报告方UE的位置数据，其中位置数据可以按高精度指示UE的位置并且可以由UE的位置传感器生成。例如，位置数据是UE使用其GPS传感器测量的全球定位系统(GPS)数据。附加地或替换地，UE的位置数据可能不是由UE报告的并且可以由网络使用一些其他定位技术(例如，多角测量、多边测量、信标等)来确定。

基于各种UE的观察到的位置数据510，网络侧上的计算机系统(例如，图1的计算机系统140)可以执行统计分析以确定检测到服务蜂窝小区和邻居蜂窝小区的UE集合及它们的相应位置。覆盖子区域的边界和最可能位置520可以基于统计分析来改善。例如，边界可被设置为包括UE集合的特定百分位数(例如，99％或某个其他百分位数阈值)的位置。最可能位置520可以定义为UE集合内各UE的位置的平均位置。

覆盖子区域的改善可附加地遵从多个约束。第一约束可以将每个覆盖子区域的边界限制在覆盖区域210的边界内。以此方式，如果UE驻留在服务蜂窝小区上并且检测到邻居蜂窝小区，则UE位置可能不会被确定成在覆盖区域210之外(例如，如在结合图3所描述的混合蜂窝小区-扇区技术的情形中)。

第二约束可以将最可能位置520(而不是第一约束的每个覆盖子区域的边界)限制成在覆盖区域210内，而不管改善的或原本的覆盖子区域420的边界如何。同样以此方式，如果UE驻留在服务蜂窝小区上并且检测到邻居蜂窝小区，则UE位置可能不会被确定成在覆盖区域210之外。

第三约束可以避免改善的覆盖子区域之间的交叠。换言之，各覆盖子区域是非交叠的，这可以避免关于UE在两个不同覆盖子区域内的不准确确定。

图6解说了根据至少一个实施例的使用增强型混合蜂窝小区-扇区技术来定位UE的另一示例。根据这种技术，由UE检测到的一个或多个蜂窝小区身份也可被用于将UE定位在各覆盖子区域中的一者内。然而，位置锁定不是此类覆盖子区域内的最可能位置，而是各可能位置之间的经加权位置。

在一示例中，并且返回参考覆盖区域210，覆盖区域210具有扇区中心610(在覆盖区域210的中心用下方的星号示出，尽管它可被定位在覆盖区域210内除了中心之外的某处)。还返回参考改善的覆盖子区域420(在图6中用元素620表示并且被标记为“覆盖子区域”)，覆盖子区域620具有扇区中心630。扇区中心630在图6中用上方的星号示出并且可以是覆盖子区域620的中心，或者如本文中在以上所描述的，可以是在驻留在服务蜂窝小区上时报告了第一邻居蜂窝小区的蜂窝小区身份的各UE的位置的平均位置。

在驻留在服务蜂窝小区上时并且在UE报告第一邻居蜂窝小区的蜂窝小区身份而不报告第二邻居蜂窝小区的蜂窝小区身份之际，UE被确定成在覆盖子区域620内。UE的位置锁定(例如，最可能位置640)可被确定为服务蜂窝小区210的扇区中心610与覆盖子区域620的扇区中心630之间的经加权位置。在一示例中，扇区中心610和630的权重可以是相等的。相应地，最可能位置640是两个扇区中心610和630之间的平均位置。在另一示例中，权重取决于数个因素。这些因素包括以下任一者：相对于覆盖区域210的大小(例如，面积、距扇区中心630最远的点等)而言的覆盖子区域620的大小，或者相对于从服务蜂窝小区传送并由UE检测到的信号的(诸)特性(例如，强度、时间延迟等)而言的从第一邻居蜂窝小区传送并且由UE检测到的信号的(诸)特征。例如，覆盖子区域620的大小越大，扇区中心630的权重越大并且扇区中心610的权重越小，从而最可能位置640越靠近于扇区中心630。在另一解说中，来自第一邻居蜂窝小区的信号强度越小，扇区中心630的权重越小并且扇区中心610的权重越大，从而最可能位置640越靠近于扇区中心610。

图7A解说了根据至少一个实施例的使用增强型混合蜂窝小区-扇区技术来定位UE的又一示例。在此附图中，示出了服务蜂窝小区的覆盖区域210。此外，覆盖区域210的各种覆盖子区域710、720、730和740被示为重叠在覆盖区域210上的圆，以指示这些覆盖子区域已经基于从各种UE在驻留在服务蜂窝小区上时报告的测量而被改善(例如，对应于覆盖子区域410、420、420和440)。覆盖子区域710、720、730和740中的每一者具有对应的最可能位置712、722、732或742(用星号示出)。对覆盖子区域710、720、730和740以及它们的最可能位置712、722、732和742的定义可以基于本文中在以上所描述的三个约束来推导。附加地或替换地，可以使用第四约束。此第四约束可以基于检测到的蜂窝小区身份来过滤UE的测量。

在一示例中，UE报告中的每一者是作为收集的测量数据的一部分的位置数据和检测到的蜂窝小区身份。测量数据可以被过滤成数据集合，其中这些集合是排他性的并且不包括交叠的测量数据。第一集合包括仅检测到服务蜂窝小区的蜂窝小区身份(例如，CID1)的UE的位置数据。此第一集合被用于定义第一覆盖子区域710及其最可能位置712。第二集合包括仅检测到服务蜂窝小区的蜂窝小区身份(例如，CID1)和第一邻居蜂窝小区的蜂窝小区身份(例如，CID2)的UE的位置数据。此第二集合被用于定义第二覆盖子区域720及其最可能位置722。第三集合包括仅检测到服务蜂窝小区的蜂窝小区身份(例如，CID1)和第二邻居蜂窝小区的蜂窝小区身份(例如，CID3)的UE的位置数据。此第三集合被用于定义第三覆盖子区域730及其最可能位置732。第四集合包括检测到服务蜂窝小区的蜂窝小区身份(例如，CID1)和两个邻居蜂窝小区的蜂窝小区身份(例如，CID2和CID3)的UE的位置数据。此第四集合被用于定义第四覆盖子区域740及其最可能位置742。

在一示例中，取决于由UE检测到的一个或多个蜂窝小区身份，UE的位置可以是最可能位置712、722、732或742中的任一者。例如，当驻留在服务蜂窝小区上并且仅检测到CID1和CID2之际时，UE被确定成在第二覆盖子区域720内并且被定位在最可能位置722处。

在一示例中，取决于UE检测到的一个或多个蜂窝小区身份，UE的位置可以是覆盖区域210的扇区中心(例如，图6中所示的扇区中心610)与最可能位置712、722、732或742中的任一者之间的经加权位置。例如，当驻留在服务蜂窝小区上并且在仅检测到CID1和CID2之际时，UE被确定成在第二覆盖子区域720内并且被定位在扇区中心610与最可能位置722之间的经加权位置处。

可以注意到，在5G无线系统中(例如，如在图18中所解说且在以下所描述的)，实施例可以进一步利用蜂窝小区的不同波束来提供关于UE位置的附加粒度。可以如何将此应用于图7A的配置的示例在图7B和7C中进行解说。

图7B是蜂窝小区如何能够生成不同波束750(其沿不同角度引导无线信号)的简化解说。波束750可以使用天线阵列来生成，并且波束750的数目和角宽度可取决于期望功能性而变化。(例如，蜂窝小区可以基于不同操作模式而生成不同数目的波束。)使用这些波束750中的任一者传送的信号可以与指示哪个波束被用于传送信号的波束索引相关联。因为波束可被标识并且可与蜂窝小区的覆盖区域内的不同位置相关联，所以这些位置可以结合本文所提供的技术(例如，除了不同蜂窝小区ID的组合之外)被用来提供对UE的定位的附加粒度。

图7C解说了图7A中所解说的示例可以如何利用波束来创建更多粒度的覆盖子区域760(以及对应的可能位置，表示为每个覆盖子区域760内的星号)的示例。(为了避免混乱，图7C中仅标记了覆盖子区域760的一部分。)具体地，图7C中所解说的每个覆盖子区域760在考虑到服务蜂窝小区的波束附加约束的情况下表示具有蜂窝身份信息的唯一性组合(例如，CID1、CID2和/或CID3的组合)的覆盖子区域(类似于图7A的覆盖子区域)。

可以注意到，附加地或替换地，实施例可以利用邻居蜂窝小区的波束。例如，根据一些实施例，除了一个或多个邻居蜂窝小区的波束之外，覆盖子区域760还可以基于服务蜂窝小区的波束来定义。替换地，例如，覆盖子区域760可以基于一个或多个邻居蜂窝小区的波束而不是服务蜂窝小区的波束来定义。可以取决于期望功能性、波束可用性等而使用服务蜂窝小区的不同波束组合。可以看出，在使用服务蜂窝小区和/或邻居蜂窝小区的波束的情况下，本文中实施例可以能够提供关于UE位置的高粒度程度。

图8至图13示出了根据各种实施例的与基于一个或多个蜂窝小区身份来定位移动设备(例如，UE)有关的解说性流程。用于执行解说性流程的操作的一些或全部指令可被实现为包括移动设备(例如，图1的UE 110)或计算机系统(例如，图1的计算机系统140)的网络实体的硬件电路系统和/或存储为该网络实体的非瞬态计算机可读介质上的计算机可读指令。根据不同的实施例，计算机系统可以位于数据通信网络的核心网(CN)或无线电接入网(RAN)中。(下文描述的图17包括示例CN(5GC 1740)和示例RAN(NG-RAN 1735)。)如所实现的，这些指令表示包括可由移动设备或计算机系统一个或多个处理器在适用的情况下执行的电路系统或代码的模块。此类指令的使用将移动设备或计算机系统(在适用的情况下)配置成执行本文所描述的特定操作。与处理器组合的每个电路系统或代码表示用于执行(诸)相应操作的装置。例如，用于执行图8至图13中所示的每个操作处的功能性的装置可以包括移动设备的软件和/或硬件组件，诸如图15中所解说并在下文更详细地描述的移动设备1500的总线1505、(诸)处理单元1510、DSP 1520、无线通信接口1530、存储器1560和/或其他组件，和/或可以包括可被纳入到基站或网络服务器中的计算机系统的软件和/或硬件组件。这些组件可以包括例如在图16中所解说并在下文更详细地描述的计算机系统的总线1605、(诸)处理单元1610、DSP 1620、无线通信接口1630、存储器1660和/或其他组件。尽管操作是以特定次序示出的，但应当理解，不需要特定次序并且一个或多个操作可被省略、跳过、并行执行和/或重排序。

图8解说了根据至少一个实施例的用于根据在数据通信网络的蜂窝实体处接收到的众包信息来确定蜂窝小区覆盖的流程800的示例。除其他事项外，流程800提供定义根据增强型混合蜂窝小区扇区技术对移动设备(例如，UE)的定位中可使用的蜂窝小区的覆盖区域内的覆盖子区域。用于执行图8中所解说的一个或多个操作的装置可以包括移动设备或服务器的硬件和/或软件组件。例如，单个移动设备可被用于获得多个位置处的位置数据并且基于该位置数据来生成数据结构。替换地，服务器可以从在多个位置处的一个或多个移动设备接收包括位置数据的众包信息。在任一情形中，用于执行流程800的组件可以包括或类似于图15和图16中所解说的那些组件，它们将在下文更详细地进行描述。

如所解说的，流程800始于移动设备的操作802，其中功能性包括获得用于服务蜂窝小区的覆盖区域内的多个位置的蜂窝小区身份数据和位置数据。针对每个位置：(i)位置数据包括相应位置，并且(ii)蜂窝小区身份数据包括在一个或多个移动设备的相应位置处检测到的一个或多个蜂窝小区身份。如所提及的，这可以包括单个移动设备在多个位置处捕获状态。附加地或替换地，一个或多个移动设备可以确定该数据并将其发送到服务器。位置可以由移动设备的位置传感器(诸如由GPS传感器)生成。附加地或替换地，可以从除了移动设备之外的计算资源来确定位置数据，诸如通过利用位置多角测量、多边测量和/或信标。移动设备还可以获得并发送服务蜂窝小区的蜂窝小区身份以及与移动设备在该位置处检测到的一个或多个邻居蜂窝小区(若有)相对应的一个或多个蜂窝小区身份。因此，根据流程800的一些实施例，针对多个位置中的至少一个位置，蜂窝小区身份数据包括服务蜂窝小区的蜂窝小区身份和至少一个邻居蜂窝小区的蜂窝小区身份。取决于期望功能性，邻居蜂窝小区可以包括：与服务蜂窝小区不同并且可以在与服务蜂窝小区相同的频率信道上的蜂窝小区、在与服务蜂窝小区不同的频率信道上的蜂窝小区、使用与服务蜂窝小区相同的频率信道的在不同的无线电接入技术(RAT)上的蜂窝小区、或使用与服务蜂窝小区不同的频率信道的在不同的RAT上的蜂窝小区、或其任何组合。

在操作804，功能性包括存储该位置数据和该蜂窝小区身份数据。具体地，可以从跨移动网络运营商、频率信道、RAT、服务蜂窝小区和邻居蜂窝小区的一个或多个移动设备收集位置数据和蜂窝小区身份数据，并且可以将收集的数据存储在数据存储中，诸如收集数据的设备(例如，移动设备或服务器)的本地存储器、或网络可访问或以其他方式可远程访问的存储位置。

在操作806，该功能性包括在数据结构中基于该蜂窝小区身份数据和位置数据来将该覆盖区域的各覆盖子区域与各蜂窝小区身份相关联。各覆盖子区域中的每个覆盖子区域在数据结构中与服务蜂窝小区的蜂窝小区身份相关联，并且各覆盖子区域中的至少一个覆盖子区域在该数据结构中进一步与邻居蜂窝小区的蜂窝小区身份相关联。例如，针对每个移动网络运营商、频率信道或RAT，以及针对充当服务蜂窝小区的每个蜂窝小区，服务蜂窝小区的覆盖区域可被划分为数目个覆盖子区域。该数目取决于该服务蜂窝小区的邻居蜂窝小区的数目。各覆盖子区域的边界可以取决于服务蜂窝小区和邻居蜂窝小区的相对位置。此外，可以基于存储在数据存储中的位置数据和蜂窝小区身份数据的统计分析来进一步改善边界。统计分析可以可任选地使用上文所描述的四个约束中的任一者或组合。

在操作808，该功能性包括为每个覆盖子区域定义最可能位置。例如，可以将最可能位置设置为该覆盖子区域的中心。在另一解说中，可以基于存储在数据存储中并且与该覆盖子区域相关联的位置数据来设置最可能位置(例如，最可能位置是包括在该位置数据中的各种位置的平均和/或可以是经加权位置)。

在操作810，该功能性包括生成数据结构，该数据结构将各蜂窝小区身份与各覆盖子区域以及各最可能位置相关联。在一示例中，数据结构可以是包括多个层的映射。每个层对应于一移动网络运营商、一频率信道和/或一RAT。在一层中，充当服务蜂窝小区的蜂窝小区的覆盖区域被标识并且与此蜂窝小区的蜂窝小区身份相关联。此外，覆盖区域的各覆盖子区域及它们对应的最可能位置被标识并且与服务蜂窝小区的蜂窝小区身份相关联，并且在适用的情况下与同该服务蜂窝小区的一个或多个邻居蜂窝小区相对应的一个或多个蜂窝小区身份相关联。如本文中进一步提及的，波束可被用于向子区域提供附加的粒度。相应地，在一些实施例中，该数据结构可进一步将该覆盖区域的覆盖子区域与服务蜂窝小区的波束索引、邻居蜂窝小区的波束索引、或这两者相关联。

考虑到这一点，对于流程800的一些实施例，该数据结构可以表示映射，该映射(i)将服务蜂窝小区的覆盖区域划分为覆盖子区域，(ii)将每个覆盖子区域映射到蜂窝小区身份集合，以及(iii)将目标移动设备的位置指示为该覆盖子区域内的可能位置，其中该可能位置是基于在一个或多个移动设备位于该覆盖子区域中时从该一个或多个移动设备收集的位置数据来确定的。根据一些实施例，映射可以与以下至少一者相关联：移动网络运营商、频率信道或无线电接入技术。附加地或替换地，与该邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域可进一步与可能位置相关联，其中该蜂窝小区身份数据包括该邻居蜂窝小区的蜂窝小区身份，并且其中该位置是该可能位置。

根据一些实施例，覆盖区域可以与第一可能位置相关联，其中与邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域可以进一步与第二可能位置相关联。在此类实施例中，蜂窝小区身份数据可以包括邻居蜂窝小区的蜂窝小区身份，该位置可以在与邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域内并且包括基于第一可能位置和第二可能位置来确定的可能位置。附加地或替换地，服务蜂窝小区的覆盖子区域可包括数个唯一性非交叠覆盖子区域，其中该数据结构将这些唯一性非交叠覆盖子区域中的每一者与服务蜂窝小区以及与唯一性邻居蜂窝小区集合相关联。

根据一些实施例，该数据结构可表示映射，该映射(i)将服务蜂窝小区的覆盖区域划分为覆盖子区域，以及(ii)将每个覆盖子区域的边界约束成在该覆盖区域的边界内。替换地，该数据结构可表示映射，该映射(i)将服务蜂窝小区的覆盖区域划分为覆盖子区域，以及(ii)将每个覆盖子区域内的可能移动设备位置约束成在该覆盖区域内。根据一些实施例，流程800可进一步包括：针对多个蜂窝小区中的每个蜂窝小区存储将相应蜂窝小区的覆盖区域划分为覆盖子区域的对应数据结构。

在操作812，该功能性包括促成基于数据结构对移动设备的定位。如在接下来的流程图中进一步描述的，这可以包括服务器将位置锁定返回给移动设备，或者将数据结构或一部分数据结构发送到移动设备以允许该移动设备在本地确定其位置锁定。

图9解说了根据至少一个实施例的用于发送相关位置数据和蜂窝小区身份数据以支持覆盖子区域的定义的流程900的示例。如所解说的，流程900始于操作902，其中移动设备生成位置数据。例如，移动设备驻留在服务蜂窝小区上并且基于该移动设备的位置传感器来确定其位置。

在操作904，移动设备生成蜂窝小区身份数据。例如，蜂窝小区身份数据包括服务蜂窝小区的蜂窝小区身份。此外，移动设备可以基于从邻居蜂窝小区传送的信号来检测邻居蜂窝小区。该信号可以包括邻居蜂窝小区的蜂窝小区身份。对于检测到的每个邻居蜂窝小区(若有)，移动设备将对应的蜂窝小区身份包括在蜂窝小区身份数据中。

在操作906，移动设备向计算机系统发送位置数据和蜂窝小区身份数据。例如，移动设备向服务蜂窝小区的基站发送位置数据和蜂窝小区身份数据，并且进而基站将该位置数据和该蜂窝小区身份数据中继到计算机系统。移动设备的传输可以遵循推送(push)机制或拉取(pull)机制。在推送机制中，移动设备可以周期性地确定其位置和检测到的蜂窝小区身份，并且自动传送结果所得的位置数据和蜂窝小区身份数据。在拉取机制中，移动设备使用其位置数据和蜂窝小区身份数据来响应来自计算机系统的请求。基于从移动设备接收到的位置数据和蜂窝小区身份数据以及类似地从其他移动设备接收到的数据，计算机系统可以如图8的流程800中所描述地生成数据结构。

在操作908，移动设备促成基于数据结构的对移动设备的定位。如在接下来的流程图中进一步描述的，移动设备可以发送当前检测到的一个或多个蜂窝小区身份的蜂窝小区身份数据，以及从计算机系统接收位置锁定。附加地或替换地，移动设备可以从计算机系统接收数据结构或一部分数据结构，以使得移动设备可以在本地确定其位置锁定。

图10解说了根据至少一个实施例的用于基于覆盖子区域进行对移动设备的基于网络的定位的流程1000的示例。如所解说的，流程1000始于操作1002，其中计算机系统从用户装备接收蜂窝小区身份数据。蜂窝小区身份数据包括移动设备驻留在的服务蜂窝小区的蜂窝小区身份，以及在适用的情况下与服务蜂窝小区的一个或多个邻居蜂窝小区相对应并且由移动设备检测到的一个或多个蜂窝小区身份。可以根据拉取机制或推送机制来接收蜂窝小区身份数据。在一示例中，蜂窝小区身份数据是在CID或eCID测量报告中被接收的。

在操作1004，计算机系统基于对数据结构的查找来确定用户装备的位置。例如，查找包括蜂窝小区身份数据(或更具体地，包括在蜂窝小区身份数据中的一个/多个蜂窝小区身份)。在数据结构的条目与蜂窝小区身份数据匹配时，该匹配指示覆盖区域的覆盖子区域以及在该覆盖子区域内的移动设备的最可能位置。最可能位置在数据结构中可被定义为覆盖区域的中心、基于收集的移动设备位置数据的平均位置、和/或经加权位置。

在操作1006，计算机系统将位置发送给用户装备。例如，位置作为位置数据被发送。

图11解说了根据至少一个实施例的用于在与移动设备处于通信的服务蜂窝小区的覆盖区域内定位该移动设备的流程1100的示例。如所解说的，流程1100始于操作1102，其中该移动设备接收蜂窝小区身份数据。蜂窝小区身份数据包括一个或多个蜂窝小区身份。例如，蜂窝小区的一个或多个蜂窝小区身份包括服务蜂窝小区的蜂窝小区身份。取决于覆盖区域内的移动设备的位置，该移动设备可以检测到服务蜂窝小区的一个或多个邻居蜂窝小区，邻居蜂窝小区中的每一者与蜂窝小区身份相关联。在该情形中，该一个或多个蜂窝小区身份包括检测到的每个邻居蜂窝小区的蜂窝小区身份。一般地，移动设备基于从蜂窝小区的基站发送并且由移动设备接收到的信号来检测蜂窝小区(服务蜂窝小区或邻居蜂窝小区)的蜂窝小区身份。该信号包括蜂窝小区身份。

用于执行操作1102处的功能性的装置可以包括移动设备的软件和/或硬件组件，诸如图15中所解说并在下文更详细地描述的移动设备1500的总线1505、(诸)处理单元1510、DSP 1520、无线通信接口1530、存储器1560、和/或其他组件。

在操作1104，移动设备基于在对数据结构的查找中使用蜂窝小区身份数据来确定服务蜂窝小区的覆盖区域的一覆盖子区域。该数据结构将该覆盖区域的各覆盖子区域与各蜂窝小区身份相关联。各覆盖子区域中的每个覆盖子区域在该数据结构中与该服务蜂窝小区的蜂窝小区身份相关联。如所提及的，那些覆盖子区域中的每个覆盖子区域也可以与服务蜂窝小区的波束、邻居蜂窝小区的波束、或这两者相关联。各覆盖子区域中的至少一个覆盖子区域在该数据结构中进一步与邻居蜂窝小区的蜂窝小区身份相关联。用于执行操作1104处的功能性的装置可以包括移动设备的软件和/或硬件组件，诸如图15中所解说并在下文更详细地描述的移动设备1500的总线1505、(诸)处理单元1510、DSP1520、无线通信接口1530、存储器1560、和/或其他组件。

在操作1106，移动设备确定该移动设备的位置，该位置在服务蜂窝小区的覆盖区域的该覆盖子区域内。用于执行操作1106处的功能性的装置可以包括移动设备的软件和/或硬件组件，诸如图15中所解说并在下文更详细地描述的移动设备1500的总线1505、(诸)处理单元1510、DSP 1520、无线通信接口1530、存储器1560、和/或其他组件。

在一示例中，在框1104的查找由计算机系统执行，其中移动设备向计算机系统发送蜂窝小区身份数据并接收回位置。在该示例中，该移动设备向计算机系统发送蜂窝小区身份数据，其中该计算机系统存储该数据结构，并且其中确定该用户装备的位置包括从该计算机系统接收该位置。这种基于计算机系统的位置查找在图12中进一步解说。在另一示例中，查找由移动设备执行，其中该移动设备至少发送服务蜂窝小区的蜂窝小区身份，接收数据结构或一部分数据结构，执行查找，以及确定位置。在该示例中，该移动设备在该移动设备的存储器中存储该数据结构，以及从该存储器执行对该数据结构的查找。在该示例的变形中，移动设备向计算机系统发送该服务蜂窝小区的蜂窝小区身份，其中该计算机系统针对多个蜂窝小区中的每个蜂窝小区存储将蜂窝小区的覆盖区域划分为覆盖子区域的对应数据结构。移动设备基于该服务蜂窝小区的蜂窝小区身份，从该计算机系统接收对应于该服务蜂窝小区的数据结构。这种基于移动设备的位置查找在图13中进一步解说。

移动设备也可以是提供位置数据以生成数据结构的移动设备之一。在该情形中，移动设备在接收到蜂窝小区身份数据之前，通过用户装备的位置传感器来确定指示在服务蜂窝小区的覆盖区域内的该用户装备的第二位置的位置数据；接收包括服务蜂窝小区的蜂窝小区身份和邻居蜂窝小区的蜂窝小区身份的第二蜂窝小区身份数据；以及向计算机系统发送该位置数据和第二蜂窝小区身份数据，其中该数据结构由该计算机系统基于该位置数据和第二蜂窝小区身份数据来生成。

在一示例中，该数据结构表示映射，该映射(i)将服务蜂窝小区的覆盖区域划分为覆盖子区域，以及(ii)将每个覆盖子区域映射到蜂窝小区身份集合，以及(iii)将用户装备的位置指示为该覆盖子区域内的可能位置。可能位置是基于在多个用户装备位于该覆盖子区域中时从该多个用户装备收集的位置数据来确定的。此外，该映射与以下至少一者相关联：移动网络运营商、频率信道或无线电接入技术。

在一示例中，与邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与可能位置相关联。蜂窝小区身份数据包括邻居蜂窝小区的蜂窝小区身份，并且其中该位置是可能位置。

在一示例中，覆盖区域与第一可能位置相关联。与邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与第二可能位置相关联。蜂窝小区身份数据包括邻居蜂窝小区的蜂窝小区身份。该位置在与邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域内，并且是基于第一可能位置和第二可能位置来确定的可能位置。

在一示例中，该服务蜂窝小区的覆盖子区域包括数个唯一性非交叠覆盖子区域，其中该数据结构将这些唯一性非交叠覆盖子区域中的每一者与该服务蜂窝小区以及与唯一性邻居蜂窝小区集合相关联。唯一性邻居蜂窝小区集合可以但不必包括空的邻居蜂窝小区集合。例如，这些唯一性非交叠覆盖子区域包括：与该服务蜂窝小区和该邻居蜂窝小区相关联的第一覆盖子区域以及与该服务蜂窝小区相关联且不与邻居蜂窝小区相关联的第二覆盖子区域。在该示例中，第二覆盖子区域是基于第一多个用户装备的第一数据来定义的，其中第三覆盖子区域是基于第二多个用户装备的第二数据来定义的。第一数据包括第一用户装备位置和邻居蜂窝小区的蜂窝小区身份，其中第一数据不包括另一邻居蜂窝小区的蜂窝小区身份。第二数据包括第二用户装备位置、邻居蜂窝小区的蜂窝小区身份以及该另一邻居蜂窝小区的蜂窝小区身份。

在一示例中，该数据结构表示映射，该映射(i)将服务蜂窝小区的覆盖区域划分为覆盖子区域，以及(ii)将每个覆盖子区域的边界约束成在该覆盖区域的边界内。

在一示例中，该数据结构表示映射，该映射(i)将服务蜂窝小区的覆盖区域划分为覆盖子区域，以及(ii)将每个覆盖子区域内的可能用户装备位置约束成在该覆盖区域内。

在一示例中，该数据结构表示将服务蜂窝小区的覆盖区域划分为覆盖子区域的映射，并且其中各覆盖子区域是非交叠的。

在一示例中，该邻居蜂窝小区是以下至少一者：与服务蜂窝小区不同并且在与服务蜂窝小区相同的频率信道上的蜂窝小区、在与服务蜂窝小区不同的频率信道上的蜂窝小区、或使用与服务蜂窝小区相同的频率信道的在不同的RAT上的蜂窝小区、或使用与服务蜂窝小区不同的频率信道的在不同的RAT上的蜂窝小区。

图12解说了根据至少一个实施例的用于基于覆盖子区域进行对移动设备的基于移动设备的定位的流程1200的示例。如所解说的，流程1200始于操作1202，其中该移动设备接收蜂窝小区身份数据。蜂窝小区身份数据包括移动设备驻留在的服务蜂窝小区的蜂窝小区身份，以及在适用的情况下与服务蜂窝小区的一个或多个邻居蜂窝小区相对应并且由移动设备检测到的一个或多个蜂窝小区身份。一个或多个蜂窝小区身份可以从由(诸)邻居蜂窝小区传送并由移动设备接收到的对应信号来确定。

在操作1204，移动设备向计算机系统发送蜂窝小区身份数据。蜂窝小区身份数据可以根据拉取机制或推送机制来发送。在一示例中，蜂窝小区身份数据是在CID或eCID测量报告中发送的。

在操作1206，移动设备基于计算机系统对数据结构的查找来从计算机系统接收其位置。该查找类似于图10的流程1000的操作1004并且使用在操作1204发送的蜂窝小区身份数据。响应于发送蜂窝小区身份数据，位置可以作为位置数据被接收。

图13解说了根据至少一个实施例的用于基于覆盖子区域进行对移动设备的基于移动设备的定位的流程1300的另一示例。如所解说的，流程1300始于操作1302，其中该移动设备向计算机系统发送移动设备驻留在的服务蜂窝小区的蜂窝小区身份。尽管移动设备可能已经检测到一个或多个邻居蜂窝小区，但是此类邻居蜂窝小区的蜂窝小区身份可能不会被报告给计算机系统。

在操作1304，移动设备从计算机系统接收数据结构。该数据结构与服务蜂窝小区相关联，指示其覆盖区域和覆盖子区域，以及指示各覆盖子区域中的每一者内的最可能位置(例如，指示为中心、平均位置、或经加权位置)。在一示例中，计算机系统存储用于不同覆盖区域的单个数据结构，诸如映射(或映射的一层)。并非接收整个数据结构，计算机系统确定数据结构的指示服务蜂窝小区的覆盖区域的一部分(例如，映射的区段)，以及将这部分返回给移动设备，从而在移动设备处需要较少量的存储和处理。移动设备将数据结构(或其一部分)存储在移动设备的存储器中。

在操作1306，移动设备接收蜂窝小区身份数据。除了服务蜂窝小区的蜂窝小区身份之外，蜂窝小区身份数据在适用的情况下还包括与邻居蜂窝小区相对应并且由移动设备检测到的一个或多个蜂窝小区身份。

在操作1308，移动设备基于对数据结构的查找来确定对移动设备的位置。该查找类似于图10的流程1000的操作1004，但是由移动设备基于存储在移动设备的存储器中的数据结构(或其一部分)来执行，并且使用在操作1306生成的蜂窝小区身份数据。

图14解说了根据至少一个实施例的展示基于覆盖子区域进行对移动设备的定位的改进的测试结果1400。如该附图中所解说，水平误差改进是图2中所描述的服务扇区技术之上的1.25到两倍范围中。具体地，基于位置传感器来确定的实际位置测量和基于以上结合图2至图3和图5至图7所描述的技术来确定的位置锁定被执行和比较，以推导出以米和x倍计的水平误差的累积分布函数(CDF)。结合图2所描述的技术被标记为“服务扇区中心(驱动-BSA)”。结合图3所描述的技术被标记为“混合服务扇区中心(驱动-BSA)”。结合图5所描述的技术被标记为“混合邻居扇区中心(驱动-BSA)”。结合图6所描述的技术被标记为“混合服务和邻居扇区中心(驱动-BSA)”。并且结合图7A所描述的技术被标记为“唯一性邻居集合的扇区中心(驱动-BSA)”。如在图14中绘制的测量中所示，结合图7A所描述的技术优于结合图6所描述的技术，其进而优于结合图5所描述的技术，其进而优于结合图3描述的技术，其进而优于结合图2描述的技术。

图15是可被用作移动设备和/或UE的移动设备1500的实施例的框图，如在本文的实施例中并关联于图1至图13所描述的。应当注意，图15仅旨在提供移动设备1500的各种组件的一般性解说，移动设备1500的各种组件中的任一者或全部可以被恰适地利用。换言之，因为移动设备可在功能性上广泛地变化，所以它们可以仅包括图15中所示的组件的一部分。可以注意，在一些实例中，由图15所解说的组件可被局部化到单个物理设备和/或在可设置在不同物理位置处的各种联网设备之间分布。

移动设备1500被示为包括可经由总线1505电耦合(或者可以恰适地以其他方式处于通信)的硬件元件。硬件元件可以包括(诸)处理单元1510，其可以包括但不限于一个或多个通用处理器、一个或多个专用处理器(诸如数字信号处理(DSP)芯片、图形加速处理器、专用集成电路(ASIC)等等)、和/或其他处理结构或装置，它们可被配置成执行本文中所描述的一种或多种方法。如图15中所示，一些实施例可取决于期望的功能性而具有单独的DSP1520。移动设备1500还可以包括一个或多个输入设备1570以及一个或多个输出设备1515，该一个或多个输入设备1570可包括但不限于：一个或多个触摸屏、触摸板、话筒、按键、拨号盘、开关等等；该一个或多个输出设备1515可包括但不限于一个或多个显示器、发光二极管(LED)、扬声器等等。

移动设备1500还可包括无线通信接口1530，该无线通信接口1530可以包括但不限于调制解调器、网卡、红外通信设备、无线通信设备、和/或芯片组(诸如

设备、IEEE802.11设备、IEEE 802.15.4设备、WiFi设备、WiMAX^TM设备、蜂窝通信设施等)等等，它们可以使得移动设备1500能够如本文中关于图1至图13所描述的那样经由网络进行通信。无线通信接口1530可以准许与网络、eNB、ng-eNB、gNB、和/或其他网络组件、计算机系统、和/或本文中描述的任何其他电子设备传达数据。可以经由发送和/或接收无线信号1534的一个或多个无线通信天线1532来执行通信。

取决于期望的功能性，无线通信接口1530可以包括单独的收发机以与基站(例如，eNB、ng-eNB、和/或gNB)和其它地面收发机(诸如无线设备和接入点)进行通信。移动设备1500可以与不同的数据网络进行通信，这些数据网络可以包括各种网络类型。例如，无线广域网(WWAN)可以是码分多址(CDMA)网络、时分多址(TDMA)网络、频分多址(FDMA)网络、正交频分多址(OFDMA)网络、单载波频分多址(SC-FDMA)网络、WiMAX(IEEE 802.16)等等。CDMA网络可以实现一种或多种无线电接入技术(RAT)，诸如cdma2000、宽带CDMA(WCDMA)等等。Cdma2000包括IS-95、IS-2000、和/或IS-856标准。TDMA网络可实现全球移动通信系统(GSM)、数字高级移动电话系统(D-AMPS)、或某种其他RAT。OFDMA网络可采用LTE、高级LTE、新无线电(NR)等等。在来自3GPP的文档中描述了5G、LTE、高级LTE、NR、GSM、以及WCDMA。Cdma2000在来自名为“第三代伙伴项目2”(3GPP2)的组织的文献中描述。3GPP和3GPP2文献是公众可获取的。无线局域网(WLAN)也可以是IEEE 802.11x网络，而无线个域网(WPAN)可以是蓝牙网络、IEEE 802.15x或某个其他类型的网络。本文中所描述的技术也可被用于WWAN、WLAN、和/或WPAN的任何组合。

移动设备1500可进一步包括传感器1540。此类传感器可包括但不限于一个或多个惯性传感器(例如，(诸)加速度计、(诸)陀螺仪、和或其它惯性测量单元(IMU))、(诸)相机、(诸)磁力计、指南针、(诸)高度计、(诸)麦克风、(诸)邻近度传感器、(诸)光传感器、气压计等，其中一些可被用于补充和/或促成本文中所描述的功能性。

移动设备1500的各实施例还可以包括GNSS接收机1580，其能够使用GNSS天线1582(在一些实现中可以与(诸)天线1532组合)从一个或多个GNSS卫星(例如，SV 190)接收信号1584。此类定位可被用来补充和/或纳入本文中所描述的技术。GNSS接收机1580可使用常规技术从GNSS系统(诸如全球定位系统(GPS)、伽利略、GLONASS、Compass、日本上方的准天顶卫星系统(QZSS)、印度上方的印度地区性导航卫星系统(IRNSS)、中国上方的北斗等)的GNSS SV(例如，SV 190)提取移动设备1500的位置。此外，GNSS接收机1580可使用可与一个或多个全球性和/或地区性导航卫星系统相关联或者以其他方式被启用以与一个或多个全球性和/或区域性导航卫星系统联用的各种扩增系统(例如，基于卫星的扩增系统(SBAS))。作为示例而非限定，SBAS可包括提供完整性信息、差分校正等的扩增系统，诸如举例而言广域扩增系统(WAAS)、欧洲对地静止导航覆盖服务(EGNOS)、多功能卫星扩增系统(MSAS)、GPS辅助地理扩增导航或GPS和地理扩增导航系统(GAGAN)等。由此，如本文中所使用的，GNSS可包括一个或多个全球性和/或地区性导航卫星系统和/或扩增系统的任何组合，并且GNSS信号可包括GNSS、类GNSS、和/或与此类一个或多个GNSS相关联的其他信号。

移动设备1500可进一步包括存储器1560和/或与存储器1560处于通信。存储器1560可包括但不限于本地和/或网络可访问存储、磁盘驱动器、驱动器阵列、光学存储设备、固态存储设备(诸如随机存取存储器(“RAM”)和/或只读存储器(“ROM”))，其可以是可编程的、可快闪更新的等等。此类存储设备可被配置成实现任何恰适的数据存储，包括但不限于各种文件系统、数据库结构、和/或诸如此类。

移动设备1500的存储器1560还可包括软件元件(未示出)，这些软件元件包括操作系统、设备驱动程序、可执行库、和/或其他代码(诸如一个或多个应用程序)，这些软件元件可包括由各种实施例提供的计算机程序、和/或可被设计成实现由其他实施例提供的方法、和/或配置由其他实施例提供的系统，如本文中所描述的。仅作为示例，关于以上讨论的功能性描述的一个或多个规程可被实现为可由移动设备1500执行的代码和/或指令(例如，使用(诸)处理单元1510)。在一方面，此类代码和/或指令随后可被用来配置和/或适配通用计算机(或者其他设备)以根据所描述的方法来执行一个或多个操作。

图16解说了系统1600的实施例，其可以如上文(例如，关联于图1至图13)所描述的那样被利用。系统1600的组件被用于实现基站。附加地或替换地，计算机系统的组件，诸如图1的计算机系统140。例如，系统1600可以执行上述流程的功能中的一者或多者。应当注意，图16仅旨在提供各种组件的一般化解说，可恰适地利用其中任何或全部组件。在一些实施例中，由系统1600的组件形成的基站可以对应于gNB、ng-eNB、和/或eNB，如本文以上所描述。

系统1600被示为包括可经由总线1605电耦合(或者可以恰适地以其他方式处于通信)的硬件元件。硬件元件可以包括处理单元1610，其可以包括但不限于一个或多个通用处理器、一个或多个专用处理器(诸如DSP芯片、图形加速处理器、ASIC等等)、和/或其他处理结构或装置。如图16中所示，一些实施例可取决于期望的功能性而具有单独的DSP 1620。根据一些实施例，可以在(诸)处理单元1610和/或无线通信接口1630(下面所讨论的)中提供基于无线通信的位置确定和/或其他确定。系统1600还可以包括一个或多个输入设备以及一个或多个输出设备，该一个或多个输入设备可包括但不限于键盘、显示器、鼠标、话筒、按键、拨号盘、开关等等；该一个或多个输出设备可包括但不限于显示器、发光二极管(LED)、扬声器等等。

系统1600还可包括无线通信接口1630，该无线通信接口1630可包括但不限于调制解调器、网卡、红外通信设备、无线通信设备和/或芯片组(诸如

设备、IEEE 802.11设备、IEEE 802.15.4设备、Wi-Fi设备、WiMAX设备、蜂窝通信设施等)等等，它们可以使系统1600能够如本文所描述的那样进行通信。无线通信接口1630可以准许向UE、其他基站(例如，eNB、gNB和/或ng-eNB)、和/或其他网络组件、计算机系统、和/或本文中描述的任何其他电子设备传达(例如，传送和接收)数据和信令。可以经由发送和/或接收无线信号1634的一个或多个无线通信天线1632来执行通信。

系统1600还可包括网络接口1680，其可包括对有线通信技术的支持。网络接口1680可以包括调制解调器、网卡、芯片组等等。网络接口1680可以包括一个或多个输入和/或输出通信接口，以准许与网络、通信网络服务器、计算机系统和/或本文所描述的任何其他电子设备交换数据。

在许多实施例中，系统1600将进一步包括存储器1660。存储器1660可包括但不限于本地和/或网络可访问存储、磁盘驱动器、驱动器阵列、光学存储设备、固态存储设备(诸如RAM和/或ROM)，其可以是可编程的、可快闪更新的等等。此类存储设备可被配置成实现任何恰适的数据存储，包括但不限于各种文件系统、数据库结构、和/或诸如此类。

系统1600的存储器1660还可包括软件元件(图16中未示出)，这些软件元件包括操作系统、设备驱动程序、可执行库、和/或其他代码(诸如一个或多个应用程序)，这些软件元件可包括由各种实施例提供的计算机程序、和/或可被设计成实现由其他实施例提供的方法、和/或配置由其他实施例提供的系统，如本文中所描述的。仅作为示例，关于以上讨论的(诸)方法描述的一个或多个规程可被实现为可由系统1600(和/或系统1600内的(诸)处理单元1610或DSP 1620)执行的存储器1660中的代码和/或指令。在一方面，此类代码和/或指令随后可被用来配置和/或适配通用计算机(或者其他设备)以根据所描述的方法来执行一个或多个操作。

图17示出了根据至少一个实施例的通信系统1700的示图。通信系统1700可被配置成通过使用接入节点1710、1714、1716和/或位置服务器(LMF 1720)实现一种或多种定位方法来确定UE 1705的位置。在此，通信系统1700包括UE 1705、以及5G网络的各组件，这些组件包括下一代(NG)无线电接入网(RAN)(NG-RAN)1735和5G核心网(5GC)1740。5G网络也可被称为NR网络；NG-RAN 1735可被称为5G RAN或NR RAN；并且5GC 1740可被称为NG核心网(NGC)。NG-RAN和5GC的标准化正在第三代伙伴项目(3GPP)中进行。相应地，NG-RAN 1735和5GC 1740可以遵循用于来自3GPP的5G支持的当前或未来标准。通信系统1700可进一步利用来自全球导航卫星系统(GNSS)(如GPS、GLONASS、Galileo、或北斗)、或某个其他本地或区域性卫星定位系统(SPS)(诸如IRNSS、EGNOS或WAAS))的卫星运载器(SV)1790的信息。以下描述了通信系统1700的附加组件。通信系统1700可包括附加或替换组件。

应当注意，图17仅提供了各种组件的一般化解说，其中任何或全部组件可被恰适地利用，并且每个组件可按需重复或省略。具体地，尽管仅解说了一个UE 1705，但是将理解，许多UE(例如，数百、数千、数百万等)可利用通信系统1700。类似地，通信系统1700可包括更大(或更小)数目的SV 1790、gNB 1710、ng-eNB 1714、WLAN 1716、AMF 1715、外部客户端1730和/或其他组件。连接通信系统1700中的各个组件的所解说连接包括数据和信令连接，其可包括附加(中间)组件、直接或间接的物理和/或无线连接、和/或附加网络。此外，可取决于期望的功能性而重新布置、组合、分离、替换和/或省略各组件。

UE 1705可以包括和/或被称为设备、移动设备、无线设备、移动终端、终端、移动站(MS)、启用SUPL的终端(SET)或某个其他名称。此外，UE 1705可对应于蜂窝电话、智能手机、膝上型计算机、平板设备、PDA、跟踪设备、导航设备、物联网(IoT)设备或某个其他便携式或可移动设备。通常，尽管不是必须的，但是UE 1705可以使用一种或多种RAT(诸如使用GSM、码分多址(CDMA)、宽带CDMA(WCDMA)、LTE、高速率分组数据(HRPD)、IEEE 802.11WiFi(也被称为Wi-Fi)、蓝牙(BT)、微波接入全球互通(WiMAX)、5G新无线电(NR)(例如，使用NG-RAN1735和5GC 1740)等)来支持无线通信。UE 1705还可支持使用WLAN的无线通信，该WLAN可使用例如数字订户线(DSL)或分组电缆连接至其他网络(例如，因特网)。使用这些RAT中的一者或多者可允许UE 1705(经由图17中未示出的5GC 1740的元件、或者有可能经由网关移动位置中心(GMLC)1725)与外部客户端1730通信和/或允许外部客户端1730(例如，经由GMLC1725)接收关于UE 1705的位置信息。

UE 1705可包括单个实体或者可包括多个实体，诸如在其中用户可采用音频、视频、和/或数据I/O设备、和/或身体传感器以及分开的有线或无线调制解调器的个域网中。对UE 1705的位置估计可被称为位置、位置估计、位置锁定、锁定、定位、定位估计或定位锁定，并且可以是地理的，从而提供关于UE 1705的位置坐标(例如，纬度和经度)，其可包括或可不包括海拔分量(例如，海拔高度；地平面、楼层平面或地下室平面以上的高度或以下的深度)。替换地，UE 1705的位置可被表达为市政位置(例如，表达为邮政地址或建筑物中某个点或较小区域的指定(诸如特定房间或楼层))。UE 1705的位置还可被表达为UE 1705预期以某个概率或置信度(例如，67％、95％等)位于其内的(地理地或以市政形式来定义的)区域或体积。UE 1705的位置可进一步是相对位置，该相对位置包括例如相对于某个在已知位置处的原点定义的距离和方向或者相对X、Y(和Z)坐标，该已知位置可以是地理地、以市政形式或者参考在地图、楼层平面图或建筑物平面图上指示的点、区域或体积来定义的。在本文中所包含的描述中，术语位置的使用可包括这些变体中的任一者，除非另行指出。在计算UE的位置时，通常求解出局部x、y以及可能的z坐标，并且随后按需将局部坐标转换成绝对坐标(例如，关于纬度、经度和在平均海平面以上或以下的海拔)。

图17中示出的NG-RAN 1735中的基站(BS)包括gNR 1710-1和1710-2(在本文中统称为并一般地称为gNB 1710)。NG-RAN 1735中的成对gNB 1710可相互连接——例如，如图17中所示的直接连接或经由其他gNB 1710间接连接。经由UE 1705与一个或多个gNB 1710之间的无线通信来向UE 1705提供对5G网络的接入，该一个或多个gNB 1710可使用5G NR代表UE 1705提供对5GC 1740的无线通信接入。5G NR无线电接入也可被称为NR无线电接入或5G无线电接入。在图17中，假设UE 1705的服务gNB是gNB 1710-1，尽管其他gNB(例如，gNB1710-2)在UE 1705移动到另一位置的情况下可充当服务gNB，或者可充当副gNB来向UE1705提供附加吞吐量和带宽。

图17中所示的NG-RAN 1735中的基站(BS)还可另外地或替代地包括下一代演进型B节点(也被称为ng-eNB)1714。Ng-eNB 1714可以连接到NG-RAN 1735中的一个或多个gNB1710—例如，直接连接或经由其他gNB 1710和/或其他ng-eNB间接连接。ng-eNB 1714可向UE 1705提供LTE无线接入和/或演进型LTE(eLTE)无线接入。图17中的一些gNB 1710(例如，gNB 1710-2)和/或ng-eNB 1714可被配置成用作仅定位信标塔，其可传送信号(例如，PRS信号)和/或可以广播辅助数据，以辅助UE 1705的定位，但是可能不会从UE 1705或从其他UE接收信号。注意，虽然在图17中示出了仅一个ng-eNB 1714，但是一些实施例可包括多个ng-eNB 1714。

通信系统1700还可包括一个或多个WLAN 1716，其可连接到5GC 1740中的非3GPP互通功能(N3IWF)1750。例如，WLAN 1716可支持用于UE 1705的IEEE 802.11WiFi接入，并且可包括一个或多个WiFi AP。此处，N3IWF 1750可连接到5GC 1740中的其他元件，诸如AMF1715。在一些实施例中，WLAN 1716可以支持另一种RAT，诸如蓝牙。N3IWF 1750可以提供对于由UE 1705对5GC 1740中的其他元件的安全接入的支持和/或可以支持由WLAN 1716和UE1705使用的一个或多个协议与由5GC 1740的其他元件(诸如AMF 1715)使用的一个或多个协议的互通。例如，N3IWF 1750可以支持：建立与UE 1705的IPsec隧道、终止与UE 1705的IKEv2/IPsec协议、终止分别用于控制面和用户面的至5GC 1740的N2和N3接口、中继UE1705与AMF 1715之间的上行链路和下行链路控制面NAS(N1)信令。在一些其他实施例中，WLAN 1716可以直接连接到5GC 1740中的元件(例如，AMF 1715)，而不经由N3IWF 1750——例如，在WLAN 1716对于5GC 1740是受信任WLAN的情况下。注意，尽管在图17中仅示出了一个WLAN 1716，但是一些实施例可包括多个WLAN 1716。

如本文中所指代的，接入节点可包括使得能够在UE 1705与AMF 1715之间进行通信的各种各样的网络实体中的任一者。这可包括gNB 1710、ng-eNB 1714、WLAN 1716和/或其他类型的蜂窝基站。然而，提供本文所描述的功能性的接入节点可以附加地或替代地包括使得能够与图17中未解说的各种各样的RAT中的任一者(其可包括非蜂窝技术)通信的实体。因此，如本文下面描述的实施例中所使用的，术语“接入节点”可包括但不必限于gNB1710、ng-eNB 1714或WLAN 1716。

如将在下面更详细讨论的，在一些实施例中，gNB 1710、ng-eNB 1714和/或WLAN1716(单独或与通信系统1700的其他模块/单元组合地)可被配置成响应于从LMF 1720接收到针对多个RAT的位置信息的请求，对该多个RAT中的一个RAT进行测量(例如，UE 1705的测量)和/或从UE 1705获得使用该多个RAT中的一个或多个RAT进行的测量。如所提及的，虽然图17描绘了被配置成根据5G NR、LTE和Wi-Fi通信协议进行通信的节点1710、1714、1716，但是也可使用被配置成根据其他通信协议(诸如举例而言，针对UMTS地面无线电接入网(E-UTRAN)的LTE协议或针对WLAN的蓝牙协议)进行通信的节点。例如，在向UE 1705提供LTE无线接入的4G演进型分组系统(EPS)中，RAN可包括E-UTRAN，其可包括具有支持LTE无线接入的演进型B节点(eNB)的基站。用于EPS的核心网可包括演进型分组核心(EPC)。EPS则可包括E-UTRAN加EPC，其中在图17中，E-UTRAN对应于NG-RAN 1735且EPC对应于5GC 1740。本文所描述的用于使用共用或通用定位规程进行UE 1705定位的方法和技术可以适用于此类其他网络。

gNB 1710和ng-eNB 1714可以与AMF 1715进行通信，为了定位功能性，AMF 1715与LMF 1720通信。AMF 1715可支持UE 1705的移动性，包括蜂窝小区改变和切换，包括从第一RAT的接入节点1710、1714或1716到第二RAT的接入节点1710、1714或1716的切换。AMF 1715还可以参与支持至UE 1705的信令连接以及可能支持针对UE 1705的数据和语音承载。LMF1720可在UE接入NG-RAN 1735或WLAN 1716时支持UE 1705的定位，并且可支持各种定位规程/方法，包括UE辅助式/基于UE、和/或/基于网络的规程/方法，诸如辅助式GNSS(A-GNSS)、OTDOA、实时运动学(RTK)、精确点定位(PPP)、差分GNSS(DGNSS)、ECID、OTDOA、到达角(AOA)、出发角(AOD)、WLAN定位、和/或其他定位规程。LMF 1720还可处理例如从AMF 1715或从GMLC1725接收的对UE 1705的位置服务请求。LMF 1720可被连接到AMF 1715和/或GMLC 1725。LMF 1720可被称为其他名称，诸如位置管理器(LM)、位置功能(LF)、商用LMF(CLMF)、或增值LMF(VLMF)。在一些实施例中，实现LMF 1720的节点/系统可附加地或替换地实现其他类型的位置支持模块，诸如E-SMLC。应注意，在一些实施例中，定位功能性(包括确定UE 1705的位置)的至少一部分可以在UE 1705处执行(例如，使用UE 1705获得的针对无线节点(诸如gNB 1710、ng-eNB 1714和/或WLAN 1716)所传送的信号获得的信号测量和/或例如由LMF1720提供给UE 1705的辅助数据)。

网关移动位置中心(GMLC)1725可支持从外部客户端1730接收到的对UE 1705的位置请求，并且可将此类位置请求转发给AMF 1715以供由AMF 1715转发给LMF 1720，或者可将该位置请求直接转发给LMF 1720。来自LMF 1720的位置响应(例如，包含关于UE 1705的位置估计)可以类似地直接或经由AMF 1715返回给GMLC 1725，并且GMLC 1725随后可将该位置响应(例如，包含该位置估计)返回给外部客户端1730。GMLC 1725被示为连接至图17中的AMF 1715和LMF 1720两者，但是在一些实现中这些连接中的仅一个连接可被5GC 1740支持。

如图17中进一步解说的，LMF 1720可使用NRPPa(其还可被称为NPPa)来与gNB1710和/或与ng-eNB 1714进行通信，该NRPPa可在3GPP技术规范(TS)38.455中定义。NRPPa可以与在3GPP TS 36.455中定义的LTE定位协议A(LPPa)相同、类似或是其扩展，其中NRPPa消息经由AMF 1715在gNB 1710与LMF 1720之间传递、和/或在ng-eNB 1714与LMF 1720之间传递。如图17中进一步解说的，LMF 1720和UE 1705可使用LPP协议进行通信，该LPP协议可在3GPP TS 36.355中定义。LMF 1720和UE 1705可以还或者代替地使用NPP协议进行通信，该NPP协议可以与LPP相同、类似或是其扩展。在此，LPP和/或NPP消息可以经由AMF 1715和用于UE 1705的服务gNB 1710-1或服务ng-eNB 1714来在UE 1705与LMF 1720之间传递。例如，LPP和/或NPP消息可以使用5G位置服务应用协议(LCS AP)在LMF 1720与AMF 1715之间传递，并且可以使用5G非接入阶层(NAS)协议在AMF 1715与UE 1705之间传递。LPP和/或NPP协议可被用于支持使用UE辅助式和/或基于UE的定位方法(诸如A-GNSS、RTK、OTDOA和/或ECID)来定位UE 1705。NRPPa协议可被用于支持使用基于网络的定位方法(诸如ECID)来定位UE 1705(例如，在与由gNB 1710或ng-eNB 1714获得的测量一起使用的情况下)和/或可由LMF 1720用来从gNB 1710和/或ng-eNB 1714获得位置相关信息，诸如定义来自gNB 1710和/或ng-eNB 1714的PRS传输的参数。

在UE 1705接入WLAN 1716的情形中，LMF 1720可以使用NRPPa和/或LPP/NPP以类似于刚才针对UE 1705接入gNB 1710或ng-eNB 1714所描述的方式来获得UE 1705的位置。因此，可以经由AMF 1715和N3IWF 1750来在WLAN 1716与LMF 1720之间传递NRPPa消息，以支持对UE 1705的基于网络的定位和/或将其他位置信息从WLAN 1716传递到LMF 1720。类似地，可以经由AMF 1715、N3IWF 1750、以及UE 1705的服务WLAN 1716来在UE 1705与LMF1720之间传递LPP和/或NPP消息，以通过LMF 1720支持UE 1705的UE辅助式或基于UE的定位。

使用UE辅助式定位方法，UE 1705可以获得位置测量并且向位置服务器(例如，LMF1720)发送该测量以计算关于UE 1705的位置估计。例如，位置测量可以包括以下一者或多者：gNB 1710、ng-eNB 1714和/或WLAN 1716的接入点(AP)的收到信号强度指示(RSSI)、往返信号传播时间(RTT)、参考信号时间差(RSTD)、参考信号收到功率(RSRP)和/或参考信号收到质量(RSRQ)。位置测量可以另外地或替代地包括对SV 1790的GNSS伪距、码相位和/或载波相位的测量。使用基于UE的定位方法，UE 1705可以获得位置测量(例如，其可以与UE辅助式定位方法的位置测量相同或类似)，并且可以计算UE 1705的位置(例如，借助于从位置服务器(诸如LMF 1720)接收到的或由gNB 1710、ng-eNB 1714或WLAN 1716广播的辅助数据)。使用基于网络的定位方法，一个或多个基站(例如，gNB 1710和/或ng-eNB 1714)或AP(例如，在WLAN 1716中)可以获得对UE 1705所传送的信号的位置测量(例如，RSSI、RTT、RSRP、RSRQ、AOA或抵达时间(TOA)的测量)和/或可以接收UE 1705所获得的测量，并且可以将这些测量发送到位置服务器(例如，LMF 1720)以计算UE 1705的位置估计。

由gNB 1710和/或ng-eNB 1714使用NRPPa提供给LMF 1720的信息可包括用于PRS传输的定时和配置信息以及位置坐标。随后，LMF 1720可经由NG-RAN 1735和5GC 1740在LPP和/或NPP消息中向UE 1705提供该信息中的一些或全部作为辅助数据。

从LMF 1720发送到UE 1705的LPP或NPP消息可取决于期望的功能性而指令UE1705进行各种各样操作中的任何操作。例如，LPP或NPP消息可包含使UE 1705获得针对GNSS(或A-GNSS)、WLAN和/或OTDOA(或某种其他定位方法)的测量的指令。在OTDOA的情形中，LPP或NPP消息可指令UE 1705获得对在由特定gNB 1710和/或ng-eNB 1714支持(或由某个其他类型的基站(诸如eNB或Wi-Fi AP)支持)的特定蜂窝小区内传送的PRS信号的一个或多个测量(例如，RSTD测量)。RSTD测量可包括由一个gNB 1710传送或广播的信号(例如，PRS信号)与由另一gNB 1710传送的类似信号到达UE 1705的时间差。UE 1705可经由服务gNB 1710-117(或服务ng-eNB 1714)和AMF 1715在LPP或NPP消息中(例如，在5G NAS消息内)将这些测量发送回LMF 1720。

如所提及的，虽然关于5G技术描述了通信系统1700，但是通信系统1700可被实现为支持其他通信技术(诸如GSM、WCDMA、LTE等)，这些通信技术被用于支持移动设备(诸如UE1705)以及与之交互(例如，以实现语音、数据、定位和其他功能性)。在一些此类实施例中，5GC 1740可被配置成控制不同的空中接口。例如，在一些实施例中，NG-RAN 1735和5GC1740两者可被其他RAN和其他核心网替代。例如，在EPS中，NG-RAN 1735可被包含eNB的E-UTRAN替代，并且5GC 1740可被EPC替代，该EPC包含代替AMF 1715的移动性管理实体(MME)、代替LMF 1720的E-SMLC、以及可类似于GMLC 1725的GMLC。在此类EPS中，E-SMLC可使用LPPa代替NRPPa向E-UTRAN中的eNB发送和从eNB接收位置信息，并且可使用LPP来支持对UE 1705的定位。在这些其他实施例中，可以按类似于本文针对5G网络所描述的方式来支持用于对UE 1705的定位的按需资源分配，区别在于本文针对gNB 1710、ng-eNB 1714、AMF 1715和LMF 1720所描述的功能和规程在一些情形中可以替代地应用于其他网络元件，如eNB、Wi-Fi AP、MME和E-SMLC。

为了支持诸如OTDOA之类的特定定位方法以及在定位UE 1705时使用的传输或PRS或其他信号，基站可被同步。在同步网络中，gNB 1710的传输定时可被同步，以使得每个gNB1710具有与每个其他gNB 1710相同的传输定时，以达到高精度水平(例如，50纳秒或更短)。替换地，可以在无线电帧或子帧级别同步各gNB 1710，以使得每个gNB 1710在与每个其他gNB 1710相同的时间历时期间传送无线电帧或子帧(例如，使得每个gNB 1710与每个其他gNB 1710几乎完全同时地开始和结束传送无线电帧或子帧)，但不必针对无线电帧或子帧保持相同的计数值或编号。例如，当一个gNB 1710正在传送具有计数值或编号零的子帧或无线电帧(其可以是某个周期性重复的无线电帧或子帧序列中的第一无线电帧或子帧)时，另一gNB 1710可能正在传送具有不同编号或计数值(诸如一、十、一百等)的无线电帧或子帧。

可以按类似于gNB 1710的同步的方式来支持NG-RAN 1735中的ng-eNB 1714的传输定时的同步，但由于ng-eNB 1714通常会使用与gNB 1710不同的频率(以避免干扰)，因此ng-eNB 1714可能并不总是同步到gNB 1710。gNB 1710和ng-eNB 1714的同步可以使用每个gNB 1710和ng-eNB 1714中的GPS接收机或GNSS接收机或通过其他方式(诸如使用IEEE1588精确时间协议)来达成。

尽管本主题内容已关于其特定实施例进行了详细描述，但将领会，本领域技术人员在获得对前述内容的理解之际可以容易地产生对此类实施例的改变、变化和等效。相应地，应当理解，本公开是为了示例而非限制的目的而呈现的，并且不排除包括对本主题内容的此类修改、变化和/或添加，如将对于本领域普通技术人员中的一者来说是显而易见的那样。实际上，本文所描述的方法和系统可以按各种各样的其他形式体现；此外，可以对本文所描述的方法和系统的形式进行各种省略、替换和改变而不会背离本公开的精神。所附权利要求及其等效方案旨在覆盖落入本公开的范围和精神内的此类形式或修改。

除非特别另外说明，否则应领会，贯穿本解说书的讨论利用诸如“处理”、“计算”、“演算”、“确定”和“标识”等术语是指计算设备(诸如一台或多台计算机或类似的一个或多个电子计算设备)的动作或过程，这些计算设备操纵或转换表示为计算平台的存储器、寄存器或其他信息存储设备、传输设备或显示设备内的物理电子或磁性量的数据。

本文中讨论的一个或多个系统不限于任何特定的硬件架构或配置。计算设备可以包括提供以一个或多个输入为条件的结果的任何合适的组件布置。合适的计算设备包括访问所存储软件的基于微处理器的多用途计算设备，所存储软件将便携式设备从通用计算设备编程或配置成实现本主题内容的一个或多个实施例的专用计算设备。任何合适的编程、脚本或其他类型的语言或语言组合可被用于在编程或配置计算设备要使用的软件中实现本文中包含的教导。

本文公开的方法的实施例可以在此类计算设备的操作中执行。以上示例中呈现的框的次序可以改变——例如，各框可被重新排序、组合和/或分解成子框。某些框或过程可以并行执行。

本文中使用的条件性语言，诸如“可以”、“可能”、“可”、“能”、“例如”等，除非特别另外说明，或在所使用的上下文中以其他方式理解，通常旨在传达某些示例包括而其他示例不包括某些特征、元素和/或步骤。因此，此类有条件语言通常并未暗示：一个或多个示例以任何方式需要这些特征、元素和/或步骤，或者一个或多个示例必须包括用于(在具有或没有作者输入或提示的情况下)决定是否在任何特定示例中包括或将执行这些特征、元素和/或步骤的逻辑。

术语“包括”、“包含”、“具有”等是同义词，并且以开放性方式包含性地使用，并且不排除附加元素、特征、动作、操作等等。而且，术语“或”以其包含性方式(而不是排他性方式)使用，因此例如当被用于连接一列表的元素时，术语“或”表示该列表中的各元素中的一个、一些或全部。本文中所使用的“适配成”或“配置成”意味着开放性和包含性的语言，它不排除设备被适配成或配置成执行附加任务或步骤。此外，“基于”的使用意味着开放性和包含性，这是因为“基于”一个或多个所列举条件或值的过程、步骤、计算或其他动作实际上可以基于超出所列举的条件或值的附加条件或值。类似地，“至少部分地基于”的使用意味着开放性和包含性，这是因为“至少部分地基于”一个或多个所列举条件或值的过程、步骤、计算或其他动作实际上可以基于超出所列举的条件或值的附加条件或值。本文中所包括的标题、列表和编号仅是为了便于解释，并且不意味着进行限制。

以上所描述的各种特征和过程可以彼此独立地使用，或者可以按各种方式组合。所有可能的组合和子组合旨在落入本公开的范围内。此外，在一些实现中可以省略某些方法或过程框。本文中所描述的方法和过程也不限于任何特定顺序，并且与其有关的框或状态可以按其他恰适的顺序来执行。例如，所描述的框或状态可以按不同于具体公开的次序来执行，或者多个框或状态可被组合在单个框或状态中。示例框或状态可以按串行、并行或某种其他方式来执行。可以将框或状态添加到所公开的示例中或从所公开的示例中移除。类似地，本文中所描述的示例系统和组件可被配置成与所描述的不同。例如，与所公开的示例相比，元素可被添加、移除或重布置。

鉴于此说明书，各实施例可包括特征的不同组合。在以下经编号条款中描述了各实现示例。

条款1：一种用于在与移动设备处于通信的服务蜂窝小区的覆盖区域内定位该移动设备的方法，该方法由该移动设备实现并且包括：接收蜂窝小区身份数据，该蜂窝小区身份数据包括一个或多个蜂窝小区身份；以及基于在对数据结构的查找中使用蜂窝小区身份数据来确定该服务蜂窝小区的该覆盖区域的一覆盖子区域，该数据结构将该覆盖区域的各覆盖子区域与各蜂窝小区身份相关联，各覆盖子区域中的每个覆盖子区域在该数据结构中与该服务蜂窝小区的蜂窝小区身份相关联，并且各覆盖子区域中的至少一个覆盖子区域在该数据结构中进一步与邻居蜂窝小区的蜂窝小区身份相关联；以及确定该移动设备的位置，该位置在该服务蜂窝小区的该覆盖区域的该覆盖子区域内。

条款2：如条款1所述的方法，进一步包括：向计算机系统发送该蜂窝小区身份数据，其中该计算机系统存储该数据结构，并且其中确定该移动设备的位置包括从该计算机系统接收该位置。

条款3：如条款1-2中任一项的方法，进一步包括：在该移动设备的存储器中存储该数据结构；以及从该存储器执行对该数据结构的查找。

条款4：如条款1的方法，进一步包括：向计算机系统发送该服务蜂窝小区的蜂窝小区身份，其中该计算机系统针对多个蜂窝小区中的每个蜂窝小区存储将相应蜂窝小区的覆盖区域划分为覆盖子区域的对应数据结构；以及基于该服务蜂窝小区的蜂窝小区身份，从该计算机系统接收对应于该服务蜂窝小区的该数据结构。

条款5：如条款1-4中任一项的方法，进一步包括：在接收该蜂窝小区身份数据之前：通过该移动设备的位置传感器来确定指示在该服务蜂窝小区的该覆盖区域内的该移动设备的第二位置的位置数据；接收包括该服务蜂窝小区的蜂窝小区身份和该邻居蜂窝小区的蜂窝小区身份的第二蜂窝小区身份数据；以及向计算机系统发送该位置数据和该第二蜂窝小区身份数据，其中该数据结构是由该计算机系统基于该位置数据和该第二蜂窝小区身份数据来生成的。

条款6：如条款1-5中任一项的方法，其中：该数据结构表示映射，该映射(i)将该服务蜂窝小区的覆盖区域划分为覆盖子区域，(ii)将各覆盖子区域中的每一者映射到蜂窝小区身份集合，以及(iii)将该移动设备的位置指示为各覆盖子区域中的每一者内的可能位置，其中针对各覆盖子区域中的每一者的可能位置是基于在多个移动设备位于相应覆盖子区域中时从该多个移动设备收集的位置数据来确定的。

条款7：如条款1-6中任一项的方法，其中：该映射与以下至少一者相关联：移动网络运营商、频率信道或无线电接入技术。

条款8：如条款7的方法，其中：与该邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与可能位置相关联，其中该蜂窝小区身份数据包括该邻居蜂窝小区的蜂窝小区身份，并且其中该位置是该可能位置。

条款9：如条款1-8中任一项的方法，其中：该数据结构进一步将该覆盖区域的覆盖子区域与该服务蜂窝小区的波束索引、该邻居蜂窝小区的波束索引、或这两者相关联。

条款10：如条款1-9中任一项的方法，其中：该覆盖区域与第一可能位置相关联，其中与该邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与第二可能位置相关联，其中该蜂窝小区身份数据包括该邻居蜂窝小区的蜂窝小区身份，并且其中该位置在与该邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域内并且包括基于第一可能位置和第二可能位置来确定的可能位置。

条款11：如条款1-10中任一项的方法，其中：该服务蜂窝小区的覆盖子区域包括数个唯一性非交叠覆盖子区域，其中该数据结构将该唯一性非交叠覆盖子区域中的每一者与该服务蜂窝小区以及与唯一性邻居蜂窝小区集合相关联。

条款12：如条款11的方法，其中：该唯一性非交叠覆盖子区域包括：与该服务蜂窝小区和该邻居蜂窝小区相关联的第一覆盖子区域以及与该服务蜂窝小区相关联且不与邻居蜂窝小区相关联的第二覆盖子区域。

条款13：如条款11的方法，其中：该第二覆盖子区域是基于第一多个移动设备的第一数据来定义的，其中第三覆盖子区域是基于第二多个移动设备的第二数据来定义的，其中第一数据包括第一移动设备位置和该邻居蜂窝小区的蜂窝小区身份，其中第一数据排除另一邻居蜂窝小区的蜂窝小区身份，并且其中第二数据包括第二移动设备位置、该邻居蜂窝小区的蜂窝小区身份、以及该另一邻居蜂窝小区的蜂窝小区身份。

条款14：如条款1或8-11中任一项的方法，其中：该数据结构表示映射，该映射(i)将该服务蜂窝小区的该覆盖区域划分为覆盖子区域，以及(ii)将各覆盖子区域中的每一者的边界约束成在该覆盖区域的边界内。

条款15：如条款1或8-11中任一项的方法，其中：该数据结构表示映射，该映射(i)将该服务蜂窝小区的该覆盖区域划分为覆盖子区域，以及(ii)将各覆盖子区域中的每一者内的可能移动设备位置约束成在该覆盖区域内。

条款16：如条款1或8-11中任一项的方法，其中：该数据结构表示将该服务蜂窝小区的该覆盖区域划分为覆盖子区域的映射，并且其中各覆盖子区域是非交叠的。

条款17：如条款1-16中任一项的方法，其中：该邻居蜂窝小区包括：与该服务蜂窝小区不同并且在与该服务蜂窝小区相同的频率信道上的蜂窝小区，在与该服务蜂窝小区不同的频率信道上的蜂窝小区，使用与该服务蜂窝小区相同的频率信道的在不同无线电接入技术(RAT)上的蜂窝小区，或使用与该服务蜂窝小区不同的频率信道的在不同RAT上的蜂窝小区。

条款18：一种用于根据在数据通信网络的蜂窝实体处接收到的众包信息来确定蜂窝小区覆盖的方法，该方法包括：在该蜂窝实体处获得针对服务蜂窝小区的覆盖区域内的多个位置的蜂窝小区身份数据和位置数据，其中该蜂窝实体包括移动设备或计算机系统，并且其中，针对每个位置：该位置数据包括相应位置，并且该蜂窝小区身份数据包括在一个或多个移动设备的相应位置处检测到的一个或多个蜂窝小区身份；使用该蜂窝实体存储该位置数据和该蜂窝小区身份数据；以及由该蜂窝实体使用数据结构基于该蜂窝小区身份数据和位置数据来将该覆盖区域的各覆盖子区域与各蜂窝小区身份相关联，其中：各覆盖子区域中的每个覆盖子区域在该数据结构中与该服务蜂窝小区的蜂窝小区身份相关联，并且各覆盖子区域中的至少一个覆盖子区域在该数据结构中进一步与邻居蜂窝小区的蜂窝小区身份相关联。

条款19：如条款18的方法，进一步包括：针对多个蜂窝小区中的每个蜂窝小区存储将相应蜂窝小区的覆盖区域划分为覆盖子区域的对应数据结构。

条款20：如条款18-19中任一项的方法，其中：针对该多个位置中的至少一个位置，该蜂窝小区身份数据包括该服务蜂窝小区的蜂窝小区身份和至少一个邻居蜂窝小区的蜂窝小区身份。

条款21：如条款18-20中任一项的方法，其中：该数据结构表示映射，该映射(i)将该服务蜂窝小区的该覆盖区域划分为覆盖子区域，(ii)将每个覆盖子区域映射到蜂窝小区身份集合，以及(iii)将目标移动设备的位置指示为该覆盖子区域内的可能位置，其中该可能位置是基于在一个或多个移动设备位于该覆盖子区域中时从该一个或多个移动设备收集的位置数据来确定的。

条款22：如条款21的方法，其中：该映射与以下至少一者相关联：移动网络运营商、频率信道或无线电接入技术。

条款23：如条款18-22中任一项的方法，其中：与该邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与可能位置相关联，其中该蜂窝小区身份数据包括该邻居蜂窝小区的蜂窝小区身份，并且其中该位置是该可能位置。

条款24：如条款18-22中任一项的方法，其中：该覆盖区域与第一可能位置相关联，其中与该邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与第二可能位置相关联，其中该蜂窝小区身份数据包括该邻居蜂窝小区的蜂窝小区身份，并且其中该位置在与该邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域内并且包括基于第一可能位置和第二可能位置来确定的可能位置。

条款25：如条款18-22中任一项的方法，其中：该服务蜂窝小区的覆盖子区域包括数个唯一性非交叠覆盖子区域，其中该数据结构将该唯一性非交叠覆盖子区域中的每一者与该服务蜂窝小区以及与唯一性邻居蜂窝小区集合相关联。

条款26：如条款18-25中任一项的方法，其中：该数据结构表示映射，该映射(i)将该服务蜂窝小区的该覆盖区域划分为覆盖子区域，以及(ii)将每个覆盖子区域的边界约束成在该覆盖区域的边界内。

条款27：如条款18-25中任一项的方法，其中：该数据结构表示映射，该映射(i)将该服务蜂窝小区的该覆盖区域划分为覆盖子区域，以及(ii)将每个覆盖子区域内的可能移动设备位置约束成在该覆盖区域内。

条款28：如条款18-27中任一项的方法，其中，该邻居蜂窝小区包括：与该服务蜂窝小区不同并且在与该服务蜂窝小区相同的频率信道上的蜂窝小区，在与该服务蜂窝小区不同的频率信道上的蜂窝小区，使用与该服务蜂窝小区相同的频率信道的在不同无线电接入技术(RAT)上的蜂窝小区，或使用与该服务蜂窝小区不同的频率信道的在不同RAT上的蜂窝小区。

条款29：如条款28的方法，其中：该数据结构进一步将该覆盖区域的覆盖子区域与该服务蜂窝小区的波束索引、该邻居蜂窝小区的波束索引、或这两者相关联。

条款30：一种移动设备，该移动设备用于在与移动设备处于通信的服务蜂窝小区的覆盖区域内定位该移动设备，该移动设备包括：收发机；存储器；以及与该收发机和该存储器通信耦合的一个或多个处理单元，其中该一个或多个处理单元被配置成：经由该收发机来接收蜂窝小区身份数据，该蜂窝小区身份数据包括一个或多个蜂窝小区身份；以及基于在对数据结构的查找中使用蜂窝小区身份数据来确定该服务蜂窝小区的该覆盖区域的一覆盖子区域，该数据结构将该覆盖区域的各覆盖子区域与各蜂窝小区身份相关联，各覆盖子区域中的每个覆盖子区域在该数据结构中与该服务蜂窝小区的蜂窝小区身份相关联，并且各覆盖子区域中的至少一个覆盖子区域在该数据结构中进一步与邻居蜂窝小区的蜂窝小区身份相关联；以及确定该移动设备的位置，该位置在该服务蜂窝小区的该覆盖区域的该覆盖子区域内。

条款31：如条款30的移动设备，其中该一个或多个处理单元被进一步配置成：向计算机系统发送该蜂窝小区身份数据，其中该计算机系统存储该数据结构，并且其中确定该移动设备的位置包括从该计算机系统接收该位置。

条款32：如条款30-31中任一项的移动设备，其中该一个或多个处理单元被进一步配置成：在该存储器中存储该数据结构；以及从该存储器执行对该数据结构的查找。

条款33：如条款30的移动设备，其中该一个或多个处理单元被进一步配置成：向计算机系统发送该服务蜂窝小区的蜂窝小区身份，其中该计算机系统针对多个蜂窝小区中的每个蜂窝小区存储将相应蜂窝小区的覆盖区域划分为覆盖子区域的对应数据结构；以及基于该服务蜂窝小区的蜂窝小区身份，从该计算机系统接收对应于该服务蜂窝小区的该数据结构。

条款34：如条款30-33中任一项的移动设备，其中该一个或多个处理单元被进一步配置成：在接收该蜂窝小区身份数据之前：确定指示在该服务蜂窝小区的该覆盖区域内的该移动设备的第二位置的位置数据；接收包括该服务蜂窝小区的蜂窝小区身份和该邻居蜂窝小区的蜂窝小区身份的第二蜂窝小区身份数据；以及向计算机系统发送该位置数据和第二蜂窝小区身份数据，其中该数据结构是由该计算机系统基于该位置数据和第二蜂窝小区身份数据来生成的。

条款35：如条款30-34中任一项的移动设备，其中该数据结构表示映射，该映射(i)将该服务蜂窝小区的覆盖区域划分为覆盖子区域，(ii)将各覆盖子区域中的每一者映射到蜂窝小区身份集合，以及(iii)将该移动设备的位置指示为各覆盖子区域中的每一者内的可能位置，其中针对各覆盖子区域中的每一者的可能位置是基于在多个移动设备位于相应覆盖子区域中时从该多个移动设备收集的位置数据来确定的。

条款36：如条款30-35中任一项的移动设备，其中该映射与以下至少一者相关联：移动网络运营商、频率信道或无线电接入技术。

条款37：如条款36的移动设备，其中与该邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与可能位置相关联，其中该蜂窝小区身份数据包括该邻居蜂窝小区的蜂窝小区身份，并且其中该位置是该可能位置。

条款38：如条款30-37中任一项的移动设备，其中该数据结构进一步将该覆盖区域的覆盖子区域与该服务蜂窝小区的波束索引、该邻居蜂窝小区的波束索引、或这两者相关联。

条款39：如条款30-38中任一项的移动设备，其中该覆盖区域与第一可能位置相关联，其中与该邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与第二可能位置相关联，其中该蜂窝小区身份数据包括该邻居蜂窝小区的蜂窝小区身份，并且其中该位置在与该邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域内并且包括基于第一可能位置和第二可能位置来确定的可能位置。

条款40：如条款30-39中任一项的移动设备，其中该服务蜂窝小区的覆盖子区域包括数个唯一性非交叠覆盖子区域，其中该数据结构将该唯一性非交叠覆盖子区域中的每一者与该服务蜂窝小区以及与唯一性邻居蜂窝小区集合相关联。

条款41：如条款40的移动设备，其中该唯一性非交叠覆盖子区域包括：与该服务蜂窝小区和该邻居蜂窝小区相关联的第一覆盖子区域以及与该服务蜂窝小区相关联且不与邻居蜂窝小区相关联的第二覆盖子区域。

条款42：如条款40的移动设备，其中该第二覆盖子区域是基于第一多个移动设备的第一数据来定义的，其中第三覆盖子区域是基于第二多个移动设备的第二数据来定义的，其中第一数据包括第一移动设备位置和该邻居蜂窝小区的蜂窝小区身份，其中第一数据排除另一邻居蜂窝小区的蜂窝小区身份，并且其中第二数据包括第二移动设备位置、该邻居蜂窝小区的蜂窝小区身份、以及该另一邻居蜂窝小区的蜂窝小区身份。

条款43：如条款30或37-40中任一项的移动设备，其中该数据结构表示映射，该映射(i)将该服务蜂窝小区的该覆盖区域划分为覆盖子区域，以及(ii)将各覆盖子区域中的每一者的边界约束成在该覆盖区域的边界内。

条款44：如条款30或37-40中任一项的移动设备，其中该数据结构表示映射，该映射(i)将该服务蜂窝小区的该覆盖区域划分为覆盖子区域，以及(ii)将各覆盖子区域中的每一者内的可能移动设备位置约束成在该覆盖区域内。

条款45：如条款30或37-40中任一项的移动设备，其中该数据结构表示将该服务蜂窝小区的该覆盖区域划分为覆盖子区域的映射，并且其中各覆盖子区域是非交叠的。

条款46：如条款30-45中任一项的移动设备，其中该邻居蜂窝小区包括：与该服务蜂窝小区不同并且在与该服务蜂窝小区相同的频率信道上的蜂窝小区，在与该服务蜂窝小区不同的频率信道上的蜂窝小区，使用与该服务蜂窝小区相同的频率信道的在不同无线电接入技术(RAT)上的蜂窝小区，或使用与该服务蜂窝小区不同的频率信道的在不同RAT上的蜂窝小区。

条款47：一种数据通信网络的蜂窝实体，该蜂窝实体用于根据在该蜂窝实体处接收的众包信息来确定蜂窝小区覆盖，该蜂窝实体包括：收发机；存储器；以及与该收发机和该存储器通信耦合的一个或多个处理单元，其中该一个或多个处理单元被配置成：在该蜂窝实体处获得针对服务蜂窝小区的覆盖区域内的多个位置的蜂窝小区身份数据和位置数据，其中该蜂窝实体包括移动设备或计算机系统，并且其中，针对每个位置：该位置数据包括相应位置，并且该蜂窝小区身份数据包括在一个或多个移动设备的相应位置处检测到的一个或多个蜂窝小区身份；使用该蜂窝实体存储该位置数据和该蜂窝小区身份数据；以及基于该蜂窝小区身份数据和位置数据来将该覆盖区域的各覆盖子区域与各蜂窝小区身份相关联，其中：各覆盖子区域中的每个覆盖子区域在该数据结构中与该服务蜂窝小区的蜂窝小区身份相关联，并且各覆盖子区域中的至少一个覆盖子区域在该数据结构中进一步与邻居蜂窝小区的蜂窝小区身份相关联。

条款48：如条款47的蜂窝实体，其中该一个或多个处理单元被进一步配置成：针对多个蜂窝小区中的每个蜂窝小区存储将相应蜂窝小区的覆盖区域划分为覆盖子区域的对应数据结构。

条款49：如条款47-48中任一项的蜂窝实体，其中针对该多个位置中的至少一个位置，该蜂窝小区身份数据包括该服务蜂窝小区的蜂窝小区身份和至少一个邻居蜂窝小区的蜂窝小区身份。

条款50：如条款47-49中任一项的蜂窝实体，其中该数据结构表示映射，该映射(i)将该服务蜂窝小区的该覆盖区域划分为覆盖子区域，(ii)将每个覆盖子区域映射到蜂窝小区身份集合，以及(iii)将目标移动设备的位置指示为该覆盖子区域内的可能位置，其中该可能位置是基于在一个或多个移动设备位于该覆盖子区域中时从该一个或多个移动设备收集的位置数据来确定的。

条款51：如条款50的蜂窝实体，其中该映射与以下至少一者相关联：移动网络运营商、频率信道或无线电接入技术。

条款52：如条款47-51中任一项的蜂窝实体，其中与该邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与可能位置相关联，其中该蜂窝小区身份数据包括该邻居蜂窝小区的蜂窝小区身份，并且其中该位置是该可能位置。

条款53：如条款47-51中任一项的蜂窝实体，其中该覆盖区域与第一可能位置相关联，其中与该邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与第二可能位置相关联，其中该蜂窝小区身份数据包括该邻居蜂窝小区的蜂窝小区身份，并且其中该位置在与该邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域内并且包括基于第一可能位置和第二可能位置来确定的可能位置。

条款54：如条款47-51中任一项的蜂窝实体，其中该服务蜂窝小区的覆盖子区域包括数个唯一性非交叠覆盖子区域，其中该数据结构将该唯一性非交叠覆盖子区域中的每一者与该服务蜂窝小区以及与唯一性邻居蜂窝小区集合相关联。

条款55：如条款47-54中任一项的蜂窝实体，其中该数据结构表示映射，该映射(i)将该服务蜂窝小区的该覆盖区域划分为覆盖子区域，以及(ii)将每个覆盖子区域的边界约束成在该覆盖区域的边界内。

条款56：如条款47-54中任一项的蜂窝实体，其中该数据结构表示映射，该映射(i)将该服务蜂窝小区的该覆盖区域划分为覆盖子区域，以及(ii)将每个覆盖子区域内的可能移动设备位置约束成在该覆盖区域内。

条款57：如条款47-56中任一项的蜂窝实体，其中该邻居蜂窝小区包括：与该服务蜂窝小区不同并且在与该服务蜂窝小区相同的频率信道上的蜂窝小区，在与该服务蜂窝小区不同的频率信道上的蜂窝小区，使用与该服务蜂窝小区相同的频率信道的在不同无线电接入技术(RAT)上的蜂窝小区，或使用与该服务蜂窝小区不同的频率信道的在不同RAT上的蜂窝小区。

条款58：如条款47-57中任一项的蜂窝实体，其中该数据结构进一步将该覆盖区域的覆盖子区域与该服务蜂窝小区的波束索引、该邻居蜂窝小区的波束索引、或这两者相关联。

条款59：一种用于在与移动设备处于通信的服务蜂窝小区的覆盖区域内定位该移动设备的装备，该装备包括：用于接收蜂窝小区身份数据的装置，该蜂窝小区身份数据包括一个或多个蜂窝小区身份；以及用于基于在对数据结构的查找中使用蜂窝小区身份数据来确定该服务蜂窝小区的该覆盖区域的一覆盖子区域的装置，该数据结构将该覆盖区域的各覆盖子区域与各蜂窝小区身份相关联，各覆盖子区域中的每个覆盖子区域在该数据结构中与该服务蜂窝小区的蜂窝小区身份相关联，并且各覆盖子区域中的至少一个覆盖子区域在该数据结构中进一步与邻居蜂窝小区的蜂窝小区身份相关联；以及用于确定该移动设备的位置的装置，该位置在该服务蜂窝小区的该覆盖区域的该覆盖子区域内。

条款60：如条款59所述的装备，进一步包括：用于向计算机系统发送该蜂窝小区身份数据的装置，其中该计算机系统存储该数据结构，并且其中确定该移动设备的位置包括从该计算机系统接收该位置。

条款61：如条款59-60中任一项的装备，进一步包括：用于在该移动设备的存储器中存储该数据结构的装置；以及用于从该存储器执行对该数据结构的查找的装置。

条款62：如条款59的装备，进一步包括：用于向计算机系统发送该服务蜂窝小区的蜂窝小区身份的装置，其中该计算机系统针对多个蜂窝小区中的每个蜂窝小区存储将相应蜂窝小区的覆盖区域划分为覆盖子区域的对应数据结构；以及用于基于该服务蜂窝小区的蜂窝小区身份，从该计算机系统接收对应于该服务蜂窝小区的该数据结构的装置。

条款63：如条款59-62中任一项的装备，进一步包括：在接收该蜂窝小区身份数据之前：用于确定指示在该服务蜂窝小区的该覆盖区域内的该移动设备的第二位置的位置数据的装置；用于接收包括该服务蜂窝小区的蜂窝小区身份和该邻居蜂窝小区的蜂窝小区身份的第二蜂窝小区身份数据的装置；以及用于向计算机系统发送该位置数据和该第二蜂窝小区身份数据的装置，其中该数据结构是由该计算机系统基于该位置数据和该第二蜂窝小区身份数据来生成的。

条款64：如条款59-63中任一项的装备，其中该数据结构表示映射，该映射(i)将该服务蜂窝小区的覆盖区域划分为覆盖子区域，(ii)将各覆盖子区域中的每一者映射到蜂窝小区身份集合，以及(iii)将该移动设备的位置指示为各覆盖子区域中的每一者内的可能位置，其中针对各覆盖子区域中的每一者的可能位置是基于在多个移动设备位于相应覆盖子区域中时从该多个移动设备收集的位置数据来确定的。

条款65：如条款59-64中任一项的装备，其中该映射与以下至少一者相关联：移动网络运营商、频率信道或无线电接入技术。

条款66：如条款65的装备，其中与该邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与可能位置相关联，其中该蜂窝小区身份数据包括该邻居蜂窝小区的蜂窝小区身份，并且其中该位置是该可能位置。

条款67：如条款59-66中任一项的装备，其中该数据结构进一步将该覆盖区域的覆盖子区域与该服务蜂窝小区的波束索引、该邻居蜂窝小区的波束索引、或这两者相关联。

条款68：如条款59-67中任一项的装备，其中该覆盖区域与第一可能位置相关联，其中与该邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与第二可能位置相关联，其中该蜂窝小区身份数据包括该邻居蜂窝小区的蜂窝小区身份，并且其中该位置在与该邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域内并且包括基于第一可能位置和第二可能位置来确定的可能位置。

条款69：如条款59-68中任一项的装备，其中该服务蜂窝小区的覆盖子区域包括数个唯一性非交叠覆盖子区域，其中该数据结构将该唯一性非交叠覆盖子区域中的每一者与该服务蜂窝小区以及与唯一性邻居蜂窝小区集合相关联。

条款70：如条款69的装备，其中：该唯一性非交叠覆盖子区域包括：与该服务蜂窝小区和该邻居蜂窝小区相关联的第一覆盖子区域以及与该服务蜂窝小区相关联且不与邻居蜂窝小区相关联的第二覆盖子区域。

条款71：如条款69的装备，其中该第二覆盖子区域是基于第一多个移动设备的第一数据来定义的，其中第三覆盖子区域是基于第二多个移动设备的第二数据来定义的，其中第一数据包括第一移动设备位置和该邻居蜂窝小区的蜂窝小区身份，其中第一数据排除另一邻居蜂窝小区的蜂窝小区身份，并且其中第二数据包括第二移动设备位置、该邻居蜂窝小区的蜂窝小区身份、以及该另一邻居蜂窝小区的蜂窝小区身份。

条款72：如条款59或66-69中任一项的装备，其中该数据结构表示映射，该映射(i)将该服务蜂窝小区的该覆盖区域划分为覆盖子区域，以及(ii)将各覆盖子区域中的每一者的边界约束成在该覆盖区域的边界内。

条款73：如条款59或66-69中任一项的装备，其中该数据结构表示映射，该映射(i)将该服务蜂窝小区的该覆盖区域划分为覆盖子区域，以及(ii)将各覆盖子区域中的每一者内的可能移动设备位置约束成在该覆盖区域内。

条款74：如条款59或66-69中任一项的装备，其中该数据结构表示将该服务蜂窝小区的该覆盖区域划分为覆盖子区域的映射，并且其中各覆盖子区域是非交叠的。

条款75：如条款59-74中任一项的装备，其中该邻居蜂窝小区包括：与该服务蜂窝小区不同并且在与该服务蜂窝小区相同的频率信道上的蜂窝小区，在与该服务蜂窝小区不同的频率信道上的蜂窝小区，使用与该服务蜂窝小区相同的频率信道的在不同无线电接入技术(RAT)上的蜂窝小区，或使用与该服务蜂窝小区不同的频率信道的在不同RAT上的蜂窝小区。

条款76：一种用于根据在数据通信网络的蜂窝实体处接收到的众包信息来确定蜂窝小区覆盖的装备，该装备包括：用于在该蜂窝实体处获得针对服务蜂窝小区的覆盖区域内的多个位置的蜂窝小区身份数据和位置数据的装置，其中该蜂窝实体包括移动设备或计算机系统，并且其中，针对每个位置：该位置数据包括相应位置，并且该蜂窝小区身份数据包括在一个或多个移动设备的相应位置处检测到的一个或多个蜂窝小区身份；用于使用该蜂窝实体存储该位置数据和该蜂窝小区身份数据的装置；以及用于基于该蜂窝小区身份数据和位置数据来将该覆盖区域的各覆盖子区域与各蜂窝小区身份相关联的装置，其中：各覆盖子区域中的每一者在该数据结构中与该服务蜂窝小区的蜂窝小区身份相关联，并且各覆盖子区域中的至少一个覆盖子区域在该数据结构中进一步与邻居蜂窝小区的蜂窝小区身份相关联。

条款77：如条款76的装备，进一步包括用于针对多个蜂窝小区中的每个蜂窝小区存储将相应蜂窝小区的覆盖区域划分为覆盖子区域的对应数据结构的装置。

条款78：如条款76-77中任一项的装备，其中针对该多个位置中的至少一个位置，该蜂窝小区身份数据包括该服务蜂窝小区的蜂窝小区身份和至少一个邻居蜂窝小区的蜂窝小区身份。

条款79：如条款76-78中任一项的装备，其中该数据结构表示映射，该映射(i)将该服务蜂窝小区的该覆盖区域划分为覆盖子区域，(ii)将每个覆盖子区域映射到蜂窝小区身份集合，以及(iii)将目标移动设备的位置指示为该覆盖子区域内的可能位置，其中该可能位置是基于在一个或多个移动设备位于该覆盖子区域中时从该一个或多个移动设备收集的位置数据来确定的。

条款80：如条款79的装备，其中：该映射与以下至少一者相关联：移动网络运营商、频率信道或无线电接入技术。

条款81：如条款76-80中任一项的装备，其中与该邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与可能位置相关联，其中该蜂窝小区身份数据包括该邻居蜂窝小区的蜂窝小区身份，并且其中该位置是该可能位置。

条款82：如条款76-80中任一项的装备，其中该覆盖区域与第一可能位置相关联，其中与该邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与第二可能位置相关联，其中该蜂窝小区身份数据包括该邻居蜂窝小区的蜂窝小区身份，并且其中该位置在与该邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域内并且包括基于第一可能位置和第二可能位置来确定的可能位置。

条款83：如条款76-80中任一项的装备，其中该服务蜂窝小区的覆盖子区域包括数个唯一性非交叠覆盖子区域，其中该数据结构将该唯一性非交叠覆盖子区域中的每一者与该服务蜂窝小区以及与唯一性邻居蜂窝小区集合相关联。

条款84：如条款76-83中任一项的装备，其中该数据结构表示映射，该映射(i)将该服务蜂窝小区的该覆盖区域划分为覆盖子区域，以及(ii)将每个覆盖子区域的边界约束成在该覆盖区域的边界内。

条款85：如条款76-83中任一项的装备，其中该数据结构表示映射，该映射(i)将该服务蜂窝小区的该覆盖区域划分为覆盖子区域，以及(ii)将每个覆盖子区域内的可能移动设备位置约束成在该覆盖区域内。

条款86：如条款76-85中任一项的装备，其中该邻居蜂窝小区包括：与该服务蜂窝小区不同并且在与该服务蜂窝小区相同的频率信道上的蜂窝小区，在与该服务蜂窝小区不同的频率信道上的蜂窝小区，使用与该服务蜂窝小区相同的频率信道的在不同无线电接入技术(RAT)上的蜂窝小区，或使用与该服务蜂窝小区不同的频率信道的在不同RAT上的蜂窝小区。

条款87：如条款86的装备，其中：该数据结构进一步将该覆盖区域的覆盖子区域与该服务蜂窝小区的波束索引、该邻居蜂窝小区的波束索引、或这两者相关联。

条款88：一种存储用于在与移动设备处于通信的服务蜂窝小区的覆盖区域内定位该移动设备的指令的非瞬态计算机可读介质，该指令包括用于以下操作的代码：接收蜂窝小区身份数据，该蜂窝小区身份数据包括一个或多个蜂窝小区身份；以及基于在对数据结构的查找中使用蜂窝小区身份数据来确定该服务蜂窝小区的该覆盖区域的一覆盖子区域，该数据结构将该覆盖区域的各覆盖子区域与各蜂窝小区身份相关联，各覆盖子区域中的每个覆盖子区域在该数据结构中与该服务蜂窝小区的蜂窝小区身份相关联，并且各覆盖子区域中的至少一个覆盖子区域在该数据结构中进一步与邻居蜂窝小区的蜂窝小区身份相关联；以及确定该移动设备的位置，该位置在该服务蜂窝小区的该覆盖区域的该覆盖子区域内。

条款89：如条款88的非瞬态计算机可读介质，其中该指令进一步包括用于以下操作的代码：向计算机系统发送该蜂窝小区身份数据，其中该计算机系统存储该数据结构，并且其中确定该移动设备的位置包括从该计算机系统接收该位置。

条款90：如条款88-89中任一项的非瞬态计算机可读介质，其中该指令进一步包括用于以下操作的代码：在该移动设备的存储器中存储该数据结构；以及从该存储器执行对该数据结构的查找。

条款91：如条款88的非瞬态计算机可读介质，其中该指令进一步包括用于以下操作的代码：向计算机系统发送该服务蜂窝小区的蜂窝小区身份，其中该计算机系统针对多个蜂窝小区中的每个蜂窝小区存储将相应蜂窝小区的覆盖区域划分为覆盖子区域的对应数据结构；以及基于该服务蜂窝小区的蜂窝小区身份，从该计算机系统接收对应于该服务蜂窝小区的该数据结构。

条款92：如条款88-91中任一项的非瞬态计算机可读介质，其中该指令进一步包括用于以下操作的代码：在接收该蜂窝小区身份数据之前：通过该移动设备的位置传感器来确定指示在该服务蜂窝小区的该覆盖区域内的该移动设备的第二位置的位置数据；接收包括该服务蜂窝小区的蜂窝小区身份和该邻居蜂窝小区的蜂窝小区身份的第二蜂窝小区身份数据；以及向计算机系统发送该位置数据和该第二蜂窝小区身份数据，其中该数据结构是由该计算机系统基于该位置数据和该第二蜂窝小区身份数据来生成的。

条款93：如条款88-92中任一项的非瞬态计算机可读介质，其中该数据结构表示映射，该映射(i)将该服务蜂窝小区的覆盖区域划分为覆盖子区域，(ii)将各覆盖子区域中的每一者映射到蜂窝小区身份集合，以及(iii)将该移动设备的位置指示为各覆盖子区域中的每一者内的可能位置，其中针对各覆盖子区域中的每一者的可能位置是基于在多个移动设备位于相应覆盖子区域中时从该多个移动设备收集的位置数据来确定的。

条款94：如条款88-93中任一项的非瞬态计算机可读介质，其中该映射与以下至少一者相关联：移动网络运营商、频率信道或无线电接入技术。

条款95：如条款94的非瞬态计算机可读介质，其中与该邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与可能位置相关联，其中该蜂窝小区身份数据包括该邻居蜂窝小区的蜂窝小区身份，并且其中该位置是该可能位置。

条款96：如条款88-95中任一项的非瞬态计算机可读介质，其中该数据结构进一步将该覆盖区域的覆盖子区域与该服务蜂窝小区的波束索引、该邻居蜂窝小区的波束索引、或这两者相关联。

条款97：如条款88-96中任一项的非瞬态计算机可读介质，其中该覆盖区域与第一可能位置相关联，其中与该邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与第二可能位置相关联，其中该蜂窝小区身份数据包括该邻居蜂窝小区的蜂窝小区身份，并且其中该位置在与该邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域内并且包括基于第一可能位置和第二可能位置来确定的可能位置。

条款98：如条款88-97中任一项的非瞬态计算机可读介质，其中该服务蜂窝小区的覆盖子区域包括数个唯一性非交叠覆盖子区域，其中该数据结构将该唯一性非交叠覆盖子区域中的每一者与该服务蜂窝小区以及与唯一性邻居蜂窝小区集合相关联。

条款99：如条款98的非瞬态计算机可读介质，其中该唯一性非交叠覆盖子区域包括：与该服务蜂窝小区和该邻居蜂窝小区相关联的第一覆盖子区域以及与该服务蜂窝小区相关联且不与邻居蜂窝小区相关联的第二覆盖子区域。

条款100：如条款98的非瞬态计算机可读介质，其中该第二覆盖子区域是基于第一多个移动设备的第一数据来定义的，其中第三覆盖子区域是基于第二多个移动设备的第二数据来定义的，其中第一数据包括第一移动设备位置和该邻居蜂窝小区的蜂窝小区身份，其中第一数据排除另一邻居蜂窝小区的蜂窝小区身份，并且其中第二数据包括第二移动设备位置、该邻居蜂窝小区的蜂窝小区身份、以及该另一邻居蜂窝小区的蜂窝小区身份。

条款101：如条款88或95-98中任一项的非瞬态计算机可读介质，其中该数据结构表示映射，该映射(i)将该服务蜂窝小区的该覆盖区域划分为覆盖子区域，以及(ii)将各覆盖子区域中的每一者的边界约束成在该覆盖区域的边界内。

条款102：如条款88或95-98中任一项的非瞬态计算机可读介质，其中该数据结构表示映射，该映射(i)将该服务蜂窝小区的该覆盖区域划分为覆盖子区域，以及(ii)将各覆盖子区域中的每一者内的可能移动设备位置约束成在该覆盖区域内。

条款103：如条款88或95-98中任一项的非瞬态计算机可读介质，其中该数据结构表示将该服务蜂窝小区的该覆盖区域划分为覆盖子区域的映射，并且其中各覆盖子区域是非交叠的。

条款104：如条款88-103中任一项的非瞬态计算机可读介质，其中该邻居蜂窝小区包括：与该服务蜂窝小区不同并且在与该服务蜂窝小区相同的频率信道上的蜂窝小区，在与该服务蜂窝小区不同的频率信道上的蜂窝小区，使用与该服务蜂窝小区相同的频率信道的在不同无线电接入技术(RAT)上的蜂窝小区，或使用与该服务蜂窝小区不同的频率信道的在不同RAT上的蜂窝小区。

条款105：一种用于根据在数据通信网络的蜂窝实体处接收到的众包信息来确定蜂窝小区覆盖的非瞬态计算机可读介质，所述非瞬态计算机可读介质包括：在该蜂窝实体处获得针对服务蜂窝小区的覆盖区域内的多个位置的蜂窝小区身份数据和位置数据，其中该蜂窝实体包括移动设备或计算机系统，并且其中，针对每个位置：该位置数据包括相应位置，并且该蜂窝小区身份数据包括在一个或多个移动设备的相应位置处检测到的一个或多个蜂窝小区身份；使用该蜂窝实体存储该位置数据和该蜂窝小区身份数据；以及由该蜂窝实体使用数据结构基于该蜂窝小区身份数据和位置数据来将该覆盖区域的各覆盖子区域与各蜂窝小区身份相关联，其中：各覆盖子区域中的每个覆盖子区域在该数据结构中与该服务蜂窝小区的蜂窝小区身份相关联，并且各覆盖子区域中的至少一个覆盖子区域在该数据结构中进一步与邻居蜂窝小区的蜂窝小区身份相关联。

条款106：如条款105的非瞬态计算机可读介质，其中该指令进一步包括用于针对多个蜂窝小区中的每个蜂窝小区存储将相应蜂窝小区的覆盖区域划分为覆盖子区域的对应数据结构的代码。

条款107：如条款105-106中任一项的非瞬态计算机可读介质，其中针对该多个位置中的至少一个位置，该蜂窝小区身份数据包括该服务蜂窝小区的蜂窝小区身份和至少一个邻居蜂窝小区的蜂窝小区身份。

条款108：如条款105-107中任一项的非瞬态计算机可读介质，其中该数据结构表示映射，该映射(i)将该服务蜂窝小区的该覆盖区域划分为覆盖子区域，(ii)将每个覆盖子区域映射到蜂窝小区身份集合，以及(iii)将目标移动设备的位置指示为该覆盖子区域内的可能位置，其中该可能位置是基于在一个或多个移动设备位于该覆盖子区域中时从该一个或多个移动设备收集的位置数据来确定的。

条款109：如条款108的非瞬态计算机可读介质，其中该映射与以下至少一者相关联：移动网络运营商、频率信道或无线电接入技术。

条款110：如条款105-109中任一项的非瞬态计算机可读介质，其中与该邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与可能位置相关联，其中该蜂窝小区身份数据包括该邻居蜂窝小区的蜂窝小区身份，并且其中该位置是该可能位置。

条款111：如条款105-109中任一项的非瞬态计算机可读介质，其中该覆盖区域与第一可能位置相关联，其中与该邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与第二可能位置相关联，其中该蜂窝小区身份数据包括该邻居蜂窝小区的蜂窝小区身份，并且其中该位置在与该邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域内并且包括基于第一可能位置和第二可能位置来确定的可能位置。

条款112：如条款105-109中任一项的非瞬态计算机可读介质，其中该服务蜂窝小区的覆盖子区域包括数个唯一性非交叠覆盖子区域，其中该数据结构将该唯一性非交叠覆盖子区域中的每一者与该服务蜂窝小区以及与唯一性邻居蜂窝小区集合相关联。

条款113：如条款105-112中任一项的非瞬态计算机可读介质，其中该数据结构表示映射，该映射(i)将该服务蜂窝小区的该覆盖区域划分为覆盖子区域，以及(ii)将每个覆盖子区域的边界约束成在该覆盖区域的边界内。

条款114：如条款105-112中任一项的非瞬态计算机可读介质，其中该数据结构表示映射，该映射(i)将该服务蜂窝小区的该覆盖区域划分为覆盖子区域，以及(ii)将每个覆盖子区域内的可能移动设备位置约束成在该覆盖区域内。

条款115：如条款105-114中任一项的非瞬态计算机可读介质，其中该邻居蜂窝小区包括：与该服务蜂窝小区不同并且在与该服务蜂窝小区相同的频率信道上的蜂窝小区，在与该服务蜂窝小区不同的频率信道上的蜂窝小区，使用与该服务蜂窝小区相同的频率信道的在不同无线电接入技术(RAT)上的蜂窝小区，或使用与该服务蜂窝小区不同的频率信道的在不同RAT上的蜂窝小区。

条款116：如条款115的非瞬态计算机可读介质，其中该数据结构进一步将该覆盖区域的覆盖子区域与该服务蜂窝小区的波束索引、该邻居蜂窝小区的波束索引、或这两者相关联。

权利要求书(按照条约第19条的修改)

1.一种用于在与移动设备处于通信的服务蜂窝小区的覆盖区域内定位所述移动设备的方法，所述方法由所述移动设备实现并且包括：

从与所述服务蜂窝小区相关联的基站或与邻居蜂窝小区相关联的基站中的一者或多者接收蜂窝小区身份数据，所述蜂窝小区身份数据包括一个或多个蜂窝小区身份；

基于在对数据结构的查找中使用所述蜂窝小区身份数据来确定所述服务蜂窝小区的所述覆盖区域的一覆盖子区域，所述覆盖子区域至少部分地基于所述服务蜂窝小区和所述邻居蜂窝小区的地理或网络属性来定义，所述数据结构将所述覆盖区域的各覆盖子区域与至少所述服务蜂窝小区的蜂窝小区身份和所述邻居蜂窝小区的蜂窝小区身份相关联，所述各覆盖子区域中的每个覆盖子区域在所述数据结构中与所述服务蜂窝小区的蜂窝小区身份相关联，并且所述各覆盖子区域中的至少一个覆盖子区域在所述数据结构中进一步与所述邻居蜂窝小区的蜂窝小区身份相关联；以及

确定所述移动设备的位置，所述位置在所述服务蜂窝小区的所述覆盖区域的所述覆盖子区域内。

2.如权利要求1所述的方法，进一步包括：

向计算机系统发送所述蜂窝小区身份数据，其中所述计算机系统存储所述数据结构，并且其中确定所述移动设备的位置包括从所述计算机系统接收所述位置。

3.如权利要求1所述的方法，进一步包括：

在所述移动设备的存储器中存储所述数据结构；以及

从所述存储器执行对所述数据结构的查找。

4.如权利要求3所述的方法，进一步包括：

向计算机系统发送所述服务蜂窝小区的蜂窝小区身份，其中所述计算机系统针对多个蜂窝小区中的每个蜂窝小区存储将相应蜂窝小区的覆盖区域划分为覆盖子区域的对应数据结构；以及

基于所述服务蜂窝小区的蜂窝小区身份，从所述计算机系统接收对应于所述服务蜂窝小区的所述数据结构。

5.如权利要求1所述的方法，进一步包括：

在接收所述蜂窝小区身份数据之前：

通过所述移动设备的位置传感器来确定指示在所述服务蜂窝小区的所述覆盖区域内的所述移动设备的第二位置的位置数据；

接收包括所述服务蜂窝小区的蜂窝小区身份和所述邻居蜂窝小区的蜂窝小区身份的第二蜂窝小区身份数据；以及

向计算机系统发送所述位置数据和所述第二蜂窝小区身份数据，其中所述数据结构是由所述计算机系统基于所述位置数据和所述第二蜂窝小区身份数据来生成的。

6.如权利要求1所述的方法，其中，所述数据结构表示映射，所述映射(i)将所述服务蜂窝小区的所述覆盖区域划分为所述各覆盖子区域，(ii)将所述各覆盖子区域中的每一者映射到蜂窝小区身份集合，以及(iii)将所述移动设备的位置指示为所述各覆盖子区域中的每一者内的可能位置，其中针对所述各覆盖子区域中的每一者的该可能位置是基于在多个移动设备位于相应覆盖子区域中时从所述多个移动设备收集的位置数据来确定的。

7.如权利要求6所述的方法，其中，所述映射与以下至少一者相关联：移动网络运营商、频率信道或无线电接入技术。

8.如权利要求1所述的方法，其中，与所述邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与可能位置相关联，其中所述蜂窝小区身份数据包括所述邻居蜂窝小区的蜂窝小区身份，并且其中所述位置是所述可能位置。

9.如权利要求1所述的方法，其中，所述数据结构进一步将所述覆盖区域的覆盖子区域与所述服务蜂窝小区的波束索引、所述邻居蜂窝小区的波束索引、或这两者相关联。

10.如权利要求1所述的方法，其中，所述覆盖区域与第一可能位置相关联，其中与所述邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与第二可能位置相关联，其中所述蜂窝小区身份数据包括所述邻居蜂窝小区的蜂窝小区身份，并且其中所述位置在与所述邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域内并且包括基于所述第一可能位置和所述第二可能位置来确定的可能位置。

11.如权利要求1所述的方法，其中，所述服务蜂窝小区的所述各覆盖子区域包括数个唯一性非交叠覆盖子区域，其中所述数据结构将所述唯一性非交叠覆盖子区域中的每一者与所述服务蜂窝小区以及与唯一性邻居蜂窝小区集合相关联。

12.如权利要求11所述的方法，其中，所述唯一性非交叠覆盖子区域包括：与所述服务蜂窝小区和所述邻居蜂窝小区相关联的第一覆盖子区域以及与所述服务蜂窝小区相关联且不与邻居蜂窝小区相关联的第二覆盖子区域。

13.如权利要求11所述的方法，其中第二覆盖子区域是基于第一多个移动设备的第一数据来定义的，其中第三覆盖子区域是基于第二多个移动设备的第二数据来定义的，其中所述第一数据包括第一移动设备位置和所述邻居蜂窝小区的蜂窝小区身份，其中所述第一数据排除另一邻居蜂窝小区的蜂窝小区身份，并且其中所述第二数据包括第二移动设备位置、所述邻居蜂窝小区的蜂窝小区身份、以及所述另一邻居蜂窝小区的蜂窝小区身份。

14.如权利要求1所述的方法，其中，所述数据结构表示映射，所述映射(i)将所述服务蜂窝小区的所述覆盖区域划分为所述各覆盖子区域，以及(ii)将所述各覆盖子区域中的每一者的边界约束成在所述覆盖区域的边界内。

15.如权利要求1所述的方法，其中，所述数据结构表示映射，所述映射(i)将所述服务蜂窝小区的所述覆盖区域划分为所述各覆盖子区域，以及(ii)将所述各覆盖子区域中的每一者内的可能移动设备位置约束成在所述覆盖区域内。

16.如权利要求1所述的方法，其中，所述数据结构表示将所述服务蜂窝小区的所述覆盖区域划分为所述各覆盖子区域的映射，并且其中所述各覆盖子区域是非交叠的。

17.如权利要求1所述的方法，其中，所述邻居蜂窝小区包括：

与所述服务蜂窝小区不同并且在与所述服务蜂窝小区相同的频率信道上的蜂窝小区，

在与所述服务蜂窝小区不同的频率信道上的蜂窝小区，

使用与所述服务蜂窝小区相同的频率信道的在不同无线电接入技术(RAT)上的蜂窝小区，或

使用与所述服务蜂窝小区不同的频率信道的在不同RAT上的蜂窝小区。

18.一种移动设备，所述移动设备用于在与所述移动设备处于通信的服务蜂窝小区的覆盖区域内定位所述移动设备，所述移动设备包括：

收发机；

存储器；以及

与所述收发机和所述存储器通信耦合的一个或多个处理单元，其中所述一个或多个处理单元被配置成：

经由所述收发机来从与所述服务蜂窝小区相关联的基站或与邻居蜂窝小区相关联的基站中的一者或多者接收蜂窝小区身份数据，所述蜂窝小区身份数据包括一个或多个蜂窝小区身份；

基于在对数据结构的查找中使用所述蜂窝小区身份数据来确定所述服务蜂窝小区的所述覆盖区域的一覆盖子区域，所述覆盖子区域至少部分地基于所述服务蜂窝小区和所述邻居蜂窝小区的地理或网络属性来定义，所述数据结构将所述覆盖区域的各覆盖子区域与至少所述服务蜂窝小区的蜂窝小区身份和所述邻居蜂窝小区的蜂窝小区身份相关联，所述各覆盖子区域中的每个覆盖子区域在所述数据结构中与所述服务蜂窝小区的蜂窝小区身份相关联，并且所述各覆盖子区域中的至少一个覆盖子区域在所述数据结构中进一步与所述邻居蜂窝小区的蜂窝小区身份相关联；以及

确定所述移动设备的位置，所述位置在所述服务蜂窝小区的所述覆盖区域的所述覆盖子区域内。

19.如权利要求18所述的移动设备，其中所述一个或多个处理单元被进一步配置成：

向计算机系统发送所述蜂窝小区身份数据，其中所述计算机系统存储所述数据结构，并且其中确定所述移动设备的位置包括从所述计算机系统接收所述位置。

20.如权利要求18所述的移动设备，其中所述一个或多个处理单元被进一步配置成：

向计算机系统发送所述服务蜂窝小区的蜂窝小区身份，其中所述计算机系统针对多个蜂窝小区中的每个蜂窝小区存储将相应蜂窝小区的覆盖区域划分为覆盖子区域的对应数据结构；以及

基于所述服务蜂窝小区的蜂窝小区身份，从所述计算机系统接收对应于所述服务蜂窝小区的所述数据结构。

21.如权利要求18所述的移动设备，其中所述一个或多个处理单元被进一步配置成：

在接收所述蜂窝小区身份数据之前：

确定指示在所述服务蜂窝小区的所述覆盖区域内的所述移动设备的第二位置的位置数据；

接收包括所述服务蜂窝小区的蜂窝小区身份和所述邻居蜂窝小区的蜂窝小区身份的第二蜂窝小区身份数据；以及

向计算机系统发送所述位置数据和所述第二蜂窝小区身份数据，其中所述数据结构是由所述计算机系统基于所述位置数据和所述第二蜂窝小区身份数据来生成的。

22.如权利要求18所述的移动设备，其中，所述数据结构表示映射，所述映射(i)将所述服务蜂窝小区的所述覆盖区域划分为所述各覆盖子区域，(ii)将所述各覆盖子区域中的每一者映射到蜂窝小区身份集合，以及(iii)将所述移动设备的位置指示为所述各覆盖子区域中的每一者内的可能位置，其中针对所述各覆盖子区域中的每一者的该可能位置是基于在多个移动设备位于相应覆盖子区域中时从所述多个移动设备收集的位置数据来确定的。

23.如权利要求18所述的移动设备，其中，与所述邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与可能位置相关联，其中所述蜂窝小区身份数据包括所述邻居蜂窝小区的蜂窝小区身份，并且其中所述位置是所述可能位置。

24.如权利要求18所述的移动设备，其中，所述数据结构进一步将所述覆盖区域的覆盖子区域与所述服务蜂窝小区的波束索引、所述邻居蜂窝小区的波束索引、或这两者相关联。

25.如权利要求18所述的移动设备，其中，所述覆盖区域与第一可能位置相关联，其中与所述邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与第二可能位置相关联，其中所述蜂窝小区身份数据包括所述邻居蜂窝小区的蜂窝小区身份，并且其中所述位置在与所述邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域内并且包括基于所述第一可能位置和所述第二可能位置来确定的可能位置。

26.如权利要求18所述的移动设备，其中，所述服务蜂窝小区的所述各覆盖子区域包括数个唯一性非交叠覆盖子区域，其中所述数据结构将所述唯一性非交叠覆盖子区域中的每一者与所述服务蜂窝小区以及与唯一性邻居蜂窝小区集合相关联。

27.如权利要求26所述的移动设备，其中，所述唯一性非交叠覆盖子区域包括：与所述服务蜂窝小区和所述邻居蜂窝小区相关联的第一覆盖子区域以及与所述服务蜂窝小区相关联且不与邻居蜂窝小区相关联的第二覆盖子区域。

28.如权利要求26所述的移动设备，其中第二覆盖子区域是基于第一多个移动设备的第一数据来定义的，其中第三覆盖子区域是基于第二多个移动设备的第二数据来定义的，其中所述第一数据包括第一移动设备位置和所述邻居蜂窝小区的蜂窝小区身份，其中所述第一数据排除另一邻居蜂窝小区的蜂窝小区身份，并且其中所述第二数据包括第二移动设备位置、所述邻居蜂窝小区的蜂窝小区身份、以及所述另一邻居蜂窝小区的蜂窝小区身份。

29.如权利要求18所述的移动设备，其中，所述数据结构表示映射，所述映射(i)将所述服务蜂窝小区的所述覆盖区域划分为所述各覆盖子区域，以及(ii)将所述各覆盖子区域中的每一者的边界约束成在所述覆盖区域的边界内。

30.如权利要求18所述的移动设备，其中，所述数据结构表示映射，所述映射(i)将所述服务蜂窝小区的所述覆盖区域划分为所述各覆盖子区域，以及(ii)将所述各覆盖子区域中的每一者内的可能移动设备位置约束成在所述覆盖区域内。

31.如权利要求18所述的移动设备，其中，所述数据结构表示将所述服务蜂窝小区的所述覆盖区域划分为所述各覆盖子区域的映射，并且其中所述各覆盖子区域是非交叠的。

32.如权利要求18所述的移动设备，其中，所述邻居蜂窝小区包括：

与所述服务蜂窝小区不同并且在与所述服务蜂窝小区相同的频率信道上的蜂窝小区，

在与所述服务蜂窝小区不同的频率信道上的蜂窝小区，

使用与所述服务蜂窝小区相同的频率信道的在不同无线电接入技术(RAT)上的蜂窝小区，或

使用与所述服务蜂窝小区不同的频率信道的在不同RAT上的蜂窝小区。

33.一种用于在与移动设备处于通信的服务蜂窝小区的覆盖区域内定位所述移动设备的装备，所述装备包括：

用于从与所述服务蜂窝小区相关联的基站或与邻居蜂窝小区相关联的基站中的一者或多者接收蜂窝小区身份数据的装置，所述蜂窝小区身份数据包括一个或多个蜂窝小区身份；

用于基于在对数据结构的查找中使用所述蜂窝小区身份数据来确定所述服务蜂窝小区的所述覆盖区域的一覆盖子区域的装置，所述覆盖子区域至少部分地基于所述服务蜂窝小区和所述邻居蜂窝小区的地理或网络属性来定义，所述数据结构将所述覆盖区域的各覆盖子区域与至少所述服务蜂窝小区的蜂窝小区身份和所述邻居蜂窝小区的蜂窝小区身份相关联，所述各覆盖子区域中的每个覆盖子区域在所述数据结构中与所述服务蜂窝小区的蜂窝小区身份相关联，并且所述各覆盖子区域中的至少一个覆盖子区域在所述数据结构中进一步与所述邻居蜂窝小区的蜂窝小区身份相关联；以及

用于确定所述移动设备的位置的装置，所述位置在所述服务蜂窝小区的所述覆盖区域的所述覆盖子区域内。

34.如权利要求33所述的装备，进一步包括：

用于向计算机系统发送所述蜂窝小区身份数据的装置，其中所述计算机系统存储所述数据结构，并且其中确定所述移动设备的位置包括从所述计算机系统接收所述位置。

35.一种存储用于在与移动设备处于通信的服务蜂窝小区的覆盖区域内定位所述移动设备的指令的非瞬态计算机可读介质，所述指令包括用于以下操作的代码：

从与所述服务蜂窝小区相关联的基站或与邻居蜂窝小区相关联的基站中的一者或多者接收蜂窝小区身份数据，所述蜂窝小区身份数据包括一个或多个蜂窝小区身份；

基于在对数据结构的查找中使用所述蜂窝小区身份数据来确定所述服务蜂窝小区的所述覆盖区域的一覆盖子区域，所述覆盖子区域至少部分地基于所述服务蜂窝小区和所述邻居蜂窝小区的地理或网络属性来定义，所述数据结构将所述覆盖区域的各覆盖子区域与至少所述服务蜂窝小区的蜂窝小区身份和所述邻居蜂窝小区的蜂窝小区身份相关联，所述各覆盖子区域中的每个覆盖子区域在所述数据结构中与所述服务蜂窝小区的蜂窝小区身份相关联，并且所述各覆盖子区域中的至少一个覆盖子区域在所述数据结构中进一步与所述邻居蜂窝小区的蜂窝小区身份相关联；以及

确定所述移动设备的位置，所述位置在所述服务蜂窝小区的所述覆盖区域的所述覆盖子区域内。

Claims (64)

1.一种用于在与移动设备处于通信的服务蜂窝小区的覆盖区域内定位所述移动设备的方法，所述方法由所述移动设备实现并且包括：

接收蜂窝小区身份数据，所述蜂窝小区身份数据包括一个或多个蜂窝小区身份；

基于在对数据结构的查找中使用所述蜂窝小区身份数据来确定所述服务蜂窝小区的所述覆盖区域的一覆盖子区域，所述数据结构将所述覆盖区域的各覆盖子区域与各蜂窝小区身份相关联，所述各覆盖子区域中的每个覆盖子区域在所述数据结构中与所述服务蜂窝小区的蜂窝小区身份相关联，并且所述各覆盖子区域中的至少一个覆盖子区域在所述数据结构中进一步与邻居蜂窝小区的蜂窝小区身份相关联；以及

确定所述移动设备的位置，所述位置在所述服务蜂窝小区的所述覆盖区域的所述覆盖子区域内。

2.如权利要求1所述的方法，进一步包括：

向计算机系统发送所述蜂窝小区身份数据，其中所述计算机系统存储所述数据结构，并且其中确定所述移动设备的位置包括从所述计算机系统接收所述位置。

3.如权利要求1所述的方法，进一步包括：

在所述移动设备的存储器中存储所述数据结构；以及

从所述存储器执行对所述数据结构的查找。

4.如权利要求3所述的方法，进一步包括：

向计算机系统发送所述服务蜂窝小区的蜂窝小区身份，其中所述计算机系统针对多个蜂窝小区中的每个蜂窝小区存储将相应蜂窝小区的覆盖区域划分为覆盖子区域的对应数据结构；以及

基于所述服务蜂窝小区的蜂窝小区身份，从所述计算机系统接收对应于所述服务蜂窝小区的所述数据结构。

5.如权利要求1所述的方法，进一步包括：

在接收所述蜂窝小区身份数据之前：

通过所述移动设备的位置传感器来确定指示在所述服务蜂窝小区的所述覆盖区域内的所述移动设备的第二位置的位置数据；

接收包括所述服务蜂窝小区的蜂窝小区身份和所述邻居蜂窝小区的蜂窝小区身份的第二蜂窝小区身份数据；以及

向计算机系统发送所述位置数据和所述第二蜂窝小区身份数据，其中所述数据结构是由所述计算机系统基于所述位置数据和所述第二蜂窝小区身份数据来生成的。

6.如权利要求1所述的方法，其中，所述数据结构表示映射，所述映射(i)将所述服务蜂窝小区的所述覆盖区域划分为所述各覆盖子区域，(ii)将所述各覆盖子区域中的每一者映射到蜂窝小区身份集合，以及(iii)将所述移动设备的位置指示为所述各覆盖子区域中的每一者内的可能位置，其中针对所述各覆盖子区域中的每一者的该可能位置是基于在多个移动设备位于相应覆盖子区域中时从所述多个移动设备收集的位置数据来确定的。

7.如权利要求6所述的方法，其中，所述映射与以下至少一者相关联：移动网络运营商、频率信道或无线电接入技术。

8.如权利要求1所述的方法，其中，与所述邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与可能位置相关联，其中所述蜂窝小区身份数据包括所述邻居蜂窝小区的蜂窝小区身份，并且其中所述位置是所述可能位置。

9.如权利要求1所述的方法，其中，所述数据结构进一步将所述覆盖区域的覆盖子区域与所述服务蜂窝小区的波束索引、所述邻居蜂窝小区的波束索引、或这两者相关联。

10.如权利要求1所述的方法，其中，所述覆盖区域与第一可能位置相关联，其中与所述邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与第二可能位置相关联，其中所述蜂窝小区身份数据包括所述邻居蜂窝小区的蜂窝小区身份，并且其中所述位置在与所述邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域内并且包括基于所述第一可能位置和所述第二可能位置来确定的可能位置。

11.如权利要求1所述的方法，其中，所述服务蜂窝小区的所述各覆盖子区域包括数个唯一性非交叠覆盖子区域，其中所述数据结构将所述唯一性非交叠覆盖子区域中的每一者与所述服务蜂窝小区以及与唯一性邻居蜂窝小区集合相关联。

12.如权利要求11所述的方法，其中，所述唯一性非交叠覆盖子区域包括：与所述服务蜂窝小区和所述邻居蜂窝小区相关联的第一覆盖子区域以及与所述服务蜂窝小区相关联且不与邻居蜂窝小区相关联的第二覆盖子区域。

13.如权利要求11所述的方法，其中第二覆盖子区域是基于第一多个移动设备的第一数据来定义的，其中第三覆盖子区域是基于第二多个移动设备的第二数据来定义的，其中所述第一数据包括第一移动设备位置和所述邻居蜂窝小区的蜂窝小区身份，其中所述第一数据排除另一邻居蜂窝小区的蜂窝小区身份，并且其中所述第二数据包括第二移动设备位置、所述邻居蜂窝小区的蜂窝小区身份、以及所述另一邻居蜂窝小区的蜂窝小区身份。

14.如权利要求1所述的方法，其中，所述数据结构表示映射，所述映射(i)将所述服务蜂窝小区的所述覆盖区域划分为所述各覆盖子区域，以及(ii)将所述各覆盖子区域中的每一者的边界约束成在所述覆盖区域的边界内。

15.如权利要求1所述的方法，其中，所述数据结构表示映射，所述映射(i)将所述服务蜂窝小区的所述覆盖区域划分为所述各覆盖子区域，以及(ii)将所述各覆盖子区域中的每一者内的可能移动设备位置约束成在所述覆盖区域内。

16.如权利要求1所述的方法，其中，所述数据结构表示将所述服务蜂窝小区的所述覆盖区域划分为所述各覆盖子区域的映射，并且其中所述各覆盖子区域是非交叠的。

17.如权利要求1所述的方法，其中，所述邻居蜂窝小区包括：

与所述服务蜂窝小区不同并且在与所述服务蜂窝小区相同的频率信道上的蜂窝小区，

在与所述服务蜂窝小区不同的频率信道上的蜂窝小区，

使用与所述服务蜂窝小区相同的频率信道的在不同无线电接入技术(RAT)上的蜂窝小区，或

使用与所述服务蜂窝小区不同的频率信道的在不同RAT上的蜂窝小区。

18.一种用于根据在数据通信网络的蜂窝实体处接收到的众包信息来确定蜂窝小区覆盖的方法，所述方法包括：

在所述蜂窝实体处获得针对服务蜂窝小区的覆盖区域内的多个位置的蜂窝小区身份数据和位置数据，其中所述蜂窝实体包括移动设备或计算机系统，并且其中，针对每个位置：

所述位置数据包括相应位置，并且

所述蜂窝小区身份数据包括在一个或多个移动设备的相应位置处检测到的一个或多个蜂窝小区身份；

使用所述蜂窝实体存储所述位置数据和所述蜂窝小区身份数据；以及

由所述蜂窝实体使用数据结构基于所述蜂窝小区身份数据和位置数据来将所述覆盖区域的各覆盖子区域与各蜂窝小区身份相关联，其中：

所述各覆盖子区域中的每个覆盖子区域在所述数据结构中与所述服务蜂窝小区的蜂窝小区身份相关联，并且

所述各覆盖子区域中的至少一个覆盖子区域在所述数据结构中进一步与邻居蜂窝小区的蜂窝小区身份相关联。

19.如权利要求18所述的方法，进一步包括：针对多个蜂窝小区中的每个蜂窝小区存储将相应蜂窝小区的覆盖区域划分为覆盖子区域的对应数据结构。

20.如权利要求18所述的方法，其中，针对所述多个位置中的至少一个位置，所述蜂窝小区身份数据包括所述服务蜂窝小区的蜂窝小区身份和至少一个邻居蜂窝小区的蜂窝小区身份。

21.如权利要求18所述的方法，其中，所述数据结构表示映射，所述映射(i)将所述服务蜂窝小区的所述覆盖区域划分为覆盖子区域，(ii)将每个覆盖子区域映射到蜂窝小区身份集合，以及(iii)将目标移动设备的位置指示为该覆盖子区域内的可能位置，其中所述可能位置是基于在所述一个或多个移动设备位于该覆盖子区域中时从所述一个或多个移动设备收集的位置数据来确定的。

22.如权利要求21所述的方法，其中，所述映射与以下至少一者相关联：移动网络运营商、频率信道或无线电接入技术。

23.如权利要求18所述的方法，其中，与所述邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与可能位置相关联，其中所述蜂窝小区身份数据包括所述邻居蜂窝小区的蜂窝小区身份，并且其中所述位置是所述可能位置。

24.如权利要求18所述的方法，其中，所述覆盖区域与第一可能位置相关联，其中与所述邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与第二可能位置相关联，其中所述蜂窝小区身份数据包括所述邻居蜂窝小区的蜂窝小区身份，并且其中所述位置在与所述邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域内并且包括基于所述第一可能位置和所述第二可能位置来确定的可能位置。

25.如权利要求18所述的方法，其中，所述服务蜂窝小区的所述各覆盖子区域包括数个唯一性非交叠覆盖子区域，其中所述数据结构将所述唯一性非交叠覆盖子区域中的每一者与所述服务蜂窝小区以及与唯一性邻居蜂窝小区集合相关联。

26.如权利要求18所述的方法，其中，所述数据结构表示映射，所述映射(i)将所述服务蜂窝小区的所述覆盖区域划分为覆盖子区域，以及(ii)将每个覆盖子区域的边界约束成在所述覆盖区域的边界内。

27.如权利要求18所述的方法，其中，所述数据结构表示映射，所述映射(i)将所述服务蜂窝小区的所述覆盖区域划分为覆盖子区域，以及(ii)将每个覆盖子区域内的可能移动设备位置约束成在所述覆盖区域内。

28.如权利要求18所述的方法，其中，所述邻居蜂窝小区包括：

与所述服务蜂窝小区不同并且在与所述服务蜂窝小区相同的频率信道上的蜂窝小区，

在与所述服务蜂窝小区不同的频率信道上的蜂窝小区，

使用与所述服务蜂窝小区相同的频率信道的在不同无线电接入技术(RAT)上的蜂窝小区，或

使用与所述服务蜂窝小区不同的频率信道的在不同RAT上的蜂窝小区。

29.如权利要求18所述的方法，其中，所述数据结构进一步将所述覆盖区域的覆盖子区域与所述服务蜂窝小区的波束索引、所述邻居蜂窝小区的波束索引、或这两者相关联。

30.一种移动设备，所述移动设备用于在与所述移动设备处于通信的服务蜂窝小区的覆盖区域内定位所述移动设备，所述移动设备包括：

收发机；

存储器；以及

与所述收发机和所述存储器通信耦合的一个或多个处理单元，其中所述一个或多个处理单元被配置成：

经由所述收发机来接收蜂窝小区身份数据，所述蜂窝小区身份数据包括一个或多个蜂窝小区身份；

基于在对数据结构的查找中使用所述蜂窝小区身份数据来确定所述服务蜂窝小区的所述覆盖区域的一覆盖子区域，所述数据结构将所述覆盖区域的各覆盖子区域与各蜂窝小区身份相关联，所述各覆盖子区域中的每个覆盖子区域在所述数据结构中与所述服务蜂窝小区的蜂窝小区身份相关联，并且所述各覆盖子区域中的至少一个覆盖子区域在所述数据结构中进一步与邻居蜂窝小区的蜂窝小区身份相关联；以及

确定所述移动设备的位置，所述位置在所述服务蜂窝小区的所述覆盖区域的所述覆盖子区域内。

31.如权利要求30所述的移动设备，其中所述一个或多个处理单元被进一步配置成：

向计算机系统发送所述蜂窝小区身份数据，其中所述计算机系统存储所述数据结构，并且其中确定所述移动设备的位置包括从所述计算机系统接收所述位置。

32.如权利要求30所述的移动设备，其中所述一个或多个处理单元被进一步配置成：

在所述存储器中存储所述数据结构；以及

从所述存储器执行对所述数据结构的查找。

33.如权利要求32所述的移动设备，其中所述一个或多个处理单元被进一步配置成：

向计算机系统发送所述服务蜂窝小区的蜂窝小区身份，其中所述计算机系统针对多个蜂窝小区中的每个蜂窝小区存储将相应蜂窝小区的覆盖区域划分为覆盖子区域的对应数据结构；以及

基于所述服务蜂窝小区的蜂窝小区身份，从所述计算机系统接收对应于所述服务蜂窝小区的所述数据结构。

34.如权利要求30所述的移动设备，其中所述一个或多个处理单元被进一步配置成：

在接收所述蜂窝小区身份数据之前：

确定指示在所述服务蜂窝小区的所述覆盖区域内的所述移动设备的第二位置的位置数据；

接收包括所述服务蜂窝小区的蜂窝小区身份和所述邻居蜂窝小区的蜂窝小区身份的第二蜂窝小区身份数据；以及

向计算机系统发送所述位置数据和所述第二蜂窝小区身份数据，其中所述数据结构是由所述计算机系统基于所述位置数据和所述第二蜂窝小区身份数据来生成的。

35.如权利要求30所述的移动设备，其中，所述数据结构表示映射，所述映射(i)将所述服务蜂窝小区的所述覆盖区域划分为所述各覆盖子区域，(ii)将所述各覆盖子区域中的每一者映射到蜂窝小区身份集合，以及(iii)将所述移动设备的位置指示为所述各覆盖子区域中的每一者内的可能位置，其中针对所述各覆盖子区域中的每一者的该可能位置是基于在多个移动设备位于相应覆盖子区域中时从所述多个移动设备收集的位置数据来确定的。

36.如权利要求35所述的移动设备，其中，所述映射与以下至少一者相关联：移动网络运营商、频率信道或无线电接入技术。

37.如权利要求30所述的移动设备，其中，与所述邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与可能位置相关联，其中所述蜂窝小区身份数据包括所述邻居蜂窝小区的蜂窝小区身份，并且其中所述位置是所述可能位置。

38.如权利要求30所述的移动设备，其中，所述数据结构进一步将所述覆盖区域的覆盖子区域与所述服务蜂窝小区的波束索引、所述邻居蜂窝小区的波束索引、或这两者相关联。

39.如权利要求30所述的移动设备，其中，所述覆盖区域与第一可能位置相关联，其中与所述邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与第二可能位置相关联，其中所述蜂窝小区身份数据包括所述邻居蜂窝小区的蜂窝小区身份，并且其中所述位置在与所述邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域内并且包括基于所述第一可能位置和所述第二可能位置来确定的可能位置。

40.如权利要求30所述的移动设备，其中，所述服务蜂窝小区的所述各覆盖子区域包括数个唯一性非交叠覆盖子区域，其中所述数据结构将所述唯一性非交叠覆盖子区域中的每一者与所述服务蜂窝小区以及与唯一性邻居蜂窝小区集合相关联。

41.如权利要求40所述的移动设备，其中，所述唯一性非交叠覆盖子区域包括：与所述服务蜂窝小区和所述邻居蜂窝小区相关联的第一覆盖子区域以及与所述服务蜂窝小区相关联且不与邻居蜂窝小区相关联的第二覆盖子区域。

42.如权利要求40所述的移动设备，其中第二覆盖子区域是基于第一多个移动设备的第一数据来定义的，其中第三覆盖子区域是基于第二多个移动设备的第二数据来定义的，其中所述第一数据包括第一移动设备位置和所述邻居蜂窝小区的蜂窝小区身份，其中所述第一数据排除另一邻居蜂窝小区的蜂窝小区身份，并且其中所述第二数据包括第二移动设备位置、所述邻居蜂窝小区的蜂窝小区身份、以及所述另一邻居蜂窝小区的蜂窝小区身份。

43.如权利要求30所述的移动设备，其中，所述数据结构表示映射，所述映射(i)将所述服务蜂窝小区的所述覆盖区域划分为所述各覆盖子区域，以及(ii)将所述各覆盖子区域中的每一者的边界约束成在所述覆盖区域的边界内。

44.如权利要求30所述的移动设备，其中，所述数据结构表示映射，所述映射(i)将所述服务蜂窝小区的所述覆盖区域划分为所述各覆盖子区域，以及(ii)将所述各覆盖子区域中的每一者内的可能移动设备位置约束成在所述覆盖区域内。

45.如权利要求30所述的移动设备，其中，所述数据结构表示将所述服务蜂窝小区的所述覆盖区域划分为所述各覆盖子区域的映射，并且其中所述各覆盖子区域是非交叠的。

46.如权利要求30所述的移动设备，其中，所述邻居蜂窝小区包括：

与所述服务蜂窝小区不同并且在与所述服务蜂窝小区相同的频率信道上的蜂窝小区，

在与所述服务蜂窝小区不同的频率信道上的蜂窝小区，

使用与所述服务蜂窝小区相同的频率信道的在不同无线电接入技术(RAT)上的蜂窝小区，或

使用与所述服务蜂窝小区不同的频率信道的在不同RAT上的蜂窝小区。

47.一种数据通信网络的蜂窝实体，所述蜂窝实体用于根据在所述蜂窝实体处接收的众包信息来确定蜂窝小区覆盖，所述蜂窝实体包括：

收发机；

存储器；以及

与所述收发机和所述存储器通信耦合的一个或多个处理单元，其中所述一个或多个处理单元被配置成：

在所述蜂窝实体处获得针对服务蜂窝小区的覆盖区域内的多个位置的蜂窝小区身份数据和位置数据，其中所述蜂窝实体包括移动设备或计算机系统，并且其中，针对每个位置：

所述位置数据包括相应位置，并且

所述蜂窝小区身份数据包括在一个或多个移动设备的相应位置处检测到的一个或多个蜂窝小区身份；

使用所述蜂窝实体存储所述位置数据和所述蜂窝小区身份数据；以及

基于所述蜂窝小区身份数据和位置数据来将所述覆盖区域的各覆盖子区域与各蜂窝小区身份相关联，其中：

所述各覆盖子区域中的每个覆盖子区域在数据结构中与所述服务蜂窝小区的蜂窝小区身份相关联，并且

所述各覆盖子区域中的至少一个覆盖子区域在所述数据结构中进一步与邻居蜂窝小区的蜂窝小区身份相关联。

48.如权利要求47所述的蜂窝实体，其中所述一个或多个处理单元被进一步配置成：针对多个蜂窝小区中的每个蜂窝小区存储将相应蜂窝小区的覆盖区域划分为覆盖子区域的对应数据结构。

49.如权利要求47所述的蜂窝实体，其中，针对所述多个位置中的至少一个位置，所述蜂窝小区身份数据包括所述服务蜂窝小区的蜂窝小区身份和至少一个邻居蜂窝小区的蜂窝小区身份。

50.如权利要求47所述的蜂窝实体，其中，所述数据结构表示映射，所述映射(i)将所述服务蜂窝小区的所述覆盖区域划分为覆盖子区域，(ii)将每个覆盖子区域映射到蜂窝小区身份集合，以及(iii)将目标移动设备的位置指示为该覆盖子区域内的可能位置，其中所述可能位置是基于在所述一个或多个移动设备位于该覆盖子区域中时从所述一个或多个移动设备收集的位置数据来确定的。

51.如权利要求50所述的蜂窝实体，其中，所述映射与以下至少一者相关联：移动网络运营商、频率信道或无线电接入技术。

52.如权利要求47所述的蜂窝实体，其中，与所述邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与可能位置相关联，其中所述蜂窝小区身份数据包括所述邻居蜂窝小区的蜂窝小区身份，并且其中所述位置是所述可能位置。

53.如权利要求47所述的蜂窝实体，其中，所述覆盖区域与第一可能位置相关联，其中与所述邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域进一步与第二可能位置相关联，其中所述蜂窝小区身份数据包括所述邻居蜂窝小区的蜂窝小区身份，并且其中所述位置在与所述邻居蜂窝小区的蜂窝小区身份相关联的覆盖子区域内并且包括基于所述第一可能位置和所述第二可能位置来确定的可能位置。

54.如权利要求47所述的蜂窝实体，其中，所述服务蜂窝小区的所述各覆盖子区域包括数个唯一性非交叠覆盖子区域，其中所述数据结构将所述唯一性非交叠覆盖子区域中的每一者与所述服务蜂窝小区以及与唯一性邻居蜂窝小区集合相关联。

55.如权利要求47所述的蜂窝实体，其中，所述数据结构表示映射，所述映射(i)将所述服务蜂窝小区的所述覆盖区域划分为覆盖子区域，以及(ii)将每个覆盖子区域的边界约束成在所述覆盖区域的边界内。

56.如权利要求47所述的蜂窝实体，其中，所述数据结构表示映射，所述映射(i)将所述服务蜂窝小区的所述覆盖区域划分为覆盖子区域，以及(ii)将每个覆盖子区域内的可能移动设备位置约束成在所述覆盖区域内。

57.如权利要求47所述的蜂窝实体，其中，所述邻居蜂窝小区包括：

与所述服务蜂窝小区不同并且在与所述服务蜂窝小区相同的频率信道上的蜂窝小区，

在与所述服务蜂窝小区不同的频率信道上的蜂窝小区，

使用与所述服务蜂窝小区相同的频率信道的在不同无线电接入技术(RAT)上的蜂窝小区，或

使用与所述服务蜂窝小区不同的频率信道的在不同RAT上的蜂窝小区。

58.如权利要求47所述的蜂窝实体，其中，所述数据结构进一步将所述覆盖区域的覆盖子区域与所述服务蜂窝小区的波束索引、所述邻居蜂窝小区的波束索引、或这两者相关联。

59.一种用于在与移动设备处于通信的服务蜂窝小区的覆盖区域内定位所述移动设备的装备，所述装备包括：

用于接收蜂窝小区身份数据的装置，所述蜂窝小区身份数据包括一个或多个蜂窝小区身份；

用于基于在对数据结构的查找中使用所述蜂窝小区身份数据来确定所述服务蜂窝小区的所述覆盖区域的一覆盖子区域的装置，所述数据结构将所述覆盖区域的各覆盖子区域与各蜂窝小区身份相关联，所述各覆盖子区域中的每个覆盖子区域在所述数据结构中与所述服务蜂窝小区的蜂窝小区身份相关联，并且所述各覆盖子区域中的至少一个覆盖子区域在所述数据结构中进一步与邻居蜂窝小区的蜂窝小区身份相关联；以及

用于确定所述移动设备的位置的装置，所述位置在所述服务蜂窝小区的所述覆盖区域的所述覆盖子区域内。

60.如权利要求59所述的装备，进一步包括：

用于向计算机系统发送所述蜂窝小区身份数据的装置，其中所述计算机系统存储所述数据结构，并且其中确定所述移动设备的位置包括从所述计算机系统接收所述位置。

61.一种用于根据在数据通信网络的蜂窝实体处接收到的众包信息来确定蜂窝小区覆盖的装备，所述装备包括：

用于在所述蜂窝实体处获得针对服务蜂窝小区的覆盖区域内的多个位置的蜂窝小区身份数据和位置数据的装置，其中所述蜂窝实体包括移动设备或计算机系统，并且其中，针对每个位置：

所述位置数据包括相应位置，并且

所述蜂窝小区身份数据包括在一个或多个移动设备的相应位置处检测到的一个或多个蜂窝小区身份；

用于使用所述蜂窝实体存储所述位置数据和所述蜂窝小区身份数据的装置；以及

用于基于所述蜂窝小区身份数据和位置数据来将所述覆盖区域的各覆盖子区域与各蜂窝小区身份相关联的装置，其中：

所述各覆盖子区域中的每个覆盖子区域在所述数据结构中与所述服务蜂窝小区的蜂窝小区身份相关联，并且

所述各覆盖子区域中的至少一个覆盖子区域在所述数据结构中进一步与邻居蜂窝小区的蜂窝小区身份相关联。

62.如权利要求61所述的装备，进一步包括：用于针对多个蜂窝小区中的每个蜂窝小区存储将相应蜂窝小区的覆盖区域划分为覆盖子区域的对应数据结构的装置。

63.一种存储用于在与移动设备处于通信的服务蜂窝小区的覆盖区域内定位所述移动设备的指令的非瞬态计算机可读介质，所述指令包括用于以下操作的代码：

接收蜂窝小区身份数据，所述蜂窝小区身份数据包括一个或多个蜂窝小区身份；

基于在对数据结构的查找中使用所述蜂窝小区身份数据来确定所述服务蜂窝小区的所述覆盖区域的一覆盖子区域，所述数据结构将所述覆盖区域的各覆盖子区域与各蜂窝小区身份相关联，所述各覆盖子区域中的每个覆盖子区域在所述数据结构中与所述服务蜂窝小区的蜂窝小区身份相关联，并且所述各覆盖子区域中的至少一个覆盖子区域在所述数据结构中进一步与邻居蜂窝小区的蜂窝小区身份相关联；以及

确定所述移动设备的位置，所述位置在所述服务蜂窝小区的所述覆盖区域的所述覆盖子区域内。

64.一种用于根据在数据通信网络的蜂窝实体处接收到的众包信息来确定蜂窝小区覆盖的非瞬态计算机可读介质，所述非瞬态计算机可读介质包括：

在所述蜂窝实体处获得针对服务蜂窝小区的覆盖区域内的多个位置的蜂窝小区身份数据和位置数据，其中所述蜂窝实体包括移动设备或计算机系统，并且其中，针对每个位置：

所述位置数据包括相应位置，并且

所述蜂窝小区身份数据包括在一个或多个移动设备的相应位置处检测到的一个或多个蜂窝小区身份；

使用所述蜂窝实体存储所述位置数据和所述蜂窝小区身份数据；以及

由所述蜂窝实体使用数据结构基于所述蜂窝小区身份数据和位置数据来将所述覆盖区域的各覆盖子区域与各蜂窝小区身份相关联，其中：

所述各覆盖子区域中的每个覆盖子区域在所述数据结构中与所述服务蜂窝小区的蜂窝小区身份相关联，并且

所述各覆盖子区域中的至少一个覆盖子区域在所述数据结构中进一步与邻居蜂窝小区的蜂窝小区身份相关联。

Images