Crowdsourcing-based Wifi Fingerprint Update for Indoor Localization

Ningjia Fu,Jianzhong Zhang,Wenping Yu,Changhai Wang
DOI: https://doi.org/10.1145/3063955.3063989
2017-01-01
Abstract:Researches on indoor localization become more and more popular because human spend more life time indoors than outdoors. Among all of the present indoor localization technologies, WiFi fingerprint localization is the most widely used. The method of fingerprint is based on matching the current received signal strength with fingerprints stored in the database to get user's position. This method can get high precision with the simple operation, but it's a labor-intensive work to acquire the fingerprint database which costs much time and human resources. In this paper, we proposed a crowdsourcing method to build an auto-update fingerprint database using the data fed back by numerous users. First we detect the user's step sequence using inertial sensors built in smartphones. Then we establish a Hidden Markov Model (HMM) and propose a Ratio-based Map Matching(RMM) algorithm to match the step sequence with the real path in the map. After the successful match, we bind each fingerprint collected during a walk to its corresponding position, so the auto-update fingerprint database is generated. We did some experiments in a teaching building to evaluate our proposed method, and the results show the accuracy achieved by the method is related to the length of the step sequence. If the step sequence is long enough, the database we generated is very close to the manual measuring results.
What problem does this paper attempt to address?