CN104584656B - 用于传递用于定位的环境信息的方法和设备 - Google Patents

用于传递用于定位的环境信息的方法和设备 Download PDF

Info

Publication number
CN104584656B
CN104584656B CN201380044859.6A CN201380044859A CN104584656B CN 104584656 B CN104584656 B CN 104584656B CN 201380044859 A CN201380044859 A CN 201380044859A CN 104584656 B CN104584656 B CN 104584656B
Authority
CN
China
Prior art keywords
environmental information
information
current
request
current collection
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
CN201380044859.6A
Other languages
English (en)
Other versions
CN104584656A (zh
Inventor
E.雷舍夫
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.)
Intel Corp
Original Assignee
Intel Corp
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 Intel Corp filed Critical Intel Corp
Publication of CN104584656A publication Critical patent/CN104584656A/zh
Application granted granted Critical
Publication of CN104584656B publication Critical patent/CN104584656B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/0252Radio frequency fingerprinting
    • G01S5/02521Radio frequency fingerprinting using a radio-map
    • G01S5/02523Details of interaction of receiver with radio-map
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/52Network services specially adapted for the location of the user terminal
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009Transmission of position information to remote stations
    • G01S5/0018Transmission from mobile station to base station
    • G01S5/0027Transmission from mobile station to base station of actual mobile position, i.e. position determined on mobile

Abstract

实施例可包括逻辑,所述逻辑用于基于估计的当前位置,以及在一些实施例中基于装置上下文,自适应地准备和传送环境信息并且自适应地高速缓存环境信息以减少或优化从信息服务器传递到装置的环境信息。一些实施例包括信息服务器,其接收对于包括装置的估计的当前装置的环境信息的请求。在许多实施例中,信息服务器可确定输送到装置的环境信息的先验集合,并响应于接收到估计的当前位置而基于估计的当前位置确定环境信息的当前集合。在许多实施例中,环境信息的当前集合可涵盖装置的估计的当前位置附近的环境信息,但不涵盖包含在传送到装置的环境信息的先验集合中的环境信息。

Description

用于传递用于定位的环境信息的方法和设备
背景技术
本公开一般涉及无线通信技术领域。更具体地说,本公开涉及自适应传递用于定位的环境信息。
附图说明
图1描绘了包括多个通信装置的无线网络的实施例,所述通信装置包含多个固定或移动通信装置;
图1A描绘了由通信装置采用的路由以及在该路由期间传递到装置的基于地理区域的环境信息的通信的实施例;
图1B描绘了由通信装置采用的路由以及在该路由期间传递到装置的基于地理区域的环境信息的通信的备选实施例;
图2A描绘了用于确定和传送环境信息的设备的实施例;
图2B描绘了用于请求和访问环境信息的设备的实施例;
图3A-3B描绘了用于确定和传送环境信息的流程图的实施例;以及
图4描绘了用于请求和访问环境信息的流程图的实施例。
具体实施方式
下面是在附图中描绘的新颖实施例的详细描述。然而,提供的细节量不打算限制所描述实施例的预期改变;相反,权利要求书和具体实施方式要覆盖由所附权利要求书定义的所有修改、等同物和备选。以下具体实施方式设计成使此类实施例对本领域普通技术人员是可理解的并且显而易见的。
一般而言,本文描述了传递支持定位的环境信息的实施例。实施例可包括诸如硬件和/或代码的逻辑,用于基于估计的当前位置,以及在一些实施例中基于装置上下文,自适应地准备和传送环境信息,并且自适应地高速缓存环境信息以减少或优化从信息服务器传递到装置的环境信息。一些实施例包括接收对于包括装置的估计的当前装置的环境信息的请求的信息服务器。在这些实施例的许多实施例中,信息服务器可确定输送到装置的环境信息的先验集合,并响应于接收到估计的当前位置而基于在请求中接收的信息和输送到先验通信中装置的环境信息的先验集合确定变量(delta)环境信息的子集或环境信息的当前集合以输送给装置。在一些实施例中,确定变量环境信息的子集以输送给装置可涉及确定基于估计的当前位置确定环境信息的地理区域。在一些实施例中,地理区域可被设计成涵盖装置的估计的当前位置附近的环境信息,但不涵盖包含在传送到装置的环境信息的先验集合中的环境信息。在许多实施例中,地理区域的形状、大小以及其它方面可在环境信息集合的通信之间改变。在一些实施例中,地理区域可基于估计的当前位置、请求中的信息、环境信息可用的地理区域和/或其它相关或不相关因素确定。
在其它实施例中,该地理区域可交叠传送到装置的环境信息的先验集合的地理区域。在此类实施例中,信息服务器可确定创建环境信息的当前集合的环境信息,而不是传送到装置的先验集合中的环境信息。在另外的实施例中,传送到装置的先验集合中的环境信息可在将环境信息的当前集合传送到装置之前从对于当前地理区域搜集的环境信息的集合中移除。
其它实施例可生成请求并将其传送到信息服务器以获得环境信息。此类实施例可生成包括估计的当前位置的请求,以请求环境信息的当前集合。在一些实施例中,请求还可提供诸如请求信息的装置包括环境信息的先验集合和/或装置可使用环境信息的先验集合的指示的上下文。若干实施例可生成指示装置移动方向和/或装置移动速度的请求。另外的实施例可请求沿具体路由或计划路由的环境信息的当前集合。
在许多实施例中,装置可包括超级本、平板和智能电话以便于上下文感知计算。位置感知是上下文感知计算的重要方面。位置感知是指确定或估计许多或所有位置(包含室外和多个不同室内场所)中它们的位置的装置的能力。
相比在许多情形下可通过使用基于全球导航卫星的系统(GNSS)导出的室外位置,这些信号不容易渗透到室内环境中,因此可实现不同的方法,而基于GNSS的系统不可用。
实施例可实现无需使用GNSS系统或通过使用GNSS系统的最后一个已知位置确定装置位置的一个或多个不同方法,以及用于基于环境信息确定位置的方法。环境信息可包括可由实施例相对已知环境信息处理以确定估计位置的任何信息。比如,实施例可通过测量无线信号(诸如从蜂窝塔、Wi-Fi接入点或具有固定位置的固定站等发出的信号)来确定估计的位置。另外的实施例可利用其它固定、可预测信号、结构、模式等。一些实施例可利用其它锚确定估计的位置,诸如提供(以良好可靠性)它们的位置或通过服务器提供它们的位置的其它移动或便携装置。
许多实施例可利用诸如三角测量或多点测量定位、指纹法等方法中的一个或多个。三角测量或多点测量定位可涉及估计到各种传送器的距离(例如通过测量接收的信号强度,并基于已知或假定的传送功率计算路径损耗),并根据已知传送器估计最匹配估计的距离集合的位置。三角测量或多点测量定位可以是基于接收信号强度指示(RSSI)的。许多无线通信装置可测量无线电信号的能量以确定RSSI。估计位置的其它方法可涉及基于时间的测量,或者可涉及除了其它类型测量之外的基于时间的测量。基于时间的测量例如可包括飞行时间、到达时间、往返程延迟时间、角度上升或下降,诸如到达角等。要指出,位置的准确性可取决于各种传送器位置已知的准确性以及距离测量的准确性。一些实施例可利用公告它们位置的传送器。另外的实施例可附加地或备选地设置传送器位置的数据库,或访问传送器位置的数据库。
指纹法可依赖于使测量的环境(RF、光或任何其它信号)与预先计算的环境地图相关。在此情况下,各种传送器的确切位置不重要,然而,定位准确性涉及环境地图的网格粒度以及测量信号特性中的时间改变。
实施例可在信息服务器上保持此类环境信息,它是否涉及传送器的位置或环境(例如RF)地图。信息服务器可以是一场所的本地服务器、地区服务器、州或国家服务器、全球服务器等。因为总数据库大小可能是禁止性的,所以只是将环境信息的相关集合输送到装置以支持其定位努力是有价值的。虽然一种方法可通过将整个世界划分成地理区域(示例可以是固定或可变网格、特定场所等)并向装置发送与其当前位置相关的网格单元的环境信息来减小输送到装置的数据集合的大小,但实施例可通过输送对于装置的估计的当前位置编译的环境数据的子集而不是传送网络单元的内容来减少或优化呈现给装置的数据。比如,许多实施例可确定关于估计的当前位置的地理区域(诸如圆形、椭圆形或多边形),并传送那个地理区域的环境信息。在一些实施例中,地理区域可基于环境信息的源的可用性或至少基于与请求环境信息的具体装置可兼容的源来确定。
许多实施例可不仅基于估计的当前位置而且基于上下文来确定地理区域以优化传送到装置的环境信息量。比如,装置可以是蜂窝电话或膝上型计算机,并且用户可打算保留在某个半径或区域内,因此地理区域可基于半径确定。如果装置正在具体方向移动和/或地理区域的大小可基于装置的移动速度确定,则地理区域可选择成在装置前面。
在另外的实施例中,地理区域可设计成排除装置之前已经接收到环境数据的区域,或者信息服务器可移除或者以别的方式排除已经被传送到装置的环境数据。
各种实施例可设计成解决与环境信息的传递关联的不同技术问题。比如,一些实施例可设计成解决与传递环境信息相关的一个或多个技术问题。传递环境数据的技术问题可涉及由传送环境信息的重复或交叠集合或者一般由向装置传递更多环境信息而不是装置需要确定或估计装置的位置引起的问题。
诸如上面讨论的一个或多个技术问题的技术问题直到由此公开表示的发现和教导在本领域才知道。缺乏对技术问题的理解导致当前技术未能设想、讨论和描述诸如由此公开描述的解决方案的解决方案。换句话说,本文给出的解决方案在本领域不是显而易见的,至少部分由于本领域其它技术人员缺乏技术问题的知识。
诸如上面讨论的不同技术问题可由一个或多个不同实施例解决。比如,设计成解决输送到装置的过量环境信息的一些实施例可通过一个或多个不同技术构件这么做,诸如基于装置的估计的当前位置、装置的移动方向、装置的移动速度和/或装置的计划的路由生成环境信息的集合。
一些实施例可利用无线保真(Wi-Fi)网络质量,实现经常需要非常低功耗的新应用,还有其它独特的特性。Wi-Fi一般是指实现IEEE 802.11-2007、用于信息技术—系统之间的电信和信息交换—局域网和城域网—特定要求—部分11:无线LAN媒体访问控制(MAC)和物理层(PHY)规范(http://standards.ieee.org/getieee802/download /802.ll-2007.pdf )以及其它相关无线标准。
若干实施例包括接入点(AP)、站(STA)、路由器、交换机、服务器、工作站、上网本、移动装置(膝上型计算机、智能电话、平板计算机等)以及传感器、仪表、控制器、仪器、监视器、设施等。一些实施例例如可提供室内和/或室外“智能”网格和定位服务。另外的实施例可例如锚装置,诸如路由器、交换机、服务器、工作站、移动装置(膝上型计算机、智能电话、平板计算机等)以及传感器、仪表、控制器、仪器、监视器、设施等,基于此类锚装置的相对位置估计当前位置。
本文描述的逻辑、模块、装置和接口可执行可以用硬件和/或代码实现的功能。硬件和/或代码可包括设计成实现功能性的软件、固件、微代码、处理器、状态机、芯片集或它们的组合。
实施例可便于无线通信。一些实施例可包括低功率无线通信如WiGig、Bluetooth®、无线局域网(WLAN)、无线城域网(WMAN)、无线个域网(WPAN)、蜂窝网络、网络中的通信、消息传递系统以及智能装置以便于此类装置之间的交互。而且,一些无线实施例可合并单个天线,而其它实施例可采用双天线或其它多个天线。比如,多输入和多输出(MIMO)是在传送器和接收器都经由多个天线使用承载信号的无线电信道来改进通信性能。另外的实施例可实现有向天线或天线阵列。
下面描述的一些特定实施例将参考具有特定配置的实施例,本领域技术人员将意识到,本公开的实施例可有利地用具有类似议题或问题的其它配置实现。比如,下面的实施例参考用于准备传送的数据并传送数据的媒体访问控制(MAC)和物理(PHY)层。然而,装置可与信息服务器通信以请求并且然后接收环境数据的任何方法或过程都落在此公开的范围内。从而,对MAC和PHY层的提及是为了说明目的以说明实施例可如何在这些具体类型系统下操作。此公开使本领域普通技术人员能够制作和使用其它系统,诸如应用层协议,诸如安全用户平面位置平台(SUPL)、传输层诸如传送控制协议/因特网协议(TCP/IP)以及其它。
现在转到图1,示出了无线通信系统1000的实施例。无线通信系统1000包括有线或无线连接到网络1005的通信装置1010。通信装置1010可经由网络1005与多个通信装置1030、1050和1055通信。通信装置1010可包括向通信装置(诸如通信装置1030)提供环境信息以支持定位的信息服务器。通信装置1030可包括低功率通信装置,诸如传感器、消费电子装置、个人移动装置等。并且,通信装置1050和1055可包括传感器、站、接入点、集线器、交换机、路由器、计算机、膝上型计算机、上网本、蜂窝电话、智能电话、PDA(个人数字助理)或其它具有无线能力的装置。例如,通信装置1010可包括经由网络的Wi-Fi接入点(诸如装置1055)与通信装置1030(诸如蜂窝电话)耦合的服务器。通信装置1030可驻留在诸如游乐场的场所中,用户可能想要知道通信装置1030的位置,因此用户可相对于某些游乐项目和娱乐节目确定用户在游乐场内的位置。
最初,用户装置1030可在第一位置1105时接收地理区域(诸如图1A中的圆圈1110)的环境信息的第一集合。图1A图示了地理区域1110、1120、1130、1140、1150和1160以及由位置1105、1115、1125、1135、1145和1155之间的箭头所图示的路径的实施例1100。当用户穿过娱乐场时,箭头可表示用户的路径,而圆圈1110和月牙形1120、1130、1140、1150和1160可表示将环境信息的集合从通信装置1010下载到通信装置1030的地理区域。
通信装置1030可包括请求逻辑1038以确定何时请求环境信息并生成对于环境信息的请求。在本实施例中,请求逻辑1038可基于达到路由约束并在从对于环境信息的最后一个请求移动某个距离后,确定何时请求附加环境信息。比如,通信装置1030最初可基于绝对坐标、相对于在游乐场入口的点的坐标或指示位置1105的绝对和/或相对坐标的数据来请求环境信息。通信装置1030可利用在存储器中本地保持或至少对通信装置1030可访问的环境信息的集合定期或间歇地估计当前位置,以确定通信装置1030是否已经达到路由约束或距通信装置1030从通信装置1010接收环境信息集合的最后一个位置某个距离。一旦通信装置1030确定已经达到路由约束,或者距下载环境信息的先验位置的距离已经达到,通信装置1030就可生成发送到通信装置1010以发起环境信息的另一集合的下载的请求。
通信装置1010可确定变量环境信息的子集(称为环境信息的当前集合),以响应于该请求发送到通信装置1030。在一些实施例中,通信装置1010可通过确定在请求中提供的通信装置1030的估计位置周围或附近的地理区域来确定环境信息的当前集合。在一些实施例中,地理区域可基于将传送到通信装置1030的环境信息量上的限制固有地定义,而不是直接定义具体地理区域。比如,通信装置1010或通信装置1030可设置环境信息的当前集合可包括的环境信息量上的限制,例如为了限制用于传递环境信息当前集合的带宽量、限制通信装置1030存储以保持环境信息的数据量,或任何其它原因。在确定达到数据传送的限制的通信装置1030邻近的环境信息时,通信装置1010可停止搜集要包含在环境信息当前集合中的环境信息。
在若干实施例中,通信装置1010可包括地理区域确定器1014以确定提供环境信息的区域。地理区域确定器1014可直接确定地理区域,或者可基于用于搜集环境信息的过程以及与将环境信息包含在环境信息当前集合中相关的约束固有地确定地理区域。地理区域可以是任何大小或形状的,并且可以是一般性的或基于与请求装置相关的上下文、有关通信装置1030的估计的当前位置的区域、在通信装置1030邻近可用的环境信息或任何其它因素生成。
在本实施例中,通信装置1010可由娱乐场管理,并且基于启发性确定的数据,地理区域确定器1014可选择具有给定半径的圆圈作为地理区域。在其它实施例中,通信装置1010可以是用于更大区域或地区的信息服务器(诸如全球信息服务器)。在一些实施例中,地理区域的大小例如可基于通信装置1030从下载环境信息的位置移动到路由约束(诸如从1105的初始位置移动到位置1115的路由约束、从位置1115移动到路由约束1125、从位置1125移动到路由约束1135等)的速度而改变。在另外的实施例中,地理区域的大小在大小上可不改变,或者也可在形状上改变。比如,地理区域的形状可随在娱乐场内的位置而改变。为了说明,当用户出于各种原因(例如包含室内设施可阻止来自室内设施外部的环境信息)从室外位置移动到室内位置时,通信装置1010可改变地理区域。
在许多实施例中,地理区域确定器1014可排除传送到通信装置1030的环境信息的先验集合的地理区域。例如,地理区域确定器1014可将由环境信息的先验集合覆盖的区域的指示存储在存储器1011中,或将传送到通信装置1030的环境信息的先验集合的指示存储在存储器1012中。在其它实施例中,请求逻辑1038可提供在位置1115生成的请求中的环境信息的先验集合的指示。在此类实施例中,地理区域确定器1014可移除根据位置1115确定的地理区域与对于位置1105确定的地理区域的交叠。
在其它实施例中,地理区域确定器1011可简单地确定地理区域,无需考虑环境数据的先验集合的地理区域。在此类实施例中,基于当前地理区域确定环境信息的当前集合的环境数据确定器1016可移除环境信息的当前集合与环境信息的先验集合之间的重复环境信息。在另外的实施例中,通信装置1010可存储地理区域的指示或用于向通信装置1030的多于一次传送的环境信息的集合,根据环境信息量,期望通信装置1030保持或基于通信装置1030指示它保持在对于环境信息的请求中的环境信息的先验集合的数量。
通过将传送到通信装置1030或其地理区域的环境信息的一个或多个先验集合考虑进去,通信装置1010可减少或优化数据量,并且因此可减少或优化将环境信息提供给通信装置1030所需的带宽量。
在从通信装置1010接收到表示地理区域1120的环境信息的当前集合之后,通信装置1030的信息逻辑1038可从存储器1031中访问环境信息1032的一个或多个先验集合或其部分,将环境信息的当前集合存储在存储器1301中,并将环境信息的先验集合的相关部分与环境信息的当前集合组合以确定通信装置1030的后续位置,诸如位置1135。
现在参考图1B,示出了通信装置的路由、地理区域1215、1225和1235以及沿路由的备选路径1205、1220和1230的备选实施例1200。在一些实施例中,路由可被相对约束,或者大多数用户可遵循一个或多个具体分支,因此通信装置1010可生成沿路由的地理区域。在另外的实施例中,路由可被计划,或者通信装置1010可从通信装置1030或从导航路由服务器接收路由,其正在向通信装置1030或者另外向通信装置1030的用户提供路由。响应于接收到路由以及在一些实施例中是潜在备选路由,地理区域确定器1014可生成为路由定制的地理区域,诸如地理区域1215、1225和1235。
在本实施例中,地理区域不仅包含从位置1205通过位置1230的初始路由,而且包含来自包含在区域1215中图示的分支1210和区域1225和1235中的分支的路由的潜在分支。通信装置1010最初可确定区域1215的环境信息的第一集合,然后还有区域1225和1235的环境信息的后续集合。地理区域1225可交叠地理区域1215,并且环境数据确定器1016可从地理区域1225的环境信息的第二集合中排除包含在地理区域1215的环境信息的第一集合中的环境信息。类似地,区域1235可交叠区域1225,并且环境数据确定器1016可排除环境信息的第二集合与环境信息的第三集合之间的重复数据,除非通信装置1030生成对于指示应该传送全集的环境信息的第三集合的请求。这后一情形比如可发生在用户或通信装置1030确定环境信息的第二集合中的信息太旧或另外不可靠的情况下。
通信装置1030可经由通信装置1030的数据链路层和物理层传送请求。比如,通信装置1030的帧构建器1033可基于通信装置1030的存储器1031中的帧结构生成或选择帧。媒体访问控制(MAC)子层逻辑1038可与物理层(PHY)1039通信,以将帧传送到通信装置1030的PHY 1039。
作为响应,通信装置1010的媒体访问控制(MAC)子层逻辑1018可确定环境信息的当前集合,并经由通信装置1010的数据链路层和物理层向通信装置1030传送环境信息的当前集合。可按照一个或多个协议,诸如Wi-Fi协议、蜂窝数据协议、蓝牙、近场通信等,对于无线通信设计通信装置1010和1030的数据链路层和物理层。具体协议可依赖于对通信装置1010、1030和1050可用的协议。在其它实施例中,通信装置1030可直接与通信装置1010通信。在又一些实施例中,通信装置1050被连线到通信装置1010,使得在通信装置1050与1030之间仅是无线通信。
在接收到环境的当前集合时,通信装置1030的MAC子层逻辑1038可基于帧的结构解析和解释帧,以确定环境信息的当前集合并且然后将当前集合存储在存储器1031中。
网络1005可表示若干网络的互连。比如,网络1005可与广域网诸如因特网、内联网、蜂窝网络和/或蜂窝数据网络耦合,并且可经由一个或多个集线器、路由器或交换机有线或无线互连装置。在本实施例中,网络1005以通信方式耦合通信装置1010、1030、1050和1055。
通信装置1010和1030分别包括存储器1011和1031以及MAC子层逻辑1018和1038。存储器1011和1031可包括存储介质,诸如动态随机存取存储器(DRAM)、只读存储器(ROM)、缓冲器、寄存器、高速缓存、闪存、硬盘驱动器、固态驱动器等。存储器1011和1031可存储环境信息的集合、环境信息的表示和/或与将环境信息的集合传递到通信装置1030关联的地理区域。而且,存储器1011可存储通信装置1010确定和传送环境信息的集合的每个装置或一些装置的的类似数据。
MAC子层逻辑1018、1038可包括实现通信装置1010、1030的数据链路层的MAC子层的功能性的逻辑。MAC子层逻辑1018、1038可生成诸如管理帧、数据帧和控制帧的帧,并且可与PHY1019、1039通信以传送帧。PHY1019、1039可基于帧生成物理层协议数据单元(PPDU)。更确切地说,帧构建器1013和1033可生成帧1014、1034,并且PHY1019、1039的数据单元构建器可用前导码封装帧1014、1034以生成PPDU,以便经由物理层装置诸如网络接口(I/F)1020和1040传送。
通信装置1010、1030、1050和1055可各包括收发器,诸如收发器1020和1040。每个收发器1020、1040包括RF传送器和RF接收器。每个RF传送器将数字数据印在RF频率上以便通过电磁辐射传送数据。RF接收器接收在RF频率的电磁能量,并从中提取数字数据。
图1可描绘包含例如具有4个空间流的多输入多输出(MIMO)系统的若干不同实施例,并且可描绘通信装置1010、1030、1050和1055中一个或多个通信装置包括具有单个天线的接收器和/或传送器的退化系统,包含单输入单输出(SISO)系统、单输入多输出(SIMO)系统和多输入单输出(MISO)系统。
在一些实施例中,通信装置1010可选地包括数字波束形成器(DBF)1022,如虚线所指示的。DBF1022将信息信号变换成要施加到天线阵列1024单元的信号。在本实施例中,天线1024可以是包括天线单元的天线阵列。其它实施例可包括单天线、双天线或其它数量的天线。天线1024是各个可单独激励的天线单元的阵列。施加到天线1024单元的信号使天线1024辐射1到4个空间信道。如此形成的每个空间信道可将信息带到通信装置1030、1050和1055中的一个或多个通信装置。类似地,通信装置1030包括从通信装置1010和向通信装置1010接收和传送信号的收发器1040。收发器1040可包括天线1044可选地还有DBF1042。
图2A-2B描绘了信息服务器200确定和传送环境信息以及移动装置250请求和访问环境信息的实施例。信息服务器200可自适应地确定环境信息的集合,以传递到通信装置(诸如通信装置250)以最小化或优化传递环境数据的带宽使用。更确切地说,信息服务器200可基于由装置提供的估计的当前位置确定发出请求的通信装置的具体位置的环境信息的集合。换句话说,在许多实施例中,环境数据的集合的范围通过估计的当前位置确定,并且一般不基于网格确定。若干实施例可通过地理区域确定器205基于在从请求装置接收的请求中由请求装置指示的估计的当前位置直接或固有定义地理区域来实现这个。
在一些实施例中,附加因素可动态影响地理区域的位置、大小和形状,诸如请求装置的移动方向。为了说明,在不考虑除位置之外的上下文的一些实施例中,图1A中的圆圈1100可以以估计的当前位置为中心。在本实施例中,地理区域确定器205包括上下文逻辑210。上下文逻辑210可基于围绕环境信息的请求的上下文相对于估计的当前位置使地理区域偏斜。一些上下文可涉及地理区域中的特征,诸如可用道路。其它上下文可涉及请求装置,诸如移动方向、移动速度、计划的路由、移动向量、路由约束、期望的位置估计周期性、位置估计的粒度等。
上下文逻辑210例如可基于请求装置的移动方向的指示相对于估计的当前位置使地理区域偏斜。在一些实施例中,信息服务器200可保持诸如先验位置指示的上下文,并基于估计的当前位置确定移动方向。在另外的实施例中,来自请求装置的请求可包含上下文诸如移动方向的指示乃至相对于形状、位置、大小和/或默认信息的偏好,诸如移动方向、移动速度和/或路由的初始设置。
在一些实施例中,上下文逻辑210可包含环境信息的先验集合被传送到请求装置的先验地理区域。在此类实施例中,上下文逻辑210可基于估计的当前位置调整当前地理区域,以移除与先验地理区域交叠的当前地理区域的部分。在其它实施例中,上下文逻辑210便于生成当前地理区域,而没有先验地理区域的交叠。
信息服务器200还包括环境信息确定器215。环境信息确定器215可确定当前地理区域的环境信息的集合。环境信息确定器215可访问信息服务器的存储器中(诸如大容量存储装置上)的环境信息,或者可与另一通信装置通信以获得地理区域的环境信息。在一个实施例中,环境信息确定器215可接收网格单元形式的环境信息,并且可从一个或多个网格单元中选择环境信息的子集,以确定要传送到请求装置的环境信息的当前集合。
环境信息确定器215可包括先验集合逻辑220和移动装置简档225。对于不基于先验集合的先验地理区域调整地理区域的实施例,如果环境信息包含在传送到请求装置的环境信息先验集合中,则先验集合逻辑220可不包含当前集合中的环境信息。
移动装置简档225可基于例如在来自请求装置的请求中接收的请求装置的简档来调整环境信息的当前集合。在另外的实施例中,移动装置简档225可保持具有与环境信息集合关联的偏好或参数的请求装置的简档。移动装置简档225比如可包括与移动装置能够使用或更愿使用的环境信息的类型相关的一个或多个偏好。
图2B描绘了请求和访问环境信息的设备、移动装置250的实施例。移动装置250可包括与信息服务器(诸如信息服务器200)交互以便自适应下载和高速缓存支持定位的环境信息的逻辑。比如,移动装置250可生成包含移动装置250的估计的当前位置的请求,并且可向信息服务器传送获得环境信息的当前集合的请求。移动装置250还可至少存储环境信息的先验集合的一部分,允许信息服务器优化或最小化将环境信息下载到移动装置250所需的带宽。更确切地说,移动装置250可请求某种程度上将与从信息服务器下载的环境信息的先验集合交叠的环境信息的当前集合。移动装置250可使用环境信息的当前集合与数据存储装置260中存储的环境信息的集合的组合来例如通过三角测量或多点测量或指纹法确定移动装置250的后续位置。
移动装置250可包括信息逻辑255、具有环境信息的数据存储装置260、请求逻辑270和网络接口275。信息逻辑255可在数据存储装置260中存储环境信息的先验集合,或者至少存储与移动装置250正在行进的路由相关的环境信息的先验集合的一部分。在从信息服务器接收到环境信息的当前集合之后,确定逻辑255可将所有或部分当前集合存储在数据存储装置中,并访问先验集合以开发用于确定移动装置250的后续位置的数据集合。移动装置250然后可通过利用环境信息与诸如三角测量、多点测量、指纹法等方法根据移动装置250的能力以及从信息服务器接收的环境信息的类型来确定移动装置250的位置。
数据存储装置260可包括非易失性和/或易失性存储器。比如,一些实施例包括闪存、硬盘驱动器、光学存储介质等。一些实施例包括具有充分存储空间的数据存储装置260以维持部分环境信息集合,并且一些实施例能够存储环境信息的多个集合。
请求逻辑270可确定请求以及对于环境信息的请求内容,以使环境信息适合于由移动装置250使用。该请求可包含标识或指示移动装置250位置的数据。比如,请求可包含绝对坐标、相对于移动装置250的估计的当前位置的坐标、绝对坐标和相对坐标的混合(例如初始坐标可被提供为绝对位置,后续坐标作为它的相对坐标)、逐渐增多的相对坐标的集合(相对于前一位置的每个位置)乃至给定存在移动装置250对从信息服务器传送的信息解码的预先定义的机制的值的集合(没有坐标)。比如,一个此类方法在无线电图的情况下可以是“线长”以及图中那个特定“线”的值集合。
请求逻辑270可确定包括移动装置250在能够感测关于移动装置250的环境信息方面的能力的标识的请求。例如,移动装置250可以能够检测来自蜂窝电话塔的蜂窝电话信号(如信标),因此请求逻辑250可包含指示移动装置250具有检测蜂窝电话信号的能力的数据。在另外的实施例中,请求逻辑270可指示感测环境信息(诸如信号的能级、数字信号内容、信号频率、光级、光级中的改变频率、光模式和/或可帮助标识移动装置250相对于光源的位置的任何其它类型信号或信号特性)的能力。在若干实施例中,移动装置250可以能够感测或确定基于时间的测量、倾斜或角度测量或在基于环境信息估计当前位置时可能有用的任何其它类型测量。
在许多实施例中,可开发能力列表,并且请求逻辑270可设置指示能力的位(诸如逻辑1位),或复位指示移动装置250没有能力的位(诸如逻辑0位)。在其它实施例中,请求逻辑270可在指示某些能力的请求中包含或者不包含单元。在另外的实施例中,请求逻辑270可基于与信息服务器通信的方法隐式地指示能力。
在一些实施例中,请求逻辑270可向信息服务器传递比如包含用户偏好的移动简档。请求逻辑270可向移动装置250的计划的路由传送与移动的预期方向、移动速度的预期速率、定义环境信息集合的优选地理区域、环境信息的优选类型、定义对于环境信息集合的请求间隔的优选定时或路由约束、环境信息的优选格式等相关的数据。信息服务器可标识一个或多个偏好并将其保存在移动装置简档中,并调整地理区域的大小和形状,可能还有环境信息的类型,以基于这些参数中的一个或多个包含在环境信息的当前集合中。在若干实施例中,请求逻辑270可包含与向移动装置250提供导航信息的第三方导航服务器相关的数据,并且信息服务器可以能够与第三方导航服务器直接接口以获得关于移动装置250的计划路由的信息。
网络接口275可包括用于一种或多种类型网络的一种或多种类型接口。许多实施例包括无线网络接口,诸如Wi-Fi接口和/或蜂窝网络接口。网络接口275可便于与信息服务器通信,并且在许多实施例中,可充当用于获得靠近移动装置250的环境信息的传感器。
图3A-3B描绘了确定和传送环境信息的流程图300和350的实施例。流程图300开始于接收对于环境信息的请求(单元305)。信息服务器可从移动装置接收请求,并解析该请求以确定移动装置的估计的当前位置。在一些实施例中,信息服务器可解析对于与环境信息向移动装置的供应相关的上下文的请求,诸如移动装置相对于感测或检测环境信息的能力,在另外的实施例中还有与移动装置可请求的环境信息集合相关的偏好。在若干实施例中,请求还可包含与移动装置移动的计划路由相关的数据。并且在一些实施例中,请求可包含与移动装置可能已经接收的并且可能已经存储在移动装置可访问的数据存储装置中的环境信息的一个或多个先验集合相关的数据。
信息服务器可确定输送到移动装置的环境信息的先验集合(单元310)。在一些实施例中,移动装置可在请求中提供指示由移动装置存储或以其它方式可用的环境信息的先验集合的偏好或能力。在另外的实施例中,移动装置可在请求中包含与移动装置可访问的环境信息的先验集合相关的数据。信息服务器可通过确定指示环境信息的数据(诸如环境信息的先验集合的地理区域的描述)来确定这个先验集合。信息服务器然后可以能够移除或排除任何交叠的环境信息,因此相同信息不重新传送。
信息服务器可基于在请求中从移动装置接收的信息和输送到移动装置的环境信息的先验集合确定输送到移动装置的变量环境信息的子集,子集是环境信息的当前集合(单元315)。请求可包含诸如移动装置的估计的当前位置或相对位置、移动向量、最大速度、位置估计的期望的所需粒度、期望位置估计周期性等信息。许多实施例还可将与靠近移动装置的区域相关的地理、拓扑和/或其它物理布局信息以及移动装置邻近的环境信息的可用性和有用性考虑进去。一些实施例可进一步考虑天气、交通或可影响移动装置邻近的环境信息有用性的其它条件的影响。
在许多实施例中,信息服务器可搜集关于装置的估计的当前位置的环境信息的当前集合的环境信息,同时确定地理区域和环境信息的当前集合。在这些实施例中的一些实施例中,所搜集的环境信息可能未包括环境信息的先验集合中输送到移动装置的环境信息。
在一些实施例中,信息服务器可基于移动装置的估计的当前位置直接或固有地确定提供移动装置环境信息的地理区域。在若干实施例中,信息服务器可通过默认设置(诸如要传送到移动装置的环境信息的默认大小或默认量)确定地理区域,并且在一些实施例中,信息服务器还可将移动装置向信息服务器提供的能力和/或偏好考虑进去。例如,当移动装置遵循计划的路由时,信息服务器可确定沿路由的地理区域,而不是例如某个几何形状的地理区域。在若干实施例中,该地理区域将交叠传送到移动装置的环境信息的先验集合的地理区域。在此类实施例中,信息服务器可在请求中接收或在本地数据存储装置中存储环境信息的先验集合的地理区域的指示,因此可从环境信息的先验集合的地理区域中排除对于环境信息的当前集合确定的地理区域的交叠区域。在其它实施例中,可从为移动装置准备的环境信息的当前集合中移除或排除重复的环境信息。
在若干实施例中,信息服务器可基于地理区域以移除或排除在传送到移动装置的环境信息的先验集合中提供的环境信息的方式确定环境信息的当前集合。比如,在地理区域设计成避免交叠区域的情况下,可对于来自环境信息的本地源或来自环境信息的远程源的地理区域确定环境信息。
还参考图3B,流程图350描述了由信息服务器执行的从第三方环境信息存储库搜集环境信息的动作。具体地说,信息服务器可请求对于环境信息的当前集合确定的地理区域的环境信息(单元355),并且信息服务器可从存储库接收覆盖区域的环境信息。在一些实施例中,信息服务器可请求并接收对于地理区域设计的环境信息。在其它实施例中,信息服务器可请求并接收可超过地理区域界限的环境信息。在此类实施例中,信息服务器可将移动装置请求的环境信息的当前集合中的环境信息减少到发送移动装置的环境信息。
信息服务器然后可将环境信息的当前集合传送到移动装置(单元325)。在一些实施例中,信息服务器可与移动装置直接通信。在其它实施例中,信息服务器可通过若干服务器、基站和/或接入点与移动装置通信。例如,移动装置可在购物中心中,并且可访问购物中心的接入点和服务器以向开发商的因特网网站请求环境信息的当前集合。信息服务器可通过有线连接向因特网传送环境信息的当前集合,当前集合可通过若干服务器和路由器到达购物中心的服务器,并且购物中心的服务器可将当前集合通过接入点指向移动装置。
图4描绘了请求和访问环境信息的流程图400的实施例。流程图400开始于生成当前请求,其中当前请求包括指示通信装置将保留环境信息的先验集合的至少一部分并且通信装置请求排除环境信息的先验集合中的环境信息的环境信息的当前集合的数据(单元405)。通信装置然后可传送对于环境信息的当前集合的当前请求,该请求包括估计的当前位置(单元410),并接收环境信息的当前集合,其中环境信息的当前集合包括排除在环境信息的先验集合中接收的环境信息的当前地理区域中的环境信息(单元415)。
在接收到环境信息的当前集合之后,通信装置可至少访问环境信息的先验集合和环境信息的当前集合的一部分以确定第二位置(单元420)。比如,一旦通信装置达到路由约束或距第一位置的某个距离,通信装置就可利用环境信息的当前集合和先验集合以确定通信装置的位置以便生成对于环境信息的另一集合的后续请求。
如下示例涉及另外的实施例。一个示例包括一种方法。该方法可涉及:由信息服务器经由无线接收器接收装置的估计的当前位置,其中所述位置是向所述装置传送环境信息的当前集合的所述装置的请求的一部分,其中环境信息包括用于定位装置的信息;信息服务器确定输送到所述装置的环境信息的先验集合;信息服务器响应于接收到估计的当前位置而确定基于估计的当前位置确定环境信息的当前集合的地理区域;信息服务器基于估计的当前位置并基于环境信息的先验集合确定环境信息的当前集合,其中环境信息的当前集合排除输送到装置的环境信息的先验集合中的环境信息;信息服务器经由无线传送器向装置传送环境信息的当前集合。
在一些实施例中,接收装置的估计的当前位置包括接收指示相对于先验位置或绝对位置的相对位置的数据。确定输送到装置的环境信息的先验集合可包括从装置接收环境信息的先验集合的指示。在另外的实施例中,确定输送到装置的环境信息的先验集合包括将来自装置的环境信息的先验集合的指示保持在存储器中。在一些实施例中,确定地理区域包括除估计的当前位置之外还基于上下文确定地理区域,其中基于上下文确定地理区域包括基于装置的移动方向确定地理区域。在一些实施例中,基于上下文确定地理区域包括基于与装置移动关联的路由确定地理区域。在一些实施例中,确定环境信息的当前集合包括基于地理区域确定环境信息的当前集合,其中地理区域排除与环境信息的先验集合关联的先验地理区域。在方法的一些实施例中,确定环境信息的当前集合包括基于地理区域确定环境信息的当前集合,并移除包含在环境信息的先验集合中的环境信息。
用于传递具有短帧的分组的至少一种计算机程序产品,计算机程序产品包括计算机可用介质,所述计算机可用介质具有随其实施的计算机可用程序代码,计算机可用程序代码包括配置成执行操作的计算机可用程序代码,所述操作执行根据上述方法的任何一个或多个或所有实施例的方法。
包括硬件和代码的至少一种系统可执行根据上述方法的任何一个或多个或所有实施例的方法。
另一示例包括设备。设备可包括:网络接口,从装置接收向装置传送环境信息的当前集合的请求,其中环境信息包括用于定位装置的信息,并将环境信息的当前集合传送到装置;以及信息服务器,其与网络接口耦合,确定输送到所述装置的环境信息的先验集合;响应于接收到估计的当前位置而确定基于估计的当前位置确定环境信息的当前集合的地理区域;以及基于估计的当前位置并基于环境信息的先验集合确定环境信息的当前集合,其中环境信息的当前集合排除输送到装置的环境信息的先验集合中的环境信息。
在一些实施例中,信息服务器包括根据来自装置的请求中的环境信息的先验集合的指示确定输送到装置的环境信息的先验集合的逻辑。在一些实施例中,信息服务器包括通过访问在存储器中保持的环境信息的先验集合的指示确定输送到装置的环境信息的先验集合的逻辑。在另外的实施例中,信息服务器包括除估计的当前位置之外还基于上下文确定地理区域的逻辑。在一些实施例中,信息服务器包括基于地理区域确定环境信息的当前集合的逻辑,其中地理区域排除与环境信息的先验集合关联的先验地理区域。在一些实施例中,信息服务器包括基于地理区域确定环境信息的当前集合并移除包含在环境信息的先验集合中的环境信息的逻辑。
另一示例包括系统。系统可包括至少一种系统,所述至少一种系统包括根据以上任何一个或多个或所有单元的设备,并且包括与物理层逻辑耦合以传送帧的天线。系统可进一步包括存储至少部分帧的存储器。
如下示例涉及另外的实施例。一个示例包括一种方法。该方法可涉及:由通信装置传送对于环境信息的当前集合的当前请求,该请求包括估计的当前位置;由通信装置接收环境信息的当前集合,其中环境信息的当前集合包括排除在环境信息的先验集合中接收的环境信息的当前地理区域中的环境信息;以及由通信装置访问环境信息的先验集合和环境信息的当前集合的至少一部分以确定第二位置。
在一些实施例中,该方法可进一步包括:生成当前请求,其中当前请求包括指示通信装置将保留环境信息的先验集合的至少一部分并且通信装置请求排除环境信息的先验集合中环境信息的环境信息的当前集合的数据。在一些实施例中,该方法可进一步包括:生成当前请求,其中当前请求包括指示环境信息的当前集合包括环境信息的先验集合中的环境信息的数据。在一些实施例中,该方法可进一步包括:生成当前请求,其中当前请求包括指示环境信息的当前集合包括沿计划的路由的环境信息的数据。在一些实施例中,该方法可进一步包括:生成当前请求,其中当前请求包括指示环境信息的当前集合包括基于通信装置的移动速度的环境信息的数据。
用于传递具有帧的分组的至少一种计算机程序产品,计算机程序产品包括计算机可用介质,所述计算机可用介质具有随其实施的计算机可用程序代码,计算机可用程序代码包括配置成执行操作的计算机可用程序代码,所述操作执行根据上述方法的任何一个或多个或所有实施例的方法。
包括硬件和代码的至少一种系统可执行根据上述方法的任何一个或多个或所有实施例的方法。
另一示例包括设备。设备可包括:请求逻辑,以生成对于环境信息的当前集合的当前请求,所述请求包括估计的当前位置;传送器,传送当前请求;接收器,接收环境信息的当前集合,其中环境信息的当前集合包括排除在环境信息的先验集合中接收的环境信息的当前地理区域中的环境信息;存储器,存储环境信息的先验集合和环境信息的当前集合的至少一部分;以及信息逻辑,访问环境信息的先验集合和环境信息的当前集合的至少一部分以确定第二位置。
在一些实施例中,请求逻辑包括生成当前请求的逻辑,其中当前请求包括指示通信装置将保留环境信息的先验集合的至少一部分并且通信装置请求排除环境信息的先验集合中环境信息的环境信息的当前集合的数据。在一些实施例中,请求逻辑包括生成当前请求的逻辑,其中当前请求包括指示环境信息的当前集合包括沿计划的路由的环境信息的数据。在又一些实施例中,请求逻辑包括当前请求的逻辑,其中当前请求包括指示环境信息的当前集合包括基于通信装置的移动方向的环境信息的数据。
另一示例包括系统。系统可包括至少一种系统,所述至少一种系统包括根据以上任何一个或多个或所有单元的设备,并且包括与物理层逻辑耦合以传送帧的天线。系统可进一步包括存储至少部分帧的存储器。在一些实施例中,系统可进一步包括存储至少部分帧的存储器。
在一些实施例中,上面描述的和权利要求书中的一些或所有特征可在一个实施例中实现。比如,备选特征以及确定实现哪个备选的逻辑或可选择偏好可作为备选在一个实施例中实现。具有不相互排他的特征的一些实施例也可包含激活或去激活一个或多个特征的逻辑或可选择偏好。比如,一些特征可在制造时通过包含或移除电路路径或晶体管来选择。另外的特征可在开发时或在开发后经由逻辑或可选择偏好(诸如变光开关、一次性可编程(OTP)存储器、电熔丝等)选择。用户可在开发之后经由可选择偏好(诸如软件偏好、一次性可编程(OTP)存储器、变光开关等)选择又一些特征。
另一实施例可包括传递支持定位的环境信息的计算机程序产品,计算机程序产品包括计算机可用介质,所述计算机可用介质具有随其实施的计算机可用程序代码,所述计算机可用程序代码包括配置成执行操作的计算机可用程序代码,所述操作包括:信息服务器接收装置的估计的当前位置,其中所述位置是向所述装置传送环境信息的当前集合的所述装置的请求的一部分,其中环境信息包括用于定位装置的信息;信息服务器确定输送到装置的环境信息的先验集合;信息服务器响应于接收到估计的当前位置而确定基于估计的当前位置确定环境信息的当前集合的地理区域;信息服务器基于估计的当前位置并基于环境信息的先验集合确定环境信息的当前集合,其中环境信息的当前集合排除输送到装置的环境信息的先验集合中的环境信息;信息服务器向装置传送环境信息的当前集合。
在一些实施例中,确定地理区域包括除了估计的当前位置之外还基于上下文确定地理区域,其中基于上下文确定地理区域包括基于装置的移动方向确定地理区域。在一些实施例中,确定地理区域包括除了估计的当前位置之外还基于上下文确定地理区域,其中基于上下文确定地理区域包括基于与装置的移动关联的路由确定地理区域。
另一实施例可包括用于获得支持定位的环境信息的计算机程序产品,计算机程序产品包括计算机可用介质,所述计算机可用介质具有随其实施的计算机可用程序代码,计算机可用程序代码包括配置成执行操作的计算机可用程序代码,所述操作包括:传送对于环境信息的当前集合的当前请求,所述请求包括估计的当前位置;接收环境信息的当前集合,其中环境信息的当前集合包括排除在环境信息的先验集合中接收的环境信息的当前地理区域中的环境信息;以及访问至少部分环境信息的先验集合和环境信息的当前集合以确定第二位置。
一些实施例中可进一步包括:生成当前请求,其中当前请求包括指示通信装置将保留至少部分环境信息的先验集合并且通信装置请求排除环境信息的先验集合中环境信息的环境信息的当前集合的数据。一些实施例可进一步包括生成当前请求,其中当前请求包括指示环境信息的当前集合包括沿计划的路由的环境信息的数据。一些实施例可进一步包括生成当前请求,其中当前请求包括指示环境信息的当前集合包括基于通信装置移动方向的环境信息的数据。
另一个实施例实现为用于实现参考图1-4描述的系统、设备和方法的程序产品。实施例可采用完全硬件实施例、经由通用硬件(诸如一个或多个处理器和存储器)实现的软件实施例或含有专用硬件和软件单元的实施例的形式。一个实施例用软件或代码实现,其包含但不限于固件、常驻软件、微代码或其它类型可执行指令等。
而且,实施例可采用可从提供程序代码供计算机、移动装置或任何指令执行系统使用或与之结合的计算机可访问、计算机可用或计算机可读介质访问的计算机程序产品的形式。为了这个说明书的目的,计算机可访问、计算机可用或计算机可读介质是可包含、存储、传递、传播或传输程序以供指令执行系统或设备使用或与之结合的任何设备或制品。
介质可包括电、磁、光、电磁或半导体系统介质。计算机可访问、计算机可用或计算机可读介质的示例包含诸如易失性存储器和非易失性存储器的存储器。存储器例如可包括半导体或固态存储器如闪存、磁带、可移动计算机磁碟、随机存取存储器(RAM)、只读存储器(ROM)、刚性磁盘和/或光盘。光盘的当前示例包含压压缩盘只读存储器(CD-ROM)、压缩盘读/写存储器(CD-R/W)、数字视频盘(DVD)只读存储器(DVD-ROM)、DVD随机存取存储器(DVD-RAM)、DVD可记录存储器(DVD-R)和DVD读/写存储器(DVD-R/W)。
适合于存储和/或执行程序代码的指令执行系统可包括通过系统总线直接或间接耦合到存储器的至少一个处理器。存储器可包括在程序代码实际执行期间采用的本地存储器、大容量存储器(诸如动态随机存取存储器(DRAM))和高速缓冲存储器,它们提供了至少一些代码的暂时存储以便减少在执行期间必须从大容量存储器中检索代码的次数。
输入/输出或I/O装置(包含但不限于键盘、显示器、指点装置等)可直接或者通过中间I/O控制器耦合到指令执行系统。网络适配器也可耦合到指令执行系统,以使指令执行系统能够变成通过中间私用网络或公用网络耦合到其它指令执行系统或远程打印机或存储装置。调制解调器、WiGig、Bluetooth™、以太网、Wi-Fi和WiDi适配器卡只是几个当前可用的网络适配器类型。

Claims (24)

1.一种用于传递支持定位的环境信息的方法,所述方法包括:
由信息服务器接收装置的当前位置,其中所述位置是向所述装置传送环境信息的当前集合的所述装置的请求的一部分,其中所述环境信息包括用于定位所述装置的信息;
由所述信息服务器确定输送到所述装置的环境信息的先验集合;
由所述信息服务器响应于接收到所述当前位置而确定基于所述当前位置确定环境信息的所述当前集合的地理区域;
由所述信息服务器基于所述当前位置并基于环境信息的所述先验集合确定环境信息的所述当前集合,其中环境信息的所述当前集合排除输送到所述装置的环境信息的所述先验集合中的环境信息;以及
由所述信息服务器向所述装置传送环境信息的所述当前集合。
2.如权利要求1所述的方法,其中接收所述装置的所述当前位置包括接收指示相对位置或绝对位置的数据,其中确定输送到所述装置的环境信息的先验集合包括从所述装置接收环境信息的所述先验集合的指示。
3.如权利要求1所述的方法,其中确定所述地理区域包括除所述当前位置之外还基于上下文确定所述地理区域,其中基于上下文确定所述地理区域包括基于所述装置的移动方向确定所述地理区域。
4.一种计算机可用介质,用于传递支持定位的环境信息,所述计算机可用介质具有随其实施的计算机可用程序代码,所述计算机可用程序代码包括配置成执行操作的计算机可用程序代码,所述操作执行如权利要求1至3中任一项所述的方法。
5.一种用于传递支持定位的环境信息的设备,所述设备包括:
网络接口,其从装置接收向所述装置传送环境信息的当前集合的请求,其中所述环境信息包括用于定位所述装置的信息,并将环境信息的所述当前集合传送到所述装置;以及
与所述网络接口耦合的信息服务器,用于:确定输送到所述装置的环境信息的先验集合;响应于接收到所述当前位置而确定基于所述当前位置确定环境信息的所述当前集合的地理区域;以及基于所述当前位置并基于环境信息的所述先验集合确定环境信息的所述当前集合,其中环境信息的所述当前集合排除输送到所述装置的环境信息的所述先验集合中的环境信息。
6.如权利要求5所述的设备,其中所述信息服务器包括用于通过访问在存储器中保持的环境信息的所述先验集合的指示确定输送到所述装置的环境信息的所述先验集合的模块。
7.如权利要求5所述的设备,其中所述信息服务器包括用于除所述当前位置之外还基于上下文确定所述地理区域的模块,其中所述信息服务器包括用于基于所述装置的移动速度或与所述装置的移动关联的路由确定所述地理区域的模块。
8.一种用于传递支持定位的环境信息的系统,包括如权利要求5至7中任一项所述的设备,并且包括与物理层模块耦合以传送帧的天线。
9.一种用于获得支持定位的环境信息的方法,所述方法包括:
由通信装置传送对于环境信息的当前集合的当前请求,所述请求包括当前位置;
由所述通信装置接收环境信息的所述当前集合,其中环境信息的所述当前集合包括排除在环境信息的先验集合中接收的环境信息的当前地理区域中的环境信息;以及
由所述通信装置访问环境信息的所述当前集合和环境信息的所述先验集合的至少一部分以确定第二位置。
10.如权利要求9所述的方法,进一步包括由所述通信装置传送对于环境信息的第二集合的第二请求,进一步包括:生成所述当前请求,其中所述当前请求包括指示所述通信装置将保留环境信息的所述先验集合的至少一部分并且所述通信装置请求排除环境信息的所述先验集合中环境信息的环境信息的所述当前集合的数据。
11.如权利要求9所述的方法,进一步包括:生成所述当前请求,其中所述当前请求包括指示环境信息的所述当前集合包括环境信息的所述先验集合中的环境信息的数据。
12.如权利要求9所述的方法,进一步包括:生成所述当前请求,其中所述当前请求包括指示环境信息的所述当前集合包括基于所述通信装置移动方向的环境信息的数据。
13.一种计算机可用介质,用于获得支持定位的环境信息,所述计算机可用介质具有随其实施的计算机可用程序代码,所述计算机可用程序代码包括配置成执行操作的计算机可用程序代码,所述操作执行如权利要求9至12中任一项所述的方法。
14.一种用于获得支持定位的环境信息的设备,所述设备包括:
请求模块,用于生成对于环境信息的当前集合的当前请求,所述请求包括当前位置;
传送器,用于传送所述当前请求;
接收器,用于接收环境信息的所述当前集合,其中环境信息的所述当前集合包括排除在环境信息的先验集合中接收的环境信息的当前地理区域中的环境信息;
存储器,用于存储环境信息的所述当前集合和环境信息的所述先验集合的至少一部分;以及
信息模块,用于访问环境信息的所述当前集合和环境信息的所述先验集合的所述至少一部分以确定第二位置。
15.如权利要求14所述的设备,其中所述请求模块包括用于生成所述当前请求的模块,其中所述当前请求包括指示通信装置将保留环境信息的所述先验集合的至少一部分并且所述通信装置请求排除环境信息的所述先验集合中环境信息的环境信息的所述当前集合的数据。
16.如权利要求15所述的设备,其中所述请求模块包括用于生成所述当前请求的模块,其中所述当前请求包括指示环境信息的所述当前集合包括基于所述通信装置移动方向的环境信息或沿计划路由的环境信息的数据。
17.一种用于获得支持定位的环境信息的系统,包括如权利要求14至16中任一项所述的设备,进一步包括用于在专用竞争窗口期间向接入点传送的天线。
18.一种用于传递支持定位的环境信息的设备,所述设备包括:
用于接收装置的当前位置的部件,其中所述位置是向所述装置传送环境信息的当前集合的所述装置的请求的一部分,其中所述环境信息包括用于定位所述装置的信息;
用于确定输送到所述装置的环境信息的先验集合的部件;
用于响应于接收到所述当前位置而确定基于所述当前位置确定环境信息的所述当前集合的地理区域的部件;
用于基于所述当前位置并基于环境信息的所述先验集合确定环境信息的所述当前集合的部件,其中环境信息的所述当前集合排除输送到所述装置的环境信息的所述先验集合中的环境信息;以及
用于向所述装置传送环境信息的所述当前集合的部件。
19.如权利要求18所述的设备,其中用于接收所述装置的所述当前位置的部件包括用于接收指示相对位置或绝对位置的数据的部件,其中用于确定输送到所述装置的环境信息的先验集合的部件包括用于从所述装置接收环境信息的所述先验集合的指示的部件。
20.如权利要求18所述的设备,其中用于确定所述地理区域的部件包括用于除所述当前位置之外还基于上下文确定所述地理区域的部件,其中用于基于上下文确定所述地理区域的部件包括用于基于所述装置的移动方向确定所述地理区域的部件。
21.一种用于获得支持定位的环境信息的设备,所述设备包括:
用于传送对于环境信息的当前集合的当前请求的部件,所述请求包括当前位置;
用于接收环境信息的所述当前集合的部件,其中环境信息的所述当前集合包括排除在环境信息的先验集合中接收的环境信息的当前地理区域中的环境信息;以及
用于访问环境信息的所述当前集合和环境信息的所述先验集合的至少一部分以确定第二位置的部件。
22.如权利要求21所述的设备,进一步包括用于传送对于环境信息的第二集合的第二请求的部件,进一步包括:用于生成所述当前请求的部件,其中所述当前请求包括指示通信装置将保留环境信息的所述先验集合的至少一部分并且所述通信装置请求排除环境信息的所述先验集合中环境信息的环境信息的所述当前集合的数据。
23.如权利要求21所述的设备,进一步包括:用于生成所述当前请求的部件,其中所述当前请求包括指示环境信息的所述当前集合包括环境信息的所述先验集合中的环境信息的数据。
24.如权利要求21所述的设备,进一步包括:用于生成所述当前请求的部件,其中所述当前请求包括指示环境信息的所述当前集合包括基于通信装置移动方向的环境信息的数据。
CN201380044859.6A 2012-09-28 2013-06-29 用于传递用于定位的环境信息的方法和设备 Active CN104584656B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/631853 2012-09-28
US13/631,853 US9237544B2 (en) 2012-09-28 2012-09-28 Methods and arrangements to communicate environmental information for localization
PCT/US2013/048807 WO2014051819A1 (en) 2012-09-28 2013-06-29 Methods and arrangements to communicate environmental information for localization

Publications (2)

Publication Number Publication Date
CN104584656A CN104584656A (zh) 2015-04-29
CN104584656B true CN104584656B (zh) 2018-09-28

Family

ID=50385678

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380044859.6A Active CN104584656B (zh) 2012-09-28 2013-06-29 用于传递用于定位的环境信息的方法和设备

Country Status (4)

Country Link
US (1) US9237544B2 (zh)
EP (1) EP2901781B1 (zh)
CN (1) CN104584656B (zh)
WO (1) WO2014051819A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9237544B2 (en) 2012-09-28 2016-01-12 Intel Corporation Methods and arrangements to communicate environmental information for localization
GB2516284A (en) * 2013-07-18 2015-01-21 Here Global Bv Method and apparatus for classifying access points in a radio map
US9338806B2 (en) 2014-03-28 2016-05-10 Intel IP Corporation Multi-device pairing and provisioning
TWI546758B (zh) * 2014-04-24 2016-08-21 神乎科技股份有限公司 大量資料之動態分級傳輸方法
US9781575B1 (en) * 2016-03-30 2017-10-03 Intel Corporation Autonomous semantic labeling of physical locations
CN107595257A (zh) * 2017-09-04 2018-01-19 济南浪潮高新科技投资发展有限公司 一种智能运动系统及方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1964567A (zh) * 2006-11-13 2007-05-16 中国移动通信集团公司 数据处理方法及可记录程序运行数据的终端
CN101699546A (zh) * 2005-04-08 2010-04-28 松下电器产业株式会社 地图信息更新装置及地图信息更新方法

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050087844A (ko) 2002-12-20 2005-08-31 코닌클리케 필립스 일렉트로닉스 엔.브이. 사용자에게 위치-기반 정보를 제공하는 시스템 및 그 방법
US7477905B2 (en) * 2003-03-04 2009-01-13 Useful Networks Canada, Ulc Pseudoposition generator
US7283803B2 (en) * 2004-04-16 2007-10-16 Broadcom Corporation Location-aware application based quality of service (QOS) via a broadband access gateway
US8483704B2 (en) 2005-07-25 2013-07-09 Qualcomm Incorporated Method and apparatus for maintaining a fingerprint for a wireless network
US20100211425A1 (en) * 2009-02-18 2010-08-19 Gunasekaran Govindarajan Arranging on a communications network meetings between persons where the instant estimated time of arrival at a meeting of each prospective attendee is calculated and displayed to the subject attendee, and to all prospective attendees
IE20100162A1 (en) 2009-03-19 2010-09-29 Cork Inst Technology A location and tracking system
US8200251B2 (en) 2010-01-15 2012-06-12 Apple Inc. Determining a location of a mobile device using a location database
EP2572543A4 (en) 2010-05-19 2017-03-29 Nokia Technologies Oy Extended fingerprint generation
JP2011252844A (ja) * 2010-06-03 2011-12-15 Sony Corp データ処理装置、データ処理方法、およびプログラム
US8682573B2 (en) * 2010-08-20 2014-03-25 Deere & Company Method of initiating vehicle movement
US8548495B2 (en) * 2010-09-08 2013-10-01 Texas Instruments Incorporated System and method for determining a position of a mobile wireless device by accessing access points alamanacs database
US8606293B2 (en) 2010-10-05 2013-12-10 Qualcomm Incorporated Mobile device location estimation using environmental information
GB201018815D0 (en) * 2010-11-08 2010-12-22 Tomtom Int Bv High-definition weather for improved routing and navigation systems
US8504077B2 (en) * 2010-12-04 2013-08-06 Wavemarket, Inc. System and method for monitoring and disseminating mobile device location information
US9389316B2 (en) * 2012-06-08 2016-07-12 Apple Inc. Elevation assistance for location determination
US9237544B2 (en) 2012-09-28 2016-01-12 Intel Corporation Methods and arrangements to communicate environmental information for localization
US9449121B2 (en) * 2012-10-30 2016-09-20 Apple Inc. Venue based real time crowd modeling and forecasting

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101699546A (zh) * 2005-04-08 2010-04-28 松下电器产业株式会社 地图信息更新装置及地图信息更新方法
CN1964567A (zh) * 2006-11-13 2007-05-16 中国移动通信集团公司 数据处理方法及可记录程序运行数据的终端

Also Published As

Publication number Publication date
CN104584656A (zh) 2015-04-29
US20140094189A1 (en) 2014-04-03
WO2014051819A1 (en) 2014-04-03
EP2901781A1 (en) 2015-08-05
EP2901781A4 (en) 2016-06-01
US9237544B2 (en) 2016-01-12
EP2901781B1 (en) 2019-09-04

Similar Documents

Publication Publication Date Title
CN104584656B (zh) 用于传递用于定位的环境信息的方法和设备
US11368856B2 (en) Methods and apparatus for generating,transmitting and/or using beacons
US20180313931A1 (en) Single node location system and method
CN103188791B (zh) 一种定位方法、客户端及定位系统
US9686649B2 (en) Determination of device location in crowded indoor environments
KR102601423B1 (ko) 무선 통신 시스템의 단말기의 위치를 측정하기 위한 방법 및 시스템
US9094796B2 (en) Mobile device trajectory estimation
CN105052215A (zh) 移动装置功率管理同时提供位置服务
CN107409269A (zh) 确定对移动客户端和代理设备之间的代理流量的路由
CN103281777B (zh) 一种基于WiFi的差分定位方法
CN105187468A (zh) 用于服务发现的动态布隆过滤器操作
WO2014096861A2 (en) Methods and apparatus for forming image using, and finding positions of, plural pixel devices
CN103546960B (zh) 定位方法与系统
CN102967869B (zh) 用于确定移动设备位置的方法和设备
CN107534940A (zh) 通过自动关闭非必要无线电的功率管理
Chen et al. Smartphone-based indoor positioning technologies
CN103068038A (zh) 基于Zigbee网络的室内双向定位方法
CN110018508A (zh) 一种定位方法及装置
WO2015150344A1 (en) A wireless access point, a transmitter-implemented method, a mobile user device and a user-implemented method for localization
KR102052519B1 (ko) 저전력 블루투스 기반의 실내 측위 방법 및 장치
KR102514593B1 (ko) Rf 핑거프린트 구축 방법 및 장치
US10856205B2 (en) Power optimization in heterogenous networks
Vukadinovic et al. Performance of collaborative GPS localization in pedestrian ad hoc networks
Kouyoumdjieva et al. Experimental evaluation of precision of a proximity-based indoor positioning system
US20120184288A1 (en) Method and system for intelligent switch between client based location and server based location for hybrid location client devices

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