A Dynamic Weighted Trilateration Algorithm for Indoor Localization Using Dual-Band WiFi

WiFi based indoor and semi-indoor localization techniques are essential components of indoor location-based services. Calibration-free techniques for WiFi signal strength based indoor localization can help make indoor localization systems scalable, cost-effective and easy to deploy. However, distance estimation errors and environmental factors affect the accuracy of non-calibration solutions like trilateration significantly, and addressing the accuracy issue is critical. To help improve accuracy, localization over dual-band WiFi (IEEE 802.11n) which uses both 2.4 GHz and 5 GHz bands is a potential alternative. This paper proposes a novel adaptive, weighted trilateration technique that uses the behavior of these two bands under different conditions. An iterative heuristic approach based on the characterization of the behavior of the bands is employed to determine the most likely position of a smart phone. Additionally optimization strategies are applied to improve the time complexity of this approach. Experiments conducted in different indoor environments show that our approach performs better than other non-calibration signal strength based approaches in terms of accuracy, and also reduces the worst case error.

[1]  Lionel M. Ni,et al.  A Survey on Wireless Indoor Localization from the Device Perspective , 2016, ACM Comput. Surv..

[2]  Guowei Shi,et al.  Survey of Indoor Positioning Systems Based on Ultra-wideband (UWB) Technology , 2016 .

[3]  Abdenour Bouzouane,et al.  An experimental comparative study of RSSI-based positioning algorithms for passive RFID localization in smart environments , 2018, J. Ambient Intell. Humaniz. Comput..

[4]  Hamid Parvin,et al.  A Modification on K-Nearest Neighbor Classifier , 2010 .

[5]  Vidhya Balasubramanian,et al.  A Pragmatic Approach for Effective Indoor Localization Using IEEE 802.11n , 2014, ADHOC-NOW Workshops.

[6]  Ignas Niemegeers,et al.  A survey of indoor positioning systems for wireless personal networks , 2009, IEEE Communications Surveys & Tutorials.

[7]  O. M. F. Abu-Sharkh,et al.  Dynamic multi-band allocation scheme for a stand-alone wireless access point , 2012, 2012 26th Biennial Symposium on Communications (QBSC).

[8]  Xinbing Wang,et al.  Fundamental limits of RSS fingerprinting based indoor localization , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[9]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[10]  K. J. Ray Liu,et al.  High accuracy indoor localization: A WiFi-based approach , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[11]  Vidhya Balasubramanian,et al.  WALE: a weighted adaptive location estimation algorithm , 2018, J. Ambient Intell. Humaniz. Comput..

[12]  Craig A. Knoblock,et al.  A Survey of Digital Map Processing Techniques , 2014, ACM Comput. Surv..

[13]  Joe-Air Jiang,et al.  A Distributed RSS-Based Localization Using a Dynamic Circle Expanding Mechanism , 2013, IEEE Sensors Journal.

[14]  Yunhao Liu,et al.  Mobility Increases Localizability , 2015, ACM Comput. Surv..

[15]  Zhang Hui,et al.  IT-QEAS: An improved trilateration localization method through quality evaluation and adaptvie optimization selection strategy , 2017, 2017 Prognostics and System Health Management Conference (PHM-Harbin).

[16]  Shueng-Han Gary Chan,et al.  Chameleon: Survey-Free Updating of a Fingerprint Database for Indoor Localization , 2016, IEEE Pervasive Computing.

[17]  Nurul I. Sarkar,et al.  Finding a closest match between Wi-Fi propagation measurements and models , 2015, 2015 2nd Asia-Pacific World Congress on Computer Science and Engineering (APWC on CSE).

[18]  Osama Moselhi,et al.  IMU-Based Indoor Localization for Construction Applications , 2015 .

[19]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).