- 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 Processing volume 2006, Article number: 068154 (2006)
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.
Schilit BN, Hilbert DM, Trevor J: Context-aware communication. IEEE Wireless Communications 2002, 9(5):46–54. 10.1109/MWC.2002.1043853
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.
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
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.
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.
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.
Brunato M, Kalló CK: Transparent location fingerprinting for wireless services. Tech. Rep. DIT-02-0071 September 2002.
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
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
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.
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.
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.
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
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
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.
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
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.
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.
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.
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.
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.
Hightower J, Borriello G: Location systems for ubiquitous computing. IEEE Computer 2001, 34(8):57–66. 10.1109/2.940014
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.
Sklar B: Rayleigh fading channels in mobile digital communication systems. I. Characterization. IEEE Communications Magazine 1997, 35(7):90–100. 10.1109/35.601747
Rappaport TS: Wireless Communications. Principles & Practice. Prentice-Hall, Upper Saddle River, NJ, USA; 1996.
Pahlavan K, Krishnamurthy P: Principles of Wireless Networks, A Unified Approach. Prentice-Hall; 2002.
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
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
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.
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.
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.
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
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.
Duda RO, Hart PE, Stork DG: Pattern Classification. 2nd edition. Wiley-Interscience, New York, NY, USA; 2000.
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
Forney GD: The viterbi algorithm. Proceedings of the IEEE 1973, 61: 268–278.
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
- Information Technology
- Computing Time
- Wireless Network
- Research Area
- Communication Technology