Skip to main content
Top
Published in: Annals of Telecommunications 9-10/2011

01-10-2011

Scene analysis indoor positioning enhancements

Authors: Apostolia Papapostolou, Hakima Chaouchi

Published in: Annals of Telecommunications | Issue 9-10/2011

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The emergence of innovative location-oriented services and the great advances in mobile computing and wireless networking motivated the development of positioning systems in indoor environments. However, despite the benefits from location awareness within a building, the implicating indoor characteristics and increased user mobility impeded the implementation of accurate and time-efficient indoor localizers. In this paper, we consider the case of indoor positioning based on the correlation between location and signal intensity of the received Wi-Fi signals. This is due to the wide availability of WLAN infrastructure and the ease of obtaining such signal strength (SS) measurements by standard 802.11 cards. With our focus on the radio scene analysis (or fingerprinting) positioning method, we study both deterministic and probabilistic schemes. We then describe techniques to improve their accuracy without increasing considerably the processing time and hardware requirements of the system. More precisely, we first propose considering orientation information and simple SS sample processing during the training of the system or the entire localization process. For dealing with the expanded search space after adding orientation-sensitive information, we suggest a hierarchical pattern matching method during the real-time localization phase. Numerical results based on real experimental measurements demonstrated a noticeable performance enhancement, especially for the deterministic case which has additionally the advantage of being less complex compared to the probabilistic one.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Footnotes
1
S i can be any of the \(\mathbf{S}_i^a, \ \mathbf{S}_i^b\), or \(\mathbf{S}_i^c\) RM representations.
 
2
A design parameter to be discussed in Section 5.1.
 
Literature
1.
go back to reference Hightower J, Borriello G (2001) A survey and taxonomy of location systems for ubiquitous computing. IEEE Comput 34:57–66 Hightower J, Borriello G (2001) A survey and taxonomy of location systems for ubiquitous computing. IEEE Comput 34:57–66
3.
go back to reference Want R, Hopper A, Falcao V, Gibbons J (1992) The active badge location system. ACM Trans Inf Syst 10(1):91–102CrossRef Want R, Hopper A, Falcao V, Gibbons J (1992) The active badge location system. ACM Trans Inf Syst 10(1):91–102CrossRef
4.
go back to reference Ladd AM, Bekris KE, Rudys A, Kavraki LE, Wallach DS (2005) Robotics-based location sensing using wireless ethernet. Wirel Netw 11(1–2):189–204CrossRef Ladd AM, Bekris KE, Rudys A, Kavraki LE, Wallach DS (2005) Robotics-based location sensing using wireless ethernet. Wirel Netw 11(1–2):189–204CrossRef
5.
go back to reference Bahl P, Padmanabhan VN (2000) RADAR: an in-building RF-based user location and tracking system. In: INFOCOM, pp 775–784 Bahl P, Padmanabhan VN (2000) RADAR: an in-building RF-based user location and tracking system. In: INFOCOM, pp 775–784
6.
go back to reference Youssef M, Agrawala AK (2005) The Horus WLAN location determination system. In: MobiSys, pp 205–218 Youssef M, Agrawala AK (2005) The Horus WLAN location determination system. In: MobiSys, pp 205–218
7.
go back to reference King T, Kopf S, Haenselmann T, Lubberger C, Effelsberg W (2006) COMPASS: a probabilistic indoor positioning system based on 802.11 and digital compasses. In: Proceedings of the first ACM international workshop on wireless network testbeds, experimental evaluation and characterization (WiNTECH) (September 2006), pp 34–40 King T, Kopf S, Haenselmann T, Lubberger C, Effelsberg W (2006) COMPASS: a probabilistic indoor positioning system based on 802.11 and digital compasses. In: Proceedings of the first ACM international workshop on wireless network testbeds, experimental evaluation and characterization (WiNTECH) (September 2006), pp 34–40
8.
go back to reference Papapostolou A, Chaouchi H (2009) WIFE: wireless indoor positioning based on fingerprint evaluation. In: Networking, pp 234–247 Papapostolou A, Chaouchi H (2009) WIFE: wireless indoor positioning based on fingerprint evaluation. In: Networking, pp 234–247
10.
go back to reference Thongthammachart S, Olesen H (2003) Bluetooth enables in-door mobile location services. In: VTC, vol 10, pp 2023–2027 Thongthammachart S, Olesen H (2003) Bluetooth enables in-door mobile location services. In: VTC, vol 10, pp 2023–2027
11.
go back to reference Ni LM, Liu Y, Lau YC, Patil AP (2004) LANDMARC: indoor location sensing using active RFID. Wirel Netw 10(6):701–710CrossRef Ni LM, Liu Y, Lau YC, Patil AP (2004) LANDMARC: indoor location sensing using active RFID. Wirel Netw 10(6):701–710CrossRef
14.
go back to reference Noh AS-I, Lee WJ, Ye JY (2008) Comparison of the mechanisms of the zigbee’s indoor localization algorithm. In: SNPD. IEEE Computer Society, Washington, DC, pp 13–18 Noh AS-I, Lee WJ, Ye JY (2008) Comparison of the mechanisms of the zigbee’s indoor localization algorithm. In: SNPD. IEEE Computer Society, Washington, DC, pp 13–18
15.
go back to reference Ward A, Jones A, Hopper A (1997) A new location technique for the active office. IEEE Pers Commun 4(5):42–47CrossRef Ward A, Jones A, Hopper A (1997) A new location technique for the active office. IEEE Pers Commun 4(5):42–47CrossRef
16.
go back to reference Priyantha NB, Chakraborty A, Balakrishnan H (2000) The cricket location-support system. In: MOBICOM, pp 32–43 Priyantha NB, Chakraborty A, Balakrishnan H (2000) The cricket location-support system. In: MOBICOM, pp 32–43
17.
go back to reference Youssef M, Agrawala AK (2004) Handling samples correlation in the Horus system. In: INFOCOM Youssef M, Agrawala AK (2004) Handling samples correlation in the Horus system. In: INFOCOM
18.
go back to reference Chen Y-C, Chiang J-R, Chu H-H, Huang P, Tsui AW (2005) Sensor-assisted Wi-Fi indoor location system for adapting to environmental dynamics. In: MSWiM, pp 118–125 Chen Y-C, Chiang J-R, Chu H-H, Huang P, Tsui AW (2005) Sensor-assisted Wi-Fi indoor location system for adapting to environmental dynamics. In: MSWiM, pp 118–125
19.
go back to reference Bahl P, Padmanabhan VN (2000) Enhancements to the RADAR user location and tracking system. Technical Report MSR-TR-2000-12, Microsoft Research Bahl P, Padmanabhan VN (2000) Enhancements to the RADAR user location and tracking system. Technical Report MSR-TR-2000-12, Microsoft Research
Metadata
Title
Scene analysis indoor positioning enhancements
Authors
Apostolia Papapostolou
Hakima Chaouchi
Publication date
01-10-2011
Publisher
Springer-Verlag
Published in
Annals of Telecommunications / Issue 9-10/2011
Print ISSN: 0003-4347
Electronic ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-010-0220-0

Other articles of this Issue 9-10/2011

Annals of Telecommunications 9-10/2011 Go to the issue

Premium Partner