Ray-Tracing Aided Indoor Bayesian Positioning Algorithm

Hanhua Wang,Zhongliang Deng,Xiao Fu,Jing Li
DOI: https://doi.org/10.1007/978-981-13-0029-5_51
2018-01-01
Abstract:Wireless signal based localization method has become the most widespread approach to determine receiver position in indoor and complex urban environment, due to the limited coverage of Global Navigation Satellite System signal. Bayesian estimation based Received Signal Strength (RSS) indoor positioning algorithm is applied in vast wireless signal localization systems. However, it suffers from burdensome workload on data collecting and building fingerprint database. To solve this problem, a ray-tracing aided Bayesian positioning algorithm is proposed in this paper. Unlike traditional Bayesian algorithm, the new algorithm does not need collecting fingerprint database but uses ray-tracing method to predict RSS probability distribution in space. Meanwhile, using RSS probability distribution as prior probability, positioning result could be achieved by calculating maximum posterior probability. Experiments proved that predicted RSS probability distribution model is very close to the actual statistical result. In addition, the algorithm reduces 99.7% time-consuming. As the cost of time, ray-tracing aided Bayesian algorithm only sacrifice 9.43% positioning accuracy.
What problem does this paper attempt to address?