• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

A hybrid localization algorithm based on
multifingerprint union matching

HOU Zhenhuan,MA Yongtao,JIANG Qideng,DOU Zhi   

  1. (School of Electronic Information Engineering,Tianjin University,Tianjin 300072,China)
  • Received:2015-10-26 Revised:2016-01-29 Online:2017-04-25 Published:2017-04-25

Abstract:

With the rapid development of information technology, indoor localization technology has become one of the most important research hotspots in location based service (LBS). Hybrid algorithms combining the received signal strength (RSS) location fingerprinting and pedestrian dead reckoning (PDR) can effectively improve the localization accuracy, but existing algorithms can hardly achieve higher localization accuracy and smaller calculation simultaneously. The common Kalman filter algorithm has limit localization accuracy while a large amount of calculation is required by the particle filter algorithm. We propose a hybrid localization algorithm based on multifingerprint union matching, which fuses the inertial sensor and the RSS fingerprint information effectively. Under the premise of low calculation amount, it can achieve higher precision of localization. Experimental results show that, 80% of the errors remain within 1m and the average accuracy reaches as high as 0.77m.

Key words: indoor localization, received signal strength (RSS), location fingerprinting, pedestrian dead reckoning (PDR), inertial measurement