Deployment of RSS-Based Indoor Positioning Systems

Article

Abstract

Location estimation based on Received Signal Strength (RSS) is the prevalent method in indoor positioning. For such positioning systems, a massive collection of training samples is needed for their calibration. The accuracy of these methods is directly related to the placement of the reference points and the radio map used to compute the device location. Traditionally, deploying the reference points and building the radio map require human intervention and are extremely time-consuming. In this paper we present an approach to reduce the manual calibration efforts needed to deploy an RSS-based localization system, both when using only one RF technology or when using a combination of RF technologies. It is an automatic approach both to build a radio map in a given workspace by means of a signal propagation model, and to assess the system calibration that best fits the required accuracy by using a multi-objective genetic algorithm.

Keywords

Positioning systems Propagation models Optimization solvers 

References

  1. 1.
    E. Kaasinen, User needs for location-aware mobile services. Personal and Ubiquitous Computing, Vol. 7, No. 1, pp. 70–79, 2003.CrossRefGoogle Scholar
  2. 2.
    M. Hazas, J. Scott, and J. Krumm, Location-aware computing comes of age. IEEE Computer magazine, Vol. 37, No. 2, pp. 95–97, 2004.Google Scholar
  3. 3.
    Y. Gu, A. Lo, and I. Niemegeers, A survey of indoor positioning systems for wireless personal networks. IEEE Communications Surveys and Tutorials, Vol. 11, No. 1, pp. 13–32, 2009.Google Scholar
  4. 4.
    H. Liu, H. Darabi, P. Banerjee, and J. Liu, Survey of wireless indoor positioning techniques and systems. IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews, Vol. 37, No. 6, pp. 1067–1080, 2007.CrossRefGoogle Scholar
  5. 5.
    J. Hightower and G. Borriello, Location systems for ubiquitous computing. IEEE Computer magazine, Vol. 34, No. 8, pp. 57–66, 2001.Google Scholar
  6. 6.
    E. Elnahrawy, L. Xiaoyan, and R. P. Martin, The limits of localization using signal strength: a comparative study. Proceedings of the First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON 2004), pp. 406–414, 2004.Google Scholar
  7. 7.
    C. L. Bowen and T. L. Martin, Combining position estimates to enhance user localization. Proceeding of the 9th International Symposium on Wireless Personal Multimedia Communications (WPMC06), pp. 648–652, 2006.Google Scholar
  8. 8.
    X. Chai and Q. Yang, Reducing the calibration effort for probabilistic indoor location estimation. IEEE Transactions on Mobile Computing, Vol. 6, No. 6, pp. 649–662, 2007.CrossRefGoogle Scholar
  9. 9.
    N. D. Lane, E. Miluzzo, H. Lu, D. Peebles, T. Choudhury, and A. T. Campbell, A survey of mobile phone sensing. IEEE Communications Magazine, Vol. 48, No. 9, pp. 140–150, 2010.CrossRefGoogle Scholar
  10. 10.
    C. L. Bowen and T. L. Martin, A survey of location privacy and an approach for solitary users. Proceedings of the 40th Annual Hawaii International Conference on System Sciences, p. 163c, 2007.Google Scholar
  11. 11.
    E. Aitenbichler and M. Mhlhuser, An ir local positioning system for smart items and devices. Proceedings of the 23rd IEEE International Conference on Distributed Computing Systems Workshops (IWSAWC03), pp. 334–339, 2003.Google Scholar
  12. 12.
    R. Want, A. Hopper, V. Falcao, and J. Gibbons, The active badge location system. ACM Transactions on Information Systems, Vol. 10, No. 1, pp. 91–102, 1992.CrossRefGoogle Scholar
  13. 13.
    S. J. Ingram, D. Harmer, and M. Quinlan, Ultrawideband indoor positioning systems and their use in emergencies. Proceedings of the IEEE Conference on Position Location and Navigation Symposium, pp. 706–715, 2004.Google Scholar
  14. 14.
    D. Focken and R. Stiefelhagen, Towards vision-based 3-d people tracking in a smart room. Proceedings of the 4th IEEE International Conference on Multimodal Interfaces (ICMI’02), pp. 400–405, 2002.Google Scholar
  15. 15.
    F. Raab, E. B. Blood, T. O. Steiner, and H. R, Jones, Magnetic position and orientation tracking system. IEEE Transactions Aerospace and Electronic Systems, Vol. AES-15, No. 5, pp. 709–718, 1979.CrossRefGoogle Scholar
  16. 16.
    S. Feldmann, K. Kyamakya, A. Zapater, and Z. Lue, An indoor bluetooth-based positioning system: concept, implementation and experimental evaluation. Proceedings of the International Conference on Wireless Networks (ICWN 03), pp. 109–113, 2003.Google Scholar
  17. 17.
    L. T. Son and P. Orten, Enhancing accuracy performance of bluetooth positioning. Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 07), pp. 2726–2731, 2007.Google Scholar
  18. 18.
    S. C. Spinella, A. Iera, and A. Molinaro, On potentials and limitations of a hybrid wlan-rfid indoor positioning technique. International Journal of Navigation and Observation, special issue, Integrating Radio Positioning and Communications: New Synergies, 2010.Google Scholar
  19. 19.
    J. Bohn, ipos: A fault-tolerant and adaptive multi-sensor positioning architecture with qos guarantees. Sensor Review, Vol. 27, No. 3, pp. 239–249, 2007.CrossRefGoogle Scholar
  20. 20.
    S. Aparicio, J. Pérez, A. M. Bernardos, and J. R. Casar, A fusion method based on bluetooth and wlan technologies for indoor location. Proceedings of IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, pp. 487–491, 2008.Google Scholar
  21. 21.
    J. Hightower, B. Brumitt, and G. Borriello, The location stack: A layered model for location in ubiquitous computing. Proceedings of the 4th IEEE Workshop on Mobile Computing Systems & Applications (WMCSA 2002), pp. 22–28, 2002.Google Scholar
  22. 22.
    A. Bekkali, H. Sanson, and M. Matsumoto, Rfid indoor positioning based on probabilistic rfid map and kalman filtering. Proceedings of the 3rd IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WIMOB 2004), pp. 21–26, 2007.Google Scholar
  23. 23.
    J. Krumm and J. C. Platt, Minimizing calibration efforts for an indoor 802.11 device location measurement system. Technical Report, Microsoft Research, 2003.Google Scholar
  24. 24.
    K. Sayrafian-Pour and D. Kaspar, A novel model-based indoor positioning using signal strength. Proceedings of the IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC 07), pp. 1–5, 2007.Google Scholar
  25. 25.
    S. Y. Seidel and T. S. Rappaport, A ray tracing technique to predict path loss and delay spread inside buildings. Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM 92), Vol. 2, pp. 649–653, 1992.Google Scholar
  26. 26.
    T. K. Sarkar, Z. Ji, K. K. A. Medour, and M. Salazar-Palma, A survey of various propagation models for mobile communication. IEEE Antennas and Propagation Magazine, Vol. 45, No. 3, pp. 51–82, 2003.Google Scholar
  27. 27.
    M. Vasquez and J.-K. Hao, A heuristic approach for antenna positioning in cellular networks. Journal of Heuristics, Vol. 7, No. 5, pp. 443–472, 2001.MATHCrossRefGoogle Scholar
  28. 28.
    K. Jaffrès-Runsera, J.-M. Gorceb, and S. Ubédab, Mono- and multi-objective formulations for the indoor wireless lan planning problem. Computers and Operations Research, Vol. 35, No. 12, pp. 3885–3901, 2008.CrossRefGoogle Scholar
  29. 29.
    M. Cardei and J. Wu, Energy-efficient coverage problems in wireless ad-hoc sensor networks. Computer Communications, Vol. 29, No. 4, pp. 413–420, 2006.CrossRefGoogle Scholar
  30. 30.
    M. Heidari and K. Pahfavan, Performance evaluation of indoor geolocation systems using propsim hardware and ray tracing software. Proceedings of the International Workshop on Wireless Ad-Hoc Networks, pp. 351–355, 2004.Google Scholar
  31. 31.
    R. Casas, D. Cuartielles, A. Marco, H. J. Gracia, and J. L. Falco, Hidden issues in deploying an indoor location system. IEEE Pervasive Computing, Vol. 6, No. 2, pp. 62–69, 2007.CrossRefGoogle Scholar
  32. 32.
    P. Kumar Ray and A. Mahajan, A genetic algorithm-based approach to calculate the optimal configuration of ultrasonic sensors in a 3d position estimation system. Robotics and Autonomous Systems, Vol. 41, No. 4, pp. 165–177, 2002.MATHCrossRefGoogle Scholar
  33. 33.
    D. Molkdar, Review on radio propagation into and within buildings. IEEE Proceedings of Microwaves, Antennas and Propagation, Vol. 138, No. 1, pp. 61–73, 1991.Google Scholar
  34. 34.
    H. Hashemi, The indoor radio propagation channel. Proceedings of the IEEE, Vol. 81, No. 7, pp. 943–968, 1993.Google Scholar
  35. 35.
    W. K. Tam and V. N. Tran, Propagation modelling for indoor wireless communication. Electronics & Communication Engineering Journal, Vol. 7, No. 5, pp. 221–228, 1995.CrossRefGoogle Scholar
  36. 36.
    P. Kumar Ray and A. Mahajan, Propagation prediction models for wireless communication systems. IEEE Transactions on Microwave Theory and Techniques, Vol. 50, No. 3, pp. 662–673, 2002.CrossRefGoogle Scholar
  37. 37.
    L. Ophir, Y. Bitran, and I. Sherman, Wi-fi (ieee 802.11) and bluetooth coexistence: issues and solutions. Proceedings of the 15th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC 2004), pp. 847–852, 2004.Google Scholar
  38. 38.
    R. Morrow, Wireless network coexistence. McGraw-Hill, New York, 2004.Google Scholar
  39. 39.
    R. Aliberti, E. Di Giampaolo, and G. Marrocco, A model to estimate the rfid read-region in real environments. Proceedings of the 38th European Microwave Conference, pp. 290–293, 2008.Google Scholar
  40. 40.
    R. T. Marler and J. S. Arora, Survey of multi-objective optimization methods for engineering. Structural and Multidisciplinary Optimization, Vol. 26, No. 6, pp. 369–395, 2004.MathSciNetCrossRefGoogle Scholar
  41. 41.
    M. Zitzler, M. Laumanns, and S. Bleuler, A tutorial on evolutionary multiobjective optimization. In X. Gandibleux et al., editors, Metaheuristics for Multiobjective Optimisation, Lecture Notes in Economics and Mathematical Systems, Vol. 535, pp. 3–37, 2004.Google Scholar
  42. 42.
    T. Bäck, U. Hammel, and H.-P. Schwefel, Evolutionary computation: Comments on the history and current state. IEEE Transactions on Evolutionary Computation, Vol. 1, No. 1, pp. 3–17, 1997.CrossRefGoogle Scholar
  43. 43.
    C. M. Fonseca and P. J. Fleming, Genetic algorithms for multi-objective optimization: Formulation, discussion and generalization. Proceedings of the 5th International Conference on Genetic Algorithms, pp. 416–423, 1999.Google Scholar
  44. 44.
    K. Maksuriwong, V. Varavithya, and N. Chaiyaratana, Wireless lan access point placement using a multi-objective genetic algorithm. Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Vol. 2, pp. 1944–1949, 2003.Google Scholar
  45. 45.
    K. Sayrafian-Pour and J. Perez, Robust indoor positioning based on received signal strength. Proceedings of the 2nd International Conference on Pervasive Computing and Applications (ICPCA 07), pp. 693–698, 2007.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Dipartimento di Informatica e SistemisticaUniversitá di Napoli Federico IINapoliItaly
  2. 2.Laboratorio ITEM ‘C. Savy’, Consorzio Interuniversitario Nazionale per l’InformaticaNapoliItaly

Personalised recommendations