CN104603632A - 非地理标记的接入点定位 - Google Patents
非地理标记的接入点定位 Download PDFInfo
- Publication number
- CN104603632A CN104603632A CN201380046504.0A CN201380046504A CN104603632A CN 104603632 A CN104603632 A CN 104603632A CN 201380046504 A CN201380046504 A CN 201380046504A CN 104603632 A CN104603632 A CN 104603632A
- Authority
- CN
- China
- Prior art keywords
- transceiver
- list
- target
- contiguous
- scan list
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- 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/0284—Relative positioning
- G01S5/0289—Relative positioning of multiple transceivers, e.g. in ad hoc networks
-
- 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/0295—Proximity-based methods, e.g. position inferred from reception of particular signals
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)
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
一种用于定位无线通信系统中的目标收发器的方法包含:获得至少一个扫描列表,所述至少一个扫描列表指示包含所述目标收发器的收发器的集合;根据所存储的地理标记数据识别在所述至少一个扫描列表中表示的不同于所述目标收发器的至少一些先前定位的收发器的位置;基于所述至少一个扫描列表产生对应于所述目标收发器的邻近收发器的列表;及使用邻近收发器的所述列表及在所述至少一个扫描列表中表示的所述先前定位的收发器的所述位置计算所述目标收发器的经估计位置。
Description
背景技术
无线通信技术的进步已极大地增加了当今无线通信装置的多功能性。这些进步已使得无线通信装置能够从简单的移动电话及寻呼机演变为能够具有广泛多种功能性的复杂计算装置,所述功能性例如多媒体记录及回放、事件日程安排、文字处理、电子商务等。因此,当今的无线通信装置的用户能够通过单一便携式装置执行常规上需要多个装置或更大的非便携式设备的广泛范围的任务。
利用各种应用来获得并且定位无线通信装置的位置。举例来说,基于位置的服务(LBS)充分利用相关联装置的位置来提供对在所述装置上运行的一或多个应用的控制。关于无线通信装置而实施的LBS功能性的应用包含个人导航、社交联网、内容(例如,广告、搜索结果等)的投送,以及其它应用。
发明内容
用于定位无线通信系统中的目标收发器的实例方法包含:获得至少一个扫描列表,所述至少一个扫描列表指示包含所述目标收发器的收发器的集合;根据所存储的地理标记数据识别在所述至少一个扫描列表中表示的不同于所述目标收发器的至少一些先前定位的收发器的位置;基于所述至少一个扫描列表产生对应于所述目标收发器的邻近收发器的列表;及使用邻近收发器的所述列表及在所述至少一个扫描列表中表示的所述先前定位的收发器的所述位置计算所述目标收发器的经估计位置。
此方法的实施方案可包含以下特征中的一或多者。所述方法进一步包含在所述估计之前从邻近收发器的所述列表中检测及移除错误地列出的收发器。所述检测所述错误地列出的收发器包含:根据所述邻近收发器的位置识别邻近收发器的所述列表内的收发器群集;及将邻近收发器的所述列表中的具有从所述收发器群集偏离阈值以上的位置的邻近收发器确定为所述错误地列出的收发器。所述识别包含从收发器数据库中获得所述地理标记数据。所述方法进一步包含将所述目标收发器的所述经估计位置存储在所述收发器数据库处。所述方法进一步包含:在所述收发器数据库中将所述目标收发器的所述经估计位置标记为非地理标记的;及从后续收发器定位操作中排除所述目标收发器的所述经估计位置。所述获得包含从移动装置或收发器数据库中的至少一者中获得所述至少一个扫描列表。所述获得包含至少一个移动装置与收发器的所述集合通信,所述方法进一步包含所述至少一个移动装置将所述至少一个扫描列表发送到所述收发器数据库。所述地理标记数据包含对应于所述先前定位的收发器的全球导航卫星系统(GNSS)信息。所述计算包含使用以下项中的至少一者计算所述目标收发器的所述位置:位置的简单平均值、位置的简单中值、位置的经加权平均值、与具有最高接收信号强度的k个接收信号对应的位置的经加权平均值,或通过使用接收信号强度指示的三边测量确定的最小二乘迭代位置。所述目标收发器包含Wi-Fi接入点、短程无线通信技术收发器,或蜂窝式基站中的至少一者。
用于定位无线通信系统中的收发器的实例设备包含:扫描列表编译器,其经配置以获得指示收发器的集合的至少一个扫描列表,收发器的所述集合包含目标收发器;邻近列表产生器,其以通信方式耦合到所述扫描列表编译器且经配置以根据所存储的地理标记数据识别在所述至少一个扫描列表中表示的不同于所述目标收发器的至少一些先前定位的收发器的位置并且基于所述至少一个扫描列表产生邻近所述目标收发器的收发器邻近列表;及位置估计器,其以通信方式耦合到所述邻近列表产生器且经配置以使用所述邻近列表及在所述至少一个扫描列表中表示的所述先前定位的收发器的所述位置估计所述目标收发器的位置。
此设备的实施方案可包含以下特征中的一或多者。所述目标收发器包括Wi-Fi接入点、短程无线通信技术收发器、无线通信技术收发器或蜂窝式基站中的至少一者。所述邻近列表产生器经配置以在所述位置估计器估计所述目标收发器的所述位置之前从所述邻近列表中检测及移除错误地列出的收发器。为了检测所述错误地列出的收发器,所述邻近列表产生器经配置以:根据所述邻近收发器的位置识别所述邻近列表内的收发器群集;及将所述邻近列表中的具有从所述收发器群集偏离阈值以上的位置的邻近收发器确定为所述错误地列出的收发器。所述邻近列表产生器经配置以通过从收发器数据库中获得所述地理标记数据来识别所述位置。所述位置估计器进一步经配置以将所述目标收发器的所述经估计位置存储在所述收发器数据库处。所述位置估计器进一步经配置以:在所述收发器数据库中将所述目标收发器的所述经估计位置标记为非地理标记的;及从后续收发器定位操作中排除所述目标收发器的所述经估计位置。所述扫描列表编译器经配置以从移动装置或收发器数据库中的至少一者中获得所述至少一个扫描列表。所述设备是移动装置并且所述扫描列表编译器经配置以通过与收发器的所述集合通信获得所述至少一个扫描列表且经配置以将所述至少一个扫描列表发送到所述收发器数据库。所述地理标记数据包括对应于所述先前定位的收发器的全球导航卫星系统(GNSS)信息。所述位置估计器经配置以使用以下项中的至少一者估计所述目标收发器的所述位置:位置的简单平均值、位置的简单中值、位置的经加权平均值、与具有最高接收信号强度的k个接收信号对应的位置的经加权平均值,或通过使用接收信号强度指示的三边测量确定的最小二乘迭代位置。所述目标收发器包括Wi-Fi接入点、短程无线通信技术收发器,或蜂窝式基站中的至少一者。
用于定位无线通信系统中的收发器的实例系统包含:用于获得指示收发器的集合的至少一个扫描列表的装置,收发器的所述集合包含目标收发器;用于根据所存储的地理标记数据识别在所述至少一个扫描列表中表示的不同于所述目标收发器的至少一些先前定位的收发器的位置的装置;用于基于所述至少一个扫描列表产生邻近所述目标收发器的收发器的列表的装置;及用于使用邻近所述目标收发器的收发器的所述列表及在所述至少一个扫描列表中表示的所述先前定位的收发器的所述位置估计所述目标收发器的位置的装置。
此系统的实施方案可包含以下特征中的一或多者。所述目标收发器包括Wi-Fi接入点、短程无线通信技术收发器、无线通信技术收发器或蜂窝式基站中的至少一者。所述系统进一步包含用于在所述估计之前从邻近收发器的所述列表中检测及移除错误地列出的收发器的装置。用于检测所述错误地列出的收发器的所述装置经配置以:根据所述邻近收发器的位置识别邻近收发器的所述列表内的收发器群集;及将邻近收发器的所述列表中的具有从所述收发器群集偏离阈值以上的位置的邻近收发器确定为所述错误地列出的收发器。用于识别的所述装置经配置以从收发器数据库中获得所述地理标记数据。所述系统进一步包含用于将所述目标收发器的所述经估计位置存储在所述收发器数据库处的装置。所述系统进一步包含:用于在所述收发器数据库中将所述目标收发器的所述经估计位置标记为非地理标记的装置;及用于从后续收发器定位操作中排除所述目标收发器的所述经估计位置的装置。用于获得的所述装置经配置以从移动装置或收发器数据库中的至少一者中获得所述至少一个扫描列表。用于获得的所述装置包括至少一个移动装置,所述至少一个移动装置经配置以与收发器的所述集合通信且将所述至少一个扫描列表发送到所述收发器数据库。所述地理标记数据包括对应于所述先前定位的收发器的全球导航卫星系统(GNSS)信息。用于估计的所述装置经配置以使用以下项中的至少一者估计所述目标收发器的所述位置:位置的简单平均值、位置的简单中值、位置的经加权平均值、与具有最高接收信号强度的k个接收信号对应的位置的经加权平均值,或通过使用接收信号强度指示的三边测量确定的最小二乘迭代位置。所述目标收发器包括Wi-Fi接入点、短程无线通信技术收发器,或蜂窝式基站中的至少一者。
实例处理器可读存储媒体包含用于定位无线通信系统中的目标收发器的处理器可读指令,所述指令经配置以使处理器:获得至少一个扫描列表,所述至少一个扫描列表指示包含所述目标收发器的收发器的集合;根据所存储的地理标记数据识别在所述至少一个扫描列表中表示的不同于所述目标收发器的至少一些先前定位的收发器的位置;基于所述至少一个扫描列表产生与所述目标收发器对应的邻近收发器的列表;及使用邻近收发器的所述列表及在所述至少一个扫描列表中表示的所述先前定位的收发器的所述位置计算所述目标收发器的经估计位置。
此存储媒体的实施方案可包含以下特征中的一或多者。所述存储媒体进一步包含经配置以使所述处理器在所述估计之前从邻近收发器的所述列表中检测及移除错误地列出的收发器的指令。经配置以使所述处理器检测所述错误地列出的收发器的所述指令包括经配置以使所述处理器执行以下操作的指令:根据所述邻近收发器的位置识别邻近收发器的所述列表内的收发器群集;及将在邻近收发器的所述列表中的具有从所述收发器群集偏离阈值以上的位置的邻近收发器确定为所述错误地列出的收发器。经配置以使所述处理器识别的所述指令包括经配置以使所述处理器从收发器数据库中获得所述地理标记数据的指令。所述存储媒体进一步包含经配置以使所述处理器将所述目标收发器的所述经估计位置存储在所述收发器数据库处的指令。所述存储媒体进一步包含经配置以使所述处理器执行以下操作的指令:在所述收发器数据库中将所述目标收发器的所述经估计位置标记为非地理标记的;及从后续收发器定位操作中排除所述目标收发器的所述经估计位置。经配置以使所述处理器获得的所述指令包括经配置以使所述处理器从移动装置或收发器数据库中的至少一者中获得所述至少一个扫描列表的指令。所述地理标记数据包括对应于所述先前定位的收发器的全球导航卫星系统(GNSS)信息。经配置以使所述处理器估计的所述指令包括经配置以使所述处理器使用以下项中的至少一者估计所述目标收发器的所述位置的指令:位置的简单平均值、位置的简单中值、位置的经加权平均值、与具有最高接收信号强度的k个接收信号对应的位置的经加权平均值,或通过使用接收信号强度指示的三边测量确定的最小二乘迭代位置。
本文所述的项目及/或技术可提供以下能力中的一或多者以及未提及的其它功能。本文所述的技术增加了鲁棒性以用于基于用户提交的数据定位存取点及其它收发器、改进用于室内环境及/或其中卫星定位及/或其它定位技术不可用的其它区域的定位性能。由于通过众包过程来确定收发器位置,因此可构建数据库或对应于所述收发器位置的其它记录,而无需此信息的集中化源。可提供其它能力且根据本发明的每一实施方案不一定提供任何特定能力,更不要说提供所论述的所有所述能力。此外,可有可能通过除了所述的方式之外的方式来实现上述效果,且所述的项目/技术可能不一定产生所述的效果。
附图说明
图1是移动台的一个实施例的组件的框图。
图2是用于编译AP扫描列表信息的系统的框图。
图3是用于使用AP扫描列表信息估计目标AP的位置的系统的框图。
图4是如通过图3中展示的系统执行的定位目标AP的过程的流程图。
图5是无线通信系统内的实例AP及用户位置的二维图。
图6到图7是用于存储AP位置信息的实例数据结构的图式。
图8是定位无线通信系统中的收发器的过程的方框流程图。
图9是计算机系统的实例的框图。
具体实施方式
提供系统及方法以用于利用非地理标记的收发器列表,例如Wi-Fi接入点(AP)扫描列表来估计收发器位置。提供系统及方法以用于定位无线通信系统中的非地理标记的AP,所述无线通信系统例如,Wi-Fi系统、包含毫微微小区或其它可移动接入点的蜂窝系统、经由短程无线通信技术及/或其它无线技术通信的装置的网络等。
参考图1,说明本文中的各种技术可用于的移动装置100。移动装置100可包含或实施各种移动通信及/或计算装置的功能性;无论是当前现有的还是未来研发的,实例包含(但不限于)个人数字助理(PDA)、智能电话、计算装置(例如,膝上型电脑、桌上型电脑或平板电脑)、汽车计算系统等。
移动装置100包含无线收发器121,所述无线收发器经由无线天线122在无线网络上发送及接收无线信号123。无线收发器121连接到总线101。此处,移动装置100被说明为具有单一无线收发器121。然而,移动装置100可或者具有多个无线收发器121及无线天线122以支持多个通信标准,例如,Wi-Fi、CDMA、宽频CDMA(WCDMA)、长期演进(LTE)、蓝牙短程无线通信技术等。
无线收发器121可支持多个载波(具有不同频率的波形信号)上的操作。多载波发射器可在多个载波上同时传输经调制信号。每一经调制信号可为码分多址(CDMA)信号、时分多址(TDMA)信号、正交频分多址(OFDMA)信号、单载波频分多址(SC-FDMA)信号等。每一经调制信号可在不同载波上发送且可携载导频、开销信息、数据等。
移动装置100还包含SPS接收器155,所述SPS接收器经由SPS天线158(例如,从SPS卫星)接收卫星定位系统(SPS)信号159。SPS接收器155可与单一全球导航卫星系统(GNSS)或多个此类系统通信。GNSS可包含(但不限于)全球定位系统(GPS)、伽利略、格洛纳斯、北斗(指南针)等。SPS卫星还被称作卫星、宇宙飞船(SV)等。SPS接收器155整体或部分地处理SPS信号159且使用这些SPS信号159来确定移动装置100的位置。通用处理器111、存储器140、DSP 112及/或专用处理器(未展示)也可用于整体或部分地处理SPS信号159且/或结合SPS接收器155来计算移动装置100的位置。使用存储器140或寄存器(未展示)来执行对来自SPS信号159或其它位置信号的信息的存储。尽管图1中展示仅一个通用处理器111、一个DSP 112及一个存储器140,但是移动装置100可使用这些组件中的任一者的一者以上、一对或所有这些组件。通用处理器111及与移动装置100相关联的DSP 112连接到总线101上。
存储器140可包含将功能存储为一或多个指令或代码的非暂时性计算机可读存储媒体(或媒体)。可构成存储器140的媒体包含(但不限于)RAM、ROM、闪存、光盘驱动器等。由存储器140存储的功能由通用处理器111、专用处理器或DSP 112来执行。因此,存储器140是存储经配置以使处理器111及/或DSP 112执行所述功能的软件(编程代码、指令等)的处理器可读存储器及/或计算机可读存储器。或者,移动装置100的一或多个功能可整体或部分地在硬件中执行。
移动装置100可基于移动装置100可获得的观察及/或信息内的其它通信实体使用各种技术估计其在相关联系统内的当前位置。举例来说,移动装置100可使用从与一或多个无线局域网(LAN)、利用短程无线通信技术(例如,蓝牙或等)的个域网(PAN)、SPS卫星相关联的接入点(AP)中获得的信息,及/或从地图服务器或LCI服务器中获得的地图约束数据,以及如下文进一步详细描述的额外信息来估计其位置。
接下来参考图2,除了AP数据库202及AP 204之外,用于编译AP扫描列表信息的系统200还包含通过图1所说明的移动装置100。AP 204是无线收发器且安置在与移动装置相关联的区域内。AP 204可为周围区域提供通信服务。AP 204还可基于访问限制、负载限制或其它因素选择性地为周围区域中的一或多个装置提供通信服务,所述一或多个装置可包含或可不包含移动装置100。另外,尽管未在图2中说明,但是系统还可包含位置信标及/或广播位置相关信息但不提供通信服务的其它装置。此外,尽管图2和本文中的说明书具体而言是指Wi-Fi通信网络或具有AP 204的其它通信系统,但是在不脱离说明书的范围的情况下,除了或代替AP 204可使用其它收发器,例如,蓝牙短程无线通信技术收发器、毫微微小区或其类似者。
可为移动装置100或专用单元的无线收发器121的AP扫描模块210在移动装置100的范围内执行AP 204的扫描。响应于此扫描,AP扫描模块210从AP 204及/或其它装置中接收信息。随后利用AP报告模块212来将从AP接收到的信息提供到一或多个数据源。如图2中所说明,AP报告模块212可在因特网或一或多个网络206上将AP信息传输到基于网络的AP数据库202。尽管AP数据库202被说明为远离移动装置100的网络实体,但是AP数据库202及/或一些或所有其功能性可或者(例如)经由存储器140在移动装置100处实施。
AP数据库202以网络扫描列表的形式(例如,Wi-Fi扫描列表、蓝牙短程无线通信技术扫描列表、蜂窝式扫描列表等)或其它合适的格式编译来自一或多个移动装置的AP信息。举例来说,AP数据库202可维持AP扫描列表的众包集合,如下文进一步详细描述。AP数据库202的其它实施方案也是可能的。
当移动装置100以众包接合时,移动装置100可另外访问外部定位系统,例如,GNSS(经由如上所述的SPS接收器155)或其类似者。然而,在一些情况下,外部定位服务可能是不可用的。举例来说,当移动装置处于深室内环境或城市峡谷中时,GNSS服务可能不可用。在这种情况下,产生的扫描列表将不具有任何直接的位置信息。作为另一实例,移动装置可不具有GNSS能力或可经配置以允许同时的GNSS和无线通信。在这种情况下,扫描列表可以下文表1中展示的格式组织,其中P指示现有特征,N/A指示非现有特征,且O指示任选特征。表1为Wi-Fi扫描列表提供实例扫描列表格式;与其它网络技术相关联的其它网络扫描列表,例如,蓝牙短程无线通信技术扫描列表或蜂窝式扫描列表可利用相似结构。
表1:不具有GNSS信息的Wi-Fi扫描列表的格式。
尽管在如根据表1构造的扫描列表中不存在明确的位置信息,但是隐含的位置信息可嵌到在所述列表中。举例来说,与扫描列表相关联的一或多个AP 204的位置可存储在AP数据库202处且从AP数据库202检索。根据这些位置,还可计算出不在AP数据库202中的AP 204的位置。在图3中通过系统300展示用于这些计算的系统的框图,所述系统包含扫描列表编译器322、邻近列表产生器324、离群值移除模块326及位置估计器328,所述位置估计器以通信方式耦合到彼此(例如,直接地或间接地)。系统300可完全或部分地实施于移动装置100处、服务器处(例如,与AP数据库202相关联的服务器),或远离移动装置100的其它计算实体处,或移动装置100及远程计算实体的组合处。相对于目标AP的定位,经由扫描列表编译器322获得一或多个AP扫描列表(例如,扫描列表编译器将一或多个AP扫描列表发送到收发器数据库,例如,AP数据库202)。扫描列表编译器322可经由众包过程及/或通过其它方式(例如)从一或多个移动装置100中获得一或多个AP扫描列表。一或多个AP扫描列表经由如下文所描述的邻近列表产生器324处理,从而产生邻近AP的列表,即,在目标AP的通信范围内且优选地能够与目标AP通信(例如,不阻止与目标AP通信)的AP。术语“邻近AP的列表”及“邻近收发器的列表”在本文中分别与术语“AP的邻近列表”及“收发器的邻近列表”互换地使用。离群值移除模块326可根据如下文所描述的一或多种技术进一步处理此列表以删除任何错误地列出的AP。根据经处理列表,位置估计器328确定目标AP的位置。图4通过图式400展示通过系统300执行的用于扫描列表的集合及目标AP AP_n的处理操作的实例。具体来说,图式400展示扫描列表402、404、406、408的集合,所述扫描列表的集合经编译以形成对应于目标AP AP_n的AP的邻近列表410。邻近列表410通过离群值移除及位置估计块412处理,根据所述离群值移除及位置估计块获得AP_n的经估计位置414。图式400中展示的操作执行用于多个接入点及客户端移动装置的实例网络配置,如图5中通过图式500展示。尽管图式500是二维图,但是对应于所述图式的数据点也可经配置以传送关于海拔的信息及/或任何其它合适的信息。
关于位置估计器328的操作,例如,当从众包数据中接收到具有高不确定性的RSSI(接收信号强度指示)值时,可使用具有离群值检测的简单平均值算法。作为另一实例,可利用基于RSSI的更多个复杂的经加权平均值算法。还可使用其它算法,例如,混合区段算法。下文更详细地描述可使用的算法的各个实例。
在一些情况下,可获得扫描列表,其中AP 204未在AP数据库202中注册。此列表被称作纯盲扫描列表。在这种情况下,定位机制,例如,自定位AP(SLAP)技术可用于确定AP 204的相对位置。如果稍后获得AP 204的一部分的绝对位置,那么所述位置可通过将已知的AP位置用作锚而传播到AP 204的剩余部分。为了这些目的,纯盲扫描列表可保存在单独的存储装置中,例如,保存在存储器140处,以供后续处理。
对于其中至少一些列出的AP 204在AP数据库202处注册的非地理标记的扫描列表,可从现有扫描列表中提取位置信息。首先,对照AP数据库202检查在扫描列表中列出的AP 204以确定是否存在对应的位置信息。如果存在,那么可通过使用已知AP位置的逆向定位来确定AP数据库202中未给出的AP位置。举例来说,邻近列表产生器324可识别具有未知位置的目标AP 204且将AP 204的列表编译在处于目标AP的最大扫描范围内的一或多个获得的扫描列表中。使用与靠近目标AP的其它AP的已知位置组合的此信息,使用(例如)如分别通过离群值移除模块326及位置估计器328执行的离群值移除及逆向定位算法来确定目标AP的位置。下文进一步详细描述由这些模块326、328利用的技术。
为了促进定位,用于各种AP 204的众包数据可使用图6中展示的数据结构600格式化,所述数据结构包含用于邻近对应于数据结构600的AP的AP的相应项目602、604、606、608、......,此处标记为AP_n。如果AP_n处于具有地理标记,即,地理位置(对应于AP的位置)的指示,的扫描列表上,那么AP_n可以被处理为地理标记的众包AP。如果AP_n处于一些非地理标记的扫描列表上且一些其邻近的AP具有来自AP数据库202的位置信息,那么AP_n可进行定位,如同已在那些邻近位置看到AP_n那样。换句话说,每个邻近位置作为所述AP的测量位置。那些位置随后用于定位AP_n。
如在图7中通过数据结构700进一步展示,标志字段708可与其它字段一起用于数据结构700中,所述其它字段例如,媒体存取控制(MAC)地址字段702、纬度/经度/海拔字段704、最大天线范围(MAR)字段706,及/或用于每个AP的其它字段。标志字段708指示出AP的位置是否基于地理标记的众包数据或非地理标记的扫描列表。此标志可用于在收发器数据库中将目标收发器的经估计位置标记为非地理标记的。此标志可用于,例如,根据其它AP的位置的导出排除非地理标记的AP以减小传播的定位误差。作为数据结构700的替代,每个AP可具有对应于定位不确定性的字段,所述字段随后可用于控制误差传播。可使用其它技术。
为了减少用于AP数据库202的存储装置,可以采用各种优化。举例来说,每个扫描列表可以分配有一扫描列表ID号(SLID),使得对于每个AP,可存储包含AP的扫描列表的ID来代替邻近AP中的每一者的记录。对于后续定位,可通过将存储的SLID用作参考来检索邻近AP信息。
假定已知相应扫描列表中的至少一个AP的位置,那么可基于扫描列表的地理区域将所述扫描列表存储为,例如,网格地图。基于此存储方案,可通过导航通过相邻扫描列表、将那些扫描列表中的AP引入存储器中、执行具有未知位置的AP的逆向定位,及随后递增地移动至下一地理区域来继续进行AP的定位。以此方式,访问扫描列表及其对应AP位置的次数可减少。
位置估计技术
位置估计器328可利用用于基于在周围区域中的其它AP的所获得位置估计AP位置的各种技术(例如,算法)尽管其它技术是可能的,但是这些技术包含位置(location/position)的简单平均值/中值、位置(location/position)的经加权平均值及最大RSSI技术。可使用以下项中的至少一者计算所述目标收发器的位置:位置的简单平均值、位置的简单中值、位置的经加权平均值、与具有最高接收信号强度的k个接收信号对应的位置的经加权平均值,或通过使用接收信号强度指示的三边测量确定的最小二乘迭代位置。在以下算法中,AP之间的海拔差假定是可忽略的,因此使海拔能够从计算中省略。然而,可延伸下文描述的算法以通过,例如,将计算的范围扩大到三维(x,y,z)坐标系及/或经由其它适当的调整另外对海拔作出解释。
简单平均值/中值
关于简单平均值/中值算法,经估计AP位置是邻近AP的所有位置中的简单平均值/中值。简单平均值计算可以如下表达为:
其中NumNbr是邻近AP的数目,APPOS是目标AP的位置,及NbrPOSi是第i个邻近AP的位置。
另外,简单中值计算可以如下表达为:
APposx=median(NbrPOSx1,...,NbrPOSxi,...NbrPOSxNumNbr)
APposy=median(NbrPOSy1,...,NbrPOSyi,...NbrPOSyNumNbr)
其中APposx及APposy分别是目标AP关于(x,y)坐标系在x和y方向上的位置,且NbrPOSxi及NbrPOSyi分别是第i个邻近AP在x和y方向上的位置。
经加权平均值
关于经加权平均值算法,经估计AP位置被计算为报告的移动台GNSS测量的经加权平均值。经加权平均值计算可以如下表达为:
可以多种方式计算以上计算中利用的加权方案。举例来说,分配给参数weighti的值可包含(但不限于)以下项:
1)1/(第i个邻近位置不确定性(例如,在计量器中))
2)exp(0.1×RSSIi),其中RSSIi是用于给定第i个邻近AP的观测到的RSSI(接收信号强度指示),例如,以dBm为单位
3)exp(0.1×RSSIi)/(第i个邻近位置不确定性(例如,在计量器中))
最大RSSI
关于最大RSSI算法,选择具有最高RSSI读数的k个(例如,6个)相邻者且使用权数{w1,w2,...,wk}取所述相邻者的平均值,其中w=100.1rssi且rssi表示以mW为单位给定的RSSI。最大k计算可以如下表示为:
其中NbrPOSi是第i个邻近者(例如,如通过AP数据库202给定)的位置,所述第i个邻近者的RSSI读数在移动台报告之中是第i大的。
离群值移除
离群值移除模块326可用于在经由位置估计器328定位之前基于各种因素预处理AP列表。举例来说,离群值移除模块326可用于纠正AP扫描列表(例如,不准确地报告的AP或其类似者)中的误差、AP从先前报告位置到新位置的移动,或其它不准确之处。离群值移除模块326可利用群集算法来识别经报告AP的群集。根据这些经识别群集,其位置从群集偏离阈值量以上的个别AP可被识别为离群值且被移除。
下文以伪码格式给出可由离群值移除模块326利用的实例算法。以下算法仅仅是可利用的一个实例并且其它算法也是可能的。
如果不存在位置在WiFi扫描列表中已知的单一AP:
返回失败;
结束
ratioThreshold=0.8;
circleRadius=1000;
extremeLowWeight=1/109;
APNumLowerLimit=3;
MSPos_Lat=LatAvg;
MSPos_Long=LongAvg;
MSPos_Alt=AltAvg;
通过AP循环并且根据初始平均值(MSPos)寻找在circleRadius内的AP,将它们标记为FullWeightAPs;
AP_Density_Near_Mean=[(FullWeightAPs的数目)/(NumAPsforPosition)];
IF(NumNonImportantAPs=0)
{
AP_Density_Near_Mean=1;
}
ELSE
{
AP_Density_Near_Mean=0;
}
ENDIF
WHILE((NumAPs>3)&(AP_Density_Near_Mean<=0.8))
{
将离平均位置最远的AP标记为“NonImportantAPs”
NumAPsforPosition--;
(LatAvg,LongAvg)=经加权平均值(FullWeightAPs纬度,FullWeightAPs经度)+(NonImportantAPs纬度,NonImportantAPs经度)*extremeLowWeight;
循环通过剩余的AP并且根据平均值寻找在circleRadius内的AP,将它们标记为FullWeightAPs;根据平均值寻找在circleRadius外的AP,将它们标记为NonImportantAPs;
AP_Density_Near_Mean=[(FullWeightAPs的数目)/(NumAPsforPosition)];
}
END WHILE
IF NumAPsforPosition<=APNumLowerLimit
{
(LatAvg,LongAvg)=经加权平均值(纬度,经度);
AltAvg=经加权平均值(海拔);
}
ELSE
{
(LatAvg,LongAvg)=经加权平均值(FullWeightAPs纬度,FullWeightAPs经度)+(NonImportantAPs纬度,NonImportantAPs经度)*extremeLowWeight;
AltAvg=经加权平均值(FullWeightAPs海拔)+(NonImportantAPs海拔)*extremeLowWeight;
{
ENDIF
MSPos_Lat=LatAvg;
MSPos_Long=LongAvg;
MSPos_Alt=AltAvg;
在以上算法中,extremeLowWeight参数用于减小与未用于获得位置估计值的AP相关联的权数。或者,这些未使用的AP可,例如,通过用权数0加权此类AP及/或通过其它方式简单地从计算中移除。
目标收发器定位
参考图8,进一步参考图1到图7,定位无线通信系统中的目标收发器的处理800包含所展示的阶段。然而,过程800仅仅是一个实例并且不具有限制性。例如,可通过添加、移除、重新布置、组合及/或并行地执行各阶段来更改过程800。举例来说,下文论述的阶段808可包含在过程800中或不包含在所述过程中。对所展示及描述的过程800的另外其它更改也是可能的。
在阶段802,过程800包含获得至少一个扫描列表,所述至少一个扫描列表指示包含目标收发器的收发器的集合。扫描列表是收发器的所述集合的指示并且并不需要任何特定格式。至少一个扫描列表通过扫描列表编译器322,例如,从移动装置100中获得并且指示收发器的集合(例如,Wi-Fi接入点、蓝牙短程无线通信技术收发器、蜂窝式基站,例如,毫微微小区或其类似者等)。收发器的此集合继而包含目标收发器。
在阶段804,过程800包含根据所存储的地理标记数据识别表示(例如,指示)在所述至少一个扫描列表中的不同于所述目标收发器的至少一些先前定位的收发器的位置。根据所存储的地理标记数据,例如,与收发器数据库(例如,AP数据库202)中的地理标记的收发器记录相关联的数据获得表示在阶段802处获得的至少一个扫描列表中的收发器中的至少一些收发器的预定位置。所述地理标记的数据可为,例如,GNSS信息。
在阶段806,过程800包含基于至少一个扫描列表产生对应于目标收发器的邻近收发器的列表。基于通过邻近列表产生器324在阶段802获得的至少一个扫描列表产生邻近目标收发器的收发器的列表。此处,术语“邻近”包含在同一地理区域内的相邻收发器以及非相邻收发器,所述地理区域例如,由移动装置100的扫描范围或收发器中的一者界定的区域,或适用于在收发器之间建立接近度的任何其它区域。
在任选阶段808,过程800任选地包含检测及移除错误地列出的收发器。从通过离群值移除模块326在阶段806产生的邻近收发器的所述列表中检测及移除错误地列出的收发器(或离群值)。例如,通过根据邻近收发器的位置识别邻近收发器的所述列表内的收发器群集及将邻近收发器的所述列表中的具有从收发器群集偏离阈值以上的位置的邻近收发器确定为错误地列出的收发器且移除所述收发器,离群值移除模块326可检测及移除所述错误地列出的收发器。在阶段810之前可移除所述错误地列出的收发器。
在阶段810,过程800包含使用邻近收发器的所述列表及表示在至少一个扫描列表中的先前定位的收发器的位置计算目标收发器的经估计位置。位置估计器328将在阶段806产生且在阶段808任选地处理的邻近列表与在阶段804识别的收发器位置一起用于估计目标收发器的位置。
如图9中所说明的计算机系统900可用于至少部分地实施先前描述的计算机化装置的功能性。图9提供计算机系统900的一个实施例的示意性图解,所述计算机系统可执行通过如本文所述的各种其它实施例提供的方法,及/或可以充当移动装置或其它计算机系统。图9提供对各种组件的一股化说明,在适当时可利用所述组件中的任一者或全部。因此,图9广泛地说明可如何以相对分离或相对较集成方式实施个别系统元件。
计算机系统900展示为包括可经由总线905(或在适当时可以其它方式通信)电耦合的硬件元件。硬件元件可包含:一或多个处理器910,包含(但不限于)一或多个通用处理器及/或一或多个专用处理器(例如,数字信号处理芯片、图形加速度处理器,及/或其类似者);一或多个输入装置915,其可包含(但不限于)鼠标、键盘及/或其类似者;及一或多个输出装置920,其可包含(但不限于)显示装置、打印机及/或其类似者。处理器910可包含,例如,智能硬件装置,例如,例如由公司或制成的那些中央处理单元的中央处理单元(CPU)、微控制器、ASIC等。还可利用其它处理器类型。
计算机系统900可进一步包含一或多个非暂时性存储装置925(及/或与之通信),其可包括(但不限于)本地及/或网络可接入存储装置,及/或可包含(但不限于)磁盘驱动器、驱动阵列、光学存储装置、例如随机存取存储器(“RAM”)及/或只读存储器(“ROM”)的可编程、快闪可更新及/或其类似者的固态存储装置。此类存储装置可经配置以实施任何适当数据存储装置,包含但不限于各种文件系统、数据库结构及/或其类似者。
计算机系统900还可能包含通信子系统930,其可包含(但不限于)调制解调器、网卡(无线或有线)、红外线通信装置、无线通信装置及/或芯片组(例如,蓝牙短程无线通信技术收发器/装置、802.11装置、Wi-Fi装置、WiMax装置、蜂窝式通信设施等)及/或其类似者。通信子系统930可准许与网路(例如,作为一个实例,下文所描述的网路)、其它计算机系统及/或本文所描述的任何其它装置交换数据。在多个实施例中,计算机系统900将如此处进一步包括工作存储器935,所述工作存储器可包含如上所述的RAM或ROM装置。
计算机系统900还可包括展示为当前位于工作存储器935内的软件元件,包含操作系统940、装置驱动器、可执行库及/或例如一或多个应用程序945的其它代码,其可包括由各种实施例所提供,及/或可经设计以实施方法及/或配置系统,由其它实施例所提供的计算机程序,如本文中所描述。仅仅作为实例,本文所描述一或多个过程可能被实施为可由计算机(及/或计算机内的处理器)执行的代码及/或指令。举例来说,如图9所展示,扫描列表编译器322、邻近列表产生器324、离群值移除模块326、位置估计器328及/或本文所述的其它功能模块中的一或多者可通过处理器可执行的软件代码经由计算机系统900实施,所述处理器可执行的软件代码经由处理器910从工作存储器935中执行。此类代码及/或指令可用于配置及/或调适通用计算机(或其它装置)以根据所述方法执行一或多个操作。
这些指令及/或代码的集合可存储在计算机可读存储媒体(例如上文所描述的存储装置925)上。在一些情况下,存储媒体可并入到例如计算机系统900等计算机系统内。在其它实施例中,存储媒体可与计算机系统(例如,可移除式媒体,例如压缩光盘)分开,及/或提供于安装包中,使得存储媒体可用以编程、配置及/或调适其上存储有指令/代码的通用计算机。这些指令可采用可由计算机系统900执行的可执行代码形式,及/或可采用源和/或可安装代码的形式,所述源和/或可安装代码在由计算机系统900编译及/或安装于所述计算机系统上后(例如,使用多种大体可用编译程序、安装程序、压缩/解压缩公用程序等中的任一者),接着采用可执行代码的形式。
其它考量
可根据特定需求进行实质性变化。举例来说,还可能使用定制硬件,及/或可能将特定元件实施于硬件、软件(包含便携式软件,例如小程序等)或两者中。另外,可采用到其它计算装置(例如,网路输入/输出装置)的连接。
计算机系统(例如,计算机系统900)可用于执行根据本发明的方法。响应于处理器910执行工作存储器935中所含有的一或多个指令(所述一或多个指令可被并入到操作系统计算机系统940及/或其它代码中,例如,应用程序945)的一或多个序列,可通过计算机系统900执行此类方法的程序中的一些或全部。此类指令可从另一计算机可读媒体(例如存储装置925中的一或多者)读取到工作存储器935中。仅仅作为实例,执行工作存储器935中所含有的指令序列可使处理器910执行本文中所描述方法的一或多个程序。
如本文中所使用,术语“机器可读媒体”及“计算机可读媒体”是指参与提供使机器以特定方式操作的数据的任何媒体。在使用计算机系统900实施的实施例中,在将指令/代码提供到处理器910以用于执行中可能涉及各种计算机可读媒体,及/或各种计算机可读媒体可能用以存储及/或携载此类指令/代码(例如,作为信号)。在许多实施方案中,计算机可读媒体为物体及/或有形存储媒体。此媒体可采用许多形式,包含但不限于非易失性媒体、易失性媒体及传输媒体。非易失性媒体包含例如光盘及/或磁盘,例如存储装置925。易失性媒体包含(但不限于)例如工作存储器935等动态存储器。传输媒体包含(但不限于)同轴电缆、铜线及光纤,包含包括总线905的电线,以及通信子系统930的各种组件(及/或通信子系统930提供与其它装置的通信所借助于的媒体)。因此,传输媒体还可采用波的形式(包含(但不限于)无线电、声波及/或光波,例如,在无线电-波及红外线数据通信期间产生的那些波)。
举例来说,常见形式的物理及/或有形计算机可读媒体包含软性磁盘、柔性磁盘、硬盘、磁带,或任何其它磁性媒体、CD-ROM、蓝光光盘、任何其它光学媒体、打孔卡、纸带、具有孔图案的任何其它物理媒体、RAM、PROM、EPROM、快闪-EPROM、任何其它存储器芯片或盒带、如下文所描述的载波,或计算机可从其读取指令及/或代码的任何其它媒体。
在将一或多个指令的一或多个序列载运到处理器910以用于执行时可涉及各种形式的计算机可读媒体。仅仅作为实例,最初可将指令携载于远程计算机的磁盘和/或光学光盘上。远程计算机可将指令载入到其动态存储器中,并经由传输媒体将指令作为信号发送以由计算机系统900接收及/或执行。根据本发明的各种实施例,可采用电磁信号、声学信号、光信号及/或其类似者形式的这些信号皆为可在其上编码指令的载波的实例。
通信子系统930(及/或其组件)大体上将接收信号,且总线905可接着将信号(及/或由信号所载运的数据、指令等)载运到处理器905从其检索并执行指令的工作存储器935。在通过处理器910的执行之前或者在所述执行之后,通过工作存储器935接收的指令可任选地存储于存储装置925上。
上文所论述的方法、系统及装置为实例。各种替代配置可按需要省略、替代或添加各种程序或组件。举例来说,在替代方法中,可以不同于上文论述的次序执行各阶段,并且可添加、省略或组合各个阶段。此外,可以各种其它配置组合关于某些配置所描述的特征。可以类似方式组合配置的不同方面和元件。此外,技术发展并且因此所述元件中的多个为实例且并不限制本发明或权利要求书的范围。
在描述中给出特定细节以提供对实例配置(包含实施方案)的透彻理解。然而,可在没有这些具体细节的情况下实践配置。举例来说,已在并无不必要细节的情况下展示熟知电路、过程、算法、结构及技术以便避免混淆配置。此描述仅提供实例配置,并且并不限制权利要求书的范围、可应用性或配置。相反地,配置的之前描述将向本领域的技术人员提供授权描述以用于实施所描述的技术。在不脱离本发明的精神或范围的情况下可对元件的功能及布置作出各种改变。
可将配置描述为描绘为流程图或框图的过程。尽管每一者可将操作描述为顺序程序,但许多操作可并行地或同时地执行。另外,可重新配置操作的次序。过程可具有不包含在图中的额外步骤。此外,可由硬件、软件、固件、中间件、微码、硬件描述语言或其任何组合实施方法的实例。当以软件、固件、中间件或微码实施时,用以执行必要任务的程序代码或代码段可存储在例如存储媒体的非暂时性计算机可读媒体中。处理器可执行所描述任务。
如本文所使用,包含在权利要求书中,以“至少一个”开始的项目的列表中所使用的“或”指示分离性列表,以使得(例如)“A、B或C中的至少一者”的列表是指A或B或C或AB或AC或BC或ABC(即,A及B及C),或与一个以上特征的组合(例如,AA、AAB、ABBC等)。
如本文所使用,包含在权利要求书中,除非另有说明,否则功能或操作“基于”项目或条件的陈述表示功能或运算基于所述项目或条件并且除了所述项目或条件之外可基于一或多个项目及/或条件。
已描述若干实例配置,可在不脱离本发明的精神的情况下使用各种修改、替代构造及等效物。举例来说,以上元件可为较大系统的组件,其中其它规则可优先于本发明的应用或以其它方式修改本发明的应用。而且,可在考虑以上元件之前、期间或之后进行数个步骤。因此,以上描述并不约束权利要求书的范围。
Claims (44)
1.一种用于定位无线通信系统中的目标收发器的方法,所述方法包括:
获得至少一个扫描列表,所述至少一个扫描列表指示包含所述目标收发器的收发器的集合;
根据所存储的地理标记数据识别在所述至少一个扫描列表中表示的不同于所述目标收发器的至少一些先前定位的收发器的位置;
基于所述至少一个扫描列表产生对应于所述目标收发器的邻近收发器的列表;及
使用邻近收发器的所述列表及在所述至少一个扫描列表中表示的所述先前定位的收发器的所述位置计算所述目标收发器的经估计位置。
2.根据权利要求1所述的方法,其进一步包括在所述估计之前从邻近收发器的所述列表中检测及移除错误地列出的收发器。
3.根据权利要求2所述的方法,其中所述检测所述错误地列出的收发器包括:
根据所述邻近收发器的位置识别邻近收发器的所述列表内的收发器群集;及
将邻近收发器的所述列表中的具有从所述收发器群集偏离阈值以上的位置的邻近收发器确定为所述错误地列出的收发器。
4.根据权利要求1所述的方法,其中所述识别包括从收发器数据库中获得所述地理标记数据。
5.根据权利要求4所述的方法,其进一步包括将所述目标收发器的所述经估计位置存储在所述收发器数据库处。
6.根据权利要求5所述的方法,其进一步包括:
在所述收发器数据库中将所述目标收发器的所述经估计位置标记为非地理标记的;及
从后续收发器定位操作中排除所述目标收发器的所述经估计位置。
7.根据权利要求1所述的方法,其中所述获得包括从移动装置或收发器数据库中的至少一者中获得所述至少一个扫描列表。
8.根据权利要求7所述的方法,其中所述获得包括至少一个移动装置与收发器的所述集合通信,所述方法进一步包括所述至少一个移动装置将所述至少一个扫描列表发送到所述收发器数据库。
9.根据权利要求1所述的方法,其中所述地理标记数据包括对应于所述先前定位的收发器的全球导航卫星系统GNSS信息。
10.根据权利要求1所述的方法,其中所述计算包括使用以下项中的至少一者计算所述目标收发器的所述位置:位置的简单平均值、位置的简单中值、位置的经加权平均值、与具有最高接收信号强度的k个接收信号对应的位置的经加权平均值,或通过使用接收信号强度指示的三边测量确定的最小二乘迭代位置。
11.根据权利要求1所述的方法,其中所述目标收发器包括Wi-Fi接入点、短程无线通信技术收发器,或蜂窝式基站中的至少一者。
12.一种用于定位无线通信系统中的收发器的设备,所述设备包括:
扫描列表编译器,其经配置以获得指示收发器的集合的至少一个扫描列表,收发器的所述集合包含目标收发器;
邻近列表产生器,其以通信方式耦合到所述扫描列表编译器且经配置以根据所存储的地理标记数据识别在所述至少一个扫描列表中表示的不同于所述目标收发器的至少一些先前定位的收发器的位置并且基于所述至少一个扫描列表产生邻近所述目标收发器的收发器的邻近列表;及
位置估计器,其以通信方式耦合到所述邻近列表产生器且经配置以使用所述邻近列表及在所述至少一个扫描列表中表示的所述先前定位的收发器的所述位置估计所述目标收发器的位置。
13.根据权利要求12所述的设备,其中所述目标收发器包括Wi-Fi接入点、短程无线通信技术收发器、无线通信技术收发器,或蜂窝式基站中的至少一者。
14.根据权利要求12所述的设备,其中所述邻近列表产生器经配置以在所述位置估计器估计所述目标收发器的所述位置之前,从所述邻近列表中检测及移除错误地列出的收发器。
15.根据权利要求14所述的设备,其中为了检测所述错误地列出的收发器,所述邻近列表产生器经配置以:
根据所述邻近收发器的位置识别所述邻近列表内的收发器群集;及
将所述邻近列表中的具有从所述收发器群集偏离阈值以上的位置的邻近收发器确定为所述错误地列出的收发器。
16.根据权利要求12所述的设备,其中所述邻近列表产生器经配置以通过从收发器数据库中获得所述地理标记数据来识别所述位置。
17.根据权利要求16所述的设备,其中所述位置估计器进一步经配置以将所述目标收发器的所述经估计位置存储在所述收发器数据库处。
18.根据权利要求17所述的设备,其中所述位置估计器进一步经配置以:
在所述收发器数据库中将所述目标收发器的所述经估计位置标记为非地理标记的;及
从后续收发器定位操作中排除所述目标收发器的所述经估计位置。
19.根据权利要求12所述的设备,其中所述扫描列表编译器经配置以从移动装置或收发器数据库中的至少一者中获得所述至少一个扫描列表。
20.根据权利要求19所述的设备,其中所述设备是移动装置并且所述扫描列表编译器经配置以通过与收发器的所述集合通信获得所述至少一个扫描列表且经配置以将所述至少一个扫描列表发送到所述收发器数据库。
21.根据权利要求12所述的设备,其中所述地理标记数据包括对应于所述先前定位的收发器的全球导航卫星系统GNSS信息。
22.根据权利要求12所述的设备,其中所述位置估计器经配置以使用以下项中的至少一者估计所述目标收发器的所述位置:位置的简单平均值、位置的简单中值、位置的经加权平均值、与具有最高接收信号强度的k个接收信号对应的位置的经加权平均值,或通过使用接收信号强度指示的三边测量确定的最小二乘迭代位置。
23.根据权利要求12所述的设备,其中所述目标收发器包括Wi-Fi接入点、短程无线通信技术收发器,或蜂窝式基站中的至少一者。
24.一种用于定位无线通信系统中的收发器的系统,所述系统包括:
用于获得指示收发器的集合的至少一个扫描列表的装置,收发器的所述集合包含目标收发器;
用于根据所存储的地理标记数据识别在所述至少一个扫描列表中表示的不同于所述目标收发器的至少一些先前定位的收发器的位置的装置;
用于基于所述至少一个扫描列表产生邻近所述目标收发器的收发器的列表的装置;及
用于使用邻近所述目标收发器的收发器的所述列表及在所述至少一个扫描列表中表示的所述先前定位的收发器的所述位置估计所述目标收发器的位置的装置。
25.根据权利要求24所述的系统,其中所述目标收发器包括Wi-Fi接入点、短程无线通信技术收发器、无线通信技术收发器或蜂窝式基站中的至少一者。
26.根据权利要求24所述的系统,其进一步包括用于在所述估计之前从邻近收发器的所述列表中检测及移除错误地列出的收发器的装置。
27.根据权利要求26所述的系统,其中所述用于检测所述错误地列出的收发器的装置经配置以:
根据所述邻近收发器的位置识别邻近收发器的所述列表内的收发器群集;及
将邻近收发器的所述列表中的具有从所述收发器群集偏离阈值以上的位置的邻近收发器确定为所述错误地列出的收发器。
28.根据权利要求24所述的系统,其中所述用于识别的装置经配置以从收发器数据库中获得所述地理标记数据。
29.根据权利要求28所述的系统,其进一步包括用于将所述目标收发器的所述经估计位置存储在所述收发器数据库处的装置。
30.根据权利要求29所述的系统,其进一步包括:
用于在所述收发器数据库中将所述目标收发器的所述经估计位置标记为非地理标记的装置;及
用于从后续收发器定位操作中排除所述目标收发器的所述经估计位置的装置。
31.根据权利要求24所述的系统,其中所述用于获得的装置经配置以从移动装置或收发器数据库中的至少一者中获得所述至少一个扫描列表。
32.根据权利要求31所述的系统,其中所述用于获得的装置包括至少一个移动装置,所述至少一个移动装置经配置以与收发器的所述集合通信并且将所述至少一个扫描列表发送到所述收发器数据库。
33.根据权利要求24所述的系统,其中所述地理标记数据包括对应于所述先前定位的收发器的全球导航卫星系统GNSS信息。
34.根据权利要求24所述的系统,其中所述用于估计的装置经配置以使用以下项中的至少一者估计所述目标收发器的所述位置:位置的简单平均值、位置的简单中值、位置的经加权平均值、与具有最高接收信号强度的k个接收信号对应的位置的经加权平均值,或通过使用接收信号强度指示的三边测量确定的最小二乘迭代位置。
35.根据权利要求24所述的系统,其中所述目标收发器包括Wi-Fi接入点、短程无线通信技术收发器,或蜂窝式基站中的至少一者。
36.一种包括用于定位无线通信系统中的目标收发器的处理器可读指令的处理器可读存储媒体,所述指令经配置以使处理器:
获得至少一个扫描列表,所述至少一个扫描列表指示包含所述目标收发器的收发器的集合;
根据所存储的地理标记数据识别在所述至少一个扫描列表中表示的不同于所述目标收发器的至少一些先前定位的收发器的位置;
基于所述至少一个扫描列表产生对应于所述目标收发器的邻近收发器的列表;及
使用邻近收发器的所述列表及在所述至少一个扫描列表中表示的所述先前定位的收发器的所述位置计算所述目标收发器的经估计位置。
37.根据权利要求36所述的存储媒体,其进一步包括经配置以使所述处理器在所述估计之前从邻近收发器的所述列表中检测及移除错误地列出的收发器的指令。
38.根据权利要求37所述的存储媒体,其中经配置以使所述处理器检测所述错误地列出的收发器的所述指令包括经配置以使所述处理器执行以下操作的指令:
根据所述邻近收发器的位置识别邻近收发器的所述列表内的收发器群集;及
将邻近收发器的所述列表中的具有从所述收发器群集偏离阈值以上的位置的邻近收发器确定为所述错误地列出的收发器。
39.根据权利要求36所述的存储媒体,其中经配置以使所述处理器识别的所述指令包括经配置以使所述处理器从收发器数据库中获得所述地理标记数据的指令。
40.根据权利要求39所述的存储媒体,其进一步包括经配置以使所述处理器将所述目标收发器的所述经估计位置存储在所述收发器数据库处的指令。
41.根据权利要求40所述的存储媒体,其进一步包括经配置以使所述处理器执行以下操作的指令:
在所述收发器数据库中将所述目标收发器的所述经估计位置标记为非地理标记的;及
从后续收发器定位操作中排除所述目标收发器的所述经估计位置。
42.根据权利要求36所述的存储媒体,其中经配置以使所述处理器获得的所述指令包括经配置以使所述处理器从移动装置或收发器数据库中的至少一者中获得所述至少一个扫描列表的指令。
43.根据权利要求36所述的存储媒体,其中所述地理标记数据包括对应于所述先前定位的收发器的全球导航卫星系统GNSS信息。
44.根据权利要求36所述的存储媒体,其中经配置以使所述处理器估计的所述指令包括经配置以使所述处理器使用以下项中的至少一者估计所述目标收发器的所述位置的指令:位置的简单平均值、位置的简单中值、位置的经加权平均值、与具有最高接收信号强度的k个接收信号对应的位置的经加权平均值,或通过使用接收信号强度指示的三边测量确定的最小二乘迭代位置。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201261705046P | 2012-09-24 | 2012-09-24 | |
US61/705,046 | 2012-09-24 | ||
US13/782,907 | 2013-03-01 | ||
US13/782,907 US20140087763A1 (en) | 2012-09-24 | 2013-03-01 | Non-geotagged access point positioning |
PCT/US2013/053545 WO2014046788A1 (en) | 2012-09-24 | 2013-08-05 | Non-geotagged access point positioning |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104603632A true CN104603632A (zh) | 2015-05-06 |
CN104603632B CN104603632B (zh) | 2017-06-06 |
Family
ID=50339340
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201380046504.0A Expired - Fee Related CN104603632B (zh) | 2012-09-24 | 2013-08-05 | 非地理标记的接入点定位 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20140087763A1 (zh) |
EP (1) | EP2898341B1 (zh) |
JP (1) | JP6306023B2 (zh) |
CN (1) | CN104603632B (zh) |
WO (1) | WO2014046788A1 (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106257941A (zh) * | 2015-06-19 | 2016-12-28 | 联想(新加坡)私人有限公司 | 通过无线信号确定装置位置的方法及产品和信息处理装置 |
CN106595660A (zh) * | 2016-11-07 | 2017-04-26 | 苏州盈联智能科技股份有限公司 | 一种室内综合定位方法 |
CN107040402A (zh) * | 2015-11-18 | 2017-08-11 | 霍尼韦尔国际公司 | 使用移动设备向控制面板登记传感器的系统和方法 |
CN113438737A (zh) * | 2021-07-02 | 2021-09-24 | 杭州云深科技有限公司 | WiFi位置信息的确定方法、装置、计算机设备及存储介质 |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110207491A1 (en) * | 2010-02-19 | 2011-08-25 | Arvind Swaminathan | Apparatus for and Method of Improving Multi-RAT Out-of-Service Performance |
US8849305B2 (en) * | 2012-09-27 | 2014-09-30 | Blackberry Limited | System and method for improving location estimates of co-located sectored cell sites for location services |
US9204419B2 (en) * | 2014-04-08 | 2015-12-01 | Qualcomm Incorporated | Processing crowdsourced data for non-geotagged access points |
JP6569228B2 (ja) * | 2015-02-02 | 2019-09-04 | 富士通コネクテッドテクノロジーズ株式会社 | 移動機、位置推定方法および位置推定プログラム |
US10278023B2 (en) * | 2016-09-20 | 2019-04-30 | Qualcomm Incorporated | Wireless device locating |
US10080209B2 (en) * | 2016-09-22 | 2018-09-18 | Ipass Inc. | Apparatus and method for identifying a moving WiFi access point and managing connections therewith |
US9955304B1 (en) * | 2016-10-24 | 2018-04-24 | Ipass Inc. | Apparatus and method for tracking the position of an intermittently operable Wi-Fi tag |
CN106604363B (zh) * | 2016-12-07 | 2019-07-30 | Oppo广东移动通信有限公司 | 一种无线保真Wi-Fi扫描方法、移动终端及存储介质 |
US20190268796A1 (en) * | 2018-02-28 | 2019-08-29 | Microsoft Technology Licensing, Llc | Positioning movable access points in a wireless network based on sphere of error information |
US10531423B1 (en) * | 2018-06-14 | 2020-01-07 | Microsoft Technology Licensing, Llc | Distributed location determination in wireless networks |
US11163071B2 (en) | 2018-06-14 | 2021-11-02 | Microsoft Technology Licensing, Llc | Distributed location determination in wireless networks |
CN110907977B (zh) * | 2018-09-17 | 2024-05-24 | 深圳市中兴通讯技术服务有限责任公司 | 一种信息处理方法、装置和计算机存储介质 |
KR102249383B1 (ko) * | 2019-04-25 | 2021-05-07 | 군산대학교 산학협력단 | 지오 태그 사진들로부터 어트랙션 지역을 발견하는 방법 및 이를 수행하는 장치 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1426250A (zh) * | 2001-12-12 | 2003-06-25 | 株式会社Ntt都科摩 | 移动通信系统,移动机和移动机位置推定方法 |
US20050134456A1 (en) * | 2003-12-23 | 2005-06-23 | Feng Niu | Method and apparatus for determining the location of a unit using neighbor lists |
CN1959758A (zh) * | 2006-11-24 | 2007-05-09 | 清华大学 | 基于移动网状网络的智能交通信息系统 |
US20090005030A1 (en) * | 2007-06-28 | 2009-01-01 | Samsung Electronics Co., Ltd. | Apparatus and method for managing neighbor list in broadband wireless communication system |
US20110009135A1 (en) * | 2006-07-14 | 2011-01-13 | Carrier Iq, Inc. | Neighbor list generation in wireless networks |
CN102461292A (zh) * | 2009-06-12 | 2012-05-16 | 摩托罗拉移动公司 | 提高otdoa测量性能的干扰控制、sinr优化和信令增强 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7274940B2 (en) * | 2003-12-29 | 2007-09-25 | Motorola, Inc. | Method and system for determining a location of a plurality of units using sub-divided unit groupings |
US8254293B2 (en) * | 2008-05-28 | 2012-08-28 | Nivis, Llc | Methods and systems for location estimation |
CN102124367B (zh) * | 2008-08-20 | 2015-04-15 | 三菱电机株式会社 | 无线终端测位系统 |
US8688139B2 (en) * | 2009-09-10 | 2014-04-01 | Qualcomm Incorporated | Concurrent wireless transmitter mapping and mobile station positioning |
US8774829B2 (en) * | 2010-07-16 | 2014-07-08 | Qualcomm Incorporated | Sensor node positioning for location determination |
-
2013
- 2013-03-01 US US13/782,907 patent/US20140087763A1/en not_active Abandoned
- 2013-08-05 WO PCT/US2013/053545 patent/WO2014046788A1/en active Application Filing
- 2013-08-05 EP EP13748440.8A patent/EP2898341B1/en not_active Not-in-force
- 2013-08-05 JP JP2015533058A patent/JP6306023B2/ja not_active Expired - Fee Related
- 2013-08-05 CN CN201380046504.0A patent/CN104603632B/zh not_active Expired - Fee Related
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1426250A (zh) * | 2001-12-12 | 2003-06-25 | 株式会社Ntt都科摩 | 移动通信系统,移动机和移动机位置推定方法 |
US20030125058A1 (en) * | 2001-12-12 | 2003-07-03 | Ntt Docomo, Inc. | Mobile communication system and method of estimating location of mobile station |
US20050134456A1 (en) * | 2003-12-23 | 2005-06-23 | Feng Niu | Method and apparatus for determining the location of a unit using neighbor lists |
US20110009135A1 (en) * | 2006-07-14 | 2011-01-13 | Carrier Iq, Inc. | Neighbor list generation in wireless networks |
US7941148B2 (en) * | 2006-07-14 | 2011-05-10 | Carrier Iq, Inc. | Neighbor list generation in wireless networks |
CN1959758A (zh) * | 2006-11-24 | 2007-05-09 | 清华大学 | 基于移动网状网络的智能交通信息系统 |
US20090005030A1 (en) * | 2007-06-28 | 2009-01-01 | Samsung Electronics Co., Ltd. | Apparatus and method for managing neighbor list in broadband wireless communication system |
CN102461292A (zh) * | 2009-06-12 | 2012-05-16 | 摩托罗拉移动公司 | 提高otdoa测量性能的干扰控制、sinr优化和信令增强 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106257941A (zh) * | 2015-06-19 | 2016-12-28 | 联想(新加坡)私人有限公司 | 通过无线信号确定装置位置的方法及产品和信息处理装置 |
US10353047B2 (en) | 2015-06-19 | 2019-07-16 | Lenovo (Singapore) Pte. Ltd. | Device location determined by wireless signals |
CN106257941B (zh) * | 2015-06-19 | 2020-06-23 | 联想(新加坡)私人有限公司 | 通过无线信号确定装置位置的方法及产品和信息处理装置 |
CN107040402A (zh) * | 2015-11-18 | 2017-08-11 | 霍尼韦尔国际公司 | 使用移动设备向控制面板登记传感器的系统和方法 |
CN106595660A (zh) * | 2016-11-07 | 2017-04-26 | 苏州盈联智能科技股份有限公司 | 一种室内综合定位方法 |
CN113438737A (zh) * | 2021-07-02 | 2021-09-24 | 杭州云深科技有限公司 | WiFi位置信息的确定方法、装置、计算机设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN104603632B (zh) | 2017-06-06 |
WO2014046788A1 (en) | 2014-03-27 |
JP2015535932A (ja) | 2015-12-17 |
US20140087763A1 (en) | 2014-03-27 |
JP6306023B2 (ja) | 2018-04-04 |
EP2898341B1 (en) | 2016-12-14 |
EP2898341A1 (en) | 2015-07-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104603632A (zh) | 非地理标记的接入点定位 | |
LaMarca et al. | Self-mapping in 802.11 location systems | |
CN104995526B (zh) | 地面定位系统校准 | |
CN103181224B (zh) | 使用日志数据估计ap位置的方法及其装置和终端 | |
KR101976236B1 (ko) | 모바일 장치의 위치 식별 기법 | |
JP5726297B2 (ja) | ハイブリッド移動体電話機衛星測量 | |
EP3271739B1 (en) | Enabling a validation of an estimated position of a mobile device | |
US9863773B2 (en) | Indoor global positioning system | |
EP3089528B1 (en) | Base station positioning method and apparatus | |
CN104204723A (zh) | 用于基于WiFi的室内定位的接入点地点和地图信息的混聚 | |
EP2357494A1 (en) | Sensor-assisted location-aware mobile device | |
WO2015156917A1 (en) | Processing crowdsourced data for non-geotagged access points | |
CN107250829A (zh) | 检查无线电模型数据的健康状况 | |
US9052204B2 (en) | Behavior pattern extraction system, apparatus, method and recording medium storing program | |
US10509098B2 (en) | Supporting the use of radio maps | |
KR20060041888A (ko) | 격자 패턴 매칭을 기반으로 하는 이동 통신 단말기의 위치결정 방법 및 시스템 | |
CN105009645A (zh) | 用于扫描无线接入点的方法和设备 | |
CN104335609A (zh) | 辅助紧急情形的移动同步 | |
CN104838706A (zh) | 用于在网络数据库之间进行确证且传送信任以获得增强的定位准确性的方法 | |
CN103906230A (zh) | 用于WiFi定位的系统及方法 | |
CN100407852C (zh) | 一种移动通讯中移动终端的定位方法 | |
EP3803438A1 (en) | Collecting or triggering collecting positioning data for updating and/or generating a positioning map | |
CN105556330A (zh) | 用于增强接入点数据库的方法和设备 | |
WO2019034237A1 (en) | RECONFIGURATION OF A RADIOLOCATION SUPPORT SYSTEM | |
US20210240745A1 (en) | Matching location-related information with name information of points of interest |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170606 Termination date: 20190805 |
|
CF01 | Termination of patent right due to non-payment of annual fee |