Optimal Wi-Fi access point placement for RSSI-based indoor localization using genetic algorithm

Indoor navigation systems help people navigate inside large buildings such as shopping malls, university campuses, and hospitals. To make the navigation system more accurate, there must be a clear distinction between any pair of different positions in terms of the combined received signal strengths of all access points in range. This paper proposes a novel Genetic Algorithm technique to improve the quality of indoor navigation systems by adjusting the positions of the access points so that the combination of received signal strengths in each predefined block of the area unique. The simulation results demonstrated that, using the proposed algorithm, the uniqueness of the combined received signal strengths exceed 90% when seven access points are used. The proposed method provides an infrastructure for enhancing indoor navigation system quality.