Hidden Markov model based localization using array antenna

Yusuke Inatomi, Jihoon Hong, Tomoaki Ohtsuki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

We present a hidden Markov model based localization using array sensor. In this method, we use the eigenvector spanning signal subspace as a feature for location. The eigenvector does not depend on received signal strength (RSS) but on direction of arrival (DOA) of incident signals. As a result, the eigenvector is robust to fading and noise. In addition, the eigenvector is unique to the environment of propagation due to indoor reflection and diffraction of the electric wave. The conventional method based on fingerprinting does not take previous information into account. In this paper, we propose an algorithm that applies HMM to conventional fingerprinting of the eigenvector. This algorithm takes previous state of estimation into account by comparing the eigenvector obtained during observation with the one stored in the database. The database has the eigenvector obtained at each reference location according to setting in advance. In an indoor environment represented in a quantized grid, we decide the HMM transition probabilities denoting the possible moving range from previous estimation location. The most likely trajectory is calculated by means of the Viterbi algorithm. The results show that the localization accuracy is improved owing to the use of a possible moving range from the previous location.

Original languageEnglish
Title of host publicationIEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC
Pages2472-2476
Number of pages5
DOIs
Publication statusPublished - 2012
Event2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2012 - Sydney, NSW, Australia
Duration: 2012 Sep 92012 Sep 12

Other

Other2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2012
CountryAustralia
CitySydney, NSW
Period12/9/912/9/12

Fingerprint

Hidden Markov models
Antenna arrays
Eigenvalues and eigenfunctions
Viterbi algorithm
Direction of arrival
Sensor arrays
Electromagnetic waves
Wave propagation
Diffraction
Trajectories

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Inatomi, Y., Hong, J., & Ohtsuki, T. (2012). Hidden Markov model based localization using array antenna. In IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC (pp. 2472-2476). [6362772] https://doi.org/10.1109/PIMRC.2012.6362772

Hidden Markov model based localization using array antenna. / Inatomi, Yusuke; Hong, Jihoon; Ohtsuki, Tomoaki.

IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC. 2012. p. 2472-2476 6362772.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Inatomi, Y, Hong, J & Ohtsuki, T 2012, Hidden Markov model based localization using array antenna. in IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC., 6362772, pp. 2472-2476, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2012, Sydney, NSW, Australia, 12/9/9. https://doi.org/10.1109/PIMRC.2012.6362772
Inatomi Y, Hong J, Ohtsuki T. Hidden Markov model based localization using array antenna. In IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC. 2012. p. 2472-2476. 6362772 https://doi.org/10.1109/PIMRC.2012.6362772
Inatomi, Yusuke ; Hong, Jihoon ; Ohtsuki, Tomoaki. / Hidden Markov model based localization using array antenna. IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC. 2012. pp. 2472-2476
@inproceedings{c8073adf267a4091ab637e2e90a919f0,
title = "Hidden Markov model based localization using array antenna",
abstract = "We present a hidden Markov model based localization using array sensor. In this method, we use the eigenvector spanning signal subspace as a feature for location. The eigenvector does not depend on received signal strength (RSS) but on direction of arrival (DOA) of incident signals. As a result, the eigenvector is robust to fading and noise. In addition, the eigenvector is unique to the environment of propagation due to indoor reflection and diffraction of the electric wave. The conventional method based on fingerprinting does not take previous information into account. In this paper, we propose an algorithm that applies HMM to conventional fingerprinting of the eigenvector. This algorithm takes previous state of estimation into account by comparing the eigenvector obtained during observation with the one stored in the database. The database has the eigenvector obtained at each reference location according to setting in advance. In an indoor environment represented in a quantized grid, we decide the HMM transition probabilities denoting the possible moving range from previous estimation location. The most likely trajectory is calculated by means of the Viterbi algorithm. The results show that the localization accuracy is improved owing to the use of a possible moving range from the previous location.",
author = "Yusuke Inatomi and Jihoon Hong and Tomoaki Ohtsuki",
year = "2012",
doi = "10.1109/PIMRC.2012.6362772",
language = "English",
isbn = "9781467325691",
pages = "2472--2476",
booktitle = "IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC",

}

TY - GEN

T1 - Hidden Markov model based localization using array antenna

AU - Inatomi, Yusuke

AU - Hong, Jihoon

AU - Ohtsuki, Tomoaki

PY - 2012

Y1 - 2012

N2 - We present a hidden Markov model based localization using array sensor. In this method, we use the eigenvector spanning signal subspace as a feature for location. The eigenvector does not depend on received signal strength (RSS) but on direction of arrival (DOA) of incident signals. As a result, the eigenvector is robust to fading and noise. In addition, the eigenvector is unique to the environment of propagation due to indoor reflection and diffraction of the electric wave. The conventional method based on fingerprinting does not take previous information into account. In this paper, we propose an algorithm that applies HMM to conventional fingerprinting of the eigenvector. This algorithm takes previous state of estimation into account by comparing the eigenvector obtained during observation with the one stored in the database. The database has the eigenvector obtained at each reference location according to setting in advance. In an indoor environment represented in a quantized grid, we decide the HMM transition probabilities denoting the possible moving range from previous estimation location. The most likely trajectory is calculated by means of the Viterbi algorithm. The results show that the localization accuracy is improved owing to the use of a possible moving range from the previous location.

AB - We present a hidden Markov model based localization using array sensor. In this method, we use the eigenvector spanning signal subspace as a feature for location. The eigenvector does not depend on received signal strength (RSS) but on direction of arrival (DOA) of incident signals. As a result, the eigenvector is robust to fading and noise. In addition, the eigenvector is unique to the environment of propagation due to indoor reflection and diffraction of the electric wave. The conventional method based on fingerprinting does not take previous information into account. In this paper, we propose an algorithm that applies HMM to conventional fingerprinting of the eigenvector. This algorithm takes previous state of estimation into account by comparing the eigenvector obtained during observation with the one stored in the database. The database has the eigenvector obtained at each reference location according to setting in advance. In an indoor environment represented in a quantized grid, we decide the HMM transition probabilities denoting the possible moving range from previous estimation location. The most likely trajectory is calculated by means of the Viterbi algorithm. The results show that the localization accuracy is improved owing to the use of a possible moving range from the previous location.

UR - http://www.scopus.com/inward/record.url?scp=84871994479&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84871994479&partnerID=8YFLogxK

U2 - 10.1109/PIMRC.2012.6362772

DO - 10.1109/PIMRC.2012.6362772

M3 - Conference contribution

AN - SCOPUS:84871994479

SN - 9781467325691

SP - 2472

EP - 2476

BT - IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC

ER -