Optimization of UWB indoor positioning based on hardware accelerated Fuzzy ISODATA

Abstract

Abstract With the development of wireless communication technology, Ultra-Wideband (UWB) has become an important solution for indoor positioning. In complex indoor environments, the influence of non-line-of-sight (NLOS) factors leads to increased positioning errors. To improve the positioning accuracy, fuzzy iterative self-organizing data analysis clustering algorithm (ISODATA) is introduced to process a large amount of UWB data to reduce the influence of NLOS factors, and to stabilize positioning error within 2 cm, enhances the accuracy of the positioning system. To further improve the running efficiency of the algorithm, FPGA is used to accelerate the key computational part of the algorithm, compared with running on the MATLAB platform, which improves the speed about 100 times, enhances the algorithm’s computational speed dramatically.

Keywords

• Indoor positioning
• UWB
• NLOS errors
• Fuzzy ISODATA
• FPGA acceleration