A Novel Valued Tolerance Rough Set and Decision Rules Method for Indoor Positioning Using WiFi Fingerprinting

Abstract

In recent years, due to the ubiquitous presence of WiFi access points in buildings, the WiFi fingerprinting method has become one of the most promising approaches for indoor positioning applications. However, the performance of this method is vulnerable to changes in indoor environments. To tackle this challenge, in this paper, we propose a novel WiFi fingerprinting method that uses the valued tolerance rough set theory–based classification method. In the offline phase, the conventional received signal strength (RSS) fingerprinting database is converted into a decision table. Then a new fingerprinting database with decision rules is constructed based on the decision table, which includes the credibility degrees and the support object set values for all decision rules. In the online phase, various classification levels are applied to find out the best match between the RSS values in the decision rules database and the measured RSS values at the unknown position. The experimental results compared the performance of the proposed method with those of the nearest-neighbor-based and the random statistical methods in two different test cases. The results show that the proposed method greatly outperforms the others in both cases, where it achieves high accuracy with 98.05% of right position classification, which is approximately 50.49% more accurate than the others. The mean positioning errors at wrong estimated positions for the two test cases are 1.71 m and 1.99 m, using the proposed method.

Keywords

• indoor positioning
• WiFi fingerprinting
• RSS
• rough set
• valued tolerance
• decision rules