Research and Simulation of Improved APIT Localization Algorithm Based On WSN

摘要

In wireless sensor networks (WSN), APIT algorithm is a good representation of localization algorithm and has been used widely. This work improves the classic APIT algorithm and does some researches on the accuracy and coverage of the improved APIT algorithm. The modified algorithm processes begin to change in the second step and have a addition in the end: At first, these nodes that were unable to locate are labeled in the second step. After all the nodes that can be test with APIT algorithm are located, these marked nodes will use SBL algorithm with these located nodes and anchor nodes within its sense range to estimate their positions. At last, the estimation coordinates are regarded as the location of the nodes. These experiment data shows that the nodes’ coverage and enhances the overall localization accuracy on the whole.