A dynamic hybrid projection approach for improved Wi-Fi location fingerprinting

IEEE Transactions on Vehicular Technology

Volumn 60, Issue 3, 2011, Pages 1037-1044

  Fang, Shih Hau ^a   Wang, Chu Hsuan ^a  

^a YUAN ZE UNIVERSITY   (Taiwan)

Author keywords

Hybrid projection; location fingerprinting; mobile phone positioning; received signal strength (RSS); Wi Fi

Indexed keywords

ENVIRONMENTAL DYNAMICS; HYBRID MECHANISMS; HYBRID PROJECTION; LOCALIZATION ERRORS; LOCATION FINGERPRINTING; MOBILE PHONE POSITIONING; MULTIPLE DISCRIMINANT ANALYSIS; NUMERICAL PROBLEMS; OPTIMIZATION TECHNIQUES; POSITIONING ACCURACY; PROJECTION SCHEMES; PROJECTION TECHNIQUES; RECEIVED SIGNAL STRENGTH; UNIFIED FRAMEWORK;

ALGORITHMS; DISCRIMINANT ANALYSIS; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; MOBILE PHONES; TELECOMMUNICATION EQUIPMENT; TELEPHONE; TELEPHONE SETS; WI-FI;

PRINCIPAL COMPONENT ANALYSIS;

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

References (58)

1. D. Munoz, F. Bouchereau, C. Vargas, and R. Enriquez-Caldera, Position Location Techniques and Applications. New York: Academic, 2009.
2. J. Bull, "Wireless geolocation," IEEE Veh. Technol. Mag., vol. 4, no. 4, pp. 45-53, Dec. 2009.
3. A. Sayed, A. Tarighat, and N. Khajehnouri, "Network-based wireless location: Challenges faced in developing techniques for accurate wireless location information," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 24- 40, Jul. 2005. (Pubitemid 41009632)
4. S. Mazuelas, F. Lago, J. Blas, A. Bahillo, P. Fernandez, R. Lorenzo, and E. Abril, "Prior NLOS measurement correction for positioning in cellular wireless networks," IEEE Trans. Veh. Technol., vol. 58, no. 5, pp. 2585- 2591, Jun. 2009.
5. H. Namie, K. Nishikawa, K. Sasano, C. Fan, and A. Yasuda, "Development of network-based RTK-GPS positioning system using FKP via a TV broadcast in Japan," IEEE Trans. Broadcast., vol. 54, no. 1, pp. 106-111, Mar. 2008. (Pubitemid 351337404)
6. M. Bshara, U. Orguner, F. Gustafsson, and L. Van Biesen, "Fingerprinting localization in wireless networks based on received-signal-strength measurements: A case study on WiMAX networks," IEEE Trans. Veh. Technol., vol. 59, no. 1, pp. 283-294, Jan. 2010.
7. S. Mazuelas, A. Bahillo, R. Lorenzo, P. Fernandez, F. Lago, E. Garcia, J. Blas, and E. Abril, "Robust indoor positioning provided by real-time RSSI values in unmodified WLAN networks," IEEE J. Sel. Topics Signal Process., vol. 3, no. 5, pp. 821-831, Oct. 2009.
8. M. Youssef and A. Agrawala, "The Horus location determination system," Wireless Netw., vol. 14, no. 3, pp. 357-374, Jun. 2008. (Pubitemid 351704966)
9. A. Ankur, K. Parakram, and S. Huzur, "LOCATOR: Location estimation system for wireless LANs," in Proc. Wireless Mobile Appl. Serv. WLAN Hotspots, 2004, pp. 102-109.
10. S.-H. Fang, T.-N. Lin, and K.-C. Lee, "A novel algorithm for multipath fingerprinting in indoor WLAN environments," IEEE Trans. Wireless Commun., vol. 7, no. 9, pp. 3579-3588, Sep. 2008.
11. A. Varshavsky, A. LaMarca, J. Hightower, and E. de Lara, "The skyloc floor localization system," in Proc. Pervasive Comput. Commun., 2007, pp. 125-134. (Pubitemid 47201938)
12. T.Wigren, "Adaptive enhanced cell-ID fingerprinting localization by clustering of precise position measurements," IEEE Trans. Veh. Technol., vol. 56, no. 5, pp. 3199-3209, Sep. 2007. (Pubitemid 47534571)
13. M. Brunato and R. Battiti, "Statistical learning theory for location fingerprinting in wireless LANs," Comput. Netw., vol. 47, no. 6, pp. 825-845, Apr. 2005. (Pubitemid 40308680)
14. C. Nerguizian, C. Despins, and S. Affes, "Geolocation in mines with an impulse response fingerprinting technique and neural networks," IEEE Trans. Wireless Commun., vol. 5, no. 3, pp. 603-611, Mar. 2006.
15. S.-H. Fang and T.-N. Lin, "Indoor location system based on discriminantadaptive neural network in IEEE 802.11 environments," IEEE Trans. Neural Netw., vol. 19, no. 11, pp. 1973-1978, Nov. 2008.
16. 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. (Pubitemid 46685746)
17. Y. Jin, W.-S. Soh, and W.-C. Wong, "Indoor localization with channel impulse response based fingerprint and nonparametric regression," IEEE Trans. Wireless Commun., vol. 9, no. 3, pp. 1120-1127, Mar. 2010.
18. T. Roos, P. Myllymaki, H. Tirri, P. Misikangas, and J. Sievanen, "A probabilistic approach to WLAN user location estimation," Int. J.Wireless Inf. Netw., vol. 9, no. 3, pp. 155-164, Jul. 2002.
19. T. King, S. Kopf, T. Haenselmann, C. Lubberger, and W. Effelsberg, "Compass: A probabilistic indoor positioning system based on 802.11 and digital compasses," in Proc. 1st WiNTECH, 2006, pp. 34-40. (Pubitemid 46634378)
20. 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.
21. Y. Chen, J. Yin, X. Chai, and Q. Yang, "Power-efficient access-point selection for indoor location estimation," IEEE Trans. Knowl. Data Eng., vol. 18, no. 7, pp. 877-888, Jul. 2006. (Pubitemid 44143898)
22. S.-H. Fang and T.-N. Lin, "Projection-based location system via multiple discriminant analysis in wireless local area networks," IEEE Trans. Veh. Technol., vol. 58, no. 9, pp. 5009-5019, Nov. 2009.
23. A. Kushki, K. Plataniotis, and A. Venetsanopoulos, "Intelligent dynamic radio tracking in indoor wireless local area networks," IEEE Trans. Mobile Comput., vol. 9, no. 3, pp. 405-419, Mar. 2010.
24. M. Youssef, A. Agrawala, and A. U. Shankar, "WLAN location determination via clustering and probability distributions," in Proc. Pervasive Comput. Commun., 2003, pp. 143-150.
25. B. Denby, Y. Oussar, I. Ahriz, and G. Dreyfus, "High-performance indoor localization with full-band GSM fingerprints," in Proc. IEEE Int. Conf. Commun., 2009, pp. 1-5.
26. T. King, T. Haenselmann, and W. Effelsberg, "Deployment, calibration, and measurement factors for position errors in 802.11-based indoor positioning systems," in Proc. 3rd Int. Symp. LoCA, vol. 4718, Lecture Notes in Computer Science, 2007, pp. 17-34.
27. J. Yin, Q. Yang, and L.M. 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. (Pubitemid 351715268)
28. 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.
29. J. J. Pan, J. T. Kwok, Q. Yang, and Y. Chen, "Multidimensional vector regression for accurate and low-cost location estimation in pervasive computing," IEEE Trans. Knowl. Data Eng., vol. 18, no. 9, pp. 1181-1193, Sep. 2006. (Pubitemid 44192186)
30. A. Martinez and A. Kak, "PCA versus LDA," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 2, pp. 228-233, Feb. 2001. (Pubitemid 32254716)
31. R. Duda, P. Hart, and D. Stork, Pattern Classification. Hoboken, NJ: Wiley, 2000.
32. R. Ouyang, A.-S. Wong, and C.-T. Lea, "Received signal strength-based wireless localization via semidefinite programming: Noncooperative and cooperative schemes," IEEE Trans. Veh. Technol., vol. 59, no. 3, pp. 1307- 1318, Mar. 2010.
33. A. J. Weiss, "On the accuracy of a cellular location system based on RSS measurements," IEEE Trans. Veh. Technol., vol. 52, no. 6, pp. 1508-1518, Nov. 2003.
34. C. Botteron, A. Høst-Madsen, and M. Fattouche, "Effects of system and environment parameters on the performance of network-based mobile station position estimators," IEEE Trans. Veh. Technol., vol. 53, no. 1, pp. 163-180, Jan. 2004.
35. C.-H. Chen, K.-T. Feng, C.-L. Chen, and P.-H. Tseng, "Wireless location estimation with the assistance of virtual base stations," IEEE Trans. Veh. Technol., vol. 58, no. 1, pp. 93-106, Jan. 2009.
36. K. Lui, H. So, andW.-K.Ma, "Maximum a posteriori approach to time-ofarrival- based localization in non-line-of-sight environment," IEEE Trans. Veh. Technol., vol. 59, no. 3, pp. 1517-1523, Mar. 2010.
37. Z. Li, W. Dehaene, and G. Gielen, "A 3-tier UWB-based indoor localization system for ultra-low-power sensor networks," IEEE Trans. Wireless Commun., vol. 8, no. 6, pp. 2813-2818, Jun. 2009.
38. B.-C. Liu and K.-H. Lin, "SSSD-based mobile positioning: On the accuracy improvement issues in distance and location estimations," IEEE Trans. Veh. Technol., vol. 58, no. 3, pp. 1245-1254, Mar. 2009.
39. K. Yang, J. An, X. Bu, and G. Sun, "Constrained total least-squares location algorithm using time-difference-of-arrival measurements," IEEE Trans. Veh. Technol., vol. 59, no. 3, pp. 1558-1562, Mar. 2010.
40. S. Al-Jazzar, M. Ghogho, and D. McLernon, "A joint TOA/AOA constrained minimization method for locating wireless devices in nonline- of-sight environment," IEEE Trans. Veh. Technol., vol. 58, no. 1, pp. 468-472, Jan. 2009.
41. 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. (Pubitemid 47340575)
42. B. Sieskul, F. Zheng, and T. Kaiser, "A hybrid SS-ToA wireless NLoS geolocation based on path attenuation: ToA estimation and CRB for mobile position estimation," IEEE Trans. Veh. Technol., vol. 58, no. 9, pp. 4930- 4942, Nov. 2009.
43. S.-H. Fang and T.-N. Lin, "A dynamic system approach for radio location fingerprinting in wireless local area networks," IEEE Trans. Commun., vol. 58, no. 4, pp. 1020-1025, Apr. 2010.
44. S.-P. Kuo and Y.-C. Tseng, "A scrambling method for fingerprint positioning based on temporal diversity and spatial dependency," IEEE Trans. Knowl. Data Eng., vol. 20, no. 5, pp. 678-684, May 2008.
45. D.-B. Lin, R.-T. Juang, H.-P. Lin, and C.-Y. Ke, "Mobile location estimation based on differences of signal attenuations for GSM systems," IEEE Trans. Veh. Technol., vol. 54, no. 4, pp. 1447-1454, Jul. 2005. (Pubitemid 41269153)
46. B.-S. Chen, C.-Y. Yang, F.-K. Liao, and J.-F. Liao, "Mobile location estimator in a rough wireless environment using extended kalman-based IMM and data fusion," IEEE Trans. Veh. Technol., vol. 58, no. 3, pp. 1157-1169, Mar. 2009.
47. Z.-L. Wu, C.-H. Li, J.-Y. Ng, and K. R. Leung, "Location estimation via support vector regression," IEEE Trans. Mobile Comput., vol. 6, no. 3, pp. 311-321, Mar. 2007. (Pubitemid 46374544)
48. G. Mao, B. Fidan, and B. D. O. Anderson, "Wireless sensor network localization techniques," Comput. Netw., vol. 51, no. 10, pp. 2529-2553, Jul. 2007. (Pubitemid 46695833)
49. N. Patwari, J. Ash, S. Kyperountas, A. O. Hero, III, R. L. Moses, and N. S. Correal, "Locating the nodes: Cooperative localization in wireless sensor networks," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 54-69, Jul. 2005. (Pubitemid 41009634)
50. Z. Ma, W. Chen, K. Letaief, and Z. Cao, "A semi range-based iterative localization algorithm for cognitive radio networks," IEEE Trans. Veh. Technol., vol. 59, no. 2, pp. 704-717, Feb. 2010.
51. H. Celebi and H. Arslan, "Cognitive positioning systems," IEEE Trans. Wireless Commun., vol. 6, no. 12, pp. 4475-4483, Dec. 2007. (Pubitemid 350249484)
52. S.-H. Fang and T.-N. Lin, "Cooperative multi-radio localization in heterogeneous wireless networks," IEEE Trans.Wireless Commun., vol. 9, no. 5, pp. 1547-1551, May 2010.
53. [Online]. Available: http://www.polariswireless.com/
54. M. Kjrgaard, "A taxonomy for radio location fingerprinting," Lecture Notes Comput. Sci., vol. 4718, pp. 139-156, Oct. 2007.
55. V. Bahl and V. N. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system," in Proc. INFOCOM, 2000, pp. 775-784.
56. X. Chai and Q. Yang, "Reducing the calibration effort for probabilistic indoor location estimation," IEEE Trans. Mobile Comput., vol. 6, no. 6, pp. 649-662, Jun. 2007. (Pubitemid 46685743)
57. J. Yu, Q. Tian, T. Rui, and T. Huang, "Integrating discriminant and descriptive information for dimension reduction and classification," IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 3, pp. 372-377, Mar. 2007. (Pubitemid 46393335)
58. Y. Lu, Q. Tian, M. Sanchez, J. Neary, F. Liu, and Y. Wang, "Learning microarray gene expression data by hybrid discriminant analysis," IEEE Multimedia, vol. 14, no. 4, pp. 22-31, Oct.-Dec. 2007. (Pubitemid 350120529)