{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,19]],"date-time":"2026-01-19T10:21:13Z","timestamp":1768818073402,"version":"3.49.0"},"reference-count":41,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2024,7,25]],"date-time":"2024-07-25T00:00:00Z","timestamp":1721865600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"EIAS Data Science &amp; Blockchain Lab, Prince Sultan University"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>In large indoor environments, accurate positioning and tracking of people and autonomous equipment have become essential requirements. The application of increasingly automated moving transportation units in large indoor spaces demands a precise knowledge of their positions, for both efficiency and safety reasons. Moreover, satellite-based Global Positioning System (GPS) signals are likely to be unusable in deep indoor spaces, and technologies like WiFi and Bluetooth are susceptible to signal noise and fading effects. For these reasons, a hybrid approach that employs at least two different signal typologies proved to be more effective, resilient, robust, and accurate in determining localization in indoor environments. This paper proposes an improved hybrid technique that implements fingerprinting-based indoor positioning using Received Signal Strength (RSS) information from available Wireless Local Area Network (WLAN) access points and Wireless Sensor Network (WSN) technology. Six signals were recorded on a regular grid of anchor points covering the research surface. For optimization purposes, appropriate raw signal weighing was applied in accordance with previous research on the same data. The novel approach in this work consisted of performing a virtual tessellation of the considered indoor surface with a regular set of tiles encompassing the whole area. The optimization process was focused on varying the size of the tiles as well as their relative position concerning the signal acquisition grid, with the goal of minimizing the average distance error based on tile identification accuracy. The optimization process was conducted using a standard Quantum Particle Swarm Optimization (QPSO), while the position error estimate for each tile configuration was performed using a 3-layer Multilayer Perceptron (MLP) neural network. These experimental results showed a 16% reduction in the positioning error when a suitable tile configuration was calculated in the optimization process. Our final achieved value of 0.611 m of location incertitude shows a sensible improvement compared to our previous results.<\/jats:p>","DOI":"10.3390\/a17080326","type":"journal-article","created":{"date-parts":[[2024,7,25]],"date-time":"2024-07-25T11:43:44Z","timestamp":1721907824000},"page":"326","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Enhancing Indoor Positioning Accuracy with WLAN and WSN: A QPSO Hybrid Algorithm with Surface Tessellation"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0984-7449","authenticated-orcid":false,"given":"Edgar","family":"Scavino","sequence":"first","affiliation":[{"name":"Department of Physics, Faculty of Science, Universiti Putra Malaysia (UPM), Serdang 43400, Malaysia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0951-9450","authenticated-orcid":false,"given":"Mohd Amiruddin","family":"Abd Rahman","sequence":"additional","affiliation":[{"name":"Department of Physics, Faculty of Science, Universiti Putra Malaysia (UPM), Serdang 43400, Malaysia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zahid","family":"Farid","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Abasyn University, Peshawar 25000, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6907-2318","authenticated-orcid":false,"given":"Sadique","family":"Ahmad","sequence":"additional","affiliation":[{"name":"EIAS Data Science Lab, College of Computer and Information Sciences, Prince Sultan University, Riyadh 11586, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6423-9809","authenticated-orcid":false,"given":"Muhammad","family":"Asim","sequence":"additional","affiliation":[{"name":"EIAS Data Science Lab, College of Computer and Information Sciences, Prince Sultan University, Riyadh 11586, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,7,25]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"14671","DOI":"10.1109\/JIOT.2023.3278329","article-title":"A Survey on the Metaverse: The State-of-the-Art, Technologies, Applications, and Challenges","volume":"10","author":"Wang","year":"2023","journal-title":"IEEE Internet Things J."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"2440","DOI":"10.1016\/j.egyr.2023.01.085","article-title":"Key communication technologies, applications, protocols and future guides for IoT-assisted smart grid systems: A review","volume":"9","author":"Qays","year":"2023","journal-title":"Energy Rep."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"109409","DOI":"10.1016\/j.foodcont.2022.109409","article-title":"IoT-based food traceability system: Architecture, technologies, applications, and future trends","volume":"145","author":"Mehannaoui","year":"2023","journal-title":"Food Control"},{"key":"ref_4","first-page":"299","article-title":"WLAN-based indoor localization using neural networks","volume":"67","author":"Saleem","year":"2016","journal-title":"J. Electr. Eng."},{"key":"ref_5","unstructured":"Rahman, M.A.A., Karim, M.K., and Bundak, C.E. (2019, January 18\u201320). Weighted local access point based on fine matching k-nearest neighbor algorithm for indoor positioning system. Proceedings of the 2019 AEIT International Annual Conference, Florence, Italy."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Gupta, D., Wadhwa, S., Rani, S., Khan, Z., and Boulila, W. (2023). EEDC: An Energy Efficient Data Communication Scheme Based on New Routing Approach in Wireless Sensor Networks for Future IoT Applications. Sensors, 23.","DOI":"10.3390\/s23218839"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"26406","DOI":"10.3934\/math.20231348","article-title":"Neural networking study of worms in a wireless sensor model in the sense of fractal fractional","volume":"8","author":"Khan","year":"2023","journal-title":"AIMS Math."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"2331","DOI":"10.1007\/s11277-022-09931-4","article-title":"A Proposed Deep-Learning-Based Framework for Medical Image Communication, Storage and Diagnosis","volume":"131","author":"Ebied","year":"2023","journal-title":"Wirel. Pers. Commun."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Realini, E., Caldera, S., and Pertusini, L. (2017). Precise GNSS positioning using smart devices. Sensors, 17.","DOI":"10.3390\/s17102434"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"865","DOI":"10.1109\/TIM.2019.2905750","article-title":"Study on an indoor positioning system using Earth\u2019s magnetic field","volume":"69","author":"Yeh","year":"2020","journal-title":"IEEE Trans. Instrum. Meas."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Tao, Y., Wu, L., Sid\u00e9n, J., and Wang, G. (2021). Monte Carlo-based indoor RFID positioning with dual-antenna joint rectification. Electronics, 10.","DOI":"10.3390\/electronics10131548"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1109\/TIM.2018.2834078","article-title":"A blind calibration method for phase-of-arrival-based localization of passive UHF RFID transponders","volume":"68","author":"Rudic","year":"2019","journal-title":"IEEE Trans. Instrum. Meas."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"7018","DOI":"10.1051\/matecconf\/20166107018","article-title":"A solution of high-precision WLAN positioning based on TDOA and PTP","volume":"61","author":"Zhou","year":"2016","journal-title":"MATEC Web Conf."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Alshami, I.H., Ahmad, N.A., Sahibuddin, S., and Firdaus, F. (2017). Adaptive indoor positioning model based on WLAN-fingerprinting for dynamic and multi-floor environments. Sensors, 17.","DOI":"10.3390\/s17081789"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Fang, K.T., Lee, C.T., and Sun, L. (2019). An improved hierarchical WLAN positioning method based on apriori knowledge. Electronics, 8.","DOI":"10.3390\/electronics8050475"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Bencak, P., Hercog, D., and Lerher, T. (2022). Indoor positioning system based on Bluetooth low energy technology and a nature-inspired optimization algorithm. Electronics, 11.","DOI":"10.3390\/electronics11030308"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Chen, J., Wang, S., Ouyang, M., Xuan, Y., and Li, K.C. (2019). Iterative positioning algorithm for indoor node based on distance correction in WSNs. Sensors, 19.","DOI":"10.3390\/s19224871"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2739","DOI":"10.1007\/s11277-017-3974-0","article-title":"Multi-objective WSN deployment using genetic algorithms under cost, coverage, and connectivity constraints","volume":"94","author":"Benatia","year":"2017","journal-title":"Wirel. Pers. Commun."},{"key":"ref_19","first-page":"1323","article-title":"A WSN positioning algorithm based on 3D discrete chaotic mapping","volume":"126","author":"Li","year":"2019","journal-title":"EURASIP J. Wirel. Commun. Netw."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Yanbin, H., Xiaodong, Y., and Abbasi, Q.H. (2018). Efficient AoA-based wireless indoor localization for hospital outpatients using mobile devices. Sensors, 18.","DOI":"10.3390\/s18113698"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/j.protcy.2013.04.047","article-title":"A survey of hybrid schemes for location estimation in wireless sensor networks","volume":"7","author":"Siller","year":"2013","journal-title":"Procedia Technol."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Abed, A., and Abdel-Qader, I. (2019). RSS-fingerprint dimensionality reduction for multiple service set identifier-based indoor positioning systems. Appl. Sci., 9.","DOI":"10.3390\/app9153137"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Chen, Z., Liu, D., Nakano, H., Qing, X., and Zwick, T. (2016). Antennas in Access Points of WLAN\/WiFi. Handbook of Antenna Technologies, Springer.","DOI":"10.1007\/978-981-4560-44-3"},{"key":"ref_24","first-page":"67","article-title":"Performance analysis of WiFi network","volume":"10","author":"Ali","year":"2015","journal-title":"IOSR J. Electron. Commun. Eng."},{"key":"ref_25","unstructured":"Farid, Z. (2016). Higher Accuracy Hybrid Wireless Indoor Localization Using Machine Learning. [Ph.D. Thesis, Faculty of Engineering, Universiti Kebangsaan Malaysia]."},{"key":"ref_26","unstructured":"Jiang, L. (2012). A WLAN Fingerprinting Based Indoor Localization Technique. [Master\u2019s Thesis, Department Computer Science, University of Nebraska]."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1968","DOI":"10.1177\/0020294020964242","article-title":"An improved hybrid indoor positioning system based on surface tessellation artificial neural network","volume":"53","author":"Khan","year":"2020","journal-title":"Meas. Control"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"153733","DOI":"10.1016\/j.aeue.2021.153733","article-title":"An indoor multi-source fusion positioning approach based on PDR\/MM\/WiFi","volume":"135","author":"Chen","year":"2021","journal-title":"AEU\u2014Int. J. Electron. Commun."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"24846","DOI":"10.1109\/ACCESS.2018.2830762","article-title":"Reliable and cooperative target tracking based on WSN and WiFi in indoor wireless networks","volume":"6","author":"Luo","year":"2018","journal-title":"IEEE Access"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"2909","DOI":"10.1007\/s13369-021-05925-9","article-title":"A hybrid indoor positioning algorithm for cellular and Wi-Fi networks","volume":"47","author":"Guo","year":"2022","journal-title":"Arab. J. Sci. Eng."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Gang, H.-S., and Pyun, J.-Y. (2019). A smartphone indoor positioning system using hybrid localization technology. Energies, 12.","DOI":"10.3390\/en12193702"},{"key":"ref_32","first-page":"379","article-title":"An improved hybrid indoor positioning algorithm via QPSO and MLP signal weighting","volume":"74","author":"Scavino","year":"2023","journal-title":"Comput. Mater. Contin."},{"key":"ref_33","first-page":"157","article-title":"A WLAN fingerprinting based indoor localization technique via artificial neural network","volume":"19","author":"Farid","year":"2019","journal-title":"IJCSNS Int. J. Comput. Sci. Netw. Secur."},{"key":"ref_34","first-page":"6923931","article-title":"Hybrid indoor-based WLAN-WSN localization scheme for improving accuracy based on artificial neural network","volume":"2016","author":"Farid","year":"2016","journal-title":"Mob. Inf. Syst."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1080\/21642583.2019.1566857","article-title":"An improved QPSO algorithm based on social learning and L\u00e9vy flights","volume":"6","author":"Xiao","year":"2018","journal-title":"Syst. Sci. Control. Eng."},{"key":"ref_36","unstructured":"Sun, J., Feng, B., and Xu, W. (2004, January 19\u201323). Particle swarm optimization with particles having quantum behaviour. Proceedings of the 2004 Congress on Evolutionary Computation, Portland, OR, USA."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/s11128-020-02842-y","article-title":"QPSO-CD: Quantum-behaved particle swarm optimization algorithm with Cauchy distribution","volume":"19","author":"Bhatia","year":"2020","journal-title":"Quantum Inf. Process."},{"key":"ref_38","unstructured":"Russell, S., and Norvig, P. (2020). Artificial Intelligence\u2014A Modern Approach, Pearson Prentice Hall. [4th ed.]."},{"key":"ref_39","unstructured":"Kingma, D.P., and Ba, J.L. (2015, January 7\u20139). Adam: A method for stochastic optimization. Proceedings of the International Conference on Learning Representations (ICLR), San Diego, CA, USA."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/s00779-013-0644-4","article-title":"Hybrid indoor and outdoor location services for new generation mobile terminals","volume":"18","author":"Ficco","year":"2014","journal-title":"Pers. Ubiquitous Comput."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1186\/1687-3963-2013-6","article-title":"Hybrid WSN and RFID indoor positioning and tracking system","volume":"1","author":"Xiong","year":"2013","journal-title":"EURASIP J. Embed. Syst."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/17\/8\/326\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T15:23:12Z","timestamp":1760109792000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/17\/8\/326"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,25]]},"references-count":41,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2024,8]]}},"alternative-id":["a17080326"],"URL":"https:\/\/doi.org\/10.3390\/a17080326","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,25]]}}}