An improved APIT node self-localization algorithm in WSN

Node self-localization is one of the important research topics in WSN. APIT is a major range-free localization algorithm. Compared with other range-free algorithms, APIT can achieve more high precision position estimation with small communication cost. However, APIT requires high anchor node density. Besides, in the process of APIT test, it is easy to increase InToOut error and OutToIn error. In allusion to these flaws, based on APIT, this paper expands the definition of neighbor node and import neighbor legality inspection and proposes an improved APIT node self-localization algorithm in WSN. Simulation results show that the improvements to APIT test can reduce the IntoOut error and OutToIn error effectively, and improve the precision of position estimation.

[1]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[2]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[3]  Jan M. Rabaey,et al.  PicoRadio Supports Ad Hoc Ultra-Low Power Wireless Networking , 2000, Computer.

[4]  Tian He,et al.  Range-free localization schemes in large scale sensor network , 2003, MobiCom 2003.

[5]  Deborah Estrin,et al.  Robust range estimation using acoustic and multimodal sensing , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[6]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2004, Cluster Computing.

[7]  Jan M. Rabaey,et al.  Location in distributed ad-hoc wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).