A new location estimation system for wireless networks based on linear discriminant functions and hidden markov models

Eurasip Journal on Applied Signal Processing

Volumn 2006, Issue , 2006, Pages

  Nuño Barrau, Galo ^a,b   Páez Borrallo, José M ^a,c  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

^b Fundacion EHAS   (Spain)

^c UPM ^*

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION TECHNOLOGIES; HIDDEN MARKOV MODELS; LINEAR DISCRIMINANT FUNCTIONS; WIRELESS NETWORKS;

ALGORITHMS; CALIBRATION; COMPUTER SIMULATION; MARKOV PROCESSES; MATHEMATICAL MODELS; PARAMETER ESTIMATION; STORAGE ALLOCATION (COMPUTER);

RADIO COMMUNICATION;

EID: 33646423839     PISSN: 11108657     EISSN: 16870433     Source Type: Journal    
DOI: 10.1155/ASP/2006/68154     Document Type: Article

References (36)

1. B. N. Schilit, D. M. Hilbert, and J. Trevor, "Context-aware communication," IEEE Wireless Communications, vol. 9, no. 5, pp. 46-54, 2002.
2. B. N. Schilit, N. I. Adams, and R. Want, "Context-aware computing applications," in Proceedings of the Workshop on Mobile Computing Systems and Applications (WMCSA '94), pp. 85-90, Santa Cruz, Calif, USA, December 1994.
3. G. Chen and D. Kotz, "A survey of context-aware mobile computing research," Tech. Rep. TR2000-381, Department of Computer Science, Dartmouth College, Hanover, NH, USA, November 2000, pp. 1-16.
4. P. Bahl and V. N. Padmanabhan, "Radar: an in-building RF-based user location and tracking system," in Proceedings of 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '00), vol. 2, pp. 775-784, Tel Aviv, Israel, March 2000.
5. P. Bahl, V. N. Padmanabhan, and A. Balachandran, "Enhancements to the RADAR user location and tracking system," Tech. Rep. MSR-TR-00-12, Microsoft Research, February 2000.
6. P. Prasithsangaree, P. Krishnamurthy, and P. K. Chrysanthis, "On indoor position location with wireless LANs," in Proceedings of 13th IEEE International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC '02), vol. 2, pp. 720-724, Lisboa, Portugal, September 2002.
7. M. Brunato and C. K. Kalló, "Transparent location fingerprinting for wireless services," Tech. Rep. DIT-02-0071, September 2002.
8. T. Roos, P. Myllymäki, and H. Tirri, "A statistical modeling approach to location estimation," IEEE Transactions on Mobile Computing, vol. 1, no. 1, pp. 59-69, 2002.
9. T. Roos, P. Myllymäki, H. Tirri, P. Misikangas, and J. Sievänen, "A probabilistic approach to WLAN user location estimation," International Journal of Wireless Information Networks, vol. 9, no. 3, pp. 155-164, 2002.
10. P. Kontkanen, P. Myllymäki, W. Buntine, J. Rissanen, and H. Tirri, "An MDL framework for data clustering," in Advances in Minimum Description Length: Theory and Applications, MIT Press, Cambridge, Mass, USA, 2004.
11. M. A. Youssef, A. Agrawala, and A. U. Shankar, "WLAN location determination via clustering and probability distributions," in Proceedings of the 1st IEEE International Conference on Pervasive Computing and Communications (PerCom '03), pp. 143-150, Fort Worth, Tex, USA, March 2003.
12. M. A. Youssef and A. Agrawala, "Handling samples correlation in the horus system," in Proceedings of 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '04), vol. 2, pp. 1023-1031, Hong Kong, March 2004.
13. A. Schwaigholer, M. Grigoras, V. Tresp, and C. Hoffmann, "GPPS: a Gaussian process positioning system for cellular networks," in Proceedings of 17th Annual Conference on Neural Information Processing Systems (NIPS '03), Vancouver, BC, Canada, December 2003.
14. M. Brunato and R. Battiti, "Statistical learning theory for location fingerprinting in wireless LANs," Computer Networks, vol. 47, no. 6, pp. 825-845, 2005.
15. R. Battiti, T. L. Nhat, and A. Villani, "Location-aware computing: a neural network model for determining location in wireless LANs" Tech. Rep. DIT-02-0083, University of Trento, Trento, Italy, February 2002.
16. A. Smailagic and D. Kogan, "Location sensing and privacy in a context-aware computing environment," IEEE Wireless Communications, vol. 9, no. 5, pp. 10-17, 2002.
17. M. Spreitzer and M. Theimer, "Providing location information in a ubiquitous computing environment (panel session)," in Proceedings of the 14th ACM Symposium on Operating Systems Principles (SOSP '93), pp. 270-283, Asheville, NC, USA, December 1993.
18. P. Krishnan, A. S. Krishnakumar, W. Ju, C. Mallows, and S. Ganu, "A system for LEASE: location estimation assisted by stationary emitters for indoor RF wireless networks," in Proceedings of 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '04), vol. 2, pp. 1001-1011, Hong Kong, March 2004.
19. T. W. Christ and P. A. Godwin, "A prison guard duress alarm location system," in Proceedings of IEEE International Carnahan Conference on Security Technology, pp. 106-116, Ottawa, Ontario, Canada, October 1993.
20. J. Hightower, B. Brumitt, and G. Borriello, "The location stack: a layered model for location in ubiquitous computing," in Proceedings of Workshop on Mobile Computing Systems and Applications (WMCSA '02), pp. 22-28, Callicoon, NY, USA, June 2002.
21. D. Gramann, J. Hightower, W. Lara, and G. Borriello, "Realworld implementation of the location stack: the universal location framework," in Proceedings of Workshop on Mobile Computing Systems and Applications (WMCSA '03), pp. 122-128, Monterey, Calif, USA, October 2003.
22. J. Hightower and G. Borriello, "Location systems for ubiquitous computing," IEEE Computer, vol. 34, no. 8, pp. 57-66, 2001.
23. P. Wertz, G. Wolfle, R. Hoppe, and F. M. Landstorfer, "Deterministic propagation models for radio transmission into buildings and enclosed spaces," in Proceedings of 33rd European Microwave Conference, vol. 3, pp. 1147-1150, Munich, Germany, October 2003.
24. B. Sklar, "Rayleigh fading channels in mobile digital communication systems. I. Characterization," IEEE Communications Magazine, vol. 35, no. 7, pp. 90-100, 1997.
25. T. S. Rappaport, Wireless Communications. Principles & Practice, Prentice-Hall, Upper Saddle River, NJ, USA, 1996.
26. K. Pahlavan and P. Krishnamurthy, Principles of Wireless Networks, A Unified Approach, Prentice-Hall, 2002.
27. J. B. Andersen, T. S. Rappaport, and S. Yoshida, "Propagation measurements and models for wireless communications channels," IEEE Communications Magazine, vol. 33, no. 1, pp. 42-49, 1995.
28. S. Y. Seidel and T. S. Rappaport, "914 MHz path loss prediction models for indoor wireless communications in multifloored buildings," IEEE Transactions on Antennas and Propagation, vol. 40, no. 2, pp. 207-217, 1992.
29. K. Kaemarungsi and P. Krishnamurthy, "Properties of indoor received signal strength for WLAN location fingerprinting," in Proceedings of the 1st Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous '04), pp. 14-23, Boston, Mass, USA, August 2004.
30. K. Kaemarungsi and P. Krishnamurthy, "Modeling of indoor positioning systems based on location fingerprinting," in Proceedings of 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '04), vol. 2, pp. 1012-1022, Hong Kong, March 2004.
31. A. M. Ladd, K. E. Bekris, A. Rudys, G. Marceau, L. E. Kavraki, and D. S. Wallach, "Robotics-based location sensing using wireless ethernet," in Proceedings of the 8th Annual International Conference on Mobile Computing and Networking (MobiCom '02), pp. 227-238, Atlanta, Ga, USA, September 2002.
32. K. Pahlavan, P. Krishnamurthy, and J. Beneat, "Wideband radio propagation modeling for indoor geolocation applications," IEEE Communications Magazine, vol. 36, no. 4, pp. 60-65, 1998.
33. P. Kontkanen, P. Myllymäki, T. Roos, H. Tirri, K. Valtonen, and H. Wettig, "Probabilistic methods for location estimation in wireless networks," in Emerging Location Aware Broadband Wireless Adhoc Networks, Kluwer Academic, Dordrecht, Germany, 2004.
34. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification, Wiley-Interscience, New York, NY, USA, 2nd edition, 2000.
35. L. R. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition," Proceedings of the IEEE, vol. 77, no. 2, pp. 257-286, 1989.
36. G. D. Forney, "The viterbi algorithm," Proceedings of the IEEE, vol. 61, pp. 268-278, 1973.