Projection-based location system via multiple discriminant analysis in wireless local area networks

IEEE Transactions on Vehicular Technology

Volumn 58, Issue 9, 2009, Pages 5009-5019

  Fang, Shih Hau ^a   Lin, Tsung Nan ^b  

^a YUAN ZE UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Positioning; Wireless local area network (WLAN)

Indexed keywords

ACCESS POINTS; DATA COLLECTION; INDOOR ENVIRONMENT; LOCATION SYSTEMS; MULTIPLE DISCRIMINANT ANALYSIS; OVERFITTING; POSITIONING; POSITIONING ACCURACY; POSITIONING SYSTEM; RECEIVED SIGNAL STRENGTH; SYSTEM COSTS;

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY; COST REDUCTION; DISCRIMINANT ANALYSIS; LOCAL AREA NETWORKS; TELECOMMUNICATION TRAFFIC; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS LOCAL AREA NETWORKS (WLAN);

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

References (48)

1. K. Axel, Location-Based Services: Fundamentals and Operation. New York: Wiley, 2005.
2. K. W. Kolodziej and J. Hjelm, Local Positioning Systems: LBS Applications and Services. New York: Taylor & Francis, 2006.
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.
4. S. Tekinay, "Wireless geolocation systems and services," IEEE Commun. Mag., vol.36, no.4, p. 28, Apr. 1998.
5. P. Bahl and V. N. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system," in Proc. INFOCOM, 2000, pp. 775-784.
6. M. Youssef and A. Agrawala, "The Horus WLAN location determination system," in Proc. Mobile Syst., Appl. Services, 2005, pp. 205-218.
7. J. Hightower and G. Borriello, "Location systems for ubiquitous computing," Computer, vol.34, no.8, pp. 57-66, Aug. 2001.
8. K. Pahlavan, X. Li, and J. Makela, "Indoor geolocation science and technology," IEEE Commun. Mag., vol.40, no.2, pp. 112-118, Feb. 2002.
9. 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.
10. M. Kjærgaard, A taxonomy for radio location fingerprinting, vol.4718. Berlin, Germany: Springer-Verlag, 2007, pp. 139-156.
11. 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.
12. T. Roos, P. Myllymaki, H. Tirri, P. Misikangas, and J. Sievanen, "A probabilistic approach to WLAN user location estimation," Int. J. Wirel. Inf. Netw., vol.9, no.3, pp. 155-164, Jul. 2002.
13. T.-N. Lin and P.-C. Lin, "Performance comparison of indoor positioning techniques based on location fingerprinting in wireless networks," in Proc. Wireless Netw., Commun. Mobile Comput., 2005, pp. 1569-1574.
14. 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.
15. 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.
16. 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.
17. 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.
18. S. Zafer, G. Sinan, and G. Ismail, Ultra-Wideband Positioning Systems: Theoretical Limits, Ranging Algorithms, and Protocols. Cambridge, U.K.: Cambridge Univ. Press, 2008.
19. S. H. Fang and T. N. Lin, "Indoor localization by a novel probabilistic approach," in Proc. Signal Process. Adv. Wireless Commun., 2007, pp. 1-4.
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. R. Duda, P. Hart, and D. Stork, Pattern Classification. New York:Wiley, 2000.
22. A. Martinez and A. Kak, "PCA versus LDA," IEEE Trans. Pattern Anal. Mach. Intell., vol.23, no.2, pp. 228-233, Feb. 2001.
23. A. Haeberlen, E. Flannery, A. M. Ladd, A. Rudys, D. S. Wallach, and L. E. Kavraki, "Practical robust localization over large-scale 802.11 wireless networks," in Proc. Mobile Comput. Netw., 2004, pp. 70-84.
24. J. Small, A. Smailagic, and D. P. Siewiorek, "Determining user location for context aware computing through the use of a wireless LAN infrastructure," Inst. Complex Eng. Syst., Carnegie Mellon Univ., Pittsburgh, PA, Tech. Rep., 2000.
25. T. King, T. Butter, H. Lemelson, T. Haenselmann, and W. Effelsberg, "Loc(lib,trace,eva,ana): Research tools for 802.11-based positioning systems," in Proc. Wireless Netw. Testbeds, Exp. Eval. Characterization, 2007, pp. 67-74.
26. T. King, T. Haenselmann, and W. Effelsberg, "Deployment, calibration, and measurement factors for position errors in 802.11-based indoor positioning systems," in Location-and Context-Awareness, vol.4718. Berlin, Germany: Springer-Verlag, 2007, pp. 17-34.
27. 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. Wireless Netw. Testbeds, Exp. Eval. Characterization, 2006, pp. 34-40.
28. T. King, S. Kopf, T. Haenselmann, C. Lubberger, and W. Effelsberg, CRAWDAD Trace Set Mannheim/Compass/Signalstrength (v. 2006-09-13), 2006. [Online]. Available: http://crawdad.cs.dartmouth. edu/mannheim/compass/ signalstrength
29. R. Battiti, T. L. Nhat, and A. Villani, "Location-aware computing: A neural network model for determining location in wireless LANs," Dept. Inf. Commun. Technol., Univ. Trento, Trento, Italy, Tech. Rep. DIT-02-0083, 2002.
30. E. A. Martínez, R. Cruz, and J. Favela, Estimating User Location in a WLAN Using Backpropagation Neural Networks, vol.3315. Berlin, Germany: Springer-Verlag, 2004, pp. 737-746.
31. 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.
32. S.-H. Fang and T.-N. Lin, "Indoor location system based on discriminantadaptive neural network in IEEE 802.11 environments," IEEE Trans. Knowl. Data Eng., vol.19, no.11, pp. 1973-1978, Nov. 2008.
33. P. Castro, P. Chiu, T. Kremenek, and R. R. Muntz, "A probabilistic room location service for wireless networked environments," in Proc. Ubiquitous Comput., 2001, pp. 18-34.
34. P. Castro and R. Munz, "Managing context data for smart spaces," IEEE Pers. Commun., vol.7, no.5, pp. 44-46, Oct. 2000.
35. 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.
36. R. S. Simon and A.-Z. Alejandro, Antennas and Propagation for Wireless Communication Systems. New York: Wiley, 2007.
37. P. Krishnan, A. Krishnakumar, W.-H. Ju, C. Mallows, and S. Gamt, "A system for LEASE: Location estimation assisted by stationery emitters for indoor RF wireless networks," in Proc. INFOCOM, 2004, vol.2, pp. 1001-1011.
38. A. Ladd, K. Bekris, G. Marceau, A. Rudys, L. Kavraki, and D. Wallach, "Robotics-based location sensing using wireless ethernet," Dept. Comput. Sci., Rice Univ., Houston, TX, Tech. Rep. TR02-393, 2002.
39. K. Kaemarungsi and P. Krishnamurthy, "Properties of indoor received signal strength for WLAN location fingerprinting," in Proc. Mobile Ubiquitous Syst., Netw. Services, 2004, pp. 14-23.
40. K. Kaemarungsi, "Distribution of WLAN received signal strength indication for indoor location determination," in Proc. Wireless Pervasive Comput., 6 pp., 2006.
41. A. Smailagic and D. Kogan, "Location sensing and privacy in a contextaware computing environment," IEEE Wireless Commun., vol.9, no.5, pp. 10-17, Oct. 2002.
42. A. Krishnakumar and P. Krishnan, "The theory and practice of signal strength-based location estimation," in Proc. Collaborative Comput., Netw., Appl. Worksharing, 10 pp., 2005.
43. C. Patterson, R. Muntz, and C. Pancake, "Challenges in location-aware computing," Pervasive Comput., vol.2, no.2, pp. 80-89, Apr.-Jun. 2003.
44. F. Keinosuke, Introduction to Statistical Pattern Recognition. NewYork: Academic, 1990.
45. S. Theodoridis and K. Koutroumbas, Pattern Recognition. NewYork: Academic, 2006.
46. M. Youssef, 2001, Dept. Comput. Sci., Univ. Maryland. [Online]. Available: http://www.cs.umd.edu/users/moustafa/
47. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 2006.
48. A. Kushki, K. Plataniotis, and A. Venetsanopoulos, "Sensor selection for mitigation of RSS-based attacks in wireless local area network positioning," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process., 2008, pp. 2065-2068.