CN103329002A - 用于移动设备位置确定的方法和装置 - Google Patents

用于移动设备位置确定的方法和装置 Download PDF

Info

Publication number
CN103329002A
CN103329002A CN2012800057494A CN201280005749A CN103329002A CN 103329002 A CN103329002 A CN 103329002A CN 2012800057494 A CN2012800057494 A CN 2012800057494A CN 201280005749 A CN201280005749 A CN 201280005749A CN 103329002 A CN103329002 A CN 103329002A
Authority
CN
China
Prior art keywords
ambiguity
mobile device
request signal
solves
candidate region
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2012800057494A
Other languages
English (en)
Other versions
CN103329002B (zh
Inventor
T·理查德森
A·约维契奇
C·梅森
J·李
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
Publication of CN103329002A publication Critical patent/CN103329002A/zh
Application granted granted Critical
Publication of CN103329002B publication Critical patent/CN103329002B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/0205Details
    • G01S5/0236Assistance data, e.g. base station almanac
    • 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
    • H04MTELEPHONIC COMMUNICATION
    • H04M2242/00Special services or facilities
    • H04M2242/30Determination of the location of a subscriber
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/10Scheduling measurement reports ; Arrangements for measurement reports
    • 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
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/025Services making use of location information using location based information parameters
    • H04W4/027Services making use of location information using location based information parameters using movement velocity, acceleration information
    • 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/029Location-based management or tracking services

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

描述了用于解决关于移动设备的位置的模糊性的方法和装置。在各种实施例中,当检测到关于移动设备的位置的模糊性水平并且该模糊性水平高于阈值时,生成并传送模糊性解决请求信号。以此方式,需要帮助以可靠地确定其位置的无线终端可请求此类帮助,但在其他时间,可在没有辅助的情况下确定其自己的位置。在一些实施例中,模糊性解决请求信号包括关于正被考虑为该移动设备的可能位置的一个或多个位置的信息,例如位置概率。响应该模糊性解决请求的设备提供允许该移动设备对抗位置模糊性以消除至少一个正考虑的位置或为一个或多个正考虑的位置生成新的概率的信息。

Description

用于移动设备位置确定的方法和装置
领域
各个实施例涉及无线通信,尤其涉及用于在通信系统中确定移动设备位置的方法和装置。
背景
确定设备的位置在支持各种各样的基于位置的服务和/或应用方面是有用的。为便于使用此类服务和应用,希望以合理的准确度来确定设备位置。遗憾的是,在许多情形中,移动设备所处的实际位置仍是模糊的。
在用于移动设备的实践定位系统中,一般优选使设备被动地确定其位置,例如基于接收到的信号来确定其位置而不向其他设备传送信号。被动操作能节省功率和通信资源。一般而言,此类系统中的目标是用与其他无线设备的最少通信来执行定位,以限制电池使用并减少通信开销。然而,在实践中,可能出现被动办法留下位置模糊性的情景,由此多个候选位置可被标识为移动设备的可能位置。在此类情形中,移动设备可标识两个或更多个不同的可能位置,并且无法以高度确定性在这些不同的可能位置之间进行选择以作为设备实际位置。
鉴于此,应领会,需要将允许移动设备解决不同的可能位置之间的模糊性由此促成准确的位置确定的方法和/或装置。
概述
描述了涉及确定移动设备的位置、以及用于在通信系统中解决关于两个或更多个可能的移动设备位置的模糊性的方法和装置。
描述了针对用于解决关于移动设备的位置的模糊性的方法和装置的各方面。在各种实施例中,当检测到关于移动设备的模糊性水平并且该模糊性水平高于期望阈值(例如,预定水平)时,生成并传送模糊性解决请求信号。对不可接受的位置模糊性的确定可由移动无线终端作出,该移动无线终端随后生成并传送模糊性解决请求信号。以此方式,需要帮助以可靠地确定其位置的无线终端可请求此类帮助,但在其他时间,可在没有辅助的情况下确定其自己的位置。在一些实施例中,模糊性解决请求信号包括关于正被考虑为该移动设备的可能位置的一个或多个位置的信息。该信息可以是遭受位置模糊性的移动设备确定的概率。
响应该模糊性解决请求信号的移动或其他设备提供允许该移动设备对抗位置模糊性以消除一个或多个正考虑的位置的信息,或提供允许该移动设备为一个或多个正考虑的位置生成新的概率的信息。该信息可以是由接收到模糊性解决信息的设备生成的替换概率、用于生成位置概率的参数或信号值、或关于请求解决模糊性的设备不处于该请求辅助以解决模糊性的设备正考虑的一个或多个位置的指示。基于对所传送的模糊性解决请求信号的一个或多个响应,设备能够改善它对其当前位置的估计,并且往往能够降低模糊性水平。相比于作为位置确定过程的一部分在规律的基础上依靠辅助的其他系统,由于模糊性信号是响应于检测到不可接受的模糊性水平来传送的而不是针对每次位置确定来传送的,因此空中链路干扰得以减少。事实上,在一些实施例中,设备可操作成在大部分时间中基于RF预测地图来作出位置确定而不需要对等方辅助,其中模糊性解决信号在少于一半的时间并且在一些情形中远少于一半的时间(例如,少于10%的时间)里被传送。因此,在一些时间段期间,位置确定是在没有对等方辅助的情况下作出的,而在其他时间,例如响应于检测到不可接受的位置模糊性水平,可请求对等方辅助。
一个方面针对根据一些实施例的一种操作第一移动通信设备的示例性方法,包括:确定关于多个候选区域中的哪一个候选区域包括第一移动设备的位置的模糊性水平超过阈值;响应于所述模糊性水平超过所述阈值,生成模糊性解决请求信号;以及传送该模糊性解决请求信号。
根据一些实施例的一种示例性第一移动通信设备,包括至少一个处理器,其被配置成:确定关于多个候选区域中的哪一个候选区域包括第一移动设备的位置的模糊性水平超过阈值;响应于所述模糊性水平超过所述阈值,生成模糊性解决请求信号;以及传送该模糊性解决请求信号。该示例性第一移动通信设备进一步包括耦合至该至少一个处理器的存储器。
虽然已在上面的概述中讨论了各种实施例,但是应当领会,未必所有实施例都包括相同的特征,并且上面描述的这些特征中有一些并不是必需的,但在某些实施例中可能是可取的。众多其他特征、实施例以及各种实施例的益处在接下来的详细描述中进行讨论。
附图简述
图1解说了根据示例性实施例的示例性无线通信系统,例如对等无线通信系统。
图2(其包括图2A和2B的组合)是根据示例性实施例的操作第一移动通信设备的示例性方法的流程图。
图3是根据示例性实施例的示例性移动通信设备。
图4是可在图3的示例性移动通信设备中使用的模块组装件。
图5解说了示例性移动通信设备中包括的示例性模糊性解决请求信号生成模块。
图6解说了根据示例性实施例的包括各种示例性信息字段的示例性模糊性解决请求信号。
图7解说了根据示例性实施例的包括各种示例性信息字段的示例性模糊性解决请求响应信号。
图8是根据示例性实施例的解说其中与候选区域集合相对应的概率被用于计算模糊性水平的不同示例的图示。
详细描述
图1是根据示例性实施例的示例性无线通信系统100(例如对等通信系统)的图示。示例性无线通信系统100包括多个无线移动通信设备(例如对等设备),包括移动设备1 102、移动设备2 104、移动设备3 106、移动设备4 108、移动设备5 110、移动设备6 112、...、移动设备N118。通信系统100还包括一个或多个接入点(AP)(例如基站),诸如接入点114。在一些实施例中,接入点114是固定位置设备,并且包括除了其他无线信令协议以外还支持对等信令协议的无线接口、以及提供与回程网络的耦合的有线接口。接入点114有时也被称为锚点或位置锚点。AP114可与该系统中的各种移动通信设备进行通信(例如,经由无线链路),并且可将其位置传送给该系统中的无线移动通信设备或者其位置可能是该系统中的无线移动通信设备已知的。AP114经由有线或光纤网络连接111提供对因特网和/或其他网络节点的接入。系统100中的各种无线通信设备(例如,设备1 102、设备2 104、设备3 106、设备4 108、设备5 110、设备6 112和设备N 118)是移动无线设备,例如手持式移动设备。这些无线移动通信设备支持对等通信,例如,各移动无线通信设备可直接通信而不必通过另一设备(诸如接入点114)来进行通信。
系统100中的通信设备可向/从该系统中的一个或多个其他通信设备传送和接收信号,例如对等方发现信号、寻呼信号、和/或话务数据信号。在各个时间点,系统100中的移动设备(例如,第一移动通信设备1 102)可尝试确定其位置。各种位置确定技术中的任一种可被用于位置确定操作。在一些实施例中,作为位置确定过程的一部分,移动设备1 102使用与从其他设备接收到的信号相对应的信号测量、指纹预测地图、和/或从一个或多个其他设备接收的位置历史信息。位置确定过程可产生移动设备1 102有可能位于其中的候选区域集合以及相应的概率信息。与候选区域相对应的概率指示移动设备1 102位于该候选区域中的可能性或确定性程度。例如,若一位置是高度可能的,则关于该位置存在低水平的不确定性。第一移动设备1 102在尝试确定其位置时可能在某些时间点遭遇不可接受的模糊性水平,例如,哪个候选区域包括第一移动设备1 102的实际位置之间的不确定性。不可接受的模糊性水平可以是例如高于预定阈值的模糊性水平。在此类情形中,第一移动设备1 102发起模糊性解决操作以解决关于第一移动设备1 102可能位于其中的候选区域集合的位置模糊性。
图2(其包括图2A和2B的组合)是根据示例性实施例的操作移动通信设备的示例性方法的流程图200。实现流程图200的方法的移动通信设备是例如图1的系统100的任一个无线移动通信设备。出于解说目的,考虑流程图200的示例性方法中所示的步骤是由第一移动通信设备1 102实现的。如将讨论的,根据各个实施例的一个特征,设备位置模糊性(例如,多个可能的设备位置中的哪一个是移动设备的实际当前位置之间的不确定性)可通过与另一无线移动设备或固定设备通信以执行辅助定位功能来解决。
图2中所示的方法始于步骤202,在此第一移动设备1 102通电并初始化。操作从开始步骤202前进到步骤204。
在步骤204,第一移动设备1 102确定该第一移动设备1 102可能位于其中的候选区域集合。该候选区域集合可包括移动设备可能行进到其中的特定地理区划中的多个区域。确定该移动设备可能位于其中的候选区域可例如使用位置确定技术来执行,这些位置确定技术可使用与接收到的信号相对应的信号测量、和/或指纹预测地图等来确定第一移动设备1 102可能位于其中的区域或关于移动设备可能在其中行进的地理区划的信息。该候选区域集合可包括该设备位于其中的可能性较低的那些区域。
在步骤205,为该候选区域集合中的每个候选区域生成概率。该概率指示第一移动设备1 102位于该概率所对应的个体候选区域中的概率。这些概率可通过使用关于候选区域的位置确定操作来生成。该位置确定操作可以是指纹(例如基于RF信号检测的技术),或多种其他可能的位置确定技术中的任一种。虽然概率信息可在与确定候选区域集合的步骤分开的步骤中生成,但这两个步骤可以一起执行。步骤205中为个体候选区域生成的概率可以独立地生成,在这种情形中,这些候选区域的概率若加在一起则得到的总和可超过100%。
操作从步骤205前进到步骤206。在步骤206,第一移动设备1 102确定关于多个候选区域中的哪一个候选区域包括该移动设备的位置的模糊性水平。关于该移动设备位于多个候选区域中的哪一个候选区域中的模糊性可能是由于与个体候选区域相关联的低概率。其也可能是由于具有相近概率的两个候选区域之间的较小差别。不管模糊性的原因如何,当存在高度的模糊性时,可能希望从另一设备寻求辅助以解决该模糊性。
在一些实施例中,生成指示所确定模糊性水平的模糊性度量。将模糊性度量与阈值作比较,并且若超过该阈值,则移动台从其他设备寻求辅助以确定其位置。
在一个实施例中,模糊性度量简单地基于具有最高所确定概率的位置是该设备的位置的概率。例如,在一些实施例中,模糊性度量是通过从1减去最高所确定概率来确定的,并且将其与用作模糊性解决触发阈值的模糊性阈值作比较,其中1表示关于设备位置的确定性。
所确定模糊性可确定为例如:模糊性=(1-当前位置概率集合中的最高位置概率)、或更复杂的模糊性估计。
在一些实施例中,所确定模糊性是基于最高(最可能的)所确定位置概率的概率以及至少两个所确定位置概率之差来估计的。
在一个此类实施例中,所确定模糊性等于第一值乘以(1-最高位置概率)+第二值乘以至少两个(例如,两个最高的)位置概率之差的倒数。
在此类情形中,模糊性可表达为:
所确定模糊性=A(1-最高位置概率)+
B(1/[最高位置概率-次高位置概率) {式1}
其中A和B是控制值,其在一些实施例中分别为10和1。A和B的其他值也是可能的。
应领会,来自另一设备的输入在解决可能的设备位置之间的模糊性方面可能是有用的,不管该模糊性是由于数个低概率还是由于彼此非常接近的多个概率。
操作从步骤206前进到步骤208,步骤208是确定和判决步骤。在步骤208,确定(基于步骤206中的确定的)所确定模糊性水平是否超过阈值水平(其有时也被称为模糊性解决阈值),并且基于该确定来决定操作将如何前进。若在步骤208中确定所确定模糊性水平超过阈值,则操作从步骤208前进至步骤210。若在步骤208中确定该模糊性水平并非不可接受地高,例如未超过该阈值,则操作直接前进至步骤222。取决于给定实施例,对模糊性水平超过模糊性解决阈值的确定可用不同方式作出。
模糊性解决阈值可以并且在一些实施例中的确是预定值。在其他实施例中,模糊性解决阈值是动态地确定的。然而,在一些实施例中,模糊性阈值被动态地确定或调节。在一个此类实施例中,在高网络信令时间期间,模糊性阈值增大(例如,从预定值增大),以减少所生成的模糊性解决信号的数量并由此减少由模糊性解决请求信号和响应所引起的网络干扰量。在此类实施例中,模糊性阈值可以并且有时的确响应于设备检测到网络信令减少以及由此网络拥塞减少而减小。该减小可以是从预定阈值水平或正使用的当前模糊性阈值水平进行减小。在又其他实施例中,用户或应用可影响正使用的模糊性解决阈值,并且可提供改变正使用的模糊性阈值的输入,例如取决于在特定时间点或针对特定应用所需的准确度而增大或减小正使用的模糊性阈值。
在一些实施例中,若满足以下条件,则发起模糊性解决操作:
所确定模糊性>模糊性解决阈值
为促进关于模糊性水平的确定以及将所确定模糊性与阈值作比较的更好理解,考虑使用图8的图示800来解说的三个示例。在参照图示800讨论的以下示例中,解说了在候选区域集合及相应的概率可用(例如,已由尝试确定其位置的设备确定)时可如何使用以上公式(式1)来确定模糊性水平,以及在何种情景中触发模糊性解决操作(例如,在超过给定的阈值水平时)。出于以下三个示例的目的,假定控制值A=10、以及B=1。进一步假定对于这些示例,预定阈值T=10。
在使用图示800来解说的所有这三个示例中,考虑第一移动设备1 102确定存在第一移动设备1 102有可能位于其中的3个候选区域,并且每个候选区域具有相应的概率。令这三个候选区域为区域1、区域2和区域3,并且相应的概率分别为P1、P2和P3。
对于第一示例,考虑P1=90%(该集合中的最高位置概率),P2=70%(该集合中的次高位置概率),以及P3=10%。现在使用以上描述的式1,模糊性水平可计算如下:
所确定模糊性=A(1-最高位置概率)+B(1/[最高位置概率-次高位置概率)
=>所确定模糊性=10(1-0.9)+1(1/[0.90-0.70])
=>所确定模糊性=10(0.1)+1(5)
=>所确定模糊性=6
现在将所确定模糊性水平与预定阈值(T=10)作比较,可确定在该示例(情形1)中,所确定模糊性水平低于该设定阈值并且因此模糊性解决操作是不期望的。由于不满足触发模糊性解决操作的条件(即,所确定模糊性>模糊性解决阈值),模糊性解决处理不开始,并且在此类情形中,操作从步骤208直接前进至步骤222。
考虑第二示例,其中与这3个所确定候选区域相对应的概率如下:
P1=40%(该集合中的最高位置概率),P2=30%(该集合中的次高位置概率),以及P3=10%。现在使用以上描述的式1,模糊性水平可计算如下:
所确定模糊性=A(1-最高位置概率)+B(1/[最高位置概率-次高位置概率)
=>所确定模糊性=10(1-0.4)+1(1/[0.40-0.30])
=>所确定模糊性=10(0.6)+1(10)
=>所确定模糊性=16
现在将所确定模糊性水平与预定阈值(T=10)作比较,在该示例(情形2)中清楚的是,由于所确定模糊性(16)>预定阈值(10),所确定模糊性水平高于该阈值水平,并且因此模糊性解决操作是期望的,以便解决位置模糊性和/或确定正确位置。因此,在此类情形中,模糊性解决被触发,并且操作从步骤208前进至步骤210。
考虑第三示例,其中与这3个所确定候选区域相对应的概率如下:
P1=90%(该集合中的最高位置概率),P2=85%(该集合中的次高位置概率),以及P3=20%。现在使用以上描述的式1,模糊性水平可计算如下:
所确定模糊性=A(1-最高位置概率)+B(1/[最高位置概率-次高位置概率)
=>所确定模糊性=10(1-0.9)+1(1/[0.90-0.85])
=>所确定模糊性=10(0.1)+1(1/[0.05]=1+20
=>所确定模糊性=21
现在将所确定模糊性水平与预定阈值(T=10)作比较,在该示例(情形3)中清楚的是,由于所确定模糊性(21)>预定阈值(10),所确定模糊性水平高于该阈值水平,并且因此模糊性解决操作是期望的,以便解决位置模糊性。因此,在此类情形中,模糊性解决被触发,并且操作从步骤208前进至步骤210。
在各种实施例中,将指示所确定位置模糊性水平的模糊性度量与阈值作比较。该模糊性度量可取决于特定实施例而变化。在许多实施例中,该比较的结果被用于确定是否满足用于触发位置模糊性解决操作的准则。在一些实施例中,用于触发位置模糊性解决操作的准则是所生成的模糊性度量超过阈值。因此,在一些实施例中,若模糊性度量大于阈值,则确定已发生足以触发模糊性解决确定操作的位置模糊性。
在一个但不必是所有实施例中,模糊性度量可以是移动设备的估计位置的分布的标准偏差。在一个此类实施例中,感兴趣空间中的每个位置由关于某个先验选取的参考点(例如,建筑物的楼层中心或某些其他固定位置)的(x,y,z)形式的矢量来标识。在此类情形中,N个最高概率的估计位置可分别由矢量{(x_1,y_1,z_n),(x_2,y_2,z_2),…,(x_N,y_N,z_N)}来表示,并且其对应的概率分别为{p_1,p_2,…,p_N}。注意,位置是由表示三维空间中的位置的三维矢量以及可能与每个位置矢量相关联的单个标量来表示的。在此类实施例中,N个最高概率的位置的均值可被表达以及确定为m=(x_m,y_m,z_m),其中x坐标x_m是x_i*p_i之总和,y坐标y_m是y_i*p_i之总和,以及z坐标是z_i*p_i之总和,其中i从1到N。在此类实施例中,标准偏差则被定义和确定为p_i*{(x_i–x_m)^2+(y_i–y_m)^2+(z_i–z_m)^2}之总和的平方根,其中i从1到N。以上述方式确定的标准偏差就是在一些实施例中与阈值作比较的值,以确定是否应当发起模糊性解决操作,例如,响应于该标准偏差超过预定的或动态地生成的阈值而发起模糊性解决操作。
在另一实施例中,模糊性度量(即,与用于触发模糊性解决操作的阈值作比较的值)可以并且有时的确是围绕最高概率位置的矩。在此类实施例中,该度量被定义为(p_i/p_h)*{(x_i–x_h)^2+(y_i–y_h)^2+(z_i–z_h)^2}之总和并且通过计算该总和来确定,其中(x_h,y_h,z_h)是N个最高概率的位置的集合{(x_1,y_1,z_n),(x_2,y_2,z_2),…,(x_N,y_N,z_N)}中具有最高概率p_h的位置。
在再其他实施例中,与用于确定是否应当触发模糊性解决操作的阈值作比较的模糊性度量可以并且有时的确是考虑了正用于确定设备位置的楼层地图或其他地图的拓扑的模糊性度量。例如,考虑即使最高概率的位置是靠近在一起的,但它们可能在该楼层的不同房间中,因此模糊性度量在此类情形中应当更高。在一些实施例中使用的将该因素纳入以上度量的一种方式是在将上述度量与阈值作比较之前向上述度量引入附加罚分。例如,若以上讨论的基于标准偏差的实施例中的位置(x_i,y_i,z_i)和(x_m,y_m,z_m)或者以上讨论的基于距的实施例中的(x_h,y_h,z_h)在不同的“元位置”中,则可在将所生成的度量与阈值作比较之前应用罚分。在基于楼层的地图被用于位置确定的场合,楼层的不同房间可对应于不同的元位置。在一个此类实施例中,与阈值作比较的模糊性度量是p_i*{(x_i-x_m)^2+(y_i-y_m)^2+(z_i-z_m)^2}+f((x_i,y_i,z_i),(x_m,y_m,z_m))在i=1,2,…,N上的总和,其中若(x_i,y_i,z_i)和(x_m,y_m,z_m)在相同的元位置中,则f((x_i,y_i,z_i),(x_m,y_m,z_m))=0,也就是说,若它们在不同的元位置中,则使用A的恒定值(在一些实施例中,A=10)。
现在返回到步骤210。在步骤210,响应于所述模糊性水平超过阈值,第一移动设备1 102发起解决位置模糊性并生成模糊性解决请求信号。在一些实施例中,执行可任选步骤212和214中的一个或多个作为步骤210的一部分。在步骤212,在正生成的模糊性解决请求信号中包括标识第一移动设备1 102和多个候选区域的信息。在一些实施例中,标识第一移动设备1 102的信息是例如设备标识符。在步骤214,在模糊性解决请求信号中包括关于多个候选区域中的至少一个候选区域指示这些候选区域中的所述一个候选区域包括第一移动设备1 102的位置的概率水平的信息。因此,指示与所指示的多个候选区域中的每个候选区域相对应的确定性程度的概率也被包括在模糊性解决请求信号中。示例性模糊性解决请求信号在图6中更详细地讨论。
操作从步骤210前进至步骤216,在此由第一移动设备1 102传送所生成的模糊性解决请求信号。例如,在一些实施例中,该模糊性解决请求信号被传送给例如其位置当前已知的特定设备、或先前已被第一移动设备1 102发现的对等设备。被选择以接收该模糊性解决请求信号的设备随后可用有助于解决第一移动设备1 102的位置模糊性的信号进行响应。
在一些其他实施例中,传送步骤包括广播模糊性解决请求信号。应领会,在此类实施例中,通过广播模糊性解决请求信号而不是将模糊性解决请求信号寻址或传达给特定设备,可通过避免给个体设备的多个传输而节省贵重的空中链路资源。广播传输范围中的各种通信设备可侦听到所广播的模糊性解决请求信号并且若它们能帮助解决该设备位置模糊性则进行响应。根据一方面,关于设备位置的模糊性是通过与另一无线移动设备或固定设备通信以执行辅助定位操作来解决的。接收到所广播的模糊性解决请求信号的通信设备若认为它们具有能帮助解决该位置模糊性的有用信息则可决定帮助解决该模糊性。不具有此类有用信息的通信设备保持静默。
操作从步骤216前进到步骤218。在步骤218,第一移动设备1 102接收响应于所传送的模糊性解决请求信号的响应信号。在一些实施例中,接收到的响应信号来自接收到所传送的模糊性解决请求信号的另一设备,例如移动通信设备(例如,设备3 106)。在一些实施例中,接收到的响应信号来自接收到所传送的模糊性解决请求信号的固定锚点,例如AP114。在一些实施例中,该响应信号包括足以供发送请求信号的第一移动设备1 102从这多个候选区域中排除一个或多个候选区域的信息。示例性请求响应信号在图7中更详细地讨论。在一个实施例中,由响应方设备传送的响应信号包括关于该响应方设备的当前位置的信息。响应信号中的该位置信息随后可被第一移动设备1 102用于消除和解决第一移动设备的位置模糊性。可对接收自响应方通信设备的信号应用基于信号指纹的位置确定技术。
操作从步骤218前进至可任选的步骤219。在步骤219,基于在响应信号中接收到的信息来更新一个或多个候选区域的概率,例如为候选区域集合中的一个或多个候选区域生成新的概率或更新先前确定的概率。
操作从步骤219前进到步骤220。在步骤220,第一移动设备1 102在接收到响应消息之后,基于该响应信号和/或使用该响应信号中所包括的信息中所指示的(或用该响应信号中所包括的信息生成的)与这些候选区域相对应的经更新概率,从候选区域集合中移除至少一个候选区域。例如,由第一移动设备1 102接收的模糊性解决请求信号指示办公大楼中的三个可能的候选区域,例如,区域1是该大楼中的第一层,候选区域2是该大楼中的第三层,以及候选区域3是该大楼中的第七层。响应方通信设备可在响应信号中指示第三层是正确区域,或者第七层不是有效的可能区域。由此,使用响应信号中所指示的信息,第一移动设备1 102可移除这多个可能的候选区域中的至少一个候选区域,并因此至少缩减可能的候选区域的模糊性。在一些实施例中,响应方设备能够例如基于关于其自己的位置的知识以及发送模糊性解决请求信号的第一移动设备1 102在该响应方设备的广播范围内这一事实来作出此类确定。在一些实施例中,响应方设备可使用对接收自第一移动设备1 102的(诸)信号执行的信号测量(例如,诸如收到信号功率电平)以及指纹预测地图来作出此类确定。
在一些实施例中,响应消息进一步包括指示与由第一移动设备1 102传达的模糊性解决请求信号中所指示的每个候选区域相关联的经更新概率的信息。因此,在一些此类实施例中,第一移动设备1 102使用该经更新概率信息来解决关于第一移动设备1 102可能位于其中的候选区域的模糊性。当关于位置的模糊性再次出现时,例如当第一移动设备1 102移动并在尝试确定其位置时再次发现其可能位于其中的多个可能的候选区域时,该模糊性解决过程可重复(例如,步骤204到220可重复)。
操作从步骤220前进到步骤222。在步骤222,第一移动设备1 102确定被包括在一候选区域中的其位置。每个候选区域包括表示移动设备1 102在该候选区域中的位置的至少一个位置。因此,该位置可例如从剩余候选区域以及在响应消息中所指示的与这些候选区域相关联的相应经更新概率来确定。
操作从步骤222经由连接节点A224前进到步骤226,如图2A和2B中所示的。在步骤226,第一移动设备1 102监视来自该系统中的其他移动通信设备的模糊性解决信号。在一些实施例中,第一移动设备1 102仅在以某个确定性水平确定其自己的位置之后才开始监视来自正寻求解决设备位置模糊性的其他移动设备的模糊性解决信号,并由此确保仅在其能提供帮助时才参与其他设备的模糊性解决过程。
操作从步骤226前进到步骤228。在步骤228,第一移动设备1 102接收来自第二移动通信设备(例如,设备2 104)的模糊性解决请求信号。类似于第一移动设备1 102,第二移动通信设备2 104也可能正在尝试通过解决设备位置模糊性来确定其实际位置,并由此传送(例如,广播)指示第二移动设备2 104可能位于其中的多个候选区域的解决请求信号。应领会,第二移动通信设备可以是系统100的任一个移动通信设备,但出于讨论目的,移动设备2 104被认为是第二移动通信设备。
操作从步骤228前进到步骤230。在步骤230,第一移动设备1 102确定其是否能帮助解决第二移动设备2 104的位置模糊性。例如,第一移动设备1102在以某个预定准确性水平知晓并且确信其自己的位置时可能是能够进行帮助的。在一些情形中,第一移动设备1 102可以能够基于关于其自己的位置的知识以及(例如,当模糊性解决信号是由第二移动设备2 104广播时)发送模糊性解决请求信号的第二移动设备2 104在第一设备1 102的广播范围内这一事实来帮助解决位置模糊性。若在步骤230中确定第一移动设备102能帮助该模糊性解决,则操作从步骤230前进至步骤232。在步骤232,第一移动设备1102传送位置相关信息,该位置相关信息指示所述第二移动通信设备2 104正考虑的至少一个候选区域不是所述第二移动通信设备2 104所处的位置。在各种实施例中,该位置相关信息是在去往第二移动设备2 104的响应消息中发送的。由此,以此方式,第一移动设备1 102辅助第二移动设备2 104解决位置模糊性。操作从步骤232回到监视步骤226以继续监视来自其他设备的请求信号。
若在步骤230中确定第一移动设备102不能帮助该模糊性解决,则操作从步骤230前进至步骤234。在步骤234,第一移动设备1 102制止传送响应于从第二移动设备2 104接收到的模糊性解决请求信号的响应消息。操作从步骤234回到监视步骤226。
在一些实施例中,图2中所示的模糊性解决过程的位置确定相关步骤(例如,步骤204到222)被重复地执行。例如,在移动设备上运行的应用可能寻求使用设备位置信息,从而触发步骤204到222被执行。在再其他实施例中,该位置确定过程被周期性地执行,例如,其中该设备在规律的基础上确定其位置。虚线223表示在一些实施例中发生的步骤204到222的可能重复。
虽然与监视模糊性解决请求信号和响应此类信号有关的步骤226-232被示为跟随在位置确定步骤222之后,但是应领会,步骤226到234可与步骤204-222并行地发生,例如在移动设备执行初始位置确定之后并行地发生。
图3是根据示例性实施例的示例性移动通信设备300的图示。示例性移动通信设备300可被用作图1的任一个无线移动通信设备,诸如第一移动通信设备1 102。示例性移动通信设备300可以并且有时的确实现根据图2的流程图200的方法。
移动通信设备300包括经由总线309耦合在一起的处理器302和存储器304,各种元件(302、304)可在总线309上互换数据和信息。存储器304可包括用于控制该移动通信设备的模块组装件,例如,诸如图4中所示的模块组装件。移动通信设备300进一步包括可如图所示地耦合到处理器302的输入模块306和输出模块308。然而,在一些实施例中,输入模块306和输出模块308位于处理器302内部。输入模块306可接收输入信号。输入模块306可以并且在一些实施例中的确包括用于接收输入的无线接收机和/或有线或光学输入接口。输出模块308可以包括并且在一些实施例中的确包括用于传送输出的无线发射机和/或有线或光学输出接口。
处理器302被配置成:确定关于多个候选区域中的哪一个候选区域包括移动设备300的位置的模糊性水平;确定关于多个候选区域中的哪一个候选区域包括该移动设备的位置的模糊性水平是否超过阈值;响应于所述模糊性水平超过所述阈值,生成模糊性解决请求信号;以及传送(例如,广播)该模糊性解决请求信号。在各个实施例中,处理器302被配置成:确定移动通信设备300可能位于其中的候选区域集合,所述候选区域集合是这多个候选区域;以及为该候选区域集合中的每个候选区域生成概率。在各种实施例中,模糊性解决请求包括标识移动设备300和多个候选区域的信息。在一些实施例中,这多个候选区域可以是其模糊性水平超过阈值的多个候选区域的子集。在一些实施例中,模糊性解决请求信号进一步包括关于所述多个候选区域中的至少一个候选区域指示这些候选区域中的所述一个候选区域包括移动设备300的位置的概率水平的信息。
在各种实施例中,处理器302进一步配置成:接收响应于所传送的模糊性解决请求信号的响应信号;使用接收到的响应信号中所指示的信息来更新一个或多个候选区域的概率;以及基于该响应信号从候选区域集合中移除至少一个候选区域。在一些实施例中,接收到的响应信号来自接收到所传送的模糊性解决请求信号的另一设备,例如另一移动通信设备。在各种实施例中,处理器302进一步配置成:例如在接收到来自另一通信设备的响应信号之后并且在解决关于多个区域中的哪一个区域包括移动设备300的位置的模糊性之后,确定移动设备300的位置。
在一些实施例中,处理器302进一步配置成:监视来自其他移动通信设备的模糊性解决请求信号;接收来自第二移动设备的模糊性解决信号;以及确定移动设备300是否能帮助第二移动设备进行模糊性解决。在一些实施例中,处理器302进一步配置成:传送位置相关信息,该位置相关信息指示所述第二移动通信设备正考虑的至少一个候选区域不是所述第二移动通信设备所处的位置。在一些实施例中,当确定移动设备300不能帮助第二移动设备解决位置区域模糊性时,处理器302进一步配置成:制止传送对来自第二移动设备的模糊性解决请求信号的响应。
图4解说了可以并且在一些实施例中的确被用在第一移动通信设备(诸如图3中所解说的移动通信设备300或第一移动设备1 102)中的模块组装件400。组装件400中的各模块可在图3的处理器302内的硬件中实现,例如实现为个体电路。替换地,各模块可在软件中实现并被存储在图3中所示的移动通信设备300的存储器304中。虽然在图3实施例中被示为单个处理器(例如计算机),但是应领会,处理器302可被实现为一个或多个处理器(例如多个计算机)。当在软件中实现时,各模块包括在被处理器执行时将处理器(例如计算机)302配置成实现与该模块相对应的功能的代码。在一些实施例中,处理器302被配置成实现模块组装件400的每个模块。在其中模块组装件400被存储在存储器304中的实施例中,存储器304是包括计算机可读介质的计算机程序产品,该计算机可读介质包括用于使至少一台计算机(例如处理器302)实现这些模块所对应的功能的代码,例如对应于每个模块的个体代码。
可使用完全基于硬件或完全基于软件的模块。然而应领会,软件和硬件(例如,电路实现的)模块的任何组合可被用来实现这些功能。如应领会的,图4中所解说的各模块控制和/或配置无线移动通信设备300或其中的元件(诸如处理器302)以执行在图2的流程图200的方法中所解说和/或描述的相应步骤的功能。
模块组装件400包括与图2中所示的流程图200的方法的每个步骤相对应的模块。例如,模块404对应于步骤204,并且负责执行关于步骤204描述的操作。模块组装件400包括:用于确定移动通信设备300可能位于其中的候选区域集合的模块404;用于为该候选区域集合中的每个候选区域生成概率的模块405;用于确定关于多个候选区域中的哪一个候选区域包括移动设备300的位置的模糊性水平的模块406;用于确定该模糊性水平是否超过阈值以及用于基于该确定来控制移动设备300的操作的模块408;用于响应于所述模糊性水平超过所述阈值,生成模糊性解决请求信号的模块410;以及用于传送(例如,广播)该模糊性解决请求信号的模块416。在各种实施例中,用于生成模糊性解决请求信号的模块410包括:用于在模糊性解决请求信号中包括标识移动设备300和多个候选区域的信息的模块412;以及用于在所述正生成的请求信号中包括关于所述多个候选区域中的至少一个候选区域指示这些候选区域中的所述一个候选区域包括移动设备300的位置的概率水平的信息的模块414。在一些实施例中,这多个候选区域可以是其模糊性水平超过阈值的多个候选区域的子集。
在各种实施例中,模块组装件400进一步包括:用于接收响应于所述传送的模糊性解决请求信号的响应信号的模块418;用于基于在响应信号中接收到的信息来更新一个或多个候选区域的概率(例如,通过为候选区域集合中的一个或多个候选区域生成新的概率或更新先前确定的概率)的模块419;以及用于基于该响应信号和/或使用该响应信号中所包括的信息中所指示的(或用该响应信号中所包括的信息生成的)与这些候选区域相对应的经更新概率来从候选区域集合中移除至少一个候选区域的模块420。在一些实施例中,模块组装件400进一步包括:用于执行位置确定操作以确定移动通信设备300的位置的模块422;用于监视来自其他移动通信设备的模糊性解决请求信号的模块426;用于接收来自第二移动设备的模糊性解决信号的模块428;以及用于确定移动设备300是否能帮助第二移动设备进行模糊性解决的模块430。在一些实施例中,模块组装件400进一步包括:用于传送位置相关信息的模块432,该位置相关信息指示所述第二移动通信设备正考虑的至少一个候选区域不是所述第二移动通信设备所处的位置;以及用于在确定移动设备300不能帮助第二移动设备解决位置区域模糊性时制止传送对来自第二移动设备的模糊性解决请求信号的响应的模块434。
图5解说了示例性移动通信设备——例如移动设备300(第一移动设备1102)——中包括的示例性模糊性解决请求信号生成模块500。模糊性解决请求信号生成模块500使用关于第一移动设备1 102可能位于其中的所确定的多个候选区域的信息502来生成和输出模糊性解决请求信号506。在一些实施例中,模糊性解决请求信号506的生成是由内部信号504触发的,内部信号504指示关于多个候选区域中的哪一个候选区域包括第一移动设备的位置的模糊性水平超过阈值。内部信号504在一些实施例中是由确定模块(诸如图4中解说的模块408)产生的。在一些实施例中,关于第一移动设备1 102可能位于其中的所确定的多个候选区域的信息502是图4的模块组装件400的模块404的输出。在位置确定过程期间,该信息可暂时存储在第一移动设备1 102存储器(例如,存储器304)中。
所生成的请求信号506在传输之前可存储在第一移动设备1 102存储器、或第一移动设备1 102中的另一存储模块中。在一些实施例中,模糊性解决请求信号生成模块500是图4的模块组装件400的模块410。
图6解说了根据示例性实施例的包括各种示例性信息字段的示例性模糊性解决请求信号600。示例性模糊性解决请求信号600是由寻求解决关于多个候选区域中的哪个候选区域实际上包括第一设备1 102的位置的位置模糊性的示例性移动通信设备(例如,第一移动设备1 102)生成的。在一些实施例中,模糊性解决请求信号600是由图5的模糊性解决请求信号生成模块500生成的信号506。
示例性模糊性解决请求信号600包括设备标识信息字段602、以及多个字段604、606、…、610,其中每个信息字段604、606、…、610指示第一移动设备1 102有可能位于其中的候选区域以及相关联的指示第一移动设备位于该候选区域中的可能性的概率。
第一字段602包括标识生成该模糊性解决请求信号的第一移动设备1 102的标识信息。该标识信息可包括例如移动设备标识符、网络指派的标识符等等。信息字段604、606、…、610包括指示第一移动设备1 102相信其可能所处的可能位置的信息、以及与每个可能位置相对应的确定性程度(例如,概率)的指示。例如,在第一移动设备1 102位于建筑物内部的场景中,字段604、606、…、610中所指示的不同候选区域可指示该建筑物中第一移动设备1 102可能位于其中的不同楼层。例如,候选区域1可以是第一楼层,以及相关联的概率可以是例如20%,指示第一移动设备1 102位于第一楼层的确定性为20%。类似地,候选区域2可以是第二楼层,以及相关联的概率可以是例如30%,指示第一移动设备1 102位于第二楼层的确定性为30%,以及候选区域M可以是第四楼层,以及相关联的概率可以是例如7%,指示第一移动设备1 102位于第四楼层的确定性为7%。因此,在一些实施例中,接收到模糊性解决请求信号600的能帮助解决第一移动设备的位置模糊性的通信设备能够将概率倾向于在请求信号600中所指示的一个候选区域或有时是候选区域子集。此类设备随后在响应信号(诸如图7中解说的响应信号)中响应第一移动设备1 102。在一些实施例中,模糊性解决请求信号600是对等话务信号、广播信号或查询信号之一。
图7解说了根据示例性实施例的包括各种示例性信息字段的示例性响应信号700。示例性响应信号700是由通信设备(例如,移动设备3 106)响应于模糊性解决请求信号600而传达的。在各种实施例中,发送响应信号700的响应方通信设备在响应之前评估它是否能够帮助寻求解决位置模糊性的移动设备(诸如第一移动设备1 102)。由此,在各种实施例中,发送响应信号700的响应方通信设备至少以某个准确度知晓其自己的位置。传送响应信号700的响应方通信设备除了系统100中的接入点以外还包括移动通信设备,但出于讨论目的,考虑移动设备3 106是响应方通信设备。一般而言,响应信号700包括足以供发送模糊性解决请求信号600的第一移动设备1 102排除第一移动设备1 102可能位于其中的一个或多个候选区域的信息。
示例性请求响应信号700包括设备标识信息字段702、指示可被排除的候选区域的信息字段704、指示具有经更新概率的一个或多个候选区域的可任选信息字段706、以及指示响应方通信设备3 106的位置的可任选信息字段708。在一些实施例中,可任选信息字段可被包括在响应信号700中。可任选信息字段706、708是使用虚线框来指示的。
第一字段702包括标识正响应于模糊性解决请求信号600而发送该响应信号的通信设备(例如,移动设备3 106)的标识信息。该标识信息可包括例如与响应方通信设备相对应的设备标识符、网络指派的标识符等等。
信息字段704包括指示可从多个候选区域中排除的一个或多个候选区域的信息。信息字段704中所指示的这一个或多个候选区域可以是在由第一移动设备1 102发送的模糊性解决请求信号600中指示的、第一移动设备1 102可能位于其中的多个候选区域的子集。由此,在响应信号700中,响应方移动设备3 106提供了指示可被排除为并不是有效候选区域的一个或多个候选区域的信息。例如,考虑其中传送模糊性解决请求信号600的第一移动设备1 102在建筑物内部的先前示例。第一移动设备1 102在模糊性解决请求信号600中指示候选区域1是第一楼层、候选区域2是第二楼层、以及候选区域3是第四楼层,随后在执行测量之后,响应方移动通信设备3 106可在字段704中指示第二楼层和第四楼层不是有效的候选区域并且可被排除。
信息字段706是可任选的,并且包括指示一个或多个候选区域连同由响应方移动通信设备3 106计算出的、与该一个或多个区域中的每一个区域相对应的经更新概率的信息。在一个实施例中,信息字段706并非包括经更新概率,而是包括可被接收响应信号700的第一移动设备1 102用于生成与一个或多个候选区域相对应的经更新概率的信息。信息字段706中所指示的这一个或多个候选区域可以是在由第一移动设备1 102发送的模糊性解决请求信号600中指示的、第一移动设备1 102可能位于其中的多个候选区域的子集。由此,在一些实施例中,响应信号700包括第一移动设备1 102可能位于其中的一个或多个候选区域的经更新概率。经更新概率反映了从响应方通信设备3 106的角度而言第一移动设备1 102的位置的确定性程度。由此,第一设备1 102可使用在字段706中指示的经更新概率来关于(多个候选区域中)其所处的候选区域作出更明智和准确的决定。
信息字段708包括与响应方通信设备(例如,移动设备3 106)相对应的位置信息。在一些实施例中,信息字段708进一步包括关于与移动设备3 106的所指示位置相对应的确定性程度的指示。字段708中的该位置信息可以并且在一些实施例中的确被第一移动设备1 102用于消除或解决第一移动设备1102的位置模糊性。与响应方移动设备3 106相对应的位置信息可按各种可能方式由第一移动设备1 102使用。例如,在一些实施例中,使用关于响应方移动设备3 106的位置的知识以及通过测量接收到的响应信号700的信号功率电平,第一移动设备1 102能够确定其自己的位置和/或至少解决其候选区域模糊性(例如通过应用信号测量和基于指纹预测地图的位置确定技术)。尽管未在图7的实施例中示出,但在一些实施例中,响应信号包括指示由响应方设备发现的其他移动设备(例如,其他对等设备)的位置的信息。在一些实施例中,响应信号700是用于往返时间(RTT)估计的定时信号。在一些实施例中,响应信号700是定向对等话务信号、广播信号或查询响应信号之一。
根据各个实施例的一个特征,设备位置相关的模糊性(例如,多个可能的设备位置中的哪一个是移动设备的实际当前位置之间的不确定性)可通过与另一无线移动设备或固定设备通信以执行辅助定位操作来解决。然而,有时候可能认为此类功能对于例行使用而言成本太高(例如在电池寿命和通信开销方面),而是在移动设备有可能位于其中的可能位置或区域之间有高度模糊性(例如,高于预定阈值的不确定性水平)时由该移动设备使用。在各种实施例中,在关于所确定的设备位置的不确定性水平不可接受的高(例如,超过预定可靠性阈值)的情形中,尝试确定其位置的移动通信设备发起辅助的主动定位模糊性解决操作。
所执行的辅助定位操作可取决于需要解决的具体模糊性,并且可涉及广播关于该模糊性的信息以供其他设备使用,这些其他设备可提供信息以帮助解决该模糊性。此类目标操作一般比无条件的定位操作更高效。在各种实施例中,所广播的信息包括标识寻求位置模糊性信息解决的设备的信息。此外,所广播的信息可包括该设备相信其可能所处的可能位置,以及在一些实施例中还包括关于与该可能位置相对应的确定性程度的指示。通过广播该信息而不是将该信息寻址或传达给具体设备,可以节省资源,因为不需要发生去往个体设备的多个传输,并且侦听到所广播的消息的设备若相信它们能帮助解决该模糊性则可自由地响应。没有有用信息的设备可以保持静默。响应方设备除了接入点以外还可包括其他移动设备。
响应可包括足以供发送请求的设备排除一个或多个候选区域的信息。例如,接收到指示建筑物内部的第一楼层和第三楼层为其可能位置区域的模糊性解决请求信号的设备可通过指示第一楼层是正确位置区域或指示第三楼层不是有效的可能区域来响应。响应方设备可以能够基于关于其自己的位置的知识以及发送模糊性解决请求的设备在该响应方设备的广播范围内这一事实来作出此类确定。
在一个实施例中,该辅助定位操作是关于其位置当前已知或被发现的另一设备的往返时间(RTT)估计。例如,若寻求解决位置模糊性的移动设备确定该移动设备在走廊中但不确信确切在何处,则可关于在该走廊中的锚点使用RTT估计,因为在该移动设备与该锚点之间存在视线的概率较高,由此确保了准确的距离估计是可能的。
在一个实施例中,由移动设备实现正常或标准的定位过程,并且该移动设备自己(或定位应用)在确定存在位置模糊性(例如,关于该设备的位置在预定或期望距离内的不确定性)时可触发辅助定位操作。在另一实施例中,用于移动设备的正常或标准的定位过程可由网络设备来实现,在这种情形中,该网络设备可通过与该移动设备自身和/或该区域中的其他移动设备通信来触发辅助定位功能。在任一种情形中,辅助定位操作可以是请求在网络中的多个对等方之间和/或在对等方与网络设备之间传达信息,其中该信息使得其能解决模糊性和/或能用于改善移动设备对其位置的理解/确定。
在一些实施例中,移动设备(或者在由网络设备执行标称定位的情形中为网络设备)直接向所发现的对等方或另一网络设备传送模糊性解决请求信号,或者将其作为查询向广播覆盖区域中可能在监听的任何对等方进行广播。被选择或接收到该查询信号的对等方随后可用有助于解决该移动设备的位置模糊性的信号进行响应。
在一个实施例中,由响应对等方传送的信号包括该对等方的位置信息,其随后可被用于消除发送请求的移动设备的位置的模糊性。可向接收自响应对等方的信号应用基于定位过程的信号指纹地图(例如,RF或其他类型的信号预测地图)。
在另一实施例中,解决请求信号包括关于移动设备的位置的模糊性的信息,诸如候选位置及其相关联的概率的概述。接收到请求信号并且能够充分地使概率倾向于一个候选位置(或候选位置子集)的对等方随后将用信息(例如,关于该设备的位置的信息、经更新概率值和/或可被用于改善对该设备的位置估计的其他信息,诸如用于作出位置预测的参数)来响应。
在一些实施例中,模糊性解决请求信号是专用对等话务信号、广播信号或查询信号之一。对等方响应信号中所包括的信息可以是用于RTT的定时信号、对等方位置信息或由响应对等方发现的其他对等方的位置。在一些实施例中,对等方响应信号是专用对等话务信号、广播信号或查询-响应信号之一。
各种实施例的技术可使用软件、硬件和/或软件和硬件的组合来实现。各种实施例针对装置,举例而言诸如移动终端的移动节点、基站、通信系统。各种实施例还针对方法,例如控制和/或操作移动节点、基站和/或例如主机等通信系统的方法。各种实施例还针对包括用于控制机器实现方法的一个或更多个步骤的机器可读指令的非瞬态机器(例如计算机)可读介质,例如ROM、RAM、CD、硬盘等。
应理解,所公开的过程中各步骤的具体次序或位阶是示例性办法的例子。基于设计偏好,应理解这些过程中步骤的具体次序或位阶可被重新安排而仍在本公开的范围之内。所附方法权利要求以样本次序呈现各种步骤的要素,且并不意味着被限定于所呈现的具体次序或位阶。
在各种实施例中,本文中所描述的节点是使用执行与一个或多个方法相对应的步骤(例如信号接收、生成、处理和/或传输步骤)的一个或多个模块来实现的。由此,在一些实施例中,各种特征是使用诸模块来实现的。此类模块可使用软件、硬件、或软件与硬件的组合来实现。上面描述的很多方法或方法步骤可以使用包括在诸如举例而言RAM、软盘等的存储器设备之类的机器可读介质中的诸如软件之类的机器可执行指令来实现,以在有或没有其他硬件的情况下控制例如通用计算机等的机器例如在一个或多个节点中实现上面描述的方法的全部或部分。因此,各种实施例还尤其针对包括用于使例如处理器和相关联硬件等机器执行上面描述的(诸)方法的一个或更多个步骤的机器可执行指令的机器可读介质。一些实施例针对包括配置成实现以上所描述的一种或多种方法的一个、多个或全部步骤的处理器的设备,例如通信节点。
在一些实施例中,举例而言通信节点(诸如接入节点和/或无线终端)的一个或更多个设备的处理器或诸处理器(例如,CPU)被配置成执行如描述为由这些通信节点执行的方法的步骤。处理器的配置可以通过使用一个或更多个模块(例如,软件模块)来控制处理器配置和/或通过在处理器中纳入硬件(例如,硬件模块)来执行所陈述的步骤和/或控制处理器配置来达成。相应地,一部分但非所有实施例针对具有处理器的设备,例如通信节点,该处理器包括与由其中纳入该处理器的设备执行的各种所描述的方法的每个步骤相对应的模块。在一部分但非所有实施例中,例如通信节点之类的设备包括与由其中纳入处理器的设备执行的各种所描述的方法的每个步骤相对应的模块。这些模块可使用软件和/或硬件来实现。
一些实施例针对包括计算机可读介质(例如,非瞬态计算机可读介质)的计算机程序产品,该计算机可读介质包括用于使计算机或多台计算机实现各种功能、步骤、动作和/或操作(例如,以上所描述的一个或多个步骤)的代码。取决于实施例,计算机程序产品可以并且有时的确包括对应于要执行的每一步骤的不同代码。因此,计算机程序产品可以并且有时的确包括对应于方法(例如,控制通信设备或节点的方法)的每个个体步骤的代码。代码可以是存储在诸如RAM(随机存取存储器)、ROM(只读存储器)或其它类型的存储设备等计算机可读介质上存储的机器(例如,计算机)可执行指令的形式。除针对计算机程序产品之外,一些实施例还针对配置成实现以上所描述的一种或多种方法的各种功能、步骤、动作和/或操作中的一个或多个的处理器。相应地,一些实施例针对配置成实现本文中所描述的方法的一些或全部步骤的处理器(例如CPU)。处理器可供用在例如本申请中所描述的通信设备或其它设备中。
尽管是在OFDM系统的环境中描述的,但是各种实施例的方法和装置之中至少有一些可应用于包括许多非OFDM和/或非蜂窝系统在内的大范围的通信系统。
鉴于上面的描述,以上所描述的各种实施例的方法和装置的众多其他变型对本领域技术人员将是显而易见的。此类变型应被认为是落在范围内的。这些方法和装置可以并且在各种实施例中的确是与CDMA、正交频分复用(OFDM)、和/或各种其他类型的可用于提供诸通信设备之间的无线通信链路的通信技术联用。在一些实施例中,一个或多个通信设备被实现为接入点,该接入点建立与使用OFDM和/或CDMA的移动节点的通信链路和/或可经由有线或无线通信链路来提供至因特网或另一网络的连通性。在各种实施例中,移动节点被实现为用于实现各种方法的笔记本计算机、个人数据助理(PDA)、或其他包括接收机/发射机电路和逻辑和/或例程的便携式设备。

Claims (20)

1.一种操作第一移动设备的方法,包括:
确定关于多个候选区域中的哪一个候选区域包括所述第一移动设备的位置的模糊性水平超过阈值;
响应于所述模糊性水平超过所述阈值,生成模糊性解决请求信号;以及
传送所述模糊性解决请求信号。
2.如权利要求1所述的方法,其特征在于,进一步包括:
确定所述第一移动设备可能位于其中的候选区域集合,所述候选区域集合是所述多个候选区域。
3.如权利要求1所述的方法,其特征在于,进一步包括:
接收响应于所述传送的模糊性解决请求信号的响应信号;以及
基于所述响应信号从所述候选区域集合中移除至少一个候选区域。
4.如权利要求3所述的方法,其特征在于,所述响应信号来自接收到所述传送的模糊性解决请求信号的另一设备。
5.如权利要求4所述的方法,其特征在于,所述模糊性解决请求信号包括标识所述第一移动设备和多个候选区域的信息。
6.如权利要求5所述的方法,其特征在于,所述传送的模糊性解决请求信号进一步包括关于所述多个候选区域中的至少一个候选区域指示所述候选区域中的所述一个候选区域包括所述第一移动设备的位置的概率水平的信息。
7.如权利要求1所述的方法,其特征在于,进一步包括:
接收来自第二移动通信设备的模糊性解决请求信号;以及
传送位置相关信息,所述位置相关信息指示所述第二移动通信设备正考虑的至少一个候选区域不是所述第二移动通信设备所处的位置。
8.一种第一移动设备,包括:
用于确定关于多个候选区域中的哪一个候选区域包括所述第一移动设备的位置的模糊性水平超过阈值的装置;
用于响应于所述模糊性水平超过所述阈值,生成模糊性解决请求信号的装置;以及
用于传送所述模糊性解决请求信号的装置。
9.如权利要求8所述的第一移动设备,其特征在于,进一步包括:
用于确定所述第一移动设备可能位于其中的候选区域集合的装置,所述候选区域集合是所述多个候选区域。
10.如权利要求8所述的第一移动设备,其特征在于,进一步包括:
用于接收响应于所述传送的模糊性解决请求信号的响应信号的装置;以及
用于基于所述响应信号从所述候选区域集合中移除至少一个候选区域的装置。
11.如权利要求10所述的第一移动设备,其特征在于,所述响应信号来自接收到所述传送的模糊性解决请求信号的另一设备。
12.如权利要求11所述的第一移动设备,其特征在于,所述模糊性解决请求信号包括标识所述第一移动设备和多个候选区域的信息。
13.如权利要求12所述的第一移动设备,其特征在于,所述传送的模糊性解决请求信号进一步包括关于所述多个候选区域中的至少一个候选区域指示所述候选区域中的所述一个候选区域包括所述第一移动设备的位置的概率水平的信息。
14.如权利要求1所述的第一移动设备,其特征在于,进一步包括:
用于接收来自第二移动通信设备的模糊性解决请求信号的装置;以及
用于传送位置相关信息的装置,所述位置相关信息指示所述第二移动通信设备正考虑的至少一个候选区域不是所述第二移动通信设备所处的位置。
15.一种第一移动设备,包括:
至少一个处理器,其配置成:
确定关于多个候选区域中的哪一个候选区域包括所述第一移动设备的位置的模糊性水平超过阈值;
响应于所述模糊性水平超过所述阈值,生成模糊性解决请求信号;以及
传送所述模糊性解决请求信号;以及耦合至所述至少一个处理器的存储器。
16.如权利要求15所述的第一移动设备,其特征在于,所述至少一个处理器进一步被配置成:
确定所述第一移动设备可能位于其中的候选区域集合,所述候选区域集合是所述多个候选区域。
17.如权利要求15所述的第一移动设备,其特征在于,所述至少一个处理器进一步被配置成:
接收响应于所述传送的模糊性解决请求信号的响应信号;以及
基于所述响应信号从所述候选区域集合中移除至少一个候选区域。
18.如权利要求17所述的第一移动设备,其特征在于,
其中所述响应信号来自接收到所述传送的模糊性解决请求信号的另一设备;并且
其中所述至少一个处理器进一步配置成在所述模糊性解决请求信号中包括标识所述第一移动设备和多个候选区域的信息。
19.如权利要求15所述的第一移动设备,其特征在于,所述至少一个处理器进一步被配置成:
接收来自第二移动通信设备的模糊性解决请求信号;以及
传送位置相关信息,所述位置相关信息指示所述第二移动通信设备正考虑的至少一个候选区域不是所述第二移动通信设备所处的位置。
20.一种在第一移动设备中使用的计算机程序产品,包括:
非瞬态计算机可读介质,包括:
用于使至少一台计算机确定关于多个候选区域中的哪一个候选区域包括所述第一移动设备的位置的模糊性水平超过阈值的代码;
用于使所述至少一台计算机响应于所述模糊性水平超过所述阈值,生成模糊性解决请求信号的代码;以及
用于使所述至少一台计算机传送所述模糊性解决请求信号的代码。
CN201280005749.4A 2011-01-19 2012-01-16 用于移动设备位置确定的方法和装置 Expired - Fee Related CN103329002B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/008,959 US8781496B2 (en) 2011-01-19 2011-01-19 Methods and apparatus for mobile device location determination
US13/008,959 2011-01-19
PCT/US2012/021457 WO2012099827A1 (en) 2011-01-19 2012-01-16 Methods and apparatus for mobile device location determination

Publications (2)

Publication Number Publication Date
CN103329002A true CN103329002A (zh) 2013-09-25
CN103329002B CN103329002B (zh) 2016-08-31

Family

ID=45562455

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280005749.4A Expired - Fee Related CN103329002B (zh) 2011-01-19 2012-01-16 用于移动设备位置确定的方法和装置

Country Status (6)

Country Link
US (1) US8781496B2 (zh)
EP (1) EP2666029A1 (zh)
JP (1) JP5756529B2 (zh)
KR (1) KR101517090B1 (zh)
CN (1) CN103329002B (zh)
WO (1) WO2012099827A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103917887A (zh) * 2011-11-04 2014-07-09 瑞典爱立信有限公司 基于虚拟参考测量的用户设备的定位

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012164150A1 (en) * 2011-05-31 2012-12-06 Nokia Corporation Method and apparatus for facilitating location based interaction over an ad-hoc mesh network
CN102967869B (zh) * 2011-08-30 2014-10-29 国际商业机器公司 用于确定移动设备位置的方法和设备
US8532676B1 (en) * 2012-05-22 2013-09-10 Polaris Wireless, Inc. Estimating whether a wireless terminal is indoors versus outdoors using probabilities and classifications
US20140004877A1 (en) * 2012-06-29 2014-01-02 Broadcom Corporation Position Determination Using Round-Trip Delay and Angle-of-Arrival
US9107178B2 (en) * 2012-12-24 2015-08-11 Intel Corporation Geo-location signal fingerprinting
US20160021512A1 (en) * 2013-03-13 2016-01-21 Retail Optimization International Inc. Systems and methods for indoor location services
WO2015158399A1 (en) * 2014-04-18 2015-10-22 Telecom Italia S.P.A. Method and system for identifying significant locations through data obtainable from a telecommunication network
WO2016013852A1 (ko) * 2014-07-24 2016-01-28 엘지전자(주) 무선 통신 시스템에서 포지셔닝을 수행하기 위한 방법 및 이를 위한 장치
JP6507556B2 (ja) * 2014-10-16 2019-05-08 ソニー株式会社 情報処理装置、通信システム、情報処理方法およびプログラム
EP3354086B1 (en) * 2015-09-21 2019-06-19 Signify Holding B.V. Localization of a mobile device
KR102573383B1 (ko) * 2016-11-01 2023-09-01 삼성전자주식회사 전자 장치 및 전자 장치 제어 방법
US11026242B2 (en) * 2017-04-21 2021-06-01 Telefonaktiebolaget Lm Ericsson (Publ) Fingerprinting enhancement with multi-band AoA measurements
US10171943B1 (en) * 2017-06-12 2019-01-01 Qualcomm Incorporated System and method for utilizing an array of mobile devices for imaging and user equipment positioning
CN109862507B (zh) * 2019-03-01 2021-09-21 华南理工大学 一种大范围车辆密度检测方法及系统
US12010583B2 (en) * 2020-02-06 2024-06-11 Huawei Technologies Co., Ltd. Method, apparatus and system for mobile device location determination
CN114915661A (zh) * 2021-02-09 2022-08-16 上海救要救信息科技有限公司 一种对用户进行救援的方法与设备

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030043069A1 (en) * 2001-08-30 2003-03-06 Denso Corporation Wireless communications terminal, computer program executable by wireless communications terminal and method for outputting positional information from wireless communications terminal
US20030050077A1 (en) * 2001-09-07 2003-03-13 Denso Corporation Mobile communication terminal and method having calculated terminal position uncertainty check function
CN101189890A (zh) * 2005-06-28 2008-05-28 微软公司 利用现有无线电基站的定位服务
TW200828850A (en) * 2006-12-22 2008-07-01 Ind Tech Res Inst Method for determining the confidence index of the estimated position for a target device in a wireless system
WO2009129507A2 (en) * 2008-04-18 2009-10-22 Qualcomm Incorporated System and/or method for reducing initial position uncertainty in sps operation

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6026304A (en) * 1997-01-08 2000-02-15 U.S. Wireless Corporation Radio transmitter location finding for wireless communication network services and management
US6944465B2 (en) * 1998-09-22 2005-09-13 Polaris Wireless, Inc. Estimating the location of a mobile unit based on the elimination of improbable locations
JP3479885B2 (ja) * 2000-11-07 2003-12-15 日本電気株式会社 移動端末を用いた測位方法及び測位機能を有する移動端末
IT1321086B1 (it) 2000-11-24 2003-12-30 Cselt Centro Studi Lab Telecom Sistema e metodo per individuare la posizione di apparecchiaturemobili
US6519464B1 (en) * 2000-12-14 2003-02-11 Pulse-Link, Inc. Use of third party ultra wideband devices to establish geo-positional data
US20020102989A1 (en) 2001-01-26 2002-08-01 Calvert Brian Edward Method and apparatus for accurately locating a communication device in a wireless communication system
US6950664B2 (en) * 2002-01-24 2005-09-27 Lucent Technologies Inc. Geolocation using enhanced timing advance techniques
US7084809B2 (en) * 2002-07-15 2006-08-01 Qualcomm, Incorporated Apparatus and method of position determination using shared information
DE10345511B4 (de) 2003-09-30 2005-11-17 Siemens Ag Verfahren zur Ermittlung der Ortsposition mindestens eines mobilen Funkkommunikationsgeräts, zugehöriges Funkkommunikationsgerät sowie Funkkommunikationssystem
US7312752B2 (en) * 2003-10-22 2007-12-25 Awarepoint Corporation Wireless position location and tracking system
US8700069B2 (en) 2005-04-08 2014-04-15 Wavemarket, Inc. Systems and methods for mobile terminal location determination using radio signal parameter measurements
US7904097B2 (en) * 2005-12-07 2011-03-08 Ekahau Oy Location determination techniques
JP2007316068A (ja) * 2006-05-22 2007-12-06 Polaris Wireless Inc 無線端末の居場所の予測方法
US8965393B2 (en) * 2006-05-22 2015-02-24 Polaris Wireless, Inc. Estimating the location of a wireless terminal based on assisted GPS and pattern matching
US9448308B2 (en) 2007-09-11 2016-09-20 Qualcomm Incorporated GPS yield for emergency calls in a mobile radio network
US8463297B2 (en) 2007-12-27 2013-06-11 Trueposition, Inc. Subscriber selective, area-based service control
JP4619419B2 (ja) * 2008-03-10 2011-01-26 株式会社エヌ・ティ・ティ・ドコモ 測位装置、通信システム及び測位方法
US20090312036A1 (en) * 2008-06-16 2009-12-17 Skyhook Wireless, Inc. Methods and systems for improving the accuracy of expected error estimation in location determinations using a hybrid cellular and wlan positioning system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030043069A1 (en) * 2001-08-30 2003-03-06 Denso Corporation Wireless communications terminal, computer program executable by wireless communications terminal and method for outputting positional information from wireless communications terminal
US20030050077A1 (en) * 2001-09-07 2003-03-13 Denso Corporation Mobile communication terminal and method having calculated terminal position uncertainty check function
CN101189890A (zh) * 2005-06-28 2008-05-28 微软公司 利用现有无线电基站的定位服务
TW200828850A (en) * 2006-12-22 2008-07-01 Ind Tech Res Inst Method for determining the confidence index of the estimated position for a target device in a wireless system
WO2009129507A2 (en) * 2008-04-18 2009-10-22 Qualcomm Incorporated System and/or method for reducing initial position uncertainty in sps operation

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103917887A (zh) * 2011-11-04 2014-07-09 瑞典爱立信有限公司 基于虚拟参考测量的用户设备的定位
CN106353723A (zh) * 2011-11-04 2017-01-25 瑞典爱立信有限公司 基于虚拟参考测量的用户设备的定位
CN106353723B (zh) * 2011-11-04 2019-12-13 瑞典爱立信有限公司 基于虚拟参考测量的用户设备的定位

Also Published As

Publication number Publication date
WO2012099827A1 (en) 2012-07-26
KR101517090B1 (ko) 2015-05-04
US8781496B2 (en) 2014-07-15
EP2666029A1 (en) 2013-11-27
KR20130118953A (ko) 2013-10-30
JP2014507654A (ja) 2014-03-27
JP5756529B2 (ja) 2015-07-29
CN103329002B (zh) 2016-08-31
US20120184286A1 (en) 2012-07-19

Similar Documents

Publication Publication Date Title
CN103329002A (zh) 用于移动设备位置确定的方法和装置
KR101586989B1 (ko) 무선 네트워크에서 협력적 위치 결정 또는 학습을 트리거하기 위한 방법들 및 장치
KR101157211B1 (ko) 무선 노드의 등록
EP2294843B1 (en) Multi-rate proximity based peer discovery methods and apparatus
US20180376448A1 (en) Wi-fi protocol enhancement techniques for low power networking for the internet-of-things
CN102369740B (zh) 用于基于对等和广域网的组合发现的方法和装置
US8744487B2 (en) Methods and apparatus for determining mobile device location in a communications system
US8185159B2 (en) Wireless communication system
US20060176842A1 (en) Network system, radio communication device, radio communication method, and computer program for the same
CN114424592B (zh) 利用现有基础设施进行被动资产追踪
CN102172088B (zh) 用于标识和/或选择连接标识符的方法和装置
JP2010536255A (ja) 通信ネットワークにおいてページングを最適化するための方法および装置
CN102369767A (zh) 用于通信系统中的对等发现的方法和装置
CN102210186B (zh) 支持包括动态接收机让步阈值的自适应分散式话务调度的方法和装置
CN102210185B (zh) 支持包括动态发射机让步阈值的自适应分散式话务调度的方法和装置
CN104041168A (zh) 用于生成和/或使用信号抑制效用度量的方法和装置
CN104754740A (zh) 资源分配方法和装置
CN101784111A (zh) 用于确定无线系统中节点的位置的方法和装置
JP6646606B2 (ja) 同期方法及び移動通信システム
CN102210179A (zh) 支持无线通信的自适应分散式话务调度的方法和装置

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
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160831

Termination date: 20200116