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

• Main Authors: TRAN, Quang, TANTRA, Juki Wirawan, TAN, Ah-hwee, TAN, Ah-Hwee, YOW, Kin-Choong, QIU, Dongyu
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2006
• Subjects: Nearest neighbor searches; Wireless LAN; Indoor environments; Phase estimation; Space technology; Performance analysis; Algorithm design and analysis; Guidelines; Global Positioning System; Databases; Databases and Information Systems; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/6698; https://ink.library.smu.edu.sg/context/sis_research/article/7701/viewcontent/10.1.1.63.5960.pdf
• Institution: Singapore Management University

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.