CN102461291A - 用于位置估计的rf指纹识别 - Google Patents

用于位置估计的rf指纹识别 Download PDF

Info

Publication number
CN102461291A
CN102461291A CN2010800252801A CN201080025280A CN102461291A CN 102461291 A CN102461291 A CN 102461291A CN 2010800252801 A CN2010800252801 A CN 2010800252801A CN 201080025280 A CN201080025280 A CN 201080025280A CN 102461291 A CN102461291 A CN 102461291A
Authority
CN
China
Prior art keywords
tolerance
stationary nodes
terminal
storing
complex frequency
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
CN2010800252801A
Other languages
English (en)
Other versions
CN102461291B (zh
Inventor
D·比万
I·艾夫里恩
D·里斯亚科弗
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.)
Nortel Networks Ltd
BlackBerry Ltd
2256355 Ontario Ltd
Original Assignee
Nortel Networks 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 Nortel Networks Corp filed Critical Nortel Networks Corp
Publication of CN102461291A publication Critical patent/CN102461291A/zh
Application granted granted Critical
Publication of CN102461291B publication Critical patent/CN102461291B/zh
Active 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/0252Radio frequency fingerprinting
    • G01S5/02521Radio frequency fingerprinting using a radio-map
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Landscapes

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

Abstract

本公开涉及通过以下操作来估计在包括至少一个固定节点的无线网络的覆盖区域内的终端的位置:测量在所述终端与所述固定节点中的一个固定节点之间的无线电信道的复频率响应;以及至少根据在表示所测量的复频率响应的第一度量的数据与表示多个所存储的度量的数据之间的比较,估计所述终端的位置,其中,所述多个所存储的度量中的每一个度量与所述网络内的多个不同位置中的一个位置相关,而每一个所存储的度量具有在所述固定节点中的所述一个固定节点与所述网络内的所述度量与其相关的位置之间测量的复频率响应。

Description

用于位置估计的RF指纹识别
技术领域
本发明通常涉及无线网络,更具体地,涉及一种估计在无线网络的覆盖区域内的终端的位置的方法和设备。
背景技术
数据通信网络通常包括由无线链路连接的网元。通常,在局部地域内可能部署若干静止或固定的无线节点,诸如接入点,移动设备可以与它们形成无线连接,这种连接通常遵从诸如IEEE 802.11标准之类的工业标准,例如IEEE 802.11a。优选的是,无线接入点被设置成对所关注的覆盖地域或地区形成有效覆盖,并通过有线或无线链路连接到数据网络上。
有许多应用必须知道移动终端的位置,也已提出和实现了各种系统,用来根据射频传播的测量结果对终端进行位置估计。可以按照是否需要执行射频环境勘测来给已知的系统分类。
不需要勘测的位置估计系统包括例如通过发送到或接收自网络内的诸如接入点或基站之类的固定节点的无线电信号的相对到达时间对位置进行估计。这些无线电信号可以是在上行链路或下行链路上的,也就是说可以在终端处测量从多个固定节点所发送的信号的到达时间,或者在多个固定节点处测量从终端所发送的信号的到达时间。可替换地,已知可以根据在固定节点处从终端接收的信号强度或在终端处从多个固定节点接收的信号强度来估计位置。这样的根据发送至或接收自多个固定节点的信号的到达时间和/或接收信号强度的定位系统可以称为多点定位系统(multilateration system)。
也已知的是,位置可以根据无线电信号的到达角的测量结果来估计,这可以被称为三角测量。
不需要勘测的定位系统和方法通常有赖于有关射频传播的假设,例如假设无线电信道是直的视线路径,而信号没有受到障碍物的衰减。虽然这在许多环境中可能是一个合理的假设,但诸如典型的办公室或事务所之类的室内环境可以涉及严重的多路径、阻碍和非视线传播,使得这样的定位系统的精度会大大降低。
虽然可以用诸如GPS之类的卫星导航系统来进行野外定位,但这样的系统往往在室内由于难以接收卫星所发送的信号而不大有效。
为了可以在具有不可预测的无线电传播特性的环境内(通常是在室内)进行位置估计,已知实现了一种基于以在终端处从多个接入点接收到的信号的强度计的射频环境的测量结果的系统。位置通过将所测量的接收信号强度与来自接入点的先前在网络的整个覆盖区域内的多个不同位置处勘测到的接收信号强度的数据库相比较来估计。接收信号强度的测量结果表示网络内的一个位置的″指纹(fingerprint)″,即这个位置的射频环境的特征测度(measure)。然而,用这种方法得到的位置估计往往会有模糊,这是因为在几个位置可能出现类似的指纹。此外,这种系统的精度也受到限制。
本发明的一个目的是提供一种克服这些缺点的方法与设备。
发明内容
按照本发明的第一方面,所提供的是一种估计在包括至少一个固定节点的无线网络的覆盖区域内的终端的位置的方法,所述方法包括:
测量在所述终端与所述固定节点中的一个固定节点之间的无线电信道的复频率响应;以及
至少根据在表示所测量的复频率响应的第一度量的数据与表示多个所存储的度量的数据之间的比较,估计所述终端的位置,
其中,所述多个所存储的度量中的每一个度量与所述网络内的多个不同位置中的一个位置相关,而每一个所存储的度量具有在所述固定节点中的所述一个固定节点与所述网络内的所述度量与其相关的所述位置之间测量的复频率响应。
根据复频率响应进行估计位置的优点是,由于复频率响应是具有多个分量的向量,因此这种测度含有比例如简单的接收功率测度多的信息。因此,这种测度很少会有在不同位置有相同值的模糊性。
根据在表示第一度量的数据与表示多个所存储的度量(所述多个所存储的度量中的每一个与网络内多个不同位置中的一个位置相关)的数据之间的比较来估计位置的优点是,这种方法很可能比对无线电传播的性质进行假设的方法更为精确。这在假设很可能是不准确的、呈现强烈的多路径或非视线传播的无线电环境中特别重要。所存储的度量可以通过例如在分布(可以是二维或三维分布)在无线网络的整个覆盖区域内的多个点处的事前勘测来确定。
优选的是,所述第一度量和所述多个所存储的度量是自相关函数。根据复频率响应的自相关函数来估计位置的优点是,这样的自相关随位置的改变比复频率响应本身更为缓慢。因此它是耐扰的测度,也就是说能够容忍用于产生所存储的度量的位置误差以及无线电传播环境的少许改变。此外,耐扰和较慢改变的特性对于将所测量的值与所存储的值匹配的过程是非常合适的,不需要在所存储的度量的位置之间的间距过小。
方便的是,所述第一度量和所述多个所存储的度量是频率相干函数。频率相干函数也呈现随位置缓慢改变,并且是耐扰的。
有益的是,所述第一度量和所述多个所存储的度量是规格化后的频率相干函数。对频率相干函数规格化的优点是使这个度量与所接收的功率无关,因此也就与发送机的功率或天线等的未知或未标定的增益无关。这在改善度量对设备输出功率的变化的耐扰性中是有益的,因此,例如终端就不需要被设置为与用来产生所存储的度量的设备相同的输出功率。
优选的是,所述测量在所述终端与所述固定节点中的所述一个固定节点之间的无线电信道的复频率响应是根据从所述终端和所述固定节点中的所述一个固定节点之中所选的一个发送的信号执行的,所述信号由所述终端和所述固定节点中的所述一个固定节点之中的另一个接收。因此,这种测量可以对通过从终端传播到一个固定节点或者在相反方向上传播的所接收的信号执行。由于在无线电信道内的传播通常是可逆的,因此无论传播发生在哪个方向,只要载频是相同的,就会得到相同的复信道响应。
有益的是,信号包括正交频分复用符号。使用正交频分复用调制的无线系统特别适合用来产生复信道响应和频率相干函数,这是因为在任何情况下所接收的信号在标准的OFDM接收机内都被变换至频域,并且用OFDM信号格式的标准导频音产生复数信道响应也是在标准的接收过程中所固有的。
方便的是,估计在所述第一度量与每一个所述所存储的度量之间的差别的测度,以及根据与所估计的差别的测度最小的所存储的度量相关的位置,估计所述终端的位置。也就是说,将第一度量用作指纹,再将该指纹与在勘测期间在不同位置所取得的多个所存储的指纹匹配。指纹最为匹配的那个位置就取为最可能的位置。
优选的是,指纹将包括一组与在终端与两个或更多个固定节点之间的信道响应有关的度量,类似地,所存储的度量将与去到或来自数个固定节点的信道响应有关。在所测量的一组度量与所存储的度量组之间的匹配于是可以根据在所测量的组与所存储的组之间的差别的测度,诸如均方差,来执行。使用与两个或更多个固定节点有关的度量的优点是,可以以比只使用单个度量的情况的精度高的精度来估计位置。
按照本发明的第二方面,所提供的是一种编辑勘测数据以用于估计在包括至少一个固定节点的无线网络的覆盖区域内的终端的位置的方法,所述方法包括:
测量在测量节点与在所述网络内的多个不同位置处的所述固定节点中的一个固定节点之间的无线电信道的复频率响应;
得出表示与所述多个不同位置中的每一个位置相关的每一个所测量的复频率的度量的数据;以及
将为所述多个不同位置中的每一个位置所得出的数据与所述网络内的所述度量与其相关的位置的指示一起存储起来。
按照本发明的第三方面,所提供的是一种被设置成估计在包括至少一个固定节点的无线网络的覆盖区域内的终端的位置的处理器,其中:
所述处理器被设置成接收在所述终端与所述固定节点中的一个固定节点之间的无线电信道的复频率响应的测量结果;以及
所述处理器被设置成至少根据在表示所测量的复频率响应的第一度量的数据与表示多个所存储的度量的数据之间的比较,估计所述终端的位置,
所述多个所存储的度量中的每一个度量与所述网络内的多个不同位置中的一个位置相关,而每一个所存储的度量具有在所述固定节点中的所述一个固定节点与所述网络内的所述度量与其相关的位置之间测量的复频率响应。
按照本发明的第四方面,所提供的是一种用计算机可执行指令编码的计算机可读介质,所述计算机可执行指令使处理器通过执行以下操作来估计在包括至少一个固定节点的无线网络的覆盖区域内的终端的位置:
接收在所述终端与所述固定节点中的一个固定节点之间的无线电信道的复频率响应的测量结果;以及
至少根据在表示所测量的复频率响应的第一度量的数据与表示多个所存储的度量的数据之间的比较,估计所述终端的位置,
其中,所述多个所存储的度量中的每一个度量与所述网络内的多个不同位置中的一个位置相关,而每一个所存储的度量具有在所述固定节点中的所述一个固定节点与所述网络内的所述度量与其相关的位置之间测量的复频率响应。
从以下对仅作为例示给出的本发明的优选实施例的说明中可以清楚地看到本发明的其他一些特征和优点。
附图说明
图1为示出按照本发明的一个实施例的无线网络的示意图;
图2示出了三个示例性的复信道响应的振幅;
图3示出了按照本发明的一个方面的三个示例性的频率相干函数的振幅;
图4a为示出发送时的OFDM符号的示意图;
图4b为示出接收时的OFDM符号的示意图;
图4c为示出从OFDM符号的导频音得到的信道的复频率响应的振幅的示意图;
图5为示出在本发明的一个实施例中用来得出频率相干函数的OFDM接收机的接收链的示意图;
图6为例示作为本发明的一个实施例的根据在一个固定节点处从终端接收到的信号对终端的位置进行估计的系统的示意图;
图7为例示作为本发明的一个实施例的根据在多个固定节点处从终端接收到的信号对终端的位置进行估计的系统的示意图;
图8为例示作为本发明的一个实施例的根据在终端处从多个固定节点接收到的信号对终端的位置进行估计的系统的示意图;以及
图9示出了作为本发明的一个实施例的在根据在终端处从多个固定节点接收到的信号对终端的位置进行估计中包括的各步骤。
具体实施方式
通常,本发明涉及用于估计在无线网络的覆盖区域内的终端的位置的方法和设备。
下面将在配有可以与一个或多个用户设备形成无线连接的无线接入点(也可以被称为连接点或基站)的网络的诸如事务所之类的地带内使用WiFi网络的上下文中例示性地对本发明的一个实施例进行说明。接入点通常将包括适合于与数据网络的其他部分进行无线连接和有线连接的收发机,数据网络可以是包括处在另一个位置的数据中心的企业通信网,或者可以包括与因特网的连接。各种配有无线收发机的设备可以通过连接点连接到网络上,诸如个人计算机(PC)和诸如PDA(个人数字助理)之类的移动数据单元,它们可以在接入点的无线覆盖地区内移动,也可以在事务所内的接入点之间移动。
本发明可以适用于用来传送包括但不限于数字编码的语音信号、一般音频信号、图像和视频流的任何类型的数据的数据网络。这些无线信号可以遵从诸如IEEE 802.11WiFi之类的工业标准,而且还可以遵从诸如LTE或WiMax之类的蜂窝无线电标准,或者诸如超宽频带无线电之类的其他工业标准或遵从专有标准,也可以遵从非特定的可接受标准。
图1示出了本发明的一个实施例。图中示出了在无线网络的覆盖区域2内的可以是接入点的三个固定节点4a、4b和4c。每一个接入点通常通过有线链路连接到可以是专用数据网也可以是公用因特网的网络11上。位置估计处理器12也连接到网络11上。
终端6处在无线网络的覆盖区域2内,并与接入点4a、4b和4c通信。
本发明的该实施例涉及一种利用射频(RF)指纹识别(fingerprinting)技术对在无线网络内的终端6的位置进行估计的方法。RF指纹是这个无线电环境的特征测度。在本发明的优选实施例中,RF指纹是在终端与一个或多个接入点之间的无线电信道的复频率响应的频率相干函数。通过测量RF指纹和将所测得的指纹与一组所存储的与已知位置相关的指纹相比较,来估计终端的位置。
通常,所存储的这组指纹是先前在勘测期间在分布在整个覆盖区域内的一些位置处取得的。在图1中,先前通过在网格上的标为十字10a、10b等的每一个点处测量RF指纹,已经对覆盖区域2做了勘测。通常,对于工作在2.4GHz或5GHz的系统来说,网格点可以相隔2m左右。这个图只是一个例子,网格间距值也可以大一些或小一些。在勘测中不必覆盖整个覆盖区域,而只须覆盖所关心的区域,也不必遵照规则的网格图案。
双端箭头8a、8b和8c表示在终端与接入点之间的无线电信道。一般说来,无线链路是可逆的,因此由8a、8b和8c表示的无线电信道的复频率响应可以用沿任一方向传播的信号来测量。然而,实际上有益的是通常用终端作为发送机和用接入点作为接收机,这是因为在这种情况下,如可以看到的那样,可以以不修改的方式使用终端,而对接入点进行修改,以产生用于位置估计的度量或度量组(即指纹)。通常终端可以从各种传统项中选出,有益的是不需修改就可以发现它们的位置。虽然本发明将主要是参照终端为发送机而将一个或多个固定节点用作接收机来进行位置估计的实施例来进行说明的,但用相反方向的信号流进行位置估计也是完全可行的。
如已提到的那样,在本发明的一个实施例中,用从复信道响应得出的频率相干函数作为无线电环境的特征测度。图2示出了与三个间距很小的位置(相距10cm左右)有关的三个复频率响应(为了清晰起见仅示出了振幅)14a、14b和14c。图3示出了与相同的三个位置有关的等效频率相干函数(同样,为了清晰起见仅示出了振幅)16a、16b和16c。从对这些曲线的比较可以看到,由于小的位移而引起的复频率响应变化很大(在给定频率处),而由于小的位移而引起的频率相干函数变化较小。通常,业已发现,就用作RF环境的特征测度来说,频率相干函数是比复频率响应好的测度,这是因为在需要很少甚至不需要平均来产生可再现结果的意义上它更为耐扰。
频率相干函数(FCF)可以表示为:
R ^ m = Σ k = 0 N - m - 1 H ^ k + m H ^ k * - - - ( 1 )
其中,N为信道响应采样点的数目,m为根据样本位置的频率偏移,k为根据样本位置的频率,H为复信道响应,而H为所估计的复信道响应的复共轭。FCF因此是有m个项的复向量。可以看到,FCF是所估计的复信道响应的自相关形式。实际上,真正的复信道响应H是不知道的,知道的只是所估计的复信道响应。通常的做法是,将所估计的信道响应看作就是″信道响应″,这是因为可以理解,所测得的当然是估计值。类似地,真正的频率相干函数R严格来说是不知道的,所知道的只是所估计的频率相干函数。在R和H上面所示的符号″^″表示估计值。
图4a、4b和4c例示了在正交频分复用(OFDM)系统中使用导频音来得出信道的复频率响应的情况。
OFDM是数量不断增加的现代无线标准的基础,在这些标准之中有802.11a、802.11g、WiMax和LTE。使用OFDM的系统特别适合用于本发明的实施例,这是因为这些系统形成作为解调过程的一个固有部分的复信道响应估计;稍加修改就可能用它来形成FCF。
图4a、4b和4c例示了在正交频分复用(OFDM)系统中使用导频音来得出信道的复频率响应的情况。图4a示出了在频域中示出的发送时的OFDM符号18。可以看到,有若干副载波,包括以预定振幅和相位发送的导频音20a、20b和被调制成携有数据的数据音22。
图4b示出了在通过信道传输后在接收时的OFDM符号18。可以看到,振幅分布(amplitude profile)已由于信道响应而被改变(相位也将受到影响,未示出)。
图4c示出了从导频音值24a、24b得出的复信道响应14的振幅。
一些传输格式可以含有OFDM符号,其中所有的副载波都以已知的振幅和相位状态被发送,因此信道响应可以根据所接收的符号来估计。这样的已知符号通常出现在前同步码内。其他符号,特别是载有净荷数据的符号,通常具有预留作为导频音(如图4a示意性所示,不表示导频音的实际数目)的副载波的子集,而大多数副载波用来携带数据。通常用这些导频音来随时建立信道估计。信道估计的自相关,即复信道响应的估计的自相关,可以用作FCF的基础。因此,可以理解,不是每一个副载波位置或信道估计内的点都需要直接从导频符号得出,而是可以通过在导频符号之间进行内插得出。
以下推导基于每一个副载波是发送状态已知的导频音的情况,而从以上可见,虽然这是一个有益的例子,但不必一定要是这种情况。
如果,Sk为在点(x,y)接收到的第k个频率的信号的复振幅,
Dk为第k个频率的已知导频符号,以及
Zk为第k个频率的噪声项,于是有:
Sk(x,y)=Hk(x,y)Dk+Zk(x,y)(2)
并且,可以将信道估计为:
H ^ k ( x , y ) = S k ( x , y ) D k - - - ( 3 )
可以看到,可以利用式(1)用H的估计来得出频率相干函数。
还应注意的是,频率相干函数可以通过对所接收的信号的功率延迟分布(delay profile)的傅里叶变换而得出。
图5为示出在本发明的一个实施例中用来得出频率相干函数的OFDM接收机的接收链的示意图。应注意的是,以下这些部件形成完全是传统的OFDM接收机:低噪声放大器28,下变频30,自动增益控制32,模数变换器34,串并变换36,循环前缀去除38,快速傅里叶变换40,并串变换42,信道校正44,以及QAM去映射46。
信道校正块44包括对在OFDM发送机与接收机之间的复信道响应进行估计,即测量。按照本发明的一个实施例从信道校正块44取得复信道响应并将其传送给被设置成产生频率相干函数的自相关功能48。然后,可以由功率规格化功能50对频率相干函数进行功率规格化,以产生规格化后的频率相干函数。
图6示出了作为本发明的一个实施例的位置估计系统的实现情况,其中终端6用作发送机而接入点用作接收机4。在接入点4内的复频率响应估计功能中对在终端6与接入点4之间的无线电信道8的复信道响应进行估计,也就是说进行测量。
复频率响应的测量结果然后通过适当的链路被发送给位置估计处理器12,位置估计处理器12可以例如在个人计算机上实现,或者被实现为无线电网络控制器的一部分。
一接收到复频率响应,位置估计处理器就执行自相关功能,产生所测量的频率相干函数。然后,将所测量的频率相干函数与频率相干函数数据库中的内容相比较,数据库内的这些频率相干函数通常是先前作为RF勘测的一部分在接入点的覆盖区域内的多个不同位置处测得的。
这种比较可以根据例如频率相干函数的相应频率偏移分量之间的均方差进行。将均方差最小的那个所存储的频率相干函数视为与所测量的频率相干函数最为匹配的,并且将测得该所存储的频率相干函数的位置取为终端位置的估计。
应注意的是,将复频率响应的选择作为数据发送给位置估计处理器只是例示性的,当然,频率相干函数也可以在接入点处计算,实际上可以将位置估计处理器设置在接入点处。
图7示出了作为本发明的一个实施例,其中将终端6用作发送机而将三个接入点4a、4b和4c用作接收机,的位置估计系统的实现情况。终端6与接入点4a、4b和4c之间的无线电信道8a、8b和8c的复信道响应在接入点4a、4b和4c内计算。复频率响应的测量结果然后通过适当的链路发送给位置估计处理器12,位置估计处理器12可以例如在个人计算机上实现,或者被实现为无线电网络控制器的一部分。如先前所说明的那样,在物理实体之间的功能拆分只不过是例示性的,而在原则上遵循信号接收的任何功能可以在接入点或位置估计处理器处执行,甚至也可以在网络的其他处理器或节点处执行。
一接收到复频率响应(步骤S6.01),位置估计处理器就对每一个复频率响应执行自相关功能(步骤S6.02),以产生每一个复频率响应的所测量的频率相干函数,从而形成一组频率相干函数,也就是一个包括每一个信道频率响应的度量的组。这个组可以被称为RF指纹。
然后,将这个RF指纹,即一组所测量的频率相干函数,与RF指纹数据库的内容相比较(步骤S6.03),数据库内的RF指纹通常是先前作为RF勘测的一部分在接入点的覆盖区域内多个不同位置处所测得的。
该比较可以根据例如在相应频率相干函数(即,与在相同接入点处的测量结果有关的频率相干函数)的相应频率偏移分量之间的均方差进行。将均方差最小的那个所存储的频率相干函数视为与所测量的频率相干函数最为匹配的,并且将测得该所存储的频率相干函数的位置取为终端位置的估计。这可以被称为硬判决。
终端的位置也可以用所谓的软判决来估计,在软判决中可以将位置估计取为在勘测的测量点之间的值。在这种情况下,从所测量的指纹中选择具有最小差或最小均方差的两个或更多个测量位置,并且通过在这些点之间进行内插来估计该位置。软判决的优点可能是改善位置估计的精度。
图8示出了将三个接入点4a、4b和4c用作发送机而将终端6用作接收机的实施例。在这种情况下,可能方便的是,终端接收由这些接入点发送的信标信号或帧,用这些信标信号或帧作为计算频率相干函数的基础。然而,应注意的是,也可以利用所发送的其他信号,诸如传统的OFDM符号,与终端用作发送机的情况类似。在包括前同步码和OFDM符号方面,信标帧就象任何其他帧。唯一本质差别是它们不携带净荷数据,而是携有有关接入点的信息,诸如它的身份和能力。
图9例示了在用图7的实施例进行位置估计中所包括的步骤。在步骤S7.01,接收来自每一个接入点4a、4b、4c的信标信号。在步骤S7.02,为每一个所接收的信标信号测量复频率响应。在步骤S7.03,对每一个复频率响应执行自相关,从而产生一组频率相干函数,即RF指纹。然后,将RF指纹与一组所存储的RF指纹相比较。如以上那样,可以按硬判决用匹配最佳的那个RF指纹来指示终端的可能位置,或者可以按软判决用在两个或更多个最佳匹配之间的内插来产生经内插的位置估计。
应将以上实施例理解为本发明的例示性例子。可以理解,就任一实施例所说明的任何特征可以单独或与所说明的其他特征结合使用,也可以与任何其他实施例的一个或多个特征结合使用,或者与任何其他实施例中的任一组合结合使用。此外,在不背离在所附权利要求书中所给定的本发明的范围的情况下,也可以采用上面没有说明的等同和修改方案。

Claims (21)

1.一种估计在包括至少一个固定节点的无线网络的覆盖区域内的终端的位置的方法,所述方法包括:
测量在所述终端与所述固定节点中的一个固定节点之间的无线电信道的复频率响应;以及
至少根据在表示所测量的复频率响应的第一度量的数据与表示多个所存储的度量的数据之间的比较,估计所述终端的位置,
其中,所述多个所存储的度量中的每一个度量与所述网络内的多个不同位置中的一个位置相关,而每一个所存储的度量具有在所述固定节点中的所述一个固定节点与所述网络内的所述度量与其相关的所述位置之间测量的复频率响应。
2.按照权利要求1所述的方法,其中,所述第一度量和所述多个所存储的度量是自相关函数。
3.按照权利要求2所述的方法,其中,所述第一度量和所述多个所存储的度量是频率相干函数。
4.按照权利要求3所述的方法,其中,所述第一度量和所述多个所存储的度量是规格化后的频率相干函数。
5.按照以上任一权利要求所述的方法,其中,所述测量在所述终端与所述固定节点中的所述一个固定节点之间的无线电信道的复频率响应是根据从所述终端和所述固定节点中的所述一个固定节点之中所选的一个发送的信号执行的,所述信号由所述终端和所述固定节点中的所述一个固定节点之中的另一个接收。
6.按照权利要求5所述的方法,其中,所述信号包括正交频分复用符号,而所述测量包括:
接收所述正交频分复用符号的导频音值;
根据所接收的导频音,估计所述无线电信道的复频率响应;以及
根据所估计的复频率响应的自相关函数,估计所述第一度量。
7.按照以上任一权利要求所述的方法,其中,所述估计包括:
估计在所述第一度量与每一个所述所存储的度量之间的差别的测度;以及
根据与所估计的差别的测度最小的所存储的度量相关的位置,估计所述终端的位置。
8.按照以上任一权利要求所述的方法,其中,所述无线网络还包括多个固定节点,所述方法还包括:
测量一组复频率响应,所述一组复频率响应包括在所述终端与所述多个固定节点中的两个或更多个固定节点中的每一个固定节点之间的无线电信道的复频率响应;
确定一组第一度量,每一个第一度量与所测量的一组复频率响应中的一个复频率响应相对应;以及
根据在所述一组第一度量中的每一个第一度量与在多个所存储的度量组中的相应度量之间的比较,估计所述终端的位置,
其中,每一个所存储的度量组与所述网络内的多个不同位置中的一个位置相关,而每一个所存储的度量组包括针对在所述多个固定节点中的所述两个或更多个固定节点中的每一个固定节点与所述网络内的所存储的度量组与其相关的位置之间所测量的复频率响应的所存储的度量。
9.按照权利要求8所述的方法,其中,所述估计包括:
估计在所述一组第一度量中的每一个第一度量与所述多个所存储的度量组中的每一个度量组中的相应度量之间的差别的测度;
根据所估计的测度,计算在所述一组第一度量与所存储的度量组中的每一个度量组之间的均方差;以及
根据所述多个位置中的所估计的均方差最小的一个位置,估计所述终端的位置。
10.按照权利要求8所述的方法,其中,所述估计包括:
估计在所述一组第一度量中的每一个第一度量与所述多个所存储的度量组中的每一个度量组中的相应度量之间的差别的测度;
根据所估计的测度,计算在所述一组第一度量与所存储的度量组中的每一个度量组之间的均方差;
从所述多个位置中选择两个或更多个具有比其他位置低的所估计的均方差的位置;以及
根据在所选择的位置之间的内插,估计所述终端的位置。
11.一种编辑勘测数据以用于估计在包括至少一个固定节点的无线网络的覆盖区域内的终端的位置的方法,所述方法包括:
测量在测量节点与在所述网络内的多个不同位置处的所述固定节点中的一个固定节点之间的无线电信道的复频率响应;
得出表示与所述多个不同位置中的每一个位置相关的每一个所测量的复频率的度量的数据;以及
将为所述多个不同位置中的每一个位置所得出的数据与所述网络内的所述度量与其相关的位置的指示一起存储起来。
12.按照权利要求11所述的方法,其中,所述第一度量和所述多个所存储的度量是自相关函数。
13.按照权利要求12所述的方法,其中,所述第一度量和所述多个所存储的度量是频率相干函数。
14.按照权利要求13所述的方法,其中,所述第一度量和所述多个所存储的度量是规格化后的频率相干函数。
15.按照权利要求11至14中任一权利要求所述的方法,其中,所述测量在所述测量节点与所述固定节点中的所述一个固定节点之间的无线电信道的复频率响应是根据从所述测量节点和所述固定节点中的所述一个固定节点之中所选的一个发送的信号执行的,所述信号由所述测量节点和所述固定节点中的所述一个固定节点之中的另一个接收。
16.一种被设置成估计在包括至少一个固定节点的无线网络的覆盖区域内的终端的位置的处理器,其中:
所述处理器被设置成接收在所述终端与所述固定节点中的一个固定节点之间的无线电信道的复频率响应的测量结果;以及
所述处理器被设置成至少根据在表示所测量的复频率响应的第一度量的数据与表示多个所存储的度量的数据之间的比较,估计所述终端的位置,
所述多个所存储的度量中的每一个度量与所述网络内的多个不同位置中的一个位置相关,而每一个所存储的度量具有在所述固定节点中的所述一个固定节点与所述网络内的所述度量与其相关的位置之间测量的复频率响应。
17.按照权利要求16所述的处理器,其中所述第一度量和所述多个所存储的度量是自相关函数。
18.按照权利要求17所述的处理器,其中,所述第一度量和所述多个所存储的度量是频率相干函数。
19.按照权利要求18所述的处理器,其中,所述第一度量和所述多个所存储的度量是规格化后的频率相干函数。
20.按照权利要求16至19中任一权利要求所述的处理器,其中,所述测量在所述终端与所述固定节点中的所述一个固定节点之间的无线电信道的复频率响应是根据从所述终端和所述固定节点中的所述一个固定节点之中所选的一个发送的信号执行的,所述信号由所述终端和所述固定节点中的所述一个固定节点之中的另一个接收。
21.一种用计算机可执行指令编码的计算机可读介质,所述计算机可执行指令使处理器通过执行以下操作来估计在包括至少一个固定节点的无线网络的覆盖区域内的终端的位置:
接收在所述终端与所述固定节点中的一个固定节点之间的无线电信道的复频率响应的测量结果;以及
至少根据在表示所测量的复频率响应的第一度量的数据与表示多个所存储的度量的数据之间的比较,估计所述终端的位置,
其中,所述多个所存储的度量中的每一个度量与所述网络内的多个不同位置中的一个位置相关,而每一个所存储的度量具有在所述固定节点中的所述一个固定节点与所述网络内的所述度量与其相关的位置之间测量的复频率响应。
CN201080025280.1A 2009-06-08 2010-06-08 用于位置估计的rf指纹识别 Active CN102461291B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/479,970 2009-06-08
US12/479,970 US8170815B2 (en) 2009-06-08 2009-06-08 RF fingerprinting for location estimation
PCT/EP2010/058028 WO2010142692A1 (en) 2009-06-08 2010-06-08 Rf fingerprinting for location estimation

Publications (2)

Publication Number Publication Date
CN102461291A true CN102461291A (zh) 2012-05-16
CN102461291B CN102461291B (zh) 2015-07-15

Family

ID=42733164

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201080025280.1A Active CN102461291B (zh) 2009-06-08 2010-06-08 用于位置估计的rf指纹识别

Country Status (10)

Country Link
US (3) US8170815B2 (zh)
EP (2) EP2549812B1 (zh)
JP (1) JP5581383B2 (zh)
KR (1) KR101521686B1 (zh)
CN (1) CN102461291B (zh)
BR (1) BRPI1013055A2 (zh)
CA (1) CA2764690C (zh)
HK (1) HK1181595A1 (zh)
RU (1) RU2537960C2 (zh)
WO (1) WO2010142692A1 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104284337A (zh) * 2014-10-11 2015-01-14 河南天安润信信息技术有限公司 一种基站检测方法及系统
CN106162559A (zh) * 2015-05-12 2016-11-23 三星电子株式会社 用于在无线通信系统中估计位置的设备和方法
CN106664265A (zh) * 2014-07-17 2017-05-10 欧利景无线有限公司 无线定位系统
CN110333524A (zh) * 2018-03-30 2019-10-15 北京百度网讯科技有限公司 车辆定位方法、装置及设备
US10602311B2 (en) 2015-05-12 2020-03-24 Samsung Electronics Co., Ltd Apparatus and method for estimating location in a wireless communication system
CN115022795A (zh) * 2021-02-18 2022-09-06 诺基亚技术有限公司 Rf指纹识别映射更新

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8170815B2 (en) * 2009-06-08 2012-05-01 Rockstar Bidco Lp RF fingerprinting for location estimation
US8966390B2 (en) * 2009-12-29 2015-02-24 Nokia Corporation Method and apparatus for visually indicating location probability
IL203465A (en) * 2010-01-24 2016-02-29 Verint Systems Ltd System and method for calibrating radio frequency fingerprint position measurements
EP2597486A4 (en) * 2010-07-21 2014-03-12 Korea Trade Network SYSTEM AND METHOD FOR LOCATION-BASED SERVICES FOR INTERIOR NAVIGATION
DK2617258T3 (da) * 2010-09-14 2019-05-27 Nokia Technologies Oy Procedurer for d2d-kommunikation: brug af radiofyr; radiotransmission; konfliktløsning
US8588097B1 (en) * 2011-04-20 2013-11-19 Google Inc. Indoor localization of mobile devices
US8599758B1 (en) 2011-04-20 2013-12-03 Google Inc. Indoor localization of mobile devices
EP3187893B1 (en) 2011-05-18 2022-07-06 Lambda: 4 Entwicklungen GmbH Method to determine the location of a receiver
US9204354B2 (en) * 2011-08-11 2015-12-01 Mediatek Inc. Method for small cell discovery in heterogeneous network
US8532672B2 (en) * 2011-08-25 2013-09-10 Empire Technology Development Llc Radio localization database generation by capturing cognitive radio spectrum sensing data
CN102340868B (zh) * 2011-11-09 2014-06-18 广州市香港科大霍英东研究院 基于无线网络信道状态信息的室内定位方法
US8880105B2 (en) 2011-12-29 2014-11-04 Khalifa University Of Science, Technology And Research Method and system for localization
US9078228B2 (en) * 2012-02-09 2015-07-07 Jdsu Uk Limited Mobile geolocation
DE102012214203A1 (de) 2012-08-10 2014-05-15 Siemens Convergence Creators Gmbh Verfahren zur Positionsbestimmung in einem Funknetz
KR101390722B1 (ko) * 2012-10-31 2014-04-30 숭실대학교산학협력단 핑거프린팅 기법을 이용한 무선 측위 방법 및 그 장치
WO2015030753A1 (en) 2013-08-28 2015-03-05 Empire Technology Development, Llc Smart power background to validate user
US9807724B2 (en) 2013-10-08 2017-10-31 Gozio Inc. Use of RF-based fingerprinting for indoor positioning by mobile technology platforms
US10244362B2 (en) 2013-10-08 2019-03-26 Gozio Inc. Use of RF-based fingerprinting for indoor positioning by mobile technology platforms
KR101515013B1 (ko) 2013-12-18 2015-04-24 숭실대학교산학협력단 실내 무선 측위 시스템 및 실내 무선 측위 방법
CN103702338B (zh) 2013-12-24 2017-04-12 英国Ranplan无线网络设计公司 一种快速建立室内无线信号指纹数据库的方法
US9389301B2 (en) * 2014-02-28 2016-07-12 Alcatel Lucent Method and apparatus for determining tag location
US9445241B2 (en) * 2014-07-17 2016-09-13 Verizon Patent And Licensing Inc. Location tracking for mobile device using Wi-Fi access point cluster
US9763044B2 (en) * 2014-09-16 2017-09-12 Intel IP Corporation Method, system and apparatus for enabling location determination using multiple simultaneous location databases
CN104602339B (zh) * 2014-12-29 2018-07-10 三维通信股份有限公司 一种无线传感器网络边缘节点的定位求精方法
US9820157B1 (en) 2017-03-06 2017-11-14 Wipro Limited Method and system for localizing spatially separated wireless transmitters
US9955434B1 (en) 2017-03-21 2018-04-24 Wipro Limited Method and system for controlling a transmit range of a wireless transmitter
US20190065789A1 (en) * 2017-08-29 2019-02-28 Motorola Solutions, Inc. Device and method for power source based device authentication
US10656263B2 (en) * 2017-09-14 2020-05-19 Qualcomm Incorporated Extended localization range and assets tracking
US10495468B2 (en) * 2017-10-30 2019-12-03 Uber Technologies, Inc. Navigation using short-range transmissions
CN109873710B (zh) * 2017-12-05 2021-11-30 中国移动通信集团吉林有限公司 一种网络覆盖性能的预估方法及装置
US10555274B1 (en) * 2019-05-10 2020-02-04 Honeywell International Inc. Monitoring an identification and positioning system
US11470448B2 (en) 2019-07-24 2022-10-11 Red Point Positioning Corporation Method and system to estimate and learn the location of a radio device

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005032189A1 (en) * 2003-09-26 2005-04-07 Universite Du Quebec En Abitibi-Temiscamingue (Uqat) Method and system for indoor geolocation using an impulse response fingerprinting technique

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4042925A (en) * 1975-11-24 1977-08-16 International Telephone And Telegraph Corporation Pseudo-random code (PRC) surveilance radar
GB2311697B (en) * 1996-03-22 1999-07-28 Matsushita Electric Ind Co Ltd Wireless communication system and method and system for detection of position of radio mobile station
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
US6393294B1 (en) * 1998-09-22 2002-05-21 Polaris Wireless, Inc. Location determination using RF fingerprinting
US6570394B1 (en) * 1999-01-22 2003-05-27 Thomas H. Williams Tests for non-linear distortion using digital signal processing
JP2002186012A (ja) * 2000-12-15 2002-06-28 Matsushita Electric Ind Co Ltd 無線移動局の位置検出方法及び位置検出装置並びに位置検出装置を備えた無線基地局
ITTO20010296A1 (it) * 2001-03-30 2002-09-30 Telecom Italia Lab Spa Metodo per la trasmissione di dati di localizzazione di apparati mobli per telefonia cellulare.
US20020193108A1 (en) * 2001-05-10 2002-12-19 Robinett Robert L. Multi-mode satellite and terrestrial communication device with position location
JP2003116164A (ja) * 2001-10-03 2003-04-18 Nec Corp 測位システム、測位サーバ、無線基地局及びそれに用いる端末位置推定方法
GB0304861D0 (en) * 2003-03-04 2003-04-09 Koninkl Philips Electronics Nv Object location
WO2004095790A1 (en) * 2003-03-28 2004-11-04 University Of Maryland Method and system for determining user location in a wireless communication network
JP4493953B2 (ja) * 2003-08-22 2010-06-30 富士通テン株式会社 移動体位置提供装置および移動体位置提供システム
US7154933B2 (en) * 2003-09-25 2006-12-26 Avneesh Agrawal Interference management for soft handoff and broadcast services in a wireless frequency hopping communication system
US7042391B2 (en) * 2003-12-12 2006-05-09 Xerox Corporation Mobile device and method for determining location of mobile device
ES2395558T3 (es) * 2003-12-23 2013-02-13 Telecom Italia S.P.A. Procedimiento y sistema para localizar un terminal en una red de telecomunicaciones inalámbrica, producto de programa de ordenador correspondiente
US7116988B2 (en) * 2004-03-16 2006-10-03 Airespace, Inc. Location of wireless nodes using signal strength weighting metric
US7359718B2 (en) * 2004-04-30 2008-04-15 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Location determination and location tracking in wireless networks
US8483704B2 (en) * 2005-07-25 2013-07-09 Qualcomm Incorporated Method and apparatus for maintaining a fingerprint for a wireless network
US7933612B2 (en) * 2006-02-28 2011-04-26 Microsoft Corporation Determining physical location based upon received signals
JP4231078B2 (ja) * 2006-12-26 2009-02-25 株式会社東芝 通信装置及びその方法
ES2361937T3 (es) * 2007-11-29 2011-06-24 Nokia Siemens Networks Oy Control y/o monitorización de rendimiento de célula de radio basado en datos de posicionamiento de equipo de usuario y parámetro de calidad de radio.
US7667649B2 (en) * 2007-12-10 2010-02-23 Trueposition, Inc. Detection of time of arrival of CDMA signals in a wireless location system
US8644843B2 (en) * 2008-05-16 2014-02-04 Apple Inc. Location determination
US8170815B2 (en) * 2009-06-08 2012-05-01 Rockstar Bidco Lp RF fingerprinting for location estimation

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005032189A1 (en) * 2003-09-26 2005-04-07 Universite Du Quebec En Abitibi-Temiscamingue (Uqat) Method and system for indoor geolocation using an impulse response fingerprinting technique

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
ALI AASSIE ALI ET AL: "《Radio and Wireless Symposium, 2006 IEEE》", 19 January 2006 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106664265A (zh) * 2014-07-17 2017-05-10 欧利景无线有限公司 无线定位系统
CN104284337A (zh) * 2014-10-11 2015-01-14 河南天安润信信息技术有限公司 一种基站检测方法及系统
CN106162559A (zh) * 2015-05-12 2016-11-23 三星电子株式会社 用于在无线通信系统中估计位置的设备和方法
US10602311B2 (en) 2015-05-12 2020-03-24 Samsung Electronics Co., Ltd Apparatus and method for estimating location in a wireless communication system
CN110333524A (zh) * 2018-03-30 2019-10-15 北京百度网讯科技有限公司 车辆定位方法、装置及设备
CN115022795A (zh) * 2021-02-18 2022-09-06 诺基亚技术有限公司 Rf指纹识别映射更新

Also Published As

Publication number Publication date
US20120178472A1 (en) 2012-07-12
RU2011152042A (ru) 2013-07-20
US8370090B2 (en) 2013-02-05
CN102461291B (zh) 2015-07-15
US8565787B2 (en) 2013-10-22
RU2537960C2 (ru) 2015-01-10
WO2010142692A1 (en) 2010-12-16
CA2764690C (en) 2016-10-11
US20120330603A1 (en) 2012-12-27
US8170815B2 (en) 2012-05-01
KR101521686B1 (ko) 2015-05-19
JP5581383B2 (ja) 2014-08-27
KR20120034192A (ko) 2012-04-10
JP2012529822A (ja) 2012-11-22
US20100311436A1 (en) 2010-12-09
HK1181595A1 (zh) 2013-11-08
EP2549812B1 (en) 2014-11-26
EP2441300B1 (en) 2014-02-19
EP2549812A1 (en) 2013-01-23
EP2441300A1 (en) 2012-04-18
BRPI1013055A2 (pt) 2017-01-24
CA2764690A1 (en) 2010-12-16

Similar Documents

Publication Publication Date Title
CN102461291B (zh) 用于位置估计的rf指纹识别
CN110022523B (zh) 用于终端设备定位的方法、装置及系统
US9829560B2 (en) Determining the position of a mobile device using the characteristics of received signals and a reference database
US8314736B2 (en) Determining the position of a mobile device using the characteristics of received signals and a reference database
US8265011B2 (en) High resolution wireless indoor positioning system for legacy standards-based narrowband mobile radios
US20120106380A1 (en) System and method for high resolution indoor positioning using a narrowband rf transceiver
US11550016B2 (en) Apparatus and method for mitigating interference when phase ranging among beacons and tags
US9014172B2 (en) High resolution wireless indoor positioning system for legacy standards-based narrowband mobile radios
CN108990146B (zh) 定位网覆盖距离的获取方法、装置和计算机设备
CN103098379A (zh) 在探测参考信号中消除干扰以估计utdoa的方法
KR20140015394A (ko) 무선 송신기로부터 수신기의 거리를 추정하기 위한 방법, 이동 단말의 위치를 계산하기 위한 관련된 방법들, 이동 단말 및 위치측정 장치
JP2006349515A (ja) 変位計測システム及び変位計測方法
US20150172089A1 (en) Method for estimating ofdm integer frequency offset, ofdm integer frequency offset estimator and ofdm receiver system
Posluk et al. 5G deployment strategies for high positioning accuracy in indoor environments
CN109495414A (zh) 一种频偏估计方法、装置、设备及计算机可读存储介质
KR20100037532A (ko) 무선 측위 방법 및 그 장치
Javed et al. Characterizing the impacts of rice fading on a WiFi-based passive multistatic radar using Cramer-Ráo bound
Toapanta Investigation of ranging capabilities with Bluetooth Low Energy: how can we effectively estimate the range between a (commercial off the shelf) BLE beacon and a BLE receiver (locator)?
Juárez Leria Timing-based location stimation for OFDM signals with applications in LTE, WLAN and WIMAX
CN116828590A (zh) 基于漏缆的隧道中列车定位方法、装置及系统
WO2022072045A1 (en) Apparatus and method for geolocating a tag via phase-based time difference of arrival framework
George et al. Reduction of relative positioning error and interference suppression in wireless OFDM based cellular networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: 2256355 ONTARIO LIMITED

Free format text: FORMER OWNER: YANXING BIDEKE CO., LTD.

Effective date: 20130106

Owner name: RESEARCH IN MOTION LTD.

Free format text: FORMER OWNER: 2256355 ONTARIO LIMITED

Effective date: 20130106

Owner name: YANXING BIDEKE CO., LTD.

Free format text: FORMER OWNER: NORTEL NETWORKS CORP.

Effective date: 20130106

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20130106

Address after: Voight, Ontario, Canada

Applicant after: RESEARCH IN MOTION Ltd.

Address before: Ontario

Applicant before: 2256355 Ontario Limited

Effective date of registration: 20130106

Address after: Ontario

Applicant after: 2256355 Ontario Limited

Address before: American New York

Applicant before: NORTEL NETWORKS LTD.

Effective date of registration: 20130106

Address after: American New York

Applicant after: NORTEL NETWORKS LTD.

Address before: Quebec

Applicant before: NORTEL NETWORKS Ltd.

C53 Correction of patent of invention or patent application
CB02 Change of applicant information

Address after: Voight, Ontario, Canada

Applicant after: BlackBerry Ltd.

Address before: Voight, Ontario, Canada

Applicant before: Research In Motion Ltd.

COR Change of bibliographic data

Free format text: CORRECT: APPLICANT; FROM: RESEARCH IN MOTION LTD. TO: BLACKBERRY LTD.

Free format text: CORRECT: ADDRESS; FROM:

C14 Grant of patent or utility model
GR01 Patent grant