CN110662290B - 基于ToA-AoA混合测量的无线传感器网络目标定位方法 - Google Patents
基于ToA-AoA混合测量的无线传感器网络目标定位方法 Download PDFInfo
- Publication number
- CN110662290B CN110662290B CN201910829817.2A CN201910829817A CN110662290B CN 110662290 B CN110662290 B CN 110662290B CN 201910829817 A CN201910829817 A CN 201910829817A CN 110662290 B CN110662290 B CN 110662290B
- Authority
- CN
- China
- Prior art keywords
- measurement
- anchor node
- aoa
- equal
- toa
- 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
Links
- 238000005259 measurement Methods 0.000 title claims abstract description 140
- 238000000034 method Methods 0.000 title claims abstract description 75
- 238000005457 optimization Methods 0.000 claims abstract description 8
- 230000010287 polarization Effects 0.000 claims abstract description 8
- 230000005540 biological transmission Effects 0.000 claims description 35
- 239000013598 vector Substances 0.000 claims description 8
- OAICVXFJPJFONN-UHFFFAOYSA-N Phosphorus Chemical compound [P] OAICVXFJPJFONN-UHFFFAOYSA-N 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000009423 ventilation Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000004807 localization Effects 0.000 description 3
- 238000004088 simulation Methods 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 230000017105 transposition Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明公开了一种基于ToA‑AoA混合测量的无线传感器网络目标定位方法,其获取锚节点对应的ToA测量值的测量模型和AoA测量值的测量模型;然后分别对锚节点对应的ToA测量值的测量模型和AoA测量值的测量模型做近似变形;接着运用极化恒等式将锚节点对应的AoA测量值的测量模型的近似变形表达式转化为范数表达式;之后根据锚节点对应的ToA测量值的测量模型的近似变形表达式和AoA测量值的测量模型的范数表达式的等价式及权值,得到非凸定位问题;再通过引入松弛变量和辅助变量得到非凸约束优化问题,采用二阶锥松弛方法得到二阶锥规划问题;最后采用内点法求解二阶锥规划问题即可;优点是其充分利用了到达时间和到达角度两种测量信息,且定位精度高。
Description
技术领域
本发明涉及一种目标定位方法,尤其是涉及一种基于ToA-AoA混合测量的无线传感器网络目标定位方法。
背景技术
无线传感器网络(Wireless Sensor Networks,WSN)是指由多个传感器设备组成的无线通信网络,其被分配到一个被监控区域,用来测量某些局部感兴趣的信息。近年来,无线传感器网络在目标跟踪、导航、应急服务、智能交通等领域都得到了广泛的应用。在这些应用中,对目标位置定位至关重要,而有些特殊空间如室内、水下等,无法用GPS/北斗等卫星定位,需要无线传感器网络对目标定位。在无线传感器网络中,通常,通过人工或者其它手段部署位置已知的传感器节点,这些位置已知的传感器节点称为锚节点,预先不知道自身位置,需要通过锚节点来定位的传感器节点称为目标节点。利用无线传感器网络进行目标定位的主要思想是利用带有噪声的测量值来确定目标节点的位置。根据锚节点获取信号信息的方式不同,可以将无线传感器网络目标定位方法分为:到达时间(ToA)、到达角度(AoA)、到达时间差(TDOA)、接收信号强度(RSS)以及它们之间的联合方式。
早期的目标定位方法主要是基于单独定位方式的,虽然这类方法简单,但是当噪声方差较大的时候,定位精度较低且在同等定位精度情况下需要更多的锚节点个数。为了避免这类方法带来的资源浪费,近几年来,基于联合的目标定位方法得到了广泛的研究,吸取了各种单独定位方法的优点,对各种单独定位方法取长补短,所以也是目前研究的热点,有着十分光明的前景。基于联合的目标定位方法通过利用组合测量信息,得到更多可用的有用信息,这样虽然增加了无线传感器网络的实施成本,但是却能很大程度的提高定位精度和性能。如:Slavisa Tomic等人在IEEE Transactions on Vehicular Technology(电气和电子工程师协会(IEEE)车辆技术会刊)中公开的3-D Target Localization inWireless Sensor Network Using RSS and AoA Measurements(无线传感器网络中基于RSS和AoA测量的三维目标定位),其直接采用了到达角度模型的近似表达,然后应用广义可行域子区间方法来实现定位,然而,通过实验发现这种方法定位的精度还不够理想,有待改善。又如:Slavisa Tomic等人在IEEE Wireless Communications Letters(电气和电子工程师协会(IEEE)无线通信快报)中公开的A closed-form Solution for RSS/AoA TargetLocalization by Spherical Coordinates Conversion(基于球坐标变换的RSS/AoA目标定位的一个闭式解),其通过球坐标变换将范数转换为向量形式,再利用加权最小二乘方法来实现定位,然而,通过实验发现这种方法定位的精度还不够理想,有待改善。
发明内容
本发明所要解决的技术问题是提供一种基于ToA-AoA混合测量的无线传感器网络目标定位方法,其充分利用了到达时间和到达角度两种测量信息,且定位精度高。
本发明解决上述技术问题所采用的技术方案为:一种基于ToA-AoA混合测量的无线传感器网络目标定位方法,其特征在于包括以下步骤:
步骤一:在无线传感器网络中建立一个空间直角坐标系作为参考坐标系,并设定在无线传感器网络中存在一个用于发射测量信号的目标节点和N个用于接收测量信号的锚节点;然后将目标节点在参考坐标系中的坐标位置记为x,x=(x1,x2,x3),将第i个锚节点在参考坐标系中的坐标位置记为si,si=(si1,si2,si3);其中,N为正整数,N≥3,i为正整数,1≤i≤N,x1,x2,x3对应表示x的第1个坐标分量、第2个坐标分量、第3个坐标分量,si1,si2,si3对应表示si的第1个坐标分量、第2个坐标分量、第3个坐标分量;
步骤二:在无线传感器网络中目标节点向每个锚节点发射测量信号,每个锚节点接收测量信号后获得对应的ToA测量值和AoA测量值;然后将第i个锚节点对应的ToA测量值的测量模型描述为:di=||x-si||+ni;并将第i个锚节点对应的AoA测量值的测量模型描述为:其中,1≤i≤N,di表示第i个锚节点对应的ToA测量值即距离测量值,符号“||||”为求欧几里德范数符号,ni表示测量信号从目标节点发射到第i个锚节点接收所经历的传输路径上存在的损失距离测量噪声,ni服从零均值的高斯分布 表示ni的功率,φi表示第i个锚节点对应的AoA测量值中的方位角测量值,mi表示测量信号从目标节点发射到第i个锚节点接收所经历的传输路径上存在的方位角测量噪声,mi服从零均值的高斯分布 表示mi的功率,αi表示第i个锚节点对应的AoA测量值中的仰角测量值,vi表示测量信号从目标节点发射到第i个锚节点接收所经历的传输路径上存在的仰角测量噪声,vi服从零均值的高斯分布 表示vi的功率;
步骤三:设定|ni|<<10-3、|mi|<<10-3、|vi|<<10-3;然后对第i个锚节点对应的ToA测量值的测量模型做近似变形,将第i个锚节点对应的ToA测量值的测量模型的近似变形表达式描述为:并对第i个锚节点对应的AoA测量值的测量模型做近似变形,将第i个锚节点对应的AoA测量值的测量模型的近似变形表达式描述为:其中,1≤i≤N,符号“||”为取绝对值符号,符号“<<”为远小于符号,符号“≈”为约等于符号,ci=[-sin(φi),cos(φi),0]T,ki=[0,0,1]T,符号“[]”为向量和矩阵表示符号,()T表示转置;
步骤五:引入一个加权值ωi,并令然后根据 及ωi,并采用加权最小二乘方法,得到求解x的非凸定位问题,描述为:再引入惩罚项对求解x的非凸定位问题进行修正,得到求解x的修正后的非凸定位问题,描述为:其中,1≤i≤N,表示求使得Ex最小时var的值,为惩罚项,δ为惩罚因子;
步骤六:引入松弛变量zi、ui、hi、fi和辅助变量ri、b11i、b12i、b21i、b22i、y,并令ri=||x-si||、b11i=||x-si+ci||2、b12i=||x-si-ci||2、b21i=||x-si+ki||2、b22i=||x-si-ki||2、y=||x||2,将求解x的修正后的非凸定位问题转化为求解x的非凸约束优化问题,描述为:约束条件为:||x-si||=ri,||x||2=y,ωi(b11i-b12i)2≤ui,ωi(b21i-b22i-4ricos(αi))2≤hi,b11i=||x||2-2(si-ci)Tx+||si-ci||2,b12i=||x||2-2(si+ci)Tx+||si+ci||2,b21i=||x||2-2(si-ki)Tx+||si-ki||2,b22i=||x||2-2(si+ki)Tx+||si+ki||2;其中,1≤i≤N,()T表示转置;
步骤七:采用二阶锥松弛方法将求解x的非凸约束优化问题的描述中的||x||2=y松驰为||x||2≤y、||x-si||=ri松弛为||x-si||≤ri,得到求解x的二阶锥规划问题,描述为:约束条件为:||x-si||≤ri,
b11i=y-2(si-ci)Tx+||si-ci||2,b12i=y-2(si+ci)Tx+||si+ci||2,b21i=y-2(si-ki)Tx+||si-ki||2,b22i=y-2(si+ki)Tx+||si+ki||2;其中,1≤i≤N;
步骤八:采用内点法对求解x的二阶锥规划问题进行求解,得到x的全局最优解,记为x*,x*即为目标节点在参考坐标系中的坐标位置的最终估计值。
与现有技术相比,本发明的优点在于:
1)本发明方法充分利用了ToA和AoA的测量信息,通过运用极化恒等式将角度信息转化为距离信息,建立起一种AoA角度测量信息和目标节点的坐标位置之间新的关系,再利用凸优化松弛技巧将非凸的原问题转化为凸问题,有效的求解了原问题,使得本发明方法具有更高的定位精度,且非常稳健。
2)本发明方法通过在非凸定位问题中引入辅助变量,并采用二阶锥松弛方法得到二阶锥规划问题,求得全局最优解,使得本发明方法能够较为准确地估算出目标节点的坐标位置。
附图说明
图1为本发明方法的总体实现框图;
图2为在损失距离测量噪声的标准差、方位角测量噪声的标准差、仰角测量噪声的标准差的数值相同的条件下,本发明方法及现有的广义可行域子区间方法、现有的最小二乘方法以及本发明方法对应的克拉美罗下界随着测量噪声的标准差增大时均方根误差的变化情况示意图;
图3为在损失距离测量噪声的标准差为6米、方位角测量噪声的标准差为6度、仰角测量噪声的标准差为6度且不变的条件下,本发明方法及现有的广义可行域子区间方法、现有的最小二乘方法以及本发明方法对应的克拉美罗下界随着锚节点的数目增大时均方根误差的变化情况示意图。
具体实施方式
以下结合附图实施例对本发明作进一步详细描述。
本发明提出的一种基于ToA-AoA混合测量的无线传感器网络目标定位方法,其总体实现框图如图1所示,其包括以下步骤:
步骤一:在无线传感器网络中建立一个空间直角坐标系作为参考坐标系,并设定在无线传感器网络中存在一个用于发射测量信号的目标节点和N个用于接收测量信号的锚节点;然后将目标节点在参考坐标系中的坐标位置记为x,x=(x1,x2,x3),将第i个锚节点在参考坐标系中的坐标位置记为si,si=(si1,si2,si3);其中,N为正整数,N≥3,在本实施例中取N=6,i为正整数,1≤i≤N,x1,x2,x3对应表示x的第1个坐标分量、第2个坐标分量、第3个坐标分量,si1,si2,si3对应表示si的第1个坐标分量、第2个坐标分量、第3个坐标分量。
步骤二:在无线传感器网络中目标节点向每个锚节点发射测量信号,每个锚节点接收测量信号后获得对应的ToA(到达时间)测量值和AoA(到达角度)测量值;然后将第i个锚节点对应的ToA测量值的测量模型描述为:di=||x-si||+ni;并将第i个锚节点对应的AoA测量值的测量模型描述为:其中,1≤i≤N,di表示第i个锚节点对应的ToA测量值即距离测量值,也即表示测量信号从目标节点发射到第i个锚节点接收的传输距离的测量值,符号“|| ||”为求欧几里德范数符号,ni表示测量信号从目标节点发射到第i个锚节点接收所经历的传输路径上存在的损失距离测量噪声,ni服从零均值的高斯分布 表示ni的功率,φi表示第i个锚节点对应的AoA测量值中的方位角测量值,也即为第i个锚节点接收的测量信号的方位角,mi表示测量信号从目标节点发射到第i个锚节点接收所经历的传输路径上存在的方位角测量噪声,mi服从零均值的高斯分布 表示mi的功率,αi表示第i个锚节点对应的AoA测量值中的仰角测量值,也即为第i个锚节点接收的测量信号的仰角,vi表示测量信号从目标节点发射到第i个锚节点接收所经历的传输路径上存在的仰角测量噪声,vi服从零均值的高斯分布 表示vi的功率。
步骤三:设定|ni|<<10-3、|mi|<<10-3、|vi|<<10-3,即设定ni、mi和vi足够小;然后对第i个锚节点对应的ToA测量值的测量模型做近似变形,将第i个锚节点对应的ToA测量值的测量模型的近似变形表达式描述为:并对第i个锚节点对应的AoA测量值的测量模型做近似变形,将第i个锚节点对应的AoA测量值的测量模型的近似变形表达式描述为:其中,1≤i≤N,符号“| |”为取绝对值符号,符号“<<”为远小于符号,符号“≈”为约等于符号,ci=[-sin(φi),cos(φi),0]T,ki=[0,0,1]T,符号“[]”为向量和矩阵表示符号,()T表示转置。
步骤四:运用极化恒等式,将第i个锚节点对应的AoA测量值的测量模型的近似变形表达式转化为范数表达式以将角度信息转化为距离信息,描述为:然后将等价于其中,1≤i≤N,符号“·”为求向量内积符号;极化恒等式表示:假设a,b是实内积空间的任意两个向量,则称为极化恒等式,极化恒等式是联系内积与范数的一个重要不等式,是用范数表示内积的公式。
步骤五:为了体现出目标节点与相邻的锚节点之间的链接信息的重要性和可靠性,引入一个加权值ωi,并令然后根据 及ωi,并采用加权最小二乘方法,得到求解x的非凸定位问题,描述为:再为了避免求解过程中出现无意义的解,可引入惩罚项对求解x的非凸定位问题进行修正,得到求解x的修正后的非凸定位问题,描述为:其中,1≤i≤N,表示求使得Ex最小时var的值,为惩罚项,δ为惩罚因子,如δ设置为0.1。
步骤六:在求解x的非凸定位问题的时候,由于其没有闭式解,因此引入松弛变量zi、ui、hi、fi和辅助变量ri、b11i、b12i、b21i、b22i、y,并令ri=||x-si||、b11i=||x-si+ci||2、b12i=||x-si-ci||2、b21i=||x-si+ki||2、b22i=||x-si-ki||2、y=||x||2,将求解x的修正后的非凸定位问题转化为求解x的非凸约束优化问题,描述为:约束条件为:||x-si||=ri,||x||2=y,ωi(b11i-b12i)2≤ui,ωi(b21i-b22i-4ricos(αi))2≤hi,b11i=||x||2-2(si-ci)Tx+||si-ci||2,b12i=||x||2-2(si+ci)Tx+||si+ci||2,b21i=||x||2-2(si-ki)Tx+||si-ki||2,b22i=||x||2-2(si+ki)Tx+||si+ki||2;其中,1≤i≤N,()T表示转置。
步骤七:采用二阶锥松弛方法将求解x的非凸约束优化问题的描述中的||x||2=y松驰为||x||2≤y、||x-si||=ri松弛为||x-si||≤ri,得到求解x的二阶锥规划(SOCP)问题(该问题是个凸问题),描述为:约束条件为:||x-si||≤ri, b11i=y-2(si-ci)Tx+||si-ci||2,b12i=y-2(si+ci)Tx+||si+ci||2,b21i=y-2(si-ki)Tx+||si-ki||2,b22i=y-2(si+ki)Tx+||si+ki||2;其中,1≤i≤N。
步骤八:采用内点法对求解x的二阶锥规划问题进行求解,得到x的全局最优解,记为x*,x*即为目标节点在参考坐标系中的坐标位置的最终估计值。
以下通过仿真实验来验证本发明方法的可行性、有效性及定位性能。
假设无线传感器网络中有N=6个锚节点和一个目标节点,所有传感器节点(包括锚节点和目标节点)都是随机部署在30×30×30立方米的三维空间中。假设所有锚节点对应的损失距离测量噪声相等,即 表示测量信号从目标节点发射到第1个锚节点接收所经历的传输路径上存在的损失距离测量噪声的功率,表示测量信号从目标节点发射到第2个锚节点接收所经历的传输路径上存在的损失距离测量噪声的功率,表示测量信号从目标节点发射到第N个锚节点接收所经历的传输路径上存在的损失距离测量噪声的功率;所有锚节点对应的方位角测量噪声的功率也相同,即为其中,表示测量信号从目标节点发射到第1个锚节点接收所经历的传输路径上存在的方位角测量噪声的功率,表示测量信号从目标节点发射到第2个锚节点接收所经历的传输路径上存在的方位角测量噪声的功率,表示测量信号从目标节点发射到第N个锚节点接收所经历的传输路径上存在的方位角测量噪声的功率;所有锚节点对应的仰角测量噪声的功率也相同, 表示测量信号从目标节点发射到第1个锚节点接收所经历的传输路径上存在的仰角测量噪声的功率,表示测量信号从目标节点发射到第2个锚节点接收所经历的传输路径上存在的仰角测量噪声的功率,表示测量信号从目标节点发射到第N个锚节点接收所经历的传输路径上存在的仰角测量噪声的功率。
测试本发明方法的性能随测量噪声的标准差(损失距离测量噪声的标准差、方位角测量噪声的标准差、仰角测量噪声的标准差的数值三者相同的情况下)增加的变化情况。
图2给出了在损失距离测量噪声的标准差、方位角测量噪声的标准差、仰角测量噪声的标准差的数值相同的条件下,本发明方法及现有的广义可行域子区间方法、现有的最小二乘方法以及本发明方法对应的克拉美罗下界随着测量噪声的标准差增大时均方根误差(RMSE)的变化情况。从图2中可以看出,随着损失距离测量噪声的标准差、方位角测量噪声的标准差、仰角测量噪声的标准差的增大,各种方法的RMSE均呈上升趋势,性能均变差,但本发明方法的性能始终优于现有的方法,且性能提升比较明显,并且更加贴近克拉美罗下界,这足以说明本发明方法相对现有的方法具有足够高的定位精度。
测试本发明方法的性能随锚节点的数目增大的变化情况。
图3给出了在损失距离测量噪声的标准差为6米、方位角测量噪声的标准差为6度、仰角测量噪声的标准差为6度且不变的条件下,本发明方法及现有的广义可行域子区间方法、现有的最小二乘方法以及本发明方法对应的克拉美罗下界随着锚节点的数目增大时均方根误差(RMSE)的变化情况。从图3中可以看出,本发明方法在所有的锚节点个数变化范围内,RMSE下降趋势缓慢接近平稳,说明本发明方法的鲁棒性更强。
从上述的仿真结果可以看出,本发明方法具有良好的性能,且能够很好地满足定位高精度的需求。
Claims (1)
1.一种基于ToA-AoA混合测量的无线传感器网络目标定位方法,其特征在于包括以下步骤:
步骤一:在无线传感器网络中建立一个空间直角坐标系作为参考坐标系,并设定在无线传感器网络中存在一个用于发射测量信号的目标节点和N个用于接收测量信号的锚节点;然后将目标节点在参考坐标系中的坐标位置记为x,x=(x1,x2,x3),将第i个锚节点在参考坐标系中的坐标位置记为si,si=(si1,si2,si3);其中,N为正整数,N≥3,i为正整数,1≤i≤N,x1,x2,x3对应表示x的第1个坐标分量、第2个坐标分量、第3个坐标分量,si1,si2,si3对应表示si的第1个坐标分量、第2个坐标分量、第3个坐标分量;
步骤二:在无线传感器网络中目标节点向每个锚节点发射测量信号,每个锚节点接收测量信号后获得对应的ToA测量值和AoA测量值;然后将第i个锚节点对应的ToA测量值的测量模型描述为:di=||x-si||+ni;并将第i个锚节点对应的AoA测量值的测量模型描述为:其中,1≤i≤N,di表示第i个锚节点对应的ToA测量值即距离测量值,符号“|| ||”为求欧几里德范数符号,ni表示测量信号从目标节点发射到第i个锚节点接收所经历的传输路径上存在的损失距离测量噪声,ni服从零均值的高斯分布 表示ni的功率,φi表示第i个锚节点对应的AoA测量值中的方位角测量值,mi表示测量信号从目标节点发射到第i个锚节点接收所经历的传输路径上存在的方位角测量噪声,mi服从零均值的高斯分布 表示mi的功率,αi表示第i个锚节点对应的AoA测量值中的仰角测量值,vi表示测量信号从目标节点发射到第i个锚节点接收所经历的传输路径上存在的仰角测量噪声,vi服从零均值的高斯分布 表示vi的功率;
步骤三:设定|ni|<<10-3、|mi|<<10-3、|vi|<<10-3;然后对第i个锚节点对应的ToA测量值的测量模型做近似变形,将第i个锚节点对应的ToA测量值的测量模型的近似变形表达式描述为:并对第i个锚节点对应的AoA测量值的测量模型做近似变形,将第i个锚节点对应的AoA测量值的测量模型的近似变形表达式描述为:其中,1≤i≤N,符号“||”为取绝对值符号,符号“<<”为远小于符号,符号“≈”为约等于符号,ci=[-sin(φi),cos(φi),0]T,ki=[0,0,1]T,符号“[]”为向量和矩阵表示符号,()T表示转置;
步骤五:引入一个加权值ωi,并令然后根据 及ωi,并采用加权最小二乘方法,得到求解x的非凸定位问题,描述为:再引入惩罚项对求解x的非凸定位问题进行修正,得到求解x的修正后的非凸定位问题,描述为:其中,1≤i≤N,表示求使得Ex最小时var的值,为惩罚项,δ为惩罚因子;
步骤六:引入松弛变量zi、ui、hi、fi和辅助变量ri、b11i、b12i、b21i、b22i、y,并令ri=||x-si||、b11i=||x-si+ci||2、b12i=||x-si-ci||2、b21i=||x-si+ki||2、b22i=||x-si-ki||2、y=||x||2,将求解x的修正后的非凸定位问题转化为求解x的非凸约束优化问题,描述为:约束条件为:||x-si||=ri,||x||2=y,ωi(b11i-b12i)2≤ui,ωi(b21i-b22i-4ricos(αi))2≤hi,δri 2≤fi,b11i=||x||2-2(si-ci)Tx+||si-ci||2,b12i=||x||2-2(si+ci)Tx+||si+ci||2,b21i=||x||2-2(si-ki)Tx+||si-ki||2,b22i=||x||2-2(si+ki)Tx+||si+ki||2;其中,1≤i≤N,()T表示转置;
步骤七:采用二阶锥松弛方法将求解x的非凸约束优化问题的描述中的||x||2=y松驰为||x||2≤y、||x-si||=ri松弛为||x-si||≤ri,得到求解x的二阶锥规划问题,描述为:约束条件为:||x-si||≤ri, b11i=y-2(si-ci)Tx+||si-ci||2,b12i=y-2(si+ci)Tx+||si+ci||2,b21i=y-2(si-ki)Tx+||si-ki||2,b22i=y-2(si+ki)Tx+||si+ki||2;其中,1≤i≤N;
步骤八:采用内点法对求解x的二阶锥规划问题进行求解,得到x的全局最优解,记为x*,x*即为目标节点在参考坐标系中的坐标位置的最终估计值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910829817.2A CN110662290B (zh) | 2019-09-04 | 2019-09-04 | 基于ToA-AoA混合测量的无线传感器网络目标定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910829817.2A CN110662290B (zh) | 2019-09-04 | 2019-09-04 | 基于ToA-AoA混合测量的无线传感器网络目标定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110662290A CN110662290A (zh) | 2020-01-07 |
CN110662290B true CN110662290B (zh) | 2021-04-23 |
Family
ID=69037835
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910829817.2A Active CN110662290B (zh) | 2019-09-04 | 2019-09-04 | 基于ToA-AoA混合测量的无线传感器网络目标定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110662290B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113115205B (zh) * | 2021-03-31 | 2022-05-17 | 北京理工大学 | 一种基于角度测量的分布式协作定位方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080261623A1 (en) * | 2007-04-18 | 2008-10-23 | Kamran Etemad | Techniques to enhance location estimation in an ofdma based system |
CN106019217A (zh) * | 2016-05-12 | 2016-10-12 | 天津大学 | 基于aoa的二维无线传感器网络半定规划定位方法 |
CN107404707A (zh) * | 2017-08-24 | 2017-11-28 | 哈尔滨工业大学(威海) | 一种基于最小误差传播的锚节点优化选择的最小二乘定位方法 |
CN107690184A (zh) * | 2017-09-21 | 2018-02-13 | 天津大学 | 联合tdoa‑aoa无线传感器网络半定规划定位方法 |
CN107770859A (zh) * | 2017-09-21 | 2018-03-06 | 天津大学 | 一种考虑基站位置误差的tdoa‑aoa定位方法 |
CN108769908B (zh) * | 2018-06-05 | 2020-04-17 | 南京大学 | 多径环境下基于doa/toa联合估计的车辆定位参数估计方法 |
CN109342993B (zh) * | 2018-09-11 | 2020-06-16 | 宁波大学 | 基于RSS-AoA混合测量的无线传感器网络目标定位方法 |
-
2019
- 2019-09-04 CN CN201910829817.2A patent/CN110662290B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN110662290A (zh) | 2020-01-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109342993B (zh) | 基于RSS-AoA混合测量的无线传感器网络目标定位方法 | |
US10371783B2 (en) | Direction finding antenna format | |
CN110658490B (zh) | 基于rss和aoa的三维无线传感网络非协作定位方法 | |
CN108668358B (zh) | 一种应用于无线传感网络的基于到达时间的协作定位方法 | |
CN103841641B (zh) | 一种基于到达角度和Gossip算法的无线传感器网络分布式协作定位方法 | |
CN110286353B (zh) | 基于非视距环境下RSS-ToA的无线传感器网络目标定位方法 | |
CN111929640B (zh) | 一种发送功率未知条件下的传感器网络定位方法 | |
CN106714301B (zh) | 一种无线定位网络中的载波优化方法 | |
CN103945331A (zh) | 一种利用wifi场强进行离去角度估计的定位方法 | |
CN108168559B (zh) | 一种基于分布式天线的室内定位系统及方法 | |
CN111157943B (zh) | 在异步网络中基于toa的传感器位置误差抑制方法 | |
CN110662163A (zh) | 基于rss和aoa的三维无线传感网络协作定位方法 | |
Srinath | Localization in resource constrained sensor networks using a mobile beacon with in-ranging | |
Liu et al. | UAV swarm-enabled localization in isolated region: A rigidity-constrained deployment perspective | |
Li et al. | Review on positioning technology of wireless sensor networks | |
CN110662290B (zh) | 基于ToA-AoA混合测量的无线传感器网络目标定位方法 | |
CN111817806A (zh) | 一种汽车空口通信性能测试方法和系统 | |
Micheletti et al. | Improved indoor 3D localization using LoRa wireless communication | |
CN104683949A (zh) | 一种应用于无线Mesh网中基于天线阵列的混合自定位方法 | |
CN110658491A (zh) | 测向系统、测向方法、定位系统及定位方法 | |
Huang et al. | Joint localization and environment sensing by harnessing NLOS components in mmwave communication systems | |
Liu et al. | Relative localization of ground vehicles using non-terrestrial networks | |
Liu et al. | A Precise Ranging with Subcarrier Diversity for 5G NR Indoor Positioning | |
CN108737961B (zh) | 用于定位系统的位移监测方法及定位方法 | |
Tondwalkar et al. | Terrestrial localization by using angle of arrival measurements in wireless sensor network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |