An Improved APIT Localization Algorithm Based on Triangle-Circumcircle Cover

作者：TANG Wenliang?; ZHOU Linying

来源：传感技术学报, 2015, (1).

DOI：10.3969/j.issn.1004-1699.2015.01.021

• wireless sensor network
• localization algorithm
• triangle circumcircle cover
• positioning accuracy
• APIT algorithm
• inside and outside triangle cover

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.

• 出版日期2015
• 单位华东交通大学