Skip to main content
Erschienen in: Wireless Personal Communications 1/2017

27.10.2016

Finding Near-Optimal Regularization Parameter for Indoor Device-free Localization

verfasst von: Konstantin Chomu, Vladimir Atanasovski, Liljana Gavrilovska

Erschienen in: Wireless Personal Communications | Ausgabe 1/2017

Einloggen

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

search-config
loading …

Abstract

Device-free Localization (DfL) systems offer real-time indoor localization of people without any electronic devices attached on their bodies. The human body influences the radio wave propagation between wireless links and changes the Received Signal Strength (RSS). Wireless Sensor Networks (WSNs) nodes easily measure these RSS changes and appropriate Radio Tomographic Imaging (RTI) algorithms can then process the RSS data and allow human localization. This paper investigates how to choose near-optimal regularization parameter during the regularization process for indoor DfL and describes an experimental indoor DfL setup realized with a Sun SPOT based WSN. The work elaborates on the numerical calculation of the near-optimal regularization parameter by usage of the trade-off curve criterion. The calculated parameter enables conclusive RTI image with sufficient localization precision for eHealth or other ambient-assisted-living applications where the error tolerance is at a scale of several tens of centimeters. The value for the regularization parameter matches the empirical derived value obtained in the authors’previous work.

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

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+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 "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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Chomu, K., Atanasovski, V., & Gavrilovska, L. (2015). Device-free localization using Sun SPOT WSNs. In V. Atanasovski & A. Leon-Garcia (Eds.), Future Access Enablers for Ubiquitous and Intelligent Infrastructures: First International Conference, FABULOUS 2015, Ohrid, Republic of Macedonia, September 23–25, 2015 (pp. 91–99). Cham: Springer. http://dx.doi.org/10.1007/978-3-319-27072-2_12. Chomu, K., Atanasovski, V., & Gavrilovska, L. (2015). Device-free localization using Sun SPOT WSNs. In V. Atanasovski & A. Leon-Garcia (Eds.), Future Access Enablers for Ubiquitous and Intelligent Infrastructures: First International Conference, FABULOUS 2015, Ohrid, Republic of Macedonia, September 23–25, 2015 (pp. 91–99). Cham: Springer. http://​dx.​doi.​org/​10.​1007/​978-3-319-27072-2_​12.
2.
Zurück zum Zitat Adler, S., Schmitt, S., & Kyas, M. (2014). Device-free indoor localisation using radio tomography imaging in 800/900 MHz band. In International conference on indoor positioning and indoor navigation, Busan, South Korea. Adler, S., Schmitt, S., & Kyas, M. (2014). Device-free indoor localisation using radio tomography imaging in 800/900 MHz band. In International conference on indoor positioning and indoor navigation, Busan, South Korea.
3.
Zurück zum Zitat Bocca, M., Kaltiokallio, O., & Patwari, N. (2012). Radio tomographic imaging for ambient assisted living. In S. Chessa & S. Knauth (Eds.), Evaluating AAL systems through competitive benchmarking–Communications in computer and information science (Vol. 362, pp. 108–130). Berlin: Springer. Bocca, M., Kaltiokallio, O., & Patwari, N. (2012). Radio tomographic imaging for ambient assisted living. In S. Chessa & S. Knauth (Eds.), Evaluating AAL systems through competitive benchmarking–Communications in computer and information science (Vol. 362, pp. 108–130). Berlin: Springer.
4.
Zurück zum Zitat Kaltiokallio, O., Bocca, M., & Patwari, N. (2013). A multi-scale spatial model for RSS-based device-free localization. IEEE Transactions on Mobile Computing. arXiv:1302.5914 [cs.NI]. Kaltiokallio, O., Bocca, M., & Patwari, N. (2013). A multi-scale spatial model for RSS-based device-free localization. IEEE Transactions on Mobile Computing. arXiv:​1302.​5914 [cs.NI].
5.
Zurück zum Zitat Alhmiedat, T., Samara, G., & Salem, A. O. A. (2013). An indoor fingerprinting localization approach for ZigBee wireless sensor networks. European Journal of Scientific Research, 105(2), 190202. Alhmiedat, T., Samara, G., & Salem, A. O. A. (2013). An indoor fingerprinting localization approach for ZigBee wireless sensor networks. European Journal of Scientific Research, 105(2), 190202.
6.
Zurück zum Zitat Chang, L., Chen, X., Fang, D., Wang, J., Xing, T., Liu, C., et al. (2015). FALE: Fine-grained device free localization that can adaptively work in different areas with little effort. In SIGCOMM’ 15, London, United Kingdom. doi:10.1145/2785956.2790020. Chang, L., Chen, X., Fang, D., Wang, J., Xing, T., Liu, C., et al. (2015). FALE: Fine-grained device free localization that can adaptively work in different areas with little effort. In SIGCOMM’ 15, London, United Kingdom. doi:10.​1145/​2785956.​2790020.
7.
Zurück zum Zitat Cassara, P., Potorti, F., Barsocchi, P., & Girolami, M. (2015). Choosing an RSS Device-free Localization algorithm for ambient assisted living. In Indoor Positioning and Indoor Navigation (IPIN) (p. 18). doi:10.1109/IPIN.2015.7346788. Cassara, P., Potorti, F., Barsocchi, P., & Girolami, M. (2015). Choosing an RSS Device-free Localization algorithm for ambient assisted living. In Indoor Positioning and Indoor Navigation (IPIN) (p. 18). doi:10.​1109/​IPIN.​2015.​7346788.
8.
Zurück zum Zitat Wilson, J., & Patwari, N. (2010). Radio tomographic imaging with wireless networks. IEEE Transactions on Mobile Computing, 9(5), 621632.CrossRef Wilson, J., & Patwari, N. (2010). Radio tomographic imaging with wireless networks. IEEE Transactions on Mobile Computing, 9(5), 621632.CrossRef
9.
Zurück zum Zitat Wilson, J., & Patwari, N. (2011). See through walls: Motion tracking using variance-based radio tomography networks. IEEE Transactions on Mobile Computing, 10(5), 612621.CrossRef Wilson, J., & Patwari, N. (2011). See through walls: Motion tracking using variance-based radio tomography networks. IEEE Transactions on Mobile Computing, 10(5), 612621.CrossRef
10.
Zurück zum Zitat Zhao, Y., & Patwari, N. (2011). Noise reduction for variance-based device-free localization and tracking. In Proceedings of IEEE 8th conference sensor, mesh and ad hoc communications and networks. Salt Lake City, Utah. Zhao, Y., & Patwari, N. (2011). Noise reduction for variance-based device-free localization and tracking. In Proceedings of IEEE 8th conference sensor, mesh and ad hoc communications and networks. Salt Lake City, Utah.
11.
Zurück zum Zitat Zhao, Y., & Patwari, N., Phillips, J. M., & Venkatasubramanian, S. (2013). Radio iomographic imaging and tracking of stationary and moving people via Kernel Distance. In IPSN’ 13, ACM 978-1-4503-1959-1/13/04. Zhao, Y., & Patwari, N., Phillips, J. M., & Venkatasubramanian, S. (2013). Radio iomographic imaging and tracking of stationary and moving people via Kernel Distance. In IPSN’ 13, ACM 978-1-4503-1959-1/13/04.
12.
Zurück zum Zitat Edelstein, A., & Rabbat, M. (2013). Background subtraction for online calibration of baseline RSS in RF sensing networks. IEEE Transactions on Mobile Computing., 12(12), 2386–2398.CrossRef Edelstein, A., & Rabbat, M. (2013). Background subtraction for online calibration of baseline RSS in RF sensing networks. IEEE Transactions on Mobile Computing., 12(12), 2386–2398.CrossRef
13.
Zurück zum Zitat Xiao, W., Song, B., Yu, X., & Chen, P. (2015). Nonlinear optimization-based Device-free Localization with outlier link rejection. Sensors, 15, 8072–8087. doi:10.3390/s150408072.CrossRef Xiao, W., Song, B., Yu, X., & Chen, P. (2015). Nonlinear optimization-based Device-free Localization with outlier link rejection. Sensors, 15, 8072–8087. doi:10.​3390/​s150408072.CrossRef
14.
Zurück zum Zitat Wei, B., Varshney, A., Patwari, N., Hu, W., Voigt, T., & Chou, C. T. (2015). dRTI: Directional radio tomographic imaging, IPSN’ 15, Seattle, WA, USA. Wei, B., Varshney, A., Patwari, N., Hu, W., Voigt, T., & Chou, C. T. (2015). dRTI: Directional radio tomographic imaging, IPSN’ 15, Seattle, WA, USA.
15.
Zurück zum Zitat Bal, G. (2012). Introduction to inverse problems: Lecture notes—Department of Applied Physics and Applied Mathematics. New York: Columbia University. Bal, G. (2012). Introduction to inverse problems: Lecture notes—Department of Applied Physics and Applied Mathematics. New York: Columbia University.
16.
Zurück zum Zitat Kabanikhin, S. I. (2008). Definitions and examples of inverse and ill-posed problems. Journal of Inverse and Ill-Posed Problems, 16, 317357.MathSciNetMATH Kabanikhin, S. I. (2008). Definitions and examples of inverse and ill-posed problems. Journal of Inverse and Ill-Posed Problems, 16, 317357.MathSciNetMATH
17.
Zurück zum Zitat Morozov, V. A. (1966). On the solution of functional equations by the method of regularization. Soviet Mathematics Doklady, 7, 414417.MathSciNet Morozov, V. A. (1966). On the solution of functional equations by the method of regularization. Soviet Mathematics Doklady, 7, 414417.MathSciNet
18.
Zurück zum Zitat Albani, V., Cezaro, A. D., & Zubelli, J. P. (2014). On the choice of the Tikhonov regularization parameter and the discretization level: A discrepancy-based strategy. SSRN. Albani, V., Cezaro, A. D., & Zubelli, J. P. (2014). On the choice of the Tikhonov regularization parameter and the discretization level: A discrepancy-based strategy. SSRN.
19.
Zurück zum Zitat Golub, G., Heath, M., & Wahba, G. (1979). Generalized cross-validation as a method for choosing a good ridge parameter. Technometrics, 21, 215223.MathSciNetCrossRefMATH Golub, G., Heath, M., & Wahba, G. (1979). Generalized cross-validation as a method for choosing a good ridge parameter. Technometrics, 21, 215223.MathSciNetCrossRefMATH
20.
21.
Zurück zum Zitat Hansen, P. C. (2001). The L-curve and its use in the numerical treatment of inverse problems. In P. Johnston (Ed.), Computational inverse problems in electrocardiology. Advances in computational bioengineering (Vol. 5, pp. 119–142). Southampton: WIT Press. http://www2.imm.dtu.dk/pubdb/p.php?449. Hansen, P. C. (2001). The L-curve and its use in the numerical treatment of inverse problems. In P. Johnston (Ed.), Computational inverse problems in electrocardiology. Advances in computational bioengineering (Vol. 5, pp. 119–142). Southampton: WIT Press. http://​www2.​imm.​dtu.​dk/​pubdb/​p.​php?​449.
22.
Zurück zum Zitat Shibagaki, A., Suzuki, Y., Karasuyama, M., & Takeuchi, I. (2015). Regularization path of cross-validation error lower bounds. In NIPS 2015. arXiv:1502.02344. Shibagaki, A., Suzuki, Y., Karasuyama, M., & Takeuchi, I. (2015). Regularization path of cross-validation error lower bounds. In NIPS 2015. arXiv:​1502.​02344.
23.
Zurück zum Zitat Rust, B. W. (1998). Truncating the singular value decomposition for Ill-posed problems. Technical Report of NISTIR 6131, National Institute of Standards and Technology, U.S. Department of Commerce, Gaithersburg, MD. Rust, B. W. (1998). Truncating the singular value decomposition for Ill-posed problems. Technical Report of NISTIR 6131, National Institute of Standards and Technology, U.S. Department of Commerce, Gaithersburg, MD.
24.
Zurück zum Zitat Pierce, J. E., & Rust, B. W. (1985). Constrained least squares interval estimation. SIAM Journal on Scientific and Statistical Computing, 6, 670–683.MathSciNetCrossRefMATH Pierce, J. E., & Rust, B. W. (1985). Constrained least squares interval estimation. SIAM Journal on Scientific and Statistical Computing, 6, 670–683.MathSciNetCrossRefMATH
25.
Zurück zum Zitat Cai, T. T., & Guo, Z. (2015). Confidence intervals for high-dimensional linear regression: Minimax rates and adaptivity. arXiv:1506.05539. Cai, T. T., & Guo, Z. (2015). Confidence intervals for high-dimensional linear regression: Minimax rates and adaptivity. arXiv:​1506.​05539.
26.
Zurück zum Zitat Kilmer, M. E., & O’Leary, D. P. (2001). Choosing regularization parameters in iterative methods for ill-posed problems. SIAM Journal on Matrix Analysis and Applications, 22, 1204–1221.MathSciNetCrossRefMATH Kilmer, M. E., & O’Leary, D. P. (2001). Choosing regularization parameters in iterative methods for ill-posed problems. SIAM Journal on Matrix Analysis and Applications, 22, 1204–1221.MathSciNetCrossRefMATH
27.
Zurück zum Zitat Lakhdari, A., & Boussetila, N. (2015). An iterative regularization method for an abstract ill-posed biparabolic problem. Boundary Value Problems. Article 55. Lakhdari, A., & Boussetila, N. (2015). An iterative regularization method for an abstract ill-posed biparabolic problem. Boundary Value Problems. Article 55.
Metadaten
Titel
Finding Near-Optimal Regularization Parameter for Indoor Device-free Localization
verfasst von
Konstantin Chomu
Vladimir Atanasovski
Liljana Gavrilovska
Publikationsdatum
27.10.2016
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3846-z

Weitere Artikel der Ausgabe 1/2017

Wireless Personal Communications 1/2017 Zur Ausgabe

Neuer Inhalt