Fingerprint Database Enhancement by Applying Interpolation and Regression Techniques for IoT-based Indoor Localization

Dwi Joko Suroso, Farid Yuli Martin Adiyatma, Panarat Cherntanomwong, Pitikhate Sooraksa

Abstract


Most applied indoor localization is based on distance and fingerprint techniques. The distance-based technique converts specific parameters to a distance, while the fingerprint technique stores parameters as the fingerprint database. The widely used Internet of Things (IoT) technologies, e.g., Wi-Fi and ZigBee, provide the localization parameters, i.e., received signal strength indicator (RSSI). The fingerprint technique advantages over the distance-based method as it straightforwardly uses the parameter and has better accuracy. However, the burden in database reconstruction in terms of complexity and cost is the disadvantage of this technique. Some solutions, i.e., interpolation, image-based method, machine learning (ML)-based, have been proposed to enhance the fingerprint methods. The limitations are complex and evaluated only in a single environment or simulation. This paper proposes applying classical interpolation and regression to create the synthetic fingerprint database using only a relatively sparse RSSI dataset. We use bilinear and polynomial interpolation and polynomial regression techniques to create the synthetic database and apply our methods to the 2D and 3D environments. We obtain an accuracy improvement of 0.2m for 2D and 0.13m for 3D by applying the synthetic database. Adding the synthetic database can tackle the sparsity issues, and the offline fingerprint database construction will be less burden.

 

Doi: 10.28991/esj-2021-SP1-012

Full Text: PDF


Keywords


Indoor Localization; Internet of Things; Zigbee; Fingerprint Technique; Fingerprint Database; Interpolation; Regression; Polynomial.

References


Marjani, Mohsen, Fariza Nasaruddin, Abdullah Gani, Ahmad Karim, Ibrahim Abaker Targio Hashem, Aisha Siddiqa, and Ibrar Yaqoob. “Big IoT Data Analytics: Architecture, Opportunities, and Open Research Challenges.” IEEE Access 5 (2017): 5247–61. doi:10.1109/ACCESS.2017.2689040.

Bartoletti, Stefania, Andrea Conti, Davide Dardari, and Andrea Giorgetti. “5G Localization and Context-Awareness.” In Whitepaper, 167–88, 2019.

Xu, Guochang. GPS: Theory, Algorithms and Applications. GPS: Theory, Algorithms and Applications. Springer, (2007). doi:10.1007/978-3-540-72715-6.

Yassin, Ali, Youssef Nasser, Mariette Awad, Ahmed Al-Dubai, Ran Liu, Chau Yuen, Ronald Raulefs, and Elias Aboutanios. “Recent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications.” IEEE Communications Surveys and Tutorials 19, no. 2 (2017): 1327–46. doi:10.1109/COMST.2016.2632427.

He, Suining, and S. H.Gary Chan. “Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and Comparisons.” IEEE Communications Surveys and Tutorials 18, no. 1 (2016): 466–90. doi:10.1109/COMST.2015.2464084.

Yang, Chouchang, and Huai Rong Shao. “WiFi-Based Indoor Positioning.” IEEE Communications Magazine 53, no. 3 (2015): 150–57. doi:10.1109/MCOM.2015.7060497.

Yan, Dongmei, Bing Kang, Hui Zhong, and Ruolin Wang. “Research on Positioning System Based on Zigbee Communication.” In Proceedings of 2018 IEEE 3rd Advanced Information Technology, Electronic and Automation Control Conference, IAEAC 2018, 1027–30, 2018. doi:10.1109/IAEAC.2018.8577263.

Jiang, Jehn Ruey, Hanas Subakti, and Hui Sung Liang. “Fingerprint Feature Extraction for Indoor Localization†.” Sensors 21, no. 16 (2021). doi:10.3390/s21165434.

Yassin, Ali, Youssef Nasser, Mariette Awad, Ahmed Al-Dubai, Ran Liu, Chau Yuen, Ronald Raulefs, and Elias Aboutanios. “Recent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications.” IEEE Communications Surveys and Tutorials 19, no. 2 (2017): 1327–46. doi:10.1109/COMST.2016.2632427.

Song, Zhenlong, Gangyi Jiang, and Chao Huang. “A Survey on Indoor Positioning Technologies.” Communications in Computer and Information Science 164 CCIS (2011): 198–206. doi:10.1007/978-3-642-24999-0_28.

Mehta, Rishika, Jyoti Sahni, and Kavita Khanna. “Internet of Things: Vision, Applications and Challenges.” Procedia Computer Science 132 (2018): 1263–69. doi:10.1016/j.procs.2018.05.042.

Carlos-Mancilla, Miriam, Ernesto López-Mellado, and Mario Siller. “Wireless Sensor Networks Formation: Approaches and Techniques.” Journal of Sensors (2016). doi:10.1155/2016/2081902.

Willig, Andreas. “Recent and Emerging Topics in Wireless Industrial Communications: A Selection.” IEEE Transactions on Industrial Informatics 4, no. 2 (May 2008): 102–124. doi:10.1109/tii.2008.923194.

Yiu, Simon, Marzieh Dashti, Holger Claussen, and Fernando Perez-Cruz. “Wireless RSSI Fingerprinting Localization.” Signal Processing 131 (2017): 235–44. doi:10.1016/j.sigpro.2016.07.005.

Mahler, Tom, and Ido Bayda. Product Design and Distance Measurement Using RSSI and LQI. Israel: Tel-Aviv University, 2013.

Parameswaran, Ambili Thottam, Mohammad Iftekhar Husain, and Shambhu Upadhyaya. “Is RSSI a Reliable Parameter in Sensor Localization Algorithms - An Experimental Study.” In IEEE International Symposium on Reliable Distributed Systems, 1–5, 2009.

Sadowski, Sebastian, and Petros Spachos. “RSSI-Based Indoor Localization with the Internet of Things.” IEEE Access 6 (2018): 30149–61. doi:10.1109/ACCESS.2018.2843325.

Li, Guoquan, Enxu Geng, Zhouyang Ye, Yongjun Xu, Jinzhao Lin, and Yu Pang. “Indoor Positioning Algorithm Based on the Improved Rssi Distance Model.” Sensors (Switzerland) 18, no. 9 (2018): 1–15. doi:10.3390/s18092820.

Vo, Quoc Duy, and Pradipta De. “A Survey of Fingerprint-Based Outdoor Localization.” IEEE Communications Surveys and Tutorials 18, no. 1 (2016): 491–506. doi:10.1109/COMST.2015.2448632.

Hatem, Elias, Sergio Fortes, Elizabeth Colin, Sara Abou-Chakra, Jean Marc Laheurte, and Bachar El-Hassan. “Accurate and Low-Complexity Auto-Fingerprinting for Enhanced Reliability of Indoor Localization Systems.” Sensors 21, no. 16 (2021): 5346. doi:10.3390/s21165346.

Ji, Wenqing, Kun Zhao, Zhengqi Zheng, Chao Yu, and Shuai Huang. “Multivariable Fingerprints with Random Forest Variable Selection for Indoor Positioning System.” IEEE Sensors Journal, 2021, 1–1. doi:10.1109/jsen.2021.3103863.

Nessa, Ahasanun, Bhagawat Adhikari, Fatima Hussain, and Xavier N. Fernando. “A Survey of Machine Learning for Indoor Positioning.” IEEE Access 8 (2020): 214945–65. doi:10.1109/ACCESS.2020.3039271.

Wang, Liping, Saideep Tiku, and Sudeep Pasricha. “CHISEL: Compression-Aware High-Accuracy Embedded Indoor Localization with Deep Learning.” IEEE Embedded Systems Letters 0663, no. c (2021): 10–13. doi:10.1109/LES.2021.3094965.

Chen, Guoliang, Xiaolin Meng, Yunjia Wang, Yanzhe Zhang, Peng Tian, and Huachao Yang. “Integrated WiFi/PDR/Smartphone Using an Unscented Kalman Filter Algorithm for 3D Indoor Localization.” Sensors (Switzerland) 15, no. 9 (2015): 24595–614. doi:10.3390/s150924595.

Yan, Jun, Guowen Qi, Bin Kang, Xiaohuan Wu, and Huaping Liu. “Extreme Learning Machine for Accurate Indoor Localization Using RSSI Fingerprints in Multifloor Environments.” IEEE Internet of Things Journal 8, no. 19 (2021): 14623–37. doi:10.1109/JIOT.2021.3071152.

Gu, Zhuan, Zeqin Chen, Yuexing Zhang, Ying Zhu, Mingming Lu, and Ai Chen. “Reducing Fingerprint Collection for Indoor Localization.” Computer Communications 83 (2016): 56–63. doi:10.1016/j.comcom.2015.09.022.

Bori, Marwa Mohammed, and Zahraa Ezzulddin Hussein. “Integration the Low Cost Camera Images with the Google Earth Dataset to Create a 3D Model.” Civil Engineering Journal 6, no. 3 (March 1, 2020): 446–458. doi:10.28991/cej-2020-03091482.

Moghtadaiee, Vahideh, Seyed Ali Ghorashi, and Mohammad Ghavami. “New Reconstructed Database for Cost Reduction in Indoor Fingerprinting Localization.” IEEE Access 7 (2019): 104462–77. doi:10.1109/ACCESS.2019.2932024.

Khalajmehrabadi, Ali, Nikolaos Gatsis, and David Akopian. “Structured Group Sparsity: A Novel Indoor WLAN Localization, Outlier Detection, and Radio Map Interpolation Scheme.” IEEE Transactions on Vehicular Technology 66, no. 7 (2017): 6498–6510. doi:10.1109/TVT.2016.2631980.

Zayets, Alexandra, and Eckehard Steinbach. “Interpolation and Extrapolation of Multipath Fingerprints Using Virtual Transmitter Placement.” In IEEE International Conference on Communications, 2018. doi:10.1109/ICC.2018.8422206.

Zuo, Jinbo, Shuo Liu, Hao Xia, and Yanyou Qiao. “Multi-Phase Fingerprint Map Based on Interpolation for Indoor Localization Using IBeacons.” IEEE Sensors Journal 18, no. 8 (2018): 3351–59. doi:10.1109/JSEN.2018.2789431.

Li, Yanwei, Gaotao Shi, Xiaobo Zhou, Wenyu Qu, and Keqiu Li. “Reducing the Site Survey Using Fingerprint Refinement for Cost-Efficient Indoor Location.” Wireless Networks 25, no. 3 (2019): 1201–13. doi:10.1007/s11276-018-1711-6.

Bi, Jingxue, Yunjia Wang, Hongji Cao, Hongxia Qi, Keqiang Liu, and Shenglei Xu. “A Method of Radio Map Construction Based on Crowdsourcing and Interpolation for Wi-Fi Positioning System.” In IPIN 2018 - 9th International Conference on Indoor Positioning and Indoor Navigation, (2018): 24–27. doi:10.1109/IPIN.2018.8533749.

Zhu, Julie Yixuan, Anny Xijia Zheng, Jialing Xu, and Victor O.K. Li. “Spatio-Temporal (S-T) Similarity Model for Constructing WIFI-Based RSSI Fingerprinting Map for Indoor Localization.” In IPIN 2014 - 2014 International Conference on Indoor Positioning and Indoor Navigation, (2014): 678–84. doi:10.1109/IPIN.2014.7275543.

Sun, Yongliang, Yu He, and Yang Yang. “Interpolation Method for Radio Map Establishment Based on RSS Clustering and Propagation Model Optimization.” In Proceedings - 2018 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2018, (2019): 451–54. doi:10.1109/CyberC.2018.00087.

Assayag, Yuri, Horacio Oliveira, Eduardo Souto, Raimundo Barreto, and Richard Pazzi. “Indoor Positioning System Using Synthetic Training and Data Fusion.” IEEE Access 9 (2021): 115687–99. doi:10.1109/ACCESS.2021.3105188.

Adiyatma, F Y M, A E Kurniawan, D J Suroso, and P Cherntanomwong. “Performance_comparison_of_several_publis.” Based Techniques for Indoor Localization Based on Received Signal Strength Indicator 7, no. 1 (2021): 40–53. doi:10.34818/ijoict.v7i1.550.

Wang, Xianmin, Zhikun Chen, Sihai Zhang, and Jinkang Zhu. “Super-Resolution Based Fingerprint Augment for Indoor WiFi Localization.” In 2020 IEEE Global Communications Conference, GLOBECOM 2020 - Proceedings, Vol. 2020-January, 2020. doi:10.1109/GLOBECOM42002.2020.9348146.

Djosic, Sandra, Igor Stojanovic, Milica Jovanovic, Tatjana Nikolic, and Goran Lj Djordjevic. “Fingerprinting-Assisted UWB-Based Localization Technique for Complex Indoor Environments.” Expert Systems with Applications 167 (2021): 114188. doi:10.1016/j.eswa.2020.114188.

Zhang, Lingyan, and Hongyu Wang. “3D-WiFi: 3D Localization with Commodity WiFi.” IEEE Sensors Journal 19, no. 13 (2019): 5141–52. doi:10.1109/JSEN.2019.2900511.

Wang, Xiaoyuan, Yongqing Guo, Chenglin Bai, Shanliang Liu, Shijie Liu, and Junyan Han. “The Effects of Weather on Passenger Flow of Urban Rail Transit.” Civil Engineering Journal 6, no. 1 (January 1, 2020): 11–20. doi:10.28991/cej-2020-03091449.

Tian, Xiaohua, Sujie Zhu, Sijie Xiong, Binyao Jiang, Yucheng Yang, and Xinbing Wang. “Performance Analysis of Wi-Fi Indoor Localization with Channel State Information.” IEEE Transactions on Mobile Computing 18, no. 8 (2019): 1870–84. doi:10.1109/TMC.2018.2868680.

Geok, Tan Kim, Khaing Zar Aung, Moe Sandar Aung, Min Thu Soe, Azlan Abdaziz, Chia Pao Liew, Ferdous Hossain, Chih P. Tso, and Wong Hin Yong. “Review of Indoor Positioning: Radio Wave Technology.” Applied Sciences (Switzerland) 11, no. 1 (2021): 1–44. doi:10.3390/app11010279.

Cheng, Yen Kai, Hsin Jui Chou, and Ronald Y. Chang. “Machine-Learning Indoor Localization with Access Point Selection and Signal Strength Reconstruction.” IEEE Vehicular Technology Conference 2016-July (2016): 2016–. doi:10.1109/VTCSpring.2016.7504333.

Cherntanomwong, Panarat, and Dwi Joko Suroso. “Indoor Localization System Using Wireless Sensor Networks for Stationary and Moving Target.” Conf. Information, Commun. Signal Process 1 (2012): 1–5. doi:10.1109/icics.2011.6173554.

Teukolsky, Saul A., Brian P. Flannery, W. H. Press, and W. T. Vetterling. "Numerical recipes in C." SMR 693, no. 1 (1992): 59-70.

Kiusalaas, Jaan. “Numerical Methods in Engineering with Python 3.” In Numerical Methods in Engineering with Python 3, 3, 2013. doi:10.1017/cbo9781139523899.

Ostertagová, Eva. “Modelling Using Polynomial Regression.” Procedia Engineering 48 (2012): 500–506. doi:10.1016/j.proeng.2012.09.545.

Suroso, Dwi Joko, Panarat Cherntanomwong, Pitikhate Sooraksa, and Jun Ichi Takada. “Location Fingerprint Technique Using Fuzzy C-Means Clustering Algorithm for Indoor Localization.” In IEEE Region 10 Annual International Conference, Proceedings/TENCON, 88–92, 2011. doi:10.1109/TENCON.2011.6129069.

Suroso, Dwi Joko, Panarat Cherntanomwong, Pitikhate Sooraksa, and Jun Ichi Takada. “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: “The Decade of Intelligent and Green Signal Processing and Communications”, ISPACS 2011, 1–5, 2011. doi:10.1109/ISPACS.2011.6146167.

Cherntanomwong, Panarat, and Dwi Joko Suroso. “Indoor Localization System Using Wireless Sensor Networks for Stationary and Moving Target.” Conf. Information, Commun. Signal Process 1 (2012): 1–5. doi:10.1109/icics.2011.6173554.

Suroso, Dwi Joko, Panarat Cherntanomwong, Pitikhate Sooraksa, and Jun Ichi Takada. “Location Fingerprint Technique Using Fuzzy C-Means Clustering Algorithm for Indoor Localization.” In IEEE Region 10 Annual International Conference, Proceedings/TENCON, 88–92, 2011. doi:10.1109/TENCON.2011.6129069.

Cherntanomwong, Panarat, Jun Ichi Takada, and Hiroyuki Tsuji. “Signal Subspace Interpolation from Discrete Measurement Samples In Constructing a Database for Location Fingerprint Technique.” IEICE Transactions on Communications E92-B, no. 9 (2009): 2922–30. doi:10.1587/transcom.E92.B.2922.

Suroso, Dwi Joko, Alvin S.H. Rudianto, Muhammad Arifin, and Singgih Hawibowo. “Random Forest and Interpolation Techniques for Fingerprint-Based Indoor Positioning System in Un-Ideal Environment.” International Journal of Computing and Digital Systems 10, no. 1 (2021): 701–713. doi:10.12785/IJCDS/100166.

Manirabona, Audace, and Lamia Chaari Fourati. “A Kriged Fingerprinting for Wireless Body Area Network Indoor Localization.” Wireless Personal Communications 80, no. 4 (2015): 1501–15. doi:10.1007/s11277-014-2095-2.

King, Thomas, Thomas Haenselmann, and Wolfgang Effelsberg. “On-Demand Fingerprint Selection for 802.11-Based Positioning Systems.” In 2008 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM2008, 2008, 2008. doi:10.1109/WOWMOM.2008.4594839.


Full Text: PDF

DOI: 10.28991/esj-2021-SP1-012

Refbacks

  • There are currently no refbacks.


Copyright (c) 2020 Dwi Joko Suroso, Farid Yuli Martin Adiyatma, Panarat Cherntanomwong, Pitikhate Sooraksa