Title :
Improvement on APIT Localization Algorithms for Wireless Sensor Networks
Author :
Wang, Ji Zeng ; Jin, Hongxu
Author_Institution :
Coll. of Comput. & Commun., Lanzhou Univ. of Technol., Lanzhou
Abstract :
Wireless Sensor Networks (WSN) can be used in many application fields. 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 reduces the probabilities of In-To-Out Error and Out-To-In Error from the original one and the more perfectly theory has been appeared.
Keywords :
error statistics; wireless sensor networks; anchor nodes; approximate point-in-triangulation test algorithm; in-to-out error; localization scheme; out-to-in error; wireless sensor networks; Algorithm design and analysis; Application software; Computer networks; Computer security; Educational institutions; Gravity; Target tracking; Testing; Wireless communication; Wireless sensor networks; APIT; Area Test; Backtracking Algorithm; Grid SCAN Algorithm; Improved APIT; Localization;
Conference_Titel :
Networks Security, Wireless Communications and Trusted Computing, 2009. NSWCTC '09. International Conference on
Conference_Location :
Wuhan, Hubei
Print_ISBN :
978-1-4244-4223-2
DOI :
10.1109/NSWCTC.2009.370
