A Study and Analysis of a New Hybrid Approach for Localization in Wireless Sensor Networks
Keywords:Localization, random forest, multilateration
Accurate localization of nodes in a wireless sensor network (WSN) is imperative for several important applications. The use of global positioning systems (GPS) for localization is the natural approach in most domains. In WSNs, however, the use of GPS is challenging because of the constrained nature of deployed nodes as well as the often inaccessible sites of WSN nodes deployment. Several approaches for localization without the use of GPS and harnessing the capabilities of the received signal strength indicator (RSSI) exist in literature, but each of these makes the simplifying assumption that all the WSN nodes are within the communication range of every other node. In this paper, we go beyond this assumption and propose a hybrid technique for node localization in large WSN deployments. The hybrid technique comprises a loose combination of a machine learning (ML) based approach for localization involving random forest and a multilateration approach. This hybrid approach takes advantage of the accuracy of ML localization and the iterative capabilities of multilateration. We demonstrate the efficacy of the proposed approach through experiments on a simulated set-up and follow it up with a feasibility demonstration through a prototypical implementation in the real world.
R. Stoleru, T. He, J.A. Stankovic, Range-free localization in Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks, Springer, 2007, pp. 3–31.
B. Dil, S. Dulman, P. Havinga, “Range-based localization in mobile sensor networks,” European Workshop on Wireless Sensor Networks, Springer, 2006, pp. 164–179.
N. Bulusu, J. Heidemann, D. Estrin. Gps-less low-cost outdoor localization for very small devices. IEEE personal communications. vol. 7, no. 5, pp. 28–34, 2000.
S. Kumar and D. Lobiyal, “An advanced dv-hop localization algorithm for wireless sensor networks,” Wireless Personal Communications, vol. 71, no. 2, pp. 1365–1385, 2013.
D. Niculescu and B. Nath, “Ad hoc positioning system (aps) using aoa,” IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No. 03CH37428), vol. 3, IEEE, 2003, pp. 1734–1743.
Y. Zhang and J. Zhao, “Indoor localization using time difference of arrival and time-hopping impulse radio,” IEEE International Symposium on Communications and Information Technology, 2005, ISCIT 2005, vol. 2, 2005, pp. 964–967.
T. Yang and X. Wu, “Accurate location estimation of sensor node using received signal strength measurements,” AEU-International Journal of Electronics and Communications, vol. 69, no. 4, pp. 765–770, 2015.
Y. Zhou, J. Li, L. Lamont, “Multilateration localization in the presence of anchor location uncertainties,” IEEE Global Communications Conference (GLOBECOM), 2012, pp. 309–314.
L. Jaulin, 5-instantaneous Localization in Mobile Robotics, Elsevier, 2015, pp. 171–196.
A. Savvides, H. Park, M.B. Srivastava, “The bits and flops of the n-hop multilateration primitive for node localization problems,” Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, ser. WSNA ’02, New York: Association for Computing Machinery, 2002, pp. 112–121.
Z.A. Pandangan and M.C.R. Talampas, “Hybrid lorawan localization using ensemble learning,” Global Internet of Things Summit (GIoTS), IEEE, 2020, pp. 1–6.
K. Shi, Z. Ma, R. Zhang, W. Hu, H. Chen, “Support vector regression based indoor location in IEEE 802.11 environments,” Mobile Information Systems, 2015.
A. Payal, C.S. Rai, B.V.R. Reddy, “Artificial neural networks for developing localization framework in wireless sensor networks,” International Conference on Data Mining and Intelligent Computing (ICDMIC), 2014, pp. 1–6.
Y. Sukhyun, L. Jaehun, C. Wooyong, et al., “A soft computing approach to localization in wireless sensor networks,” Expert Systems with Applications, vol. 36, no. 4, pp. 7552–7561, 2009.
W. Kim, J. Park, J. Yoo, H.J. Kim, C.G. Park, “Target localization using ensemble support vector regression in wireless sensor networks,” IEEE Transactions on Cybernetics, vol. 43, no. 4, pp. 1189–1198, 2013.
M. Anjum, M.A. Khan, S.A. Hassan, A. Mahmood, H.K. Qureshi, M. Gidlund, “RSSI fingerprinting-based localization using machine learning in lora networks,” IEEE Internet of Things Magazine, vol. 3, no. 4, pp. 53–59, 2020.
N. Xu, S. Li, C.S. Charollais, A. Burg, A. Schumacher, “Machine learning based outdoor localization using the RSSI of multibeam antennas, IEEE Workshop on Signal Processing Systems (SiPS), 2020, pp. 1–5.
T.S. Rappaport, et al., Wireless Communications: Principles and Practice, New Jersey: Prentice Hall PTR , 1996, vol. 2.
L. Breiman, “Random forests,” Machine Learning, vol. 45, no. 1, pp. 5–32, 2001.
A. Liaw, M. Wiener, et al., “Classification and regression by random forest,” R News, vol. 2, no. 3, pp. 18–22, 2002.
Y. Liu, Y. Wang, J. Zhang, “New machine learning algorithm: Random forest,” Information Computing and Applications: Third International Conference, 2012. Proceedings 3. Springer Berlin Heidelberg, 2012.
M. Shchekotov and N. Shilov, “Semi-automatic self-calibrating indoor localization using ble beacon multilateration,” 23rd Conference of Open Innovations Association (FRUCT), IEEE, 2018, pp. 346–355.
C. Jo and C. Lee, “Multilateration method based on the variance of estimated distance in range-free localisation,” Electronics Letters, vol. 52, no. 12, pp. 1078–1080, 2016.
T. Chen and C. Guestrin, “Xgboost: A scalable tree boosting system,” Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2016, pp. 785–794.
T. Chen and C. Guestrin, “The working principle of an arduino,” 11th International Conference on Electronics, Computer and Computation (ICECCO), 2014, pp. 1–4.
Yoppy, R.H. Arjadi, H. Candra, H.D. Prananto, T.A.W. Wijanarko, RSSI comparison of ESP8266 modules, Electrical Power, Electronics, Communications, Controls and Informatics Seminar (EEC- CIS), 2018, pp. 150–153.