CN104010364A - 确定基站的估计位置 - Google Patents

确定基站的估计位置 Download PDF

Info

Publication number
CN104010364A
CN104010364A CN201410070083.1A CN201410070083A CN104010364A CN 104010364 A CN104010364 A CN 104010364A CN 201410070083 A CN201410070083 A CN 201410070083A CN 104010364 A CN104010364 A CN 104010364A
Authority
CN
China
Prior art keywords
base station
subset
mobile device
renewal
calculate
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201410070083.1A
Other languages
English (en)
Other versions
CN104010364B (zh
Inventor
刘柏池
Z·加
虞婧
陈剑
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Kaiwei International Co
Marvell International Ltd
Marvell Asia Pte Ltd
Original Assignee
Mawier International Trade Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mawier International Trade Co Ltd filed Critical Mawier International Trade Co Ltd
Publication of CN104010364A publication Critical patent/CN104010364A/zh
Application granted granted Critical
Publication of CN104010364B publication Critical patent/CN104010364B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0278—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves involving statistical or probabilistic considerations
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0242—Determining the position of transmitters to be subsequently used in positioning

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Probability & Statistics with Applications (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

在一些实施方式中，一种方法包括：接收基站的标识符集合，该基站在移动设备的通信范围内；基于标识符集合访问基站信息表；使用先前确定的覆盖区域长度和先前确定的传输信号范围从位置集合中排除移动设备的至少一个位置；使用移动设备的位置集合的未排除的位置确定基站中的每个基站的更新的位置数据；以及用基站中的每个基站的更新的位置数据更新基站信息表。

Description

确定基站的估计位置
相关申请的交叉引用
本公开要求2013年2月27日提交的美国临时申请No.61/770,053在35U.S.C.§119(e)下的优先权的权益，其公开以它的整体通过引用被并入本文。
技术领域
本公开涉及确定基站的估计位置。
背景技术
移动设备通过采用射频(RF)场传播，能够与无线通信网络无线地通信。作为与无线电波传播相关联的电磁频谱内的频率，射频被提供至天线，产生通过空间传播的电磁场。无线通信网络的一个元件可以是基站，例如，蜂窝网络的小区塔、或者无线局域网(WLAN)或无线个域网(WPAN)的接入点。基站可以允许移动设备通过接入网关与有线网络通信。通常，基站广播信标信号，信标信号为移动设备提供连接至它所必需的关键信息。基站可以服务于位于地理区域中的移动设备。
移动设备可以包括一个或多个位置感知应用，该一个或多个位置感知应用被配置为执行基于位置的功能，诸如兴趣点搜索和转接路由。装备有全球导航卫星***(GNSS)(诸如全球定位***(GPS))的接收器的移动设备可以接收卫星数据信号以在数十米的精确度内确定位置估计。在室外环境中，由于移动设备同时处在各种无线通信网络的通信范围内(例如，在蜂窝网络和WLAN之内)，GNSS接收器可以与多个基站相关联。位于GNSS信号可能不可用或者微弱的地理区域(例如，在建筑物中或在建筑物附近)中的移动设备，有时候可以使用移动设备能够检测并连接的基站的位置来确定它的位置，如果这些基站的位置是已知的。关于基站的信息能够通过扫描和检测而容易地收集并更新，并且独立于GNSS信号。然而，基站位置对具有GNSS接收器的移动设备可能是不可用的；即便如此，它对无线通信供应商可能是可用的。
发明内容
本公开描述了与确定基站的估计位置相关联的***和技术。服务器***可以从位于无线通信网络的基站的通信范围内的位置感知移动设备(例如，支持GPS的移动设备)接收多个移动设备位置。该服务器***可以处理从移动设备所接收的数据并且将该数据存储在对应的数据储存库中。该服务器***可以使用移动设备的接收位置来计算每个基站的地理位置和每个地理位置的不确定性。该服务器***可以使用移动设备的接收位置，基于该基站的所估计的地理位置，来计算该基站的覆盖区域长度。该服务器***可以将基站信息、与该基站相关联的所估计的地理位置、与所估计的地理位置相关联的不确定性值、以及与该基站相关联的覆盖区域长度存储在基站信息表格中。
所描述的***和技术可以被实施以便于实现下列优点中的一个或多个优点。装备有GNSS接收器的移动设备，在该移动设备不能接收GNSS信号时，或者在由该移动设备所接收的GNSS信号微弱时，可以使用基站的位置作为备用位置。另外，基站的位置能够被用来辅助确定移动设备能够连接哪个GNSS卫星以改进GNSS信号采集时间。未装备有GNSS接收器的移动设备能够使用基站的位置来确定移动设备的当前位置。
在附图和下文的描述中阐述了一个或多个实施方式的细节。根据描述和附图，以及根据权利要求，其它的特征、目的、以及优点会是明显的。
附图说明
图1是示出了用于确定基站的估计位置的***的示例的示图。
图2是示出了基于移动设备的位置集合的基站位置确定的示例。
图3是示出了用于确定基站的估计位置的服务器***的示例的功能组件的框图。
图4是示出了使用移动设备的位置来确定基站的估计位置的操作的示例的流程图。
图5是示出了用于确定基站的估计位置的适应性二级过程的操作的示例的流程图。
具体实施方式
图1是示出了用于确定基站的估计位置的***100的示例的示图。该基站可以是例如蜂窝通信网络的小区塔101a、或者无线局域网(WLAN)或无线个域网(WPAN)的接入点102a。基站通常可以广播信标信号，信标信号为移动设备104a提供检测(或连接至)它所必需的关键信息。多个基站101a和102a可以分布在地理区域中。
小区塔101a可以使用各种蜂窝技术在比接入点102a更长的距离上与移动设备104a通信。在一些实施方式中，小区塔101a可以是用于具有通用分组无线电服务(GPRS)的移动通信(GSM)网络、或者增强数据速率的GSM演进网络(EDGE)的小区塔。在一些实施方式中，小区塔101a可以是通用移动电信***(UMTS)网络或者长期演进(LTE)网络的小区塔。蜂窝通信网络的小区塔101a可以广播信标信号，该信标信号为多个移动设备104a和104b提供标识符(例如，小区全局标识符)，以在移动设备104a和104b在小区塔101a的通信范围内时连接至它。多个小区塔101a、101b、以及101c对移动设备104a可以是可用的。如图1所示出的，移动设备104a可以连接至小区塔101a，并且小区塔101a可以服务于移动设备104a。服务小区塔101a可以向移动设备104a提供电话服务和/或网络(例如，互联网)接入。尽管移动设备104a连接至服务小区塔101a，但是移动设备可以从相邻小区塔101b和101c接收信标信号。
接入点102a可以使用各种通信协议来与移动设备104a通信。在一些实施方式中，接入点102a可以是WiFi网络的接入点，可以使用基于电气和电子工程师协会(IEEE)802.11的协议(例如，IEEE802.11n)来实施WiFi网络。在一些实施方式中，接入点102a可以是能够使用基于IEEE802.15的协议来实施的蓝牙网络的接入点。接入点102a可以广播信标信号，该信标信号为多个移动设备104a和104b提供标识符(例如，媒体接入控制(MAC)地址)，以在移动设备104a和104b在接入点102a的通信范围内时连接至它。多个接入点102a、102b、102c、以及102d对移动设备104a用于连接可以是可用的。这些标识符不需要与移动设备被连接或能够连接的接入点相关联。例如，在特定位置(例如，机场)处的移动设备104a可以处于例如一个至20个接入点的通信范围内。移动设备104a可以能够连接至比在其范围内的接入点较少的接入点(由于，例如，接入点和移动设备的安全设置)。移动设备104a可以主动地连接至一个或多个接入点，或者根本不连接至接入点。不论移动设备104a是否连接至接入点，由移动设备所接收的接入点的所有标识符可以被使用在位置估计中。如图1中所示出的，移动设备104a除了接入点102b、102c、以及102d之外还位于接入点102a的通信范围内。移动设备104a在WiFi网络中所使用的无线通信协议之下可以识别接入点102a、102b、102c、以及102d。可以通过接入点的MAC地址来识别接入点102a、102b、102c、以及102d。
***100可以确定与基站(例如，小区塔101a和/或接入点102a)相关联的位置数据。与每个基站相关联的位置数据可以包括标识符信息、该基站的地理位置、每个所估计的地理位置的不确定性值、该基站的覆盖区域长度、以及该基站的传输信号范围。服务器105可以实时地、或者在特定的时间、或者在特定时间段期间，与移动设备104a的移动设备位置确定操作独立地，确定位置数据。服务器105可以包括通过有线或无线通信网络连接至移动设备104a的一个或多个计算机的***。
***100可以基于来自位于基站101a和102a的通信范围内的移动设备104a和104b的已知位置，进行确定与基站相关联的位置数据。移动设备104a和104b每个都可以包括用于支持(诸如由GPS所提供的)定位能力的电路和传感器。GNSS接收器(例如，GPS接收器)可以内置在移动设备104a和104b中的每个移动设备中，或者与移动设备104a和104b中的每个移动设备耦合，以提供对位置信息的访问。在室外环境中，移动设备104a可以执行用于运行位置感知应用的移动设备位置确定操作，来实施位置特定的功能(例如，兴趣点搜索)。响应于请求，移动设备104a可以通过GNSS接收器与卫星103a、103b、以及103c通信，来取回卫星数据信号以确定每个信号的渡越时间(transit time)并且通过使用光速来计算它离卫星103a、103b、以及103c的距离。移动设备104a可以使用所计算的距离，卫星103a、103b、103c的位置，以及导航等式来确定它的地理位置。该位置可以通过地理坐标来表示，地理坐标包括移动设备104a的纬度坐标、经度坐标、以及高度坐标。
在移动设备104a位于基站101a和102a的通信范围内的地理区域中，移动设备104a可以与单个位置相关联(例如，移动设备正静止不动，使得移动设备104a可以使用该位置来执行兴趣点搜索)。因为移动设备104a可以使用它的位置来跟踪它的运动，所以移动设备104a可以与多个位置相关联。在图1中所示出的示例中，移动设备104a或104b可以与由图1中的三角形或圆形所表示的多个位置相关联。
当移动设备104a和104b位于特定基站(例如，小区塔101a或接入点102a)的通信范围内时，移动设备104a和104b可以通过基站向服务器105传输匿名位置信息。在一些实施方式中，移动设备104a和104b可以向小区塔101a传输匿名位置信息。小区塔101a可以通过使用网关106来提供对广域网(WAN)107(诸如互联网)的通信接入，来向服务器105中继该传输。在一些实施方式中，移动设备104a和104b可以向接入点102a传输匿名位置信息。接入点102a可以通过提供对WAN107(诸如互联网)的通信接入，来向服务器105中继该传输。
服务器105可以使用数据取回操作、数据处理操作、以及基站估计操作来生成位置数据。数据取回操作可以包括，实时地、或者在特定的时间、或者在特定的时间段期间，从多个移动设备(例如，移动设备104a和014b)或具有多个位置的单个移动设备104a收集匿名位置信息。匿名位置信息中的数据点可以包括与基站的标识符(例如，小区塔101a的小区全局标识符或接入点102a的MAC地址)相关联的移动设备104a的位置，以及与该移动设备和该基站之间的通信有关的附加信息。该附加信息可以包括在移动设备104a处所测量的与该基站相关联的接收信号强度指示(RSSI)。在一些实施方式中，该附加信息可以包括该移动设备与该基站之间的信号的往返时间。数据取回操作可以产生基站的标识符集合。基站标识符中的每个标识符可以标记(tag)移动设备的位置集合。移动设备位置中的每个位置能够标记RSSI值。
数据处理操作可以对移动设备104a的接收位置进行过滤，使得在估计基站的位置中使用有限个数的移动设备的位置而不是大量的移动设备的位置。可以基于各种因素，例如基站的覆盖区域长度和基站的传输信号范围进行过滤。
基站估计操作可以包括位置估计和参数估计。位置估计可以根据移动设备104的接收位置来生成每个基站的地理位置和每个地理位置的不确定性值。基站位置估计可以通过对与每个基站相关联的采集到的位置采用加权函数来计算每个基站的地理位置。基站位置估计可以向每个采集到的位置指派权重。基站位置估计可以包括将加权的位置求平均。基站位置估计可以基于每个基站的估计的地理位置，使用移动设备104a的接收位置来确定每个地理位置的不确定性值。向采集到的位置指派权重和计算基站的地理位置的进一步细节将在以下参照图5进行更详细的讨论。
参数估计可以生成基站(例如，小区塔101a和接入点102a)的覆盖区域长度。基站的覆盖区域长度可以指示期望基站在多远能够被移动设备104a观察到的距离。可以通过应用边界盒(bounding box)过程确定覆盖区域长度。在一些实施方式中，可以用极值点(例如，最东侧、最西侧、最北侧以及最南侧的点)确定边界盒作为矩形区域，该矩形区域包含作为矩形中心的基站的估计的地理位置。可以使用移动设备104的位置集合计算在边界盒的边界内的极值点。边界盒可以是矩形区域。通过假设移动设备104在位置集合中的位置分布可以是包含基站的估计的地理位置作为平均数的高斯分布，可以使用位置的阈值百分比来确定覆盖区域长度。位置的阈值百分比可以具有预先指定的值(例如，百分之95以反映对估计的信心)。在边界盒中，覆盖区域长度可以包括位于基站的通信范围内的位置上的阈值百分比。覆盖区域长度可以是对应于边界盒中的两个极值点之间的最长距离。
参数估计可以生成基站(例如，小区塔101a和接入点102a)的传输信号范围。每个基站的传输信号范围可以指示与期待基站在多远能够被移动设备104测量到对应的RSSI值。通过假设在位置集合中的移动设备104处接收的RSSI值的分布可以是包含RSSI值作为平均数的高斯分布，统计容忍区间可以确定要使用的RSSI值的阈值百分比以计算传输信号范围。RSSI值的阈值百分比可以具有预先指定的值(例如，百分之95以反映对估计的信心)。传输信号范围可以是对应于最小RSSI的值，在该传输信号范围内测量到在位置集合中RSSI值的某一百分比。
图2是示出对移动设备204的基于位置集合的基站位置估计的示例的示图。移动设备204可以例如是手持计算机、个人数字助理、蜂窝电话、智能电话、增强型通用分组无线电服务(EGPRS)移动电话、媒体播放器、导航设备或者这些数据处理设备中的任意两种的组合或者其它数据处理设备。
移动设备204可以是位于小区塔201的通信范围内的启用GNSS的移动设备。小区塔201可以广播提供标识符(例如，小区全局标识符)以供无线设备204与其连接的信标信号。移动设备204被连接至小区塔201。小区塔201可以为移动设备204服务。小区塔201可以为移动设备204提供电话服务和/或网络(例如，因特网)接入。移动设备204在多个接入点202a和202b的通信范围内。接入点202a和202b可以各自广播提供标识符(例如，MAC地址)以供无线设备204与其连接的信标信号。移动设备204例如由于接入点和移动设备的安全设定而可能不活跃地连接至接入点中的一个接入点。然而，移动设备204所接收的接入点的所有标识符可以被用于在估计基站的位置中使用。移动设备204可以移动，使得移动设备204与在小区塔201的覆盖区域中的多个位置相关联，如图2中的多个三角形所示。
移动设备204可以向小区塔201发送匿名位置信息。小区塔201可以通过借助于网关提供至WAN的通信接入来向服务器(诸如图1的服务器105)中继该发送。服务器可以使用接收的匿名位置信息的集合来计算基站(例如，小区塔201、接入点202a和接入点202b)的地理位置、与地理位置相关联的不确定性值、与基站相关联的覆盖区域长度以及与基站相关联的传输信号范围。
被加权的基站(例如，小区塔201、接入点202a和接入点202b)的估计的地理位置(例如，位置206、208、210)可以相应地被包含在地理地区212、214、216中。地理地区212、214、216中的估计的地理位置206、208、210中的每个地理位置可以包括维度坐标和经度坐标。估计的地理位置206、208、210不需要对应于基站201、202a、202b的物理地理位置。如示例所示，基站202a的物理位置在与基站202a相关联的物理地区216之内。
估计的地理位置206、208和210中的每个地理位置可以与不确定性值相关联。不确定性值可以指示估计的地理位置206、208、210中的每个估计的地理位置的估计准确性。不确定性值可以被标示为与地理地区的中心(例如206)相关联的半径(例如R2)。中心206可以是基站201的估计的地理位置，它可以是圆(例如212)的圆心。在所示示例中，不确定性值可以被表示为分别与估计的地理位置206、208和210相关联的半径R2、R4和R6。
基站201、202a和202b中的每个基站可以与覆盖区域半径相关联。覆盖区域半径可以确定位于基站的通信范围内的任意移动设备最可能定位在何处的区域。覆盖区域半径可以被标示为与中心206相关联的半径(例如R1)。中心206可以是基站201的估计的地理位置，这可以是圆(例如220)的圆心。在所示示例中，覆盖地区半径的值可以被表示为分别与估计的地理位置206、208和210相关联的半径R1、R3和R5。
图3是示出用于确定基站的估计的位置的服务器***300的示例的功能部件的框图。服务器***300可以包括一个或多个处理器、存储接收的数据(例如，接收的匿名位置信息)和位置数据的一个或多个存储器设备以及其它硬件或者软件部件。服务器***300可以是参照图1所描述的***100的子***。
***300可以从各种通过各种基站与服务器***300无线地连接的移动设备接收数据。数据可以包括能够指示一个或多个启用GNSS的移动设备(例如，移动设备104a或104b)的位置的多个数据点、指示移动设备104已经检测到哪个基站的基站的标识符(例如，小区塔101的小区全局标识符或者接入点102的MAC地址)，以及如在移动设备104处测量的与基站相关联的RSSI值。
数据获取器302可以包括数据接收模块311、其可以通过网络接口(例如，用于实现诸如传输控制协议/因特网协议(TCP/IP)、超文本传送协议(HTTP)等之类的通信协议的软件)接收从启用GNSS的移动设备发送的数据，以及数据索引模块312。数据索引模块312可以是数据获取器302的组件，被配置为在接收的数据上执行各种处理。例如，数据索引模块312可以基于检测到的基站的标识符将与被存储在基站信息表308中的基站相关联的信息分类。数据索引模块312还可以基于时间段将接收的数据分组。例如，可以在可配置的时间段上创建接收的数据的新集合。
接收的数据的集合可以被存储在临时数据储存库321中。临时数据储存库321可以包括面向对象的储存库、ad-hoc储存库或者关系储存库。可以关于***300本地或者远程地托管临时数据储存库321。
数据处理器304可以包括第一数据过滤器313。第一数据过滤器313被配置为分析接收的数据点并且从接收的数据滤除一个或多个离群值。滤除一个或多个离群值可以减少有缺陷的基站的估计的地理位置被用在后续计算中的可能性。滤除离群值的进一步细节将在以下参照图4进行描述。可以将离群数据点存储在不良数据储存库322中。可以关于***300本地或者远程地托管不良数据储存库322。
数据合并器314可以是数据处理器304的组件。数据合并器314被配置为将可以是接受自第一数据过滤器313的当前的数据与历史数据合并。可以从历史数据储存库324接收历史数据。在一些实施方式中，与接入点(例如，接入点102a)相关联的当前数据点可以包括接入点的标识符(例如，MAC地址)和移动国家代码(MCC)。数据合并器314可以使用关于MCC和MAC的信息将来自历史数据储存库324的历史数据分类。在一些实施方式中，与小区塔(例如，小区塔101a)相关联的当前数据点可以包括小区全局标识符，诸如移动国家代码(MCC)、移动网络代码(MNC)、本地区域代码(LAC)和小区标识符(小区id)。数据合并器314可以使用关于小区全局标识符(例如，MCC、MNC、LAC和小区id)的信息将在历史数据储存库324中存储的历史数据分组。可以在历史数据储存库324中存储合并的数据。历史数据储存库324可以包括面向对象的数据库、ad-hoc数据库或关系数据库。可以关于***300本地或者远程地托管历史数据储存库324。
数据处理器304还可以包括第二数据过滤器315。第二数据过滤器315被配置为分析合并的数据点并且从合并的数据中滤除一个或多个离群值。滤除一个或多个离群值可以减少有缺陷的基站的估计的地理位置被用在后续计算中的可能性。滤除离群值的进一步细节将在以下参照图4进行描述。
位置估计器306可以包括定位估计器316。可以利用定位估计器316在特定的数据点的集合中确定基站(例如，接入点102a)的估计的位置。基于每个基站的估计的地理位置，定位估计器316可以使用在接收的位置的集合中的数据点计算不确定性值。滤除离群值的进一步细节将在以下参照图5进行描述。位置估计器306可以包括参数估计器317。可以利用参数估计器317来计算基站的覆盖区域长度和基站的传输信号范围。
基站信息表308可以是数据库或者数据储存库。基站信息表308可以包括用于每个基站的位置数据的列表。用于每个基站的位置数据可以包括标识符信息、基站的地理位置、每个地理位置的不确定性值、基站的覆盖区域长度以及基站的传输信号范围。与小区塔关联的标识符信息可以包括小区全局标识符，诸如MCC、MNC、LAC和小区标识符(小区id)；与接入点相关联的标识符信息可以包括MCC和MAC地址。可以关于***300本地或者远程地托管基站信息表308。
图4是示出用于确定基站的估计的位置的操作400的流程图。将参照执行操作400的***300描述过程400。
在402，***300可以从例如是启用GNSS的移动设备的移动设备接收数据，并且将接收的数据存储在临时数据储存库321中。移动设备可以是诸如在图2中描述的移动设备104之类的移动设备，该移动设备104可以执行接入扫描操作以检测由移动设备所观察到的多个基站。接收的数据中的数据点可以包括：与基站的标识符(例如，小区全局标识符或MAC地址)相关联的移动设备的位置以及在移动设备处测量的RSSI值。移动设备的位置可以用移动设备的纬度坐标和经度坐标来表示。在一些实施方式中，移动设备的位置可以包括移动设备的高度坐标。
在404，***300可以识别在移动设备所位于的通信范围内的基站中的每个基站。基站中的每个基站可以包括小区塔、接入点或者蓝牙设备中的至少一项。例如，移动设备可以位于小区塔的通信范围内。此外，移动设备104可以位于接入点的通信范围内。移动设备可以通过小区全局标识符(例如，MCC、MNC、LAC和小区id)识别小区塔。移动设备可以识别在WLAN中所使用的无线通信协议(例如，IEEE802.11n)下的接入点。可以用MAC地址或其他标识符(例如，蓝牙标识符)来识别接入点。***300可以使用基站来确定是否更新(或者创建)在***300上托管的基站信息表308。基站信息表308可以包括之前接收自移动设备的基站数据的记录。
在404，***300可以确定在基站信息表308的记录中是否包括移动设备所检测到的基站。***300可以使用在移动设备所位于的通信范围内的基站的标识符信息来执行对基站信息表308的查找。作为示例，与接入点相关联的信息可以包括MCC和MAC地址。***可以使用MCC和/或MAC将在基站信息表308中存储的信息分类。作为另一示例，与小区塔相关联的信息可以包括MCC、MNC、LAC和小区id。***300可以使用MCC、MNC、LAC和/或小区id来将在基站信息表308中存储的信息分类。如果在基站信息表308的记录中不包括该基站，则***300可以确定该记录需要在基站信息表308中创建。如果在基站信息表308的记录中包括该基站，则***300可以确定基站信息表308需要更新该记录。
如果***300(在404)在基站信息表308中未找到该信息，则***300(在406)可以将接收的数据存储在历史数据储存库323中。在408，***300可以请求定位估计器316确定估计的基站位置和估计的地理位置的不确定性值。可以使用适应性两级过程(adaptivetwo-level process)执行计算。该两级过程的进一步细节将在以下参照图5进行描述。虽然附加的信息(例如，接收自当前基站的RSSI)可以协助地理位置的计算，但是这一信息在计算中并非必需。
在410，***300可以请求参数估计器317确定基站的覆盖区域长度。可以通过使用在408所确定的与基站估计的地理位置相关联的边界盒过程来执行该计算。可以使用极值点确定边界盒作为矩形区域，该矩形区域包含作为中心的基站的估计地理位置。可以使用移动设备的接收位置来计算在边界盒的边界内的极值点(例如，最东侧、最西侧、最北侧以及最南侧的点)，该移动设备的接收位置可以被配置成四组坐标。例如，边界盒可以具有被基站的地理位置的纬度坐标所描绘的北边界和南边界，在其中定位了接收位置的纬度坐标的百分之95。边界盒可以具有相应的被基站的地理位置的经度坐标所描绘的东边界和西边界，在其中定位了接收位置的经度坐标的百分之95。覆盖区域长度可以是与边界盒中的两个极值点之间最长的距离相对应的长度。基于接收位置的分布格局(例如，接收数据的数量，接收数据的密度，以及基站中的集中区域)，覆盖区域长度可以因基站而有所不同。在一些实施方式中，覆盖区域长度在移动设备高度集中处可以足够小。参数估计器317还可以确定基站的传输信号范围。可以通过使用与在移动设备处测量的RSSI值集合相关联的统计容忍区间来执行该计算。假设在接收集合中的RSSI值的分布可以是包含以平均RSSI值作为平均数的高斯分布，RSSI值的百分比(例如，RSSI值的百分之95)可以被配置为容忍区间。传输信号范围可以是与最小RSSI值相对应的值，在该值中RSSI值的百分之95被测量。
在412，***300可以请求数据索引模块312以在基站信息表308中创建基站的位置数据的记录。位置数据可以包括标识符信息、基站的估计的地理位置、估计的地理位置的不确定性值、基站的覆盖区域长度、以及基站的传输信号范围。此外，基站信息表308可以记录附加信息，包括所接收的数据的数量以及时间戳。
在404，如果***300可以在基站信息表308中找到该信息，***300可以向第一数据过滤器313发送从移动设备接收的数据。在405，***300可以基于以下两项从接收数据中排除至少一个数据点：(1)存储在基站信息表308中的与基站相关联的先前确定的覆盖区域长度，以及(2)存储在基站信息表308中的与基站相关联的先前确定的传输信号强度。
为了过滤接收数据，***300可以请求第一数据过滤器313确定移动设备的位置集合是否在由圆所环绕的区域中。与基站相关联的先前估计的地理位置可以被指定为该圆的中心。该圆的中心不需要与基站的物理地理位置相重合。第一数据过滤器313可以计算在基站的先前估计的地理位置和从移动设备接收的位置集合中的每个地理位置之间的距离并且确认一个或多个离群值。离群值可以是移动设备位于与基站先前估计的地理位置最远的位置集合中的位置。到中心的距离超过覆盖区域半径或者覆盖区域长度的一半的离群值可以从集合中排除。
***300可以进一步请求第一数据过滤器313根据先前确定的传输信号范围以从离群值集合中排除至少一个位置。在一些实施方式中，第一数据过滤器313可以在以下集合中排除移动设备的位置，该集合的RSSI值与超过先前确定的传输信号范围的传输信号范围相关联。如果以RSSI值标记的移动设备的位置在先前确定的覆盖区域长度和先前确定的传输信号范围以内，第一数据过滤器313可以向数据合并器314发送数据。否则，第一数据过滤器313可以将数据存储在不良数据储存库322中，其可以被周期性地删除。
在407，***300可以请求数据合并器314将过滤的数据与存储在历史数据储存库324中的历史数据合并。过滤的数据可以是由第一数据过滤器313所过滤的接收数据。与基站(例如，接入点)相关联的过滤的数据点可以包括标识符(例如，MAC地址)。在一些实施方式中，过滤的数据点还可以包括有关移动设备位于什么国家(例如，MCC)的信息。数据合并器314可以使用关于与过滤的数据相关联的MCC和/或MAC的信息来从历史数据储存库324分类历史数据。合并的数据可以被存储在历史数据储存器324以更新存储在历史数据储存器324中的历史数据。数据合并器314可以向第二数据过滤器315发送合并的数据。
在409，***300可以基于与存储在基站信息表308中的基站相关联的先前确定的传输信号范围从合并的数据中排除至少一个数据点。为了过滤合并的数据，***300可以请求第二数据过滤器315确定移动设备的位置集合的RSSI值是否与超出先前确定的传输信号范围的传输信号范围相关联。第二数据过滤器315可以识别一个或多个离群值。离群值可以是在合并的数据中移动设备的位置，其可能位于距离先前估计的基站位置最远的位置。
在411，***300可以请求位置估计器316基于过滤的数据确定基站位置。过滤的数据可以是由第二数据过滤器315所过滤的合并的数据。位置估计器316可以基于估计的基站的地理位置计算不确定性值。尽管附加信息(例如，从基站接收的RSSI)可以辅助计算该地理位置，该信息在计算中并非必需。可以通过使用适应性二级过程来执行基站位置计算。对该二级过程的进一步细节将结合图5在以下进行描述。
在413，***300可以请求参数估计器317确定基站的更新的覆盖区域长度。与估计的基站的地理位置相关联的边界盒过程可以被用来估计覆盖区域长度。可以将极值点用作矩形区域来确定边界盒，该矩形区域包含作为中心的基站的估计地理位置。可以使用在407合并的移动设备的位置来计算在边界盒的边界内的极值点(例如，最东侧、最西侧、最北侧以及最南侧的点)。假设在407合并的移动设备的位置的分布可以是包含估计的基站的地理位置作为平均数的高斯分布，位置的百分比(例如，位置的百分之95)可以被用于确定四组坐标作为极值点。例如，边界盒可以相应地具有被基站的地理位置的纬度坐标所描绘的北边界和南边界，在其中定位了在407的合并位置中的位置的纬度坐标的百分之95。边界盒可以相应地具有被基站的地理位置的经度坐标所描绘的东边界和西边界，在其中定位了在407的合并位置中的位置的经度坐标的百分之95。覆盖区域长度可以是与在边界盒中的两个极值点之间最长距离相对应的长度。
参数估计器317还可以确定基站的更新的传输信号范围。与在移动设备处测量的RSSI值的集合相关联的统计容忍区间可以被用来估计传输信号范围。假设在407的合并位置中的RSSI值的分布可以是包含以平均RSSI值作为平均数的高斯分布，RSSI值的百分比(例如，RSSI值的百分之95)可以被配置为容忍区间。传输信号范围可以是与最小RSSI值相对应的值，在该值中合并位置中的RSSI值的百分之95被测量。
在415，***300可以请求数据索引模块312更新存储在基站信息表308中的基站的位置数据的记录。位置数据可以包括标识符信息、基站的估计地理位置、估计地理位置的不确定性值、基站的覆盖区域长度、基站的传输信号范围。此外，基站信息表308可以记录附加信息，包括接收的数据的数量以及时间戳。
图5是示出了使用移动设备104的接收位置用于确定基站的估计位置的适应性二级过程的操作的示例的流程图。为了方便，操作500将参考执行操作500的***来进行描述。
在502，***可以执行用于确定基站的估计位置的第一级过程。***可以使用移动设备的接收位置来计算基站的第一平均位置，其可以是粗略位置。移动设备的位置可以被地理坐标所表示，该地理坐标包括纬度坐标和经度坐标。在一些实施方式中，移动设备的地理坐标可以包括高度坐标。计算第一平均位置可以包括计算集合中的位置的纬度和经度的平均值，并且指定在所计算的平均纬度和经度的位置作为第一平均位置。在一些实施方式中，计算第一平均位置可以包括计算在集合中的位置的高度的平均值，使得平均位置可以包括所计算的平均高度。
在504，***可以使用计算的平均经度以将移动设备的位置分配到两个或更多子集的一个子集。所计算的平均经度坐标可以是阈值。***可以将移动设备的位置分配到其移动设备的位置的经度坐标超过阈值的子集。***可以将移动设备的位置分配到其移动设备的位置的经度位置并未超过该阈值的另一子集。每个子集可以包括移动设备的一些位置。移动设备的每个位置均可以标记基站的RSSI值。
在506，***可以基于每个子集中的所有接近度量之和从子集中排除至少一个子集。子集中的移动设备的每个位置可以包括接近度量。在一些实施方式中，接近度量可以由使用在移动设备处测量的RSSI来确定。在一些实施方式中，接近度量可以通过在移动设备和基站之间的距离所确定。在一些实施方式中，接近度量可以通过使用在移动设备和基站之间的信号的往返时间所确定。接近度量不需要对应于在移动设备和基站之间的物理距离。接近度量可以是如在移动设备从基站所测量的RSSI的初始测量。在计算接近度量中，在移动设备从基站接收的更高的RSSI可以提供更大的接近度量。在每个子集中的所有接近度量之和可以通过使用下列公式进行计算：
C = Σ i = 1 N e ( - S i S ‾ ) · f - - - ( 1 )
其中Si是在移动设备的位置i所测量的RSSI；是RSSI值的平均值；i＝1，...，N是在每个子集中的移动设备的位置的数量；并且f是恒定比例因子。***可以排除其在移动设备和基站之间的接近度量之和是较小值的子集。在二级过程的这一级中，***可以通过以下方法来增加基站的估计地理位置的精确度，该方法排除了显得远离基站的物理地理位置并且可能在估计基站的地理位置上不那么有用的移动设备的位置。
在508，***可以执行用于确定基站的估计位置的第二级过程。***可以使用所选的子集中的移动设备的位置来计算基站的第二平均位置，其可以是更精确的位置。
在510，***可以使用计算的平均纬度来将在所选的子集中的移动设备的位置分配到两个或更多子子集的一个子子集。所计算的平均纬度坐标可以是阈值。***可以将在所选的子集中的移动设备的位置分配到其移动设备的位置的纬度坐标超过阈值的子子集。***可以将在所选的子集中的移动设备的位置分配到其移动设备的位置的纬度坐标并未超过该阈值的另一子子集。每个子子集可以包括移动设备的一些位置。移动设备的每个位置可以标记基站的RSSI值。
在512，***可以根据在每个子子集中的所有接近度量之和从子子集中排除至少一个子子集。在子子集中的移动设备的每个位置可以包括接近度量。在每个子子集中的所有接近度量之和可以通过使用公式(1)进行计算。***可以排除其在移动设备和基站之间的接近度量是较小值的子子集。在二级过程的这一级中，***可以通过以下方法进一步增加基站的估计地理位置的精确度，该方法排除了显得远离基站的物理地理位置并且可能在估计基站的地理位置上不那么有用的移动设备的位置。
在514和516，***可以使用在所选的子子集中的移动设备的位置来估计基站位置。位置估计可以包括向514的移动设备的每个位置指派权重，并且对516的加权的位置求平均以确定基站的更新的地理位置。对每个位置指派权重可以包括对在所选的子子集中的位置的每个维度和经度指派权重。位置的权重可以通过由508的第二级过程所计算的更精确的位置的距离而确定。计算平均为止可以包括计算在所选的子子集中的位置的加权的维度的平均值和加权的经度的平均值，并且将在计算的平均纬度和计算的平均经度的位置指定为估计的地理位置。估计的地理位置不需要对应于基站的物理地理位置。在使用距离加权位置时，在移动设备和基站之间更大的距离可以提供移动设备的位置的较低权重。移动设备的位置的权重可以通过使用下列公式进行测量：
W＝-10log10di-10log10dmax      (2)
其中di是移动设备在位置i和在508所计算的更精确的位置之间的距离，以及dmax是最大距离值。
***可以基于在506所选择的子集中的移动设备的位置，通过应用圆误差概率(CEP)理论来计算基站的估计地理位置的95％半径而确定与基站的估计地理位置相关联的估计的不确定性。基于在506所选择的子集中的位置的分布格局(例如，位置的数量，位置的密度，以及基站的位置集中区域)，不确定性值可以因基站而有所不同。在一些实施方式中，不确定性值在移动设备高度集中处可以足够小。
如参考图1-5所描述的特征可以在一个或多个计算机程序中实施，该计算机程序由处理***所执行，包括至少一个与数据存储***耦合的可编程处理器以从至少一个输入设备接收数据和指令并且向至少一个输出设备发送数据和指令。计算机程序是可以被(直接或间接)用在计算机中以执行某些活动或带来特定结果的指令集合。计算机程序可以写为任何形式的编程语言(例如，Java、Objective-C)，包括编译语言或者解释型语言，并且可以被部署为任何形式，包括作为独立程序或者作为模块、组件、基于浏览器的网络应用、或者其它适于在计算环境中使用的单元。
这些特征可以在计算机***中被执行，该计算机***可以包括后端组件(例如，数据服务器)，或者可以包括中间件组件(例如，应用服务器)，或者可以包括前端组件(例如，具有图形用户界面或因特网浏览器的计算机)，或者它们的任意组合。***的组件可以通过数据通信网络的任意形式或者媒介被连接。在一些实施方式中，通信网络可以包括LAN、WAN和计算机以及形成因特网的网络。
计算机***可以包括用户端和服务器端。用户端和服务器端通常彼此远离并且通常通过网络来交互。用户端和服务器端的联系借助运行在相应的计算机上且具有客户端-服务器端相互联系的计算机程序而提升。
以上已经以细节描述了一些实施方式，并且各种修改均是可能的。虽然本说明书包含许多特征，这些不应被理解为对会被保护的范围的限制，而应理解为仅限于特定实施例的特征的描述。在本说明书上下文中描述的某些特征的独立的实施方式亦可以组合为单个实施方式而实施。相反地，上下文中所描述的单个实施方式的各种特征亦可以实施为多个独立的实施方式或者实施为任意合适的子组合。此外，尽管特征可以被描述为以上在某些组合中起作用甚至最初就如此要求，所要求的组合中的一个或多个特征在某些情况下可以从组合中去除，并且所要求的组合可以被导向子组合或者子组合的变化。
相似地，虽然在附图中以特定顺序描绘了操作，这不应当被理解为需要以所示特定的顺序或以依次的顺序执行这样的操作或者执行所有图示的操作来达到合意的结果。在某些情况，多任务和平行处理可以是有利的。此外，在以上所描述的实施方式中各种***组件的分离不应当被理解为在所有实施方式中都需要这样的分离。其它实施方式落在所附的权利要求书的范围中。

Claims (30)

1.一种由服务器***执行的方法，所述方法包括：
接收基站的标识符集合，所述基站在移动设备的通信范围内，所述基站的所述标识符集合中的每个标识符与所述移动设备的位置集合相关联，所述移动设备的所述位置集合中的每个位置与来自所述基站中的每个基站的接收信号强度指示相关联；
基于所述标识符集合访问基站信息表，其中所述基站信息表存储先前确定的与所述基站中的每个基站相关联的位置数据，所述先前确定的与所述基站中的每个基站相关联的位置数据包括所述基站的估计的地理位置、所述估计的地理位置的不确定性值、所述基站的覆盖区域长度、以及所述基站的传输信号范围；
使用先前确定的覆盖区域长度和先前确定的传输信号范围从所述位置集合中排除所述移动设备的至少一个位置；
由所述服务器***的处理电路使用所述移动设备的所述位置集合的未排除的位置来确定所述基站中的每个基站的更新的位置数据；以及
用所述基站中的每个基站的所述更新的位置数据来更新所述基站信息表。
2.根据权利要求1所述的方法，其中所述基站中的每个基站包括小区塔、WiFi接入点或者蓝牙设备中的至少一个。
3.根据权利要求1所述的方法，其中从所述位置集合中排除所述移动设备的所述至少一个位置包括基于所述至少一个位置到先前确定的估计的地理位置具有超过所述先前确定的覆盖区域长度的距离来排除所述移动设备的所述至少一个位置。
4.根据权利要求1所述的方法，其中从所述位置集合中排除所述移动设备的所述至少一个位置包括基于所述至少一个位置关联于与超过所述先前确定的传输信号范围的传输信号范围相对应的接收信号强度指示来来排除所述移动设备的所述至少一个位置。
5.根据权利要求1所述的方法，其中确定所述基站中的每个基站的所述更新的位置数据包括：
使用所述移动设备的所述未排除的位置来计算第一平均地理位置；
基于所述第一平均地理位置将所述移动设备的所述未排除的位置分配到两个或者更多子集中的一个子集；
针对所述两个或者更多子集中的每个子集，计算与所述子集中的所述未排除的位置相关联的接近度量之和；
基于针对所述两个或者更多子集所计算的和从所述两个或者更多子集中选择第一子集；
使用在所述第一子集中的所述移动设备的位置来计算第二平均地理位置；
基于所述第二平均地理位置将在所述第一子集中的所述移动设备的位置分配到两个或者更多子子集中的一个子子集；
针对所述两个或者更多子子集中的每个子子集，计算与所述子子集中的位置相关联的接近度量之和；
基于针对所述两个或者更多子子集所计算的和从所述两个或者更多子子集中选择第二子集；
为所述第二子集中的所述移动设备的每个位置指派权重，以及
通过对所述第二子集中的所述移动设备的加权位置求平均来计算所述基站的更新的估计的地理位置。
6.根据权利要求5所述的方法，其中：
计算所述第一平均地理位置包括：
基于所述未排除的位置的纬度和经度来计算第一平均纬度和第一平均经度，以及
将所述第一平均纬度和所述第一平均经度指定为所述第一平均地理位置；以及
计算所述第二平均地理位置包括：
基于在所述第一子集中的所述位置的纬度和经度来计算第二平均纬度和第二平均经度；以及
将所述第二平均纬度和所述第二平均经度指定为所述第二平均地理位置。
7.根据权利要求6所述的方法，其中：
分配所述移动设备的所述未排除的位置是基于所述第一平均纬度或所述第一平均经度中的至少一项；以及
分配在所述第一子集中的所述移动设备的位置是基于所述第二平均纬度或所述第二平均经度中的至少一项。
8.根据权利要求5所述的方法，其中：
计算与所述子集中的所述未排除的位置相关联的所述接近度量之和包括基于与所述未排除的位置相关联的所述接收信号强度指示针对所述子集中的所述未排除的位置中的每个位置来计算接近度量；以及
计算与所述子子集中的所述位置相关联的所述接近度量之和包括基于与所述子子集中的所述位置相关联的所述接收信号强度指示针对所述子子集中的所述位置中的每个位置来计算接近度量。
9.根据权利要求8所述的方法，其中针对位置计算接近度量包括：相对于低接收信号强度指示，针对高接收信号强度指示向所述位置指派更大的接近度量。
10.根据权利要求5所述的方法，其中：
选择所述第一子集包括从所述两个或者更多子集中选择具有针对所述两个或者更多子集最大的所述计算的和的子集；以及
选择所述第二子集包括从所述两个或者更多子子集中选择具有针对所述两个或者更多子子集最大的所述计算的和的子集。
11.根据权利要求5所述的方法，其中为所述第二子集中的所述移动设备的每个位置指派所述权重包括为所述移动设备的相对于所述移动设备的距离所述基站更远的位置而更靠近所述基站的位置指派更大的权重。
12.根据权利要求5所述的方法，其中计算所述基站的所述更新的估计的地理位置包括：
计算所述加权位置的加权纬度的平均值以及加权经度的平均值，以及
将所计算的所述加权纬度的平均值以及所计算的所述加权经度的平均值指定为所述基站的所述更新的估计的地理位置。
13.根据权利要求1所述的方法，其中确定所述基站中的每个基站的所述更新的位置数据包括计算所述基站的更新的估计的地理位置的不确定性值，包括使用圆概率误差(CEP)理论计算所述基站的所述更新的估计的地理位置的95％半径。
14.根据权利要求1所述的方法，其中确定所述基站中的每个基站的所述更新的位置数据包括：
基于所述移动设备的所述位置集合的位置的百分比阈值来确定所述移动设备的、将被用于计算更新的覆盖区域长度的位置；
基于所述移动设备的、将被用于计算所述更新的覆盖区域长度的所述位置，将四个坐标集合指定为包括所述基站的更新的估计的地理位置的区域的极值点；以及
将所述更新的覆盖区域长度计算为对应于在所述极值点中的两个极值点之间的最长距离的长度。
15.根据权利要求1所述的方法，其中确定所述基站中的每个基站的所述更新的位置数据包括：
基于与所述移动设备的所述位置集合相关联的接收信号强度指示的百分比阈值来确定将被用于确定更新的传输信号范围的接收信号强度指示；
将对应于所述接收信号强度指示的最小值的值指定为所述更新的传输信号范围。
16.一种***，包括：
包括处理电路的服务器***，所述处理电路被配置用于执行如下操作，所述操作包括：
接收基站的标识符集合，所述基站在移动设备的通信范围内，所述基站的所述标识符集合中的每个标识符与所述移动设备的位置集合相关联，所述移动设备的所述位置集合中的每个位置与来自所述基站中的每个基站的接收信号强度指示相关联；
基于所述标识符集合访问基站信息表，其中所述基站信息表存储先前确定的与所述基站中的每个基站相关联的位置数据，所述先前确定的与所述基站中的每个基站相关联的位置数据包括所述基站的估计的地理位置、所述估计的地理位置的不确定性值、所述基站的覆盖区域长度、以及所述基站的传输信号范围；
使用先前确定的覆盖区域长度和先前确定的传输信号范围从所述位置集合中排除所述移动设备的至少一个位置；
使用所述移动设备的所述位置集合的未排除的位置来确定所述基站中的每个基站的更新的位置数据；以及
用所述基站中的每个基站的所述更新的位置数据来更新所述基站信息表。
17.根据权利要求16所述的***，其中所述基站中的每个基站包括小区塔、WiFi接入点或者蓝牙设备中的至少一个。
18.根据权利要求16所述的***，其中从所述位置集合中排除所述移动设备的所述至少一个位置包括基于所述至少一个位置到先前确定的估计的地理位置具有超过所述先前确定的覆盖区域长度的距离来排除所述移动设备的所述至少一个位置。
19.根据权利要求16所述的***，其中从所述位置集合中排除所述移动设备的所述至少一个位置包括基于所述至少一个位置关联于与超过所述先前确定的传输信号范围的传输信号范围相对应的接收信号强度指示来来排除所述移动设备的所述至少一个位置。
20.根据权利要求16所述的***，其中确定所述基站中的每个基站的所述更新的位置数据包括：
使用所述移动设备的所述未排除的位置来计算第一平均地理位置；
基于所述第一平均地理位置将所述移动设备的所述未排除的位置分配到两个或者更多子集中的一个子集；
针对所述两个或者更多子集中的每个子集，计算与所述子集中的所述未排除的位置相关联的接近度量之和；
基于针对所述两个或者更多子集所计算的和从所述两个或者更多子集中选择第一子集；
使用在所述第一子集中的所述移动设备的位置来计算第二平均地理位置；
基于所述第二平均地理位置将在所述第一子集中的所述移动设备的位置分配到两个或者更多子子集中的一个子子集；
针对所述两个或者更多子子集中的每个子子集，计算与所述子子集中的位置相关联的接近度量之和；
基于针对所述两个或者更多子子集所计算的和从所述两个或者更多子子集中选择第二子集；
为所述第二子集中的所述移动设备的每个位置指派权重，以及
通过对所述第二子集中的所述移动设备的加权位置求平均来计算所述基站的更新的估计的地理位置。
21.根据权利要求20所述的***，其中：
计算所述第一平均地理位置包括：
基于所述未排除的位置的纬度和经度来计算第一平均纬度和第一平均经度，以及
将所述第一平均纬度和所述第一平均经度指定为所述第一平均地理位置；以及
计算所述第二平均地理位置包括：
基于在所述第一子集中的所述位置的纬度和经度来计算第二平均纬度和第二平均经度；以及
将所述第二平均纬度和所述第二平均经度指定为所述第二平均地理位置。
22.根据权利要求21所述的***，其中：
分配所述移动设备的所述未排除的位置是基于所述第一平均纬度或所述第一平均经度中的至少一项；以及
分配在所述第一子集中的所述移动设备的位置是基于所述第二平均纬度或所述第二平均经度中的至少一项。
23.根据权利要求20所述的***，其中：
计算与所述子集中的所述未排除的位置相关联的所述接近度量之和包括基于与所述未排除的位置相关联的所述接收信号强度指示针对所述子集中的所述未排除的位置中的每个位置来计算接近度量；以及
计算与所述子子集中的所述位置相关联的所述接近度量之和包括基于与所述子子集中的所述位置相关联的所述接收信号强度指示针对所述子子集中的所述位置中的每个位置来计算接近度量。
24.根据权利要求23所述的***，其中针对位置计算接近度量包括：相对于低接收信号强度指示，针对高接收信号强度指示向所述位置指派更大的接近度量。
25.根据权利要求20所述的***，其中：
选择所述第一子集包括从所述两个或者更多子集中选择具有针对所述两个或者更多子集最大的所述计算的和的子集；以及
选择所述第二子集包括从所述两个或者更多子子集中选择具有针对所述两个或者更多子子集最大的所述计算的和的子集。
26.根据权利要求20所述的***，其中为所述第二子集中的所述移动设备的每个位置指派所述权重包括为所述移动设备的相对于所述移动设备的距离所述基站更远的位置而更靠近所述基站的位置指派更大的权重。
27.根据权利要求20所述的***，其中计算所述基站的所述更新的估计的地理位置包括：
计算所述加权位置的加权纬度的平均值以及加权经度的平均值，以及
将所计算的所述加权纬度的平均值以及所计算的所述加权经度的平均值指定为所述基站的所述更新的估计的地理位置。
28.根据权利要求16所述的***，其中确定所述基站中的每个基站的所述更新的位置数据包括计算更新的估计的地理位置的不确定性值，包括使用圆概率误差(CEP)理论计算所述基站的所述更新的估计的地理位置的95％半径。
29.根据权利要求16所述的***，其中确定所述基站中的每个基站的所述更新的位置数据包括：
基于所述移动设备的所述位置集合的位置的百分比阈值来确定所述移动设备的、将被用于计算更新的覆盖区域长度的位置；
基于所述移动设备的、将被用于计算所述更新的覆盖区域长度的所述位置，将四个坐标集合指定为包括所述基站的更新的估计的地理位置的区域的极值点；以及
将所述更新的覆盖区域长度计算为对应于在所述极值点中的两个极值点之间的最长距离的长度。
30.根据权利要求16所述的***，其中确定所述基站中的每个基站的所述更新的位置数据包括：
基于与所述移动设备的所述位置集合相关联的接收信号强度指示的百分比阈值来确定将被用于确定更新的传输信号范围的接收信号强度指示；
将对应于所述接收信号强度指示的最小值的值指定为所述更新的传输信号范围。
CN201410070083.1A 2013-02-27 2014-02-27 用于确定基站的估计的地理位置的方法和*** Expired - Fee Related CN104010364B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201361770053P 2013-02-27 2013-02-27
US61/770,053 2013-02-27

Publications (2)

Publication Number Publication Date
CN104010364A true CN104010364A (zh) 2014-08-27
CN104010364B CN104010364B (zh) 2019-03-12

Family

ID=51370818

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410070083.1A Expired - Fee Related CN104010364B (zh) 2013-02-27 2014-02-27 用于确定基站的估计的地理位置的方法和***

Country Status (2)

Country Link
US (1) US9357521B2 (zh)
CN (1) CN104010364B (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104931956A (zh) * 2015-06-29 2015-09-23 中国船舶重工集团公司第七二四研究所 一种基于圆概率误差加权的多雷达分组协同定位处理方法
CN105744535A (zh) * 2016-05-02 2016-07-06 北京联合大学 移动网络小区信息侦测与覆盖标定方法
CN106993301A (zh) * 2017-06-12 2017-07-28 中国联合网络通信集团有限公司 确定基站归属网格的方法和装置
CN107334212A (zh) * 2017-08-10 2017-11-10 深圳大学 测量足底压力中心轨迹的方法、模型建立方法及智能鞋垫
CN109714821A (zh) * 2017-10-23 2019-05-03 深圳市优必选科技有限公司 无线定位测距基站的选择方法及装置
CN110677317A (zh) * 2019-09-17 2020-01-10 京信通信***（中国）有限公司 测试方法、装置、测试设备和存储介质
CN113132894A (zh) * 2019-12-31 2021-07-16 华为技术有限公司 定位方法及装置、wlan设备、计算设备及存储介质

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150116162A1 (en) 2013-10-28 2015-04-30 Skycross, Inc. Antenna structures and methods thereof for determining a frequency offset based on a differential magnitude
US10698073B2 (en) * 2014-05-30 2020-06-30 Apple Inc. Wireless access point location estimation using collocated harvest data
US9854391B2 (en) * 2014-07-30 2017-12-26 Aruba Networks, Inc. Zero touch configuration support for universal serial bus modem on a network device
US10631123B2 (en) * 2014-09-24 2020-04-21 James Thomas O'Keeffe System and method for user profile enabled smart building control
CN105472730A (zh) * 2014-09-25 2016-04-06 阿里巴巴集团控股有限公司 一种网络定位方法及装置
CN104754736B (zh) * 2015-04-08 2018-05-18 苏州佳世达电通有限公司 估算基站位置的方法
US9838837B2 (en) 2015-04-13 2017-12-05 Google LLP Power-efficient location estimation
US10393852B2 (en) * 2015-09-16 2019-08-27 Here Global B.V. Method and system of location estimation and navigation of autonomous vehicles
JP6702417B2 (ja) * 2016-07-04 2020-06-03 株式会社村田製作所 位置検知システム及び受信機
JP7094659B2 (ja) * 2016-08-30 2022-07-04 株式会社テクサー 測位システム及び測位方法
JP6644332B2 (ja) * 2017-01-10 2020-02-12 株式会社 ゼネテック 位置情報サーバー、補正対象携帯端末、位置情報補正方法
US10264511B2 (en) * 2017-05-25 2019-04-16 King Fahd University Of Petroleum And Minerals Geographic location aware routing for wireless sensor networks
US10510089B2 (en) * 2017-08-14 2019-12-17 Uber Technologies, Inc. Computing estimated value of providing service among geographical regions
CN109246622A (zh) * 2018-08-29 2019-01-18 上海奥孛睿斯科技有限公司 一种物联网终端位置获取***及获取方法
US10986607B2 (en) * 2019-04-02 2021-04-20 Juniper Networks, Inc. Wireless signals for location determination
EP4022797A4 (en) * 2019-10-03 2023-02-22 Samsung Electronics Co., Ltd. METHODS AND SYSTEMS FOR REDUCING THE BEAM SEARCH SPACE FOR SELECTING AN OPTIMAL BEAM
US11297594B2 (en) * 2020-05-29 2022-04-05 At&T Intellectual Property I, L.P. Automated cell location estimation and validation
CN112256406B (zh) * 2020-12-08 2021-08-17 北京华云星地通科技有限公司 作业流程平台化调度方法
US20240049166A1 (en) * 2022-07-29 2024-02-08 Qualcomm Incorporated Terrestrial positioning for unknown cells

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070121560A1 (en) * 2005-11-07 2007-05-31 Edge Stephen W Positioning for wlans and other wireless networks
CN102158844A (zh) * 2011-05-13 2011-08-17 中国联合网络通信集团有限公司 基站位置更新方法及***
CN102811481A (zh) * 2011-06-03 2012-12-05 北京千橡网景科技发展有限公司 用于确定无线接入点的位置的方法和设备
CN102843766A (zh) * 2011-06-21 2012-12-26 华为技术有限公司 一种家庭基站的定位方法、定位信息更新方法和***

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005029878A2 (en) * 2003-09-17 2005-03-31 Andrew Corporation System and method of operation for network overlay geolocation system with repeaters
US7995801B2 (en) * 2007-06-08 2011-08-09 National Institute Of Advanced Industrial Science And Technology Mobile positioning system
US8433334B2 (en) * 2010-01-15 2013-04-30 Apple Inc. Managing a location database for network-based positioning system
US20110260922A1 (en) * 2010-04-21 2011-10-27 Motorola, Inc. Mapping locations based on received signal strengths
US8805403B2 (en) * 2012-04-05 2014-08-12 Qualcomm Incorporated Automatic data accuracy maintenance in a Wi-Fi access point location database
US9121922B2 (en) * 2012-06-26 2015-09-01 Cambridge Silicon Radio Limited Access point location identification methods and apparatus based on absolute and relative harvesting

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070121560A1 (en) * 2005-11-07 2007-05-31 Edge Stephen W Positioning for wlans and other wireless networks
CN102158844A (zh) * 2011-05-13 2011-08-17 中国联合网络通信集团有限公司 基站位置更新方法及***
CN102811481A (zh) * 2011-06-03 2012-12-05 北京千橡网景科技发展有限公司 用于确定无线接入点的位置的方法和设备
CN102843766A (zh) * 2011-06-21 2012-12-26 华为技术有限公司 一种家庭基站的定位方法、定位信息更新方法和***

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104931956A (zh) * 2015-06-29 2015-09-23 中国船舶重工集团公司第七二四研究所 一种基于圆概率误差加权的多雷达分组协同定位处理方法
CN104931956B (zh) * 2015-06-29 2017-04-05 中国船舶重工集团公司第七二四研究所 一种基于圆概率误差加权的多雷达分组协同定位处理方法
CN105744535A (zh) * 2016-05-02 2016-07-06 北京联合大学 移动网络小区信息侦测与覆盖标定方法
CN106993301A (zh) * 2017-06-12 2017-07-28 中国联合网络通信集团有限公司 确定基站归属网格的方法和装置
CN107334212A (zh) * 2017-08-10 2017-11-10 深圳大学 测量足底压力中心轨迹的方法、模型建立方法及智能鞋垫
CN109714821A (zh) * 2017-10-23 2019-05-03 深圳市优必选科技有限公司 无线定位测距基站的选择方法及装置
CN109714821B (zh) * 2017-10-23 2020-09-29 深圳市优必选科技有限公司 无线定位测距基站的选择方法及装置
CN110677317A (zh) * 2019-09-17 2020-01-10 京信通信***（中国）有限公司 测试方法、装置、测试设备和存储介质
CN113132894A (zh) * 2019-12-31 2021-07-16 华为技术有限公司 定位方法及装置、wlan设备、计算设备及存储介质

Also Published As

Publication number Publication date
US20140243013A1 (en) 2014-08-28
US9357521B2 (en) 2016-05-31
CN104010364B (zh) 2019-03-12

Similar Documents

Publication Publication Date Title
CN104010364A (zh) 确定基站的估计位置
Podevijn et al. TDoA‐based outdoor positioning with tracking algorithm in a public LoRa network
USRE48160E1 (en) Method and system for positioning wireless device
CN106454722B (zh) 一种移动通信终端基于地图匹配的动态差分定位方法
KR101785618B1 (ko) 멀티심 모바일 단말의 위치 파악 방법 및 장치
Liu et al. Improving positioning accuracy using GPS pseudorange measurements for cooperative vehicular localization
Zandbergen Accuracy of iPhone locations: A comparison of assisted GPS, WiFi and cellular positioning
Pei et al. Using inquiry-based Bluetooth RSSI probability distributions for indoor positioning
US8478280B1 (en) Minimum coverage area of wireless base station determination
US8378815B1 (en) Asset tracking with error adaptive boundary
EP2524553B1 (en) Managing a location database for network-based positioning system
US20140211691A1 (en) System and method for choosing suitable access points in quips autarkic deployment
US8947299B2 (en) Location measuring method and apparatus using access point for wireless local area network service
US8219116B1 (en) Wireless base station location estimation
CN105393139A (zh) Gps和wlan混合位置确定
CN101529956A (zh) 根据小区交集的基于小区id的定位
US8942737B2 (en) Location measuring method and apparatus using access point and lamp
CN104580350A (zh) 基于服务器的定位***架构
Saeed et al. Localization of vehicular ad-hoc networks with RSS based distance estimation
CN103404177A (zh) 用于定位的节点和方法
KR20140086321A (ko) 애드혹 망을 이용한 위치 추적 장치 및 방법과 그를 위한 이동통신 시스템
US9867003B2 (en) Method of tracking user's location
CN102036374B (zh) 单基站移动终端定位方法及装置
Huang et al. Database calibration for outdoor Wi-Fi positioning system
Sundberg et al. Locating eNodeBs through sectorization inference—Sector fitting evaluated on a railway use case

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20200429

Address after: Ford street, Grand Cayman, Cayman Islands

Patentee after: Kaiwei international Co.

Address before: Hamilton, Bermuda

Patentee before: Marvell International Ltd.

Effective date of registration: 20200429

Address after: Singapore City

Patentee after: Marvell Asia Pte. Ltd.

Address before: Ford street, Grand Cayman, Cayman Islands

Patentee before: Kaiwei international Co.

Effective date of registration: 20200429

Address after: Hamilton, Bermuda

Patentee after: Marvell International Ltd.

Address before: Babado J San Mega Le

Patentee before: MARVELL WORLD TRADE Ltd.

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20190312