An indoor localization of WiFi Based on branch-bound algorithm

Indoor localization based on existing WiFi signal strength is becoming increasingly prevalent. Many indoor localization algorithms have been proposed, such as NN, KNN and WKNN. In this paper, we propose an indoor localization of WiFi based on branch-bound algorithm(ILBBA). The ILBBA consists of offline and online phase. In the offline phase, the received signal strength(RSS) is collected by mobile devices, and is dealt with ILBBA to build fingerprint map; while in the online phase, real-time measured RSS is matched with the fingerprint map. Experimental results indicate that the proposed algorithm achieves high localization accuracy while reducing the computation complexity.