APIT Localization Algorithms for Wireless Sensor Networks

As a novel technology about acquiring and processing information,wireless sensor networks(WSNs) can be used in many application fields to realize complicated detection and tracking tasks.The localization of sensor nodes,which is the foundation of the other applications,is to determine self-position using a certain localization scheme,according to the anchor nodes.In this paper,a thorough analysis for approximate point-in-triangulation test(APIT) algorithm is made,and an improvement of it is proposed.The analysis shows: compared with the original one,the improvement algorithm expands the coverage of anchors and reduces the probabilities of In-To-Out Error and Out-To-In Error.