An indoor localization of WiFi Based on branch-bound algorithm

Author

Feng Yu ; Minghua Jiang ; Jing Liang ; Xiao Qin ; Ming Hu ; Tao Peng ; Xinrong Hu

Author_Institution

Sch. of Electron. & Electr. Eng., Wuhan Textile Univ., Wuhan, China

Volume

2

fYear

2014

fDate

26-28 April 2014

Firstpage

1306

Lastpage

1308

Abstract

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.

Keywords

indoor radio; wireless LAN; ILBBA; RSS; WiFi signal strength; based on branch-bound algorithm; computation complexity; fingerprint map; mobile devices; received signal strength; Accuracy; Catalogs; Complexity theory; Databases; Educational institutions; IEEE 802.11 Standards; Mobile handsets; ILBBA; WiFi; computation complexity; fingerprint map; indoor localization;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Science, Electronics and Electrical Engineering (ISEEE), 2014 International Conference on

Conference_Location

Sapporo

Print_ISBN

978-1-4799-3196-5

Type

conf

DOI

10.1109/InfoSEEE.2014.6947883

Filename

6947883