Research and implementation of APIT positioning algorithm in WSN

The problem of positioning is one of the hot researching point in wireless sensor networks (WSN). This paper first analyzes the existing two types of WSN positioning algorithm in the pros and cons, and then focuses on the approximate point-in-triangulation (APIT) algorithm which is one of the non-distance algorithms. Finally, in order to test the effectiveness of the algorithm, this paper implements and simulates the algorithm using NS2 simulation. Simulation results show that the error ratio of APIT positioning algorithm is 33% when the anchor nodes' ratio is greater than 35%, and the positioning coverage rate has a high value when the anchor nodes' ratio is greater than 25%.

[1]  Shi Zhang,et al.  Research on the Self-localization of Wireless Sensor Networks , 2008, 2008 International Conference on Embedded Software and Systems.

[2]  Chen Rui-biao.  APIT Location Algorithm & Its Improvement in Wireless Sensor Network , 2009 .

[3]  Li Ren-he.  Target locating algorithm based on energy and APIT technology in wireless sensor networks , 2010 .

[4]  Yong Zhou,et al.  An improved APIT node self-localization algorithm in WSN , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[5]  Bo Liu.  A Study on Wireless Sensor Networks Location , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[6]  Shi Long,et al.  Self-Localization Systems and Algorithms for Wireless Sensor Networks , 2005 .