A novel algorithm for multipath fingerprinting in indoor WLAN environments

IEEE Transactions on Wireless Communications

Volumn 7, Issue 9, 2008, Pages 3579-3588

  Fang, Shih Hau ^a,b   Lin, Tsung Nan ^a,b   Lee, Kun Chou ^a,c  

^a IEEE

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^c NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

IEEE 802.11; Location estimation; Location fingerprinting; Multi path; WLAN

Indexed keywords

CLUSTER ANALYSIS; CONVOLUTION; ERROR ANALYSIS; FEATURE EXTRACTION; FOOD ADDITIVES; FUNCTIONS; LOCAL AREA NETWORKS; RANDOM VARIABLES; SENSOR NETWORKS; SENSORS; SIGNAL PROCESSING; STANDARDS; WIRELESS TELECOMMUNICATION SYSTEMS;

ANALYTICAL SIMULATIONS; APPLICATIONS.; CONTEXT-AWARENESS; DYNAMIC MULTIPATH; ESTIMATED ERROR; IEEE 802.11; IEEE 802.11 MAC; LOCATION ESTIMATION; LOCATION FINGERPRINTING; MAXIMUM-LIKELIHOOD; MOBILE CLIENTS; MULTI-PATH; MULTI-PATH EFFECTS; NOVEL ALGORITHMS; PERFORMANCE IMPROVEMENTS; SIGNAL STRENGTHS; STANDARD DEVIATION; TIME DOMAIN OCT; TRAINING SAMPLES; WIRELESS ENVIRONMENTS; WIRELESS-LAN; WLAN;

WIRELESS LOCAL AREA NETWORKS (WLAN);

EID: 52349105595     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2008.070373     Document Type: Article

References (52)

1. J. Hightower and G. Borriello, "Location systems for ubiquitous computing," IEEE Computer Mag., vol. 34, no. 8, pp. 57-66, 2001.
2. T. S. Rappaport, J. H. Reed, and D. Woerner, "Position location using wireless communications on highways of the future," IEEE Commun. Mag., vol. 34, no. 10, pp. 33-41, 1996.
3. S. Tekinay, "Wireless geolocation systems and services," IEEE Commun. Mag., vol. 36, no. 4, pp. 28-28, 1998.
4. M. Brunato and R. Battiti, "Statistical learning theory for location fingerprinting in wireless LANs," Computer Networks, vol. 47, no. 6, pp. 825-845, 2005.
5. T.-N. Lin and P.-C. Lin, "Performance comparison of indoor positioning techniques based on location fingerprinting in wireless networks," in Wireless Networks, Communications and Mobile Computing, pp. 1569-1574, 2005.
6. T. Roos, P. Myllymaki, H. Tirri, P. Misikangas, and J. Sievanen, "A probabilistic approach to WLAN user location estimation," International J. Wireless Inform. Networks, vol. 9, no. 3, pp. 155-164, 2002.
7. M. A. Youssef, A. Agrawala, and A. U. Shankar, "WLAN location determination via clustering and probability distributions," in Pervasive Computing and Commun., pp. 143-150, 2003.
8. Y. Chen and H. Kobayashi, "Signal strength based indoor geolocation," in Proc. IEEE International Conference on Communications, vol. 1, pp. 436-439, 2002.
9. A. Sayed, A. Tarighat, and N. Khajehnouri, "Network-based wireless location: challenges faced in developing techniques for accurate wireless location information," IEEE Signal Processing Mag., vol. 22, no. 4, pp. 24-40, 2005.
10. W.-J. Chang and J.-H. Tarng, "Effect of radio bandwidth on multipath clustering," in Proc. Vehicular Technology Conference, pp. 1066-1069, 2003.
11. W.-J. Chang and J.-H. Tarng, "Effects of bandwidth on observable multipath clustering in outdoor/indoor environments for broadband and ultrawideband wireless systems," IEEE Trans. Veh. Technol., vol. 56, no. 4, pp. 1913-1923, 2007.
12. P. Bergamo and G. Mazzini, "Localization in sensor networks with fading and mobility," in Pervasive Computing and Commun., vol. 2, pp. 750-754, 2002.
13. N.R.Yousef, A. Sayed, and L. Jalloul, "Robust wireless location over fading channels," IEEE Trans. Veh. Technol., vol. 52, no. 1, pp. 117-126, 2003.
14. G. Sun, J. Chen, W. Guo, and K. Liu, "Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designs," IEEE Signal Processing Mag., vol. 22, no. 4, pp. 12-23, 2005.
15. A. Krishnakumar and P. Krishnan, "On the accuracy of signal strength-based estimation techniques," in Proc. INFOCOM, vol. 1, pp. 642-650, 2005.
16. H. Lim, L. chuan Kung, J. Hou, and H. Luo, "Zero-configuration, robust indoor localization: Theory and experimentation," in Proc. INFOCOM, pp. 1-12, 2006.
17. M. Youssef and A. Agrawala, "Handling samples correlation in the Horus system," in Proc. INFOCOM, pp. 1023-1031, 2004.
18. Y. chao Chen, J. rung Chiang, H. hua Chu, P. Huang, and A. W. Tsui, "Sensor-assisted Wi-Fi indoor location system for adapting to environmental dynamics," in Modeling Analysis and Simulation of Wireless and Mobile Systems, pp. 118-125, 2005.
19. L. wei Chan, J. rung Chiang, Y. chao Chen, C. nan Ke, J. Hsu, and H. hua Chu, "Collaborative localization - enhancing WiFi-based position estimation with neighborhood links in clusters," in Pervasive Computing, pp. 50-66, 2006.
20. J. Yin, Q. Yang, and L. Ni, "Adaptive temporal radio maps for indoor location estimation," in Pervasive Computing and Commun., pp. 85-94, 2005.
21. Y.Xu and W. Lee, "On localized prediction for power efficient object tracking in sensor networks," in Distributed Computing Systems, pp. 434-439, 2003.
22. K. Axel, Location-Based Services: Fundamentals and Operation. John Wiely & Sons, 2005.
23. C. Patterson, R. Muntz, and C. Pancake, "Challenges in location-aware computing," IEEE Pervasive Computing, vol. 2, no. 2, pp. 80-89, 2003.
24. A. Krishnakumar and P. Krishnan, "The theory and practice of signal strength-based location estimation," Collaborative Computing: Networking, Applications and Worksharing, 2005.
25. P. Bahl and V. N. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system," in Proc. INFOCOM, pp. 775-784, 2000.
26. A. Ankur, K. Parakram, and S. Huzur, "LOCATOR: location estimation system for wireless LANs," Wireless Mobile Applications and Services On WLAN Hotspots, pp. 102-109, 2004.
27. Y. Moustafa and A. Ashok, "The Horus WLAN location determination system," Mobile Systems, Applications and Services, pp. 205-218, 2005.
28. K. Mikkel, Baun, "A taxonomy for radio location fingerprinting, " Lecture Notes in Computer Science, vol. 4718, pp. 139-156, 2007.
29. D.Fox, J.Hightower, L.Liao, and D.Schulz, "Bayesian filtering for location estimation," IEEE Pervasive Computing, vol. 2, no. 3, pp. 24-33, 2003.
30. D. Madigan, E. Einahrawy, R. Martin, W.-H. Ju, P. Krishnan, and A. Krishnakumar, "Bayesian indoor positioning systems," in Proc. INFOCOM, vol. 2, pp. 1217-1227, 2005.
31. R. Battiti, T. L. Nhat, and A. Villani, "Location-aware computing: a neural network model for determining location in wireless LANs," Technical Report DIT-02-0083, Department of Information and Communication Technology, University of Trento, Italy, 2002.
32. A. M. Edgar, C. Raul, and F. Jesus, "Estimating user location in a WLAN using backpropagation neural networks," Lecture Notes in Computer Science, vol. 3315, pp. 737-746, 2004.
33. Z. li Wu, C. hung Li, J.-Y. Ng, and K. R. Leung, "Location estimation via support vector regression," IEEE Trans. Mobile Computing, vol. 6, no. 3, pp. 311-321, 2007.
34. A. Kushki, N. Plataniotis, Konstantinos, and N. Venetsanopoulos, Anastasios, "Kernel-based positioning in wireless local area networks," IEEE Trans. Mobile Computing, vol. 6, no. 6, pp. 689-705, 2007.
35. J. Pan, J. Kwok, Q. Yang, and Y. Chen, "Accurate and low-cost location estimation using kernels," in Proc. International Joint Conference on Artificial Intelligent, pp. 1366-1370, 2005.
36. 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. Knowledge and Data Engineering, vol. 18, no. 9, pp. 1181-1193, 2006.
37. X. Chai and Q. Yang, "Reducing the calibration effort for probabilistic indoor location estimation," IEEE Trans. Mobile Computing, vol. 6, no. 6, pp. 649-662, 2007.
38. S. H. Fang and T. N. Lin, "Indoor localization by a novel probabilistic approach," in Signal Processing Advances in Wireless Communications, pp. 1-4, 2007.
39. S.-H. Fang, T-N. Lin, and P.-C. Lin, "Location fingerprinting in a decorrelated space," IEEE Trans. Knowledge and Data Engineering, vol. 20, no. 5, pp. 685-691, 2008.
40. M. Berna, B. Lisien, B. Sellner, G. Gordon, F. Pfenning, and S. Thrun, "A learning algorithm for localizing people based on wireless signal strength that uses labeled and unlabeled data," in Proc. IJCAI, 2003.
41. 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, vol. 2, pp. 1001-1011, 2004.
42. L. F. M. de Moraes and B. A. A. Nunes, "Calibration-free WLAN location system based on dynamic mapping of signal strength," in Mobility Management and Wireless Access, pp. 92-99, 2006.
43. 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, 2006.
44. C. Nerguizian, C. Despins, and S. Affes, "Geolocation in mines with an impulse response fingerprinting technique and neural networks," in Proc. Vehicular Technology Conference, pp. 3589-3594, 2004.
45. S.-P. Kuo and Y.-C. Tseng, "A scrambling method for fingerprint positioning based on temporal diversity and spatial dependency," IEEE Trans. Knowledge and Data Engineering, vol. 20, no. 5, pp. 678-684, 2008.
46. V. V. Saeed, Advanced Digital Signal Processing and Noise Reduction. John Wiely & Sons, 2006.
47. R. S. Simon and A.-Z. Alejandro, Antennas and Propagation for Wireless Communication Systems. John Wiely &. Sons, 2007.
48. A. V. Oppenheim, R. W. Schafer, and J. R. Buck, Discrete-Time Signal Processing. Prentice-Hall, 1999.
49. H. Homayoun, "Impulse response modeling of indoor radio propagation channels," IEEE J. Select. Areas Commun., vol. 11, no. 7, pp. 967-978, 1993.
50. R. Gray, Entropy and Information Theory. New York: Springer-Verlag, 1990.
51. M. A. Youssef, http://www.cs.umd.edu/users/moustafa/. Department of Computer Science, University of Maryland, 2001.
52. Y. Chen, J. Yin, X. Chai, and Q. Yang, "Power-efficient access-point selection for indoor location estimation," IEEE Trans. Knowledge and Data Engineering, vol. 18, no. 7, pp. 877-888, 2006.