The wireless local area network indoor localisation method based on fingerprints has been widely researched and applied due to its higher positioning accuracy and lower cost. However, its engineering is limited because of the large offline workload and time-varying signal. To address these problems, an indoor localisation algorithm based on Markov state iterative analysis (MSIA) and fingerprint clustering structural optimisation (FCSO) is proposed in this study. First, the received signal strength time variation can be solved using the MSIA algorithm, which is based on the correlation of the memory source. Then, the offline workload can be considerably reduced and positioning accuracy can be improved with the FCSO algorithm, which contains fingerprint structural and clustering optimisation stages. In the structural optimisation stage, about half of the fingerprints can be omitted. In the clustering optimisation stage, high errors can be avoided. Finally, the locations of the positioning point can be obtained through the combination of MSIA and FCSO. Experimental results show the proposed algorithm can reduce the offline workload by about 50%, and the positioning accuracy can be increased when using MSIA and FCSO algorithms compared with other algorithms.

References

1. 1)
  - 4. Santamaría-Gómez, A., Watson, C., Gravelle, M., et al: ‘Levelling co-located GNSS and tide gauge stations using GNSS reflectometry’, J. Geod., 2015, 89, pp. 241–258, doi: 10.1007/s00190-014-0784-y.
2. 2)
  - 22. Chang, N., Rashidzadeh, R., Ahmadi, M.: ‘Robust indoor positioning using differential Wi-Fi access points’, IEEE Trans. Consum. Electron., 2010, 56, pp. 1860–1867, doi: 10.1109/TCE.2010.5606338.
3. 3)
  - 7. Liu, H., Darabi, H., Banerjee, P., Liu, J.: ‘Survey of wireless indoor positioning techniques and systems’, IEEE Trans. Syst. Man Cybern. C, 2007, 37, (6), pp. 1067–1080 (doi: 10.1109/TSMCC.2007.905750).
4. 4)
  - 30. Chen, C., Wang, Y., Zhang, Y., et al: ‘Indoor positioning algorithm based on non-linear PLS integrated with RVM’, IEEE Sens. J., 2018, 18, pp. 660–668, doi: 10.1109/JSEN.2017.2772798.
5. 5)
  - 23. Narzullaev, A., Park, Y., Yoo, K., et al: ‘A fast and accurate calibration algorithm for real-time locating systems based on the received signal strength indication’, AEU Int. J. Electron. Commun., 2011, 65, pp. 305–311, doi: 10.1016/j.aeue.2010.03.012.
6. 6)
  - 28. Bahl, P., Padmanabhan, V.N., Bahl, V., et al: ‘RADAR: an in-building RF-based user location and tracking system’. Proc. 19th Annual Joint Conf. IEEE Computer and Communications Societies, Tel Aviv, Israel, 26–30 March 2000, pp. 775–784, doi: 10.1109/INFCOM.2000.832252.
7. 7)
  - 29. Youssef, M., Agrawala, A.: ‘The horus WLAN location determination system’, Wirel. Netw., 2008, 14, pp. 357–374, doi: 10.1007/s11276-006-0725-7.
8. 8)
  - 31. Luo, J., Fu, L.: ‘A smartphone indoor localization algorithm based on WLAN positioning fingerprinting with feature extraction and clustering’, Sensors, 2017, 17, p. 1339, doi: 10.3390/s17061339.
9. 9)
  - 38. Husen, M.N., Lee, S.: ‘Indoor location sensing with invariant Wi-Fi received signal strength fingerprinting’, Sensors, 2016, 16, p. 1898, doi: 10.3390/s16111898.
10. 10)
  - 36. Zheng, H., Gao, M., Chen, Z., et al: ‘An adaptive sampling scheme via approximate volume sampling for fingerprint-based indoor localization’, IEEE Internet Things J., 2019, 6, pp. 2338–2353, doi: 10.1109/JIOT.2019.2906489.
11. 11)
  - 7. Jourdan, D.B., Dardari, D., Win, M.Z.: ‘Position error bound for UWB localization in dense cluttered environments’, IEEE Trans. Aerosp. Electron. Syst., 2008, 44, pp. 613–628, doi: 10.1109/TAES.2008.4560210.
12. 12)
  - 12. Faragher, R., Harle, R.: ‘Positioning fingerprinting with Bluetooth low-energy beacons’, IEEE J. Sel. Areas Commun., 2015, 33, pp. 2418–2428, doi: 10.1109/JSAC.2015.2430281.
13. 13)
  - 13. Wang, Q., Sun, R., Zhang, X., et al: ‘Bluetooth positioning based on weighted K-nearest neighbors and adaptive bandwidth mean shift’, Int. J. Distrib. Sens. Netw., 2017, 13, (5), pp. 1–8, doi: 10.1177/1550147717706681.
14. 14)
  - 11. Kapoor, R., Ramasamy, S., Gardi, A., et al: ‘A novel 3D multilateration sensor using distributed ultrasonic beacons for indoor navigation’, Sensors, 2016, 16, p. 1637, doi: 10.3390/s16101637.
15. 15)
  - 8. Mazuelas, S., Bahillo, A., Lorenzo, R.M., et al: ‘Robust indoor positioning provided by real-time RSSI values in unmodified WLAN networks’, IEEE J. Sel. Top. Signal Process.,2009, 3, (5), pp. 821–831 (doi: 10.1109/JSTSP.2009.2029191).
16. 16)
  - 40. Li, J., Gao, X., Hu, Z., et al: ‘Indoor localization method based on regional division with IFCM’, Electronics (Basel), 2019, 8, p.559, doi: 10.3390/electronics8050559.
17. 17)
  - 19. Tiwari, S., Jain, V.K.: ‘Heron-bilateration-based location estimation technique for indoor WLAN’. Int. Conf. Information Networking, Da Nang, Vietnam, 2017, doi: 10.1109/ICOIN.2017.7899445.
18. 18)
  - 10. Khyam, M.O., Xinde, L., Ge, S.S., et al: ‘Multiple access chirp-based ultrasonic positioning’, IEEE Trans. Instrum. Meas., 2017, 66, pp. 3126–3137, doi: 10.1109/TIM.2017.2737898.
19. 19)
  - 14. Li, L.N., Ma, J., Long, Y.: ‘Double stage indoor localization algorithm based on LANDMARC and compressive sensing’, J. Electron. Inf. Technol., 2016, 38, pp. 1631–1637, doi: 10.11999/JEIT151050.
20. 20)
  - 32. Hernández, N., Ocaña, M., Alonso, J.M., et al: ‘Continuous space estimation: increasing WiFi-based indoor localization resolution without increasing the site-survey effort’, Sensors, 2017, 17, p. 147, doi: 10.3390/s17010147.
21. 21)
  - 9. Scherhäufl, M., Pichler, M., Stelzer, A.: ‘UHF RFID localization based on phase evaluation of passive tag arrays’, IEEE Trans. Instrum. Meas., 2015, 64, pp. 913–922, doi: 10.1109/TIM.2014.2363578.
22. 22)
  - 26. Zhuang, Y., Li, Y., Qi, L., et al: ‘A two-filter integration of MEMS sensors and WiFi fingerprinting for indoor positioning’, IEEE Sens. J., 2016, 16, pp. 5125–5126, doi: 10.1109/JSEN.2016.2567224.
23. 23)
  - 34. Wang, P., Feng, Z., Tang, Y., et al: ‘A fingerprint database reconstruction method based on ordinary Kriging algorithm for indoor localization’. Proc. 2019 Int. Conf. Intelligent Transportation, Big Data & Smart City (ICITBS), Changsha, China, 12–13 January 2019, doi: 10.1109/ICITBS.2019.00060.
24. 24)
  - 39. Shu, Y., Huang, Y., Zhang, J., et al: ‘Gradient-based fingerprinting for indoor localization and tracking’, IEEE Trans. Ind. Electron., 2016, 63, pp. 2424–2433, doi: 10.1109/TIE.2015.2509917.
25. 25)
  - 2. Siła-Nowicka, K., Vandrol, J., Oshan, T., et al: ‘Analysis of human mobility patterns from GPS trajectories and contextual information’, Int. J. Geogr. Inf. Sci., 2016, 30, pp. 881–906, doi: 10.1080/13658816.2015.1100731.
26. 26)
  - 8. Yang, L., Cao, J., Zhu, W., et al: ‘Accurate and efficient object tracking based on passive RFID’, IEEE Trans. Mob. Comput., 2015, 14, pp. 2188–2200, doi: 10.1109/TMC.2014.2381232.
27. 27)
  - 33. Sun, W., Xue, M., Yu, H., et al: ‘Augmentation of fingerprints for indoor WiFi localization based on Gaussian process regression’, IEEE Trans. Veh. Technol., 2018, 67, pp. 10896–10905, doi: 10.1109/TVT.2018.2870160.
28. 28)
  - 37. Le, D.V., Meratnia, N., Havinga, P.J.: ‘Unsupervised deep feature learning to reduce the collection of fingerprints for indoor localization using deep belief networks’. Proc. 2018 Int. Conf. Indoor Positioning and Indoor Navigation (IPIN), Nantes, France, 24–27 September 2018, doi: 10.1109/IPIN.2018.8533790.
29. 29)
  - 6. Ruiz, A.R.J., Granja, F.S.: ‘Comparing Ubisense, BeSpoon, and DecaWave UWB positioning systems: indoor performance analysis’, IEEE Trans. Instrum. Meas., 2017, 66, pp. 2106–2117, doi: 10.1109/TIM.2017.2681398.
30. 30)
  - 18. Al Nuaimi, K., Kamel, H.: ‘A survey of indoor positioning systems and algorithms’. Proc. 2011 Int. Conf. Innovations in Information Technology, Abu Dhabi, United Arab Emirates, 25–27 April 2011, doi: 10.1109/INNOVATIONS.2011.5893813.
31. 31)
  - 3. Li, J., Qian, X., Lan, K., et al: ‘Improved image GPS location estimation by mining salient features’, Signal Process. Image Commun., 2015, 38, pp. 141–150, doi: 10.1016/j.image.2015.07.007.
32. 32)
  - 15. Jiao, J., Li, F., Deng, Z.: ‘A smartphone camera-based indoor positioning algorithm of crowded scenarios with the assistance of deep CNN’, Sensors, 2017, 17, p. 704, doi: 10.3390/s17040704.
33. 33)
  - 5. Sun, P., Li, Z., Peng, J.Y., et al: ‘A BeiDou navigation system aided method for localization in manually deployed wireless sensor networks’. Proc. Third Int. Conf. Wireless Communication and Sensor Networks (WCSN 2016), Wuhan, China, 10–11 December 2016, doi: 10.2991/icwcsn-16.2017.127.
34. 34)
  - 27. Li, D., Zhang, B., Li, C.: ‘A feature-scaling-based k-nearest neighbor algorithm for indoor positioning systems’, IEEE Internet Things J., 2016, 3, pp. 590–597, doi: 10.1109/JIOT.2015.2495229.
35. 35)
  - 35. Trogh, J., Joseph, W., Martens, L., et al: ‘An unsupervised learning technique to optimize radio maps for indoor localization’, Sensors, 2019, 19, p. 752, doi: 10.3390/s19040752.
36. 36)
  - 24. Wu, K., Xiao, J., Yi, Y., et al: ‘FILA: fine-grained indoor localization’. Proc. 2012 IEEE INFOCOM, Orlando, FL, USA, 25–30 March 2012, pp. 2210–2218, doi: 10.1109/INFCOM.2012.6195606.
37. 37)
  - 17. Xiao, J., Liu, Z., Yang, Y., et al: ‘Comparison and analysis of indoor wireless positioning techniques’. Proc. 2011 Int. Conf. Computer Science and Service System (CSSS), Nanjing, China, 27–29 June 2011, doi: 10.1109/CSSS.2011.5972088.
38. 38)
  - 25. He, S., Chan, S.H.G.: ‘Wi-Fi fingerprint-based indoor positioning: recent advances and comparisons’, IEEE Commun. Surv. Tutor., 2016, 18, pp. 466–490, doi: 10.1109/COMST.2015.2464084.
39. 39)
  - 20. Zhuang, Y., Syed, Z., Li, Y., et al: ‘Evaluation of two Wi-Fi positioning systems based on autonomous crowdsourcing of handheld devices for indoor navigation’, IEEE Trans. Mob. Comput., 2016, 15, pp. 1982–1995, doi: 10.1109/TMC.2015.2451641.
40. 40)
  - 1. Deng, Z., Yu, Y., Yuan, X., et al: ‘Situation and development tendency of indoor positioning’, China Commun., 2013, 10, pp. 42–55, doi: 10.1109/CC.2013.6488829.
41. 41)
  - 41. Zhong, Y., Wu, F., Zhang, J., et al: ‘Wi-Fi indoor localization based on K-means’. Proc. 2016 Int. Conf. Audio, Language and Image Processing (ICALIP), Shanghai, China, 11–12 July 2016, doi: 10.1109/ICALIP.2016.784666.

Indoor localisation algorithm based on MSIA and FCSO

References

Related content