Feasibility study of probabilistic Location Inference for Indoor Environment

碩士 === 國立臺灣大學 === 電信工程學研究所 === 98 === In fingerprint based localization methods, it is generally believed that compared with deterministic one, there is more robust for probabilistic one against noise result from many possible factors like multipath fading channel, hardware, obstacles shadowing…etc,...

Full description

Bibliographic Details
Main Authors: Ying-Chih Chen, 陳盈智
Other Authors: Polly Huang
Format: Others
Language:zh-TW
Published: 2010
Online Access:http://ndltd.ncl.edu.tw/handle/14137728068173191226
Description
Summary:碩士 === 國立臺灣大學 === 電信工程學研究所 === 98 === In fingerprint based localization methods, it is generally believed that compared with deterministic one, there is more robust for probabilistic one against noise result from many possible factors like multipath fading channel, hardware, obstacles shadowing…etc, and more accuracy and stable localization results are also expected. In this work, deterministic and probabilistic methods are implemented as Euclidean Distance and Multivariate Gaussian Inference (Mahalanobis distance) respectively with received signal strength data sets. Not as expected in last paragraph, higher location error happened in MGI than in Euclidean distance. From advance study of MGI, or its dominate item, Mahanobis distance, we learned that it provides not only average RSSI vector used in Euclidean distance but also covariance matrix which provides information about variance and covariance of all signal sources. Distance distribution is proposed here to project high dimension distance distribution to 2-d diagram and thorough these observations, the reason why worse location result in Mahalanobis distance is confirmed by experimenting different training and tracking data combination. Dissimilar RSSI vectors distribution of the same position tells us the instability of covariance matrix varying with time severer than average RSSI vectors. Extreme case of dissimilarity is even happening 100% packet loss in training phase but partially received in tracking phase, resulting zero divided in the calculation of Mahalanobis distance, and MTGI (Multivariate Truncated Gaussian Inference) is proposed to mitigate this situation by filtering packet receive ratio before distance calculation. In the end, two data sets from two testbeds with different environmental characteristic are implied by ED, MGI and MTGI for comparison and verify whole discussion of this work.