针对无线传感器网络中节点定位存在误差较大和不稳定性问题,提出一种半定松弛规划求解定位问题的优化方法.首先,考虑噪音干扰和测距误差,在时间到达差测量模型下,根据最小最大原理建立定位估计优化函数;然后,通过松弛约束把非凸问题优化等价转化为凸问题优化,运用凸优化理论中的半定松弛规划方法求解节点的位置.仿真实验结果表明,该方法可以有效降低定位误差.
In order to solve the problems of location positioning errors and unstabitily in wireless sensor network, an effective semi-definite relaxation programming method is proposed. Taking into account measurement noise and errors, this paper addresses the source location optimal estimating function based on mini- mum-maximum theory for the arrival time difference, and then a- dopts semi-definite programming relaxation principle to solve the localization problem by converting the optimization of non-convex problem into a convex optimization problem. Simulation results show that the proposed method can effectively reduce the positio- ning error.