NNT: Nearest Neighbour Trapezoid Algorithm for IoT WLAN Smart Indoor Localization Leveraging RSSI Height Estimation

Indoor localization as a technique for assisting, or replacing outdoor satellite and cell tower localization systems, has taken a toll in the recent Internet of Things (IoT) era. This IoT drive has prompted increased research towards indoor localization, where fingerprinting, radio mapping as a cost-effective and efficient scheme, is emerging as the best enterprise entrepreneurs choose. However, indoor complex environments comprise of trackable devices (TD) at various heights, such as child trackers, dog tags, TD on the table, TD’s in the pockets, and situations such as pedestrians talking on the phone: that is at the height of the ear, amongst others. This paper first investigates and analyses “experimentally” the impact of received signal strength indicator (RSSI) fingerprinting height to construct radio maps for indoor localization. Secondly, it proposes the novel trapezoid path loss model for RSSI estimation and finally the nearest neighbour trapezoid (NNT) algorithm for IoT smart indoor localization leveraging and mitigating the impact of height considered during the offline signal fingerprinting. We further propose approximately 1 meter above the flooring of the target space as the effective fingerprinting height for indoor localization approaches.

[1]  Alessio De Angelis,et al.  A Positioning System Based on Low-Frequency Magnetic Fields , 2016, IEEE Transactions on Industrial Electronics.

[2]  Ruzena Bajcsy,et al.  Precise indoor localization using smart phones , 2010, ACM Multimedia.

[3]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[4]  Wee-Seng Soh,et al.  A Comprehensive Study of Bluetooth Signal Parameters for Localization , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[5]  Paul Congdon,et al.  Avoiding multipath to revive inbuilding WiFi localization , 2013, MobiSys '13.

[6]  Aifeng Ren,et al.  A study of indoor positioning based on UWB base-station configurations , 2017, 2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC).

[7]  Samer S. Saab,et al.  A Standalone RFID Indoor Positioning System Using Passive Tags , 2011, IEEE Transactions on Industrial Electronics.

[8]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[9]  Wolfram Burgard,et al.  Mapping and localization with RFID technology , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[10]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[11]  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).

[12]  Heesung Jun,et al.  Vision-based location positioning using augmented reality for indoor navigation , 2008, IEEE Transactions on Consumer Electronics.

[13]  Jian Su,et al.  Idle Slots Skipped Mechanism based Tag Identification Algorithm with Enhanced Collision Detection , 2020, KSII Transactions on Internet and Information Systems.

[14]  David Mascharka,et al.  LIPS: Learning Based Indoor Positioning System using mobile phone-based sensors , 2016, 2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[15]  Jitender S. Deogun,et al.  Location Learning for Smart Homes , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[16]  Localization system for mobile robot using wireless communication with IR landmark , 2007, ROBOCOMM.

[17]  Yu Pang,et al.  Indoor Positioning Algorithm Based on the Improved RSSI Distance Model , 2018, Sensors.

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

[19]  Stéphane Viollet,et al.  Local Positioning System Using Flickering Infrared LEDs , 2017, Sensors.

[20]  Ye Tian,et al.  A weighted least-squares method using received signal strength measurements for WLAN indoor positioning system , 2017, 2017 20th International Symposium on Wireless Personal Multimedia Communications (WPMC).

[21]  Engin Zeydan,et al.  RF fingerprinting based GSM indoor localization , 2013, 2013 21st Signal Processing and Communications Applications Conference (SIU).

[22]  Robert Piché,et al.  A Survey of Selected Indoor Positioning Methods for Smartphones , 2017, IEEE Communications Surveys & Tutorials.

[23]  Paolo Bellavista,et al.  Location-Based Services: Back to the Future , 2008, IEEE Pervasive Computing.

[24]  Giuseppe Thadeu Freitas de Abreu,et al.  Indoor positioning: A key enabling technology for IoT applications , 2014, 2014 IEEE World Forum on Internet of Things (WF-IoT).

[25]  Zhenyu Wang,et al.  Indoor positioning system based on inertial MEMS sensors: Design and realization , 2016, 2016 IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER).

[26]  Timo Ojala,et al.  Bluetooth and WAP push based location-aware mobile advertising system , 2004, MobiSys '04.

[27]  Guo-Ping Liu,et al.  A Robust High-Accuracy Ultrasound Indoor Positioning System Based on a Wireless Sensor Network , 2017, Sensors.