Wireless indoor positioning system with enhanced nearest neighbors in signal space algorithm

Quang TRAN
Juki Wirawan TANTRA
Ah-hwee TAN, Singapore Management University
Ah-Hwee TAN
Kin-Choong YOW
Dongyu QIU

Abstract

With the rapid development and wide deployment of wireless Local Area Networks (WLANs), WLAN-based positioning system employing signal-strength-based technique has become an attractive solution for location estimation in indoor environment. In recent years, a number of such systems has been presented, and most of the systems use the common Nearest Neighbor in Signal Space (NNSS) algorithm. In this paper, we propose an enhancement to the NNSS algorithm. We analyze the enhancement to show its effectiveness. The performance of the enhanced NNSS algorithm is evaluated with different values of the parameters. Based on the performance evaluation and analysis, we recommend some guidelines on optimizing the parameters of our proposed enhanced algorithm.