法律状态公告日
法律状态信息
法律状态
2019-10-25
授权
授权
2018-03-30
实质审查的生效 IPC(主分类):G01S5/02 申请日:20170829
实质审查的生效
2018-03-06
公开
公开
技术领域
本发明涉及一种目标定位方法,尤其是涉及一种非同步无线网络中的目标位置和时钟参数联合估计方法。
背景技术
随着微机电系统(micro-electro-mechanical system)的快速发展,生产大量低成本、低功耗、多红能的微型传感器已成为可能,因此促进了现代大规模无线传感器网络(Wireless SensorNetworks,WSNs)的建设。因为在环境监测、自然灾害预测、健康医疗、制造业和交通运输等方面的广泛应用,使得无线传感器网络得到了越来越多的关注。
无线传感器网络作为一种全新的信息获取和处理技术,在目标跟踪、入侵监测及一些定位相关领域有广泛的应用前景。然而,无论是在军事侦察或地理环境监测,还是交通路况监测或医疗卫生中对病人的跟踪等应用场合,很多获取的监测信息需要附带相应的位置信息。然而基于到达时间(TOA)测量值的定位技术需要传感器和未知目标源时钟同步,就是传感器和未知目标源的时钟必须和一个参考时间同步,否则,时钟的瑕疵可能会造成很大的测量误差,使得定位性能变差。
时间同步和定位是无线传感器网络中的两个重要问题,虽然这两个问题有共同之处,但在传统上处理这两个问题时,一般都采取分别处理的方法。时间同步主要从协议设计的角度进行研究,而定位主要从信号处理的角度进行研究。一般在非同步无线传感器网络中,时钟同步一般在定位之前进行,而且成本较高。然而,事实上时间同步和定位有着非常紧密的关系,时间同步的精确性将影响定位的精度,因此,有必要探索建立一个时钟参数和目标位置的联合估计模型。为了解决非同步无线传感器网络中的目标定位问题,最近,有学者提出了一种约束加权最小二乘(CWLS)的方法去联合估计时钟参数(时钟漂移和时钟偏移)和目标位置。该方法是基于双向信息交换机制(图1给出了传感器与未知目标源之间基于双向信息交换的示意图),得到时间戳信息,利用这些到达时间信息来估计目标位置和时钟参数。虽然该方法有一个闭式解,复杂度低,但是在大噪声环境中,该方法的定位性能会变差。
发明内容
本发明所要解决的技术问题是提供一种定位基于往返到达时间的非同步无线网络中的目标位置和时钟参数联合估计方法,其即使在大噪声环境中,也具有高定位精度。
本发明解决上述技术问题所采用的技术方案为:一种非同步无线网络中的目标位置和时钟参数联合估计方法,其特征在于包括以下步骤:
①在非同步无线网络环境中建立一个二维坐标系或三维坐标系作为参考坐标系,并设定在非同步无线网络环境中存在一个未知目标源和N个位置已知的传感器,且未知目标源在参考坐标系中的坐标为x,N个传感器在参考坐标系中的坐标对应为s1,s2,...,sN,其中,N≥k+1,k表示参考坐标系的维数,k=2或k=3,即参考坐标系为二维坐标系时k=2,参考坐标系为三维坐标系时k=3,s1表示第1个传感器在参考坐标系中的坐标,s2表示第2个传感器在参考坐标系中的坐标,sN表示第N个传感器在参考坐标系中的坐标;
②在非同步无线网络环境中,未知目标源与每个传感器之间进行M回合测量信号互发,设定第m回合测量信号互发过程中先由未知目标源在Ti,m时刻发射测量信号、测量信号经传播在Ri,m时刻到达第i个传感器,后由第i个传感器在
③估计wx,具体过程为:
③_1、设定所有传感器已经同步到一个参考时间,令w1=w2=…=wi=…=wN=1,θ1=θ2=…=θi=…=θN=0;然后令βx=1/wx,将βx=1/wx代入
③_2、将
③_3、令d=[d1T,…,dNT]T、f=[f1T,…,fNT]T、e=[e1T,…,eNT]T,结合di=fiβx+ei,得到d=fβx+e;然后利用线性加权最小二乘估计方法,对d=fβx+e进行处理,估计得到βx的估计值,记为
④联合估计x和θx,具体过程为:
④_1、将
④_2、令
同样,令
忽略εi与
④_3、将
⑤在
所述的步骤⑤中,λ的具体值获取过程为:
⑤_1、令ξ=[θx,μx]T、
⑤_2、
⑤_3、用
与现有技术相比,本发明的优点在于:
1)相比现有的约束加权最小二乘方法和半正定规划方法,本发明方法通过引入凸松弛技术,将非凸的加权最小二乘问题转化为二阶锥规划问题,二阶锥规划问题是一个凸问题,从而确保了全局最优解,然后用内点法求得全局最优解,有效地提高了定位精度;同时,针对约束很松的问题,本发明方法利用正则化因子约束的方法,在目标函数中加入正则化项,并运用内点法求得未知目标源的位置的估计值,由于加入正则化项后使得原本松的约束变得紧,因此使得均方根误差进一步降低,从而使得本发明方法在大噪声环境中依然具有较高的定位精度。
2)本发明方法针对加入的正则化项,自适应地选取一个值作为正则化因子,为本发明方法在大噪声环境中依然具有较高的定位精度提供了保障。
附图说明
图1为传感器与未知目标源之间基于双向信息交换的示意图;
图2为本发明方法的总体流程框图;
图3为本发明方法及现有的约束加权最小二乘方法和半正定规划方法在仿真实验中均方根误差随测量噪声大小的变化示意图;
图4为本发明方法及现有的约束加权最小二乘方法和半正定规划方法在仿真实验中均方根误差随传感器数目的变化示意图。
具体实施方式
以下结合附图实施例对本发明作进一步详细描述。
本发明提出的一种非同步无线网络中的目标位置和时钟参数联合估计方法,其流程框图如图2所示,其包括以下步骤:
①在非同步无线网络环境中建立一个二维坐标系或三维坐标系作为参考坐标系,并设定在非同步无线网络环境中存在一个未知目标源和N个位置已知的传感器,且未知目标源在参考坐标系中的坐标为x,N个传感器在参考坐标系中的坐标对应为s1,s2,...,sN,其中,N≥k+1,k表示参考坐标系的维数,k=2或k=3,即参考坐标系为二维坐标系时k=2,参考坐标系为三维坐标系时k=3,s1表示第1个传感器在参考坐标系中的坐标,s2表示第2个传感器在参考坐标系中的坐标,sN表示第N个传感器在参考坐标系中的坐标。
②在非同步无线网络环境中,未知目标源与每个传感器之间进行M回合测量信号互发,如图1所示,设定第m回合测量信号互发过程中先由未知目标源在Ti,m时刻发射测量信号、测量信号经传播在Ri,m时刻到达第i个传感器,后由第i个传感器在
③估计wx,具体过程为:
③_1、不失一般性,设定所有传感器已经同步到一个参考时间,也就是令w1=w2=…=wi=…=wN=1,θ1=θ2=…=θi=…=θN=0;然后令βx=1/wx,将βx=1/wx代入
③_2、观察步骤③_1得到的简化模型,发现对于每个传感器,可以选择第1个回合的测量信号互发对应的简化模型作为参考,然后根据其它回合的测量信号互发对应的简化模型与参考相减,将未知的ti和βxθx削掉,只剩下一个未知量βx,具体实施过程如下:将
③_3、令d=[d1T,…,dNT]T、f=[f1T,…,fNT]T、e=[e1T,…,eNT]T,结合di=fiβx+ei,得到d=fβx+e;然后利用现有的线性加权最小二乘估计方法,对d=fβx+e进行处理,估计得到βx的估计值,记为
④联合估计x和θx,具体过程为:
④_1、将
④_2、令
同样,令
忽略εi与
④_3、由于关于x和θx的加权最小二乘问题的等价描述是一个非凸问题,并不容易解,因此本发明利用二阶锥松弛技术使关于x和θx的加权最小二乘问题的等价描述容易处理,将
⑤从仿真结果发现
在此具体实施例中,步骤⑤中,λ的具体值获取过程为:
⑤_1、令ξ=[θx,μx]T、
⑤_2、
⑤_3、用
为了验证本发明方法的可行性和有效性,对本发明方法进行仿真试验。
1)测试本发明方法的性能随测量噪声大小的变化情况。假设使用8个传感器来进行测量,测量的方法为:首先建立一个平面直角坐标系,8个传感器分别在(28,28),(-28,-28),(28,-28),(-28,28),(14,14),(-14,-14),(-14,14),(14,-14)处(单位:m),未知目标源的坐标x则随机分布在(-35,35)×(-35,35)m2的坐标区域内。在仿真中,测量数据是根据在视距传播的环境下未知目标源与传感器之间互发测量信号的模型获得的,未知目标源的时钟漂移wx则随机分布在[0.995,1.005]的范围内,未知目标源的时钟偏移θx则随机分布在[-10,10]纳秒内。Ti,m和
图3给出了本发明方法及现有的约束加权最小二乘方法和半正定规划方法在仿真实验中均方根误差随测量噪声大小的变化示意图。从图3中可以看出,在测量噪声由小至大的变化过程中,本发明方法的定位性能要优于现有的约束加权最小二乘方法和半正定规划方法,具体来说,在测量噪声的标准差为6m和10m时,均方根误差能够降低0.8m和1.9m。
2)测试本发明方法的定位精度随着传感器个数增加的变化情况。测量的方法为:在一个平面直角坐标系中假设有8个传感器且8个传感器分别在(28,28),(-28,-28),(28,-28),(-28,28),(14,14),(-14,-14),(-14,14),(14,-14)处(单位:m),未知目标源的坐标x则随机分布在(-35,35)×(-35,35)m2的坐标区域内,分别取前4至前8个传感器进行定位测试。另外,假设所有传感器各自对应的测量信号等效传输距离测量值中的测量噪声的标准差相同,均为6m。
图4给出了本发明方法及现有的约束加权最小二乘方法和半正定规划方法在仿真实验中均方根误差随传感器数目的变化示意图。在传感器数目由4个至8个逐渐增加的变化过程中,本发明方法在定位精度方面要优于现有的约束加权最小二乘方法和半正定规划方法,具体来说,在传感器数目少于8个时,现有的约束加权最小二乘方法和半正定规划方法的性能变差,而本发明方法仍能贴近克拉美罗界。
由上述仿真结果可以看出,本发明方法具有优越的性能。与现有的约束加权最小二乘方法和半正定规划方法相比,本发明方法能够有效地减小均方根误差,提高定位精度,并且噪声功率的增大并不会显著的减弱定位的性能,体现了定位的稳健性;此外,在非同步无线网络中传感器比较少的情况下仍能相对准确定位,进一步说明了本发明方法的可行性及有效性。
机译: 确定现场设备的时钟与参考时间发送器的时钟之间的同步状态的方法,包括确定特征参数的同步状态和/或精确时间协议的同步状态
机译: 工业机械,包括一个PLC,该PLC包括具有本地时间的警报系统,计算机子系统具有本地时钟,该本地时钟的参数设置为UTC时区,并且夏令时参数被禁用;同步方法多个系统之间的时间
机译: 无线网络中对应时钟漂移并保持同步的系统和方法