WIFI-Based Indoor Positioning System with Twice Clustering and Multi-user Topology Approximation Algorithm

In recent years, indoor positioning technology based on WIFI has been widely researched. However, traditional WIFI-based indoor positioning method can’t achieve high localization accuracy due to the clustering errors at some locations. In this paper, RSS and location based twice clustering (RLTC) and Multi-user Topology Approximation Algorithm is proposed. The algorithm is divided into two stages. RLTC method is proposed during offline stage to correct clustering results. During online stage, multi-user topology approximation method is proposed to reduce positioning error on some particular location. Experiments show that the proposed algorithms can effectively improve the positioning accuracy compared to traditional positioning method.

[1]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[2]  Chuck Rieger,et al.  PinPoint: An Asynchronous Time-Based Location Determination System , 2006, MobiSys '06.

[3]  Shahrokh Valaee,et al.  Received-Signal-Strength-Based Indoor Positioning Using Compressive Sensing , 2012, IEEE Transactions on Mobile Computing.

[4]  Lihua Xie,et al.  Platform and Algorithm Development for a RFID-Based Indoor Positioning System , 2014 .

[5]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[6]  Chong Meng Samson See,et al.  A Real-Time Indoor WiFi Localization System Utilizing Smart Antennas , 2007, IEEE Transactions on Consumer Electronics.

[7]  Brendan J. Frey,et al.  Response to Comment on "Clustering by Passing Messages Between Data Points" , 2008, Science.

[8]  Han Zou,et al.  An RFID indoor positioning system by using weighted path loss and extreme learning machine , 2013, 2013 IEEE 1st International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA).

[9]  Hao Jiang,et al.  Fusion of WiFi, Smartphone Sensors and Landmarks Using the Kalman Filter for Indoor Localization , 2015, Sensors.

[10]  Hao Jiang,et al.  A Fast and Precise Indoor Localization Algorithm Based on an Online Sequential Extreme Learning Machine † , 2015, Sensors.

[11]  Qian Zhang,et al.  Adometer: Push the Limit of Pedestrian Indoor Localization through Cooperation , 2014, IEEE Transactions on Mobile Computing.

[12]  Subha Viswanathan,et al.  Improved path loss prediction model for short range indoor positioning using bluetooth low energy , 2015, 2015 IEEE SENSORS.

[13]  Guobin Shen,et al.  BeepBeep: a high accuracy acoustic ranging system using COTS mobile devices , 2007, SenSys '07.