Localizing Heterogeneous Access Points using Similarity-based Sequence

Positioning of Wifi access points (APs) is important to understand the nature of the deployed IEEE 802.11 network, for example, coverage, connectivity, and density. More importantly, using Wifi to perform indoor localization is a promising solution, and understanding the Wifi AP location could potentially improve the indoor localization accuracy. A common approach is to use an explicit model, which describes the signal propagation over a distance. But predicting the signal propagation is challenging due to the AP diversity, different antenna gains, occlusion and multi-path issue in indoor environments. Therefore, we propose to use sequence-based approach for the localization of heterogeneous APs. In particular, we represent a position with location sequence and the measurement with RSS (received signal strength) sequence. The localization of an AP is achieved by measuring the similarity between the location and RSS sequence. Moreover, we design a new similarity measure that considers the quality of a match to improve the localization accuracy. The proposed approach can be used to localize diverse APs under different antenna propagation characteristics without modeling the propagation of the radio signal. Experiments were carried in an indoor environment with 8 APs and our results show that our approach outperforms the propagation model-based approach and the sequence-based approach by 32.2% and 19.5%, respectively.

[1]  Yan Wang,et al.  An Improved K-Nearest-Neighbor Indoor Localization Method Based on Spearman Distance , 2016, IEEE Signal Processing Letters.

[2]  Hojung Cha,et al.  Localizing WiFi Access Points Using Signal Strength , 2011, IEEE Communications Letters.

[3]  Tin Kam Ho,et al.  SignalSLAM: Simultaneous localization and mapping with mixed WiFi, Bluetooth, LTE and magnetic signals , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[4]  Fernando Seco Granja,et al.  Autocalibration of a wireless positioning network with a FastSLAM algorithm , 2017, 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[5]  Xiang-Yang Li,et al.  Principles of the Complete Voronoi Diagram Localization , 2016, IEEE Transactions on Mobile Computing.

[6]  Chau Yuen,et al.  Fusing Similarity-Based Sequence and Dead Reckoning for Indoor Positioning Without Training , 2017, IEEE Sensors Journal.

[7]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[8]  F. Golatowski,et al.  Weighted Centroid Localization in Zigbee-based Sensor Networks , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.

[9]  Andreas Zell,et al.  Dynamic objects tracking with a mobile robot using passive UHF RFID tags , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Vijay Kumar,et al.  Online methods for radio signal mapping with mobile robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[11]  Chau Yuen,et al.  Selective AP-Sequence Based Indoor Localization without Site Survey , 2016, 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring).

[12]  Theodore S. Rappaport,et al.  Wireless Communications: Principles and Practice (2nd Edition) by , 2012 .

[13]  Naser El-Sheimy,et al.  Fast WiFi access point localization and autonomous crowdsourcing , 2014, 2014 Ubiquitous Positioning Indoor Navigation and Location Based Service (UPINLBS).

[14]  Chau Yuen,et al.  Indoor positioning using similarity-based sequence and dead reckoning without training , 2017, 2017 IEEE 18th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[15]  Ronald Raulefs,et al.  Recent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications , 2017, IEEE Communications Surveys & Tutorials.

[16]  Richi Nayak,et al.  Identifying Points of Interest for Elderly in Singapore through Mobile Crowdsensing , 2017, SMARTGREENS.

[17]  Jie Yang,et al.  Accuracy characterization of cell tower localization , 2010, UbiComp.

[18]  Gang Wang,et al.  I am the antenna: accurate outdoor AP location using smartphones , 2011, MobiCom '11.

[19]  Henri Nurminen,et al.  A Survey on Wireless Transmitter Localization Using Signal Strength Measurements , 2017, Wirel. Commun. Mob. Comput..

[20]  Bhaskar Krishnamachari,et al.  Ecolocation: a sequence based technique for RF localization in wireless sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[21]  Veronica Teichrieb,et al.  Evaluation of Motion Tracking and Depth Sensing Accuracy of the Tango Tablet , 2016, 2016 IEEE International Symposium on Mixed and Augmented Reality (ISMAR-Adjunct).

[22]  Jie Gao,et al.  Drive-By Localization of Roadside WiFi Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[23]  Andreas Zell,et al.  Mapping UHF RFID tags with a mobile robot using a 3D sensor model , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[24]  Alok Aggarwal,et al.  Efficient, generalized indoor WiFi GraphSLAM , 2011, 2011 IEEE International Conference on Robotics and Automation.

[25]  Andreas Achtzehn,et al.  A propagation-centric transmitter localization method for deriving the spatial structure of opportunistic wireless networks , 2013, 2013 10th Annual Conference on Wireless On-demand Network Systems and Services (WONS).

[26]  Bhaskar Krishnamachari,et al.  Sequence-Based Localization in Wireless Sensor Networks , 2008 .

[27]  Srinivasan Seshan,et al.  Access Point Localization Using Local Signal Strength Gradient , 2009, PAM.

[28]  Shueng-Han Gary Chan,et al.  Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and Comparisons , 2016, IEEE Communications Surveys & Tutorials.

[29]  Jiming Chen,et al.  Detecting Faulty Nodes with Data Errors for Wireless Sensor Networks , 2014, ACM Trans. Sens. Networks.

[30]  Chen Wang,et al.  Locating Rogue Access Point Using Fine-Grained Channel Information , 2017, IEEE Transactions on Mobile Computing.