Browse > Article
http://dx.doi.org/10.3837/tiis.2021.10.004

An indoor fusion positioning algorithm of Bluetooth and PDR based on particle filter with dynamic adjustment of weights calculation strategy  

Qian, Lingwu (Department of Automation, Xiamen University)
Yuan, Bingjie (Department of Automation, Xiamen University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.15, no.10, 2021 , pp. 3534-3553 More about this Journal
Abstract
The low cost of Bluetooth technology has led to its wide usage in indoor positioning. However, some inherent shortcomings of Bluetooth technology have limited its further development in indoor positioning, such as the unstable positioning state caused by the fluctuation of Received Signal Strength Indicator (RSSI) and the low transmission frequency accompanied by a poor real-time performance in positioning and tracking moving targets. To address these problems, an indoor fusion positioning algorithm of Bluetooth technology and pedestrian dead reckoning (PDR) based on a particle filter with dynamic adjustment of weights calculation strategy (BPDW) will be proposed. First, an orderly statistical filter (OSF) sorts the RSSI values of a period and then eliminates outliers to obtain relatively stable RSSI values. Next, the Group-based Trilateration algorithm (GTP) enhances positioning accuracy. Finally, the particle filter algorithm with dynamic adjustment of weight calculation strategy fuses the results of Bluetooth positing and PDR to improve the performance of positioning moving targets. To evaluate the performance of BPDW, we compared BPDW with other representative indoor positioning algorithms, including fingerprint positioning, trilateral positioning (TP), multilateral positioning (MP), Kalman filter, and strong tracking filter. The results showed that BPDW has the best positioning performance on static and moving targets in simulation and actual scenes.
Keywords
Bluetooth positioning; Orderly statistical filter; Group-based trilateration; Weight adjustment strategy; Particle filter;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Kotaru, K. Joshi, D. Bharadia, and S. Katti, "SpotFi: Decimeter Level Localization Using WiFi," ACM SIGCOMM Computer Communication Review, vol. 45, no. 4, pp. 269-282, 2015.   DOI
2 C. Yang and H. Shao, "WiFi-based indoor positioning," Communications Magazine IEEE, vol. 53, no. 3, pp. 150-157, 2015.
3 J. Larranaga, L. Muguira, J. M. Lopez-Garde, and J. I. Vazquez, "An environment adaptive ZigBee-based indoor positioning algorithm," in Proc. of 2010 International Conference on Indoor Positioning and Indoor Navigation, pp. 1-8, 2010.
4 A. Xiao, R. Chen, D. Li, Y. Chen, and D. Wu, "An Indoor Positioning System Based on Static Objects in Large Indoor Scenes by Using Smartphone Cameras," Sensors, vol. 18, no. 7, pp. 2229-2235, 2018.   DOI
5 C. Zhou, J. Yuan, H. Liu, and J. Qiu, "Bluetooth Indoor Positioning Based on RSSI and Kalman Filter," Wireless Personal Communications, vol. 96, pp. 4115-4130, 2017.   DOI
6 Z. Li, L. Xiao, J. Song, C. Gurrin, and Z. Zhu, "A Comprehensive Study of Bluetooth Fingerprinting-Based Algorithms for Localization," in Proc. of 2013 27th International Conference on Advanced Information Networking and Applications Workshops, pp. 300-305, 2013.
7 T. Janis, S. Florian, and W. Christian, "Design of an UWB indoor-positioning system for UAV navigation in GNSS-denied environments," in Proc. of 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN), pp. 1-7, 2015.
8 H. Xiong, J. Tang, H. Xu, W. Zhang, W. Zhang, and Z. Du, "A Robust Single GPS Navigation and Positioning Algorithm Based on Strong Tracking Filtering," IEEE Sensors Journal, vol. 18, no. 1, pp. 290-298, 2018.   DOI
9 W. Yuan, N. Wu, Q. Guo, X. Huang, Y. Li, and L. Hanzo, "TOA-Based Passive Localization Constructed Over Factor Graphs: A Unified Framework," IEEE Transactions on Communications, vol. 67, no. 10, pp. 6952-6965, 2019.   DOI
10 IndoorPos [Online]. Available: https://github.com/megagao/IndoorPos
11 W. Liu, Z. Wang, X. Ning, and X. Zhang, "An Object Recognition and Location Based on Binocular Stereo Vision," in Proc. of 2009 International Forum on Computer Science-Technology and Applications, pp. 97-99, 2009.
12 H. Zeng, D. Yang, Y. Wen, J. Qu, and S. Liu, "Design of beam-tilted array antenna for UWB location system," in Proc. of 2015 10th International Conference on Communications and Networking in China (ChinaCom), pp. 100-104, 2016.
13 H. Yucel, T. Ozkir, R. Edizkan, and A. Yazici, "Development of indoor positioning system with ultrasonic and infrared signals," in Proc. of International Symposium on Innovations in Intelligent Systems and Applications, pp. 1-4, 2012.
14 X. Yang and Y. Li, "One ZigBee Personnel Location System Based on Fuzzy Logic," in Proc. of 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing, pp. 1-3, 2008.
15 F. Ramsey and H. Robert, "Location Fingerprinting With Bluetooth Low Energy Beacons," IEEE Journal on Selected Areas in Communications, vol. 33, no. 11, pp. 2418-2428, 2015.   DOI
16 H. K. Fard, Y. Chen, and K. K. Son, "Indoor positioning of mobile devices with agile iBeacon deployment," in Proc. of 2015 IEEE 28th Canadian Conference on Electrical and Computer Engineering (CCECE), pp. 275-279, 2015.
17 W. Kang and Y. Han, "SmartPDR: Smartphone-Based Pedestrian Dead Reckoning for Indoor Localization," IEEE Sensors Journal, vol. 15, no. 5, pp. 2906-2916, 2015.   DOI
18 S. Wang, F. Luo, and L. Zhang, "Universal Cooperative Localizer for WSN With Varied Types of Ranging Measurements," IEEE Signal Processing Letters, vol. 24, no. 8, pp. 1223-1227, 2017.   DOI
19 A. E. Waadt, C. Kocks, S. Wang, G. H. Bruck, and P. Jung, "Maximum likelihood localization estimation based on received signal strength," in Proc. of 2010 3rd International Symposium on Applied Sciences in Biomedical and Communication Technologies (ISABEL 2010), pp. 1-5, 2010.
20 S. Wang, B. R. Jackson, S. Rajan, and F. Patenaude, "Received Signal Strength-Based Emitter Geolocation Using an Iterative Maximum Likelihood Approach," in Proc. of Military Communications Conference, pp. 68-72, 2013.
21 H. Santo, T. Maekawa, and Y. Matsushita, "Device-free and privacy preserving indoor positioning using infrared retro-reflection imaging," in Proc. of 2017 IEEE International Conference on Pervasive Computing and Communications (PerCom), pp. 141-152, 2017.
22 Q. H. Nguyen, P. Johnson, T. T. Nguyen, and M. Randles, "Optimized indoor positioning for static mode smart devices using BLE," in Proc. of IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, pp. 1-6, 2017.
23 H. Zhu, M. Li, I. Chlamtac, and B. Prabhakaran, "A survey of quality of service in IEEE 802.11 networks," Wireless Communications IEEE, vol. 11, no. 4, pp. 6-14, 2004.
24 J. Li, G. Han, C. Zhu, and G. Sun, "An Indoor Ultrasonic Positioning System Based on TOA for Internet of Things," Mobile information systems, vol. 2016, pp. 1-10, 2016.
25 L. V. Nguyen and H. M. La, "A human foot motion localization algorithm using IMU," in Proc. of 2016 American Control Conference (ACC), pp. 4379-4384, 2016.