Impact of the Number of Beacons in PSO-Based Auto-localization in UWB Networks

In this paper, we focus on auto-localization of nodes in a static wireless network, under the assumption of known position of a few initial nodes, denoted as "beacons". Assuming that Ultra Wide Band (UWB) signals are used for inter-node communications, we analyze the impact of the number of beacons on the location accuracy. Three different approaches to localization are considered, namely: the Two-Stage Maximum-Likelihood (TSML) method ; the Plane Intersection (PI) method, and Particle Swarming Optimization (PSO). Simulation results show that PSO allows to obtain accurate postion estimates with a small number of beacons, making it an attractive choice to implement effective localization algorithm.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  Jirí Benes,et al.  On neural networks , 1990, Kybernetika.

[3]  Simon Plass,et al.  Positioning Algorithms for Cellular Networks Using TDOA , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[4]  WADE FOY,et al.  Position-Location Solutions by Taylor-Series Estimation , 1976, IEEE Transactions on Aerospace and Electronic Systems.

[5]  Chia-Chin Chong,et al.  A Comprehensive Standardized Model for Ultrawideband Propagation Channels , 2006, IEEE Transactions on Antennas and Propagation.

[6]  Gianluigi Ferrari,et al.  Improved ultra wideband-based tracking of twin-receiver automated guided vehicles , 2012, Integr. Comput. Aided Eng..

[7]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[8]  Moe Z. Win,et al.  Threshold-Based Time-of-Arrival Estimators in UWB Dense Multipath Channels , 2006, 2006 IEEE International Conference on Communications.

[9]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

[10]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[11]  Andreas F. Molisch,et al.  UWB Systems for Wireless Sensor Networks , 2009, Proceedings of the IEEE.

[12]  K. C. Ho,et al.  An accurate algebraic solution for moving source location using TDOA and FDOA measurements , 2004, IEEE Transactions on Signal Processing.

[13]  R. Schmidt.  A New Approach to Geometry of Range Difference Location , 1972, IEEE Transactions on Aerospace and Electronic Systems.

[14]  H. Vincent Poor,et al.  Position Estimation via Ultra-Wide-Band Signals , 2008, Proceedings of the IEEE.