IMPLEMENTATION OF RANGE-BASED AND RANGE-FREE 3D INDOOR LOCALIZATION IN MULTI-STORY BUILDING BASED ON RSSI
DOI:
https://doi.org/10.11113/aej.v12.16801Keywords:
3D indoor localization, RSSI, min-max method, fingerprint technique, random forest methodAbstract
The real-life indoor localization implementation in a multi-story building is reasonably necessary. Multi-floor shopping centers, airports, residential areas, especially in the big cities, apply positioning schemes to ease visitors or inhabitants. However, most indoor localization researches still emphasize 2D-indoor localization, and the multi-story indoor localization implementations are still limited. One of the challenges of 3D-indoor localization implementation is the shadowing effect caused by signal propagation obstructed by objects in the room, the walls, and floors between rooms. Some researchers conducted the 3D-indoor localization to consider the elevation property of the position estimation scenario. However, there are still very few experimental results in an actual multi-story building as the authors' concerns. This paper proposes the measurement campaign of a 3D-indoor localization system in the actual multi-story building by applying the range-based and range-free method based on the Wireless-Fidelity (Wi-Fi). This research is essential since Wi-Fi is available in almost all smart devices and is installed almost in every corner globally. Compared to other approaches, we propose a relatively simple Wi-Fi-based indoor 3D localization utilizing the specific parameter, received signal strength indicator (RSSI), in a static indoor lobbies environment. Despite some of its advantages, the RSSI parameter has a disadvantage in signal fluctuation over time. In our approach, we tried to solve this issue by applying the min-max algorithm to improve the known trilateration method as the range-based method. We implemented the min-max to observe how far the range-based can still give acceptable positioning results in an actual multi-story building. On the other hand, we used the RSSI values for the range-free method to construct the fingerprint database and employed the machine-learning (ML)-based pattern matching algorithm, the random forest algorithm. We expect to solve the shadowing problem with this radio fingerprint method and to achieve minimal errors. We conducted the measurement campaign using the low-cost Wi-Fi module, the ESP-8266, to generate the RSSI. We placed three ESP-8266 nodes on each floor of a two-floor building as the access points (APs) and an ESP-8266 as a target node or a station (STA). We emphasized two performance metrics to evaluate our proposed system performance: the location estimation accuracy observed as the mean square error (MSE) and the precision shown as the standard deviation (Std Dev). The results show that the fingerprint technique yielded the MSE of 0.9m and Std Dev of 0.69 m, while the min-max method resulted in the performance of MSE of 1.79 m and Std Dev of 0.89 m. These results show that the fingerprint technique still gave better accuracy and precision in the same measurement campaign than the min-max. However, the min-max results are also acceptable since the whole multi-floor building has more than 4 m in elevation. The indoor localization system for multi-story buildings can be applied using both the fingerprint and the min-max in a relatively static environment by observing our system performance metric
References
K. Pahlavan and P. Krishnamurthy, 2021, “Evolution and Impact of Wi-Fi Technology and Applications: A Historical Perspective,” International Journal of Wireless Information Networks, 28(1): 3–19, doi: 10.1007/s10776-020-00501-8.
R. Kulkarni, S. Dhavalikar, and S. Bangar, 2018, “Location Based Advertising System,” Proceedings - 2018 4th International Conference on Computing, Communication Control and Automation, ICCUBEA 2018. 1–4, doi: 10.1109/ICCUBEA.2018.8697759.
R. Mehta, J. Sahni, and K. Khanna, 2018, “Internet of Things: Vision, Applications and Challenges,” Procedia Computer Science, 132(March 2020): 1263–1269, doi: 10.1016/j.procs.2018.05.042.
M. Teran, H. Carrillo, and C. Parra, 2018, “WLAN-BLE Based Indoor Positioning System using Machine Learning Cloud Services,” 2018 IEEE 2nd Colombian Conference on Robotics and Automation, CCRA 2018, no. December, doi: 10.1109/CCRA.2018.8588127.
S. Bartoletti, A. Conti, D. Dardari, and A. Giorgetti, “5G Localization and Context-Awareness,” 167–188.
G. Xu, 2003.GPS - Theory, Algorithms and Applications. Springer
M. G. Wing, A. Eklund, and L. D. Kellogg, 2005, “Consumer-Grade Global Positioning System (GPS) Accuracy and Reliability,” Journal of Forestry, 103(4): 169–173, doi: 10.1093/jof/103.4.169.
Y. J. Wu, Y. Wang, and D. Qian, 2007 “A Google-map-based arterial traffic information system,” IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC, 1(206): 968–973, , doi: 10.1109/ITSC.2007.4357678.
I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, 2002, “Wireless sensor networks: A survey,” Computer Networks, 38(4): 393–422, doi: 10.1016/S1389-1286(01)00302-4.
C. Savarese, J. Rabaey, and K. Langendoen, 2002. “Robust positioning algorithms for distributed ad-hoc wireless sensor networks,” Proceedings of the 2002 USENIX Annual Technical Conference, no. May,
C. Arun and K. L. Sudha, 2012 “Agricultural Management using Wireless Sensor Networks - A Survey,” in 2012 2nd International Conference on Environment Science and Biotechnology IPCBEE, 48(15): 76–80. doi: 10.7763/IPCBEE.
J. Yick, B. Mukherjee, and D. Ghosal, 2008, “Wireless sensor network survey,” Computer Networks 52(12): 2292–2330, doi: 10.1016/j.comnet.2008.04.002.
K. M. Awan, P. A. Shah, K. Iqbal, S. Gillani, W. Ahmad, and Y. Nam, 2019, “Underwater Wireless Sensor Networks: A Review of Recent Issues and Challenges,” Wireless Communications and Mobile Computing, 2019, doi: 10.1155/2019/6470359.
A. Yassin et al., 2017, “Recent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications,” EEE Communications Surveys and Tutorials, 19(2): 1327–1346, doi: 10.1109/COMST.2016.2632427.
P. Pivato, L. Palopoli, and D. Petri, 2011, “Accuracy of RSS-based centroid localization algorithms in an indoor environment,” EEE Transactions on Instrumentation and Measurement, 60(10): 3451–3460, doi: 10.1109/TIM.2011.2134890.
D. J. Suroso, P. Cherntanomwong, P. Sooraksa, and J. I. Takada, 2011, “Fingerprint-based technique for indoor localization in wireless sensor networks using Fuzzy C-Means clustering algorithm,” 2011 International Symposium on Intelligent Signal Processing and Communications Systems: "The Decade of Intelligent and Green Signal Processing and Communications", ISPACS 2011: 0–4, doi: 10.1109/ISPACS.2011.6146167.
G. C. Bruner and A. Kumar, 2007, “Attitude toward Location-based Advertising,” Journal of Interactive Advertising, 7(2): 3–15, doi: 10.1080/15252019.2007.10722127.
Z. Farid, R. Nordin, and M. Ismail, 2013, “Recent advances in wireless indoor localization techniques and system,” Journal of Computer Networks and Communications, 2013, doi: 10.1155/2013/185138.
D. J. Suroso, F. Y. M. Adiyatma, P. Cherntanomwong, and P. Sooraksa, 2022. “Fingerprint Database Enhancement by Applying Interpolation and Regression Techniques for IoT-based Indoor Localization,” Emerging Science Journal, 4, doi: 10.28991/esj-2021-SP1-012.
F. Zafari, A. Gkelias, and K. K. Leung, “A Survey of Indoor Localization Systems and Technologies,” EEE Communications Surveys & Tutorials, 21(3): 2568–2599, 2019, doi: 10.1109/comst.2019.2911558.
A. Poulose and D. S. Han, 2020, “UWB indoor localization using deep learning LSTM networks,” Applied Science, 10(18), doi: 10.3390/APP10186290.
A. Poulose, O. S. Eyobu, and D. S. Han, “An indoor position-estimation algorithm using smartphone IMU sensor data,” IEEE Access, 7: 11165–11177, 2019, doi: 10.1109/ACCESS.2019.2891942.
D. Han, S. hoon Jung, and S. Lee, 2016, “A sensor fusion method for Wi-Fi-based indoor positioning,” ICT Express, 2(2): 71–74, doi: 10.1016/j.icte.2016.04.002.
A. Poulose, J. Kim, and D. S. Han, 2019, “A sensor fusion framework for indoor localization using smartphone sensors and Wi-Fi RSSI measurements,” Applied Science, 9(20), doi: 10.3390/app9204379.
Y. Wu, X. Liu, W. Guan, B. Chen, X. Chen, and C. Xie, “High-speed 3D indoor localization system based on visible light communication using differential evolution algorithm,” Optics Communication, 424(May): 177–189, 2018, doi: 10.1016/j.optcom.2018.04.062.
H. Li, 2014, “Low-cost 3D bluetooth indoor positioning with least square,” Wireless Personal Communications, 78(2): 1331–1344, doi: 10.1007/s11277-014-1820-1.
M. Zhang and W. Cai, 2018. “Sensor signals processing Localization Using Bluetooth,” IEEE Sensors Letters, 2(4): 4–7,
G. Li, E. Geng, Z. Ye, Y. Xu, J. Lin, and Y. Pang, 2018 “Indoor positioning algorithm based on the improved rssi distance model,” Sensors (Switzerland), 18(9): 1–15, , doi: 10.3390/s18092820.
W. Ftm et al., 2020. “Precise 3-D Indoor Localization Based on,” IEEE Internet Things Journal, 7(12): 11753–11765,
N. M. Tiglao, M. Alipio, R. Dela Cruz, F. Bokhari, S. Rauf, and S. A. Khan, 2021 “Smartphone-based indoor localization techniques: State-of-the-art and classification,” Measurement: Journal of the International Measurement Confederation, 179(November 2020): 109349, , doi: 10.1016/j.measurement.2021.109349.
L. Zhang and H. Wang, 2019, “3D-WiFi: 3D Localization with Commodity WiFi,” IEEE Sensors Journal, 19(13): 5141–5152, doi: 10.1109/JSEN.2019.2900511.
G. Chen, X. Meng, Y. Wang, Y. Zhang, P. Tian, and H. Yang, 2015, “Integrated WiFi/PDR/smartphone using an unscented Kalman filter algorithm for 3D indoor localization,” Sensors (Switzerland), 15(9): 24595–24614, doi: 10.3390/s150924595.
T. Chuenurajit, S. Phimmasean, and P. Cherntanomwong, 2013, “Robustness of 3D indoor localization based on fingerprint technique in wireless sensor networks,” 2013 10th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology, ECTI-CON 2013, doi: 10.1109/ECTICon.2013.6559523.
S. Gansemer, S. Hakobyan, S. Püschel, and U. Großmann, 2009, “3D WLAN indoor positioning in multi-storey buildings,” Proceedings of the 5th IEEE International Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS'2009, September: 669–672, doi: 10.1109/IDAACS.2009.5342893.
L. Han, L. Jiang, Q. Kong, J. Wang, A. Zhang, and S. Song, 2019, “Indoor localization within multi-story buildings using MAC and RSSI fingerprint vectors,” Sensors (Switzerland), 19(11), doi: 10.3390/s19112433.
P. Cherntanomwong and D. J. Suroso, 2012, “Indoor localization system using wireless sensor networks for stationary and moving target,” 2011 8th International Conference on Information, Communications & Signal Processing, 1: 1–5, doi: 10.1109/icics.2011.6173554.
G. Louppe, 2014, “Understanding Random Forests: From Theory to Practice,” no. July, [Online]. Available: http://arxiv.org/abs/1407.7502
T. Chuenurajit, D. Suroso, and P. Cherntanomwong, 2012, “Implementation of RSSI-Based 3D Indoor Localization using Wireless Sensor Networks Based on ZigBee Standard,” Journal of Information Science and Technology, 3(2): 1–6, [Online]. Available: http://ist-journal.mut.ac.th/Journal/vol3-2/Vol32_PP_1_6.pdf
P. Wang and Y. Luo, 2017, “Research on WiFi indoor location algorithm based on RSSI Ranging,” Proceedings - 2017 4th International Conference on Information Science and Control Engineering, ICISCE 2017(2): 1694–1698. doi: 10.1109/ICISCE.2017.354.
A. T. Parameswaran, M. I. Husain, and S. Upadhyaya, 2009. “Is RSSI a reliable parameter in sensor localization algorithms - an experimental study,” IEEE International Symposium on Reliable Distributed Systems. 1–5,
M. Baunach, C. Mühlberger, and C. Appold, “Analysis of Radio Signal Parameters for Calibrating RSSI Localization Systems,” Informatik.Uni-Wuerzburg.De, [Online]. Available: http://www5.informatik.uni-wuerzburg.de/publications/techreports/tr_rssiradio.pdf
A. Ravi and A. Misra, 2021, “Practical server-side WiFi-based indoor localization: Addressing cardinality & outlier challenges for improved occupancy estimation,” Ad Hoc Networks, 115(June 2020): 102443, doi: 10.1016/j.adhoc.2021.102443.
S. Sadowski and P. Spachos, 2018, “RSSI-Based Indoor Localization with the Internet of Things,” IEEE Access, 6: 30149–30161, doi: 10.1109/ACCESS.2018.2843325.
D. J. Suroso, M. Arifin, and P. Cherntanomwong, 2020, “Distance-based Indoor Localization using Empirical Path Loss Model and RSSI in Wireless Sensor Networks,” Journal of Robotics and Control (JRC), 1(6): 199–207, doi: 10.18196/jrc.1638.
A. Goldsmith, S. A. Jafar, N. Jindal, and S. Vishwanath, 2003, “Capacity limits of MIMO channels,” IEEE Journal on Selected Areas in Communications, 21 5): 684–702, doi: 10.1109/JSAC.2003.810294.
G. Zanca, F. Zorzi, A. Zanella, and M. Zorzi, 2008, “Experimental comparison of RSSI-based localization algorithms for indoor wireless sensor networks,” REALWSN 2008 - Proceedings of the 2008 Workshop on Real-World Wireless Sensor Networks, no. June 2014: 1–5, doi: 10.1145/1435473.1435475.
D. J. Suroso, P. Cherntanomwong, P. Sooraksa, and J. Takada, 2011, “Location fingerprint technique using Fuzzy C-Means clustering algorithm for indoor localization,” in TENCON 2011 - 2011 IEEE Region 10 Conference, 88–92. doi: 10.1109/TENCON.2011.6129069.
D. J. Suroso, P. Cherntanomwong, P. Sooraksa, and J. Takada, 2011, “Fingerprint-based technique for indoor localization in wireless sensor networks using Fuzzy C-Means clustering algorithm,” in 2011 International Symposium on Intelligent Signal Processing and Communications Systems (ISPACS), 1–5. doi: 10.1109/ISPACS.2011.6146167.
Q. D. Vo and P. De, 2016, “A survey of fingerprint-based outdoor localization,” EEE Communications Surveys and Tutorials, 18(1): 491–506, doi: 10.1109/COMST.2015.2448632.
J. Xue, J. Liu, M. Sheng, Y. Shi, and J. Li, 2020, “A WiFi fingerprint based high-adaptability indoor localization via machine learning,” China Communications, 17(7): 247–259, doi: 10.23919/J.CC.2020.07.018.
L. Breiman, 2001. “Random Forest Draft,” 1–33
M. Ramadan, V. Sark, J. Gutiérrez, and E. Grass, 2018 “NLOS Identification for Indoor Localization using Random Forest Algorithm,” in 22nd International ITG Workshop on Smart Antennas, 1–5.
D. J. Suroso, A. S. H. Rudianto, M. Arifin, and S. Hawibowo, 2021. “Random Forest and Interpolation Techniques for Fingerprint- based Indoor Positioning System in Un-ideal Environment,” International Journal of Computing and Digital Systems., 10(1): 701–713,
N. R. Garge, G. Bobashev, and B. Eggleston, 2013, “Random Forest methodology for model-based recursive partitioning: The mobForest package for R,” BMC Bioinformatics, 14, doi: 10.1186/1471-2105-14-125.
E. Jedari, Z. Wu, R. Rashidzadeh, and M. Saif, 2015, “Wi-Fi based indoor location positioning employing random forest classifier,” 2015 International Conference on Indoor Positioning and Indoor Navigation, IPIN 2015, no. October1–5, doi: 10.1109/IPIN.2015.7346754.
K. Curran, E. Furey, T. Lunney, J. Santos, D. Woods, and A. McCaughey, 2011, “An evaluation of indoor location determination technologies,” Journal of Location Based Services, 5(2): 61–78, doi: 10.1080/17489725.2011.562927.
