[发明专利]一种非同步无线网络中的稳健最小二乘定位方法

摘要

本发明公开了一种非同步无线网络中的稳健最小二乘定位方法，其先获取未知目标源发射的测量信号经传播到达传感器网络中各个传感器再经中转处理后转发返回到未知目标源时的基于往返到达时间的测量信号等效传输距离测量值；然后根据每个传感器对应的测量信号等效传输距离测量值，获取每个传感器相对应的等效距离测量模型；接着根据重新描述后的距离测量模型建立稳健最小二乘问题；之后通过引入优化变量及利用二阶锥松弛技术，将稳健最小二乘问题松弛为二阶锥规划问题；最后利用内点法技术对二阶锥规划问题求解，得到未知目标源的坐标估计值；优点是能够有效地抑制时钟漂移与中转时间对定位精度的影响，定位精度高，并且有较高的高精度定位稳定性。

主权项

一种非同步无线网络中的稳健最小二乘定位方法，其特征在于包括以下步骤：①在非同步无线网络环境中建立一个二维坐标系或三维坐标系作为参考坐标系，并假设在非同步无线网络环境中存在一个未知目标源和N个位置已知的传感器，且未知目标源在参考坐标系中的坐标为x，N个传感器在参考坐标系中的坐标对应为s1,s2,...,sN，其中，N≥n+1，n表示参考坐标系的维数，s1表示第1个传感器在参考坐标系中的坐标，s2表示第2个传感器在参考坐标系中的坐标，sN表示第N个传感器在参考坐标系中的坐标；②在非同步无线网络环境中，由未知目标源发射测量信号，测量信号经传播到达每个传感器再经中转处理后转发返回到未知目标源，首先确定未知目标源发射的测量信号经传播到达每个传感器再经中转处理后转发返回到未知目标源时的时间点与未知目标源发射测量信号时的时间点的时间差，未知目标源发射的测量信号经传播到达第i个传感器再经中转处理后转发返回到未知目标源时的时间点与未知目标源发射测量信号时的时间点的时间差为2ti，单位为秒，则其中，1≤i≤N，w表示未知目标源的时钟漂移，si表示第i个传感器在参考坐标系中的坐标，c为光速，Ti表示第i个传感器中转处理未知目标源发射的测量信号所需的中转时间，表示未知目标源发射的测量信号经传播到达第i个传感器再经中转处理后转发返回到未知目标源的整条传输路径上的方差为的高斯分布噪声，符号“||||”为欧几里德2范数；然后计算未知目标源发射的测量信号经传播到达每个传感器再经中转处理后转发返回到未知目标源时的基于往返到达时间的测量信号等效传输距离测量值，未知目标源发射的测量信号经传播到达第i个传感器再经中转处理后转发返回到未知目标源时的基于往返到达时间的测量信号等效传输距离测量值为2di，单位为米，则其中，表示Ti对di的影响，ni表示di中的噪声，ni服从高斯分布，且ni的方差为③获取每个传感器相对应的距离测量模型，对于第i个传感器，其相对应的距离测量模型的获取过程为：令w＝1+δ，且要求δ满足条件|δ|≤δmax＝1，并确定的取值范围为然后联合和w＝1+δ，得到再联合和w＝1+δ，得到接着根据和|δ|≤δmax＝1，得到再假设则根据和得到之后联合和得到再对的约等号两边减去的中值得到最后令并令将简化为并将作为第i个传感器相对应的距离测量模型；其中，δ表示未知目标源相对标准时钟的时钟漂移量，符号“||”为取绝对值符号，符号“＝”为远小于符号，δmax表示未知目标源相对标准时钟的时钟漂移量的最大值，ai和bi对应表示取值的上界和下界，|ei|≤ρi，④对每个传感器相对应的距离测量模型进行重新描述，对于第i个传感器相对应的距离测量模型对其进行重新描述的具体过程为：将转变为然后对的约等号两边进行平方，并假设则省略ni的二次方项得到再将转变为：即重新描述为⑤根据重新描述后的距离测量模型，建立一个稳健最小二乘问题，描述为：然后令根据将转变为再根据将稳健最小二乘问题描述为：其中，表示取使得的值最小的x，表示取使得的值最大的{ei}，{ei}是指由e1,e2,…,eN组成的集合，表示取使得f(ei)的值最大的ei；⑥确定f(ei)的最大值，如果则f(ei)的最大值为max(f(‑ρi),f(ρi))；如果则f(ei)的最大值为然后根据和f(ei)的最大值，得到的上镜图形式，描述为：其中，符号“||”为取绝对值符号，max()为取最大值函数，其中表示取使得的值最小的x,{ηi}，ηi为中引入的第i个优化变量，{ηi}为引入的N个优化变量的集合，“s.t.”表示“服从于条件为”；⑦联合及和得到⑧在中引入优化变量y，y＝||x||2，然后利用二阶锥松弛技术将y＝||x||2松弛为||x||2≤y，得到二阶锥规划问题，描述为：其中，表示取使得的值最小的x,y,{ηi}，符号“[]”为向量表示符号，为si的转置向量；⑨利用内点法技术对进行求解，得到x,y,{ηi}对应的估计值，对应记为