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

摘要

This paper considers the localization algorithms of wireless sensor network.Among these algorithms,Tradi-tional Convex algorithm costs a little,but its accuracy is low because it uses the center of the polygons as the locali-zation result.Instead of localizating unknown nodes from those invalid positions contained in the algorithm,an im-proved Convex localization algorithm named Convex-CIS(Circle In Shadow)was proposed.To achieve higher locali-zation 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 locali-zation accuracy for those unknown nodes.%本文以无线传感器网络中的凸规划( Convex)定位算法为研究对象，针对传统凸规划算法引入无效区域导致定位精度不高的问题，提出了一种改进定位算法Convex-CIS( Circle In Shadow)。 Convex-CIS算法在传统凸规划算法基础上，在不增加节点开销和硬件设施的情况下，以多边形的最大内接圆圆心作为定位结果，减少影响定位精度的无效区域，进而降低未知节点的定位误差。仿真表明，Convex-CIS算法能有效提高无线传感器网络中未知节点的定位精度。