无线传感器网络中一种改进的凸规划定位算法

An Improved Convex Localization Algorithm in Wireless Sensor Network

本文以无线传感器网络中的凸规划(Convex)定位算法为研究对象,针对传统凸规划算法引入无效区域导致定位精度不高的问题,提出了一种改进定位算法Convex-CIS(Circle In Shadow)。Convex-CIS算法在传统凸规划算法基础上,在不增加节点开销和硬件设施的情况下,以多边形的最大内接圆圆心作为定位结果,减少影响定位精度的无效区域,进而降低未知节点的定位误差。仿真表明,Convex-CIS算法能有效提高无线传感器网络中未知节点的定位精度。

This paper considers the localization algorithms of wireless sensor network.Among these algorithms,Traditional Convex algorithm costs a little,but its accuracy is low because it uses the center of the polygons as the localization result.Instead of localizating unknown nodes from those invalid positions contained in the algorithm,an improved Convex localization algorithm named Convex-CIS（Circle In Shadow）was proposed.To achieve higher localization accuracy,Convex-CIS uses the maximum inscribed circle of the polygons so that it can exclude those invalid positions with low power consumption.Moreover,the simulation results show that Convex-CIS can improve the localization accuracy for those unknown nodes.