摘要
在无线传感器网络节点SDP定位算法基础上，提出了一种改进的基于信号到达角（AOA）信息的无线传感器网络节点自身定位算法。本算法在所有节点的坐标轴方向都是未知的假定下，将AOA测量值用于计算信号到达差分角信息，将所有节点之间的角度关系表述为凸规划约束条件，从而将定位问题转化为一个凸集优化问题。在理想情况下，将定位问题转化为一个线性规划问题。实际情况中，考虑到测量误差，通过引入辅助变量，将定位问题转化为一个二次规划问题。仿真结果表明：改进算法与原算法相比，对AOA测量误差在10°以下时，定位精度提高约为5％～20％。
Based on the research of SDP location algorithm, an improved localization algorithm based on angle of arrival（AOA） information for node location in wireless sensor networks（WSNs） is proposed. All the sensor nodes＇ axis orientations are assumed to be unknown. All the AOA measurement data are employed to calculate the difference angle information of signal arrival. All the angle relationships are formulated as convex constraints and the location problems are then transformed as convex optimization ones. As all the angle measurements are accurate enough,the localization problem can be transformed as a linear programming（LP）problem. Otherwise, by introducing some auxiliary variables, it can be expressed as a quadratic programming （QP） problem. Simulation results demonstrate that the improved algorithm improve precision about 5 %-20 % better than SDP algorithm in location when AOA measurement error is less than 10°.
出处
《传感器与微系统》
CSCD
北大核心
2010年第1期98-101,104,共5页
Transducer and Microsystem Technologies
关键词
线性规划
二次规划
无线传感器网络
到达角
linear programming
quadratic programming
wireless sensor networks （ WSNs ）
angle of arrival（AOA）
