Skip to main content
Erschienen in: Mobile Networks and Applications 3/2013

01.06.2013

A Multisensor Architecture Providing Location-based Services for Smartphones

verfasst von: Antonio J. Ruiz-Ruiz, Oscar Canovas, Pedro E. Lopez-de-Teruel

Erschienen in: Mobile Networks and Applications | Ausgabe 3/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper introduces a multisensor architecture to fuse data acquired from different sensors available in commodity smartphones in order to build accurate location-based services, and pursuing a good balance between accuracy and performance. Using scale invariant features from the images captured using the smartphone camera, we perform a matching process against previously obtained images to determine the current location of the device. Several refinements are introduced to improve the performance and the scalability of our proposal. Location fingerprinting, based on IEEE 802.11, will be used to determine a cluster of physical points, or zone, where the device seems to be according to the received signal strength. In this way, we will reduce the number of images to analyze to those contained in the tentative zone. Additionally, accelerometers will also be considered in order to improve the system performance, by means of a motion estimator. This set of techniques enables a wide range of location-based applications.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

Weitere Produktempfehlungen anzeigen
Fußnoten
2
A set of cells previously established to get a heterogeneous set of observations.
 
3
The intensive image processing involved by the described algorithm leaded us to use a GPU based implementation, as described in Section 3. Though several less computationally intensive alternative feature extractor and descriptor techniques have been described in the literature (see for example [20], and the references therein), they tend to be still too hard to be computed in the smartphones in terms of both processing time and battery consumption.
 
4
See also footnote 3 in relation to this possibility.
 
Literatur
1.
Zurück zum Zitat Arai I, Horimi S, Nishio N (2010) Wi-Foto 2: Heterogeneous device controller using Wi-Fi positioning and template matching. In: Proc. Pervasive 2010 Arai I, Horimi S, Nishio N (2010) Wi-Foto 2: Heterogeneous device controller using Wi-Fi positioning and template matching. In: Proc. Pervasive 2010
2.
Zurück zum Zitat Arya S, Mount DM, Netanyahu NS, Silverman R, Wu AY (1994) An optimal algorithm for approximate nearest neighbor searching in fixed dimensions. In: ACM-SIAM symposium on discrete algorithms, pp 573–582 Arya S, Mount DM, Netanyahu NS, Silverman R, Wu AY (1994) An optimal algorithm for approximate nearest neighbor searching in fixed dimensions. In: ACM-SIAM symposium on discrete algorithms, pp 573–582
3.
Zurück zum Zitat Azizyan M, Constandache I, Roy Choudhury R (2009) SurroundSense: mobile phone localization via ambience fingerprinting. In: Proc. of the 15th MOBICOM, pp 261–272 Azizyan M, Constandache I, Roy Choudhury R (2009) SurroundSense: mobile phone localization via ambience fingerprinting. In: Proc. of the 15th MOBICOM, pp 261–272
4.
Zurück zum Zitat Bahl P, Padmanabhan VN (2000) RADAR: an in-building RF-based user location and tracking system. In: Nineteenth annual joint conference of the IEEE Computer and Communications Societies, vol 2, pp 775–784 Bahl P, Padmanabhan VN (2000) RADAR: an in-building RF-based user location and tracking system. In: Nineteenth annual joint conference of the IEEE Computer and Communications Societies, vol 2, pp 775–784
5.
Zurück zum Zitat Beis J, Lowe DG (1997) Shape indexing using approximate nearest neighbour search in high-dimensional spaces. In: Proc. of the CVPR 1997, pp 1000–1006 Beis J, Lowe DG (1997) Shape indexing using approximate nearest neighbour search in high-dimensional spaces. In: Proc. of the CVPR 1997, pp 1000–1006
7.
Zurück zum Zitat Chandrasekaran G, Ergin MA, Yang J, Liu S, Chen Y, Gruteser M, Martin RP (2009) Empirical evaluation of the limits on localization using signal strength. In: Proc. SECON 2009, pp 333–341 Chandrasekaran G, Ergin MA, Yang J, Liu S, Chen Y, Gruteser M, Martin RP (2009) Empirical evaluation of the limits on localization using signal strength. In: Proc. SECON 2009, pp 333–341
8.
Zurück zum Zitat Frauendorfer F, Wu C, Frahm JM, Pollefeys M (2008) Visual word based location recognition in 3D models using distance augmented weighting. In: Proc. of the fourth international symposium on 3D data processing, visualization and transmission, 3DPVT Frauendorfer F, Wu C, Frahm JM, Pollefeys M (2008) Visual word based location recognition in 3D models using distance augmented weighting. In: Proc. of the fourth international symposium on 3D data processing, visualization and transmission, 3DPVT
9.
Zurück zum Zitat Gonzalez RC, Woods RE (2002) Digital image processing, 2nd edn. Prentice Hall Gonzalez RC, Woods RE (2002) Digital image processing, 2nd edn. Prentice Hall
10.
Zurück zum Zitat Gwon Y, Jain R (2004) Error characteristics and calibration-free techniques for wireless LAN-based location estimation. In: Proceedings of the 2nd international workshop on mobility management and wireless access protocols, MobiWac Gwon Y, Jain R (2004) Error characteristics and calibration-free techniques for wireless LAN-based location estimation. In: Proceedings of the 2nd international workshop on mobility management and wireless access protocols, MobiWac
11.
Zurück zum Zitat Haeberlen A, Flannery E, Ladd AM, Rudys A, Wallach DS, Kavraki LE (2004) Practical robust localization over large-scale 802.11 wireless networks. In: Proceedings of the 10th MOBICOM. Philadelphia, PA, USA, pp 70–84 Haeberlen A, Flannery E, Ladd AM, Rudys A, Wallach DS, Kavraki LE (2004) Practical robust localization over large-scale 802.11 wireless networks. In: Proceedings of the 10th MOBICOM. Philadelphia, PA, USA, pp 70–84
12.
Zurück zum Zitat Hashemi H (1993) Indoor radio propagation channel. Proc IEEE 81(7):943–968CrossRef Hashemi H (1993) Indoor radio propagation channel. Proc IEEE 81(7):943–968CrossRef
13.
Zurück zum Zitat Hattori K, Kimura R, Nakajima N, Fujii T, Kado Y, Zhang B, Hazugawa T, Takadama K (2009) Hybrid indoor location estimation system using image processing and WiFi strength. In: Proc. WNIS 2009, pp 406–411 Hattori K, Kimura R, Nakajima N, Fujii T, Kado Y, Zhang B, Hazugawa T, Takadama K (2009) Hybrid indoor location estimation system using image processing and WiFi strength. In: Proc. WNIS 2009, pp 406–411
14.
Zurück zum Zitat Hightower J (2002) The location stack: a layered model for location in ubiquitous computing. In: Proc. WMCSA 2002, pp 22–28 Hightower J (2002) The location stack: a layered model for location in ubiquitous computing. In: Proc. WMCSA 2002, pp 22–28
15.
Zurück zum Zitat Hile H, Borriello G (2008) Positioning and orientation in indoor environments using camera phones. IEEE Comput Graph Appl 28:32–39CrossRef Hile H, Borriello G (2008) Positioning and orientation in indoor environments using camera phones. IEEE Comput Graph Appl 28:32–39CrossRef
16.
Zurück zum Zitat Kjaergaard M (2006) Automatic mitigation of sensor variations for signal strength based location systems. In: Hazas M, Krumm J, Strang T (eds) Location and context awareness. Lecture notes in computer science, vol 3987. Springer, Berlin, pp 30–47 Kjaergaard M (2006) Automatic mitigation of sensor variations for signal strength based location systems. In: Hazas M, Krumm J, Strang T (eds) Location and context awareness. Lecture notes in computer science, vol 3987. Springer, Berlin, pp 30–47
17.
Zurück zum Zitat Kjaergaard MB, Munk CV (2008) Hyperbolic location fingerprinting: a calibration-free solution for handling differences in signal strength. In: Proceedings of PerCom 2008. Hong Kong, China, pp 110–116 Kjaergaard MB, Munk CV (2008) Hyperbolic location fingerprinting: a calibration-free solution for handling differences in signal strength. In: Proceedings of PerCom 2008. Hong Kong, China, pp 110–116
18.
Zurück zum Zitat Konolige K, Chou K (1999) Markov localization using correlation. In; Proc. IJCAI 1999, pp 1154–1159 Konolige K, Chou K (1999) Markov localization using correlation. In; Proc. IJCAI 1999, pp 1154–1159
19.
Zurück zum Zitat Lemelson H, Kjaergaard MB, Hansen R, King T (2009) Error estimation for indoor 802.11 location fingerprinting. In: Proc. LoCA 2009, pp 138–155 Lemelson H, Kjaergaard MB, Hansen R, King T (2009) Error estimation for indoor 802.11 location fingerprinting. In: Proc. LoCA 2009, pp 138–155
20.
Zurück zum Zitat Li J, Allison NM (2008) A comprehensive review of current local features for computer vision. J Neurocomputing 71(10–12):1771–1787CrossRef Li J, Allison NM (2008) A comprehensive review of current local features for computer vision. J Neurocomputing 71(10–12):1771–1787CrossRef
21.
Zurück zum Zitat Lowe DG (1999) Object recognition from local scale-invariant features. In: Proc. of the ICCV 1999, pp 1150–1157 Lowe DG (1999) Object recognition from local scale-invariant features. In: Proc. of the ICCV 1999, pp 1150–1157
22.
Zurück zum Zitat Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60:91–110CrossRef Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60:91–110CrossRef
23.
Zurück zum Zitat Miyaki T, Yamasaki T, Aizawa K (2007) Tracking persons using particle filter fusing visual and WiFi localizations for widely distributed camera. In: Proc. ICIP 2007, pp 225–228 Miyaki T, Yamasaki T, Aizawa K (2007) Tracking persons using particle filter fusing visual and WiFi localizations for widely distributed camera. In: Proc. ICIP 2007, pp 225–228
24.
Zurück zum Zitat Mount DM, Arya S (1997) ANN, a library for approximate nearest neighbor searching. In: 2nd CGC workshop on computational geometry Mount DM, Arya S (1997) ANN, a library for approximate nearest neighbor searching. In: 2nd CGC workshop on computational geometry
25.
Zurück zum Zitat Mulloni A, Wagner D, Barakonyi I, Schmalstieg D (2009) Indoor positioning and navigation with camera phones. IEEE Pervasive Computing 8:22–31CrossRef Mulloni A, Wagner D, Barakonyi I, Schmalstieg D (2009) Indoor positioning and navigation with camera phones. IEEE Pervasive Computing 8:22–31CrossRef
26.
Zurück zum Zitat Park JG, Charrow B, Curtis D, Battat J, Minkov E, Hicks J, Teller S, Ledlie J (2010) Growing an organic indoor location system. In: Proc. MobiSys’10, pp 271–284 Park JG, Charrow B, Curtis D, Battat J, Minkov E, Hicks J, Teller S, Ledlie J (2010) Growing an organic indoor location system. In: Proc. MobiSys’10, pp 271–284
27.
Zurück zum Zitat Rappaport TS (2005) Wireless communications—principles and practice. In: Prentice Hall communications engineering and emerging technologies series, 2nd edn Rappaport TS (2005) Wireless communications—principles and practice. In: Prentice Hall communications engineering and emerging technologies series, 2nd edn
28.
Zurück zum Zitat Se S, Lowe DG, Little JJ (2005) Vision based global localization and mapping for mobile robots. IEEE Trans Robot 21(3):364–375CrossRef Se S, Lowe DG, Little JJ (2005) Vision based global localization and mapping for mobile robots. IEEE Trans Robot 21(3):364–375CrossRef
29.
Zurück zum Zitat Sohn T, Li KA, Lee G, Smith I, Scott J, Griswold WG (2005) Place-its: a study of location-based reminders on mobile phones. In: Ubicomp. Springer, Berlin, pp 232–250 Sohn T, Li KA, Lee G, Smith I, Scott J, Griswold WG (2005) Place-its: a study of location-based reminders on mobile phones. In: Ubicomp. Springer, Berlin, pp 232–250
30.
Zurück zum Zitat Stevenson G, Graeme Y, Ye J, Dobson S, Nixon P (2010) LOC8: a location model and extensible framework for programming with location. IEEE Pervasive Computing 9(1):28–37CrossRef Stevenson G, Graeme Y, Ye J, Dobson S, Nixon P (2010) LOC8: a location model and extensible framework for programming with location. IEEE Pervasive Computing 9(1):28–37CrossRef
31.
Zurück zum Zitat Turcot P, Lowe D (2009) Better matching with fewer features: the selection of useful features in large database recognition problems. In: Proc. of the ICCV 2009 Turcot P, Lowe D (2009) Better matching with fewer features: the selection of useful features in large database recognition problems. In: Proc. of the ICCV 2009
32.
Zurück zum Zitat Vedaldi A, Soatto S (2005) Features for recognition: viewpoint invariance for non-planar scenes. In: Proc. of the ICCV 2005, pp 1474–1481 Vedaldi A, Soatto S (2005) Features for recognition: viewpoint invariance for non-planar scenes. In: Proc. of the ICCV 2005, pp 1474–1481
33.
Zurück zum Zitat Vossiek M, Wiebking L, Gulden P, Wieghart J, Hoffman C, Heide P (2003) Wireless local positioning. IEEE Microw Mag 4(4):77–86CrossRef Vossiek M, Wiebking L, Gulden P, Wieghart J, Hoffman C, Heide P (2003) Wireless local positioning. IEEE Microw Mag 4(4):77–86CrossRef
34.
Zurück zum Zitat Werner M, Kessel M, Marouane C (2011) Indoor positioning using smartphone camera: In: Indoor Positioning Indoor Navigation (IPIN) Werner M, Kessel M, Marouane C (2011) Indoor positioning using smartphone camera: In: Indoor Positioning Indoor Navigation (IPIN)
35.
Zurück zum Zitat Youssef M, Agrawala A (2005) The Horus WLAN location determination system. In: Proceedings of the 3rd international conference on Mobile Systems, Applications, and Services (Mobisys) Youssef M, Agrawala A (2005) The Horus WLAN location determination system. In: Proceedings of the 3rd international conference on Mobile Systems, Applications, and Services (Mobisys)
36.
Zurück zum Zitat Youssef M, Agrawala A, Shankar AU (2003) WLAN location determination via clustering and probability distributions. In: Proceedings of PerCom 2003 Youssef M, Agrawala A, Shankar AU (2003) WLAN location determination via clustering and probability distributions. In: Proceedings of PerCom 2003
37.
Zurück zum Zitat Zhang D, Chen C, Zhou Z, Li B (2012) Identifying logical location via GPS-enabled mobile phone and wearable camera. Int J Pattern Recogn Artif Intell (to be published) Zhang D, Chen C, Zhou Z, Li B (2012) Identifying logical location via GPS-enabled mobile phone and wearable camera. Int J Pattern Recogn Artif Intell (to be published)
Metadaten
Titel
A Multisensor Architecture Providing Location-based Services for Smartphones
verfasst von
Antonio J. Ruiz-Ruiz
Oscar Canovas
Pedro E. Lopez-de-Teruel
Publikationsdatum
01.06.2013
Verlag
Springer US
Erschienen in
Mobile Networks and Applications / Ausgabe 3/2013
Print ISSN: 1383-469X
Elektronische ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-012-0423-x

Weitere Artikel der Ausgabe 3/2013

Mobile Networks and Applications 3/2013 Zur Ausgabe

Neuer Inhalt