Compressed sensing-based centralized multiple targets localization

In this paper, we propose Received Signal Strength (RSS)-based localization method in WiFi network using the Compressed Sensing theory (CS). The main contributions are two-folds. First, we need no additional infrastructure more than the existing WiFi networks for targets localization. Second, in our approach, we have introduced an improvement of the Orthogonal Matching Pursuit (OMP) in order to relax the a priori knowledge of the number of targets to be located. The proposed approach offers an accurate recovery of multiple sparse targets locations using RSSI-measurements (RSS Indicator) at the Access Points (APs). Localization performance of the method was investigated by simulation in a multi target localization scenario. We have evaluated the mean localization error and its empirical Cumulative Density Function (CDF). Obtained results show a mean error about 0.5m in an area of 100m².