CN103917887B - 基于虚拟参考测量的用户设备的定位 - Google Patents

基于虚拟参考测量的用户设备的定位 Download PDF

Info

Publication number
CN103917887B
CN103917887B CN201280053862.XA CN201280053862A CN103917887B CN 103917887 B CN103917887 B CN 103917887B CN 201280053862 A CN201280053862 A CN 201280053862A CN 103917887 B CN103917887 B CN 103917887B
Authority
CN
China
Prior art keywords
subscriber equipment
node
measurement
virtual
measure
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
CN201280053862.XA
Other languages
English (en)
Other versions
CN103917887A (zh
Inventor
I·西欧米纳
张扬
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Priority to CN201610993553.0A priority Critical patent/CN106353723B/zh
Publication of CN103917887A publication Critical patent/CN103917887A/zh
Application granted granted Critical
Publication of CN103917887B publication Critical patent/CN103917887B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

用于估计用户设备(130)的位置的节点(110、130、140、150)和节点(110、130、140、150)中的方法(600)。所述方法(600)包括确定(603)需要至少一个虚拟参考测量。此外,所述方法(600)包括当确定(603)需要至少一个虚拟参考测量时获得(804)所述至少一个虚拟参考测量。另外,所述方法(600)包括使用所获得(604)的至少一个虚拟参考测量来估计(605)所述用户设备(130)的位置。

Description

基于虚拟参考测量的用户设备的定位
技术领域
本文描述的实现一般涉及节点和节点中的方法。具体地,在本文中描述了无线网络中用于估计用户设备的位置的机制。
背景技术
用户设备(UE)(也称为移动站、无线终端和/或移动终端)能够实现在无线通信系统(有时也称为蜂窝无线系统)中无线地通信。可以例如在两个用户设备单元之间、在用户设备与常规电话之间和/或在用户设备与服务器之间,经由无线电接入网(RAN)并且可能经由一个或多个核心网进行通信。
用户设备单元还可被称为移动电话、蜂窝电话、具有无线通信能力的笔记本。当前上下文中的用户设备单元可以是便携式的并且能够经由无线电接入网与另一实体(例如网络节点)进行语音和/或数据通信。
无线通信系统覆盖被划分成小区区域的地理区域,每个小区区域由一个网络节点、无线电节点或基站(例如,无线电基站(RBS))服务,在某些网络中,无线电基站(RBS)可根据所使用的技术和术语被称为“eNB”、“e节点B”或“节点B”。网络节点可典型地基于发送功率由此还基于小区尺寸而具有不同的级别,例如宏e节点B、家庭e节点B或微微基站。小区是由基站站点处的网络节点/基站提供无线覆盖的地理区域。坐落于基站站点的一个基站可服务于一个或若干个小区。网络节点通过工作在无线电频率上的空中接口与对应网络节点的服务范围内的用户设备单元通信。
在一些无线电接入网中,若干个网络节点可例如通过陆地线路或微波连接至例如通用移动通信系统(UMTS)中的无线电网络控制器(RNC)。RNC,例如在GSM中有时也被称为基站控制器(BSC),可监督和协调其所连接的多个网络节点的各种行为。GSM是全球移动通信系统(初始为:Groupe Spécíal Mobile)的缩写。
UMTS是从GSM演进的第三代移动通信系统,并且旨在基于宽带码分多址(WCDMA)技术提供改进的移动通信服务。对于用户设备单元,UMTS陆地无线电接入网(UTRAN)实质上是使用宽带码分多址的无线电接入网。
第三代合作伙伴计划(3GPP)例如通过开发长期演进(LTE)和演进的通用陆地无线电接入网(E-UTRAN)进一步发展了基于UTRAN和GSM的无线电接入网技术。
LTE是用于实现可在下行链路和上行链路二者中达到高数据速率的、高速的、基于分组的通信的技术。在LTE中,可被称为演进的节点B、e节点B或甚至eNB的网络节点或基站可连接至网关,例如无线电接入网关,该网关又可连接至一个或多个核心网。
在当前的上下文中,下行链路、下游链路或前向链路这样的表述可用于从网络节点至用户设备的传输路径。上行链路、上游链路或反向链路这样的表述可用于相反方向即从用户设备至网络节点的传输路径。
确定移动设备(也可被称为用户设备)的位置的可能性已经使应用开发商和无线网络运营商提供基于位置的服务和位置感知服务。这些服务的实施例是导向系统、购物助手、找朋友、在线服务、社区通信服务和给予移动用户与它们周围事物有关的信息的其它信息服务。
除了商业服务之外,一些国家的政府已经向网络运营商提出能够以一定的精确度确定紧急呼叫的位置的要求。例如,USA的政府要求(FCC E911)是必须能够以一定的精确度确定所有紧急呼叫中的一定百分比的呼叫的位置。所述要求对室内与户外环境没有差别。
一些定位方法包括小区标识(小区ID或CID)和增强的小区ID(E-CID)。
小区ID定位方法包括:考虑服务小区的小区ID,使用户设备的位置与可例如用预存的多边形描述的小区覆盖区域相关联,其中小区边界用一组连接所有角的不相交的多边形线段来建模。
E-CID包括利用四个位置信息源:服务小区的CID和相应的地理描述、例如通过定时提前(TA)和/或在用户设备侧和/或基站侧测量的接收-发送时间差而测量的关于服务小区的往返时间(RTT)、小区(LTE中多达32个小区(包括服务小区))的CID和相应的信号测量、以及到达角(AoA)测量。
到达角(AoA)定位是用于确定入射到天线阵列的射频波的传播方向的方法。AoA通过在阵列的各个单元处测量到达时间差(TDOA)来确定所述传播方向——可根据这些延迟来计算AoA。
三个最常见的E-CID技术包括:CID+RTT、CID+信号强度和AoA+RTT。CID+RTT的定位结果典型地为描述多边形与对应于RTT的圆之间的交叉的椭圆弧。基于信号强度的E-CID定位的典型结果格式是多边形,因为信号强度例如遭受衰减效应因此常常不与距离确切成比例。AoA+RTT定位的典型结果是椭圆弧,该椭圆弧是受AoA测量限制的扇形与来自类似于RTT测量的圆的交叉。
用于E-CID的异频测量也是可行的,并且无线电接入技术(RAT)间测量也已经被讨论。例如同频、异频和/或RAT间的测量可包括下行链路测量、上行链路测量或双向测量,例如RTT、TA或接收器-发送器(RX-TX)。
更有前景的方式可由所谓的指纹定位提供。这些方法还可被称为图案匹配。指纹定位算法通过为覆盖无线电接入网(RAN)的精细坐标网格的每个点创建无线电指纹来操作。指纹可例如包括每个网格点中的由终端检测的小区ID;每个网格点中的由终端执行的相对于多个e节点B的量化的路径损耗或信号强度测量;每个网格点中的量化的定时提前(TA);量化的AoA信息。
无论何时位置请求到达定位节点,首先(例如,通过请求然后接受相应的测量)获得无线电指纹,然后查询和报告相应的网格点。这当然要求点是唯一的。
当前,不存在被看作定位实现的标准化的指纹定位技术。然而,这组方法的可能标准化在3GPP中正在被讨论。当前,这些方法在LTE中主要依赖于E-CID测量,包括下行链路和/或上行链路、频率内、频率间和RAT间(尽管不限于此),例如,初始用于观察的到达时间差(OTDOA)定位的接收信号时间差(RSTD)测量的使用也已经被讨论。
指纹位置或参考位置的数据库可以以若干方式生成。第一可选方式是执行重复为RAN的所有坐标网格点执行指纹无线电测量的广泛调查操作。此方法的缺点包括:对于小蜂窝网络而言所需的调查也变为实质性的;无线电指纹在某些情况下为对终端定向敏感的信号强度和路径损耗,这是对手持终端而言尤其麻烦的一个事实。对于精细网格,指纹位置的精确度因此变得高度不确定。不幸地,这几乎不反映在报告的地理结果的精确度中。
应用于自适应增强小区标识定位(AECID)中的另一方式是用机会的高精度定位测量替换精细网格,并且为所述点提供指纹无线电测量。这避免了上面的缺陷,然而,需要定义用于聚集机会的高精度测量的算法和/或需要定义用于计算集群的地理描述的算法。
上面两个问题可通过自动收集高精度位置来解决。
又一方式是观察的到达时间差(OTDOA)定位方法,其使用在用户设备处测量的从多个无线电节点接收的下行链路信号的定时。利用OTDOA,用户设备测量从多个不同位置接收的下行链路参考信号的定时差。对于每个(测量的)相邻小区,用户设备测量参考信号时间差(RSTD),RSTD是相邻小区与参考小区之间的相对定时差。然后发现用户设备位置估计为与测量的RSTD相对应的双曲线的交叉。需要来自以良好几何结构地理分散的基站的至少三个测量来求解用户设备的两个坐标和接收器时钟偏差。为了求解位置,需要对发送器位置和发送定时偏差的精确了解。
为了在LTE中定位和方便适当质量的定位测量,并且对于充足数目的不同位置,已经引入了用于定位的新物理信号,即,已经在3GPP中规定了定位参考信号(PRS)和低干扰定位子帧,尽管OTDOA不限于仅使用PRS并且可在其它信号(例如,小区特定参考信号(CRS))上执行。
另一定位方法是上行链路到达时间差(UTDOA)。在UTDOA中,上行链路定位使用从用户设备发送的信号,其中上行链路信号的定时由无线电节点、例如由位置测量单元(LMU)或e节点B(LTE中)在多个位置处测量。无线电节点使用从定位节点接收的辅助数据测量接收信号的定时,并且所得到的测量用于估计用户设备的位置。位置计算类似于OTDOA。
另一定位方法包括全球导航卫星系统(GNSS)和/或辅助GNSS(A-GNSS)。GNSS是具有全球覆盖的基于卫星的定位系统的通用名称。GNSS系统的实施例包括美国全球定位系统(GPS)、欧洲伽利略和中国指南针。GNSS定位需要具有GNSS能力的接收器。对于A-GNSS,接收器从网络接收辅助数据。定位计算是基于具有类似于到达时间(TOA)的测量的多点测量。
混合定位是组合由不同定位方法(例如,类似于E-CID测量或指纹的方法)所使用的也可用于混合定位的测量和/或位置的又一定位技术。
自适应增强小区标识(AECID)是以各种方式改善了基本小区识别定位方法的一类指纹定位技术。AECID定位方法是基于高精度定位测量(例如,A-GPS测量)的理念,可被看作属于特定蜂窝无线传播条件存留的区域的点,即每个点的特征可表现为由小区标识和表现环境特征的测量构成的集合。
接下来通过步骤1-4更详细地描述AECID方法。
步骤1:在用户设备和/或网络执行测量的同时,在相同的时间和/或在有限的时间间隔内执行A-GPS定位。AECID定位方法根据某些准则引入了高精度测量,例如包括:
-每个网格点中的由用户设备检测的小区标识;
-每个网格点中的相对于多个无线电基站的量化的路径损耗或信号强度测量;
-每个网格点中的量化的往返时间(RTT,在WCDMA中)或定时提前(TA,在GSM和LTE中)或UE Rx-Tx时间差(在LTE中);
-在每个网格点中代表CDMA系统负载的量化的噪声提升;
-量化的信号质量,例如GSM中的RxQual、WCDMA中的Ec/N0和LTE中的参考信号接收质量(RSRQ);
-如同无线电接入承载(RAB)的无线电连接信息;
-量化的时间。
可注意,标记包括索引向量,每个索引采用离散值的枚举数。用于标记的连续变量(如路径损耗)需要被量化。
步骤2:收集在分离的高精度测量集群中具有相同标记的所有高精度定位测量,并且执行所述集群的进一步处理以改善所述集群。地理区域可小于蜂窝系统中的小区覆盖区域。
步骤3:例如针对每个存储的高精度测量集群计算代表集群的地理延伸的多边形。算法的两个最显著的属性包括:多边形的区域被最小化,因此精确度被最大化,对于给定的置信水平、和/或用户设备位于多边形内的概率,置信水平被精确地了解。它被设成算法中的约束。
步骤4:对于到来的定位请求,首先获得用户设备或网络节点的测量。通过查找小区标识或标记,在多边形的标记的数据库中查找与确定的标记相对应的多边形,然后在UMTS中通过使用多边形格式例如经由无线电接入网应用部分(RANAP)进行报告。
现在讨论LTE中的架构和协议。LTE定位架构中的三个关键网络单元是位置服务(LCS)客户端、LCS目标和LCS服务器。LCS服务器是通过收集测量和其它位置信息来管理对于LCS目标设备的定位、在必要时辅助用户设备进行测量、以及估计LCS目标位置的物理或逻辑实体。LCS客户端是与LCS服务器交互以获得一个或多个LCS目标(即,被定位的实体)的位置信息的软件和/或硬件实体。LCS客户端可驻留在网络节点、外部节点、用户设备、无线电基站等中,并且它们还可驻留在LCS目标自身中。LCS客户端将请求发送至LCS服务器以获得位置信息,并且LCS服务器处理和服务所接收的请求并且将定位结果和任选地速度估计发送至LCS客户端。定位请求可来源于用户设备或网络。
位置计算可例如由定位服务器例如LTE中的E-SMLC或SLP、或用户设备执行。前一方法对应于用户设备辅助的定位模式或基于网络的定位,而后者对应于基于用户设备的定位模式。
经由无线电网络操作的两个定位协议存在于LTE中,即LTE定位协议(LPP)和LTE定位协议附加(LPPa)。LPP是LCS服务器与LCS目标设备之间的点到点协议,被使用以定位目标设备。LPP可在用户平面和控制平面二者中使用,并且多个LPP过程被允许串行和/或并行地进行由此减少时延。LPPa是被规定仅用于控制平面定位过程的e节点B与LCS服务器之间的协议,尽管它仍可通过向e节点B询问信息和e节点B测量来辅助用户平面定位。安全用户平面定位(SUPL)协议被用作用户平面中的LPP的传输。LPP还具有在LPP消息内传达LPP扩展消息的可能性,例如当前的开放移动联盟(OMA)LPP扩展(LPPe)被规定以允许例如特定于运营商的辅助数据或不能以LPP提供的辅助数据,或者被规定以支持其它位置报告格式或新的定位方法。
图1A示出了当前在LTE中被标准化的高级架构,其中LCS目标为用户设备,并且LCS服务器可包括演进型服务移动位置中心(E-SMLC)和/或服务位置协议(SLP)。在图1A中,用户平面定位协议和以E-SMLC作为终止点的控制平面定义协议被示意性地示出。在示例性实现中,SLP具有与E-SMLC的专有接口。
作为核心网节点,如图1A所示可进行E-SMLC与移动管理实体(MME)之间的逻辑连接。E-SMLC可连接至多于一个的MME和多于一个的MME池。
上行链路定位架构还可包括上行链路测量单元,例如位置测量单元(LMU),其可以是例如逻辑和/或物理节点,可与无线电基站相集成或与无线电基站共享一些软件或硬件设备,或者可以是具有自身设备的包括天线的完全独立的节点。该架构可包括LMU与定位节点之间的通信协议、LPPa或类似协议的一些增强或相似协议以支持上行链路定位。
图1B示出了根据现有技术的LTE中的上行链路定位架构。
还可被称为定位服务器或定位节点的演进型服务移动位置中心(E-SMLC)与位置测量单元(LMU)之间的新接口SLm被标准化以用于上行链路定位。接口端接于定位服务器(即,E-SMLC)与LMU之间。它用于经由E-SMLC至LMU接口传输LMUP协议(为上行链路定位规定的新协议)消息。若干LMU部署选项是可行的。例如,LMU可以是独立的物理节点,它可被集成到e节点B中或者它可与e节点B共享例如天线的至少一些设备——这三个选项在图1B中被示出。
LCS客户端被定义为与LCS服务器交互以获得一个或多个用户设备的位置信息的软件和/或硬件实体。LCS客户端定制位置服务以获得位置信息。LCS客户端可与人类用户交互或不与人类用户交互。LCS客户端负责格式化数据和呈现数据并且管理用户接口(对话)。LCS客户端可驻留在用户设备中或驻留在安全用户平面位置(SUPL)-启用终端(SET)中,但是它还可位于网络侧,例如公共安全应答点(PSAP)、具有网络维护服务的节点、基站等。LCS客户端类型在用于定位估计的请求中被发送以辅助服务移动位置中心(SMLC)适当地对位置请求进行优先排序。
客户端类型信息在实践中是非常重要的,因为它允许以灵活的方式配置LCS QoS辨别。而且,还可存在对某些LCS客户端类型的一些约束。
例如,在UTRAN中,LCS客户端类型在位置报告控制消息中作为UTRAN中的八个预定义值之一被用信号通知,所述预定义值用于辨别不同的服务。下面的客户端类型值由UTRANIu接口支持:紧急服务、增值服务、公共陆地移动网络(PLMN)运营商服务、合法拦截服务、PLMN运营商广播服务、PLMN运营商操作和维护服务、PLMN运营商匿名统计服务、PLMN运营商目标MS服务支持。
可注意到,仅存在用于商业的基于位置的服务(LBS)(即,增值服务)的一个客户端类型,并且仅存在用于紧急服务的一个客户端类型。在LTE中使用客户端类型的相同集合。
服务类型是可由LCS客户端提供的特定LBS的属性。LCS客户端还可提供服务标识,该服务标识符然后可被服务器映射到还可通过LCS简档和订阅(subscription)被验证的某种服务类型。下面的LCS类别和类型已经被标准化:公共安全服务(紧急服务、紧急警报服务)、位置感知收费、跟踪服务(人物跟踪、车队管理、资产管理)、业务监视(业务拥塞报告)、增强呼叫路由(道路救援、路由至最近的商业企业)、基于位置的信息服务(业务和公共传输信息、城市观光、本地广告、移动黄页、天气、资产和服务查找)、娱乐和社区服务(游戏、找朋友、约会、聊天、路线寻找、我在哪)、服务供应商特定服务。
在UTRAN和E-UTRAN(LTE)中使用服务类型(又称,服务类别)的相同集合。
定位结果是处理包括小区ID、功率水平、接收信号强度等的所获得的测量的结果,并且可以以预定义的格式之一在节点之间互换该定位结果。用信号通知的定位结果由与七个地理区域描述(GAD)形状之一相对应的预定义格式表示。
当前,定位结果可沿至少一个方向在LCS目标与LCS服务器之间例如通过LPP协议、在定位服务器(例如E-SMLC与服务位置协议(SLP))之间通过标准化或专有接口、在定位服务器与其它网络节点(例如,E-SMLC与移动管理实体(MME)、移动切换中心(MSC)、网关移动位置中心(GMLC)、操作维护(Q&M)、自组织网络(SON)节点、移动数据终端(MDT)中的任一个)之间、和/或在定位节点与LCS客户端之间(例如,在E-SMLC与PSAP之间或在SLP与外部LCS客户端之间、或在E-SMLC与用户设备之间)传送。在紧急定位中,LCS客户端可驻留在PSAP中。
现有技术方案中的问题包括难以收集测量,因此难以在人口不是非常密集的区域(包括农村地区、森林、山区、越野区)中生成参考位置。另一个问题是在一些场景中提供不充足的参考位置的地理覆盖,例如需要花费时间针对人口不是非常密集的区域丰富数据库。
紧急定位在这些人口较少的区域中尤其重要,因为在这些区域中更难得到帮助并且可能更难以向急救人员提供位置的大体描述。
AECID方法当前未被设计为提供人口密度低的区域或具有不充足参考位置或参考测量覆盖的区域的位置。
当前的定位信令、架构和定位节点实现不能选择是否考虑无人区,也不能递送结果和区分它们。
发明内容
因此目的是消除上面提到的缺陷和提高无线通信系统中的性能。
根据第一方面,目的通过节点中的方法来实现。所述方法旨在估计用户设备的位置。所述方法确定需要至少一个虚拟参考测量。而且,所述方法包括当确定需要至少一个虚拟参考测量时获得所述至少一个虚拟参考测量。另外,所述方法包括使用所获得的至少一个虚拟参考测量来估计所述用户设备的位置。
根据第二方面,目的通过节点来实现。所述节点旨在估计用户设备的位置。所述节点包括处理器,所述处理器被配置为确定需要至少一个虚拟参考测量。所述处理器还被配置为当确定需要至少一个虚拟参考测量时获得所述至少一个虚拟参考测量。此外,所述处理器还被配置为使用所获得的至少一个虚拟参考测量来估计所述用户设备的位置。
由于本文公开的实施方式,能够处理参考测量不充足的区域,例如森林、沙漠或其它无人区。此外,根据一些实施方式提供对环境和服务类型的更好的定位服务适应性。根据一些实施方式,当虚拟测量和真实测量结合以获得位置估计时,改进的定位被提供。因此在无线通信系统中实现改进的性能。
根据下面对方法和节点的详细描述,其它目的、优点和新颖的特征将变得显而易见。
附图说明
参考示出了实施方式的实施例的附图更详细地描述方法和节点,在附图中:
图1A是示出了根据现有技术的无线通信系统中用于定位的架构的示意性框图;
图1B是示出了根据现有技术的无线通信系统中用于定位的架构的示意性框图;
图2是示出了无线通信系统的实施例的示意性框图;
图3是示出了无线通信系统中的节点的实施方式的实施例的示意性框图;
图4是示出了无线通信系统中的方法的实施方式的示意性流程图;
图5是示出了无线通信系统中的方法的实施方式的示意性流程图;以及
图6是示出了无线通信系统中的方法的实施方式的示意性流程图。
具体实施方式
本文中的实施方式被定义成节点和节点中的方法,节点和节点中的方法可在下面描述的实施方式中被付诸实施。然而,这些实施方式可以许多不同的形式被实例化和实现,并且不被认为受限于本文中阐述的实施方式,这些实施方式被提供使得本公开透彻和完整。
通过下面结合附图考虑的详细描述,其它目的和特征可变得显而易见。然而,将理解,附图仅被设计用于说明目的,并且不作为本文公开的实施方式的限制的定义。还将理解,附图不必按比例绘制,除非另有说明,它们仅用于概念地示出本文中描述的结构和程序。
图2描绘了无线通信系统100。无线通信系统100可至少部分地基于无线电接入技术,例如3GPP、LTE、LTE-高级、演进型通用陆地无线电接入网(E-UTRAN)、UMTS、GSM/增强数据速率GMS演进(GSM/EDGE)。宽带码分多址(WCDMA)、全球微波接入互操作性(WiMax)或超移动宽带(UMB)、高速分组接入(HSPA)、演进的通用陆地无线电接入(E-UTRAN)、通用陆地无线电接入(UTRA)、GSM EDGE无线电接入网(GERAN)、3GPP2CDMA技术,例如CDMA20001x RTT和高速分组数据(HRPD),仅列举了一些选项。
根据不同的实施方式,无线通信系统100还可被配置为根据时分复用(TDD)和/或频分复用(FDD)原理操作。
TDD是应用时分复用以在时间上分离上行链路信号和下行链路信号,使上行链路信令与下行链路信令之间可能具有保护时段。FDD意味着发送器和接收器在不同的载波频率工作。
图2中的视图的目的是提供本文描述的方法和网络节点以及所涉及的功能的简化概视图。随后,作为非限制性实施例,在3GPP/LTE环境中描述方法和网络节点,但是所公开的方法的设施方式可基于另一接入技术在无线通信系统100中操作。
无线通信系统100包括至少一个节点110,节点110是服务小区120的无线电网络节点,在小区120中用户设备130由节点110服务。由无线电网络节点表示的节点110连接至网络节点140、定位节点150和/或数据库160A和160B。节点110可经由回程链路或经由X2或S2通信接口与网络节点140、定位节点150和/或数据库160A和160B通信。
用户设备130被配置为发送包括待由服务节点110接收的信息的无线电信号。此外,用户设备130被配置为接收包括由节点110发送的信息的无线电信号。节点110与用户设备130之间的通信因此可无线地进行。
注意,图2中所示的节点110、用户设备130、网络节点140、定位节点150和/或数据库160A/160B的网络设置仅被认为是非限制性实施方式。无线通信网络100可包括节点110、130、140、150和/或数据库160A/160B的任意其它数目和/或组合,尽管为了清楚,在图2中仅示出了它们(两个数据库160A/160B)的每个的仅一个示例。还可根据一些实施方式在当前的方法中涉及多个节点110、130、140、150和/或数据库160A/160B。
因此无论何时根据一些实施方式可涉及“一个(one)”或“一个(a/an)”节点110、用户设备130、网络节点140、定位节点150和/或数据库160A/160B,多个节点110、用户设备130、网络节点140、定位节点150和/或数据库160A/160B。
根据一些实施方式,节点110可被称为例如被配置为根据所使用的无线电接入技术经由无线接口与用户设备130通信的无线电网络节点、网络节点、基站、节点B、演进节点B(eNB或e节点B)、收发基站、接入点基站、基站路由器、无线电基站(RBS)、宏基站、微基站、微微基站、毫微微基站、家庭e节点B、传感器、信标设备或任意其它网络节点。
在本公开的随后部分,为了不使说明复杂化,描述了图2中描绘的情形中包括的方法和结构元件,为了便于理解方法,术语“节点”将用于无线电网络节点110。
用户设备130可表示例如无线通信终端,移动蜂窝电话,个人数字助理(PDA),无线平台,移动站,便携式通信设备,笔记本,计算机,平板电脑,充当中继、中继节点、移动中继的无线终端,客户前端设备(CPE),固定无线电接入(FWA)节点或被配置为与节点110无线通信的任意其它类型的设备。
节点110控制小区120内的无线电资源管理,例如将无线电资源分配给小区120内的用户设备单元130和确保节点110与用户设备130之间的可靠的无线通信链路。节点110可例如在LTE相关无线通信系统100中包括e节点B。
本文中公开的方法的实施方式包括在定位中包括无人区、或具有不充分测量可用性的区域。根据一些示例性实施方式,主要关注定位,尤其关注利用用于估计位置的参考测量的定位方法,例如指纹方法、图案匹配方法、AECID、iAECID、混合定位、E-CID定位等。
有限的数据可用性可对类似于指纹的定位方法造成严重的问题。现有技术中的这些方法需要尽可能多的用作参考样本的无线测量和地面实况对。至少在某种程度上被消除的缺陷包括改进在难以访问的区域(例如无路区、森林等)中的定位。此外,数据收集的成本很高且很费时间。驱动测试是用于数据收集的普遍方法,然而,它具有低效率。而且,如果例如因为在大多数网络中时不时地发生新的无线电节点被部署的情况所以存在小区重新规划或变更,则需要新一轮的驱动测试。为了维护最新的指纹样本数据库160A/B,运营成本(OPEX)可能是非常高的。另外,数据收集路由不能良好地反映定位服务的真实位置分布。例如,紧急情况不可能总是发生在路上或拥挤的街道上。因此,基于收集的数据的位置估计比基于在区域的完全覆盖情况下的测量的位置估计具有低置信水平,这是不利的。另外,数据收集花费时间并且还可在例如具有AECID的生活网络中执行,而网络仍可需要操作直到测量数据库变得成熟和足够详细。
本文中解决上面的缺陷的一个实施方式包括用虚拟测量填充测量集合。另一实施方式包括确保在位置计算中不排除具有不充足可用测量的区域并且考虑具有不充足可用测量的区域。
根据本文中描述的一些实施方式的方法之一包括通过使用虚拟的无线电测量解决所描述的不充足测量可用性的问题。可预先或基于请求或基于识别出例如某一类可用测量不充足,建立虚拟测量。例如,根据不同的实施方式,下面的事件可触发生成虚拟测量:手动或调度触发、来自其它节点110、130、140、150的对于这种需求的请求或指示、识别的测量(例如,可用的真实测量或可用的真实和可用的虚拟测量)的不充足性、网络或局域网部署的更新(例如,引入新节点110、140、150),可因此为新小区120生成虚拟测量。此外,节点重新配置可生成这种虚拟测量。在一些实施方式中可针对拥挤的小区和/或区域生成虚拟测量。例如,可在例如在真实位置或虚拟网格中定位用户设备130期间为真实位置建立虚拟测量,其中虚拟网格可以是规则的或不规则的并且在不同的实施方式中可包括在整个区域或局部区域中添加的人工点(artificial point)。
示例性虚拟测量例如参考信号接收功率(RSRP)或参考信号接收质量(RSRQ)可通过传播模型与小区数据一起生成,其中小区数据可包括例如小区天线位置、天线轮廓、下行链路Tx功率、允许接入的最小信号水平、频率信息、例如城市/农村/户内/户外等的环境描述。传播模型可被预定义、配置或自动调整或预测,例如以通过使用解析、预测技术和/或推断技术适应可用的测量。
测量虚拟化可考虑许多因素作为例如输入参数,其包括天线位置/承载/轮廓变化、基站功率变化、无线电环境变化,这些方法因此可避免因小区重新规划/变更引起的数据重新收集,因此在实践中可更方便。
当在一些实施方式中相同位置或附近(例如,在一定距离内)的真实测量变得可用时,虚拟测量可用真实测量改进或替换。
虚拟测量可被存储在单独数据库160A中或者可与真实测量一起被存储在数据库160B中,但是例如被标记有将它们与真实测量区分开的指示符。此外,使用了虚拟测量的位置还可区别于在没有虚拟测量下获得的位置,例如,所述区别可通过指示虚拟测量是否被使用的指示符实现。在其它实施方式中,指示符可以是特定于测量类型的。
虚拟测量可由用户设备130或节点110、140、150(例如e节点B110、最小化路测(MDT)节点、自组织网络(SON)节点、操作维护(O&M)节点和/或定位节点150)建立并且可经由相同类型(例如,两个定位节点150)或不同类型(例如,定位节点150和无线电网络节点110)的节点110、130、140、150之间的相关接口与相关联的信息(例如,指示符)交换。
实际上,基于真实数据收集的定位可以比基于虚拟测量的定位更精确。因此在使用真实测量与虚拟测量之间确定良好的平衡可能是有利的。根据本文中的一些实施方式可包括用于确定这种平衡的方法。这些方法可典型地在网络节点110、130、140、150(例如,定位节点150)中实现。
用于检测无人区和使用虚拟测量的方法可包括确定一个或多个类型或参考位置的可用真实测量的至少一个特性,例如,分布特性、密度、均匀性、测量次数/位置等。根据不同的实施方式,可预先或按需为整个区域或局部地计算所述至少一个特性。实施方式可基于所确定的至少一个特性并且可包括决定是否需要至少一个虚拟测量,如果确定需要,则生成和/或使用至少一个虚拟测量。用于决定是否需要虚拟测量和虚拟测量是否与真实测量组合的示例性方法下面在步骤0-步骤3中被进一步细化。
步骤0
例如对于给定的服务小区120,由于用于设备130的服务小区ID正常可用,因此可执行小区120中的所有参考测量的密度和分布的快速检查,以决定接下来的步骤是否是必要的并且在一些情况下避免不必要的概率/相关性计算。
步骤1
在定位会话期间,在从用户设备130或无线电网络节点110接收到实时测量之后,可计算此测量与数据库160A/160B中的参考测量之间的相关性。基于相关性结果,可计算概率P0,其中P0是例如用户设备130在参考测量的一定领域内的概率。所述概率可对应于置信水平并且所述一定的邻域可以被预先确定或者在一些实施方式中可对应于不确定的区域。
步骤2
可基于下面的示例性逻辑做出决定:
如果P0>阈值1
则使用虚拟区域得到位置估计
否则如果P0>阈值2
则使用真实数据得到位置估计
否则,即如果P0在[阈值0<P0<阈值2]的范围内
使用虚拟和真实数据得到可例如为加权结果的位置估计
结束
其中:阈值2>阈值1,并且阈值1和阈值2可对于不同的位置(例如,不同的小区120)、环境(例如,城市/农村或户内/户外)、测量类型(例如,对于定时测量和基于功率的测量,例如RSRP或RSRQ)、所请求的定位QoS水平、客户端类型(例如紧急或非紧急)、服务类型(例如,对于不同的位置服务)是特定的,或者对于定位和非定位(例如,与无线电资源管理(RRM)或网络规划和优化任务相关)是不同的。
步骤3
可基于真实和/或虚拟测量是否被使用的P0和/或实时测量与参考测量之间的相似性推断最终位置估计的置信水平,其中所述相似性可由相关结果表示。
本文中讨论的一些实施方式主要关注定位。然而,本文描述的实施方式还可应用于除了定位以外的其他服务和目的,例如与RRM或网络规划和优化(例如,SON)相关。此外,测量数据库160A/160B还可由具有多种目的的节点110、140、150共享,例如在定位节点150、SON节点140、MDT节点140或O&M节点140中的任意两个或更多个之间共享。
因此,上段描述的方法可以以直接的方式被采用以便还用于其它目的和/或在其它节点110、140、150中被采用,例如一般在使用参考测量或访问或维护具有参考测量的数据库160A/160B的节点110、140、150中被采用。
在所描述的用于检测无人区的方法中,已经假设无人区或具有不充足参考测量的区域(如果被识别)在位置估计中被考虑,这可能不总是必要的并且不总是期望的。原因之一可能是考虑这些区域的位置估计可变得较不精确或者可被获得具有低置信水平。另一原因可以是它可能不是对所有服务都感兴趣以考虑这些区域,但是可能例如对紧急服务是重要的。
决定使用哪个方法的方式,方式1:不包括无人区;或方式2:包括无人区。本段描述的实施方式还可与之前描述的(例如用于定位的)实施方式结合。
决定可在节点110、130、140、150中做出,例如,定位节点150或网络节点140,一般可以是或可以不是定位节点150,例如,请求定位的节点110、130、SON节点140、O&M节点140等。实施方式可包括例如包括在定位请求中的先前定位方法选择。例如不考虑无人区的指纹方法与考虑无人区的定位方法之间的选择作为定位方法选择的一部分。此外,可在选择定位方法(例如,指纹方法)之后实现实施方式。根据不同的实施方式,决定可自动做出或还可被预先确定或预先配置。
可例如基于显式请求或配置,针对特定的客户端类型或服务类型(例如,紧急、任意非商业服务或商业服务的子集、不与例如购物区的公共场所强烈相关的服务等)、针对特定环境(例如,户外)、在某些小区120所可能覆盖或服务的区域中、在特定时间期间(例如,在夜间)、当特定事件发生(例如,所请求的位置精确度或定位结果置信水平低于阈值)时,决定使用方式2。
在一些实施方式中,可决定在考虑无人区或不考虑无人区的情况下提供两种定位结果。两种结果还可被比较,并且所述结果之一可在该结果的特性的差异(如果,位置差异、不确定性差异或置信水平差异)低于一定的阈值时被比较。在另一实施方式中,两种结果可被提供/用信号通知给请求节点110、130、140、150。如在包括无人区部分的方法中所讨论的,它们还可以是区别第一结果与第二结果的指示。
当多个形状报告是可行的时,还可以存在预定顺序,例如首先在列表中包括方式1的结果,在第一结果之后包括方式2的结果。在一些实施方式中,除了方式1的结果之外,包括由方式2获得的结果可以是任选的。
还可取决于定位节点150在定位报告中包括哪个结果(即,使用方式1还是方式2),例如取决于位置服务客户端(LSC)可驻留的节点110、130、140、150,例如PSAP、e节点B110、用户设备130、外部网络客户端等,有或无指示。
图3是根据示例性实施方式的节点110、130、140、150的示例性实施例。图3中所示的节点110、130、140、150可以是用户设备130、基站110、定位节点150或无线通信系统100中的可采用本文给出的示例性实施方式的任意其它网络节点150。
节点110、130、140、150可包括任意数目的通信端口307、308,例如接收端口307和发送端口308。通信端口307、308可被配置为分别接收和发送任意形式的通信数据。应该理解,节点110、130、140、150可选地包括单个收发端口。还应该理解,通过或收发端口307、308可以是任意输入/输出通信端口的形式。
节点110、130、140、150还可包括至少一个存储单元309。存储单元309可被配置为存储接收的、发送的、和/或测量的任意类型的数据和/或可执行的程序指令。存储器309可包括用于暂时或永久地存储数据或程序(即,指令序列)的物理设备。存储单元309可以是任意合适类型的计算机可读存储器并且可以是易失和/或非易失类型的。
节点110、130、140、150还可包括测量单元313,测量单元313可被配置为执行、更改或选择任意类型的网络相关测量。节点110、130、140、150还可包括通用处理单元311。
节点110、130、140、150被配置为估计用户设备130的位置。节点110、130、140、150中包括的处理器311确定需要至少一个虚拟参考测量。而且,处理器311被配置为当确定需要时获得至少一个虚拟参考测量。处理器311还被配置为使用获得的至少一个虚拟参考测量,估计用户设备130的位置。
根据一些可选实施方式,处理器311还可被配置为从仅具有虚拟参考测量的单独数据库160A、具有至少一个真实参考测量的数据库160B、或从用户设备130、网络节点140和/或无线电网络节点110中的至少一个获得至少一个虚拟参考测量。
根据一些实施方式,处理器311还可被配置为以下列方式中的至少一个生成至少一个虚拟参考测量:基于测量、基于识别出可用的真实参考测量是不充足的、以及基于触发事件。
处理器311还可被配置为为真实位置或为虚拟网格生成至少一个虚拟测量。
此外,处理器311还可被配置为对与定时测量或基于功率的测量(例如,接收功率测量、或接收质量测量)相关的虚拟参考测量值进行仿真或外推(extrapolate)。
处理器311除了被配置为获得与用户设备130的服务小区120相关的真实参考测量的特性之外,还可被配置为基于获得的特性确定需要至少一个虚拟参考测量。
在一些实施方式中,处理器311还可被配置为通过建立真实参考测量的密度值和/或分布值来获得特性。而且,处理器311还可被配置为通过比较建立的密度值和/或分布值与第一阈值以及在密度值和/或分布值未超过第一阈值时通过确定通过使用虚拟参考测量估计用户设备130的位置,确定需要至少一个虚拟参考测量。
节点110、130、140、150的接收端口307可被配置为从用户设备130接收测量。
处理器311还可被配置为通过计算与接收的测量与真实参考测量之间的相关性相关的相关值、通过基于计算的相关值计算概率值、通过比较计算的概率与第二阈值、以及当计算的概率未超过第二阈值时通过确定通过使用虚拟参考测量估计用户设备130的位置,确定需要至少一个虚拟参考测量,其中概率值指示用户设备130位于与真实参考测量相关联的物理位置中的概率。
在一些实施方式中,处理器311除了被配置为比较计算的概率值与可等于或大于第二阈值的第三阈值之外,还可被配置为当比较的概率值超过第三阈值时确定不使用虚拟参考测量。
根据一些实施方式,处理器311还可被配置为在计算的概率超过第二阈值但是未超过第三阈值时确定使用真实参考测量和虚拟参考测量。
根据一些实施方式,处理器311还可被配置为通过基于下列各项推断位置估计的置信水平来估计用户设备130的位置:计算的概率值、真实参考测量和/或虚拟参考测量是否用于估计位置、和/或接收的测量与参考测量之间的相似性,其中所述相似性可由相关结果表示。
此外,第二阈值和/或第三阈值可基于下列各项被配置:用户设备130的服务小区120、位置、环境、测量类型、所请求的定位服务质量等级、客户端类型、和/或服务类型。
处理器311还可被配置为基于小区数据、通过对传播模型中的参考测量进行仿真或外推来生成虚拟测量,其中小区数据可包括:小区天线位置、天线轮廓、下行链路发送功率、允许接入的最小信号水平、频率信息和/或环境描述。
另外,处理器311还可被配置为基于下列各项确定需要至少一个虚拟参考测量:显式请求、客户端类型、服务类型、环境、小区120、时间、和/或与未超过第四阈值的定位质量相关联的特性。
而且,根据一些实施方式,处理器311可附加地被配置为使用虚拟参考测量和真实参考测量来估计用户设备130的位置。
应该理解,测量单元313和/或处理单元311可包括例如中央处理单元(CPU)、微处理器、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、或特定用途集成电路(ASIC)或可解析和执行指令的其它处理逻辑的例如一个或多个示例。还应该理解,测量单元313和/或处理单元311不需要作为分离的单元被包括在内。测量单元313和/或处理单元311可作为单个计算单元或任意数目的单元被包括在内。处理单元311还可执行用于输入、输出和处理数据的数据处理功能,包括数据缓冲和数据控制功能,例如呼叫处理控制、用户接口控制等。
可预想到当前实施方式的下面优点中的一个或多个。可提供能够处理参考测量不充足的区域的、适于用户平面和控制平面方法二者的增强指纹方法。
此外,可实现更好的定位服务适应性。由此,改进的定位服务可适于不同的环境和服务类型。
由于本文描述的实施方式,虚拟数据和真实数据可被组合以获得位置估计。
此外,根据一些实施方式,对可用的参考测量充足的定位区域没有影响。
另外,本文的实施方式提供了允许显式地请求考虑无人区的增强的信令。
本文所述的用户设备130在一般意义上指装备有允许在上行链路发送信号和在下行链路接收和/或测量信号的无线接口的无线设备或无线电节点、或被定位的任意无线设备或无线电节点。
在一般意义上理解的用户设备130的一些实施例为PDA、笔记本、移动电话、传感器、固定中继、移动中继、无线电网络节点,例如RBS、e节点B、LMU、移动中继、固定中继、微微BS、使用终端技术的无线电节点、传感器、辅助其它用户设备130或无线电节点定位的用户设备130等。
在示例性实施方式中描述的信令是经由直接的链路的,例如协议或物理信道,或者是经由逻辑链路的,例如经由高层协议和/或经由一个或多个节点110、140、150。例如,在E-SMLC与LCS客户端之间的信令的情况下的LTE中,定位结果可经由多个节点、至少经由移动管理实体(MME)和/或网关移动位置中心(GMLC)被传送。
在不同实施方式中描述的定位节点150是具有定位功能的节点。例如,对于LTE,它可被理解成用户平面中的定位平台(例如,LTE中的SUPL位置平台(SLP))或控制平面中的定位节点(例如,LTE中的E-SMLC)。SLP还可包括SLC和/或SPC,其中SPC还可具有与E-SMLC的合适接口。定位功能还可在两个或更多个节点之间被划分,例如在LMU与E-SMLC之间可存在网关节点,其中网关节点可以是无线电基站110或另一网络节点140;在这种情况下,术语“定位节点”可涉及E-SMLC和网关节点。在测试环境中,定位节点可通过测试设备被仿真或外推。
小区120与无线电网络节点110相关联,其中根据不同的实施方式,在描述中可互换使用的无线电节点110或无线电网络节点110或e节点B110在一般意义上包括在下行链路中发送无线电信号和/或在上行链路中接收无线电信号,例如e节点B、宏基站/微基站/微微基站、家庭e节点B、中继、或转发器。无线电网络节点110可服务用户设备130或可不服务用户设备130。此外,根据不同的实施方式,无线电网络节点110可建立或可不建立自身的小区120,例如可具有或可不具有自身的小区ID。不服务于用户设备130的无线电网络节点110的一些实施例为发送预定信号(例如,下行链路参考信号,例如定位参考信号(PRS)和对上行链路信号执行测量的位置测量单元(LMU))的信标设备。
示例性实施方式不限于LTE,而是可应用于任意无线电接入网(RAN)、信号或多无线电接入技术(RAT)。一些其它RAT实施例为LTE-高级、UMTS、HSPA、GSM、cdma2000、HRPD、WiMAX和WiFi。
本文中描述的示例性实施方式可被认为是独立的实施方式或可被认为彼此任意结合或与本文中的其它实施方式的任意部分的任意结合以描述当前方法的非限制实施例。
在本文中,表述“真实测量”或“参考测量”在本文中描述的实施方式中互换地使用,并且可包括从用户设备130或从可被收集用于定位或任意其它目的(MDT或SON)的无线网络测量报告收集的真实测量、通过驱动测试获得的测量、经由网络训练获得的测量、经由仿真获得且用作网络(例如用于定位或SON)中的参考测量的测量中的一个或多个。
参考测量正常地伴随着在进行测量时获得的地面实况(又称参考位置)。根据不同的实施方式,地面实况可以是GPS或其它高精度定位结果,例如,A-GPS、OTDOA、UTDOA等。
参考测量可以以表或图的形式被存储在节点110、140、150和/或用户设备150的一个或多个数据库160A/160B中。
至少在一些实施方式中,本文中所用的术语“无人区”可与“具有不充足参考测量的区域”互换地使用。本文描述了示例性实施方式,为了说明和描述的目的给出。前面的描述不是排他性或将示例性实施方式限于所公开的明确形式,并且根据上面的教导,修改和变化是可行的,或者可从所提供的实施方式的各种替换的实现获得修改和变化。本文中所讨论的实施例被选择和描述以释各种示例性实施方式及其实际应用的原理和性质,使本领域技术人员能够以各种方式利用示例性实施方式,并且各种修改适于所预想的具体用途。本文中描述的实施方式的特征可被组合到方法、装置、模型、系统和计算机程序产品的所有可能组合中。
应该注意,词语“包括”不一定排除除了所列的元件或步骤之外的其它元件或步骤的存在,并且位于元件之前的词语“一个(a)”或“一个(an)”不排除多个这种元件的存在。还应该注意,任意参考标号不限制权利要求的范围,示例性实施方式可至少部分地通过硬件和软件实现,并且若干“装置”、“单元”或“设备”可表示相同的硬件项。
术语“设备”在本文中使用时被宽泛地解释为包括具有互联网/内联网访问、web浏览器、组织器、日历、相机(例如,视频和/或静态图像相机)、录音机(例如,麦克风)和/或全球定位系统(GPS)接收器的能力的无线电话、可将蜂窝无线电话与数据处理结合的个人通信系统(PCS)终端、可包括无线电话或无线通信系统的个人数字助理(PDA)、笔记本、具有通信能力的相机(例如,视频和/或静态图像相机)、和能够收发的任意其它计算或通信设备(例如,个人计算机、家庭娱乐系统、电视机等)。
本文中描述的各种示例性实施方式在方法步骤或处理的一般背景下被描述,可在一个方面由计算机程序产品实现、在包括计算机可读指令(例如由网络化环境中的计算机执行的程序代码)的计算机可读媒介中实施。计算机可读媒介可包括可移除和不可移除的存储设备,包括但不限于只读存储器(ROM)、随机存取存储器(RAM)、压缩盘(CD)、数字化视频光盘(DVD)等。一般地,程序模块可包括执行具体任务或实现具体抽象数据类型的程序、对象、部件、数据结构等。与数据结构相关联的计算机可执行指令和程序模块代表用于执行本文公开的方法的步骤的程序代码的实施例。这些可执行指令或相关的数据结构的具体顺序代表用于执行在这些步骤或处理中描述的功能的相应行为的实施例。
图4是一般在节点110、130、140、150中的指纹定位的实施方式的实施例的图示。指纹定位可包括AECID方法,特别地包括iAECID、以及节点110、130、140、150中的相应方法。图5还包括用于触发、生成和使用虚拟参考测量的方法。此外,提供了用于决定是否考虑或不考虑无人区的方法。而且,提供了当能够考虑有人区和/或无人区时传送定位结果的方法。
根据所示的实施方式400,在动作401中,在具有不充足测量统计的区域(例如,无人区)中进行指纹定位。
然后,在动作402中执行基于时间、位置或事件的触发。
方法400的实施方式还可包括以下动作中的任一个、一些或全部:数据库生成403、虚拟数据库的使用确定404、对无人区的考虑能力(accountability)405和/或定位结果传送406。
图5是包括新的信号通知手段的方法500的实施方式的实施例的图示。在动作501中,可在具有不充足测量统计的区域(例如,无人区)中执行指纹定位。此外,可执行基于时间、位置或事件的触发。基于此,可使用第一或第二方式用于信号通知。
图6是示出了无线通信系统100中的节点110、130、140、150中的方法600的实施方式的流程图。表述“节点中的方法”在当前的上下文中被解释成“在节点中执行的方法”或“在节点中使用的方法”。方法600旨在估计用户设备130的位置。根据一些实施方式,无线通信系统100可基于第三代合作伙伴(3GPP)中的长期演进(LTE)。根据一些实施方式,节点110、130、140、150可包括无线电网络节点110,例如基站(例如演进型节点B)。根据不同的实施方式,节点110、130、140、150还可包括用户设备、网络节点140或定位节点150。
为了适当地估计用户设备130的位置,方法600可包括多个动作601-605。然而注意,可以以某种与枚举指示的顺序不同的时间顺序、或甚至同时执行所描述的动作601-605中的任一个、一些或全部。而且,注意,在一些可选的实施方式中可执行动作中的一些,例如601和/或602。方法600可包括下面动作。
动作601
此动作可包括在方法600的一些实施方式中,但不一定包括在方法600的所有可替换实施方式中。
获得与用户设备130的服务小区120相关的真实参考测量的特性。真实参考测量可包括例如信号指纹、接收功率测量(RSRP)或接收质量测量(RSRQ)、小区ID和/或E-CID、OTDOA、UTDOA、GNSS和/或A-GNSS中的任一个。
根据一些实施方式,与用户设备130的服务小区120相关的真实参考测量的特性可包括建立真实参考测量的密度值和/或分布值。
动作602
此动作可包括在方法600的一些实施方式中,但是不一定包括在方法600的所有可替换实施方式中。
可从用户设备130接收测量。
动作603
确定需要至少一个虚拟参考测量。
虚拟参考测量可包括与定时测量(包括例如TA、RTT、Tx-Rx)、基于功率的测量例如接收功率测量(RSRP)或接收质量测量(RSRQ)相关的仿真或外推值。
可基于小区数据、通过传播模型中的参考测量的仿真或外推生成虚拟参考测量,其中小区数据包括:小区天线位置、天线轮廓、下行链路发送功率、允许接入的最小信号水平、频率信息和/或环境描述。
根据一些可选实施方式,上面需要的确定可基于获得601的与用户设备130的服务小区120相关的真实参考测量的特性。
此外,根据一些实施方式,可比较建立的密度值和/或分布值与第一阈值。当密度值和/或分布值未超过第一阈值时可确定通过使用虚拟参考测量来估计用户设备130的位置。
此外,确定可包括计算关于接收602的测量与真实参考测量之间的相关性的相关值,基于计算的相关值来计算用户设备130位于与真实参考测量相关联的物理位置中的概率的概率值,比较计算的概率值与第二阈值,以及当比较的概率值未超过第二阈值时通过使用虚拟参考测量确定估计用户设备的位置。
根据一些实施方式还可比较计算的概率值与等于或大于第二阈值的第三阈值。
当计算的概率值超过第三阈值时,还可确定使用虚拟参考测量。
在一些实施方式中当计算概率值超过第二阈值但未超过第三阈值时还可使用真实参考测量和虚拟参考测量。
根据不同的实施方式,还可基于用户设备130的服务小区120、位置、环境、测量类型、所请求的定位服务质量等级、客户端类型和/或服务类型来配置第二阈值和/或第三阈值。
根据一些实施方式,可基于下列各项确定需要至少一个虚拟参考测量:显式请求、客户端类型、服务类型、环境、小区120、时间、和/或与定位质量相关联的特性未超过第四阈值时。
动作604
当确定603需要时获得至少一个虚拟参考测量。
可从下列各项获得、实现或接收至少一个虚拟参考测量:仅具有虚拟参考测量的单独数据库160A,具有至少一个真实参考测量的数据库160B,或用户设备130、网络节点140和/或无线电网络节点110中的至少一个。
此外,根据不同的实施方式,可以下面方式中的至少一个通过生成指示一个虚拟参考测量获得至少一个虚拟参考测量:基于请求、基于识别出可用的真实参考测量不充足、和/或基于触发事件。
根据不同的实施方式,可为真实位置或虚拟网格生成至少一个虚拟测量。
用户设备130的位置的估计还可包括基于下列各项推断位置估计的置信水平:计算的概率值、真实参考测量和/或虚拟参考测量是否用于估计位置、和/或接收602的测量与参考测量之间的相似性,其中所述相似性由相关结果表示。
动作605
使用获得604的至少一个虚拟参考测量估计用户设备130的位置。
可使用虚拟参考测量和真实参考测量估计用户设备130的位置。
在节点110、130、140、150中执行的动作601-605可通过节点110、130、140、150中的一个或多个处理器311与用于当前动作601-605的功能的计算机程序代码一起实现。因此,当包括用于在节点110、130、140、150中执行动作601-605的指令的计算机程序产品被装载到一个或多个处理器311中时,计算机程序产品可估计用户设备130的位置。
上面提到的计算机程序产品在被加载到处理器311中时可例如以根据一些实施方式承载用于执行动作601-605中的至少一些的计算机程序代码的数据载体的形式提供。数据载体可以是例如硬盘、CD ROM盘、存储盘、光存储设备、磁存储设备或任意其它合适的介质例如可以非暂时方式保持机器可读数据的盘或带。计算机程序产品还可被提供作为服务器上的计算机程序代码并且例如经由互联网或内联网连接被远程下载至节点110、130、140、150。

Claims (32)

1.一种在节点(110、130、140、150)中的用于估计用户设备(130)的位置的方法(600),所述节点被配置为与无线通信系统中的所述用户设备通信,所述方法(600)包括:
确定(603)需要至少一个虚拟参考测量;
当确定(603)需要所述至少一个虚拟参考测量时,获得(604)所述至少一个虚拟参考测量;
使用所获得(604)的至少一个虚拟参考测量来估计(605)所述用户设备(130)的所述位置;
建立与所述用户设备(130)的服务小区(120)相关的真实参考测量的密度值和/或分布值;
其中确定(603)动作包括比较所建立的密度值和/或分布值与第一阈值、以及当所述密度值和/或分布值未超过所述第一阈值时确定使用虚拟参考测量来估计所述用户设备(130)的所述位置。
2.根据权利要求1所述的方法(600),其中获得(604)动作包括从仅具有虚拟参考测量的单独数据库(160A)、具有至少一个真实参考测量的数据库(160B)、或者从用户设备(130)、网络节点(140)和/或无线电网络节点(110)中的至少一个获得所述至少一个虚拟参考测量。
3.根据权利要求1所述的方法(600),其中获得(604)动作还包括以下列方式中的至少一个方式生成至少一个虚拟参考测量:基于请求、基于识别出可用的真实参考测量是不充足的、以及基于触发事件或条件。
4.根据权利要求1所述的方法(600),其中针对真实位置或针对虚拟网格生成所述至少一个虚拟测量,所述虚拟网格是规则的或不规则的,并且所述虚拟网格包括在与所述用户设备的服务小区相关的真实参考测量不充足的整个区域或局部区域中添加的人工点。
5.根据权利要求1所述的方法(600),其中所述虚拟参考测量 包括与定时测量、或基于功率的测量相关的仿真或外推值。
6.根据权利要求5所述的方法(600),其中所述基于功率的测量包括接收功率测量或接收质量测量。
7.根据权利要求1所述的方法(600),还包括:
获得与所述用户设备(130)的服务小区(120)相关的真实参考测量的特性,其中确定(603)动作是基于所获得(601)的特性的。
8.根据权利要求1至7中任一项所述的方法(600),还包括:
从所述用户设备(130)接收(602)测量,其中确定(603)动作包括:
计算关于接收(602)的测量与真实参考测量之间的相关性的相关值;
基于所计算的相关值来计算概率值,所述概率值指示所述用户设备(130)位于与所述真实参考测量相关联的物理位置中的概率;
比较所计算的概率值与第二阈值;以及
当所计算的概率值未超过所述第二阈值时确定使用所述虚拟参考测量来估计所述用户设备(130)的所述位置。
9.根据权利要求8所述的方法(600),其中所计算的概率值还与等于或大于所述第二阈值的第三阈值相比较,并且其中当所计算的概率值超过所述第三阈值时确定(603)不使用所述虚拟参考测量。
10.根据权利要求9所述的方法(600),其中当所计算的概率值超过所述第二阈值但是未超过所述第三阈值时确定(603)使用所述真实参考测量和所述虚拟参考测量二者。
11.根据权利要求1所述的方法(600),其中估计(604)所述用户设备(130)的所述位置的动作还包括基于下列各项推断所述位置估计的置信水平:所计算的概率值、真实参考测量和/或虚拟参考测量是否被用于估计所述位置、和/或所接收(602)的测量与所述参考测量之间的相似性,其中所述相似性由相关结果表示。
12.根据权利要求9所述的方法(600),其中所述第二阈值和/ 或所述第三阈值基于所述用户设备(130)的服务小区(120)、位置、环境、测量类型、所请求的定位服务质量等级、客户端类型、和/或服务类型来配置。
13.根据权利要求1所述的方法(600),其中所述虚拟参考测量基于小区数据而通过在传播模型中对参考测量的仿真或外推来生成,所述小区数据包括下列各项中的一项或多项:小区天线位置、天线轮廓、下行链路发送功率、允许接入的最小信号水平、频率信息和/或环境描述。
14.根据权利要求1所述的方法(600),其中确定(603)需要至少一个虚拟参考测量的动作基于:显式请求、客户端类型、服务类型、环境、小区(120)、时间、和/或当与定位质量相关联的特性未超过第四阈值时。
15.根据权利要求1所述的方法(600),其中估计(605)所述用户设备(130)的所述位置的动作使用虚拟参考测量和真实参考测量二者进行。
16.根据权利要求1所述的方法(600),其中所述节点(110、130、140、150)包括无线电网络节点(110)、用户设备(130)、网络节点(140)或定位节点(150)。
17.一种被配置为估计用户设备(130)的位置的节点(110、130、140、150),所述节点被配置为与无线通信系统中的所述用户设备通信,所述节点(110、130、140、150)包括:
处理器(311),被配置为确定需要至少一个虚拟参考测量,并且被配置为当确定需要所述至少一个虚拟参考测量时获得所述至少一个虚拟参考测量,并且还被配置为使用所获得的至少一个虚拟参考测量来估计所述用户设备(130)的所述位置;
其中所述处理器(311)被进一步配置为通过建立与所述用户设备(130)的服务小区(120)相关的真实参考测量的密度值和/或分布值来获得特性,并且被进一步配置为通过比较所建立的密度值和/或分布值与第一阈值、以及当所述密度值和/或分布值未超过所述第一阈值时确定使用虚拟参考测量来估计所述用户设备(130)的所述位置,来确定需要至少一个虚拟参考测量。
18.根据权利要求17所述的节点(110、130、140、150),其中:
所述处理器(311)被进一步配置为从仅具有虚拟参考测量的单独数据库(160A)、具有至少一个真实参考测量的数据库(160B)、或者从用户设备(130)、网络节点(140)和/或无线电网络节点(110)中的至少一个获得所述至少一个虚拟参考测量。
19.根据权利要求17所述的节点(110、130、140、150),其中:
所述处理器(311)被进一步配置为以下列方式中的至少一个方式生成至少一个虚拟参考测量:基于请求、基于识别出可用的真实参考测量是不充足的、以及基于触发事件。
20.根据权利要求17所述的节点(110、130、140、150),其中:
所述处理器(311)被进一步配置为针对真实位置或针对虚拟网格生成所述至少一个虚拟测量,所述虚拟网格是规则的或不规则的,并且所述虚拟网格包括在与所述用户设备的服务小区相关的真实参考测量不充足的整个区域或局部区域中添加的人工点。
21.根据权利要求17所述的节点(110、130、140、150),其中:
所述处理器(311)被进一步配置为对与定时测量、或基于功率的测量相关的虚拟参考测量值进行仿真或外推。
22.根据权利要求21所述的节点(110、130、140、150),其中所述基于功率的测量包括接收功率测量或接收质量测量。
23.根据权利要求17所述的节点(110、130、140、150),其中:
所述处理器(311)被进一步配置为获得与所述用户设备(130)的服务小区(120)相关的真实参考测量的特性,并且还被配置为基于所获得(601)的特性来确定需要至少一个虚拟参考测量。
24.根据权利要求17至23中任一项所述的节点(110、130、140、150),还包括:
接收端口(307),被配置为从所述用户设备(130)接收测量,所述处理器(311)被进一步配置为通过计算关于所接收的测量与真 实参考测量之间的相关性的相关值、通过基于所计算的相关值来计算概率值、通过比较所计算的概率值与第二阈值、以及当所计算的概率值未超过所述第二阈值时确定使用所述虚拟参考测量来估计所述用户设备(130)的所述位置,来确定需要至少一个虚拟参考测量,其中所述概率值指示所述用户设备(130)位于与所述真实参考测量相关联的物理位置中的概率。
25.根据权利要求24所述的节点(110、130、140、150),其中:
所述处理器(311)被进一步配置为比较所计算的概率值与等于或大于所述第二阈值的第三阈值,并且还被配置为当所计算的概率值超过所述第三阈值时确定不使用所述虚拟参考测量。
26.根据权利要求25所述的节点(110、130、140、150),其中:
所述处理器(311)被进一步配置为当所计算的概率值超过所述第二阈值但未超过所述第三阈值时确定使用所述真实参考测量和所述虚拟参考测量二者。
27.根据权利要求17所述的节点(110、130、140、150),其中:
所述处理器(311)被进一步配置为通过基于下列各项推断所述位置估计的置信水平来估计所述用户设备(130)的所述位置:所计算的概率值、真实参考测量和/或虚拟参考测量是否被用于估计所述位置、和/或所接收的测量与所述参考测量之间的相似性,其中所述相似性由相关结果表示。
28.根据权利要求25所述的节点(110、130、140、150),其中所述第二阈值和/或所述第三阈值基于下列各项来配置:所述用户设备(130)的服务小区(120)、位置、环境、测量类型、所请求的定位服务质量等级、客户端类型、和/或服务类型。
29.根据权利要求17所述的节点(110、130、140、150),其中
所述处理器(311)被进一步配置为基于小区数据、通过在传播模型中对参考测量的仿真或外推来生成所述虚拟参考测量,其中所述小区数据包括:小区天线位置、天线轮廓、下行链路发送功率、允许接入的最小信号水平、频率信息和/或环境描述。
30.根据权利要求17所述的节点(110、130、140、150),其中
所述处理器(311)被进一步配置为基于下列各项确定需要至少一个虚拟参考测量:显式请求、客户端类型、服务类型、环境、小区(120)、时间、和/或未超过第四阈值的与定位质量相关联的特性。
31.根据权利要求17所述的节点(110、130、140、150),其中
所述处理器(311)被进一步配置为使用虚拟参考测量和真实参考测量二者来估计所述用户设备(130)的所述位置。
32.根据权利要求17所述的节点(110、130、140、150),其中所述节点(110、130、140、150)包括:无线电网络节点(110)、用户设备(130)、网络节点(140)或定位节点(150)。
CN201280053862.XA 2011-11-04 2012-03-06 基于虚拟参考测量的用户设备的定位 Active CN103917887B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610993553.0A CN106353723B (zh) 2011-11-04 2012-03-06 基于虚拟参考测量的用户设备的定位

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201161555531P 2011-11-04 2011-11-04
US61/555,531 2011-11-04
PCT/SE2012/050246 WO2013066233A1 (en) 2011-11-04 2012-03-06 Positioning of user equipment based on virtual reference measurements

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201610993553.0A Division CN106353723B (zh) 2011-11-04 2012-03-06 基于虚拟参考测量的用户设备的定位

Publications (2)

Publication Number Publication Date
CN103917887A CN103917887A (zh) 2014-07-09
CN103917887B true CN103917887B (zh) 2016-11-16

Family

ID=48192449

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201280053862.XA Active CN103917887B (zh) 2011-11-04 2012-03-06 基于虚拟参考测量的用户设备的定位
CN201610993553.0A Active CN106353723B (zh) 2011-11-04 2012-03-06 基于虚拟参考测量的用户设备的定位

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201610993553.0A Active CN106353723B (zh) 2011-11-04 2012-03-06 基于虚拟参考测量的用户设备的定位

Country Status (4)

Country Link
US (1) US8626191B2 (zh)
EP (1) EP2773973B1 (zh)
CN (2) CN103917887B (zh)
WO (1) WO2013066233A1 (zh)

Cited By (1)

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

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9037408B2 (en) * 2012-06-28 2015-05-19 Intel Corporation Systems and methods for providing variable position precision
CN103052081B (zh) * 2012-12-20 2016-05-18 大唐移动通信设备有限公司 演进通信系统的网络覆盖规划方法和装置
EP3205159A1 (en) * 2014-10-09 2017-08-16 Telefonaktiebolaget LM Ericsson (publ) Position adjustment in mobile communications networks
US20160116274A1 (en) * 2014-10-27 2016-04-28 At&T Mobility Ii Llc Mobility based location determination
WO2016079656A1 (en) * 2014-11-18 2016-05-26 Egypt-Japan University Of Science And Technology Zero-calibration accurate rf-based localization system for realistic environments
EP3227708A1 (en) * 2014-12-04 2017-10-11 HERE Global B.V. Supporting a collaborative collection of data
EP3278607B1 (en) * 2015-03-30 2019-04-24 Sony Corporation Apparatus, system and method for mobile network positioning of mtc devices using common reference or synchronization signals
CN109564096B (zh) * 2016-08-11 2023-01-20 瑞典爱立信有限公司 用于室内映射、定位或导航的方法和设备
CN110234062B (zh) * 2018-03-05 2022-02-25 腾讯科技(深圳)有限公司 定位方法、定位装置、服务器和计算机可读存储介质
CN108680895B (zh) * 2018-03-21 2020-09-01 京信通信系统(中国)有限公司 对定位系统进行上量测试的方法及装置
CN112513662A (zh) * 2018-08-01 2021-03-16 苹果公司 对无线网络中的用户装备(ue)定位的测量和报告
CN111585732B (zh) * 2019-02-15 2022-02-25 华为技术有限公司 通信方法和通信设备
US10716089B1 (en) * 2019-06-03 2020-07-14 Mapsted Corp. Deployment of trained neural network based RSS fingerprint dataset
CN111669699B (zh) * 2020-05-19 2022-07-19 国家计算机网络与信息安全管理中心 基于移动网络的定位方法、计算机设备以及存储介质
CN111818474A (zh) * 2020-06-16 2020-10-23 北京无限向溯科技有限公司 定位指纹库的构建方法、装置、设备、系统及存储介质

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6324473B1 (en) * 1997-08-04 2001-11-27 Trimble Navigation Limited Method and apparatus for collecting, processing and distributing differential global positioning system information using the internet
US6393294B1 (en) * 1998-09-22 2002-05-21 Polaris Wireless, Inc. Location determination using RF fingerprinting
US6535815B2 (en) * 2000-12-22 2003-03-18 Telefonaktiebolaget L. M. Ericsson Position updating method for a mobile terminal equipped with a positioning receiver
EP1304897A1 (en) * 2001-10-22 2003-04-23 Agilent Technologies, Inc. (a Delaware corporation) Methods and apparatus for providing data for enabling location of a mobile communications device
WO2004023155A1 (en) * 2002-09-06 2004-03-18 Nokia Corporation Method and system for estimating the position of a mobile device
US7580794B2 (en) * 2003-12-23 2009-08-25 Trimble Navigation Limited Remote subscription unit for GNSS information
DE102005039863A1 (de) * 2005-08-23 2007-03-15 Siemens Ag Verfahren und Anordnung zur Ermittlung einer Funkabdeckung in einem Mehrzellen-Mobilfunksystem
US8314736B2 (en) 2008-03-31 2012-11-20 Golba Llc Determining the position of a mobile device using the characteristics of received signals and a reference database
CN101360322B (zh) * 2007-07-30 2011-12-14 展讯通信(上海)有限公司 一种基于测量网络的无线定位系统与方法
US8165150B2 (en) * 2008-12-17 2012-04-24 Avaya Inc. Method and system for wireless LAN-based indoor position location
US8781496B2 (en) 2011-01-19 2014-07-15 Qualcomm Incorporated Methods and apparatus for mobile device location determination
EP2773973B1 (en) * 2011-11-04 2017-05-24 Telefonaktiebolaget LM Ericsson (publ) Positioning of user equipment based on virtual reference measurements

Cited By (2)

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

Also Published As

Publication number Publication date
US8626191B2 (en) 2014-01-07
CN106353723B (zh) 2019-12-13
EP2773973A1 (en) 2014-09-10
CN103917887A (zh) 2014-07-09
EP2773973B1 (en) 2017-05-24
US20130237244A1 (en) 2013-09-12
EP2773973A4 (en) 2015-05-27
WO2013066233A1 (en) 2013-05-10
CN106353723A (zh) 2017-01-25

Similar Documents

Publication Publication Date Title
CN103917887B (zh) 基于虚拟参考测量的用户设备的定位
Laoudias et al. A survey of enabling technologies for network localization, tracking, and navigation
EP3342192B1 (en) Method and arrangement for locating a mobile device
US9832750B2 (en) Nodes and methods for positioning
CN103314613B (zh) 针对定位相关应用的增强的测量间隙配置支持
US20180020329A1 (en) Method and System for Internet of Things (iOT) Enhanced Location Based Services Trilateration
CN102918875B (zh) 使用城市地址信息的定位和位置服务
US8401570B2 (en) LTE fingerprinting positioning references for other cellular systems
US20130033999A1 (en) Node and methods therein for enhanced positioning with complementary positioning information
US20130109405A1 (en) Fingerprinting with Radio Channel Related Information
CN106054129A (zh) Wlan和其它无线网络的定位
CN101690271A (zh) 定位服务质量指示
CN103404177B (zh) 用于定位的节点和方法
JP2024528386A (ja) Ue飛行経路報告
CN114731523A (zh) 用户设备消息传递技术及应用
EP2484129B1 (en) Lte fingerprinting positioning references for other cellular systems
US20240096212A1 (en) Virtual traffic light via c-v2x
KR20140086321A (ko) 애드혹 망을 이용한 위치 추적 장치 및 방법과 그를 위한 이동통신 시스템
WO2023249813A1 (en) Vehicle nudge via c-v2x
WO2022231727A1 (en) Positioning with geographically-similar anchors including a mobile anchor
TW202239222A (zh) 上行鏈路和下行鏈路的ris輔助訊號傳遞
CN116134333A (zh) 验证和使用用于定位的地图数据
WO2024033843A1 (en) Priority criteria for positioning information
KR20210001009A (ko) 단말이 송출하는 신호정보를 수신하여 단말의 위치를 추정하는 장치 및 방법
Buchanan et al. Critical analysis and error determination of locating-finding techniques in GSM

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