A Markov Model for Dynamic Behavior of ToA-Based Ranging in Indoor Localization
© M. Heidari and K. Pahlavan. 2008
Received: 28 February 2007
Accepted: 26 October 2007
Published: 21 November 2007
The existence of undetected direct path (UDP) conditions causes occurrence of unexpected large random ranging errors which pose a serious challenge to precise indoor localization using time of arrival (ToA). Therefore, analysis of the behavior of the ranging error is essential for the design of precise ToA-based indoor localization systems. In this paper, we propose a novel analytical framework for the analysis of the dynamic spatial variations of ranging error observed by a mobile user based on an application of Markov chain. The model relegates the behavior of ranging error into four main categories associated with four states of the Markov process. The parameters of distributions of ranging error in each Markov state are extracted from empirical data collected from a measurement calibrated ray tracing (RT) algorithm simulating a typical office environment. The analytical derivation of parameters of the Markov model employs the existing path loss models for the first detected path and total multipath received power in the same office environment. Results of simulated errors from the Markov model and actual errors from empirical data show close agreement.
To access the full article, please see PDF.
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.