CAJ | 학술논문

在无线传感器网络( WSN)中，传感器节点定位在整个WSN体系中占有重要地位。 APIT( Approximate Point-In-Trian-gulation Test近似三角形内点测试法)相对于其他定位算法，具有硬件要求较低，定位性能较好等优点。该算法在节点密集的网络中，可以得到比较合理的定位精度，性能也相对稳定。然而，在节点随机分布的网络中，其定位误差是不容忽视的，且定位覆盖率也相对较低。针对此问题，分析了APIT测试中的典型错误———三角形内外覆盖判断错误以及产生的原因，提出了一种基于三角形外接圆覆盖的改进APIT算法———APICT( Approximate Point-In-Circumcircle Test)算法，并将此算法与APIT算法的仿真结果进行比较，证明了此算法的定位精度具有显著优势。
재무선전감기망락( WSN)중，전감기절점정위재정개WSN체계중점유중요지위。 APIT( Approximate Point-In-Trian-gulation Test근사삼각형내점측시법)상대우기타정위산법，구유경건요구교저，정위성능교호등우점。해산법재절점밀집적망락중，가이득도비교합리적정위정도，성능야상대은정。연이，재절점수궤분포적망락중，기정위오차시불용홀시적，차정위복개솔야상대교저。침대차문제，분석료APIT측시중적전형착오———삼각형내외복개판단착오이급산생적원인，제출료일충기우삼각형외접원복개적개진APIT산법———APICT( Approximate Point-In-Circumcircle Test)산법，병장차산법여APIT산법적방진결과진행비교，증명료차산법적정위정도구유현저우세。
The sensor node localization plays an important role in wireless sensor network. Comparing with other lo-calization algorithm,APIT( Approximate Point-In-triangulation Test) has the advantages of lower hardware require-ment and better positioning performance and so on. In the network which nodes distribute densely,APIT algorithm can help get a more reasonable positioning accuracy,and its performance is relatively stable. However,in the net-work which nodes distribute randomly,the positioning error is not allow to ignore,and positioning coverage rate is relative lower. To solve this problem,this article analyzed a typical mistake in the APIT test and its causes,which is called the inside and outside triangle cover judgment errors,and its put forward an improved APIT algorithm,which is named APICT( Approximate Point-In-circumcircle Test) algorithm,that based on triangle circumcircle cover algo-rithm. Comparing with APIT algorithm,the simulation result of this algorithm proved that the positioning accuracy has improved significantly.