Research on APIT and Monte Carlo method of localization algorithm for wireless sensor networks

  • Authors:
  • Jia Wang;Fu Jingqi

  • Affiliations:
  • College of Mechanical and Electrical Engineering and Automation, Shanghai University, Shanghai, China;College of Mechanical and Electrical Engineering and Automation, Shanghai University, Shanghai, China

  • Venue:
  • LSMS/ICSEE'10 Proceedings of the 2010 international conference on Life system modeling and simulation and intelligent computing, and 2010 international conference on Intelligent computing for sustainable energy and environment: Part II
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Traditional approximate point-in-triangulation test (APIT) localization algorithm requiring low equipped hardware, having relatively high location accuracy, is easy to implement, and widely used in wireless sensor network positioning system. However, the location accuracy of unknown node in triangle overlap region should be further improved, especially in the sparse beacons' environment, the location accuracy is seriously affected. In this paper, MC-APIT algorithm is proposed, which implements random sampling using the Monte Carlo method in the overlap region, and filters samples through the target node's RSSI (Received Signal Strength) sequence values, in order that Mathematical expectation of the sample values could converge to that of the target node'. Simulation results show that: the algorithm can reduce the sampling area and the location energy consumption, to a certain extent restrained the propagation error. Compared with APIT algorithm, the location accuracy has been markedly improved.