Improvement and Simulation for a Localization Based on APIT

At present, many algorithms are presented, and APIT algorithm (Approximate Point-in-triangulation Test) is a kind of range-free localization, which has a relatively high precision and stable performance. However, the coverage rate of APIT algorithm is somewhat poor. With regards to this, this paper proposes an improved method which can convert those unknown nodes that can be located firstly to new anchor nodes, and then to participate in the next localization. Meanwhile, a localization method based on two anchor nodes and regional estimate method are proposed. Simulation results prove its validity.