Basmag: An Optimized HMM-Based Localization System Using Backward Sequences Matching Algorithm Exploiting Geomagnetic Information

Due to the complex building construction materials, the geomagnetic field has great anomalies in indoor environments. These anomalies generate distinctive signatures corresponding to positions. Many hybrid localization schemes that combine geomagnetic information and pedestrian dead reckoning (PDR)...

Full description

Saved in:
Bibliographic Details
Published in:IEEE sensors journal 2016-10, Vol.16 (20), p.7472-7482
Main Authors: Ma, Yongtao, Dou, Zhi, Jiang, Qideng, Hou, Zhenhuan
Format: Article
Language:English
Subjects:
Dead reckoning
Estimation
Geomagnetic field
Hidden Markov models
HMM
IEEE 802.11 Standard
Indoor environments
indoor localization
Magnetometers
PDR
Sensors
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Due to the complex building construction materials, the geomagnetic field has great anomalies in indoor environments. These anomalies generate distinctive signatures corresponding to positions. Many hybrid localization schemes that combine geomagnetic information and pedestrian dead reckoning (PDR) have been proposed. In this paper, we regard these distinctive geomagnetic anomalies as fingerprints for high precision indoor positioning. In order to improve the hybrid localization accuracy, we present Basmag, a robust hidden Markov model (HMM)-based indoor localization system, and we also propose a backward sequences matching algorithm (BSMA) to optimize the HMM. In order to improve the low discernibility of single geomagnetic signal, we vectorize the backward consecutive geomagnetic signals to fingerprint sequences with the help of PDR. We match the backward sequences with a pre-constructed fingerprint database to get more precise transition probabilities in HMM. We conducted a theoretical analysis of the feasibility of the BSMA. Extensive simulation results show that Basmag can achieve high-accuracy positioning. Finally, we conducted experiments performed on a smartphone in an indoor area to compare Basmag with other geomagnetic field-based and WiFi-based localization methods, and the experimental results verify the effectiveness and robustness among users with different walking styles of Basmag.
ISSN:1530-437X
1558-1748
DOI:10.1109/JSEN.2016.2600099