Calibration Procedures for Indoor Location Using Fingerprinting

  • Pedro Mestre
  • Luis Reigoto
  • Luis Coutinho
  • Aldina Correia
  • Joao Matias
  • Carlos Serodio
Chapter
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 229)

Abstract

Fingerprinting is a location technique, based on the use of wireless networks, where data stored during the offline phase is compared with data collected by the mobile node during the online phase. When this location technique is used in a real-life scenario there is a high probability that the mobile node used throughout the offline phase is different from the mobile nodes that will be used during the online phase. This means that there might be very significant differences between the Received Signal Strength values acquired by the mobile node being located and the ones previously stored in the Fingerprinting Map. As a consequence, this difference between RSS values might contribute to increase the location estimation error. One possible solution to minimize these differences is to adapt the RSS values, acquired during the online phase, before sending them to the Location Estimation Algorithm. Also the internal parameters of the Location Estimation Algorithms, for example the weights of the Weighted k-Nearest Neighbour, might need to be tuned for every type of terminal. This paper focuses both approaches, using Direct Search optimization methods to adapt the Received Signal Strength and to tune the Location Estimation Algorithm parameters. As a result it was possible to decrease the location estimation error originally obtained without any calibration procedure.

Keywords

Direct search optimization methods Fingerprinting  IEEE802.11 Indoor location LEA adaptation RSS adaptation 

References

  1. 1.
    Bahl P, Padmanabhan VN (2000) RADAR: an in-building RF-based user location and tracking system. In: Proceedings of nineteenth annual joint conference of the IEEE computer and communications societies, INFOCOM 2000, vol 2. IEEE 2, pp 775–784Google Scholar
  2. 2.
    Correia A, Matias J, Mestre P, Serodio C (2010) Derivative-free nonlinear optimization filter simplex. Int J Appl Math Comp Sci (AMCS) 4029(4):679–688Google Scholar
  3. 3.
    Correia A, Matias J, Mestre P, Serodio C (2010) Direct-search penalty/barrier methods. In: Lecture notes in engineering and computer science: proceedings of the world congress on engineering WCE 2010, U.K, London, pp 1729–1734, 30 June–2 July 2010Google Scholar
  4. 4.
    Dennis J, Woods D (1987) Optimization on microcomputers. the nelder-mead simplex algorithm. In: Wouk A (ed) New computing environments: microcomputers in large-scale computing, pp 116–122Google Scholar
  5. 5.
    Hooke R, Jeeves T (1961) Direct search solution of numerical and statistical problems. J Assoc Comput Mach 8(2):212–229MATHCrossRefGoogle Scholar
  6. 6.
    Kelley C (1999) Iterative methods for optimization. Number 18 in frontiers in applied mathematics. SIAM, Philadelphia, USAGoogle Scholar
  7. 7.
    Lagarias J, Reeds J, Wright M, Wright P (1998) Convergence properties of the nelder-mead simplex method in low dimensions. SIAM J Optim 9(1):112–147MathSciNetMATHCrossRefGoogle Scholar
  8. 8.
    Mestre P, Matias J, Correia A, Serodio C (2010) Direct search optimization application programming interface with remote access. IAENG Int J Appl Math 40(4):251–261MathSciNetMATHGoogle Scholar
  9. 9.
    Mestre P, Coutinho L, Reigoto L, Matias J, Correia A, Couto P, Serodio C (2011) Indoor location using fingerprinting and fuzzy logic. In: Advances in intelligent and soft computing, vol 107. Springer, Berlin, pp 363–374Google Scholar
  10. 10.
    Mestre P, Pinto H, Serodio C, Monteito J, Couto C (2009) A multi-technology framework for LBS using fingerprinting. In: Proceedings of industrial electronics, IECON ’09 35th annual conference of IEEE, pp 2693–2698Google Scholar
  11. 11.
    Mestre P, Reigoto L, Coutinho L, Correia A, Matias J (2012) RSS and LEA adaptation for indoor location using fingerprinting. In Lecture notes in engineering and computer science: Proceedings of world congress on engineering WCE 2012, 4–6 July 2012, London, U.K, pp 1334–1339Google Scholar
  12. 12.
    Mestre P, Serodio C, Coutinho L, Reigoto L, Matias J (2011) Hybrid technique for fingerprinting using IEEE802.11 wireless networks. In: Proceedings of the International Conference on indoor positioning and indoor navigation (IPIN), pp 1–7Google Scholar
  13. 13.
    Serodio C, Coutinho L, Pinto H, Mestre P (2011) A comparison of multiple algorithms for fingerprinting using IEEE802.11. In Lecture notes in engineering and computer science: Proceedings of the world congress on engineering WCE 2011, 6–8 July 2011, U.K, London, pp 1710–1715Google Scholar
  14. 14.
    Taheri A, Singh A, Agu E (2004) Location fingerprinting on infrastructure 802.11 wireless local area networks. In: LCN ’04: Proceedings of the 29th annual IEEE international conference on local computer networks. IEEE Computer society, Washington DC, pp 676–683Google Scholar
  15. 15.
    Wang FY, Liu D (2006) Advances in computational intelligence: theory and applications (series in intelligent control and intelligent automation). World Scientific Publishing Co., Inc., River EdgeGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  • Pedro Mestre
    • 1
  • Luis Reigoto
    • 2
  • Luis Coutinho
    • 2
  • Aldina Correia
    • 3
  • Joao Matias
    • 4
  • Carlos Serodio
    • 1
  1. 1.CITAB-UTADAlgoritmi-UMVila RealPortugal
  2. 2.UTADVila RealPortugal
  3. 3.CM-UTADESTGF-IPPFelgueirasPortugal
  4. 4.CM-UTADVila RealPortugal

Personalised recommendations