CN102782519B - 用于估计蜂窝塔位置的方法和装置 - Google Patents

Abstract

一种用于采集和分析各个地理位置处的蜂窝标识（ID）号以便估计蜂窝塔位置的方法和装置。该方法可以包括采集由采集移动设备在多个地理位置获得的蜂窝ID号，然后计算包括具有相同蜂窝标识号的地理位置点的集合的最小边界圆。如果位置点集合的蜂窝ID号指示蜂窝塔是全向，则最小边界圆的中心是估计的蜂窝塔位置。如果蜂窝ID号指示蜂窝塔是多扇区的，则该装置可以把估计的蜂窝塔位置计算为从多个相关的最小边界圆的中心延伸的线彼此相交以便形成等角的位置。

Description

用于估计蜂窝塔位置的方法和装置

技术领域

本发明的实施例涉及用于使用在已知位置接收的蜂窝标识号，来估计蜂窝塔位置的方法、装置和计算机程序。

背景技术

蜂窝塔（cellular tower）位置信息可用于估计没有开启GPS的设备的位置，或甚至用于当GPS信号接收不佳时估计开启了GPS的设备的位置。所估计的位置还可以用于改进GPS定位时间（fix time）和其它基于位置的服务。然而，探察网络以便将网络ID和实际的蜂窝塔位置关联可能费力并且成本高昂。

发明内容

本发明的实施例涉及用于采集和分析多个地理位置处的蜂窝标识（ID）号以便确定被估计的蜂窝塔位置的方法、装置和计算机程序。移动设备可以使用估计的蜂窝塔位置以在GPS不可用时提供位置估计和/或便于基于GPS的位置确定。在本发明的一个实施例中，该方法可以包括采集多个地理位置处的蜂窝ID号，计算包括具有相同蜂窝ID号的地理位置点的集合的最小边界圆，并且确定蜂窝ID号指示蜂窝塔是全向的还是多扇区的。如果蜂窝塔是全向的，该装置可以确定最小边界圆的中心位置是估计的蜂窝塔位置。如果蜂窝塔是多扇区的，该装置可以确定估计的蜂窝塔位置处于这样一种位置，即从多个相关最小边界圆的中心延伸的直线彼此相交以便形成等角的位置。

提供本概述以便以简化的形式介绍将在下面的详细描述中进一步描述的一些概念。本概述不旨在确认提出的主题内容的关键特征或基本特征，也不旨在用于限制提出的主题内容的范围。从下面对实施例和附图的详细描述中，将明了本发明的其它方面和优点。

附图说明

下面将参考附图详细描述本发明的实施例，其中：

图1是根据本发明的实施例构造的装置的示意图；

图2是根据本发明的实施例的用于估计蜂窝塔位置的方法的流程图；

图3是用于确定估计的蜂窝塔位置的位置点和对应的最小边界圆的示例图；

图4是用于确定估计的蜂窝塔位置的位置点和对应的最小边界圆的另一个示例图；

图5是使用估计的蜂窝塔位置来估计用户移动设备的当前位置的方法的流程图；和

图6是示出了本发明的实施例的示例环境的方框图。

附图不将本发明局限于此处公开和描述的特定实施例。附图不必按比例绘制，而是将重点放在清楚地说明本发明的原理。

具体实施方式

下面对本发明的实施例的详细描述参考了附图。这些实施例旨在足够详细地描述本发明的方面，以便使得本领域的技术人员能够实现本发明。可以利用其它实施例，并且可以做出改动而不脱离权利要求的范围。因此，下面的详细描述不具有限制意义。本发明的范围仅由所附权利要求以及具有这些权利要求的权利的等同的整个范围限定。

本发明涉及用于采集和分析各个地理位置处的蜂窝标识（ID）号以便估计蜂窝塔位置的方法、装置和计算机程序。蜂窝塔，如此处提到的，可以是蜂窝站、蜂窝塔、手机天线塔、基站和/或基站台等。每个蜂窝塔可以包括天线和放置在无线电天线杆、塔或其它高架结构上的电子通信装置，以便创建蜂窝网络内的蜂窝。电子通信装置可以包括一组或多组发射器/接收器、收发器、数字信号处理器、控制电子装置、用于定时的GPS接收器、正常和备份的电源、以及屏蔽。

如图6的概观所示，此处描述的装置10可以从采集移动设备D或其它来源采集蜂窝ID号和相关的地理位置信息，然后计算包括一组具有相同蜂窝标识号的地理位置点的最小边界圆。在某些实施例中，采集移动设备D可以通过一个或多个网络N（包括蜂窝数据网络、Wi－Fi网络、Internet等），将蜂窝ID号和相关地理位置信息传输给装置10。如果一组位置点的蜂窝ID号指示蜂窝塔是全向的，则装置10可以将最小边界圆的中心的位置作为估计的蜂窝塔位置存储在存储器内。如果蜂窝ID号指示蜂窝塔是多扇区的，则装置10可以计算这样的估计的蜂窝塔位置，即从多个相关最小边界圆的中心延伸的线彼此相交以便形成等角的位置。此处描述的装置和方法允许蜂窝塔位置的更精确的估计，而不需要费力和成本高昂的将网络ID和实际蜂窝塔位置相关联的网络测量。然后，移动设备诸如蜂窝电话、个人导航设备、采集设备D等可以使用估计的蜂窝塔位置快速估计当前位置。

如图1所示，用于确定蜂窝塔位置的装置10可以包括处理装置12、存储器元件14、显示器16和用户界面18。处理装置12可以包括任意数目的处理器、控制器、集成电路、可编程逻辑器件或用于执行此处描述的功能的其它数据和信号处理装置以及它们的组合，并且可以附加地包括一个或多个存储器存储设备、发射器、接收器和/或用于与装置10的各个组件通信的通信总线。

在各种实施例中，处理装置12可以执行计算机程序和/或代码段，以便执行此处描述的某些功能。该计算机程序可以包括用于执行处理装置12内的逻辑功能的可执行指令的列表。计算机程序可实现为在由指令执行***、装置和设备使用或与其结合使用的任意计算机可读介质，并且执行所述指令。在本申请的上下文中，“计算机可读介质”可以是可以包含、存储、传送、传播或传输指令执行***、装置和设备使用或与其结合使用的程序的任意装置。计算机可读介质可以是，例如，但不限于，电、磁、光、电磁、红外或半导体***、装置、设备或传播介质。更特别地，虽然不是全部包含，计算机可读介质的例子包括便携计算机盘、随机访问存储器（RAM）、只读存储器（ROM）、可擦写可编程只读存储器（EPROM或闪存）和便携压缩盘只读存储器（CDROM）、它们的组合、等等。

存储器元件14可被与处理装置12集成在一起、可以是独立的存储器、或这两者的组合。存储器元件14可以包括，例如，可移动和不可移动存储器元件，诸如RAM、ROM、闪存、磁、光、USB存储器设备和/或其它存储器元件。存储器元件14可以存储地理位置、估计的蜂窝塔位置和蜂窝标识（ID）号的数据格式标准，以及计算机程序、代码段和/或用于指示处理装置12执行此处描述的功能和方法的其它数据。如下面描述的，存储器元件14还可配置为由用户移动设备访问和/或与用户移动设备集成在一起。

显示器16可以包括图形界面，其可以操作以便响应于外部或内部处理和命令来显示可视图形、图像、文本等。例如，显示器16可以包括常规的黑白、单色或彩色显示元件，包括CRT、TFT、LCD和/或LED显示设备。显示器16可被与用户界面18集成在一起，诸如在显示器16是触摸屏显示器的实施例中，以便使得用户能够通过触摸或指点显示区域与其交互，从而向装置10提供信息。显示器16可被与处理装置12耦连，并且可以操作以便显示对应于装置10的各种信息，诸如蜂窝塔信息。

用户界面18使得一个或多个用户能够与装置10共享信息，诸如数据格式标准、采集的蜂窝ID号和采集ID号的位置。用户界面18可以包括一个或多个功能输入，诸如按钮、开关、滚轮、与显示器16相关联的触摸屏、语音识别元件诸如麦克风、指点设备诸如鼠标、触控板、轨迹球、输入笔、照相机诸如数字或胶片静态照相机或摄像机、它们的组合等。另外，用户界面18可以包括有线或无线数据传输元件，诸如可移动存储器、数据收发器、发射器等，以便使得用户和其它设备或各方与装置10远程连接。例如，用户界面18可以包括用于对用户移动设备发送和从其接收蜂窝塔位置信息以及与位置相关的信息的发射器。用户界面18还可以包括用于提供可听指令和反馈的扬声器。

装置10可被可通信地与各种采集移动设备耦连，包括此处讨论的用户移动设备。采集移动设备可以是一个或多个蜂窝电话，或包括具有GPS和/或蜂窝能力的至少一个天线的其它连接设备。每个采集移动设备可被配置为本地存储和/或传输关于其当前和/或以前经过的地理位置的数据以及该设备的天线在该地理位置接收的任意蜂窝信号的蜂窝ID号。采集移动设备可以包括无线发送和接收蜂窝ID号和采集移动设备的当前位置所需的硬件和软件的任意组合。采集移动设备获得的地理位置和对应的蜂窝ID号可被上传到装置10可访问的数据库、通过蜂窝网络、数据网络等无线传输给装置10、或诸如由用户通过用户界面18输入装置10。

蜂窝网络提供者、导航提供者、地图提供者、Internet搜索提供者等可以操作和维护装置10，并且可以将蜂窝塔位置的估计输出到各种移动通信设备，诸如上述采集移动设备和/或各种移动设备和/或用户可访问的各种数据库。

上述装置10可用于执行采集和分析蜂窝ID号以便确定蜂窝塔位置的方法。该方法可以涉及从各个地理位置处的移动设备采集蜂窝ID号，将位置点根据其蜂窝ID号分组到集合中，并且确定每个集合的最小边界圆。然后估计的蜂窝塔位置被计算为最小边界圆的中心或从每个相关最小边界圆的中心延伸的线以等角相交处的位置点。

图2的流程图更详细地示出了本发明的示例方法。就此而言，该流程图的某些方框可以表示存储在处理器内或可由处理器访问的计算机程序的模块段或代码部分。在某些替换实现中，各个方框中示出的功能可以不按图2所示顺序发生。例如，图2中连续示出的两个方框实际上可以大体并发执行，或根据涉及的功能，有时可以按相反顺序执行这些方框。

如图2所示，本发明的方法200可以包括从多个地理位置处的采集移动设备采集蜂窝标识（ID）号（如步骤202所示），和计算最小边界圆，每个最小边界圆包括具有相同蜂窝标识号的地理位置的集合（如步骤204所示）。另外，方法200可以包括确定最小边界圆的中心的位置（如步骤206所示）和确定蜂窝ID号指示全向蜂窝塔还是多扇区蜂窝塔（如步骤208所示）。

如果蜂窝ID号指示蜂窝塔是全向的，则可以确定最小边界圆的中心的位置是估计的蜂窝塔位置（如步骤210所示）。然而，如果蜂窝ID号指示蜂窝塔是多扇区的，则可以计算估计的蜂窝塔位置（如步骤212所示），在该位置处从多个相关的最小边界圆的中心延伸的线彼此相交形成等角处。一旦使用步骤210或212确定了估计的蜂窝塔位置，则估计的蜂窝塔位置可被存储在存储器元件内（如步骤214中所示）。

如步骤202所示，从处于多个地理位置的采集移动设备采集蜂窝ID号可以包括手工输入或无线输入位置点和相关蜂窝ID号以及位置点处蜂窝信号的信号强度。如上所述，采集移动设备，例如，可以是蜂窝电话或其它连接的具有GPS功能的设备，它们被配置为本地存储和/或发送关于其当前和/或以前经过的地理位置的数据和该电话的天线在该地理位置接收的任意蜂窝信号的蜂窝ID号。例如，当启用了GPS的蜂窝电话四处移动时，它可以周期地记录其位置和电话的接收器在每个位置检测到的蜂窝ID号。蜂窝电话可以实时地、按照周期间隔地或当被用户指示这样做时，将其记录上传到装置10。然而，蜂窝ID号可被从任意来源采集，并且不必直接从采集移动设备采集。例如，本发明的实施例可以采用第三方通过各种方法收集的预先存在的蜂窝ID号数据库。

蜂窝ID号是每个蜂窝塔和/或蜂窝塔扇区独有的标识号，并且被通过来自蜂窝塔的信号提供给每个天线和与其通信的设备。采集的位置点及其蜂窝ID号可被存储在存储器元件14内。这些采集的位置点和它们的蜂窝ID号可通过用户界面18直接从采集移动设备输入到存储器元件14，无线地传输到装置10，和/或上传到装置10可访问的数据库。

如步骤204所示，计算最小边界圆可以包括将具有相同蜂窝ID号的采集的位置点分组到多个集合中，并且为位置点的每个集合计算最小边界圆。每个边界圆应当包括一个集合的每个位置点和/或与之相交，其中边界圆与集合的至少两个位置点相交。例如，最小边界圆可以是具有包含具有相同蜂窝ID号的所有位置点的最小半径的圆。可由处理装置12执行计算最小边界圆的步骤。

下面是实现上述方法200的步骤204的示例伪代码。计算一个或多个最小边界圆的步骤204可以包括下面的步骤：

使用诸如凸包（convex hull）算法的算法在位置点集合中寻找具有相同蜂窝ID号的外部位置点；

从这些外部点中挑选3个点以便获得组1，其余点为组2；

完成＝假；

当非（完成）时

计算由组1的3个点定义的圆

如果组2的所有点在该圆内，

完成＝真；

否则，

寻找组2中距离该圆最远的点F，并且从组1中选择2个点形成新的组1，从而第3个点在由F和其它2个点形成的圆内。

将第3个点放入组2。

然后，如步骤206所示，可由处理装置12计算确定最小边界圆的中心的位置。然后，如步骤208所示，可以分析对应于每个集合的蜂窝ID号，以便确定它们指示全向蜂窝塔还是多扇区蜂窝塔。为了确定蜂窝塔的类型或配置，可以分析蜂窝ID号的特定数位（digit）、序列、数位数量等。例如，可由各个代理商公布具体数据格式标准，并且基于这些公布的标准，可以确定蜂窝运营商用于表示蜂窝扇区位置的方式。在一个实施例中，蜂窝扇区位置可被编码为移动设备报告的蜂窝ID的最后数位。然而，蜂窝ID号方案可能随运营商而改变，所以处理装置12还可以分析蜂窝ID号以便确定蜂窝塔属于哪个运营商。

在某些实施例中，可以使用由采集移动设备接收的蜂窝信号的梯度分析来帮助确定蜂窝塔是否是多扇区的。例如，对于每个集合，可以从该集合各个位置点处的信号强度的差得出信号强度的方向矢量。如果多个集合具有指向相同大概位置的方向矢量，则可以假设每个集合源自相同的蜂窝塔，并且该蜂窝塔是多扇区蜂窝塔。

如步骤210所示，如果蜂窝ID号指示蜂窝塔是全向的，则最小边界圆的中心的位置可以是估计的蜂窝塔位置。然后如步骤214，估计的蜂窝塔位置可被存储在存储器元件14内。可替换地或附加地，估计的蜂窝塔位置可被保存到未与装置10集成的另一个存储器元件中。

如步骤212所示，计算多扇区蜂窝塔的估计位置可以包括基于每个圆界定的地理位置集合的蜂窝标识号，确定哪些最小边界圆是相关的。例如，如果由相关的最小边界圆中的每个边界圆界定的位置点的蜂窝ID号被确定为彼此对应和/或对应于单个多扇区蜂窝塔，则处理装置12可以将该多个边界圆彼此相关联。

计算步骤212还可以包括计算从相关最小边界圆的中心延伸的线彼此相交以便形成等角的点。例如，可能存在3个相关最小边界圆，并且从相关最小边界圆的中心延伸的线可以相交以便在估计的蜂窝塔位置形成120度角。在另一个例子中，可能存在4个相关最小边界圆，并且从相关最小边界圆的中心延伸的线可以相交以便在估计的蜂窝塔位置形成90度角。因此，可以用360除以扇区数目以确定给定塔的等角。如步骤214所示，各条线相交处的点的地理位置可被作为估计的蜂窝塔位置存储在存储器元件14内。

计算从相关最小边界圆的中心延伸的线彼此相交以便形成等角的点的步骤212可以包括下列伪代码步骤（使用3扇区的相关最小边界圆的中心A、B、C）：

寻找由A和B确定的圆C1，其中arc（AB）＝240度；

寻找由B和C确定的圆C2，其中arc（BC）＝240度；

寻找C1和C2的两个交点；

不是B的点被作为估计的蜂窝塔位置输出。

寻找圆C1可以包括寻找由点A和B确定的圆，从而该圆被点A和B分为两个圆弧，其中较短圆弧arc（AB）是120度，并且较长圆弧arc（AB）是240度。存在两个这样的圆。可以选择较短圆弧arc（AB）与点C在线line（AB）的相同侧的圆C1，从而对于C1的较短圆弧arc（AB）上的任意点X，角angle（AXB）是120度。

寻找圆C2可以包括寻找由点B和C确定的圆，从而该圆被点B和C分为两个圆弧，其中较短圆弧arc（BC）是120度，并且较长圆弧arc（BC）是240度。存在两个这样的圆。可以选择较短圆弧arc（BC）与点A在线line（BC）的相同侧的圆C2，从而对于C2的较短圆弧arc（BC）上的任意点Y，角angle（BYC）是120度。

图3－4示出了绘制的最小边界圆和从最小边界圆的中心延伸的线彼此相交以便形成等角的例子。在图3中，三角形代表接收到来自扇区1的信号的位置。扇区1的最小边界圆被以虚线画出，并且其中心被以具有标记“集合1”的小圆圈标出。类似地，正方形代表接收到来自扇区2的信号的位置，并且其最小边界圆的中心被标记为“集合2”。菱形代表接收到来自扇区3的信号的位置，并且其最小边界圆的中心被标记为“集合3”。应用上述方法，找到估计的蜂窝塔位置并且在图3中以“＋”表示。图4示出了另一个蜂窝塔的类似例子。蜂窝塔的实际位置在图3－4中以星号表示。

在图3－4中，蜂窝塔被确定为具有3个扇区，并且从最小边界圆的中心延伸的线形成相等的120度角。然而，多扇区蜂窝塔可以具有任意数目的扇区。例如，如果存在4个扇区，从4个最小边界圆的中心延伸的线可以形成相等的90度角。在图3的例子中，实际塔位置和估计位置之间的误差近似为171.3米，而在图4的例子中，误差近似为31.6米。该误差可以取决于各种因素，诸如采集的样本或位置点的数目以及采集的样本或位置点的分布。

在使用中，用户移动设备可以访问存储器元件14，和/或存储器元件14可被集成在用户移动设备中。用户移动设备，例如，可以是一个或多个具有或不具有GPS功能的蜂窝电话、便携计算机或PDA等。图5所示的使用估计的蜂窝塔位置的方法300可以包括以用户移动设备接收当前蜂窝标识号或用户移动设备范围内的多个蜂窝标识号（如步骤302所示），并且以用户移动设备访问存储器元件14中与一个或多个当前蜂窝标识号相关联的一个或多个估计蜂窝塔位置（如步骤304所示）。注意，可由用户移动设备使用多个蜂窝塔位置，以便以更高精度计算用户的位置。

在本发明的某些实施例中，装置10可以将表示估计的蜂窝塔位置的数据从其存储器元件14发送到用户移动设备。用户移动设备和/或装置10可以使用一个或多个估计的蜂窝塔位置估计用户移动设备的当前位置（如步骤306所示）。在本发明的各个实施例中，装置10的发射器可以基于从用户移动设备传输到装置10的当前蜂窝标识号，将估计的用户移动设备的当前位置传输到用户移动设备，而不需要用户移动设备执行蜂窝标识号查询。另外，还可由装置10和/或用户移动设备接收或确定与距离相关的测度诸如信号强度、定时超前（timingadvance）等，并且用于确定位置。例如，用户移动设备可以从装置10请求其“看到”的所有蜂窝标识号的蜂窝塔位置，并且使用所有接收到的位置信息确定其自身的位置（例如，通过三角测量法）。用户移动设备可以使用蜂窝塔位置和其它与距离相关的测度诸如信号强度和/或定时超前以便进一步帮助确定其位置。另外，装置10提供的信息可以包括可以结合估计的蜂窝塔位置使用，以便以更高精度计算用户移动设备位置的与距离相关的测度。

用户移动设备可以使用估计的蜂窝塔位置（或围绕该蜂窝塔位置的区域）作为其自己的位置，直到获得更精确的位置信息。对于许多基于位置的服务，即使GPS不可用，对应于估计的蜂窝塔位置的推断的位置可能是足够的。例如，搜索最近的医院可能返回相同结果，而与估计的蜂窝塔位置的精度无关。在某些实施例中，还可使用用户移动设备的估计的当前位置，以便于基于GPS的位置确定，诸如通过帮助选择相关星历（ephemeris）数据。然后可以通过用户移动设备将当前位置可听或可视地通知用户（如步骤308所示）。例如，用户移动设备可以在地图上显示表示当前位置的点。

虽然已经参考附图所示的优选实施例描述了本发明，应当注意可以采用等同方式并且可以做出替换，而不脱离权利要求中描述的本发明的范围。例如，在本发明的某些实施例中，装置10可以是用于给和/或从各种移动设备提供和/或接收信息的单独设备。然而，在本发明的其它实施例中，装置10可以是配置为执行任意多个上述方法步骤的一个或多个移动设备。

已经描述了本发明的优选实施例，本发明提出并且希望保护的权利要求如下。

Claims (14)

1.一种估计蜂窝塔的位置的方法，该方法包括：

由处理装置采集与多个地理位置相关联的一个或多个蜂窝标识号，其中所述地理位置是用户移动设备当前或以前经过的位置；

由处理装置确定所述蜂窝标识号是指示全向蜂窝塔还是多扇区蜂窝塔；以及

由处理装置基于蜂窝塔是全向的还是多扇区的来计算估计的蜂窝塔位置。

2.如权利要求1所述的方法，还包括将表示估计的蜂窝塔位置的数据传输到用户移动设备。

3.如权利要求2所述的方法，还包括以下步骤：接收对应于用户移动设备的一个或多个当前蜂窝标识号；通过访问与所述一个或多个当前蜂窝标识号相关联的估计的蜂窝塔位置，来估计用户移动设备的当前位置；以及将估计的用户移动设备的当前位置传输给用户移动设备。

4.如权利要求1所述的方法，其中，如果蜂窝塔是全向的，则将蜂窝塔位置估计为最小边界圆的中心的位置，如果蜂窝塔是多扇区的，则将蜂窝塔位置估计为从多个相关的最小边界圆的中心延伸的线彼此相交形成等角处的位置。

5.如权利要求4所述的方法，其中将蜂窝塔位置估计为最小边界圆的中心的位置和将蜂窝塔位置估计为从多个相关的最小边界圆的中心延伸的线彼此相交形成等角处的位置包括：由处理装置计算至少一个最小边界圆，所述最小边界圆包括具有相同蜂窝标识号的地理位置集合中的每个位置点或与之相交；以及由处理装置确定每个集合的最小边界圆的中心的位置。

6.如权利要求5所述的方法，其中将蜂窝塔位置估计为最小边界圆的中心的位置还包括：确定最小边界圆的中心的位置是由处理装置估计的蜂窝塔位置。

7.如权利要求5所述的方法，其中将蜂窝塔位置估计为从多个相关的最小边界圆的中心延伸的线彼此相交形成等角处的位置包括：由处理装置把估计的蜂窝塔位置计算为从多个相关的最小边界圆的中心延伸的线相交以便形成等角的地理位置。

8.如权利要求7所述的方法，还包括使用处理装置基于集合的蜂窝标识号和为每个集合计算的信号强度方向矢量中的至少一个来确定哪些最小边界圆是相关的最小边界圆。

9.一种被配置为估计蜂窝塔的位置的装置，该装置包括：

存储器元件；和

处理装置，该处理装置通信地与存储器元件耦连并且被配置为：

采集与多个地理位置相关联的一个或多个蜂窝标识号，其中所述地理位置是用户移动设备当前或以前经过的位置；

确定所述蜂窝标识号是指示全向蜂窝塔还是多扇区蜂窝塔；以及

基于蜂窝塔是全向的还是多扇区的来计算估计的蜂窝塔的位置。

10.如权利要求9的装置，其中，如果蜂窝塔是全向的，则将蜂窝塔位置估计为最小边界圆的中心的位置，如果蜂窝塔是多扇区的，则将蜂窝塔位置估计为从多个相关的最小边界圆的中心延伸的线彼此相交形成等角处的位置。

11.如权利要求10的装置，

其中处理装置还被配置为计算至少一个最小边界圆和确定每个集合的最小边界圆的中心的位置，其中最小边界圆包括具有相同蜂窝标识号的地理位置集合中的每个位置点或与之相交；

其中处理装置被配置为将蜂窝塔位置估计为最小边界圆的中心的位置，以便确定最小边界圆的中心的位置作为估计的蜂窝塔位置；

其中处理装置被配置为将蜂窝塔位置估计为从多个相关的最小边界圆的中心延伸的线彼此相交形成等角处的位置，以便把估计的蜂窝塔位置计算为从多个相关的最小边界圆的中心延伸的线相交以便形成等角的地理位置。

12.如权利要求11的装置，还包括发射器，该发射器被配置为将表示估计的蜂窝塔位置的数据传输到用户移动设备。

13.如权利要求12的装置，其中处理装置还被配置为接收对应于用户移动设备的一个或多个当前蜂窝标识号；通过访问与所述一个或多个当前蜂窝标识号相关联的估计的蜂窝塔位置，来估计用户移动设备的当前位置；以及将当前位置输出到用户移动设备。

14.如权利要求11的装置，其中该装置还被配置为基于集合的蜂窝标识号和为每个集合计算的信号强度方向矢量中的至少一个确定哪些最小边界圆是相关的最小边界圆。