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

Volume

1

fYear

2009

fDate

25-26 April 2009

Firstpage

719

Lastpage

723

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/NSWCTC.2009.370

Filename

4908364