Anchor selection for UWB indoor positioning

On the positioning accuracy, the geometric distribution of anchor nodes in wireless sensor networks has notable impacts. To select the optimum node combination, conventional methods that depend on geometric dilution of precision demand to spend time on calculating every possible combination of nodes. In military urban and emergency response operations, the time is a crucial issue, and a precise positioning system with a clear indoor covering is a highly prerequisite tool to enhance the safety. It should be seamless, low, frugal, power efficacious, low cost, and supply less meter‐level accuracy. In this paper, the main goal is to reduce the anchors installation time and to obtain a precise localization system. To obtain this goal, a novel algorithm to build an accurate indoor positioning system is created using a mean square error (MSE) of an estimated position of a mobile station (MS) located by different groups of installed anchor nodes online using least square (LS) method then selecting the group having less MSE value (anchor selection method) to relocate the MS using a weighted LS method. The results were highly acceptable for indoor localization because the module attained an MSE localization accuracy in a hard non–line of sight environment below 0.5 m2 also the time of installing the anchor nodes will be reduced. This paper includes the description of the algorithm and the results of the conducted experiments.

[1]  Brendan O'Flynn,et al.  A fuzzy logic approach for improving the tracking accuracy in indoor localisation applications , 2018, 2018 Wireless Days (WD).

[2]  Zhong Chen,et al.  Supervoxel Segmentation with Voxel-Related Gaussian Mixture Model , 2018, Sensors.

[3]  Matteo Ridolfi,et al.  Experimental Evaluation of UWB Indoor Positioning for Sport Postures , 2018, Sensors.

[4]  Yijun Xu,et al.  A KFL-TOA UWB indoor positioning method for complex environment , 2017, 2017 Chinese Automation Congress (CAC).

[5]  Chi-Chang Lu,et al.  A modified least squares iteration for indoor positioning system , 2017, 2017 IEEE International Conference on Consumer Electronics - Taiwan (ICCE-TW).

[6]  João L. Monteiro,et al.  Localization and Positioning Systems for Emergency Responders: A Survey , 2017, IEEE Communications Surveys & Tutorials.

[7]  Christian Schindelhauer,et al.  Localization system based on handheld inertial sensors and UWB , 2017, 2017 IEEE International Symposium on Inertial Sensors and Systems (INERTIAL).

[8]  Ronald Raulefs,et al.  Recent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications , 2017, IEEE Communications Surveys & Tutorials.

[9]  Qing Wang,et al.  A Kalman filter for UWB positioning in LOS/NLOS scenarios , 2016, 2016 Fourth International Conference on Ubiquitous Positioning, Indoor Navigation and Location Based Services (UPINLBS).

[10]  José López Vicario,et al.  Ranging in UWB using commercial radio modules: Experimental validation and NLOS mitigation , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[11]  Anthony Rowe,et al.  Beacon placement for range-based indoor localization , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[12]  Horst Hellbrück,et al.  Iterative approach for anchor configuration of positioning systems , 2016, ICT Express.

[13]  Hassan Mathkour,et al.  Comparative study of soft computing techniques for mobile robot navigation in an unknown environment , 2015, Comput. Hum. Behav..

[14]  Thomas B. Schön,et al.  Indoor Positioning Using Ultrawideband and Inertial Measurements , 2015, IEEE Transactions on Vehicular Technology.

[15]  Yunzhou Zhang,et al.  Target Positioning with GDOP Assisted Nodes Selection Algorithm in Wireless Sensor Networks , 2014, Int. J. Distributed Sens. Networks.

[16]  Rosdiadee Nordin,et al.  Recent Advances in Wireless Indoor Localization Techniques and System , 2013, J. Comput. Networks Commun..

[17]  Carlos Silvestre,et al.  A received signal strength indication-based localization system , 2013, 21st Mediterranean Conference on Control and Automation.

[18]  Ian Sharp,et al.  On the GDOP and Accuracy for Indoor Positioning , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[19]  Ana M. Bernardos,et al.  Weighted Least Squares Techniques for Improved Received Signal Strength Based Localization , 2011, Sensors.

[20]  Peter Martini,et al.  Indoor tracking for mission critical scenarios: A survey , 2011, Pervasive Mob. Comput..

[21]  Per K. Enge Global Positioning System: Signals, Measurements, and Performance , 2010 .

[22]  Wu He,et al.  A practical evaluation of radio signal strength for mobile robot localization , 2009, 2009 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[23]  Y. Jay Guo,et al.  GDOP Analysis for Positioning System Design , 2009, IEEE Transactions on Vehicular Technology.

[24]  Jieh-Chian Wu,et al.  Analysis of hyperbolic and circular positioning algorithms using stationary signal-strength-difference measurements in wireless communications , 2006, IEEE Transactions on Vehicular Technology.

[25]  M.Z. Win,et al.  Monte Carlo localization in dense multipath environments using UWB ranging , 2005, 2005 IEEE International Conference on Ultra-Wideband.

[26]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[27]  Jonas Callmer,et al.  Autonomous Localization in Unknown Environments , 2013 .