Weighted Visibility Graph Based WiFi Indoor Positioning Method Using Heuristic Optimization

Abstract

With the widespread use of wireless communication technologies and IoT applications, researchers are developing approaches that utilize WiFi signals for indoor location determination. In this study, indoor positioning process based on heuristic optimization-based methods was performed by creating weighted visibility matrices of access points based on WiFi signal strength (RSSI) values. In the proposed method, the PSO and GA approaches determine the position of the mobile user using a common fitness function based on the visibility weight matrices. The proposed method has been tested on a virtual scenario where position ranges based on RSSI ranges are determined. Both heuristic optimization methods are compared according to different criteria and the positioning process is performed with a maximum error of 3m for the GA based method and a maximum of 1.5m for the PSO based method.