CN101542310B - 用于无线网络的协同定位 - Google Patents

用于无线网络的协同定位 Download PDF

Info

Publication number
CN101542310B
CN101542310B CN200780043141XA CN200780043141A CN101542310B CN 101542310 B CN101542310 B CN 101542310B CN 200780043141X A CN200780043141X A CN 200780043141XA CN 200780043141 A CN200780043141 A CN 200780043141A CN 101542310 B CN101542310 B CN 101542310B
Authority
CN
China
Prior art keywords
conviction
radio
self
node
arbitrary signal
Prior art date
Application number
CN200780043141XA
Other languages
English (en)
Other versions
CN101542310A (zh
Inventor
H·麦米尔施
M·Z·温
J·利恩
Original Assignee
麻省理工学院
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
Priority to US85439306P priority Critical
Priority to US60/854,393 priority
Application filed by 麻省理工学院 filed Critical 麻省理工学院
Priority to PCT/US2007/022572 priority patent/WO2008115209A2/en
Publication of CN101542310A publication Critical patent/CN101542310A/zh
Application granted granted Critical
Publication of CN101542310B publication Critical patent/CN101542310B/zh

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/0284Relative positioning
    • G01S5/0289Relative positioning of multiple transceivers, e.g. in ad hoc networks
    • 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
    • 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/0284Relative positioning

Abstract

本发明提供一种使用协同定位技术自己识别无线电装置在无线网络中的位置的系统和对应的方法。该系统随着该无线电装置收到的来自无线网络中的至少一个其它无线电装置的信号的变化估计任意信号度量。该系统也可以转换表现那至少一个其它无线电装置的至少一个可能位置的分布的至少一个信念以产生至少一个转换后的信念。该系统可以将自身信念进一步确定为那至少一个转换信念的函数并且随着自身信念在该无线网络内的变化识别自身位置。

Description

用于无线网络的协同定位
[0001] 相关申请
[0002]这份申请要求 2006 年 10 月 25 日以 “C00PERATIVEL0CALIZATI0N FOR UffB NETWORKS”为题申请的美国专利临时申请第60/邪4,393号的利益。上述申请的全部教导在此通过引证被并入。
背景技术
[0003] 位置认知技术有根本改变计算、网络服务、传感器网络和许多其它商业、军事和社会应用的潜能。定位可能用来寻找无线电装置在网络中的位置。所述的网络可能包括若干无线电装置(被称为代理)和若干支撑点。支撑点(例如,网络基站)通常可能有一些它们在网络内的位置的信息,而代理通常可能有一点点或没有它们在网络内的位置的信息。
[0004] 用来确定代理在网络中的位置的一种已知技术是集中式定位。在集中式定位中, 网络的每个节点(例如,支撑点和代理)将它收集的相对定位测量结果发送到中央处理器。 中央处理器可能使用从每个节点获得的一组测量结果确定网络中所有节点的位置,举例来说,通过在那组测量结果上使用优化函数。
[0005] 大多数现在的定位方法利用另一种已知的被称为非协同定位的定位技术。在非协同定位方法中,没有代理之间的沟通;只存在代理和支撑点之间的沟通。在定位过程中,代理为了确定它的位置可能需要在与多达三个支撑点沟通的范围内。因此,为了使代理给它自己定位,可能需要使用若干支撑点,保证每个代理有机会存取足够的数据确定它的位置。 因此,为了给所有的代理定位,非协同定位可能需要高密度的支撑点或长距离高功率的支撑点传输。
[0006] 第三种已知的定位技术是协同定位。在协同定位中,代理之间的沟通被允许,从而除去对所有的代理在多个支撑点的通信范围内的需求。因此,代理可能为其它的代理充当虚拟支撑点。因为每个代理都有较多的可用信息,所以协同定位可能提供较高的准确性和较大的覆盖范围。
发明内容
[0007] 虽然现有技术的协同定位方法提供超越当前的集中定位和非协同定位方法的进步,但是这些现有技术的协同定位方法仍然包括若干不足。现有技术的协同定位方法通常只允许单一位置估计从节点到节点交换。单一估计的使用可能将不准确性带入到定位计算中。此外,现有技术的协同定位方法只利用对称的数据组,例如,节点到节点的距离判断。现有技术的协同定位方法还要求网络中所有的节点都是同种的,在这种情况下处理信号度量 (例如,收到的信号强度)可能被节点在与等同类型的其它节点的沟通中获得。另外,在现有技术的协同定位方法中,每个节点使用相同的程序或算法估计信号度量通常是必要的, 借此使每个节点包括同一的硬件和软件能力成为必需的。
[0008] 在本发明的范例实施方案中,通过允许代理和支撑点传输其可能位置的概率,利用协同定位技术获得代理在网络系统中的可能位置分布。在本发明的实施方案中,异种节点和异种处理方法可能被用来处理对称的和非对称的数据组,这可能大大提高定位能力。 在本发明的另一个实施方案中,因数图表理论可能用来研发全面协同定位方法以确定网络中所有节点的估计位置。
[0009] 在本发明的实施方案中,描述了在无线网络中自动识别无线电装置位置的系统和对应的方法。该系统可能包括配置成计算代表无线电装置在无线网络内的至少一个可能位置的分布的至少一个转换信念的计算单元。至少一个转换信念可以是与无线电装置收到的来自至少一个其它无线电装置的无线电信号相关联的任意信号度量的函数。分布可以是概率密度或质量函数。该系统可以进一步包括配置成随着至少一个转换信念变化确定自身信念的信念确定单元和配置成随着自身信念变化识别自己在无线网络内的位置的识别单元。
[0010] 无线网络可以是随时间改变的。具体地说,至少多个其它无线电装置的子集可以相对于多个其它无线电装置的至少一个其它子集是移动的,而且各自的估计单元、转换单元、信念确定单元和识别单元可能被进一步配置以解决移动性。
[0011] 多个其它无线电装置的至少子集的各自的估计单元可以被配置以估计第一类型的任意信号度量,而多个其它无线电装置的至少一个其它子集的各自的估计单元可能被配置以估计第二类型的任意信号度量。任意信号度量可以是所述的无线电装置相对于至少一个其它无线电装置的特性,而且该特性可能选自:角度、距离、连接性、位置、姿态、速度和角速度信息。与第一类型的任意信号度量相对应的特性相对于与第二类型的任意信号度量相对应的特性可以是非对称的。
[0012] 转换单元可以被进一步配置以转换至少一个信念,而确定单元可以被配置成基于因数图解原则确定自身信念。转换单元也可能被进一步配置成自己解决与估计任意信号度量有关的能力。
[0013] 确定单元可以被进一步配置以更新先前确定的自身信念或确定新的自身信念。识别单元可以被进一步配置成识别至少一个其它无线电装置在无线网络中的位置。
附图说明
[0014] 通过下面结合附图举例说明的本发明的范例实施方案的更具体的描述,上述内容将是显而易见的,在这些附图中相似的参考符号在不同的视图中自始至终表示同一部份。 这些附图不必依比例绘制,而是把重点放在举例说明本发明的实施方案上。
[0015] 图1和图2是依照本发明的范例定位方法和对应装置所应用的环境的内务操作框图;
[0016] 图3A-3C是举例说明在无线电装置和至少一个其它无线电装置之间的相对位置属性(ARP)范例的图表;
[0017] 图4是表现图2所示网络的因数图范例的图表;
[0018] 图5是在图2的节点中使用的范例位置处理器的示意图;而
[0019] 图6是依照本发明的范例实施方案描述协同定位方法的范例操作的流程图。
具体实施方式
[0020] 本发明的范例实施方案描述如下。
[0021] 图1提供以各种不同的移动装置或代理103a-10;3h为特色的使用集中定位方法的户内环境100的平面图的范例。代理可能是,举例来说,在搜寻和援救任务期间与个别消防员相关联的无线电装置。该无线电装置可能是移动装置并因此有时位置是未知的。无线电装置可能完全依靠“支撑点”(例如,无线接入点)105a-105c和中央定位计算单元109来确定它们各自的位置。支撑点可能被放在固定的已知位置。支撑点可以发送和接收来自附近代理的信号来尝试根据距离(例如,从支撑点到代理的距离)的估计为各种不同的代理提供位置判断。支撑点也可以被配置成经由连接107(该连接可以是无线连接)与中央定位计算单元109通信。为了使代理能够借助集中定位方法来确定它的位置,各种不同的支撑点可能将收到的来自代理的信息发送到中央定位计算单元。该中央单元109可能计算每个代理在无线网络中的估定的位置。虽然集中定位方法可以用来提供可靠的位置判断,但是这个方法有要求所有的计算在单一位置完成的不足。
[0022] 图2举例说明利用非协同定位方法的网络范例。网络200包括三个可以充当支撑点的网络基地无线电收发机站(“基站”)(BTS3、BTS4和BTS5)。网络基站或支撑点可以每个都有它们各自位置的知识。网络也可以包括若干移动站(MS),例如,可以充当代理的移动电话(例如,MSl和MS2)。移动电话或代理可以有一点点或没有它们各自位置的信息。此外,代理也可以是在网络中到处移动的;因此,代理可能有可变的位置。人们应该领会到支撑点和代理不分别局限于基站和移动电话,也可以是任何形式的无线电装置,其中基站被包括在无线电装置的这一定义之中,即使基站通常与网络是有线连接的。人们还应该领会到支撑点和代理两者可以都是移动的。
[0023] 在非协同定位方法中,代理在确定它们的网络位置时只与支撑点通信。举例来说, 考虑代理MSl在网络中位于它只能与支撑点BS3和BS5沟通的位置(即,代理MSl不在与支撑点BS4通信的范围内)的情形。因此,在与支撑点BS3通信时,代理MSl可以获得来自支撑点的信息包(未展示)。在图2提供的范例中,与信息包相对应的无线电信号可以将代理MSl的相对位置属性(ARP)估计的信号度量提供给支撑点BS3。
[0024] 信号度量可以以一个或几个因数为基础,例如:抵达时间、抵达时差、接收信号强度、抵达角度、多普勒频移和连接性。这些信号度量可能提供关于相应的发射器和接收器之间的相对位置(ARP)的信息。举例来说,为了估计距离的ARP,可能使用信号度量抵达时间、 抵达时差、往返飞行时间、接收信号强度和跳变计数(hop-count)。为了估计角度的ARP,可能使用信号度量抵达角度,或可能使用表示天线转向的信息。为了估计连接性的ARP,可能使用信号度量接收信号强度(RSS)。
[0025] 图3A-3C提供ARP信息的范例形式,该ARP信息可能描述连接性(图3A ;将代理 MSl的可能位置限制在圆盘的交叠区域内,每个圆盘有以支撑点BS3和BS5为圆心的已知半径)、距离(图:3B ;将代理MSl的可能位置限制在圆的交叠圆周部分,每个圆分别有以支撑点BS3和BS5为圆心的已知半径)或角度(图3C;将代理MSl的可能位置限制在离开支撑点BS3或BS5的一组线上)。各种不同的其它ARP可以是基于信号度量数据(例如,描述节点的位置、姿态、速度和角速度信息的ARP)获得的。
[0026] 距离的ARP是对称的。举例来说,从节点A到节点B的距离等于从节点B到节点A 的距离。角度和连接性的ARP可能是不对称的,因为从节点A到节点B的角度或连接性可能不等同于从节点B到节点A的角度或连接性。
[0027] 在图2提供的范例中,接收信号强度的信号度量可以用来估计距离的对称的ARP。
6给定ARP估计,代理MSl可以确定它位于距支撑点BS3在特定的距离或半径处。给定支撑点BS3提供的信息,代理MSl的可能位置可以用虚线圆周201表示。
[0028] 代理MSl从支撑点BS5获取距离信息,这样围绕BS5的虚线圆周202就表示MSl 相对于支撑点BS5所有的可能位置。因此,代理MSl的真实位置可能被限制在两个虚线圆周201和202的交点上。因此,这可能导致代理MSl的两个可能的位置203和205。因为代理MSl不在三个支撑点的通信范围内,所以MSl不能够唯一地确定它自己的位置。
[0029] 因为代理MS2只在支撑点BS4和BS5的通信范围内,所以代理MS2也可能无法唯一地确定它自己的位置。代理MS2的可能位置207和209对应于虚线圆周206和208的交点ο
[0030] 另一种确定无线装置位置的方法可以借助协同定位。在协同定位中,代理可以通过交换它们的位置估计与支撑点和其它代理通信。因此,代理可以作为虚拟支撑点。代理和支撑点可能被视为节点,每个节点可能有能力与其它节点通信,而不管它们的类型。代理之间的通信消除了对所有的代理都在一个或多个支撑点的范围内的需求。
[0031] 然而,现有技术的协同定位方法包括若干不足。现有技术的协同定位方法只允许每次发送一个位置估计。现有技术的协同定位方法也受到限制,因为现有技术的方法只考虑到使用对称的ARP(例如,基于距离的测量)。此外,现有技术的协同定位方法通常要求所有的网络节点是异种的,每个节点接收和发射导致同一类型的ARP的信号。异种节点也需要相似的硬件和软件能力以允许以相似的方式处理位置估计。
[0032] 在本发明的范例实施方案中,通过允许代理和支撑点传输描述可能多个位置的概率特征的分布来利用协同技术获得代理在网络系统中的可能位置。在本发明的实施方案中,信号度量可以用来获得对称的和不对称的ARP。因此,依照本发明实施方案,协同定位方法可能使用技术上已知的任何ARP而且不仅仅局限于距离的ARP。人们还应该领会到技术上已知的任何信号度量和ARP都可能被用在本发明的任何范例实施方案中。
[0033] 在本发明的另一个实施方案中,系统的节点可能是异种的,因此允许每个节点通过利用可以是非对称的、数值不等的和属于不同类型的ARP来估计位置。依照本发明的范例实施方案,网络的异种节点也可能包括从一节点到另一节点不同的硬件和软件系统。在本发明的另一个实施方案中,因数图表理论可能用来研发全面协同定位方法以确定所有节点在网络中的估计位置。
[0034] 图4是举例说明表示图2所示网络的因数图解的顶视图。图5代表在图2中的每个代理身上可以发现的位置处理器的示意图。图6是举例说明可仿效的协同定位方法的可能的操作的流程图。图4-6分别描述依照本发明的范例实施方案用于协同定位的数学的、 硬件的和软件的方法。
[0035] 因数图解可以提供了一种直观的方式来表示和理解多变量函数。因数图解可以将整体函数表达为因数的产物或局部函数。通过举例说明哪个因数取决于哪个变量,因数解图展示整体函数的变量如何通过分享的局部函数相互依赖的。
[0036] 在本发明的范例实施方案中,因数图解可以是从在给定收集的信号度量Z的情况下表示所有的节点在网络中的可能位置的接合点经验概率分布P(X” -,Xn I ζ)中获得的, 其中N等于网络中的节点总数。接合点经验分布可以被表示成:[0038]
Figure CN101542310BD00081
[0039] 其中A —i可能是节点i从节点j发射的信号获得的信号度量。函数Pa^iIXi, Xj)是取决于节点i和j的位置的信号度量的分布。
[0040] 在获得结合点经验概率分布ρ (Xl,…,XjZ)的表达时,和-积算法(SPA)(也被称为信念传播)可能被用在所产生的因数图解上确定用于所有的节点i的边缘经验分布 P(XilZ)的近似值。这些边缘经验分布近似值可以被网络中每个节点用来估计它自己的位置Xi。边缘经验分布ρ Ui I Ζ)的这些近似值也可能使用下面更详细地描述的因数图解理论映射到实际网络。
[0041] 在图4提供的范例中,图2所示的网络的五个节点BS3、BS5、BS4、MS1和MS2可以分别与用方框403、415、411、407和419加亮的子曲线图相关联。节点MS1、MS2、BS3、BS4和 BS5的可能位置可以被分别表示为标注X1-X5的因数图解的边缘。代理节点MSl和MS2的可能位置(分别为X1和X2)可以是由邻近节点发送的信息提供的。获得可能位置的操作可以在因数图解400中用顶点表示,下面将更详细地描述。
[0042] 在本发明的范例实施方案中,协同定位方法的第一操作可以是设定网络中所有节点的信念初值(601)。在设定初值时,支撑点和代理的信念可以被设定为等于它们各自的边缘先验分布P (Xi)。边缘先验分布P (Xi)是变量Xi (节点i的可能位置)的函数。边缘先验分布P (Xi)可以反映节点i在定位程序开始之前可能有的信息。用于网络中每个节点BS3、 BS5、BS4、MS1和MS2的边缘先验分布是分别作为顶点401、413、409、405和417标注的。
[0043] 因为支撑点BS3、BS5和BS4有它们各自的位置知识,所以这些支撑点可以以狄喇克(Dirac delta)分布的形式将它们的信念初值设定到先验分布上。Dirac delta分布是为唯一的一个位置(该位置对于相应的支撑点是已知位置)定义非零概率的函数。人们应该领会到在网络中可能有这样的支撑点,该支撑点可以总是没有关于它们的位置的全部知识;因此,有关于其位置的部分知识的支撑点的先验分布可以呈包括任意形状的分布形式。
[0044] 代理MSl和MS2可以以均勻分布的形式将它们的信念初值设定到先验分布上。均勻分布可以对于相应的代理的所有的可能位置有相等的概率值,因为代理最初可能没有关于它自己的位置的知识。代理也可能有关于它们的位置的部分知识,借此使先验分布有任意的形状。代理也可能有关于它们的位置的全部知识,这将导致用Dirac delta分布定义的先验分布。
[0045] 人们应该领会到代理和支撑点可以有任何上述的分布和技术上已知的任何其它分布。人们还应该领会到代理和支撑点不需要全有相同的分布,因为可以有一些代理和和支撑点与其它的代理和支撑点相比有较多的关于它们各自的位置的知识。
[0046] 在一个实施方案中,在设定网络中所有的节点的信念初值之时,重复数值可能被设定或确定(603)。重复数值可以定义协同定位方法可能被网络中每个节点执行的次数。 最大的重复数值“最大(max)”可以被动态地设定成网络的运行时间。因此,网络可以被配置成坚持不懈地追踪和确定与网络相关联的各种装置的位置。人们应该领会到并非所有的节点都可以参加每次重复。
[0047] 一旦重复已被定义,如果最大的重复价值'max'已经被到达,系统可能频繁地或连续地监测重复“L”的当前值以确定最大的重复值“max”是否已达到(605)。如果确定最大的重复值“max”已达到,该定位系统可能被引向结束(607)。否则,网络中的节点或节点系统可以继续重复协同定位(609)。首先,该系统可以被配置成更新所有网络节点的自身信念(611)。自身信念的更新可能以节点的移动性为基础,而且可以依靠技术上已知的任何技术,例如,惰性测量单元或陀螺仪。代理和支撑点两者可以都有能力移动。人们应该领会到在至少一个实施方案中并非所有的网络节点都被更新;所以,在这样的实施方案中每次只有某个节点子集被更新。因此,分别标注为顶点401、413、409、405和417的每个节点BS3、 BS5、BS4、MS1和MS2的边缘先验分布ρ (xi)可以被适当地更新。
[0048] 此外,在此期间,新的节点可以在进入网络的时候被发现,或当前的节点可以在离开网络时被发现,因此改变因数图解的配置(例如,与进入网络的节点相对应的新的子曲线图可能被添加到该因数图解中,或离开网络的节点的子曲线图可能被除去)。因此,因数图解的拓扑可能在协同定位程序的有效期中自始至终随着网络拓扑改变而改变。
[0049] 接下来,所有的网络节点图解广播它们当前的自身信念(613)。这广播可以是与 SPA的使用一起实现的。SPA可能是作为传递因数图解的讯息应用的,以便获得用于每个网络节点的边缘经验分布P Ui |Z)的近似值。边缘经验分布(Xi|Z)可以用自身信念b(Xi)近似。
[0050] 举例来说,在图4所示的因数图解中,支撑点BS3可以将它的自身信念b(x3)421 传输给代理MS1,因为代理MSl在支撑点BS3的通信范围中。同样,代理MSl可以充当虚拟支撑点并且将它的自身信念b (xi) 423传输给代理MS2,因为代理MSl在代理MS2的通信范围内。同样,代理MS2也可能充当虚拟支撑点并且将它的自身信念b (x2) 425传输给代理 MSl0支撑点BS4在代理MS2的通信范围中并因此可能将它的自身信念b (x4) 427传输给代理MS2。支撑点BS5在对代理MSl和代理MS2两者的通信范围中并因此可以将它的自身信念b (x5) 428和似9分别传输给代理MSl和代理MS2。
[0051] 在与支撑点BS5相关联的子曲线图415中,等式顶点431可以是在将自身信念发送给多个节点的时候使用的。同样,代理MSl和MS2的子曲线图407和419也分别包括等式顶点431,因为那些代理在与多个节点通信。
[0052] 人们应该领会到节点可以在广播周期期间发送和接收多个讯息包。举例来说,如果节点A估计往返时间的信号度量,节点A可以将信息包发送给节点B,而且节点B可以把信息包送回节点A。
[0053] 在每个网络节点广播自身信念之时,每个节点可以个别地使用位置处理器500根据广播的信念计算新的自身信念。首先,节点可以借助天线503接收来自其它网络节点的广播信念501 (617)。每个节点可以在接收信念的节点的通信范围内接收来自若干节点的若干广播信念505。
[0054] 在收到来自邻近节点的信念之后,节点可以开始产生转换信念的程序(619)。在产生转换信念的程序中,节点的位置处理器可以提供配置成接收被传输信念501的估计单元 507,以便估计该节点与至少一个其它网络节点有关的任意信号度量。任意信号度量是可以属于任何类型或数值的信号度量(例如,可以使用的信号度量的类型不局限于对称的或同种的信号度量)。估计的任意信号度量509可以是从至少一个节点收到的信念信号的函数。
[0055] 人们应该领会到如果任意信号度量已被同一传输节点从之前的重复或在定位程序的开始之前估定,那么新的任意信号可以已被估计定或未被估定。人们还应该领会到网络节点可能是异种的,以致从估定的信号度量获得的ARP估计可能从一节点到另一节点使用不同的类型和/或数值。
[0056] 此外,网络节点也可以是异种的,以致每个节点可以使用不同技术或程序估计信号度量。人们还应该领会到信号度量和ARP可以是通过分析方法、数字方法或统计方法的任何组合估计的。人们还应该领会到每个节点可以独立于其它网络节点估计信号度量。举例来说,节点A可以在不知道其它网络节点的被估计信号度量情况下估计来自收到的讯息
的信号度量。
[0057] —旦已经提供任意信号度量509,这个信号度量可以被传送给转换单元511,以便根据已估计的任意信号度量509提供转换信念513。每个网络节点可以有多个估计和转换单元或可能被配置成同时确定每个收到的输入信念501的转换信念513的计算单元515。作为替代,估计和转换单元或计算单元515可以被配置成继续确定每个收到的输入信念501 的转换信念513。人们应该领会到,从另一个节点转送的信念可能被当前节点用来估计若干信号度量,后者可能依次用来描述若干APR。
[0058] 转换信念的产生可以用图4做数学解释。举例来说,在代理MSl中,起因于从支撑点BS3传送给代理MSl的自身信念421的转换信念的产生可以用顶点430表示。该SPA 可以被配置成把所产生的转换信念Cpi(Xl)432送到等式顶点431。同样,来自支撑点BS5 的被传输的自身信念4¾可以用来获得估计的任意信号度量以产生用顶点433举例说明的转换信念。然后,转换信念—i(Xl)434也可以被送到等式顶点431。最后,以被传输的自身信念425为基础产生第三转换信念可以经由顶点435举例说明。所产生的转换信念 C2 ^ ^x1) 436也可以借助SPA送到等式顶点431。
[0059] 同样,对于代理MS2,转换信念的产生可以分别用顶点441、437和439表示,从而导致转换信念 C1 — 2 (X2) 442、C4 — 2 (X2) 438 和 C5 — 2 (X2) 448。转换信念 C1 — 2 (X2) 442、C4 — 2 (X2) 438 和C5 ^2 (x2) 448可以借助SPA送到子曲线图MS2的等式顶点431。
[0060] 转换信念的产生可以用下面的方程表示:
[0061] Cpi(Xi) / p(z” Jxi, Xj) b (η) (Xj)Ckj
[0062] 其中Cpi(Xi)是在当前节点i产生的转换信念,P(ZjJXyXj)是依据从节点j传输到当前节点i的信号提取的信号度量Zpi的分布,和bM) (Xj)是节点j向当前节点i广播的自身信念。上述的积分可以是对所有可能的\完成的多维积分。人们应该领会到转换信念的产生可以是通过分析的、数字的或统计的整合方法的任何组合完成的。人们还应该领会到转换信念可以顾及到与随着位置&和\变化的估计信号度量Zpi有关的任何不确定性和关于环境的任何知识(例如,障碍的出现、信噪比低、信号强度弱、估算程序固有的不确定性,等等)。人们应该领会到转换信念的产生可以是通过分析方法、数字方法或统计方法的任何组合完成的。
[0063] 一旦所有的转换信念都被送到它们各自的节点的子曲线图的等式顶点431,等式顶点431就可以估算每个转换信念。等式顶点431可能自己考虑到不一致性,例如,一个所产生的转换信念的数值是否明显地不同于所产生的其它转换信念(621)。举例来说,如果转换信念是从故障节点送出的被传输自身信念的结果,那么这个自身信念可能偏移后续的定位计算。故障节点可以是以低信噪比传输信号的节点、传输错误信息的节点数据或传输导致位置判断非常不同于用从其它节点发来的信息获得的位置判断的信息的节点。[0064] 一旦转换信念已针对不一致性被估定,用于每个节点的新的自身信念就可以确定 (623)。每个节点的位置处理器500可以把所产生的转换信念513全部转发给信念确定单元517。信念确定单元517可以通过考虑当前节点的边缘先验分布p(Xi)和所产生的转换信念(它是在通信范围内从网络节点发来的自身信念的函数)产生新确定的自身信念519。
[0065] 新确定的自身信念519的产生可以是在考虑到居先确定的自身信念的情况下完成的。换句话说,信念确定单元517可以利用之前的重复确定的自身信念的记忆或知识从确定新的自身信念519。利用记忆确定新的自身信念519可以用下面的公式表示:
Figure CN101542310BD00111
[0067] 其中ba) (Xi)是在当前的重复L期间确定的节点j的自身信念,ba_D (Xi)是在之前的重复L-I中确定的自身信念,q是节点i的那组邻近节点,从那组邻近节点中节i已经选出一致的转换信念,而Cpi (Xi)是用节点i发送给节点j的信号度量产生的转换信念。 人们应该领会到,新确定的自身信念519的产生也可能是在没有从之前的重复确定的自身信念的记忆或知识的情况下完成的。在没有记忆的情况下产生新的自身信念519可以用下面的公式表示:
Figure CN101542310BD00112
[0069] 其中p(xi)是当前节点的边缘先验分布。所以,边缘先验分布可以用在不考虑之前产生的自身的系统中。人们应该领会到信念确定单元517可以利用当前节点i的边缘先验分布和之前产生的自身信念。人们还应该领会到网络节点可以是异种的,其中一些节点可以靠记忆产生新的自身信念,而其它网络节点可以不使用记忆产生新的自身信念。人们还应该领会到新确定的自身信念519的产生不论有没有记忆都可以是通过分析方法、数字方法或统计方法的任何组合完成的。人们应该领会到不是每个网络节点都需要产生自身信念。举例来说,如果已经确定,某个节点有限定的位置而且自之前的重复以来没有移动,则那个节点不需要更新它的自身信念。
[0070] 在确定新的自身信念之后,识别单元521可以用来估计自身位置523 (62¾。估计的自身位置523可以是通过取已确定的可能呈概率分布形式的自身信念的平均值、中值或众数确定的。网络节点可能利用不同的方法估计自身位置523。
[0071] 网络节点的位置处理器500也可以包括邻居识别单元527。邻居识别单元527可以用来通过取邻近节点传输的信念的平均值、中值或众数估计通信范围内的节点位置。因此,网络节点的拓扑图5¾可以产生,从而将这种拓扑知识给与每个节点。这可能使每个网络节点都有权使用完全的网络拓扑。该拓扑图可能被每个节点用独立的数据包广播531。 人们应该领会到被传输的拓扑531也可以是作为包含被传输的确定的自身信念525的数据包的一部份组成的。人们还应该领会到网络节点可能使用不同的方法创造拓扑图529。
[0072] 人们还应该领会到每个节点产生的估计的信号度量可以提供ARP,后者可能包括关于障碍的信息。障碍可能存在于网络节点之间或周围。障碍的范例可以包括但不限于墙壁或建筑物。这个信息也可能被用于产生网络拓扑和产生自身信念。上述的操作615-625 可以是在现在的重复期间针对网络中所有的节点完成的(627)。一旦操作615-625已经在所有的网络节点上完成,新的重复可以被完成(6四)。在新的重复期间,已确定的自身信念517可以被更新,以便考虑到先前描述的移动性(611)。一旦被更新,更新后确定的自身信念就可能被广播525,于是上述的操作615-625可能随后使用更新后确定的自身信念被完成。人们应该领会到不是每个网络节点在所有的重复中都需要涉及。此外,节点可能不参与重复中涉及的每个计算操作。
[0073] 人们应该理解在此揭示的特定程序(例如,协同定位程序)可以是在硬件、固件或软件中实现的。如果在软件中实现,该软件可能被储存在任何形式的计算机易读的媒体上, 例如,随机存取储存器(RAM)、只读存储器(ROM)、光盘只读存储器(CD-ROM),等等。在运行时,通用或特殊应用处理器以技术上很好理解的方式装载和运行该软件。
[0074] 虽然这项发明已经参照其范例实施方案被具体地展示和描述,但是熟悉这项技术的人将理解在形式和细节方面各种不同的改变可以在不脱离本发明的权利要求书所囊括的范围的情况下完成。

Claims (22)

1. 一种用于无线电装置自己识别在无线网络中的位置的方法,该方法包括:计算代表无线电装置在无线网络内的至少一个可能位置的分布的至少一个转换信念, 所述的至少一个转换信念是任意信号度量的函数,所述的任意信号度量是与所述的无线电装置从至少一个其它无线电装置接收到的无线电信号相关联的; 将自身信念确定为至少一个转换信念的函数;以及在无线网络内随着自身信念的变化识别自身位置。
2.根据权利要求1的方法,其中无线网络的物理配置是随时间改变的。
3.根据权利要求1的方法,其中多个其它无线电装置的至少一个子集相对于多个其它无线电装置的至少一个其它子集是移动的。
4.根据权利要求1的方法,其中多个其它无线电装置的至少一个子集估计第一类型的任意信号度量,而且多个其它无线电装置的至少一个其它子集估计第二类型的任意信号度量。
5.根据权利要求4的方法,其中任意信号度量用来计算该无线电装置与那至少一个其它无线电装置有关的特性,该特性选自由角度、距离、连接性、位置、态、速度和角速度信息所组成的组。
6.根据权利要求4的方法,其中第一类型的任意信号相对于第二类型的任意信号是非对称的。
7.根据权利要求1的方法,其中转换至少一个信念和确定自身信念以因数图解原则为■石出。
8.根据权利要求1的方法,其中转换至少一个信念进一步包括自己考虑到与估计任意信号度量有关的能力。
9.根据权利要求1的方法,其中确定自身信念进一步包括更新先前确定的自身信念或确定新的自身信念。
10.根据权利要求1的方法,进一步包括识别那至少一个其它无线电装置在无线网络中的位置。
11.根据权利要求1的方法,其中分布是概率密度或质量函数。
12. —种用来自己识别无线电装置在无线网络中的位置的位置指示器装置,该装置包括:配置成计算代表无线电装置在无线网络内的至少一个可能位置的分布的至少一个转换信念的计算单元,那至少一个转换信念是与无线电装置收到的来自至少一个其它无线电装置的无线电信号相关联的任意信号度量的函数;配置成将自身信念确定为那至少一个转换信念的函数的自身信念确定单元;以及配置成随着自身信念的变化在无线网络内识别自身位置的识别单元。
13.根据权利要求12的装置,其中无线网络的物理配置是随时间改变的。
14.根据权利要求12的装置,其中多个其它无线电装置的至少一个子集相对于多个其它无线电装置的至少一个其它子集是移动的,其中各自的计算单元、自身信念确定单元和识别单元被进一步配置以解决移动性。
15.根据权利要求12的装置,其中多个其它无线电装置的至少一个子集的各自的计算单元被配置成估计第一类型的任意信号度量,而且那至少一个其它无线电装置的至少一个其它子集的各自的计算单元被配置成估计第二类型的任意信号度量。
16.根据权利要求15的装置,其中任意信号度量测量无线电装置关于那至少一个其它无线电装置的特性,该特性选自:角度、距离、连接性、位置、姿态、速度和角速度信息。
17.根据权利要求15的装置,其中第一类型的任意信号相对于第二类型的任意信号是非对称的。
18.根据权利要求12的装置,其中转换单元被进一步配置成转换至少一个信念,而确定单元被配置成根据因数图解原则确定自身信念。
19.根据权利要求12的装置,其中计算单元被进一步配置成自己解决与估计任意信号度量有关的能力。
20.根据权利要求12的装置,其中确定单元被进一步配置成更新先前确定的自身信念或确定新的自身信念。
21.根据权利要求12的装置,其中识别单元被进一步配置成识别至少一个其它无线电装置在无线网络中的位置。
22.根据权利要求12的装置,其中分布是概率密度或质量函数。
CN200780043141XA 2006-10-25 2007-10-25 用于无线网络的协同定位 CN101542310B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US85439306P true 2006-10-25 2006-10-25
US60/854,393 2006-10-25
PCT/US2007/022572 WO2008115209A2 (en) 2006-10-25 2007-10-25 Cooperative localization for wireless networks

Publications (2)

Publication Number Publication Date
CN101542310A CN101542310A (zh) 2009-09-23
CN101542310B true CN101542310B (zh) 2012-07-04

Family

ID=39766630

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200780043141XA CN101542310B (zh) 2006-10-25 2007-10-25 用于无线网络的协同定位

Country Status (8)

Country Link
US (1) US9329257B2 (zh)
EP (1) EP2084553A2 (zh)
JP (1) JP2010507985A (zh)
KR (1) KR20090076988A (zh)
CN (1) CN101542310B (zh)
CA (1) CA2667601A1 (zh)
HK (1) HK1137815A1 (zh)
WO (1) WO2008115209A2 (zh)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10438308B2 (en) * 2003-02-04 2019-10-08 Lexisnexis Risk Solutions Fl Inc. Systems and methods for identifying entities using geographical and social mapping
US7956808B2 (en) * 2008-12-30 2011-06-07 Trueposition, Inc. Method for position estimation using generalized error distributions
DE102009009188B4 (de) 2009-02-16 2011-09-01 Airbus Operations Gmbh Sensornetzwerk für ein Flugzeug zur Lokalisierung von Geräten
AT507983B1 (de) * 2009-03-02 2017-03-15 Smartbow Gmbh Ortungssystem
FR2944603B1 (fr) * 2009-04-17 2014-07-11 Univ Troyes Technologie SYSTEM AND METHOD FOR TARGET LOCATION BY A NETWORK OF RECEIVER TRANSMITTERS
FR2965060B1 (fr) 2010-09-16 2012-10-05 Commissariat Energie Atomique METHOD AND DEVICE FOR COOPERATIVE LOCATION OF TRANSMITTERS AND / OR RECEIVERS INCLUDED BY A MOBILE BODY
KR101841741B1 (ko) * 2010-09-20 2018-03-23 한국전자통신연구원 이동 노드의 위치 추정 방법 및 위치 추정 서버
US8626188B2 (en) * 2010-09-20 2014-01-07 Electronics And Telecommunications Research Institute Method and server for estimating position of mobile node
US9197996B2 (en) 2010-11-19 2015-11-24 Commonwealth Scientific And Industrial Research Organisation Tracking location of mobile device in a wireless network
WO2012095922A1 (en) * 2011-01-13 2012-07-19 Panasonic Corporation Method for determination of wireless terminals positions and associated system and apparatus thereof
US9482734B2 (en) * 2011-03-28 2016-11-01 Qualcomm Incorporated Methods and apparatus for triggering cooperative positioning or learning in a wireless network
US8792908B2 (en) * 2011-06-30 2014-07-29 Mohamed Youssef Method and apparatus for determining position of a wireless device
TWI479920B (zh) 2011-08-05 2015-04-01 Nat Univ Tsing Hua 應用於長鍊狀車隊之定位方法
WO2013059904A1 (en) 2011-10-28 2013-05-02 Research In Motion Limited Factor-graph based matching systems and methods
US8818424B2 (en) * 2013-01-03 2014-08-26 Qualcomm Incorporated Inter-AP distance estimation using crowd sourcing
JP6286182B2 (ja) * 2013-10-30 2018-02-28 株式会社光電製作所 推定方法およびそれを利用した推定装置
JP6396765B2 (ja) * 2014-11-07 2018-09-26 株式会社光電製作所 推定方法およびそれを利用した推定装置
US10228448B2 (en) 2015-10-29 2019-03-12 Massachusettts Institute of Technology Variable resource allocation for localization
GB2547046A (en) * 2016-02-08 2017-08-09 Dynamically Loaded Ltd A system and method of estimating a client device location
CN107708065B (zh) * 2016-08-08 2020-08-14 华为技术有限公司 一种定位系统、方法和装置
US10499193B2 (en) 2017-03-20 2019-12-03 Satori Worldwide, Llc Collaborative geo-positioning of electronic devices
CN107592671B (zh) * 2017-10-19 2020-02-21 中国空间技术研究院 一种网络化多智能体主动变拓扑的自主协同定位方法
CN110267198B (zh) * 2019-06-26 2021-03-30 河南大学 一种基于双层因子图置信度传递的分布式协作定位方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1666111A (zh) * 2002-05-31 2005-09-07 埃卡豪股份有限公司 用于定位技术的概率模型
CN1839615A (zh) * 2003-07-22 2006-09-27 探索无线公司 寻找移动无线终端的方法和设备

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5293642A (en) * 1990-12-19 1994-03-08 Northern Telecom Limited Method of locating a mobile station
US7714778B2 (en) * 1997-08-20 2010-05-11 Tracbeam Llc Wireless location gateway and applications therefor
JP2001305210A (ja) * 2000-04-25 2001-10-31 Matsushita Electric Works Ltd 位置検出装置
JP3479885B2 (ja) * 2000-11-07 2003-12-15 日本電気株式会社 移動端末を用いた測位方法及び測位機能を有する移動端末
US6961562B2 (en) * 2002-06-19 2005-11-01 Openwave Systems Inc. Method and apparatus for acquiring, processing, using and brokering location information associated with mobile communication devices
FI114535B (fi) * 2002-07-10 2004-10-29 Ekahau Oy Paikannustekniikka
CN100403052C (zh) * 2002-09-06 2008-07-16 诺基亚公司 用于估计移动设备的位置的方法和系统
EP1445970B1 (en) * 2003-02-05 2009-04-01 Cambridge Positioning Systems Limited A method and system for locating a mobile radio receiver in a radio system with multiple tranmitters
US7233799B2 (en) * 2003-02-24 2007-06-19 Polaris Wireless, Inc. Location estimation of wireless terminals based on combinations of signal strength measurements and geometry-of-arrival measurements
US7250907B2 (en) * 2003-06-30 2007-07-31 Microsoft Corporation System and methods for determining the location dynamics of a portable computing device
US7129891B2 (en) * 2003-11-21 2006-10-31 Xerox Corporation Method for determining proximity of devices in a wireless network
JP4254929B2 (ja) * 2004-10-01 2009-04-15 三菱電機株式会社 位置決定方法およびシステム
EP1646112A1 (en) * 2004-10-11 2006-04-12 Sony Deutschland GmbH Directivity control for short range wireless mobile communication systems
US7353031B2 (en) * 2005-06-08 2008-04-01 Motorola, Inc. Method for estimating the location of a wireless device in a communication network
US7689240B2 (en) * 2005-11-16 2010-03-30 Trueposition, Inc. Transmit-power control for wireless mobile services

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1666111A (zh) * 2002-05-31 2005-09-07 埃卡豪股份有限公司 用于定位技术的概率模型
CN1839615A (zh) * 2003-07-22 2006-09-27 探索无线公司 寻找移动无线终端的方法和设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Alexander T.Ihler等.Nonparametric Belief Propagation for Self-Localization of Sensor Networks.《IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS》.2005,第23卷(第4期),809-819. *

Also Published As

Publication number Publication date
WO2008115209A3 (en) 2008-12-31
JP2010507985A (ja) 2010-03-11
KR20090076988A (ko) 2009-07-13
CA2667601A1 (en) 2008-09-25
WO2008115209A2 (en) 2008-09-25
US9329257B2 (en) 2016-05-03
CN101542310A (zh) 2009-09-23
US20080268873A1 (en) 2008-10-30
EP2084553A2 (en) 2009-08-05
HK1137815A1 (en) 2010-08-06

Similar Documents

Publication Publication Date Title
US10192416B2 (en) Indoor positioning and tracking using a multi-band wireless networking system
Kumar et al. An advanced DV-Hop localization algorithm for wireless sensor networks
Tomic et al. Improvements of DV-Hop localization algorithm for wireless sensor networks
Dong et al. A survey on mobility and mobility-aware MAC protocols in wireless sensor networks
Cheng et al. TPS: A time-based positioning scheme for outdoor wireless sensor networks
Pei et al. Using inquiry-based Bluetooth RSSI probability distributions for indoor positioning
US9494432B2 (en) Collaborative navigation techniques for mobile devices
JP2016156809A (ja) 相対方位角の計算方法と装置、ならびに相対位置特定方法
Li et al. On outdoor positioning with Wi-Fi
US9313762B2 (en) Method and apparatus for the cooperative localization of transmitters and/or receivers on a mobile body
EP3332264B1 (en) Enhanced passive positioning with adaptive active positioning
CN101191832B (zh) 一种基于测距的无线传感器网络节点定位方法
Cruz et al. Neighbor-aided localization in vehicular networks
RU2287180C2 (ru) Способ определения информации о местонахождении
Sun et al. Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designs
Smith et al. Tracking moving devices with the cricket location system
Halder et al. A survey on mobility-assisted localization techniques in wireless sensor networks
JP5710778B2 (ja) ワイヤレス局のセルフポジショニング
CN101304609B (zh) 用于检测网络中终端位置的系统和方法
CN101730226B (zh) 用于支持无线节点的移动性的定位消息处理的方法
US7107065B2 (en) Position acquisition
US7486633B2 (en) Network system, radio communication device, radio communication method, and computer program for the same
US7353031B2 (en) Method for estimating the location of a wireless device in a communication network
Halder et al. A survey on mobile anchor assisted localization techniques in wireless sensor networks
Sichitiu et al. Localization of wireless sensor networks with a mobile beacon

Legal Events

Date Code Title Description
PB01 Publication
C06 Publication
SE01 Entry into force of request for substantive examination
C10 Entry into substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1137815

Country of ref document: HK

GR01 Patent grant
C14 Grant of patent or utility model
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1137815

Country of ref document: HK

EXPY Termination of patent right or utility model
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120704

Termination date: 20141025