Achari, Dipika2025-07-142024Achari, Dipika. (2024). Feasibility of region of interest selection preprocessing using a multi-photodiode fingerprint-based visible light positioning system [Masters dissertation, University of the Witwatersrand, Johannesburg]. WIReDSpace. https://hdl.handle.net/10539/45422https://hdl.handle.net/10539/45422A research report submitted in fulfillment of the requirements for the Master of Science in the field of Civil and Environmental Engineering, In the Faculty of Engineering and the Built Environment , School of Electrical and Information Engineering, University of the Witwatersrand, Johannesburg, 2024This research presents a novel Multi-Photodiode Fingerprint-Based Visible Light Positioning (VLP) system aimed at improving the accuracy and reducing the computational expenses of indoor localization. The system leverages an advanced K-Nearest Neighbors (KNN) algorithm, enhanced by Signal Strength Clustering, alongside a region selection strategy based on frequency-modulated VLC encoded IDs. Through extensive simulations, the system demonstrated a notable reduction in Mean Absolute Error (MAE) to approximately 2.5 meters, with a Root Mean Square Error (RMSE) of around 3.0 meters. In addition, the system exhibited robustness across varying ambient light conditions and room sizes, maintaining an accuracy rate of 95%, even in challenging environments. Analysis revealed that error rates increased in larger rooms, with average errors ranging from 1.50 meters in smaller spaces to 3.51 meters in larger environments. This suggests that while the system is effective in smaller areas, its accuracy diminishes slightly as room size expands. However, integrating frequency domain analysis and region of interest (ROI) selection proved to be a practical approach, enhancing the overall performance of the VLP system by providing faster and more accurate indoor navigation. Future research includes exploring advanced modulation techniques integrating supplementary sensing technologies and fine-tuning the algorithm parameters to improve the system’s accuracy and reliability, especially in more complex or dynamic environments.en© 2024 University of the Witwatersrand, Johannesburg. All rights reserved. The copyright in this work vests in the University of the Witwatersrand, Johannesburg. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of University of the Witwatersrand, Johannesburg.UCTDVisible Light PositioningIndoor PositioningMulti-PhotodiodeFingerprint-BasedK- Nearest Neighbors (KNN)Modulation TechniquesSignal Strength ClusteringRegion of Interest Pre- ProcessingSystem OptimizationIndoor NavigationDissertationUniversity of the Witwatersrand, JohannesburgSDG-9: Industry, innovation and infrastructure