Access Point Selection Using Particle Swarm Optimization in Indoor Positioning Systems

In recent years, the usage of existing WLAN infrastructure of large buildings have been suggested for indoor localization and tracking systems. In indoor positioning systems (IPS), WLAN fingerprinting-based methods require recording received signal strength (RSS) of surrounding access points (APs). These are usually more than the necessary number of APs needed by the IPS system. Therefore, eliminating redundant or non-informative APs does not only reduce computational cost, which is necessary for the real-time system, but also improves the accuracy of the indoor positioning system. In this paper, we present a particle swarm optimization (PSO)-based technique to select the most informative APs at each clustered area, where K-means clustering method is utilized to confine location of the user into a small area. At each cluster, PSO is applied to select the best joint combination of APs decided by the minimum mean of distance error. Simulation results show that the proposed system outperforms the behavior of the other commonly proposed selection methods such as random, strongest APs, and Fisher criterion.

[1]  Yin Chen,et al.  FM-based indoor localization , 2012, MobiSys '12.

[2]  J. Chen,et al.  A new distributed localization algorithm for ZigBee wireless networks , 2009, 2009 Chinese Control and Decision Conference.

[3]  Nello Cristianini,et al.  Kernel Methods for Pattern Analysis , 2004 .

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

[5]  Kyu-Han Kim,et al.  SAIL: single access point-based indoor localization , 2014, MobiSys.

[6]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[7]  Henry Tirri,et al.  A Probabilistic Approach to WLAN User Location Estimation , 2002, Int. J. Wirel. Inf. Networks.

[8]  M. Kayton,et al.  Global positioning system: signals, measurements, and performance [Book Review] , 2002, IEEE Aerospace and Electronic Systems Magazine.

[9]  Moustafa Youssef,et al.  WLAN location determination via clustering and probability distributions , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[10]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[11]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[12]  XianPing Tao,et al.  MaLoc: a practical magnetic fingerprinting approach to indoor localization using smartphones , 2014, UbiComp.

[13]  Anthea Wain Sy Au.  RSS-based WLAN Indoor Positioning and Tracking System Using Compressive Sensing and Its Implementation on Mobile Devices , 2010 .

[14]  Takuya Maekawa,et al.  Robust Wi-Fi based indoor positioning with ensemble learning , 2014, 2014 IEEE 10th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[15]  Shih-Hau Fang,et al.  A Novel Algorithm for Multipath Fingerprinting in Indoor WLAN Environments , 2008, IEEE Transactions on Wireless Communications.

[16]  Chankil Lee,et al.  Indoor positioning: A review of indoor ultrasonic positioning systems , 2013, 2013 15th International Conference on Advanced Communications Technology (ICACT).

[17]  Ikhlas Abdel-Qader,et al.  An adaptive K-NN based on multiple services set identifiers for indoor positioning system with an ensemble approach , 2018, 2018 IEEE 8th Annual Computing and Communication Workshop and Conference (CCWC).

[18]  Prabal Dutta,et al.  Luxapose: indoor positioning with mobile phones and visible light , 2014, MobiCom.

[19]  H. L. Li,et al.  Wireless Indoor Positioning Algorithm Based on PCA , 2015 .

[20]  Mikko Valkama,et al.  K-Means Fingerprint Clustering for Low-Complexity Floor Estimation in Indoor Mobile Localization , 2015, 2015 IEEE Globecom Workshops (GC Wkshps).

[21]  Kaveh Pahlavan,et al.  Measurement and Modeling of Ultrawideband TOA-Based Ranging in Indoor Multipath Environments , 2009, IEEE Transactions on Vehicular Technology.

[22]  Kaishun Wu,et al.  FIFS: Fine-Grained Indoor Fingerprinting System , 2012, 2012 21st International Conference on Computer Communications and Networks (ICCCN).

[23]  M. Hasegawa,et al.  Design and implementation of a Bluetooth signal strength based location sensing system , 2004, Proceedings. 2004 IEEE Radio and Wireless Conference (IEEE Cat. No.04TH8746).

[24]  Mahmoud H. Ismail,et al.  RSS fingerprints dimensionality reduction in WLAN-based indoor positioning , 2016, 2016 Wireless Telecommunications Symposium (WTS).

[25]  David Akopian,et al.  Modern WLAN Fingerprinting Indoor Positioning Methods and Deployment Challenges , 2016, IEEE Communications Surveys & Tutorials.

[26]  Tacha Serif,et al.  Improving RSS-Based Indoor Positioning Algorithm via K-Means Clustering , 2011, EW.

[27]  Ikhlas Abdel-Qader,et al.  Indoor positioning system using multiple services set identifiers-based fingerprints , 2017, 2017 IEEE International Conference on Electro Information Technology (EIT).

[28]  Romeo Giuliano,et al.  Indoor localization system for first responders in emergency scenario , 2013, 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC).

[29]  Qi Han,et al.  Improving Wi-Fi Indoor Positioning via AP Sets Similarity and Semi-Supervised Affinity Propagation Clustering , 2015, Int. J. Distributed Sens. Networks.

[30]  Sanjay Jha,et al.  Received signal strength indicator and its analysis in a typical WLAN system (short paper) , 2013, 38th Annual IEEE Conference on Local Computer Networks.