Abstract
Target positioning in wireless sensor networks (WSNs) are necessary for real applications. In this research paper, we employ the Differential Evolution (DE) algorithm to enhance the effectiveness of K Nearest Neighbor (KNN) algorithms integrated with receive signal strength indicator (RSSI) for indoor positioning. We examine the performance of random and fixed sensor deployment strategies in both simple and complex environments in relation to target positioning. Specifically, we investigate the impact of reference point numbers, where K = 4 for simple environments and K = 5 for complex environments. The simulation results demonstrate that setting the K value to 4 yields the highest average correct rates in simple and complex environments, reaching 99.54% and 99.7% respectively. Moreover, the performance improvement between using 5 and 4 reference points is less than 1% in all cases, except for a 2.02% increase observed in the complex environment with random deployment.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
El Khediri, S.: Wireless sensor networks: a survey, categorization, main issues, and future orientations for clustering protocols. Computing 104, 1775–1837 (2022)
Corke, P., Wark, T., Jurdak, R., Hu, W., Valencia, P., Moore, D.: Environmental wireless sensor networks. In: Proceedings of the IEEE, vol. 98, no. 11, pp. 1903–1917 (2010)
Kandris, D., Nakas, C., Vomvas, D., Koulouras, G.: Applications of wireless sensor networks: an up-to-date survey. Appl. Syst. Innovation 3(1), 14 (2020)
Chugunov, A., Petukhov, N., Kulikov, R.: ToA positioning algorithm for TDoA system architecture. In: Proceedings of International Russian Automation Conference (RusAutoCon), pp. 871–876 (2020)
Ahmed, S., Abbasi, A., Liu, H.: A novel hybrid AoA and TDoA solution for transmitter positioning. In: Proceedings of International Conference on Indoor Positioning and Indoor Navigation (IPIN), pp. 1–7 (2021)
Tamer, Ö.: Relative localization of wireless sensor nodes using RSSI and ToA-based distance estimations. Dokuz Eylül Ü niversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi 25(75), 647–658 (2023)
Yoshitome, E.H., da Cruz, J.V.R., Monteiro, M.E.P., Rebelatto, J.L.: LoRa-aided outdoor localization system: RSSI or TDoA? Internet Technol. Lett. 5(2), e319 (2022)
Li, X., Dai, Z., He, L.: An indoor fingerprint location method based on coarse positioning circular domain and the highest similarity threshold in k-nearest neighbor algorithm. Measur. Sci. Technol. 34(1), 015108 (2022)
Peng, X., Chen, R., Yu, K., Ye, F., Xue, W.: An improved weighted K-nearest neighbor algorithm for indoor localization. Electronics 9, 2117 (2020)
Chakraborty, S., Saha, A.K., Ezugwu, A.E., Agushaka, J.O., Zitar, R.A., Abualigah, L.: Differential evolution and its applications in image processing problems: a comprehensive review. Arch. Comput. Methods Eng. 30(2), 985–1040 (2023)
Rosić, M.B., Simić, M.I., Pejović, P.V.: An improved adaptive hybrid firefly differential evolution algorithm for passive target localization. Soft. Comput. 25, 5559–5585 (2021)
Acknowledgments
This research was funded by Ministry of Science and Technology (MOST), R.O.C., with grant number NSTC 112–2221-E-324-010 and MOST-1112637-E-150-001.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Lee, SH., Cheng, CH., Lu, KH., Shiue, YL., Huang, YF. (2024). Performance Improvement of DE Algorithm for Indoor Positioning in Wireless Sensor Networks. In: Barolli, L. (eds) Advanced Information Networking and Applications. AINA 2024. Lecture Notes on Data Engineering and Communications Technologies, vol 199. Springer, Cham. https://doi.org/10.1007/978-3-031-57840-3_20
Download citation
DOI: https://doi.org/10.1007/978-3-031-57840-3_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-57839-7
Online ISBN: 978-3-031-57840-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)