Skip to main content
  • Research Article
  • Open access
  • Published:

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

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.

References

  1. Schilit BN, Hilbert DM, Trevor J: Context-aware communication. IEEE Wireless Communications 2002, 9(5):46–54. 10.1109/MWC.2002.1043853

    Article  Google 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–16

    Google 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.

    Article  Google 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.1011059

    Article  Google 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:1016003126882

    Article  Google 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, Canada

    Google 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.004

    Article  Google 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.1043849

    Article  Google 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.

    Chapter  Google 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.

    Chapter  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.

    Chapter  Google 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.940014

    Article  Google 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.601747

    Article  Google Scholar 

  25. Rappaport TS: Wireless Communications. Principles & Practice. Prentice-Hall, Upper Saddle River, NJ, USA; 1996.

    MATH  Google 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.339880

    Article  Google 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.127405

    Article  Google 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.

    Chapter  Google 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.667414

    Article  Google 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.

    MATH  Google 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.18626

    Article  Google Scholar 

  36. Forney GD: The viterbi algorithm. Proceedings of the IEEE 1973, 61: 268–278.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Galo Nuño-Barrau.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Nuño-Barrau, G., Páez-Borrallo, J.M. A New Location Estimation System for Wireless Networks Based on Linear Discriminant Functions and Hidden Markov Models. EURASIP J. Adv. Signal Process. 2006, 068154 (2006). https://doi.org/10.1155/ASP/2006/68154

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

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

Keywords