Skip to main content

Advertisement

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

Article metrics

  • 1119 Accesses

  • 10 Citations

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

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

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

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

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

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

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

  7. 7.

    Brunato M, Kalló CK: Transparent location fingerprinting for wireless services. Tech. Rep. DIT-02-0071 September 2002.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  22. 22.

    Hightower J, Borriello G: Location systems for ubiquitous computing. IEEE Computer 2001, 34(8):57–66. 10.1109/2.940014

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

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

  25. 25.

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

  26. 26.

    Pahlavan K, Krishnamurthy P: Principles of Wireless Networks, A Unified Approach. Prentice-Hall; 2002.

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

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

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

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

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

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

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

  34. 34.

    Duda RO, Hart PE, Stork DG: Pattern Classification. 2nd edition. Wiley-Interscience, New York, NY, USA; 2000.

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

  36. 36.

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

Download references

Author information

Correspondence to Galo Nuño-Barrau.

Rights and permissions

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) doi:10.1155/ASP/2006/68154

Download citation

Keywords

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