论文部分内容阅读
基于无线传感器网络定位中半定优化算法的特点,提出了一种基于信号到达角信息的无线传感器网络节点自身定位算法,将所有节点之间的角度关系表述为凸规划约束条件,从而将定位问题转化为一个凸集优化问题,节点间的几何关系也相应地转化成为线性或二次约束条件.在理想情况下,该算法将定位问题转化为一个线性规划问题.实际情况中考虑到测量误差,通过引入辅助变量,将定位问题转化为一个二次规划问题.仿真结果表明,当信号到达角测量误差增加10°左右时,该算法仍可取得满意的定位精度.
Based on the characteristics of semi-definite optimization algorithm in wireless sensor network positioning, a localization algorithm of wireless sensor network node based on signal arrival angle information is proposed. The angle relationships among all nodes are expressed as convex programming constraints, Which is transformed into a convex set optimization problem, and the geometric relations between nodes are correspondingly transformed into linear or quadratic constraints.In the ideal case, the algorithm transforms the localization problem into a linear programming problem.In the actual situation, considering the measurement error, By introducing auxiliary variables, the localization problem is transformed into a quadratic programming problem.The simulation results show that the algorithm can still achieve satisfactory positioning accuracy when the measurement error of signal arrival angle increases about 10 °.