Skip to content

Advertisement

  • Research Article
  • Open Access

A New Location Estimation System for Wireless Networks Based on Linear Discriminant Functions and Hidden Markov Models

EURASIP Journal on Advances in Signal Processing20062006:068154

https://doi.org/10.1155/ASP/2006/68154

  • Received: 26 May 2005
  • Accepted: 8 December 2005
  • Published:

Abstract

Location estimation is a recent interesting research area that 0exploits the possibilities of modern communication technology. In this paper, we present a new location system for wireless networks that is especially suitable for indoor terminal-based architectures, as it improves both the speed and the memory requirements. The algorithm is based on the application of linear discriminant functions and Markovian models and its performance has been compared with other systems presented in the literature. Simulation results show a very good performance in reducing the computing time and memory space and displaying an adequate behavior under conditions of few a priori calibration points per position.

Keywords

  • Information Technology
  • Computing Time
  • Wireless Network
  • Research Area
  • Communication Technology

[123456789101112131415161718192021222324252627282930313233343536]

Authors’ Affiliations

(1)
Fundación Rafael Escolá, Universidad Politécnica de Madrid, 28040, Spain
(2)
Centro de Domótica Integral, Universidad Politécnica de Madrid, 28040, Spain

References

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

Copyright

Advertisement