CAJ | 학술논문

本文以无线传感器网络中的凸规划( Convex)定位算法为研究对象，针对传统凸规划算法引入无效区域导致定位精度不高的问题，提出了一种改进定位算法Convex-CIS( Circle In Shadow)。 Convex-CIS算法在传统凸规划算法基础上，在不增加节点开销和硬件设施的情况下，以多边形的最大内接圆圆心作为定位结果，减少影响定位精度的无效区域，进而降低未知节点的定位误差。仿真表明，Convex-CIS算法能有效提高无线传感器网络中未知节点的定位精度。
본문이무선전감기망락중적철규화( Convex)정위산법위연구대상，침대전통철규화산법인입무효구역도치정위정도불고적문제，제출료일충개진정위산법Convex-CIS( Circle In Shadow)。 Convex-CIS산법재전통철규화산법기출상，재불증가절점개소화경건설시적정황하，이다변형적최대내접원원심작위정위결과，감소영향정위정도적무효구역，진이강저미지절점적정위오차。방진표명，Convex-CIS산법능유효제고무선전감기망락중미지절점적정위정도。
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.