CN102939784B - 无线电模型更新 - Google Patents

无线电模型更新 Download PDF

Info

Publication number
CN102939784B
CN102939784B CN201180027628.5A CN201180027628A CN102939784B CN 102939784 B CN102939784 B CN 102939784B CN 201180027628 A CN201180027628 A CN 201180027628A CN 102939784 B CN102939784 B CN 102939784B
Authority
CN
China
Prior art keywords
mobile device
indoor environment
radio model
upgrading
renewal
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.)
Active
Application number
CN201180027628.5A
Other languages
English (en)
Other versions
CN102939784A (zh
Inventor
R·古普塔
A·F·纳古比
A·阿加瓦尔
S·M·达斯
V·斯里答拉
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.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Priority to CN201510703355.1A priority Critical patent/CN105246043A/zh
Publication of CN102939784A publication Critical patent/CN102939784A/zh
Application granted granted Critical
Publication of CN102939784B publication Critical patent/CN102939784B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/023Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/024Guidance services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/33Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/18Service support devices; Network management devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Navigation (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Telephonic Communication Services (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)

Abstract

本文所公开的主题内容涉及用于更新无线电模型的系统、方法、装置、设备、制品和装置。对于某些示例实现,用于一个或更多个服务器设备的方法可包括在一个或更多个通信接口处接收与第一移动设备在室内环境内的位置相对应的至少一个测量。可至少部分地基于该至少一个测量来更新存储在一个或更多个存储器中的至少一个无线电模型以产生至少一个经更新的无线电模型。该至少一个无线电模型和该至少一个经更新的无线电模型可对应于该室内环境。可传送该至少一个经更新的无线电模型以使得第二移动设备能够使用该至少一个经更新的无线电模型来在该室内环境内定位。本文描述了其他示例实现。

Description

无线电模型更新
根据35U.S.C.§119的优先权要求
本申请根据35USC119要求于2010年4月5日提交且题为“IndoorNavigationwithServerInteractions(带服务器交互的室内导航)”的美国临时申请S/N.61/320,966的优先权,该临时申请被转让给本申请受让人并通过引用纳入于此。
背景
领域
本文所公开的主题内容涉及无线电模型更新。
信息
人类一直在努力从一地旅行至另一地。在古代,在陌生地域中的个人在没有向导的情况下四处漫游,或者他们可能冒险向当地居民问路。人们最终开发出地图来提供用于抵达合意目的地的书面向导。随着识字和纸的可用性变得越来越普通,更多人获得了在其旅行期间使用地图的能力。
在20世纪期间,开始有电子形式的地图可用。随着因特网的出现,人们可以从全球各地来电子地访问许多地方的地图。Web地图绘制服务还可以提供从“A”点到“B”点的方向指引。这些来自基于web的地图绘制服务的方向指引是相对静态的。然而,随着卫星定位系统(SPS)技术和越来越小的电子设备的发明,可随着旅行者朝着其目的地旅行而动态地提供所谓的逐转弯(turn-by-turn)方向指引。
这些电子地图和基于web的地图绘制服务专注于在特定环境和某些情境中提供方向指引。遗憾的是,有未针对性地设计电子地图和基于web的地图绘制服务的其他环境和情境。由此,还有在其中导航或其他基于位置的服务可被改善的数个领域。
附图简要描述
将参照以下附图来描述非限定性和非穷尽性的方面、特征等,其中相近参考标号贯穿各附图始终可指代相近部分。
图1是解说根据一实现的在示例室内环境内的移动设备的示意框图,在该示例室内环境内可经由一个或更多个服务器设备向该移动设备提供对室内环境特性的访问从而使得可提供基于位置的服务。
图2是根据一实现的在其内移动设备可导航的示例室内环境的示意图,该示例室内环境可包括多个障碍物或移动设备的大量可行位置。
图3是解说根据一实现的在移动设备和可包括众包(crowdsourcing)服务器设备在内的一个或更多个服务器设备间的示例交互的示意框图。
图4是根据一实现的可包括无线电模型的示例室内环境特性的框图。
图5是解说根据一示例的在多个移动设备和至少众包服务器设备间的用以提供经更新的无线电模型的示例交互的示意框图。
图6是解说根据一实现的用于由一个或更多个服务器设备更新无线电模型的示例方法的流程图。
图7是解说根据一实现的用于由移动设备使用经更新的无线电模型的示例方法的流程图。
图8是解说根据一实现的用于由移动设备参与更新无线电模型的示例方法的流程图。
图9是移动设备在其中可能经历看来与图冲突的事件示例的室内环境的至少一部分的示意图,并且这些事件中的至少一者可导至图更新操作。
图10A是解说根据一实现的用于由移动设备参与更新图的示例方法的流程图。
图10B是解说根据一实现的用于由移动设备使用经更新的图的示例方法的流程图。
图11是解说根据一实现的用于由一个或更多个服务器设备更新图的示例方法的流程图。
图12是解说根据一实现的可协同室内环境来实现无线电模型更新的一个或更多个方面的示例服务器设备的示意图。
图13是解说根据一实现的可协同室内环境来实现无线电模型更新的一个或更多个方面的示例移动设备的示意图。
概述
对于某些示例实现,用于一个或更多个服务器设备的方法可包括:在一个或更多个通信接口处接收与第一移动设备在室内环境内的位置相对应的至少一个测量;至少部分地基于该至少一个测量来更新存储在一个或更多个存储器中的至少一个无线电模型以产生至少一个经更新的无线电模型,该至少一个无线电模型和该至少一个经更新的无线电模型对应于该室内环境;以及传送该至少一个经更新的无线电模型以使得第二移动设备能够使用该至少一个经更新的无线电模型来在该室内环境内定位。对于某些示例实现,用于更新无线电模型的专用计算装置可包括:用于存储指令的至少一个存储器;以及用于执行所述指令以执行以下动作的一个或更多个处理器:接收与第一移动设备在室内环境内的位置相对应的至少一个测量;至少部分地基于该至少一个测量来更新至少一个无线电模型以产生至少一个经更新的无线电模型,该至少一个无线电模型和该至少一个经更新的无线电模型对应于该室内环境;以及传送该至少一个经更新的无线电模型以使得第二移动设备能够使用该至少一个经更新的无线电模型来在该室内环境内定位。对于某些示例实现,用于更新无线电模型的专用计算装置可包括:用于接收与第一移动设备在室内环境内的位置相对应的至少一个测量的装置;用于至少部分地基于该至少一个测量来更新至少一个无线电模型以产生至少一个经更新的无线电模型的装置,该至少一个无线电模型和该至少一个经更新的无线电模型对应于该室内环境;以及用于传送该至少一个经更新的无线电模型以使得第二移动设备能够使用该至少一个经更新的无线电模型来在该室内环境内定位的装置。对于某些示例实现,一种制品可包括:其上存储有指令的至少一个存储介质,所述指令能由一个或更多个处理器执行以:经由一个或更多个通信接口来接收与第一移动设备在室内环境内的位置相对应的至少一个测量;至少部分地基于该至少一个测量来更新至少一个无线电模型以产生至少一个经更新的无线电模型,该至少一个无线电模型和该至少一个经更新的无线电模型对应于该室内环境;以及传送该至少一个经更新的无线电模型以使得第二移动设备能够使用该至少一个经更新的无线电模型来在该室内环境内定位。然而,应当领会,这些仅是示例实现,并且其他实现也在本文中作了描述并且可以实现而不会脱离所要求保护主题内容。
对于某些示例实现,一种用于移动设备的方法可包括:从一个或更多个服务器设备无线地接收至少一个经更新的无线电模型,其中该至少一个经更新的无线电模型是至少部分地基于与一个或更多个其他移动设备在室内环境内的至少一个位置相对应的至少一个测量来更新的;以及使用该至少一个经更新的无线电模型来在该室内环境内为该移动设备执行定位操作,其中该至少一个经更新的无线电模型对应于该室内环境,并且该至少一个测量由该一个或更多个服务器设备从该一个或更多个其他移动设备无线地接收。对于某些示例实现,一种用于使用经更新的无线电模型的移动设备包括:用于存储指令的至少一个存储器;以及用于执行所述指令以执行以下动作的一个或更多个处理器:从一个或更多个服务器设备无线地接收至少一个经更新的无线电模型,其中该至少一个经更新的无线电模型是至少部分地基于与一个或更多个其他移动设备在室内环境内的至少一个位置相对应的至少一个测量来更新的;以及使用该至少一个经更新的无线电模型来在该室内环境内为该移动设备执行定位操作,其中该至少一个经更新的无线电模型对应于该室内环境,并且该至少一个测量由该一个或更多个服务器设备从该一个或更多个其他移动设备无线地接收。对于某些示例实现,一种用于使用经更新的无线电模型的移动设备包括:用于从一个或更多个服务器无线地接收至少一个经更新的无线电模型的装置,其中该至少一个经更新的无线电模型是至少部分地基于与一个或更多个移动设备在室内环境内的至少一个位置相对应的至少一个测量来更新的;以及用于使用该至少一个经更新的无线电模型来在该室内环境内执行定位操作的装置,其中该至少一个经更新的无线电模型对应于该室内环境,并且该至少一个测量由该一个或更多个服务器从该一个或更多个移动设备无线地接收。对于某些示例实现,一种制品可包括:其上存储有指令的至少一个存储介质,所述指令能由一个或更多个处理器执行以:从一个或更多个服务器设备无线地接收至少一个经更新的无线电模型,其中该至少一个经更新的无线电模型是至少部分地基于与一个或更多个其他移动设备在室内环境内的至少一个位置相对应的至少一个测量来更新的;以及使用该至少一个经更新的无线电模型来在该室内环境内为特定移动设备执行定位操作,其中该至少一个经更新的无线电模型对应于该室内环境,并且该至少一个测量由该一个或更多个服务器设备从该一个或更多个其他移动设备无线地接收。然而,应当领会,这些仅是示例实现,并且其他实现也在本文中作了并且可以实现而不会脱离所要求保护主题内容。
具体描述
贯穿本说明书引述的“特征”、“一个特征”、“示例”、“一个示例”等意指结合一特征或示例所描述的特定特征、结构、特性、或方面等可与所要求保护的主题内容的至少一个特征或示例相关。因此,贯穿本说明书在各处出现的诸如“在一个示例中”、“例如”、“在一个特征中”、“一特征”、“一特定特征”、“在一示例实现中”或“对于某些示例实现”等之类的短语不一定必然全部指代相同的特征、示例、或示例实现。此外,在一个或更多个示例设备、示例方法、示例系统、或其他示例实现等中可将特定的特征、示例、结构、特性、或方面等加以组合。
许多室内环境十分的大、复杂、或因其他原因难以导航,从而导航服务对于例如移动设备的用户而言可能是有益的。由此,用户可能想要可涉及地图或方向指引等的导航服务、或要经由室内区域中的移动设备提供的其他基于位置的服务(LBS)。遗憾的是,与在其中可经由例如卫星影像或卫星定位系统(SPS)技术使得地图或移动设备位置可用的大规模的室外区域形成对比,室内地图或移动设备位置经常不那么容易取得。卫星仅连拍摄建筑结构的内部特征的相片也不能够,而且SPS信号可能衰减过度而不能在建筑结构内使用。
基于位置的服务可包括定位、个人车辆/徒步导航、实时逐转弯方向指引、或基于位置的搜索(例如,本地兴趣点搜索),这里仅列举几个示例。为了在室内提供基于位置的服务,可为特定室内环境建立一个或更多个局部坐标系。室内环境可被成为“位置上下文”。服务器设备可存储诸如位置上下文标识符(LCI)之类的标识符并且将其与具体的“位置上下文”相关联。位置上下文可包括局部定义的区域或其他环境,诸如举例而言,建筑物的特定楼层或者可能不能根据全局坐标系来映射的其他室内区域。位置上下文标识符可被用作用于请求与位置上下文相关联的附加信息(例如,用于请求覆盖在室内环境的示意地图之上或链接到此类示意地图的附加信息)的句柄。作为示例而非限定,此类附加信息可包括室内地图之上的路线或路径、某些位置上下文本地的或者独有的兴趣点等等,这里只是列举了几个示例。然而,请求保护的主题内容不限于任何特定(诸)坐标系或其任何特定位置上下文或标识符。而且,给定的室内环境或局部上下文可与至少一个局部坐标系的至少部分、至少一个全局坐标系的至少部分、可被转换到一个或更多个其他局部坐标系或全局坐标系中的至少一个局部坐标系的至少部分、或其任何组合等等相关联,这里仅列举了几个示例。
移动设备可使用诸如位置上下文标识符之类的标识符来获得室内环境的示意地图。基于位置的数据可被覆于室内环境的示意地图上。补充地或替换地,移动设备可使用标识符来获得将在与特定的对应位置上下文有联系的特定应用中使用的信息。例如,移动设备可获得描述特定位置上下文的信息以用在室内徒步导航应用中。此类信息可包括提供对例如回廊、房间、走廊、门、入口通道、洗手间、或室内环境的其他兴趣点的显示或使得能实现此类显示的示意地图。对于示例导航应用,这样的信息可定义在位于特定位置上下文本地的坐标系(正如可区别于全局坐标系的)中铺陈的路由拓扑。移动设备还可使用一个或更多个标识符来获得兴趣点(POI)信息。仅仅作为示例,POI信息可包括描述或标识室内环境的特定位置或潜在目的地的信息。POI信息的示例可包括、但不限于店铺名称、洗手间位置、办公室常驻者名字、房间用途、楼梯或电梯标识、出口点或进口点标识、或其任何组合等。响应于指定诸如位置上下文标识符之类的标识符的请求而获得的信息的使用可至少部分地取决于移动设备的位置。如下面进一步解释的,遗憾的是,对于位于室内环境内的用户,在室内执行定位操作以估计移动设备的位置可能比在室外更困难。
如以上所指出的,可使用SPS数据或使用经由与多个蜂窝基站或类似的固定发射站的三边测量获取的定位数据来实行室外环境中的电子地图绘制或其他导航服务。另一方面,在室内环境的情况下,SPS信号可能往往是过于弱或不可检测的。类似地,对于从地面蜂窝基站发射的信号而言,在室内位置处收到的信号可能过少或者收到的信号强度不足。由此,在室外环境中有效的定位策略可能不能胜任室内环境。为了对抗这些问题,可至少部分地通过处理从位于室内环境内的诸无线发射机设备发射的信号来实行对移动设备的室内定位。无线发射机设备可包括、但不限于合乎Wi-Fi接入点(AP)协议、蓝牙协议、毫微微蜂窝小区协议、或其任何组合等的无线发射机。
遗憾的是,还有关于室内环境的其他困难。例如,许多室内环境可包括墙或其他障碍物。内部障碍物可引入至少两个不同的困难。第一,障碍物可阻塞、反射、衰减、或以其他方式影响室内环境内的无线传输。第二,障碍物可限制移动设备位于室内环境内可行的位置或移动设备可在室内环境内如何移动。仅仅作为示例,示意地图可示出室内环境内的障碍物位置和移动设备或移动设备用户的可行位置。用于室内环境的示意地图因此可被用来促成该室内环境内的导航。
无线电模型可另外通过辅助例如移动设备在室内环境内的定位操作来促成导航。用于移动设备的定位操作可例如至少确定该移动设备的估计位置,该估计位置包括(但仅作为示例)关于示意地图而言的估计位置。作为示例而非限定,无线电模型可将存储着的值模式链接至室内环境内的位置或链接至到室内环境的无线发射机设备的距离。作为示例而非限定,存储着的值模式可包括至少一个传播参数、至少一个收到信号强度指示/指示符(RSSI)、至少一个往返时间(RTT)、至少一个往返延迟(RTD)、或其任何组合等,或可从上述各项来推导出。例如,无线电模型可包括与在室内环境的示意地图上的特定位置相对应的RSSI值。或者无线电模型可包括与在室内环境的示意地图上的特定位置相对应的RTT值。作为替换,无线电模型可包括与在示意地图上的特定位置相对应或与到室内环境的至少一个无线发射机设备的射距相对应的传播参数值。无线电模型可包括从这些示例测量中的任何一者或更多者或从其他值推导出的值,其中可为室内环境的示意地图的多个位置中的每一者来预测或建模此类值。无线电模型还可在替换实现中来实物化而不会脱离要求保护的主题内容。
如上所提及的,室内环境可能具有干扰无线传输或妨碍移动性的多个障碍物。作为结果,用于无线电模型的可测量值可能是难以查实的,可能在相对较短的时间范围上波动,可在相对较长的时间范围上逐渐改变,等等。类似地,用于无线电模型的预测值可能是难以建模的。内部障碍物位置或无线发射机设备位置还可能不时改变。继而,用于室内环境的无线电模型可能初始就不准确或可能变得陈旧。在另一方面,准确的或当前的无线电模型可被用来改善在室内环境内对移动设备的定位估计。
本文所描述的某些示例实现可一般性涉及无线电模型更新,并且尤其(但仅作为示例而非限定)涉及为一个移动设备至少部分地基于由另一移动设备查实的至少一个测量来更新的无线电模型。
相应地,对于某些示例实现,一个或更多个服务器设备可接收与第一移动设备在室内环境内的位置相对应的至少一个测量。可至少部分地基于该至少一个测量来更新至少一个无线电模型以产生至少一个经更新的无线电模型。该至少一个无线电模型和该至少一个经更新的无线电模型可对应于该室内环境。可传送该至少一个经更新的无线电模型以使得第二移动设备能够使用该至少一个经更新的无线电模型来在该室内环境内定位。
而且或作为替换,对于某些示例实现,移动设备可从一个或更多个服务器设备无线地接收至少一个经更新的无线电模型。该至少一个经更新的无线电模型可以是至少部分地基于与一个或更多个其他移动设备在室内环境内的至少一个位置相对应的至少一个测量来更新的。该至少一个测量可已经由该一个或更多个服务器设备从该一个或更多个其他移动设备无线地接收。该移动设备可使用与该室内环境相对应的该至少一个经更新的无线电模型来在该室内环境内执行定位操作。
作为对使用经更新的无线电模型的替换或补充,移动设备可参与更新无线电模型。在示例实现中,移动设备可获得与该移动设备在室内环境内的一个或更多个位置相对应的一个或更多个测量。与该移动设备的该一个或更多个位置相对应的该一个或更多个测量可被传送给一个或更多个服务器设备。可使得该一个或更多个服务器设备能够至少部分地基于与该移动设备在该室内环境内的该一个或更多个位置相对应的该一个或更多个测量来产生经更新的无线电模型。然而,所要求保护的主题内容并不被限定于这些特定示例实现中的任何实现。此外,下文进一步描述了附加的示例无线电模型更新实现。
图1是解说根据一实现的示例室内环境内的移动设备的示意框图100,在该示例室内环境内可经由一个或更多个服务器设备向该移动设备提供对室内环境特性的访问,从而使得可提供基于位置的服务。如所解说的,示意框图100可包括移动设备102,移动设备102位于室内环境104内。示意框图100可进一步包括一个或更多个服务器设备106、室内环境特性108、至少一个无线发射机设备110、和至少一个基于位置的服务112。有线通信链路114、无线通信链路116、和箭头118也在示意框图100中示出。
对于某些示例实现,移动设备102可从一个或更多个服务器设备106获得室内环境特性108的至少一部分。一旦收到室内环境特性108,移动设备102就可将室内环境特性108存储在一个或更多个存储器中以供用于例如为移动设备102的用户提供至少一个基于位置的服务112。仅作为示例,基于位置的服务112可包括可使用从如本文以下进一步描述的定位操作所结果得到的位置来促成的定位操作或过程。
移动设备102的示例可包括但不限于,移动站、移动电话、蜂窝电话、上网本、膝上机、平板计算机、板式计算机、个人数字助理(PDA)、个人导航设备(PND)、娱乐设施、电子书阅读器、其某种组合等等,这里仅列举了几个示例。此外,移动设备102可包括具有无线通信能力的任何移动设备。本文以下具体参照图13来描述对移动设备的示例实物化、以及附加的移动设备示例。然而,所要求保护主题并不限于任何特定类型、大小、类别、能力等的移动设备。
在示例实现中,室内环境104可包括一个或更多个室内区域,诸如办公建筑物、购物中心、机场、公寓建筑物、舞台、会议中心、礼堂、露天剧场、仓库、教室建筑物、超市、体育场、中转站航站楼、图书馆、其一个或更多个楼层、其他建筑结构的内部、或其任何组合,这里仅列举几个示例。在示例实现中,室内环境特性108可描述室内环境并且可促成提供基于位置的服务112,其示例在以下描述。藉由示例而非限定,室内环境特性108可包括以下各项中的任一项或更多项:示意地图、用于示意地图的连通性图、用于示意地图的路由图、用于示意地图的注释信息、关于室内环境的兴趣点、导航指令、至少一个无线电模型、或其任何组合等等。本文以下具体参照图4描述室内环境特性108的附加描述和示例。
在示例实现中,无线发射机设备110可包括Wi-Fi和/或WLANAP、毫微微蜂窝小区节点设备、WiMAX节点设备、位置信标、蓝牙或其他类似短程无线节点、或其任何组合等等,这里仅列举几个示例。无线发射机设备110可发射包括但不限于那些能够标识特定无线接入设备的信号。移动设备102可在一个或更多个无线发射机设备110的无线通信射程内并且由此与一个或更多个无线发射机设备110处于无线通信中。无线发射机设备110还可以能够接收无线信号或可一般性包括能够发射和接收无线信号的无线接入设备。可使无线发射机设备110位于使得其与单个室内环境104或多个室内环境104相关联并且在其内通信之处。在(诸)无线通信期间,移动设备102可从一个或更多个无线发射机设备110接收分别与该一个或更多个无线发射机设备110相关联的一个或更多个无线发射机设备标识符。对于无线发射机设备110的Wi-FiAP实现,作为示例而非限定,无线发射机设备标识符可包括AP媒体接入控制标识符(MACID)。此类无线发射机设备110可进一步与移动设备102交互从而提供其他测量或其他可检测信息,诸如RTT测量、RTD测量、或RSSI测量等,这里仅列举几个示例。
如在示意框图100中描绘的,一个或更多个服务器设备106可位于室内环境104外部。然而,一个或更多个服务器设备106可以替换地是全部或部分位于室内环境104内部的,而不会脱离要求保护的主题内容。类似地,尽管无线发射机设备110被解说为位于室内环境104内部,但是它可以替换地是全部或部分位于室内环境104外部的,而不会脱离要求保护的主题内容。尽管示意框图100中仅显式地示出一个服务器设备106和无线发射机设备110,但是其中任一者或两者可以替换地有一个以上被牵涉于给定实现中而不会脱离要求保护的主题内容。
另外,尽管示意框图100中显式描绘的将移动设备102与一个或更多个服务器设备106两者互连的箭头118并不意味着其两者之间有特定通信模式,但是应注意,可以使它们之间的通信是至少部分地无线地进行的。作为示例而非限定,移动设备102和一个或更多个服务器设备106之间的通信可在该路途的至少部分(例如,经由移动设备102和无线发射机设备110、蜂窝基站等之间的一条或更多条无线通信链路116)无线地传播或可在该路途的至少部分(例如,经由诸如内联网、因特网、电话网等的一个或更多个有线网络(未显式示出)上的一条或更多条有线通信链路114)藉由线路来传播。如本文所使用的,如果通信是“无线地收到”或“无线地发射”的,那么术语“无线地”旨在意味着从源到目的地(例如,两个设备之间)的通信路径的至少部分是经由至少一条无线通信链路来实行的。该上下文中的无线通信链路可包括最初或始发通信链路、最后或终接通信链路、任何一条或更多条中间通信链路、其任何组合等,这里仅列举几个示例。
如上所述,基于位置的服务112的示例可包括但不限于显示地图、定位、个人车辆或徒步导航、提供“静态”方向指引、提供实时逐转弯方向指引、基于位置的搜索(例如,对本地兴趣点的搜索)、或其任何组合等。实现基于位置的服务112可涉及使用或提供以下项中的任何一者或更多者:示意地图、用于示意地图的注释信息、POI信息、连通性图、路由图、逐转弯方向性指令、从一个位置到另一位置的“静态”方向性指令、或其任何组合等。基于位置的服务112的其他示例可包括但不限于路由、位置过滤、激励性应用(例如,基于位置的特惠)、或其任何组合等等。
图2是根据一实现的在其内移动设备可导航的示例室内环境的示意图200,该示例室内环境可包括多个障碍物或移动设备的大量可行位置。如所解说,示意图200可描绘包括多个障碍物202或多个位置204的示例室内环境104。示意图200还可解说一个或更多个射距206。移动设备102可在室内环境104内无线地通信或导航。位置204可包括移动设备102可位于或移动设备102可导航至的可行位置。室内环境104还可包括一个或更多个无线发射机设备110,诸如无线发射机设备110a或无线发射机设备110b。无线信号(未在图2中显式示出)可以正从室内环境104的无线发射机设备110a或无线发射机设备110b发出。
对于某些示例实现,室内环境104可包括一个或更多个障碍物202。障碍物202可包括但不限于墙、门、栏杆、或柱子;家具或隔间屏风;电梯或楼梯;或其任何组合;等等。障碍物202可存在于物理世界中并且可具有被包括作为室内环境104的示意地图的一部分的(诸)对应表示。尽管所要求保护的主题内容不受此限定,但是障碍物202可由此包括建筑物特征或可限制在室内环境四处的运动的其他对象。在另一方面,室内环境还可以具有开放区域,诸如大堂、共用区域、入口通道、或房间等,这里仅列举了几个示例。相应地,由于此类室内环境中的运动路径可能在一些区域是受限制的(尽管在其他开放区域中这些运动路径也可以是不受限制的),因此这样的室内环境可以是受约束环境的示例。
位置204可包括室内环境104的位置。位置204可具有被包括作为室内环境104的示意地图的一部分的(诸)对应表示。位置204还可在物理世界中具有对等位置。位置204可被定义到任何粒度或比例等级。例如,诸位置204可以分隔一英寸、一英尺、或十英尺,这里仅列举几个示例。位置204还可以任何方式组织或布置。仅仅作为示例,位置204可被组织成点格,该点格可与局部或全局坐标系相关联并且以基本上均一的间距覆盖在室内环境104的楼层平面图或其他示意地图之上。点格的比例(例如,毗邻点之间的间隔或距离)可至少部分地基于对定位或其他基于位置的服务的期望精确度水平、基于可用的资源量(例如,存储器、处理等)、基于示意地图或被覆盖到的房间的尺寸、基于其任何组合等而变化。在一个具体实现中,可以足够有规律的间隔来放置或摆放格点从而覆盖例如室内环境104的至少一部分。应当注意,格点可例如延伸到室内环境104以外而仍处于目标服务或覆盖区域内。然而,所要求保护的主题内容并不被限定于对位置204的任何特定实现。
射距206可包括(仅作为示例)离无线发射机设备110的径向距离,其中该径向距离能够外切于圆的至少一部分,诸如弧。如本领域所知的,由移动设备102关于例如无线发射机设备110b测得的至少一个值(例如,RTT值、或RTD值等)可使得移动设备能够估计移动设备102和无线发射机设备110b之间的射距206。可从例如移动设备102和室内环境104的一个或更多个无线发射机设备110之间的一个或更多个通信交换来推导出RTT。由射距206所规定的弧或圆可定义移动设备102潜在可能位于的一组位置204。然而,可以不同方式来估计或使用移动设备和无线发射机设备之间的射距而不会脱离所要求保护的主题内容。
如本文以上所提及的,能由移动设备测量的某些量可至少部分地取决于移动设备102所在的位置204而变化。例如,在第一位置204a处的移动设备102可查实一个例如RSSI或RTT值,但是在第二位置204b处的移动设备102可查实另一不同RSSI或RTT值。例如,关于无线发射机设备110a,在第一位置204a处的移动设备102可测量出与由在第二位置204b处的移动设备102测得的RSSI值相比相对更高的RSSI值。
在某些示例实现中,无线电模型可包括一个或更多个位置204,其中至少在如本文所描述地更新此类无线电模型之后,诸位置204的至少一部分与由移动设备作出的至少一个测量相对应。作为示例而非限定,测量可包括RSSI值、RTT值、RTD值、传播参数、传感器值、或其任何组合等。无线电模型可通过包括覆盖在示意地图的至少一部分上的点格、通过链接到示意地图的至少一部分、或其任何组合来覆盖室内环境104的示意地图的至少一部分,这里仅列举几个示例。无线电模型示例在下文具体参考图4来进一步描述。
图3是解说根据一实现的在移动设备和一个或更多个服务器设备间的示例交互的示意框图300,这一个或更多个服务器设备可包括众包服务器设备。如所解说,示意框图300可包括至少一个移动设备102、一个或更多个服务器设备106、至少一个场所302、或至少一个用户304。移动设备102可与一个或更多个服务器设备106交互。场所302还可与至少一个服务器设备106交互。
对于某些示例实现,一个或更多个服务器设备106可被实物化为多个服务器设备106。服务器设备106示例可包括但不限于地图目录服务器设备106d、地图服务器设备106m、众包服务器设备106c、POI服务器设备106p、或其任何组合等。服务器设备的示例实物化、以及附加的服务器设备示例在下文具体参照图12描述。在示例实现中,作为示例而非限定,系统或装置可包括分布式系统或分布式装置,其包括多个服务器设备。示意框图300中所示的移动设备102和至少一个服务器设备106之间的示例交互包括交互(1A)、(1B)、(2A)、(2B)、(2C)、(3A)、(3B)、(3C)、或(4)。还示出了场所302和地图服务器设备106m之间的示例交互(0)。
场所302可指称例如在其中部署了室内导航服务的室内环境。场所可指称可例如根据经由地理坐标(例如,纬度、经度等)、街道地址、政府管辖、邮政编码、名称、或其任何组合等来呈现的期望或合适的参考点来与对象或事物(例如,用户、或移动设备等)的行踪相关联的物理地方或地点。作为补充或替换,场所还可包括对海拔、时间、方向、距离、或其任何组合等的参考,这里仅列举其他可能实现。当然,这些仅是场所示例,并且所要求保护的主题内容在这些方面不受限度不够。取决于一实现,如上文所述,场所可包括例如与室内环境104相关联的各种部分地或基本上封闭的区域。场所302可使得室内环境特性108可供访问。例如,场所302可提供其室内环境的示意地图、连同无线发射机设备的位置。例如,交互(0)可离线发生。具体而言,在示例交互(0)处,场所302可向地图服务器设备106m提供一个或更多个示意地图或其他室内环境特性。
可与用户304交互的移动设备102示例在上文中具体参照图1描述。移动设备102可执行定位操作并且确定移动设备102的位置。所确定的位置可结合所显示的示意地图的至少一部分来向用户304显示。移动设备102可与一个或更多个功能性服务器设备交互以采集可被用来提供基于位置的服务的参数。
地图目录服务器106d可包括诸如数据库之类的数据结构,其将指示近似位置的信息与存储室内环境的对应于该近似位置的示意地图或其他特性的一个或更多个网络位置相链接或以其他方式相关联。地图目录服务器设备106d可例如将移动设备102引导至存储关于给定场所302的示意地图或无线发射机设备位置的服务器设备(例如,地图服务器设备106m)。地图服务器设备106m可位于公共统一资源定位符(URL)(例如,一般可由移动设备访问)处,或者其可以是由通信网络运营商部署的位置服务器(例如,增强型服务移动位置中心(E-SMLC))。然而,可不同地实现地图目录服务器设备106d而不会脱离所要求保护的主题内容。在示例替换方案中,可通过在移动设备102上采用使得用户304能够标识足够精确的位置从而本地或基于web的应用可将移动设备102引导至地图服务器设备106m的基于文本或菜单的机制来避免使用地图目录服务器设备106d。
地图服务器设备106m可例如在数据库中存储关于多个室内环境的特性。例如,地图服务器设备106m可作为关于场所302的一个或更多个示意地图或其他室内环境特性的宿主。移动设备102可因此例如在认证之后从地图服务器设备106m获取室内示意地图。移动设备和地图服务器设备106m之间的接口可被个体地规定或被标准化以使得能够进行示意地图交换。地图服务器设备106m还可提供关于场所302的(诸)无线发射机设备位置。替换地,可由诸如专用于提供场所处的无线发射机设备位置的服务器设备之类的单独服务器设备向移动设备提供无线发射机设备位置。然而,可不同地实现地图服务器设备106m而不会脱离所要求保护的主题内容。
众包服务器设备106c可包括用于至少部分地基于接收自一个或更多个移动设备的至少一个测量来更新室内环境的特性的逻辑。例如,众包服务器设备106c可采集来自在给定场所302的数个移动设备的测量。测量可被累积并且用来更新例如无线电模型或概率地图。仅仅作为示例,众包服务器设备106c可采集经由与Wi-Fi或毫微微蜂窝小区节点的主动或被动通信获得的测量、或其他可用测量,诸如SPS读数、蜂窝小区标识符、传感器读数、或其任何组合等。如果无线电模型被更新,那么众包服务器设备106c可将其发送给地图服务器设备106m以便其他移动设备可在地图服务器设备106m将经更新的无线电模型发送给它们之后从中获益。替换地,众包服务器设备106c可直接与一个或更多个移动设备通信并且向至少一个移动设备发送经更新的无线电模型。然而,可不同地实现众包服务器设备106c而不会脱离所要求保护的主题内容。
POI服务器设备106p可包括诸如数据库之类的数据结构,其将场所302的标识符(例如,位置上下文标识符)链接到POI信息或以其他方式将其与POI信息相关联。其示例如上文所述的POI信息可描述给定室内环境的属性。POI服务器设备106p可因此存储关于一个或更多个场所302的POI信息。由移动设备102所估计出的室内位置可被用来触发基于位置的服务。为了促成置备基于位置的服务,移动设备102可与POI服务器设备106p通信以例如通过在对POI信息的请求中包括位置上下文标识符以及所估计出的当前位置来获取与在当前位置近程的位置有关的POI信息。然而,可不同地实现POI服务器设备106p而不会脱离所要求保护的主题内容。
对于某些示例实现,可按示意框图300中解说的不同实体之间或之中的交互的形式来表达通信场景。关于交互(1A)、(1B)、(2A)、(2B)、(2C)、(3A)、(3B)、(3C)、和(4)的示例场景在以下描述。然而,所要求保护的主题内容并不被限定于任何特定示例场景或其交互。
在示例交互(1A)处,移动设备102可向地图目录服务器设备106d发送包括指示移动设备102当前位于其中的室内环境104的信息的请求。例如,可将至少一个粗略位置或位置线索从移动设备102发送给地图目录服务器设备106d。位置线索示例可包括但不限于与在无线通信射程中的无线发射机设备相关联的标识符、最新近收到SPS坐标、或其任何组合等。
在示例交互(1B)处,地图目录服务器设备106d可向移动设备102发送使得移动设备102能够检索关于场所302的(例如,图1和2的)室内环境104的(例如,图1和4的)室内环境特性108的至少一部分的信息。例如,地图目录服务器设备106d可响应于请求向移动设备102发送位置上下文标识符。仅仅作为示例,可将标识服务器或具有室内环境特性的服务器设备的位置(例如,地图服务器设备106m、地图服务器设备106m的位置、或其组合等)的统一资源定位符(URL)、统一资源指示符(URI)、或其组合等从地图目录服务器设备106d发送给移动设备102。作为补充或替换,本地无线发射机设备可广播URL或URI,或者移动设备102的用户304可经由应用或web接口搜索URL或URI。
在示例交互(2A)处,移动设备102可使用例如诸如用交互(1B)从地图目录服务器设备106d接收的URL或URI之类的标识符来向地图服务器设备106m发送对室内环境特性的请求。在示例交互(2B)处,地图服务器设备106m可响应于URL、URI、或指示场所302的特定室内环境的其他信息来向移动设备102至少发送场所302的示意地图。地图服务器设备106m还可将无线发射机设备位置单独地或连同示意地图一起发送给移动设备102。
在示例交互(2C)处,地图服务器设备106m可向移动设备102发送附加的室内环境特性以促成导航或其他基于位置的服务。仅仅作为示例,可将至少一个无线电模型从地图服务器设备106m发送给移动设备102。无线电模型在本文中具体参照图2和4进一步描述。
在示例交互(3A)处,可将众包信息从移动设备102发送给众包服务器设备106c。例如,可发送由移动设备102查实的一个或更多个测量。另外,可将至少一个测量连同该至少一个测量被查实的移动设备102位置从移动设备102发送给众包服务器设备106c。可进一步从移动设备102结合场所302的室内环境104的位置上下文标识符来发送测量。众包服务器设备106c可使用接收自一个或更多个移动设备102的一个或更多个测量以附加的或更当前的信息来更新无线电模型。用于更新无线电模型的示例办法在下文具体参考图6来进一步描述。
在示例交互(3B)或(3C)处,众包服务器设备106c可分发经更新的无线电模型。例如,众包服务器设备106c可在交互(3B)处向移动设备102传送经更新的无线电模型。收到经更新的无线电模型的移动设备102可以是提供过无线电模型更新所基于的至少一个测量的移动设备、或者可以是不同的移动设备。作为补充或替换,众包服务器设备106c可在交互(3C)处向地图服务器设备106m传送经更新的无线电模型。继而,地图服务器设备106m可在此后向移动设备提供经更新的无线电模型(例如,作为交互(2C)的一部分)。可从众包服务器设备106c结合例如场所302的室内环境104的位置上下文标识符传送经更新的无线电模型。
在示例交互(4)处,移动设备102可从POI服务器设备106p检索POI信息。例如,移动设备102上的应用可访问POI服务器设备106p以请求关于场所302的室内环境104的POI信息。对POI信息的请求还可包括当前的估计位置。
如上指示,地图目录服务器设备106d、地图服务器设备106m、众包服务器设备106c、或POI服务器设备106p中的一者或更多者可在一个或更多个服务器设备上单独地或联合地实物化。而且,地图目录服务器设备106d、地图服务器设备106m、众包服务器设备106c、或POI服务器设备106p、以及其功能性可例如由单个实体或由多个实体所有、操作、或管理等。仅仅作为示例,众包服务器设备106c的运营商可与地图服务器设备106m的运营商分开或与其相同。然而,所要求保护的主题内容不受一个或更多个服务器设备106的任何特定布置、所有权、或管理所限定。
图4是根据一实现的可包括无线电模型的示例室内环境特性的框图400。如所解说,作为示例而非限定,室内环境特性108可包括至少一个示意地图402、至少一个无线电模型404、至少一个概率地图406、至少一个图408、或其任何组合等。如上文具体参照图1所述,室内环境特性108可对应于至少一个室内环境104。尽管在图4中分开示出,但是示意地图402、无线电模型404、概率地图406、或图408等中的一者或更多者可替换地以另一形式(诸如整合的、联合的、交迭的、或其任何组合等形式)来实物化。
对于某些示例实现,示意地图402可包括描述至少一个室内环境104的布局或物理组织的信息。例如,示意地图402可指示墙、房间、门、走廊、屏风、柱子、或楼层之间的门口等的位置。室内环境特性108可进一步包括图408。对于某些示例实现,图408可包括由边来互连的多个节点。为了创建图408,仅仅作为示例,可将点格覆于室内环境的示意地图上并且可划出互连诸点的线。可例如通过将互连线限制于能够不交越诸如不透性建筑物特征(例如,墙)之类的障碍物地从一点延伸到另一点的那些线来创建图408的连通性图实现。图408的路由图实现可包括连通性图,该连通性图包括与室内环境104相对应的附加地图信息以促成对从室内环境104的一点到另一点的路线的确定。
连通性图或路由图可被链接到注释信息(未单独示出)或以其他方式与其相关联。连通性图、路由图、或注释信息可被包括作为示意地图402的一部分,可被链接到示意地图402,或可以其他方式与其相关联。如上文所述,注释信息可包括POI信息或描述示意地图402或其所对应的物理室内环境的具体位置或方面的属性的其他信息。然而,所要求保护的主题内容不限于示意地图、图、或POI信息等的任何具体示例实现。
连通性图、路由图、或注释信息可被用来提供导航服务,诸如定位、提供静态方向、提供逐转弯方向、或其任何组合等。导航服务可使用例如路由图来促成从例如室内环境的点“A”到点“B”的行进。路由图可描述给定示意地图的可行区域并且指示如何可能进行从一个位置到另一位置的穿行。对于给定室内环境,路由图可包括描绘可行区域以及从室内环境中的一点到另一点的可穿行路径的节点和边的集合。作为示例而非限定,可穿行路径可包括任何两点间不被墙或其他障碍物阻挡的路径。作为示例而非限定,注释可与路由图的(诸)特定部分相关联。路由图可被用来标绘从一点到另一点(包括从一个有注释区域到另一有注释区域)的路径。
对于某些示例实现,可使用如本文所述的一个或更多个众包技术来更新至少一个图408。在一示例实现中,众包服务器设备106c可至少部分地基于移动设备的位置或关于该移动设备的位置作出的至少一个测量来更新连通性或路由图。例如,在墙中可能有未在示意地图中示出的门。未在地图中示出的门很有可能不被反映在对应的连通性或路由图中。通过观察看来移动通过墙的(诸)用户移动设备,众包服务器设备106c就可推断或作出在该墙中实际上存在有门的结论。继而,众包服务器设备106c可更新(例如,修改)连通性图或路由图。众包服务器设备106c还可响应于此类结论来更新示意地图402、概率地图406、或其任何组合等。关于众包技术的用来更新无线电模型或图的示例办法在下文具体参照图5描述。关于众包技术的用来至少更新图的示例办法在下文具体参照图9-11描述。
概率地图406可包括与室内环境的一个或更多个位置相对应的一个或更多个似然值。例如,至少一个似然值可与(例如,图2的)室内环境104的一个或更多个位置204相对应。例如,概率分布或密度可指示在给定了先前状态的情况下正处于特定状态中的一个或更多个似然性。在一个具体示例中,此类状态可至少部分地由位置和速度(例如,速率和方向)定义。概率分布或密度可被用来确定似然值。似然值可以用例如概率项等来表达在至少一个在前历元(例如,至少紧前历元)里与移动设备102相对应的参数的基础上移动设备102位于或要转移到给定位置204的似然性。此类参数可表征移动设备在瞬时时刻处或在过去的时段上的位置、运动等。表征移动设备位置或运动的参数示例可包括但不限于估计位置、速度、方向、在过去的时段上的轨迹、或其任何组合等。仅仅作为示例,概率地图可对应于室内环境并且包括基于移动设备的运动或位置历史的对移动设备移动到或正位于该室内环境的各个位置处的似然性的多个指示。
作为示例而非限定,移动设备102可使用概率地图406的似然值来建立或调整位置锁定。例如,如果其他定位技术或测得值结果得到一组很有可能的位置,那么可至少部分地基于概率地图406通过标识该组很有可能的位置中的一个或更多个位置来限定该组很有可能的位置,其中该一个或更多个位置具有比该组很有可能的位置中的一个或更多个其他位置更高的(诸)似然值。例如,移动设备可结合概率地图406考虑在一先前时刻(例如,来自一先前状态)的位置、方向、或速度以确定该移动设备在当前时刻(例如,在当前状态)更有可能位于的一个或更多个位置。至少部分地基于概率地图406确定的这些更有可能的位置可被用来限定该移动设备的该组很有可能的位置。概率地图406可包括其所对应的室内环境104的地图。作为补充或替换,概率地图406可参考在被包括作为例如示意地图402的一部分的地图中定义或以其他方式规定的位置204。然而,所要求保护的主题内容并不被限定于概率地图的任何具体实现。
使用可从移动设备直接接收的此类移动设备的瞬时位置或追踪到的运动参数,(例如,图3和6的)众包服务器设备106c可更新概率地图406以产生经更新的概率地图(未显式示出)。例如,众包服务器设备106c可基于移动设备随时间推移位于哪里或者移动设备在室内环境中如何移动(例如,位置、速度、轨迹、或其组合等如何随时间推移而改变)来调整概率地图406的似然值。可例如通过使用已知的基于三边测量的技术或通过使用诸如无线电模型404之类的无线电模型来确定移动设备位置。例如,在三边测量的情况下,移动设备可使用可定义收到无线信号特性(例如,RSSI、RTT、RTD等)和到一个或更多个无线发射机设备的射距之间的函数关系的数学公式或查找表。经更新的概率地图可由众包服务器设备106c直接地向诸移动设备102分发或通过向地图服务器设备106m传送经更新的概率地图来间接地向诸移动设备102分发。关于众包技术的用来更新无线电模型或概率地图的示例办法在下文具体参照图6描述。
无线电模型404可包括从室内环境处的至少一个测量推导出的一个或更多个值。测量可对应于室内环境的至少一个位置。例如,测量可由移动设备在室内环境的相应位置处查实。作为补充或替换,测量可与位于离至少一个无线发射机设备一给定射距(例如,径向距离)处的一个或更多个位置相对应。尽管在以下描述无线电模型404的多个示例实现,但是所要求保护的主题内容不限于这些具体示例的任何一者。相反,各种实现可包括比以下所描述的那些方面或特征更多、更少、或不同的方面或特征。对于某些示例实现,无线电模型404可包括一个或更多个值,这一个或更多个值包括但不限于从在室内环境处获得的至少一个测量推导出的值模式。无线电模型404因此可代表其所对应的室内环境104的无线电环境,或者包括该无线电环境的值特性。
在无线电模型404的一示例实现中,无线电模型可包括对在室内环境的多个位置处的测量的至少一个期望值。仅仅作为示例,此类位置可被组织或存储为覆盖室内环境的至少一部分的格。对于每个格点,可存储至少一个期望测量值。仅仅作为示例,可为每个格点存储形成期望值模式的多个期望测量值。期望测量值可与例如RSSI测量、RTT测量、RTD测量、传感器值测量、或其任何组合等相对应。可从一个或更多个实际测量推导出期望测量值。替换地,可至少初始地通过使用例如预测所建模的室内环境内的无线信号的信令、时序、或其他特性的射线追踪或类似技术的仿真来推导期望测量值。期望测量值可包括例如期望值加该期望值上下的某个范围(例如,统计范围、概率性范围、误差范围、其任何组合等),该范围是从多个格点处的一个或更多个实际测量推导出的。例如,期望测量值可包括平均值加标准偏差。然而,所要求保护的主题内容不限于期望测量值的这些具体示例。
示例无线电模型404的期望测量值可存储在数据结构中供移动设备用于获得或微调在室内环境内的位置锁定。在示例定位操作中,移动设备可查实(例如,对RTT、RTD、RSSI、或传感器值等的)一个或更多个无线电测量。可将一个或更多个经查实无线电测量与无线电模型404的数据结构中的值(包括值模式)相比较。例如,使用一个或更多个比较或模式匹配算法,移动设备可确定无线电模型404的数据结构中的与一个或更多个经查实无线电测量相匹配的期望值。与该数据结构中的匹配值相关联的位置可被确定为该移动设备在室内环境中的估计位置。
仅仅作为示例,可认为无线电模型404包括能从诸测量推导出的值地图(若此类值是根据室内环境的位置来组织的(例如,被组织成点格或类似物))。由此,无线电模型404可包括RSS地图、RTT地图、RTD地图、传感器值地图、或其任何组合等。作为示例而非限定,无线电模型404因此可包括其所对应的室内环境104的地图。作为补充或替换,无线电模型404可参考在单独存在(例如,单独地存储或传送等)的诸如示意地图402之类的地图中定义或以其他方式规定的位置204。然而,所要求保护的主题内容不限于对无线电模型404的任何具体组织或布置。
在无线电模型404的示例实现中,RSS地图可包括从关于相应室内环境的一个或更多个位置的至少一个RSS测量推导出的值。可由移动设备通过例如测量接收自无线发射机设备的无线信号的强度来查实(例如,作出、或采取等)RSS测量值。在无线电模型404的一示例实现中,RTT地图可包括从关于相应室内环境的一个或更多个位置的至少一个RTT测量推导出的值。可由移动设备通过例如测量无线信号从该移动设备被发射和来自无线发射机设备的相伴(companion)无线信号在该移动设备处被收回(或反之)的时间来查实(例如,作出、或采取等)RTT测量值。
在室内环境特性108的示例实现中,无线电模型404或单独的传感器模型(未显式示出)可包括传感器值地图,该传感器值地图包括从关于相应室内环境的一个或更多个位置的至少一个传感器测量推导出的值。可由移动设备通过例如使用移动设备的一个或更多个传感器测量至少一个值来查实(例如,作出、或采取等)传感器测量值。至少一个传感器测量值可由移动设备用一个或更多个传感器在与其对应的位置处获得。至少一个传感器值可包括由温度计查实的温度、由气压计查实的压力、由加速计查实的加速度、由罗盘查实的罗盘航向、由陀螺仪查实的陀螺仪航向、或其任何组合等。仅仅作为示例,一个或更多个传感器测量可与涉及无线电特性的一个或更多个测量一起馈送到过滤机构中。可对照传感器测量模型或无线电测量模型来单个地或联合地评估传感器测量和无线电特性测量。此类评估的结果可被用作定位操作的至少部分。
在无线电模型404的另一示例实现中,无线电模型可包括对室内环境的多个位置处的测量的至少一个期望值。仅仅作为示例,无线电模型404可在数据结构中存储指示到至少一个无线发射机设备的期望射距的期望测量值。替换地,无线电模型404可提供表征移动设备和给定无线发射机设备之间的各种射距的期望测量值的一个或更多个函数。期望测量值可与例如RSSI测量、RTT测量、RTD测量、或其任何组合等相对应。期望测量值可从一个或更多个实际测量推导出。替换地,可至少初始地通过使用例如预测所建模室内环境内的无线信号的信令、时序、或其他特性的射线追踪或类似技术的仿真来推导期望测量值。无线电模型404中的期望测量值因此可指示例如由离特定无线发射机设备的径向距离或射距定义的弧或圆上的可能位置。
在示例无线电模型404的情况下,期望测量值(包括其模式)可与到特定无线发射机设备的期望射距相关联地存储在数据结构中。在示例定位操作中,移动设备可查实(例如,对RTT、RTD、RSSI等的)一个或更多个无线电测量。可将一个或更多个经查实无线电测量与无线电模型404的数据结构中的期望测量值(包括期望测量值模式)相比较。例如,使用一个或更多个比较或模式匹配算法,移动设备可确定无线电模型404的数据结构中的与一个或更多个经查实无线电测量相匹配的期望值。离特定无线发射机设备的径向距离可与该数据结构的匹配值相关联地存储。替换地,移动设备可至少部分地基于该一个或更多个经查实无线电测量使用由无线电模型404所提供的函数和任何相关联的系数来计算径向距离。室内环境内的由离特定无线发射机设备的径向距离或射距定义(例如,在表中查找到,或从函数计算出等)的一组位置可被确定为该移动设备在室内环境内的一个或更多个估计位置。
图5是解说根据一示例的在多个移动设备和至少众包服务器设备间的用以提供经更新的无线电模型的示例交互的示意框图500。如所解说,示意框图500可包括第一移动设备102a、第二移动设备102b、无线发射机设备110、众包服务器设备106c、地图服务器设备106m、或一条或更多条有线通信链路114。示意框图500还可包括第一位置204a、第二位置204b、经更新的无线电模型404U、或至少一个测量502。示意框图500可进一步包括一个或更多个交互(3A)、(3B)、(3C)、或(2C)。
对于某些示例实现,描述了操作场景。第一移动设备102a可位于例如在室内环境内的第一位置204a处。第一移动设备102a可查实至少一个测量502。仅仅作为示例,测量502可包括至少一个RSSI值、至少一个RTT值、至少一个RTD值、一个或更多个传感器值、或其任何组合等。例如,可通过从/往无线发射机设备110接收或发射来测量RSSI值、RTT值、或RTD值。
在示例交互(3A)处,第一移动设备102a可向众包服务器设备106c无线地传送与第一位置204a相对应的测量502。由此,众包服务器设备106c可从第一移动设备102a接收与第一位置204a相对应的测量502。众包服务器设备106c可更新(例如,图4的)无线电模型404以至少部分地基于与第一位置204a相对应的测量502来产生经更新的无线电模型404U。
在一示例实现中,众包服务器设备106c可更新(例如,图4的)无线电模型404以产生经更新的无线电模型404U。众包服务器设备106c可例如至少部分地基于从第一移动设备102a收到的与第一位置204a相对应的测量502(或至少部分地基于已知的或可确定的第一位置204a)来更新无线电模型404(或概率地图406或图408)。例如,众包服务器设备106c可至少部分地基于测量502来更新无线电模型数据结构的与第一位置204a相对应的期望测量值。例如,可使用测量502来更新无线电模型404的平均或标准偏差期望值。
可以数个不同方式中的任何一者或更多者在众包更新规程中使用测量502。然而,所要求保护的主题内容并不被限定于这些特定示例更新规程中的任何一者。例如,收到测量502可被过滤以产生相对更当前的、相对更涉及更多用户的、拒绝乱真测量的、查实统计相关值(例如,通过确定平均值、通过确定平均值加标准偏差、或其某种组合等)的、或其组合等的经更新的值。可通过对收到测量应用至少一个时间衰变以使得较旧的测量被给予比较新的测量低的权重,来使存储着的期望测量值保持相对当前。替换地或补充地,可对测量应用加权平均。例如,由相对较常见的类型、品牌、或型号的移动设备作出或从其收到的测量可被给予比由相对少见的类型、品牌、或型号的移动设备作出或从其收到的那些测量大的权重。
仅作为示例,可根据已知的或推断的众包信息可靠性(例如,用以应对潜在可能乱真的测量)来实现由众包服务器设备106c进行的无线电模型404更新。例如,如果特定移动设备102提交了关于不同位置的、显著偏离现有期望测量值(例如,始终超过一倍或两倍标准偏差)的多个测量,那么可在无线电模型更新规程中对接收自该特定移动设备102的测量减小权重(包括从该规程中将其省略),因为这些测量可被认为不够可靠。如果特定的有错或不可靠移动设备(其可由唯一性标识符(例如,电话号码、相关联电子邮件账户、国际移动订户身份(IMSI)号、或其任何组合等)标识)提交测量,那么可在无线电模型更新规程中对此类测量减小权重。如果已知一特定品牌或型号的移动设备102作出有错或不可靠测量(例如,一般性的有错或不可靠测量、或诸如RSSI或RTT之类的特定种类的有错或不可靠测量),那么可在无线电模型更新规程中对接收自此类移动设备的测量减小权重,因为其被认为不够可靠。
作为更新规程的另一示例,众包服务器设备106c可批处理接收自诸移动设备的测量直至已经收到统计意义上显著数目的测量。例如,众包服务器设备106c可等待直至从诸移动设备收到关于对应的一个或更多个位置的五个“新”测量或当前测量采样集合的百分之三才更新与一个或更多个位置相对应的期望测量。而且,众包服务器设备106c可在将接收自移动设备的测量用于更新无线电模型之前对其进行归一化或校准。例如,如果已知一给定品牌或型号的移动设备比RTT演算的平均值偏斜高出达一定时间量,那么众包服务器设备106c可将接收自此类移动设备的RTT测量向下调整以计及该已知的一定时间量。
作为另一示例,众包服务器设备106c可从诸移动设备接收在一天里的不同时间或一周里的不同诸日有所不同的测量。例如,运作的办公机器可能在工作时间期间影响信号特性。一天里的繁忙时间或一周里的繁忙日也可导致移动设备间的相互干扰。例如,在星期一的早11点可能有与星期六的晚8点相比不同的信号特性。相应地,众包服务器设备106c可以不利用由移动设备在较少活动或移动设备出现的晚上或夜间期间作出的测量。作为补充或替换,可以使无线电模型404(或概率地图406)以一天里的时间或一周里的诸日为条件(例如,使其相依或按其分段)。等效地,多个相应无线电模型可与一天里的时间或一周里的诸日的多个相应区段相对应。例如,无线电模型可被分段成两个(或更多个)时段——例如,工作时间或非工作时间。相应地,众包服务器设备106c可按一天里的时间或一周里的诸日来将对无线电模型的更新规程分段。在一个时段期间作出的测量可被用来更新无线电模型的与该时段相对应的区段但不用来影响该无线电模型的与另一(或诸)区段相对应的区段。
由此可使用至少部分地基于一个或更多个情境特性的条件模型来实现无线电模型404(或概率地图406或图408)。情境特性示例可包括但不限于移动设备类型、品牌、或型号;一天里的时间或一周里的诸日;期望的精确度水平;或其任何组合等。例如,移动设备可至少部分地基于一个或更多个条件来采用特定无线电模型或其区段。此类条件可包括但不限于移动设备的类型、品牌、或型号;期望的定位精确度水平;一天里的时间、一周里的诸日、或一年里的时间;或其任何组合;等等。例如,在经分段的无线电模型的情况下,如果使用该经分段的无线电模型来执行位置锁定,那么移动设备可采用与当前日或当前时间相对应的区段。作为补充或替换,移动设备可从无线电模型提取与期望测量值模式相关联的位置,其中该模式取决于条件。例如,期望测量值模式在星期二上午的正午可能与星期五下午4点相比有所不同。通过在不同条件下从诸移动设备获得众包的测量,众包服务器设备106c可根据不同条件来创建或更新无线电模型404或概率地图406以为无线电模型404或概率地图406实现条件模型。然而,所要求保护的主题内容不限于条件模型或对条件模型的任何特定示例实现。
在示例交互(3B)或(3C)处,众包服务器设备106c可传送经更新的无线电模型404U。例如,众包服务器设备106c可在交互(3B)处向第二移动设备102b传送经更新的无线电模型404U。作为补充或替换,众包服务器设备106c可在交互(3C)处向地图服务器设备106m传送经更新的无线电模型404U。
在示例交互(2C)处,地图服务器设备106m可向第二移动设备102b传送经更新的无线电模型404U。由此,第二移动设备102b可从一个或更多个服务器设备(例如,在交互(3B)处从众包服务器设备106c或在交互(3C)处从地图服务器设备106m,等等)无线地接收至少部分地基于与第一位置204a相对应的至少一个测量502来更新的经更新无线电模型404U。
第二移动设备102b可例如在室内环境内使用经更新的无线电模型404U来执行定位操作。例如,第二移动设备102b可使用其自己的测量和从经更新的无线电模型404U获得的期望测量值来执行一个或更多个比较或模式匹配操作。第二移动设备102b可位于第二位置204b处。在一个示例中,经更新的无线电模型404U可包括由众包服务器设备106c先前收到的关于第二位置204b的经更新的测量值。在另一示例中,随着第二移动设备102b在室内环境四处移动,第二移动设备102b可在定位操作中使用经更新的无线电模型404U(其已至少部分地基于测量502更新过)来确定其已经移到第一位置204a。
在某些示例实现中,移动设备102可补充地或替换地从一个或更多个服务器设备106无线地接收至少一个经更新的概率地图。(例如,图4的)概率地图406可至少部分地基于与一个或更多个其他移动设备在室内环境内的至少一个位置相对应的至少一个测量来更新。
在某些示例实现中,位置204(例如,第一位置204a或第二位置204b)可包括室内环境的已知位置。可例如经由对可确定要在该室内环境内的已知位置处发生的事务的参与来查实该已知位置。
图6是解说根据一实现的用于由一个或更多个服务器设备更新无线电模型的示例方法的流程图600。如解说的,流程图600可包括操作602-606中的任何操作。尽管以特定次序示出和描述了操作602-606,但是应理解,这些方法可以替换方式(包括但不限于用不同次序或数目的操作)执行而不会脱离所要求保护的主题内容。并且,流程图600的至少一些操作可被执行成全部或部分地与其他(诸)操作交迭。此外,尽管下面的描述参考某些其他附图中解说的特定方面或特征,但是可用其他方面或特征来执行诸方法。
对于某些示例实现,操作602-606中的一者或更多者可至少部分地由与一个或更多个移动设备102处于通信中的一个或更多个服务器设备106执行。在操作602处,可在一个或更多个通信接口处接收与第一移动设备在室内环境内的位置相对应的至少一个测量。在操作604处,可至少部分地基于该至少一个测量来更新存储在一个或更多个存储器中的至少一个无线电模型以产生至少一个经更新的无线电模型,其中该至少一个无线电模型和该至少一个经更新的无线电模型对应于该室内环境。在操作606处,可传送该至少一个经更新的无线电模型以使得第二移动设备能够使用该至少一个经更新的无线电模型来在该室内环境内定位。作为补充或替换,可传送该至少一个经更新的无线电模型以使得该第一移动设备能够使用该至少一个经更新的无线电模型来在该室内环境内定位。
图7是解说根据一实现的用于由移动设备使用经更新的无线电模型的示例方法的流程图700。如解说的,流程图700可包括操作702-704中的任何操作。尽管以特定次序示出和描述操作702-704,但是应理解,这些方法可以替换方式(包括但不限于用不同次序或数目的操作)执行而不会脱离所要求保护的主题内容。并且,流程图700的至少一些操作可被执行成全部或部分地与其他(诸)操作交迭。此外,尽管下面的描述参考某些其他附图中解说的特定方面或特征,但是可用其他方面或特征来执行诸方法。
对于某些示例实现,操作702-704中的一者或更多者可至少部分地由与一个或更多个服务器设备106处于通信中的至少一个移动设备102执行。在操作702处,可从一个或更多个服务器设备无线地接收至少一个经更新的无线电模型。该至少一个经更新的无线电模型可以是至少部分地基于与一个或更多个其他移动设备在室内环境内的至少一个位置相对应的至少一个测量来更新的。在操作704处,可使用该至少一个经更新的无线电模型在该室内环境内为该移动设备执行定位操作。该至少一个经更新的无线电模型可对应于该室内环境,并且该至少一个测量可由该一个或更多个服务器设备从该一个或更多个其他移动设备无线地接收。
图8是解说根据一实现的用于由移动设备参与更新无线电模型的示例方法的流程图800。如解说的,流程图800可包括操作802-804中的任何操作。尽管以特定次序示出和描述操作802-804,但是应理解,这些方法可以替换方式(包括但不限于用不同次序或数目的操作)执行而不会脱离所要求保护的主题内容。并且,流程图800的至少一些操作可被执行成全部或部分地与其他(诸)操作交迭。此外,尽管下面的描述参考某些其他附图中解说的特定方面或特征,但是可用其他方面或特征来执行诸方法。
对于某些示例实现,操作802-804中的一者或更多者可至少部分地由与一个或更多个服务器设备106处于通信中的至少一个移动设备102执行。在操作806处,可获得与该移动设备在该室内环境内的一个或更多个位置相对应的一个或更多个测量。在操作808处,与该移动设备的该一个或更多个位置相对应的该一个或更多个测量可被传送给该一个或更多个服务器设备以在更新操作中使用。
在示例实现中,移动设备可获得与该移动设备在该室内环境内的多个位置相对应的多个测量。该移动设备可将这多个测量批处理成该多个测量的批次。该批次的这多个测量可响应于可确定的发生来无线地或经由线路地传送给一个或更多个服务器设备。作为示例而非限定,可确定的发生可包括传输成本低于给定阈值的时候、传输率高于给定阈值的时候、移动设备被检测出经由线路连接到因特网的时候、导航应用被调度成报告测量和对应位置的预定时间、或其任何组合等。
图9是移动设备在其中可能经历看来与图冲突的事件示例的室内环境的至少一部分的示意图900,并且这些事件的至少一者可导至图更新操作。如所解说的,示意图900可包括三个事件902(例如,第一事件902a、第二事件902b、或第三事件902c)中的一者或更多者。示意图900可进一步包括多个移动设备102c-102h;不可行区域904;诸如不正确注释信息906a或已更正注释信息906b之类的注释信息906(例如,POI信息);视在障碍物908;过道910;或区域912。每个示例事件902在以下描述。然而,所要求保护的主题内容不被限定于这三个示例事件902(例如,第一事件902a、第二事件902b、或第三事件902c)。
对于某些示例实现,第一事件902a可涉及已被标记为不可行区域904的区域或诸如移动设备102g或102h之类的一个或更多个移动设备102。如图9所示,移动设备102g或移动设备102h可能位于由与(例如,图4的)示意地图402相关联的注释信息(例如,POI信息)标识为不可行的(如由不可行区域904所指示的)区域内。作为补充或替换,移动设备可检测出其位于图408并不延及的区域中。这可能发生在例如购物中心的美食广场中先前为一伙食承办商保留的区域被移除以为附加就座空间腾出地方时。移动设备102g或移动设备102h可检测出诸如不可行区域标签与它们当前所在区域相关联之类的矛盾。移动设备可通过处理注释信息而检测出其位于标记为不可行区域904的区域中。
由此,对于与图明显冲突的事件,可有对于至少一个移动设备位于以下区域内的一个或更多个指示:(i)由注释信息标记为不可行区域的区域、或(ii)图408并不延及的区域。移动设备可传送此类指示并且众包服务器设备106c可接收此类指示。响应于收到此类指示,众包服务器设备106c可(i)通过将该区域标记为可行区域以产生经更新的注释信息或(ii)通过使图408延伸到该区域中以产生经更新的图,来更新与(诸)移动设备所在的室内环境相对应的图408。在发起更新操作之前,例如,众包服务器设备106c可制定至少一个阈值,以确保有预定数目的移动设备被检测为正位于不可行区域904内,或者确保已经有预定时长的、一再检测出此类冲突事件的时段过去。
对于某些示例实现,第二事件902b可涉及与不正确的注释信息906a(例如,不正确的POI信息)相关联的区域。例如,区域912可能与诸如“Acme靴店”之类的不正确的注释信息906a相关联。这可能发生在例如购物中心中的一个店铺停业并被新店铺取代时。移动设备的用户可能检测出不正确地注释的区域并报告该错误。移动设备102c可能检测出与示意地图402的区域912相关联的不正确注释信息906a实际上是不正确的。这里,由移动设备进行的此类检测可包括检测来自用户的指示POI信息不正确的输入。
由此,对于与注释信息明显冲突的事件,可有来自至少一个移动设备的对与地图的区域相关联的POI信息是不正确的一个或更多个指示。移动设备可传送此类指示并且众包服务器设备106c或POI服务器设备106p可接收此类指示。响应于收到此类指示,众包服务器设备106c或POI服务器设备106p可通过在经更新的POI信息中将该不正确POI信息从所标识区域解除关联(例如,通过用“无”、“未知”等定名来替换不正确POI信息)来更新与室内环境相对应并且涉及不正确POI信息的注释信息。
此外,用户可被赋予提交诸如“Acme沙发店”之类的已更正注释信息906b(例如,已更正POI信息)的权力。例如,移动设备所进行的检测可进一步包括对用户正在输入已更正POI信息的检测。由此,对于与注释信息明显冲突的事件,可有来自至少一个移动设备的包括关于区域的已更正POI信息的一个或更多个指示。为了促成更正,移动设备102c可向至少一个众包服务器设备106c或至少一个POI服务器设备106p传送关于区域912的已更正注释信息906b,该至少一个众包服务器设备106c或至少一个POI服务器设备106p能够至少部分地基于关于区域912的已更正注释信息906b来更新注释信息。移动设备可传送包括关于区域的已更正POI信息的此类指示并且众包服务器设备106c或POI服务器设备106p可接收此类指示。响应于收到此类指示,众包服务器设备106c或POI服务器设备106p可通过在经更新的注释信息中将已更正POI信息与所标识区域相关联来更新注释信息。众包服务器设备106c或POI服务器设备106p可制定一个或更多个阈值,以分别确保在实现解除关联或关联操作之前有至少一个预定数目的移动设备检测出(或报告了)不正确POI信息或者有至少一个预定数目的移动设备提交了已更正POI信息。作为补充或替换,众包服务器设备106c或POI服务器设备106p可制定至少一个阈值,以确保在实现给定更正操作之前已有预定时长的、一再有不正确通知或已更正注释信息被报告的时段过去。
对于某些示例实现,第三事件902c可涉及一个或更多个移动设备102(诸如移动设备102e或102f)、或至少一个视在障碍908。移动设备102d、102e、或102f与由虚箭头表示的追踪轨迹相关联。藉由示例而非限定,轨迹可包括(i)移动设备已位于的至少两个位置,(ii)移动设备已经在其上行进的距离和方向,(iii)或其任何组合等。藉由示例而非限定,追踪轨迹可包括已经被观察到、记录、存储、注意到、或其任何组合等的轨迹。
移动设备102d借助于其轨迹被示为已移动穿过过道910,诸如门道。另一方面,移动设备102e或移动设备102f借助于其各自相应的轨迹被示为已移动穿过视在障碍908。这可能发生在例如若购物中心中的店铺已安装新入口以增加步行流量的情况下。移动设备102e或移动设备102f可检测出(i)至少一个相应追踪轨迹和图408的一个或更多个可穿行路径之间的或(ii)至少一个相应追踪轨迹和示意地图402之间的此类矛盾。具体而言,移动设备可检测出其自己的追踪轨迹通过了出现在示意地图402中的视在障碍908或者追踪轨迹已经从图408的可穿行路径偏离。
由此,对于与图明显冲突的事件,可有对至少一个移动设备已经通过出现在示意地图402中的视在障碍908或者一个或更多个位置已经从图408的可穿行路径偏离的一个或更多个指示。移动设备可传送此类指示并且众包服务器设备106c可接收此类指示。响应于收到此类指示,众包服务器设备106c可更新与室内环境相对应的示意地图402(例如,通过移除视在障碍,通过在该视在障碍先前所在之处插入过道,其组合等)或图408(例如,通过添加延伸通过该视在障碍先前所在之处的至少一条边,等等)。例如,视在障碍可在经更新的示意地图中被标记为可疑的,视在障碍可从经更新的示意地图中被移除,其任何组合等,这里仅列举了几个示例。众包服务器设备106c可制定至少一个阈值,以确保在为经更新的示意地图变更视在障碍之前、或者在添加延伸通过先前的视在障碍的至少一条边之前,已经有预定数目的冲突的追踪轨迹被检测出,或者确保在此之前已经有预定数目的移动设备已经提交此类事件报告。作为补充或替换,众包服务器设备106c可制定至少一个阈值,以确保在实现给定更新操作以在示意地图402中移除视在障碍或者向图408添加可穿行路径之前,已有预定时长的、一再有此类事件被报告的时段过去。
如果与示意地图402、图408、或其任何组合等明显冲突的事件由移动设备报告,作为示例而非限定,那么此类报告可包括至少一个测量(例如,其指示移动设备的位置)、移动设备的位置、或其任何组合等。对于某些示例实现,至少参考第一事件902a或第三事件902c,移动设备102可不显式地报告与示意地图402或图408明显冲突的事件。取而代之的是,移动设备102可向众包服务器设备106c传送至少一个位置、指示追踪轨迹的多个位置、追踪轨迹的另一指示、或其任何组合等。从接收自移动设备的一个或更多个位置或追踪轨迹,众包服务器设备106c可确定已经发生与示意地图402、图408、或其任何组合等明显冲突的事件。众包服务器设备106c可至少部分地基于接收自至少一个移动设备并且指示已经发生与示意地图402、图408、或其任何组合等明显冲突的事件的一个或更多个位置或追踪轨迹来更新示意地图402、图408、或其任何组合等。
图10A是解说根据一实现的用于由移动设备参与更新图的示例方法的流程图1000A。图10B是解说根据一实现的用于由移动设备使用经更新的图的示例方法的流程图1000B。如所解说,流程图1000A可包括操作1002-1004中的任何操作,或者流程图1000B可包括1006-1008中的任何操作。尽管以特定次序示出和描述操作1002-1004或1006-1008,但是应理解,这些方法可以替换方式(包括但不限于用不同次序或数目的操作)执行而不会脱离所要求保护的主题内容。并且,流程图1000A或1000B的至少一些操作可被执行成全部或部分地与其他(诸)操作交迭。此外,尽管下面的描述参考某些其他附图中解说的特定方面或特征,但是可用其他方面或特征来执行诸方法。
对于某些示例实现,操作1002-1004或1006-1008中的一者或更多者可至少部分地由与一个或更多个服务器设备106处于通信中的至少一个移动设备102执行。流程图1000A的操作1002或1004可至少涉及例如参与更新图。流程图1000B的操作1006或1008可至少涉及例如使用经更新的图。单个移动设备或不同移动设备可执行操作1002-1004或1006-1008。
在流程图1000A的示例实现中,在操作1002处,可检测出与图明显冲突的事件。例如,移动设备102可位于从图408的节点或边偏离的一个或更多个位置处。在操作1004处,可传送对与图明显冲突的事件的指示。例如,移动设备102可传送描述与图408明显冲突的事件902的报告,或者可传送从中可确定已经发生与图408明显冲突的事件902的(诸)测量或(诸)位置。
在操作1004之后,如图11所示和下文描述的,操作流程可以随同一个或更多个服务器设备来继续。从图11,操作可以流程图1000B来继续。在流程图1000B的示例实现中,在操作1006处,可接收反映对与图明显冲突的至少一个事件的一个或更多个指示的经更新的图。例如,可接收包括指示移动设备可以移动至的(诸)位置的至少一个附加节点或边的经更新的图。在操作1008处,可使用该经更新的图来执行至少一个定位操作。
图11是解说根据一实现的用于由一个或更多个服务器设备更新图的示例方法的流程图1100。如解说的,流程图1100可包括操作1102-1108中的任何操作。尽管以特定次序示出和描述操作1102-1108,但是应理解,这些方法可以替换方式(包括但不限于用不同次序或数目的操作)执行而不会脱离所要求保护的主题内容。并且,流程图1100的至少一些操作可被执行成全部或部分地与其他(诸)操作交迭。此外,尽管下面的描述参考某些其他附图中解说的特定方面或特征,但是可用其他方面或特征来执行诸方法。
对于某些示例实现,操作1102-1108中的一者或更多者可至少部分地由与一个或更多个移动设备102处于通信中的一个或更多个服务器设备106执行。如上文所述,流程图1100的操作流程可从图10A的那些操作来继续下去。在操作1102处,可接收对与图明显冲突的至少一个事件的一个或更多个指示。例如,众包服务器设备106c可接收描述与图408明显冲突的事件902的报告或者可接收从其可确定已经发生与图408明显冲突的事件902的(诸)测量或(诸)位置。
在操作1104处,可分析接收自一个或更多个移动设备的一个或更多个指示以验证至少一个事件的确与图冲突。例如,众包服务器设备106c可验证至少一个移动设备中的一移动设备的多个位置或追踪轨迹指示图408与物理世界的特性不匹配。例如,(诸)位置或追踪轨迹可指示移动设备正或曾位于与图408的节点或边不对应的或者与图408的可穿行路径不匹配的一个或更多个位置处。作为补充或替换,但仅仅作为示例,众包服务器设备106c可通过确保有预定数目的移动设备已经传送了与图明显冲突的指示或者已经在预定时段上收到与图408冲突的多个事件来验证诸事件与图408冲突。
在操作1106处,可至少部分地基于对与图冲突的至少一个事件的一个或更多个指示、或者响应于对其的分析来更新该图,以产生经更新的图。例如,众包服务器设备106c可至少部分地基于对与图408明显冲突的至少一个事件的一个或更多个指示来更新图408以产生经更新的图。进一步可响应于验证一个或更多个收到事件实际上确实与图408冲突的分析来执行对图408的更新。在操作1108处,可传送经更新的图。例如,众包服务器设备106c可向移动设备102或地图服务器设备106m传送经更新的图。如上文所述,操作流程可继续行至流程图10B的操作流程1000B。
图12是解说根据一实现的可协同室内环境来实现无线电模型更新的一个或更多个方面的示例服务器设备1200的示意图。如所解说,服务器设备1200可包括至少一个处理器1202、一个或更多个存储器1204、至少一个通信接口1206、一个或更多个其他组件1208、或至少一个互连1212等。图12还解说了至少一个存储介质1214和一个或更多个网络1216。服务器设备1200可以能接入存储介质1214或网络1216。存储器1204或存储介质1214可包括指令1210。然而,服务器设备1200可替换地包括或能接入与所解说的组件相比更多、更少、和/或不同的组件,而不会脱离所要求保护的主题内容。
对于某些示例实现,(例如,图1、3和5的)服务器设备106可包括服务器设备1200。服务器设备1200可包括或具有至少一个电子设备,诸如带有处理能力的设备。例如,服务器设备1200可包括具有至少一个处理器或存储器的任何电子设备。服务器设备1200的示例可包括但不限于台式计算机、一个或更多个服务器刀片、至少一个服务器机器、至少一个电信节点、智能路由器或交换机、接入点、或其任何组合等。
一个或更多个处理器1202可包括一个或更多个分开的或集成的处理器。处理器1202可用诸如指令1210之类的指令来编程以变成实现本文描述的任何(诸)规程的至少一部分的专用处理器。存储器1204可存储、包含、或以其他方式提供对可由处理器1202执行的指令1210的至少一部分的访问。指令1210的示例可包括但不限于:程序、或应用、等等、或其一部分;操作性数据结构;处理器可执行指令;计算机实现的指令;代码或编码;或其任何组合;等等。由一个或更多个处理器1202对指令1210的执行可将服务器设备1200变换成专用计算设备、装置、平台、或其任何组合、等等。
作为示例而非限定,指令1210可包括无线电模型指令1210a。在某些示例实现中,无线电模型指令1210a可对应于例如能够将以下各项现实化的指令:(图6或11的)流程图600或1100的一个或更多个实现的至少一部分,诸如操作606-606或1102-1108中的任何操作者之类;从服务器设备视角来看在图3或5中示出的任何交互的至少一部分;或其任何组合;等等,这里仅列举几个示例。在一示例实现中,服务器设备1200可执行无线电模型指令1210a以更新或分发无线电模型。例如,一个或更多个(例如,图1、3或5的)服务器设备106可至少部分地基于接收自至少一个移动设备的一个或更多个测量来更新至少一个(例如,图4或5的)无线电模型404。在另一示例实现中,一个或更多个(例如,图1、3或5的)服务器设备106可至少部分地基于指示与图的明显冲突并且接收自至少一个移动设备的一个或更多个事件报告、至少一个测量、至少一个位置、或其任何组合等来更新至少一个(例如,图4的)图408。可取而代之地实现其他替换方案而不会脱离所要求保护的主题内容。
至少一个通信接口1206可在服务器设备1200和其他设备或人工操作者之间提供一个或更多个硬件或软件接口。因此,通信接口1206可包括屏幕、扬声器、话筒、相机、键盘或按键、或其他人机输入或输出特征。作为补充或替换,通信接口1206可包括收发机(例如,发射机或接收机)、无线电、天线、网络接口(例如,诸如网络接口卡之类的有线硬件接口连接器;或诸如蓝牙或近场通信(NFC)单元之类的无线接口连接器;等等)、本地硬件接口(例如,通用串行总线(USB)连接器、或Light连接器等等)、或其任何组合等以经由一个或更多个网络1216来(例如,在无线或有线通信链路上)进行无线和/或有线信号的通信。使用至少一个通信接口1206的通信可使得能发射、接收、或发起传输等等,这里仅是举了一些示例。
一个或更多个网络1216可包括至少一个无线或有线网络。网络1216的示例可包括但不限于局域网(LAN)、无线LAN(WLAN)、广域网(WAN)、无线WAN(WWAN)、蜂窝网络、电信网络、因特网、自组织(adhoc)网络、基础设施网络、或其任何组合等。存储介质1214可存储例如指令1210的至少一部分。存储介质1214可以在服务器设备1200外部(如图所示)。如果在外部,那么存储介质1214可在服务器设备1200本地或远程。存储介质1214的外部实现可包括单独的存储器设备或者可包括另一电子设备的一部分。尽管未如此显式解说,但是存储介质1214可以补充或者替换地位于服务器1200内或其内部。存储介质1214的示例可包括但不限于硬盘驱动器、盘、碟、存储阵列、易失性存储器、非易失性存储器、USB驱动器、存储器卡、计算机可读介质、或其任何组合、等等。
服务器设备1200可包括至少一个互连1212,其包括一个或更多个总线、信道、交换结构、或其组合等,以使得能在服务器设备1200的诸组件之间或之中进行信号通信。其他(诸)组件1208可包括一个或更多个其他辅助处理、存储或通信组件;电源;提供其他(诸)特征的装置;或其任何组合;等等。尽管未在图12中显式地解说,但是服务器设备1200的一个或更多个组件可经由分立或集成接口来耦合到互连1212。仅仅作为示例,接口可将处理器1202或通信接口1206耦合到互连1212。
在示例实现中,诸如服务器设备1200之类的设备可包括至少一个存储器1204和一个或更多个处理器1202。至少一个存储器1204可存储指令1210。一个或更多个处理器1202可被配置成执行指令1210例如以执行一个或更多个规程、过程、操作、或其任何组合等。在一示例实现中,制品(例如,制造的物品)可包括至少一个存储介质1214。至少一个存储介质1214上可存储有可由一个或更多个处理器1202执行以履行一个或更多个规程、过程、操作、或其任何组合等的指令1210。
图13是解说根据一实现的可协同室内环境实现无线电模型更新的一个或更多个方面的示例移动设备1300的示意图。如所解说,移动设备1300可包括至少一个处理器1302(例如,通用处理器1302a或数字信号1302b)、一个或更多个存储器1304、至少一个通信接口1306、至少一个互连1308、至少一个无线收发机1312、至少一个SPS接收机1318、至少一个AM/FM接收机1320、或一个或更多个其他组件1322等。图13还解说了至少一个存储介质1314和一个或更多个网络1316。移动设备1300可以能接入存储介质1314或网络1316。存储器1304或存储介质1314可包括指令1310。然而,移动设备1300可替换地包括或能接入与所解说的组件相比更多、更少、和/或不同的组件,而不会脱离所要求保护的主题内容。
对于某些示例实现,(例如,图1-3和5的)移动设备102可包括移动设备1300。移动设备1300可包括或具有至少一个电子设备,诸如带有处理能力的设备。例如,移动设备1300可包括具有至少一个处理器或存储器的任何电子设备。移动设备1300的示例可包括但不限于笔记本或膝上型计算机、个人数字助手(PDA)、上网本、板式或平板计算机、便携式娱乐设备、移动电话、智能电话、移动终端(MT)、移动站(MS)、用户装备(UE)、个人导航设备(PND)、或其任何组合等。
一个或更多个处理器1302可包括一个或更多个分开的或集成的处理器。如所解说,一个或更多个处理器1302可包括通用处理器1302a、数字信号处理器1302b、或其任何组合等。通用处理器1302a可用诸如指令1310之类的指令来编程以变成实现本文所描述的任何(诸)规程的至少一部分的专用处理器。数字信号处理器(DSP)1302b可包括具有被至少部分地增强以处理数字信号的架构的处理器。数字信号处理器1302b可用诸如指令1310之类的指令来编程以变成实现本文描述的任何(诸)规程的至少一部分的专用数字信号处理器。通用处理器1302a或数字信号处理器1302b可个体地或联合地操作以实现本文所描述的任何(诸)规程。
存储器1304可存储、包含、或以其他方式提供对可由处理器1302执行的指令1310的至少一部分的访问。指令1310的示例可包括但不限于:程序、或应用、等等、或其一部分;操作性数据结构;处理器可执行指令;计算机实现的指令;代码或编码;或其任何组合;等等。由一个或更多个处理器1302对指令1310的执行可将移动设备1300变换成专用计算设备、装置、平台、或其任何组合、等等。
作为示例而非限定,指令1310可包括无线电模型指令1310a。在某些示例实现中,无线电模型指令1310a可对应于例如能够将以下各项现实化的指令:(图8、10A、或10B的)流程图800、1000A、或1000B的一个或更多个实现的至少一部分,诸如操作802-808、1002-1004、或1006-1008中的任何操作之类;从移动设备视角来看在图3或6或9中示出的任何交互的至少一部分;或其任何组合;等等,这里仅列举几个示例。在一个具体实现中,(例如,图1-3或6的)移动设备102可执行无线电模型指令1310a以查实与(例如,图2和6的)至少一个位置204相对应的(例如,图6的)至少一个测量502并且向一个或更多个(例如,图1、3或6的)服务器设备无线地传送该至少一个测量502。在另一具体实现中,移动设备102可执行无线电模型指令1310a以从一个或更多个服务器设备106无线地接收至少一个(例如,图6的)经更新的无线电模型404U并且使用该至少一个经更新的无线电模型404U来执行定位操作。在又一具体实现中,移动设备102可执行无线电模型指令1310a以通过检测一个或更多个(例如,图9的)事件902来参与更新(例如,图4的)图408,或者使用经更新的图。可取而代之地实现其他替换方案而不会脱离所要求保护的主题内容。
至少一个通信接口1306可在移动设备1300和其他设备或人工操作者之间提供一个或更多个硬件或软件接口。因此,通信接口1306可包括屏幕、扬声器、话筒、相机、键盘或按键、或其他人机输入或输出特征。作为补充或替换,通信接口1306可包括收发机(例如,发射机或接收机)、无线电、天线、网络接口(例如,诸如网络接口卡之类的有线硬件接口连接器;或诸如蓝牙或近场通信(NFC)单元之类的无线接口连接器;等等)、本地硬件接口(例如,通用串行总线(USB)连接器、或Light连接器等)、或其任何组合等,以经由一个或更多个网络1316来(例如,在无线或有线通信链路上)进行无线和/或有线信号的通信。使用至少一个通信接口1306的通信可使得能发射、接收、或发起传输等等,这里仅是举了一些示例。
一个或更多个网络1316可包括至少一个无线或有线网络。网络1316的示例可包括但不限于局域网(LAN)、无线LAN(WLAN)、广域网(WAN)、无线WAN(WWAN)、蜂窝网络、电信网络、因特网、自组织网络、基础设施网络、或其任何组合等。存储介质1314可存储例如指令1310的至少一部分。存储介质1314可以在移动设备1300外部(如图所示)。如果在外部,那么存储介质1314可在移动设备1300本地或远程。存储介质1314的外部实现可包括单独的存储器设备或者可包括另一电子设备的一部分。尽管未如此显式解说,但是存储介质1314可补充地或者替换地位于移动1300内或其内部。存储介质1314的示例可包括但不限于硬盘驱动器、盘、碟、存储阵列、易失性存储器、非易失性存储器、USB驱动器、存储器卡、计算机可读介质、或其任何组合、等等。
作为对通信接口1306的补充或替换,移动设备1300可包括一个或更多个发射机、接收机、收发机、或其任何组合等。仅仅作为示例,移动设备可包括至少一个无线收发机1312、至少一个SPS接收机1318、至少一个AM/FM接收机1320、或其任何组合等。无线收发机1312可根据例如至少一个选定的协议来发射或接收无线信号。示例协议可包括但不限于蜂窝或WWAN协议、Wi-Fi协议、蓝牙协议、或其任何组合等。无线收发机1312可例如经由无线信号与网络1316通信。SPS接收机1318至少可从一个或更多个卫星、伪卫星、定位信标、或其任何组合等接收SPS信号。AM/FM接收机1320可至少接收调幅(AM)或调频(FM)信号。尽管未在图13中显式示出,但是无线收发机1312、SPS接收机1318、AM/FM接收机1320、或其任何组合等可耦合到一个或更多个个体的天线或共享的天线。
移动设备1300可包括至少一个互连1308,其包括一个或更多个总线、信道、交换结构、或其组合等,以使得能在移动设备1300的诸组件之间或之中进行信号通信。其他(诸)组件1322可包括一个或更多个其他杂项传感器、电源、提供其他(诸)特征的装置、或其任何组合等。在一示例实现中,传感器可包括但不限于温度计、气压计、加速计、罗盘、陀螺仪、或其任何组合等。尽管未在图13中显式示出,移动设备1300的一个或更多个组件可经由分立或集成接口耦合到互连1308。仅仅作为示例,接口可将无线收发机1312或通用处理器1302a耦合到互连1308。
在示例实现中,诸如移动设备1300之类的设备可包括至少一个存储器1304和一个或更多个处理器1302。至少一个存储器1304可存储指令1310。一个或更多个处理器1302可被配置成执行指令1310例如以履行一个或更多个规程、过程、操作、或其任何组合等。在示例实现中,制品(例如,制造的物品)可包括至少一个存储介质1314。至少一个存储介质1314上可存储有可由一个或更多个处理器1302执行以履行一个或更多个规程、过程、操作、或其任何组合等的指令1310。
本文中描述的方法体系取决于根据特定特征或示例的应用可以藉由各种手段来实现。例如,可在硬件、固件、软件、分立/固定逻辑电路系统、或其任何组合等中实现此类方法体系。例如,在硬件或逻辑电路系统实现中,处理器或处理单元可在一个或更多个专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理器件(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、一般意义上的处理器、控制器、微控制器、微处理器、电子器件、编程为执行指令和/或设计成执行本文中所描述的功能的其他设备或单元、或其组合内实现,这里仅是举了一些示例。在本文中,术语“控制逻辑”可涵盖由软件、硬件、固件、分立/固定逻辑电路系统、或其任何组合等实现的逻辑。
对于固件或软件实现,诸方法体系可用具有执行本文中描述的功能的指令的模块(例如,规程、函数等等)来实现。有形地实施指令的任何机器可读介质可用于实现本文中所描述的方法体系。例如,软件编码可被存储在存储器中或由处理器执行。存储器可以实现在处理器内部或处理器外部。如本文所使用的,术语“存储器”可指任何类型的长期、短期、易失性、非易失性、或其他存储用存储器/介质,而并不限于任何特定类型的存储器或特定数目的存储器、或记忆存储在其上的介质的类型。
在一个或更多个示例实现中,本文所描述的功能可在硬件、软件、固件、分立/固定逻辑电路系统、其任何组合等等中实现。如果在固件或软件中实现,则各功能可以作为一条或更多条指令或代码存储在物理计算机可读(例如,经由电数字信号读取的)介质(例如,实物化为包括具有存储其上的指令的至少一个存储介质的至少一个制造物品)上。计算机可读介质可包括可编码成具有数据结构、计算机程序、或其组合等等的物理计算机存储介质。存储介质可以是能被计算机访问的任何可用物理介质。作为示例而非限定,此类计算机可读介质可包括RAM、ROM、EEPROM、CD-ROM或其他光碟存储、磁盘存储或其他磁存储设备、或可被用来存储指令或数据结构形式的期望程序代码且可被计算机或其处理器访问的任何其他介质。如本文所用的盘(disk)和碟(disc)可包括压缩碟(CD)、激光碟、光碟、数字多用碟(DVD)、软盘和蓝光碟,其中盘(disk)常常磁性地再现数据,而碟(disc)用激光来光学地再现数据。
而且,计算机指令、代码、或数据等可经由物理传输介质之上的信号从发射机向接收机传送(例如,经由电数字信号)。例如,软件可以是使用同轴电缆、光纤电缆、双绞线、数字订户线(DSL)、或诸如红外、无线电、或微波之类的无线技术的物理组件从web网站、服务器、或其他远程源传送而来的。上述的组合也可被包括在物理传输介质的范围内。此类计算机指令或数据可在不同时间(例如,在第一和第二时间)分成部分地(例如,第一和第二部分)传送。
电子设备还可协同Wi-Fi/WLAN或其他无线网络来操作。例如,定位数据可经由Wi-Fi或其他无线网络来捕获。除了Wi-Fi/WLAN信号外,无线/移动设备还可接收来自卫星的信号,这些卫星可以来自全球定位系统(GPS)、Galileo、GLONASS、NAVSTAR、QZSS、使用来自这些系统的组合的卫星的系统、或将来开发的任何SPS,其每一种在本文中均被通称为卫星定位系统(SPS)或GNSS(全球导航卫星系统)。此外,本文中描述的实现可随同利用伪卫星或者卫星与伪卫星的组合的定位确定系统一起使用。伪卫星可包括广播被调制在L频带(或其他频率)载波信号上的伪随机噪声(PRN)码或其他测距码(例如,类似于GPS或CDMA蜂窝信号)的基于地面的发射机,该载波信号可以与GPS时间同步。每一个这样的发射机可以被指派唯一性的PN码从而准许其被远程接收机标识。伪卫星在其中来自轨道卫星的SPS信号可能不可用的境况中可能是尤其有用的,诸如在隧道、矿井、建筑、市区峡谷或其他封闭区域中。伪卫星的另一种实现被称为无线电信标。如本文中所使用的术语“卫星”可包括伪卫星、伪卫星的等效物、以及类似或类同技术。如本文中所使用的术语“SPS信号”可包括来自伪卫星或伪卫星的等效物的类SPS信号。某些实现还可被应用于毫微微蜂窝小区、或包括毫微微蜂窝小区的系统组合。例如,毫微微蜂窝小区可提供数据或语音通信。此外,毫微微蜂窝小区可提供定位数据。
因此,本文描述的示例实现可与各种SPS联用。SPS典型地包括发射机的系统,这些发射机被定位成使得各实体能够至少部分地基于从这些发射机接收到的信号来确定自己在地球上面或上空的位置。此类发射机通常但并非必然发射用具有设定数目个码片的重复伪随机噪声(PN)码来标记的信号,并且可位于基于地面的控制站、用户装备或空间飞行器上。在特定示例中,这类发射机可位于环地轨道卫星飞行器(SV)上。例如,诸如全球定位系统(GPS)、Galileo、Glonass或Compass等全球导航卫星系统(GNSS)的星座中的SV可发射用可与由该星座中的其他SV所发射的PN码区分开的PN码(例如,如在GPS中那样对每颗卫星使用不同PN码或者如在Glonass中那样在不同频率上使用相同的码)作标记的信号。根据某些方面,本文中给出的技术不限于全球SPS系统(例如,GNSS)。例如,可将本文中所提供的技术应用于或以其他方式使之能在各种地区性系统中使用,诸如举例而言日本上空的准天顶卫星系统(QZSS)、印度上空的印度地区性导航卫星系统(IRNSS)、中国上空的北斗等,和/或可与一个或更多个全球和/或地区性导航卫星系统相关联或以其他方式使其能与之联用的各种扩增系统(例如,基于卫星的扩增系统(SBAS))。作为示例而非限定,SBAS可包括提供完好性信息、差分校正等的扩增系统,诸如举例而言广域扩增系统(WAAS)、欧洲对地静止导航覆盖服务(EGNOS)、多功能卫星扩增系统(MSAS)、GPS辅助式Geo(对地静止)扩增导航、或GPS和Geo扩增导航系统(GAGAN)或诸如此类。因此,如本文所使用的,SPS可包括一个或更多个全球和/或地区性导航卫星系统或扩增系统的任何组合,且SPS信号可包括SPS信号、类SPS信号、或其他与一个或更多个SPS相关联的信号。
(诸)网络可根据许多不同系统、标准、或协议等中的任何一种或更多种来操作,这里仅列举了几个示例。例如,对于包括至少一个无线通信网络的实现,此类无线通信网络可包括无线广域网(WWAN)、无线局域网(WLAN)、无线个域网(WPAN)、其任何组合等等中的一者或更多者。WWAN可以是码分多址(CDMA)网络、时分多址(TDMA)网络、频分多址(FDMA)网络、正交频分多址(OFDMA)网络、单载波频分多址(SC-FDMA)网络、或其任何组合等等。CDMA网络可实现一种或更多种无线电接入技术(RAT),诸如cdma2000、宽带CDMA(W-CDMA)、时分同步码分多址(TD-SCDMA)、或其任何组合等,以上仅列举了几种无线电技术示例。在此,cdma2000可包括根据IS-95标准、IS-2000标准、IS-856标准、或其任何组合等等实现的技术。TDMA网络可实现全球移动通信系统(GSM)、数字高级移动电话系统(D-AMPS)、或其他某种或多种RAT。GSM和W-CDMA示例在来自名为“第三代伙伴项目”(3GPP)的集团的文献中描述。Cdma2000示例在来自名为“第三代伙伴项目2”(3GPP2)的集团的文献中描述。3GPP和3GPP2文献是公众可获取的。WLAN可包括IEEE802.11x网络,并且WPAN可包括蓝牙网络或IEEE802.15x网络,这里仅列举了几个示例。无线通信网络可包括所谓的下一代技术(例如,“4G”),诸如举例而言长期演进(LTE)、高级LTE、WiMAX、超移动宽带(UMB)、或其任何组合、或类似技术。
本详细描述的一些部分是以对可存储在特定装置或专用计算设备或平台的存储器内的二进制数字信号的操作的算法或符号表示的形式来给出的。在本具体说明书的上下文中,术语“特定装置”或类似术语包括通用计算机——只要其被编程为依照来自程序软件或指令的指令执行特定功能。算法描述或符号表示是信号处理或相关领域普通技术人员用来向该领域其他技术人员传达其工作实质的技术的示例。算法在此并且一般可被视为通往期望结果的自洽的操作序列或类似信号处理。在本上下文中,操作或处理可涉及对物理量的物理操纵。通常,尽管并非必然,这类量可采取能被存储、转移、组合、比较、传送、接收、或以其他方式操纵的电或磁信号的形式。
业已证明,有的时候,主要为通用之故,将此类信号称为比特(位)、数据、值、元素、码元、字符、变量、项、数、数值、或类似术语是方便的。然而应理解,所有这些或类似术语应与恰适物理量相关联且仅仅是便利性标签。除非另外特别声明,否则如从以上讨论所显见的,应当领会,本说明书通篇中使用诸如“处理”、“计算”、“演算”、“确定”、“查实”、“获得”,“传送”、“接收”、“执行”、“应用”、“定位/寻位”、“存储”、“更新”、“提供”、“分发”、“修改”、“作出”、“采取”或诸如此类的术语的讨论指的是诸如专用计算机或者类似的专用电子计算设备之类的特定装置的动作或过程。因此,在本说明书的上下文中,专用计算机或类似专用电子计算设备能够操纵或变换信号,这些信号典型情况下被表示为该专用计算机或类似专用电子计算设备的存储器、寄存器、或其他信息存储设备、传输设备、或显示设备内的物理电子、电气或磁量。
同样地,如本文中所使用的术语“和”及“或”可包括各种涵义,还预期这些含义将至少部分地取决于使用此类术语的上下文。通常,“或”如果被用于关联罗列,诸如A、B或C,则其意在表示此处以可兼意义使用的A、B、和C,以及此处以排他意义使用的A、B或C。另外,如本文中所使用的术语“一个或更多个”可被用来描述单数形式的任何特征、结构、或特性等或者可被用来描述诸特征、结构或特性等的某种组合。然而,应当理解,这仅仅是解说性示例并且所要求保护的主题内容不限于该示例。
虽然已解说和描述了目前认为是示例特征的内容,但是本领域技术人员将理解,可作出其他各种改动并且可换用等效技术方案而不会脱离所要求保护的主题内容。此外,可作出许多修改以使特定境况适应于要求保护的主题内容的教导而不会脱离本文中所描述的中心思想。因此,所要求保护的主题内容并非旨在被限定于所公开的特定示例,相反,如此要求保护的主题内容还可包括落入所附权利要求及其等效技术方案的范围内的所有方面。

Claims (36)

1.一种用于一个或更多个服务器设备的方法,所述方法包括:
经由一个或更多个通信接口来接收与第一移动设备在室内环境内的位置相对应的至少一个测量;
至少部分地基于所述至少一个测量来更新存储在一个或更多个存储器中的至少一个无线电模型以产生至少一个经更新的无线电模型,所述至少一个无线电模型和所述至少一个经更新的无线电模型对应于所述室内环境;
经由所述一个或更多个通信接口从所述第一移动设备接收对与对应于所述室内环境的至少一个图明显冲突的事件的至少一个指示;
至少部分地基于对与所述至少一个图明显冲突的所述事件的所述至少一个指示来更新所述至少一个图以产生至少一个经更新的图;以及
传送所述至少一个经更新的无线电模型和所述至少一个经更新的图以使得第二移动设备能够使用所述至少一个经更新的无线电模型和所述至少一个经更新的图来在所述室内环境内定位。
2.如权利要求1所述的方法,其特征在于,所述接收还包括:
经由由所述第一移动设备发送的至少一个无线传输来接收与所述第一移动设备的所述位置相对应的所述至少一个测量。
3.如权利要求1所述的方法,其特征在于,所述一个或更多个服务器设备包括至少一个众包服务器设备;其中所述接收、所述更新、以及所述传送至少部分地由所述至少一个众包服务器设备执行;并且其中所述传送还包括:
经由至少一个无线传输从所述至少一个众包服务器设备向所述第二移动设备传送所述至少一个经更新的无线电模型以使得所述第二移动设备能够使用所述至少一个经更新的无线电模型来在所述室内环境内定位。
4.如权利要求1所述的方法,其特征在于,所述一个或更多个服务器设备包括至少一个众包服务器设备和至少一个地图服务器设备;其中所述接收、所述更新、以及所述传送至少部分地由所述至少一个众包服务器设备执行;并且其中所述传送还包括:
从所述至少一个众包服务器设备向所述至少一个地图服务器设备传送所述至少一个经更新的无线电模型。
5.如权利要求4所述的方法,其特征在于,所述传送进一步包括:
由所述至少一个地图服务器设备经由至少一个无线传输从所述至少一个地图服务器设备向所述第二移动设备传送所述至少一个经更新的无线电模型以使得所述第二移动设备能够使用所述至少一个经更新的无线电模型来在所述室内环境内定位。
6.如权利要求1所述的方法,其特征在于,所述更新还包括:
至少部分地基于所述第一移动设备的可靠性来更新所述至少一个无线电模型以产生所述至少一个经更新的无线电模型。
7.如权利要求1所述的方法,其特征在于,所述更新还包括:
至少部分地以一个或更多个情境性特性为条件来更新所述至少一个无线电模型以产生所述至少一个经更新的无线电模型。
8.如权利要求1所述的方法,其特征在于:
所述接收还包括接收与多个移动设备相对应的多个测量;以及
所述更新还包括:
过滤所述多个测量以产生至少一个经过滤测量;以及
至少部分地基于所述至少一个经过滤测量来更新所述至少一个无线电模型以产生所述至少一个经更新的无线电模型。
9.如权利要求1所述的方法,其特征在于,所述更新还包括:
至少部分地基于与所述第一移动设备在所述室内环境内的所述位置相对应的所述至少一个测量来更新包括在所述至少一个经更新的无线电模型中的、指示一个或更多个收到信号强度指示的一个或更多个值,其中所述一个或更多个收到信号强度指示代表从所述室内环境的一个或更多个无线发射机设备发出的信号。
10.如权利要求1所述的方法,其特征在于,所述更新还包括:
至少部分地基于与所述第一移动设备在所述室内环境内的所述位置相对应的所述至少一个测量来更新包括在所述至少一个经更新的无线电模型中的、指示一个或更多个往返时间的一个或更多个值,其中所述一个或更多个往返时间与一个或更多个移动设备和所述室内环境的一个或更多个无线发射机设备之间的一个或更多个通信交换相关联。
11.如权利要求1所述的方法,其特征在于,进一步包括:
通过至少部分地基于所述第一移动设备在所述室内环境内的所述位置更新移动设备在所述室内环境内的很有可能的位置,来更新至少一个概率地图以产生至少一个经更新的概率地图;以及
传送所述至少一个经更新的概率地图以使得所述第二移动设备能够使用所述至少一个经更新的概率地图来在所述室内环境内定位。
12.如权利要求1所述的方法,其特征在于,进一步包括:
至少部分地基于所述第一移动设备在所述室内环境内的所述位置来更新至少一个连通性或路由图以产生至少一个经更新的连通性或路由图;以及
传送所述至少一个经更新的连通性或路由图以使得所述第二移动设备能够使用所述至少一个经更新的连通性或路由图来在所述室内环境内定位。
13.一种用于移动设备的方法,所述方法包括:
从一个或更多个服务器设备无线地接收至少一个经更新的无线电模型和至少一个经更新的图,其中所述至少一个经更新的无线电模型是至少部分地基于与一个或更多个其他移动设备在室内环境内的至少一个位置相对应的至少一个测量来更新的,并且其中所述至少一个经更新的图是至少部分地基于对与和所述室内环境相关联的至少一个图明显冲突的事件的至少一个指示来更新的;以及
使用所述至少一个经更新的无线电模型和所述至少一个经更新的图在所述室内环境内为所述移动设备执行定位操作,
其中所述至少一个经更新的无线电模型对应于所述室内环境,并且所述至少一个测量是由所述一个或更多个服务器设备从所述一个或更多个其他移动设备无线地接收的。
14.如权利要求13所述的方法,其特征在于,与所述一个或更多个其他移动设备在所述室内环境内的所述至少一个位置相对应的所述至少一个测量包括至少一个传感器值;并且其中所述至少一个传感器值是由所述一个或更多个其他移动设备以一个或更多个传感器在所述至少一个位置处获得的,所述至少一个传感器值包括以下至少一者:温度、压力、加速度、罗盘航向、或陀螺仪航向。
15.如权利要求13所述的方法,其特征在于,所述一个或更多个其他移动设备在所述室内环境内的所述至少一个位置包括所述室内环境内的至少一个已知位置;并且其中所述至少一个已知位置是经由对可确定要在所述室内环境内的所述至少一个已知位置处发生的事务的参与来查实的。
16.如权利要求13所述的方法,其特征在于,进一步包括:
从所述一个或更多个服务器设备无线地接收至少一个经更新的概率地图,其中所述至少一个经更新的概率地图是至少部分地基于所述一个或更多个其他移动设备在所述室内环境内的所述至少一个位置来更新的,
其中所述至少一个经更新的概率地图对应于所述室内环境并且包括对移动设备正位于所述室内环境的各种位置处的似然性的多个指示。
17.如权利要求13所述的方法,其特征在于,进一步包括:
获得与所述移动设备在所述室内环境内的一个或更多个位置相对应的一个或更多个测量;以及
向所述一个或更多个服务器设备传送与所述移动设备的所述一个或更多个位置相对应的所述一个或更多个测量。
18.如权利要求17所述的方法,其特征在于:
所述一个或更多个测量包括多个测量,并且所述一个或更多个位置包括多个位置;
所述获得还包括获得与所述移动设备在所述室内环境内的所述多个位置相对应的所述多个测量;
所述方法进一步包括将所述多个测量批处理成所述多个测量的批次;以及
所述传送还包括响应于可确定的发生来向所述一个或更多个服务器设备传送所述多个测量的所述批次。
19.一种用于更新无线电模型的专用计算设备,所述专用计算设备包括:
用于接收与第一移动设备在室内环境内的位置相对应的至少一个测量的装置;
用于至少部分地基于所述至少一个测量来更新至少一个无线电模型以产生至少一个经更新的无线电模型的装置,所述至少一个无线电模型和所述至少一个经更新的无线电模型对应于所述室内环境;
用于经由所述一个或更多个通信接口从所述第一移动设备接收对与对应于所述室内环境的至少一个图明显冲突的事件的至少一个指示的装置;
用于至少部分地基于对与所述至少一个图明显冲突的所述事件的所述至少一个指示来更新所述至少一个图以产生至少一个经更新的图的装置;以及
用于传送所述至少一个经更新的无线电模型和所述至少一个经更新的图以使得第二移动设备能够使用所述至少一个经更新的无线电模型和所述至少一个经更新的图来在所述室内环境内定位的装置。
20.如权利要求19所述的专用计算设备,其特征在于,所述用于接收的装置包括:
用于经由由所述第一移动设备发送的至少一个无线传输来接收与所述第一移动设备的所述位置相对应的所述至少一个测量的装置。
21.如权利要求19所述的专用计算设备,其特征在于,所述专用计算设备包括至少一个众包服务器;并且其中所述用于传送的装置包括:
用于经由至少一个无线传输从所述至少一个众包服务器向所述第二移动设备传送所述至少一个经更新的无线电模型以使得所述第二移动设备能够使用所述至少一个经更新的无线电模型来在所述室内环境内定位的装置。
22.如权利要求19所述的专用计算设备,其特征在于,所述专用计算设备包括至少一个众包服务器和至少一个地图服务器;并且其中所述用于传送的装置包括:
用于从所述至少一个众包服务器向所述至少一个地图服务器传送所述至少一个经更新的无线电模型的装置。
23.如权利要求22所述的专用计算设备,其特征在于,所述用于传送的装置包括:
用于由所述至少一个地图服务器经由至少一个无线传输从所述至少一个地图服务器向所述第二移动设备传送所述至少一个经更新的无线电模型以使得所述第二移动设备能够使用所述至少一个经更新的无线电模型来在所述室内环境内定位的装置。
24.如权利要求19所述的专用计算设备,其特征在于,所述用于更新的装置包括:
用于至少部分地基于所述第一移动设备的可靠性来更新所述至少一个无线电模型以产生所述至少一个经更新的无线电模型的装置。
25.如权利要求19所述的专用计算设备,其特征在于,所述用于更新的装置包括:
用于至少部分地以一个或更多个情境性特性为条件来更新所述至少一个无线电模型以产生所述至少一个经更新的无线电模型的装置。
26.如权利要求19所述的专用计算设备,其特征在于:
所述用于接收的装置还包括用于接收与多个移动设备相对应的多个测量的装置;并且
所述用于更新的装置包括:
用于过滤所述多个测量以产生至少一个经过滤测量的装置;以及
用于至少部分地基于所述至少一个经过滤测量来更新所述至少一个无线电模型以产生所述至少一个经更新的无线电模型的装置。
27.如权利要求19所述的专用计算设备,其特征在于,所述用于更新的装置包括:
用于至少部分地基于与所述第一移动设备在所述室内环境内的所述位置相对应的所述至少一个测量来更新包括在所述至少一个经更新的无线电模型中的、指示一个或更多个收到信号强度指示的一个或更多个值的装置,其中所述一个或更多个收到信号强度指示代表从所述室内环境的一个或更多个无线发射机设备发出的信号。
28.如权利要求19所述的专用计算设备,其特征在于,所述用于更新的装置包括:
用于至少部分地基于与所述第一移动设备在所述室内环境内的所述位置相对应的所述至少一个测量来更新包括在所述至少一个经更新的无线电模型中的、指示一个或更多个往返时间的一个或更多个值的装置,其中所述一个或更多个往返时间与一个或更多个移动设备和所述室内环境的一个或更多个无线发射机设备之间的一个或更多个通信交换相关联。
29.如权利要求19所述的专用计算设备,其特征在于,还包括:
用于通过至少部分地基于所述第一移动设备在所述室内环境内的所述位置更新移动设备在所述室内环境内的很有可能的位置来更新至少一个概率地图以产生至少一个经更新的概率地图的装置;以及
用于传送所述至少一个经更新的概率地图以使得所述第二移动设备能够使用所述至少一个经更新的概率地图来在所述室内环境内定位的装置。
30.如权利要求19所述的专用计算设备,其特征在于,还包括:
用于至少部分地基于所述第一移动设备在所述室内环境内的所述位置来更新至少一个连通性或路由图以产生至少一个经更新的连通性或路由图的装置;以及
用于传送所述至少一个经更新的连通性或路由图以使得所述第二移动设备能够使用所述至少一个经更新的连通性或路由图来在所述室内环境内定位的装置。
31.一种用于使用经更新的无线电模型的移动设备,所述移动设备包括:
用于从一个或更多个服务器无线地接收至少一个经更新的无线电模型和至少一个经更新的图的装置,其中所述至少一个经更新的无线电模型是至少部分地基于与一个或更多个移动设备在室内环境内的至少一个位置相对应的至少一个测量来更新的,并且其中所述至少一个经更新的图是至少部分地基于对与和所述室内环境相关联的至少一个图明显冲突的事件的至少一个指示来更新的;以及
用于使用所述至少一个经更新的无线电模型和所述至少一个经更新的图在所述室内环境内执行定位操作的装置,
其中所述至少一个经更新的无线电模型对应于所述室内环境,并且所述至少一个测量是由所述一个或更多个服务器从所述一个或更多个移动设备无线地接收的。
32.如权利要求31所述的移动设备,其特征在于,与所述一个或更多个移动设备在所述室内环境内的所述至少一个位置相对应的所述至少一个测量包括至少一个传感器值;并且其中所述至少一个传感器值是由所述一个或更多个移动设备以一个或更多个传感器在所述至少一个位置处获得的,所述至少一个传感器值包括以下至少一者:温度、压力、加速度、罗盘航向、或陀螺仪航向。
33.如权利要求31所述的移动设备,其特征在于,所述一个或更多个移动设备在所述室内环境内的所述至少一个位置包括所述室内环境内的至少一个已知位置;并且其中所述至少一个已知位置是经由对可确定要在所述室内环境内的所述至少一个已知位置处发生的事务的参与来查实的。
34.如权利要求31所述的移动设备,其特征在于,进一步包括:
用于从所述一个或更多个服务器无线地接收至少一个经更新的概率地图的装置,其中所述至少一个经更新的概率地图是至少部分地基于所述一个或更多个移动设备在所述室内环境内的所述至少一个位置来更新的,
其中所述至少一个经更新的概率地图对应于所述室内环境并且包括对移动设备正位于所述室内环境的各种位置处的似然性的多个指示。
35.如权利要求31所述的移动设备,其特征在于,进一步包括:
用于获得与所述室内环境内的一个或更多个位置相对应的一个或更多个测量的装置;以及
用于向所述一个或更多个服务器传送与所述一个或更多个位置相对应的所述一个或更多个测量的装置。
36.如权利要求35所述的移动设备,其特征在于:
所述一个或更多个测量包括多个测量,并且所述一个或更多个位置包括多个位置;
所述用于获得的装置包括用于获得与所述室内环境内的所述多个位置相对应的所述多个测量的装置;
所述移动设备进一步包括用于将所述多个测量批处理成所述多个测量的批次的装置;以及
所述用于传送的装置包括用于响应于可确定的发生来向所述一个或更多个服务器传送所述多个测量的所述批次的装置。
CN201180027628.5A 2010-04-05 2011-04-05 无线电模型更新 Active CN102939784B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510703355.1A CN105246043A (zh) 2010-04-05 2011-04-05 无线电模型更新

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US32096610P 2010-04-05 2010-04-05
US61/320,966 2010-04-05
US13/078,644 US8775065B2 (en) 2010-04-05 2011-04-01 Radio model updating
US13/078,644 2011-04-01
PCT/US2011/031162 WO2011127005A1 (en) 2010-04-05 2011-04-05 Radio model updating

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201510703355.1A Division CN105246043A (zh) 2010-04-05 2011-04-05 无线电模型更新

Publications (2)

Publication Number Publication Date
CN102939784A CN102939784A (zh) 2013-02-20
CN102939784B true CN102939784B (zh) 2015-11-25

Family

ID=44710659

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201510703355.1A Pending CN105246043A (zh) 2010-04-05 2011-04-05 无线电模型更新
CN201180027628.5A Active CN102939784B (zh) 2010-04-05 2011-04-05 无线电模型更新

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201510703355.1A Pending CN105246043A (zh) 2010-04-05 2011-04-05 无线电模型更新

Country Status (6)

Country Link
US (3) US8775065B2 (zh)
EP (1) EP2556706B1 (zh)
JP (2) JP5486126B2 (zh)
KR (2) KR101508106B1 (zh)
CN (2) CN105246043A (zh)
WO (1) WO2011127005A1 (zh)

Families Citing this family (104)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8509701B2 (en) * 2008-06-04 2013-08-13 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus relating to spectrum sensing
US8775065B2 (en) 2010-04-05 2014-07-08 Qualcomm Incorporated Radio model updating
DE102010022678A1 (de) * 2010-06-04 2011-12-08 Jungheinrich Aktiengesellschaft Horizontalkommissionierer
US20120122487A1 (en) * 2010-11-16 2012-05-17 Qualcomm Incorporated Method for discovery of indoor lci based on approximate location
US8812019B2 (en) 2011-08-05 2014-08-19 Qualcomm Incorporated Providing wireless transmitter almanac information to mobile device based on expected route
US8838147B2 (en) * 2011-08-31 2014-09-16 Nokia Corporation Method and apparatus for determining environmental context utilizing features obtained by multiple radio receivers
US9179278B2 (en) * 2011-09-01 2015-11-03 Qualcomm Incorporated Systems and methods involving augmented menu using mobile device
WO2013055322A1 (en) * 2011-10-11 2013-04-18 Intel Corporation Automatic code generation for crowdsourced automatic data collection
US20130143585A1 (en) * 2011-12-02 2013-06-06 Peter Kenington Method and apparatus for geolocating a wireless communication unit
CN104205960A (zh) 2012-01-23 2014-12-10 诺基亚公司 收集定位参考数据
US9167542B2 (en) * 2012-03-12 2015-10-20 Qualcomm Incorporated Determining clock models
CN103379433B (zh) * 2012-04-27 2017-02-01 华为终端有限公司 测距报警的方法与装置
US8812023B2 (en) 2012-05-18 2014-08-19 Qualcomm Incorporated Outdoor position estimation of a mobile device within a vicinity of one or more indoor environments
JP6051603B2 (ja) * 2012-06-07 2016-12-27 株式会社リコー 電波範囲表示装置、電波範囲表示方法、及び電波範囲表示プログラム
US9380424B2 (en) * 2012-06-08 2016-06-28 Google Inc. Crowdsourced signal propagation model
CN103487045A (zh) * 2012-06-11 2014-01-01 上海博路信息技术有限公司 一种室内定位导航系统
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
US10480945B2 (en) 2012-07-24 2019-11-19 Qualcomm Incorporated Multi-level location disambiguation
US20140032250A1 (en) * 2012-07-27 2014-01-30 Ebay, Inc. Interactive Venue Seat Map
US9084122B2 (en) 2012-07-31 2015-07-14 Qualcomm Incorporated Processing of access point crowdsourcing data
US10148709B2 (en) * 2012-08-31 2018-12-04 Here Global B.V. Method and apparatus for updating or validating a geographic record based on crowdsourced location data
US8909258B2 (en) * 2012-09-07 2014-12-09 Cambridge Silicon Radio Limited Context and map aiding for self-learning
US20140111520A1 (en) 2012-10-23 2014-04-24 Bmc Software, Inc. User-centric annotated location aware asset mapping
US9449121B2 (en) 2012-10-30 2016-09-20 Apple Inc. Venue based real time crowd modeling and forecasting
US9020191B2 (en) * 2012-11-30 2015-04-28 Qualcomm Incorporated Image-based indoor position determination
US9098343B2 (en) * 2012-12-06 2015-08-04 Xerox Corporation Method and system for managing allocation of tasks to be crowdsourced
US9661601B2 (en) 2012-12-13 2017-05-23 Qualcomm Incorporated Crowdsourcing information in a communication network using small cells
US8918103B2 (en) 2012-12-14 2014-12-23 Apple Inc. Location data regression
US9008695B2 (en) 2013-01-08 2015-04-14 Qualcomm Incorporated Method, system and/or device for adjusting expected received signal strength signature values
US9026138B2 (en) * 2013-01-10 2015-05-05 Qualcomm Incorporated Method and/or system for obtaining signatures for use in navigation
US9408178B2 (en) 2013-01-22 2016-08-02 Apple Inc. Detecting mobile access points
US8781502B1 (en) * 2013-02-01 2014-07-15 Swirl Networks, Inc. Systems and methods for display of supplemental content responsive to location
US9167390B2 (en) * 2013-03-06 2015-10-20 Qualcomm Incorporated Adaptive assistance data for tiered service and efficiency in indoor positioning
US20150154621A1 (en) 2013-03-06 2015-06-04 Google Inc. System and method for generating incentives
US9341483B2 (en) * 2013-03-11 2016-05-17 Qualcomm Incorporated Methods and apparatus for position estimation
US9147331B2 (en) * 2013-03-12 2015-09-29 Qualcomm Incorporated Method and apparatus for use in identifying potential anomalies in electronic files supportive of mobile device positioning
CN104969581B (zh) * 2013-03-13 2019-07-16 英特尔公司 死区位置检测设备和方法
US9204260B2 (en) * 2013-03-13 2015-12-01 Qualcomm Incorporated Method and apparatus for generating positioning assistance data
US20140347492A1 (en) * 2013-05-24 2014-11-27 Qualcomm Incorporated Venue map generation and updating
US9699052B2 (en) * 2013-05-30 2017-07-04 Qualcomm Incorporated Methods and systems for enhanced round trip time (RTT) exchange
US9400321B2 (en) 2013-06-05 2016-07-26 Apple Inc. Utilizing mobile wireless access gateways for location and context purposes
US9658313B2 (en) 2013-06-07 2017-05-23 Qualcomm Technologies International, Ltd. Terrestrial positioning assistance serving based on receiver device context
EP3011783B1 (en) * 2013-06-21 2019-10-16 Hewlett-Packard Enterprise Development LP Adaptive location perturbation
KR101509893B1 (ko) * 2013-06-25 2015-04-07 현대자동차주식회사 차량간 통신 장치 및 방법
US10375171B2 (en) 2013-06-27 2019-08-06 International Business Machines Corporation Iterative learning for reliable sensor sourcing systems
US9094796B2 (en) * 2013-07-08 2015-07-28 International Business Machines Corporation Mobile device trajectory estimation
US9402163B2 (en) 2013-07-19 2016-07-26 Qualcomm Incorporated In-building location security and privacy
US9146299B2 (en) * 2013-08-06 2015-09-29 Qualcomm Incorporated Method and apparatus for position estimation using trajectory
CN103442331B (zh) * 2013-08-07 2016-08-10 华为技术有限公司 终端设备位置确定方法和终端设备
GB2532688A (en) * 2013-09-09 2016-05-25 Intel Corp Situational crowd-sourced response system
US9303996B2 (en) * 2013-09-10 2016-04-05 Apple Inc. Point of interest location determination based on application usage
US9794984B2 (en) 2013-09-17 2017-10-17 Qualcomm Incorporated Techniques for utilizing access point vicinity information
US20150099544A1 (en) * 2013-10-04 2015-04-09 Panasonic Automotive Systems Company Of America, Division Of Panasonic Corporation Of North America Mobile phone application for routing to a person for pick-up retrieval
US9596575B2 (en) * 2013-11-14 2017-03-14 Futurewei Technologies, Inc. System and method for localization and traffic density estimation via segmentation and calibration sampling
CN103680196B (zh) * 2013-11-15 2016-01-20 上海喜泊客信息技术有限公司 基于众包模式的停车泊位引导的方法及系统
CN113507689A (zh) * 2013-12-19 2021-10-15 英特尔公司 用于向行进时的用户提供信息的技术
EP3111403B8 (en) 2014-02-26 2021-12-29 Blazer And Flip Flops, Inc. Dba The Experience Engine, Inc. Live branded dynamic mapping
US9741022B2 (en) 2014-02-26 2017-08-22 Blazer and Flip Flops, Inc. Parental controls
US10210542B2 (en) 2014-02-26 2019-02-19 Blazer and Flip Flops, Inc. Venue guest device message prioritization
US20150296386A1 (en) * 2014-04-15 2015-10-15 Eden Rock Communications, Llc System and method for spectrum sharing
US9584980B2 (en) 2014-05-27 2017-02-28 Qualcomm Incorporated Methods and apparatus for position estimation
US10304049B2 (en) 2014-06-20 2019-05-28 Square, Inc. Computing distances of devices
US9582797B1 (en) 2014-08-15 2017-02-28 Square, Inc. Dynamic adjustment of item fulfillment times
US9285227B1 (en) 2015-01-29 2016-03-15 Qualcomm Incorporated Creating routing paths in maps
US10557915B2 (en) 2015-02-16 2020-02-11 Here Global B.V. Providing an indication of a heading of a mobile device
US9813855B2 (en) 2015-04-23 2017-11-07 Blazer and Flip Flops, Inc. Targeted venue message distribution
WO2016176506A1 (en) 2015-04-28 2016-11-03 Blazer And Flip Flops, Inc Dba The Experience Engine Intelligent prediction of queue wait times
WO2016179098A1 (en) 2015-05-01 2016-11-10 Blazer and Flip Flops, Inc. dba The Experience Engine Map based beacon management
KR102034082B1 (ko) * 2015-05-13 2019-10-18 한국전자통신연구원 측위 환경 분석 장치, 이를 이용한 단말기의 위치 결정 성능 예측 방법 및 시스템
US9918203B2 (en) 2015-06-05 2018-03-13 Apple Inc. Correcting in-venue location estimation using structural information
JP6517623B2 (ja) * 2015-08-04 2019-05-22 株式会社東芝 無線機器配置推定装置、無線機器配置推定方法、無線機器配置推定プログラム
US10448453B2 (en) * 2015-09-25 2019-10-15 Intel Corporation Virtual sensor system
JP2017067468A (ja) * 2015-09-28 2017-04-06 ソニー株式会社 情報処理装置、情報処理方法およびコンピュータプログラム
JP2017067469A (ja) * 2015-09-28 2017-04-06 ソニー株式会社 情報処理装置、情報処理方法およびコンピュータプログラム
US10849205B2 (en) 2015-10-14 2020-11-24 Current Lighting Solutions, Llc Luminaire having a beacon and a directional antenna
US10129728B2 (en) 2015-12-07 2018-11-13 Blazer and Flip Flops, Inc. Wearable device
US10072934B2 (en) 2016-01-15 2018-09-11 Abl Ip Holding Llc Passive marking on light fixture detected for position estimation
US10469997B2 (en) 2016-02-26 2019-11-05 Microsoft Technology Licensing, Llc Detecting a wireless signal based on context
US10475144B2 (en) 2016-02-26 2019-11-12 Microsoft Technology Licensing, Llc Presenting context-based guidance using electronic signs
WO2017147916A1 (zh) * 2016-03-04 2017-09-08 茹旷 大型建筑内地图导航系统
US10368360B1 (en) * 2016-03-08 2019-07-30 Quantenna Communications, Inc. Network event based security and home automation
US9998853B2 (en) 2016-04-01 2018-06-12 Microsoft Technology Licensing, Llc Dynamically managing a listen list of beacon aware devices
EP3232721B1 (en) * 2016-04-12 2019-08-14 Mitsubishi Electric R&D Centre Europe B.V. Method for wireless network monitoring and network node for implementing the same
JP6670193B2 (ja) * 2016-07-08 2020-03-18 株式会社日立国際電気 通信システム
US10038981B2 (en) 2016-07-26 2018-07-31 Qualcomm Incorporated Synchronous scanning terrestrial networks for measurements for crowdsourcing and positioning
EP3507992A4 (en) 2016-08-31 2020-03-18 Harman International Industries, Incorporated SPEAKERS WITH VARIABLE ACOUSTICS
US20180060025A1 (en) 2016-08-31 2018-03-01 Harman International Industries, Incorporated Mobile interface for loudspeaker control
US10891029B2 (en) * 2016-10-14 2021-01-12 Here Global B.V. Reporting locations being associated with a problem
US9860759B1 (en) * 2016-10-17 2018-01-02 Here Global B.V. Incomplete navigation data of indoor positioning systems
US10798538B2 (en) 2017-01-20 2020-10-06 Bmc Software, Inc. Asset floor map
US10794986B2 (en) 2017-06-02 2020-10-06 Apple Inc. Extending a radio map
US10477609B2 (en) 2017-06-02 2019-11-12 Apple Inc. Healing a radio map
US10979854B2 (en) 2017-06-02 2021-04-13 Apple Inc. Extending a radio map
US10567918B2 (en) 2017-11-20 2020-02-18 Kabushiki Kaisha Toshiba Radio-location method for locating a target device contained within a region of space
US10902033B2 (en) * 2017-12-01 2021-01-26 Uber Technologies, Inc. Point of interest accuracy using tickets
US20190373413A1 (en) 2018-06-01 2019-12-05 Apple Inc. Feature-based slam with z-axis location
JP7119626B2 (ja) * 2018-06-19 2022-08-17 マツダ株式会社 車両用物標検出方法および装置
CN109459034A (zh) * 2018-07-05 2019-03-12 北京中广通业信息科技股份有限公司 一种基于无线网络的室内引导方法和系统
US11051131B2 (en) * 2018-12-12 2021-06-29 Logic20/20 Inc. System and method for efficient navigation, tracking, and collocating in an electronic communication network
KR102151903B1 (ko) * 2018-12-29 2020-09-03 알리바바 그룹 홀딩 리미티드 맵 애플리케이션들의 블록체인 기반 크라우드소싱
US11280621B2 (en) * 2019-01-04 2022-03-22 International Business Machines Corporation Navigation using a device without global positioning system assistance
CN110278524B (zh) * 2019-05-05 2021-01-05 创新先进技术有限公司 用户位置确定方法、图模型生成方法、装置及服务器
CN110794437B (zh) * 2019-10-31 2021-10-22 深圳中科保泰科技有限公司 卫星定位信号强度预测方法和装置
EP3879296A1 (en) 2020-03-12 2021-09-15 HERE Global B.V. Updating a radio map based on a sequence of radio fingerprint

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1818712A (zh) * 2005-02-08 2006-08-16 阿尔卡特公司 地理定位服务

Family Cites Families (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04365104A (ja) * 1991-06-13 1992-12-17 Toshiba Corp 最適化経路計画装置及び自律移動ロボット
JPH07328968A (ja) 1994-06-10 1995-12-19 Gijutsu Kenkyu Kumiai Shinjiyouhou Shiyori Kaihatsu Kiko ロボット装置
US6259405B1 (en) * 1995-06-06 2001-07-10 Wayport, Inc. Geographic based communications service
GB9516762D0 (en) * 1995-08-16 1995-10-18 Phelan Sean P Computer system for identifying local resources
JP3165391B2 (ja) 1996-03-22 2001-05-14 松下電器産業株式会社 移動体無線通信システムとその移動局の位置検出方法
JP3749323B2 (ja) * 1996-11-13 2006-02-22 富士通株式会社 移動装置
US7035650B1 (en) * 2000-06-14 2006-04-25 International Business Machines Corporation System and method for providing directions
JP2002054934A (ja) * 2000-08-11 2002-02-20 Denso Corp 道路地図情報更新システム
JP4740462B2 (ja) * 2001-01-11 2011-08-03 クラリオン株式会社 地図表示制御装置、地図情報更新装置、地図情報更新システム、および制御プログラム
US6486831B1 (en) * 2001-04-23 2002-11-26 Itt Manufacturing Enterprises, Inc. Methods and apparatus for estimating accuracy of measurement signals
US7074570B2 (en) 2001-05-23 2006-07-11 Ge Healthcare Bio-Sciences Ab Peptide fragmentation
US20030008661A1 (en) * 2001-07-03 2003-01-09 Joyce Dennis P. Location-based content delivery
FI114535B (fi) 2002-07-10 2004-10-29 Ekahau Oy Paikannustekniikka
FI113330B (fi) 2002-07-10 2004-03-31 Ekahau Oy Signaalilaatumittausten sovelluksia
US6900762B2 (en) * 2002-09-30 2005-05-31 Lucent Technologies Inc. Methods and apparatus for location determination based on dispersed radio frequency tags
US7647055B2 (en) * 2003-09-19 2010-01-12 Qualcomm Incorporated System and method for integration of wireless computer network in position determining technology
US7312752B2 (en) * 2003-10-22 2007-12-25 Awarepoint Corporation Wireless position location and tracking system
US20050124354A1 (en) * 2003-12-04 2005-06-09 Durgin Gregory D. Location estimation of wireless terminals using indoor radio frequency models
US20050143909A1 (en) * 2003-12-31 2005-06-30 Orwant Jonathan L. Technique for collecting and using information about the geographic position of a mobile object on the earth's surface
JP4483305B2 (ja) * 2004-01-16 2010-06-16 トヨタ自動車株式会社 車両周辺監視装置
US9137771B2 (en) * 2004-04-02 2015-09-15 Qualcomm Incorporated Methods and apparatuses for beacon assisted position determination systems
DE102004035531B4 (de) * 2004-07-22 2006-10-26 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Vorrichtung und Verfahren zum Ermitteln einer aktuellen Position eines mobilen Gerätes
JP4641791B2 (ja) * 2004-12-15 2011-03-02 パイオニア株式会社 遠隔再生システム、遠隔再生方法およびコンピュータプログラム
WO2007081356A2 (en) * 2005-02-22 2007-07-19 Skyhook Wireless, Inc. Continuous data optimization in positioning system
JP2006308361A (ja) 2005-04-27 2006-11-09 Nippon Telegr & Teleph Corp <Ntt> 位置検出システム及びその方法
US7456596B2 (en) * 2005-08-19 2008-11-25 Cisco Technology, Inc. Automatic radio site survey using a robot
FI118715B (fi) 2005-12-07 2008-02-15 Ekahau Oy Paikannustekniikka
TWI288246B (en) * 2005-12-19 2007-10-11 Compal Electronics Inc A portable device and method for providing navigation data
US8396657B2 (en) * 2005-12-22 2013-03-12 Hewlett-Packard Development Company, L.P. Techniques to improve location accuracy for a map
US20070184845A1 (en) * 2006-02-09 2007-08-09 Troncoso Edmund R Providing geographic context for applications and services on a wide area network
US20080154720A1 (en) * 2006-12-20 2008-06-26 Microsoft Corporation Shopping route optimization and personalization
US20090043462A1 (en) * 2007-06-29 2009-02-12 Kenneth Lee Stratton Worksite zone mapping and collision avoidance system
JP5327497B2 (ja) * 2007-07-11 2013-10-30 日立オートモティブシステムズ株式会社 地図データ配信システム及び地図データ更新方法
KR101372482B1 (ko) * 2007-12-11 2014-03-26 삼성전자주식회사 이동 로봇의 경로 계획 방법 및 장치
US8081991B2 (en) * 2008-05-06 2011-12-20 The Johns Hopkins University Wireless based positioning method and apparatus
US8259692B2 (en) * 2008-07-11 2012-09-04 Nokia Corporation Method providing positioning and navigation inside large buildings
US8612136B2 (en) 2008-08-27 2013-12-17 Waze Mobile Ltd. System and method for road map creation
US8538688B2 (en) * 2008-11-18 2013-09-17 Nokia Corporation User generated pedestrian and indoor shortcut routes for navigation systems
JP4860723B2 (ja) * 2009-06-09 2012-01-25 株式会社日立製作所 経路案内システム、経路案内装置及び経路案内方法
US8929929B2 (en) * 2009-06-11 2015-01-06 Qualcomm Incorporated Sending information during a charging event
US8350758B1 (en) * 2009-10-01 2013-01-08 Lighthouse Signal Systems LLC Systems and methods for indoor geolocation based on yield of RF signals
US8698671B2 (en) * 2009-10-16 2014-04-15 Qualcomm Incorporated Binning venues into categories based on propagation characteristics
US9069771B2 (en) * 2009-12-08 2015-06-30 Xerox Corporation Music recognition method and system based on socialized music server
US8884817B2 (en) * 2009-12-31 2014-11-11 CSR Technology Holdings Inc. GPS with aiding from ad-hoc peer-to-peer bluetooth networks
US8374632B2 (en) * 2010-01-04 2013-02-12 Alcatel Lucent Method and apparatus for providing geo-location enablement for wireless device
US8775065B2 (en) * 2010-04-05 2014-07-08 Qualcomm Incorporated Radio model updating
US8200244B2 (en) * 2010-05-24 2012-06-12 Nice Systems Ltd. Method and system for mobile station location

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1818712A (zh) * 2005-02-08 2006-08-16 阿尔卡特公司 地理定位服务

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Crowdsourced Radiomap for Room-Level Place Recognition in Urban Environment;Minkyu Lee,etc.;《Pervasive Computing and Communications Workshops(PERCOM Workshops),2010 8th IEEE international Conference on》;20100402;正文第1、3部分,图1 *
Organic Indoor Location Discovery;Seth Teller,etc.;《Computer Science and Artificial Intelligence Laboratory Technical Report》;20081230;全文 *

Also Published As

Publication number Publication date
CN102939784A (zh) 2013-02-20
US20130184012A1 (en) 2013-07-18
EP2556706A1 (en) 2013-02-13
US8744749B2 (en) 2014-06-03
KR101508106B1 (ko) 2015-04-07
WO2011127005A1 (en) 2011-10-13
EP2556706B1 (en) 2014-12-03
US8775065B2 (en) 2014-07-08
KR101495973B1 (ko) 2015-02-25
US20110246148A1 (en) 2011-10-06
JP5486126B2 (ja) 2014-05-07
CN105246043A (zh) 2016-01-13
JP2013524686A (ja) 2013-06-17
US20130017842A1 (en) 2013-01-17
US8744750B2 (en) 2014-06-03
KR20120140254A (ko) 2012-12-28
KR20140142361A (ko) 2014-12-11
JP5640163B2 (ja) 2014-12-10
JP2014142345A (ja) 2014-08-07

Similar Documents

Publication Publication Date Title
CN102939784B (zh) 无线电模型更新
CN102713519B (zh) 用于契合局部化环境的基于位置的服务的地图处置
CN102575939B (zh) 协同局部环境进行移动设备定位
US8706137B2 (en) Likelihood of mobile device portal transition
US9277524B2 (en) Cooperative localization of portable electronic devices
US8576063B2 (en) System and method for tracking position of moving object
US20180003507A1 (en) Position estimation
KR101398047B1 (ko) 일 영역으로의 액세스가 모바일 디바이스의 사용자에 대해 실현 가능한지 또는 실현 불가능한지 여부를 결정하기 위한 방법들 및 장치들
US20130260790A1 (en) Method and system for providing location identification
CN105026949A (zh) 定位信标发射器
US11226391B2 (en) Floor levels of a venue
US11153720B1 (en) Positioning techniques for dead zones using beacons
Meneses et al. Radio maps for fingerprinting in indoor positioning
Bbosale et al. Indoor navigation system using BLE beacons
Kim et al. Location information provider framework using the open IoT technology

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant