volume | PIER Journals

Abstract

In recent years, wireless indoor positioning systems have attracted significant research interest. However, maximizing system precision remains challenging, especially for three-dimensional (3D) estimates. In this paper, a novel hybrid approach to resolving this problem is proposed through the development of a multiagent system composed of a Bayesian network and a deep neural network for 3D indoor positioning. The proposed system is based on a combination of the multilateration and fingerprint methods in order to reduce the acquisition region of the received signal strength vectors. In addition, the relationship between the quality of the received signal and the noise level, which is influenced by the increase in the number of access points and the number of persons moving within the environment, is considered by the system. The proposed approach exhibits a better performance than other algorithms with an average positioning error of less than 0.9 m. This result represents a difference of more than 22 cm with respect to the most similar algorithm.

1. Hui, L., D. Houshang, P. Banerjee, and L. Jing, "Survey of wireless indoor positioning techniques and systems," IEEE Transactions on System, Man, and Cybernetics --- Part C: Applications and Reviews, Vol. 37, No. 6, 45-61, November 2007. Google Scholar

2. Yassin, A., et al. "Recent advances in indoor localization: A survey on theoretical approaches and applications," IEEE Communications Surveys & Tutorials, Vol. 19, No. 2, 1327-1346, Second quarter 2017.
doi:10.1109/COMST.2016.2632427 Google Scholar

3. Krishnamurthy, P., "Technologies for positioning in indoor areas," Indoor Wayfinding and Navigation, 35-51, CRC Press, Inc. Boca Raton, FL, USA, March 2015. Google Scholar

4. Liu, H., et al. "Push the limit of WiFi based localization for smartphones," Proc. 18th Annu. Int. Conf. Mobile Comput. Netw. (Mobicom’12), 206-316, August 2012. Google Scholar

5. Li, D., B. Zhang, and C. Li, "A feature-scaling-based k-nearest neighbor algorithm for indoor positioning systems," IEEE Internet of Things Journal, Vol. 3, No. 4, 590-597, August 2016.
doi:10.1109/JIOT.2015.2495229 Google Scholar

6. Roos, T., P. Myllym¨aki, H. Tirri, P. Misikangas, and J. Sievanen, "A probabilistic approach to WLAN user location estimation," International Journal of Wireless Information Networks, Vol. 9, 45-61, 2002. Google Scholar

7. Dardari, D., P. Closas, and P. M. Djuri, "Indoor tracking: Theory, methods, and technologies," IEEE Transactions on Vehicular Technology, Vol. 64, No. 4, 1263-1278, April 2015.
doi:10.1109/TVT.2015.2403868 Google Scholar

8. Schum, D. A., The Evidential Foundations of Probabilistic Reasoning, Northwestern University Press, 1994.

9. Duda, R. O., P. E. Hart, and D. G. Stork, Pattern Classification, 2nd Ed., Wiley, September 2001.

10. Friedman, N., D. Geiger, and M. Goldszmidt, "Bayesian network classifiers," Machine Learning, Vol. 29, 131-161, 1997.
doi:10.1023/A:1007465528199 Google Scholar

11. Bengio, Y., "Learning deep architectures for AI," Foundations and Trends in Machine Learning, Vol. 2, No. 1, 1-127, 2009.
doi:10.1561/2200000006 Google Scholar

12. Rumelhart, D. E., G. E. Hinton, and R. J. Williams, "Learning internal representations by error propagation," Parallel Distributed Processing: Explorations in the Microstructure of Cognition, Vol. 1, 318-362, Rumelhart, D. E. and McClelland, J. L., editors, Foundations, MIT Press, Cambridge, MA, USA, 1986. Google Scholar

13. Lloyd, S., "Least squares quantization in PCM," IEEE Transactions on Information Theory, Vol. 28, No. 2, 129-137, March 1982.
doi:10.1109/TIT.1982.1056489 Google Scholar

14. Schulz, E., T. Breitsprecher, Y. Musayev, S. Tremmel, T. Hosenfeldt, S. Wartzack, and H. Meerkamm, "Interactions between amorphous carbon coatings and engine oil additives: Prediction of the friction behavior using optimized artificial neural networks," Advanced Ceramic Coatings and Materials for Extreme Environments II, D. Zhu, H. Lin, Y. Zhou, T. Hwang, M. Halbig, and S. Mathur (eds.), 2012. Google Scholar

15. David, K., A Brief Introduction to Neural Networks, 2007, available at http://www.dkriesel.com.

16. Bahl, P. and V. N. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system," Proceedings --- IEEE INFOCOM, 775-784, March 2000. Google Scholar

17. COST 231 multi-wall digital mobile radio towards future generations systems, 176-179 Final Report-European Commission, 1999.

18. Han, S., C. Zhao, W. Meng, and C. Li, "Cosine similarity based fingerprinting algorithm in WLAN indoor positioning against device diversity," 2015 IEEE International Conference on Communications (ICC), 2710-2714, London, 2015. Google Scholar

19. Khalajmehrabadi, A., N. Gatsis, and D. Akopian, "Structured group sparsity: A novel indoor WLAN localization, outlier detection, and radio map interpolation scheme," IEEE Transactions on Vehicular Technology, Vol. 66, No. 7, 6498-6510, July 2017.
doi:10.1109/TVT.2016.2631980 Google Scholar

20. Huang, C. C. and H. N. Manh, "RSS-based indoor positioning based on multi-dimensional kernel modeling and weighted average tracking," IEEE Sensors Journal, Vol. 16, No. 9, 3231-3245, May 1, 2016.
doi:10.1109/JSEN.2016.2524537 Google Scholar

Prof. Hitalo Joseferson Batista Nascimento

Dr. Francisco Rodrigo P. Cavalcanti

Dr. Emanuel B. Rodrigues

Dr. Antonio R. Paiva