A group-discrimination-based access point selection for WLAN fingerprinting localization

IEEE Transactions on Vehicular Technology

Volumn 63, Issue 8, 2014, Pages 3967-3976

  Lin, Tsung Nan ^a   Fang, Shih Hau ^b   Tseng, Wei Han ^a   Lee, Chung Wei ^a   Hsieh, Jeng Wei ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b YUAN ZE UNIVERSITY   (Taiwan)

Author keywords

Mobile phone positioning; support vector machines (SVMs); wireless local area networks (WLANs)

Indexed keywords

EQUIPMENT TESTING; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; RISK PERCEPTION; SUPPORT VECTOR MACHINES;

ACCESS POINT SELECTION; COMPUTATIONAL OVERHEADS; LOCALIZATION ERRORS; LOCATION FINGER PRINTINGS; MOBILE PHONE POSITIONING; POSITIONING ACCURACY; RECURSIVE FEATURE ELIMINATION; SUPPORT VECTOR MACHINE (SVMS);

WIRELESS LOCAL AREA NETWORKS (WLAN);

EID: 84908085996     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2014.2303141     Document Type: Article

References (37)

1. P. Bahl and V. N. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system," in Proc. Infocom, 2000, pp. 775-784.
2. S. Gezici, "A survey on wireless position estimation," Wireless Pers. Commun., vol. 44, no. 3, pp. 263-282, Feb. 2008.
3. D. Munoz, F. B. Lara, C. Vargas, and R. Enriquez-Caldera, Position Location Techniques and Applications. Burlington, MA, USA: Academic, 2009.
4. X. Fu, N. Zhang, A. Pingley, W. Yu, J. Wang, and W. Zhao, "The digital Marauder's map: A Wi-Fi forensic positioning tool," IEEE Trans. Mobile Comput., vol. 11, no. 3, pp. 377-389, Mar. 2012.
5. C. Figuera, J. Rojo-Alvarez, I. Mora-Jimenez, A. Guerrero-Curieses, M. Wilby, and J. Ramos-Lopez, "Time-space sampling and mobile device calibration for Wi-Fi indoor location systems," IEEE Trans. Mobile Comput., vol. 10, no. 7, pp. 913-926, Jul. 2011.
6. M. McGuire, K. Plataniotis, and A. Venetsanopoulos, "Data fusion of power and time measurements for mobile terminal location," IEEE Trans. Mobile Comput., vol. 4, no. 2, pp. 142-153, Mar./Apr. 2005.
7. S. Golden and S. Bateman, "Sensor measurements for Wi-Fi location with emphasis on time-of-arrival ranging," IEEE Trans. Mobile Comput., vol. 6, no. 10, pp. 1185-1198, Oct. 2007.
8. C. Feng, W. S. A. Au, S. Valaee, and Z. Tan, "Received signal strength based indoor positioning using compressive sensing," IEEE Trans.Mobile Comput., vol. 11, no. 12, pp. 1983-1993, Dec. 2012.
9. L. Liao, W. Chen, C. Zhang, L. Zhang, D. Xuan, and W. Jia, "Two birds with one stone: Wireless access point deployment for both coverage and localization," IEEE Trans. Veh. Technol., vol. 60, no. 5, pp. 2239-2252, Jun. 2011.
10. K. Chintalapudi, A. Padmanabha Iyer, and V. N. Padmanabhan, "Indoor localization without the pain," in Proc. MobiCom, 2010, pp. 173-184.
11. S.-P. Kuo and Y.-C. Tseng, "Discriminant minimization search for largescale RF-based localization systems," IEEE Trans. Mobile Comput., vol. 10, no. 2, pp. 291-304, Feb. 2011.
12. S.-H. Fang, T.-N. Lin, and P.-C. Lin, "Location fingerprinting in a decorrelated space," IEEE Trans. Knowl. Data Eng., vol. 20, no. 5, pp. 685-691, May 2008.
13. H. Lim, L.-C. Kung, J. C. Hou, and H. Luo, "Zero-configuration, robust indoor localization: Theory and experimentation," in Proc. IEEE INFOCOM, 2006, pp. 1-12.
14. S.-H. Fang and T.-N. Lin, "Principal component localization in indoor WLAN environments," IEEE Trans. Mobile Comput., vol. 11, no. 1, pp. 100-110, Jan. 2012.
15. Y. C. Cheng, Y. Chawathe, A. LaMarca, and J. Krumm, "Accuracy characterization for metropolitan-scale Wi-Fi localization," in Proc. ACM MobiSys, 2005, pp. 233-245.
16. J. Krumm and E. Horvitz, "LOCADIO: Inferring motion and location from Wi-Fi signal strengths," in Proc. Mobile Ubiquitous Syst., Netw. Services, 2004, pp. 4-13.
17. V. Honkavirta, T. Perala, S. Ali-Loytty, and R. Piche, "A comparative survey of WLAN location fingerprinting methods," in Proc. Positioning, Navig. Commun., 2009, pp. 243-251.
18. M. Youssef and A. Agrawala, "The Horus location determination system," Wireless Netw., vol. 14, no. 3, pp. 357-374, Jun. 2008.
19. S.-H. Fang and C.-H. Wang, "A dynamic hybrid projection approach for improved Wi-Fi location fingerprinting," IEEE Trans. Veh. Technol., vol. 60, no. 3, pp. 1037-1044, Mar. 2011.
20. M. Youssef, A. Agrawala, and A. Udaya Shankar, "WLAN location determination via clustering and probability distributions," in Proc. IEEE Int. Conf. Pervasive Comput. Commun., 2003, pp. 143-150.
21. Y. Chen, Q. Yang, J. Yin, and X. Chai, "Power-efficient access-point selection for indoor location estimation," IEEE Trans. Knowl. Data Eng., vol. 18, no. 7, pp. 877-888, Jul. 2006.
22. A. Kushki, K. N. Plataniotis, and A. N. Venetsanopoulos, "Kernelbased positioning in wireless local area networks," IEEE Trans. Mobile Comput., vol. 6, no. 6, pp. 689-705, Jun. 2007.
23. J. Yin, Q. Yang, and L. Ni, "Learning adaptive temporal radio maps for signal-strength-based location estimation," IEEE Trans. Mobile Comput., vol. 7, no. 7, pp. 869-883, Jul. 2008.
24. E. G. Villegas, E. Lopez-Aguilera, R. Vidal, and J. Paradells, "Effect of adjacent-channel interference in IEEE 802.11 WLANs," in Proc. Cogn. Radio Oriented Wireless Netw. Commun., 2007, pp. 118-125.
25. W. L. Tan, K. Bialkowski, andM. Portmann, "Evaluating adjacent channel interference in IEEE 802.11 networks," in Proc. IEEE Veh. Technol. Conf., 2010, pp. 1-5.
26. I. Guyon, J. Weston, S. Barnhill, and V. Vapnik, "Gene selection for cancer classification using support vector machines," Mach. Learn., vol. 46, no. 1, pp. 389-422, Jan. 2002.
27. T. Roos, P. Myllymäki, H. Tirri, P. Misikangas, and J. Sievänen, "A probabilistic approach to WLAN user location estimation," Wireless Inf. Netw., vol. 9, no. 3, pp. 155-164, Jul. 2002.
28. S.-H. Fang, J.-C. Chen, H.-R. Huang, and T.-N. Lin, "Is FM a RF-based positioning solution in a metropolitan-scale environment? A probabilistic approach with radio measurements analysis," IEEE Trans. Broadcast., vol. 55, no. 3, pp. 577-588, Sep. 2009.
29. V. Cherkassky, "The nature of statistical learning theory," IEEE Trans. Neural Netw., vol. 8, no. 6, p. 1564, Nov. 1997.
30. G. Baudat and F. Anouar, "Kernel-based methods and function approximation," in Proc. Int. Conf. Neural Netw., 2001, vol. 2, pp. 1244-1249.
31. C.-W. Hsu and C.-J. Lin, "A comparison of methods for multiclass support vector machines," IEEE Trans. Neural Netw., vol. 13, no. 2, pp. 415-425, Mar. 2002.
32. Netstumbler. [Online]. Available: http://www.netstumbler.com
33. IEEE Standard for Information technology-Telecommunications and information exchange between systems Local and metropolitan area networks-Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std. 802.11-2012, 2012, (Rev. IEEE Std. 802.11-2007).
34. Supplement to IEEE Standard for Information Technology-Telecommunications and Information Exchange Between Systems-Local and Metropolitan Area Networks-Specific Requirements. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High-Speed Physical Layer in the 5 GHz Band, IEEE Std. 802.11a-1999, 1999.
35. C. Feng, W. Au, S. Valaee, and Z. Tan, "Orientation-aware indoor localization using affinity propagation and compressive sensing," in Proc. 3rd IEEE Int. Workshop CAMSAP, 2009, pp. 261-264.
36. C.-W. Lee, "A novel clustering-based approach of indoor location fingerprinting," M.S. thesis, Dept. Commun. Eng., Nat. Taiwan Univ., Taipei, Taiwan, 2013.
37. B. J. Frey and D. Dueck, "Clustering by passing messages between data points," Science, vol. 315, no. 5814, pp. 972-976, Feb. 2007.