Dynamic-KNN: A novel locating method in WLAN based on Angle of Arrival

Location estimation as one of the most popular research areas has been recently attended because of wide range of its applications. K Nearest Neighbor (KNN) is a basic deterministic algorithm for locating which is widely used in fingerprinting approach. The performance of the KNN can be improved extensively by employing appropriate selection algorithm. In this paper, a novel algorithm called Dynamic KNN (D-KNN) which uses Angle of Arrival (AOA) and KNN as a hybrid method is proposed. This method comparing with KNN algorithm with constant K, selects the best number of nearest neighbors dynamically. It utilizes the adaptive antenna system to determine the user locative area by intersection of several obtained AOA. The best K neighbors which are located in the determined area can be selected to employ in the KNN. Analysis and simulation results are reported the best overall performance of D-KNN in different conditions.

[1]  Roberto Battiti,et al.  Location-aware computing: a neural network model for determining location in wireless LANs , 2002 .

[2]  Ernst Bonek,et al.  A real-time DOA-based smart antenna processor , 2002, IEEE Trans. Veh. Technol..

[3]  Wan-Young Chung,et al.  Enhanced RSSI-Based Real-Time User Location Tracking System for Indoor and Outdoor Environments , 2007, 2007 International Conference on Convergence Information Technology (ICCIT 2007).

[4]  Shih-Hau Fang,et al.  Indoor Location System Based on Discriminant-Adaptive Neural Network in IEEE 802.11 Environments , 2008, IEEE Transactions on Neural Networks.

[5]  Tsung-Nan Lin,et al.  Performance comparison of indoor positioning techniques based on location fingerprinting in wireless networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[6]  Jeffrey H. Reed,et al.  Position location using wireless communications on highways of the future , 1996, IEEE Commun. Mag..

[7]  Moustafa Youssef,et al.  WLAN location determination via clustering and probability distributions , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[8]  Gergely V. Záruba,et al.  Monte Carlo sampling based in-home location tracking with minimal RF infrastructure requirements , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[9]  Michael A. Jensen,et al.  A statistical model for angle of arrival in indoor multipath propagation , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[10]  Mahnaz Roshanaei,et al.  Adaptive beamforming using a novel numerical optimisation algorithm , 2009 .

[11]  Andreas Spanias,et al.  Smart antenna system analysis, integration and performance for mobile ad-hoc networks (MANETs) , 2002 .

[12]  Pak-Chung Ching,et al.  Time-of-arrival based localization under NLOS conditions , 2006, IEEE Transactions on Vehicular Technology.

[13]  Shih-Hau Fang,et al.  A Novel Algorithm for Multipath Fingerprinting in Indoor WLAN Environments , 2008, IEEE Transactions on Wireless Communications.

[14]  Z. G. Cynthia Gu,et al.  A locating method for WLAN based location service , 2005, IEEE International Conference on e-Business Engineering (ICEBE'05).

[15]  C. Rizos,et al.  Method for yielding a database of location fingerprints in WLAN , 2005 .

[16]  Xin Wang,et al.  A TOA-based location algorithm reducing the errors due to non-line-of-sight (NLOS) propagation , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[17]  Ahmad Hatami.  Application of Channel Modeling for Indoor Localization Using TOA and RSS , 2006 .

[18]  O.M. Badawy,et al.  Decision Tree Approach to Estimate User Location in WLAN Based on Location Fingerprinting , 2007, 2007 National Radio Science Conference.

[19]  Christ D. Richmond,et al.  Capon algorithm mean-squared error threshold SNR prediction and probability of resolution , 2005, IEEE Transactions on Signal Processing.

[20]  Dan Feng,et al.  iOSDC : A Novel Autonomous Intelligent OSD Cluster , 2007, 2007 International Conference on Convergence Information Technology (ICCIT 2007).

[21]  Maurizio A. Spirito,et al.  On the accuracy of cellular mobile station location estimation , 2001, IEEE Trans. Veh. Technol..

[22]  Andrew G. Dempster,et al.  Indoor Positioning Techniques Based on Wireless LAN , 2007 .

[23]  David G. Stork,et al.  Pattern Classification , 1973 .

[24]  Kaveh Pahlavan,et al.  Effects of Channel Modeling on Performance Evaluation of WiFi RFID Localization Using a Laboratory Testbed , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[25]  Yuqiang Zhang,et al.  Research on the Received Signal Strength Indication Location Algorithm for RFID System , 2006, 2006 International Symposium on Communications and Information Technologies.

[26]  Jian Lu,et al.  Cluster filtered KNN: A WLAN-based indoor positioning scheme , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[27]  Abdelhamid Tayebi,et al.  THE APPLICATION OF RAY-TRACING TO MOBILE LOCALIZATION USING THE DIRECTION OF ARRIVAL AND RECEIVED SIGNAL STRENGTH IN MULTIPATH INDOOR ENVIRONMENTS , 2009 .

[28]  Roy Want,et al.  RFID Technology and Applications , 2006, IEEE Pervasive Computing.