Skip to main content
Erschienen in: Wireless Networks 8/2015

01.11.2015

An efficient adaptive method for estimating the distance between mobile sensors

verfasst von: Ruben H. Milocco, Selma Boumerdassi

Erschienen in: Wireless Networks | Ausgabe 8/2015

Einloggen

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

search-config
loading …

Abstract

The received signal strength (RSS) is a common source of information used for estimating the distance between two wireless nodes, whether these nodes are stationary or mobile. Minimum mean squared error distance estimation methods that use the RSS require prior knowledge of both the variance of the noise and, in the case of mobile sensors, the dynamics of the nodes’ mobility. In mobile applications, where low computational complexity is important, pseudo-optimal estimations are preferred, as they do not require such information. In this case, the maximum likelihood estimator (MLE) is often used. In this paper, we propose an efficient pseudo-optimal log-power based distance estimation method using RSS under lognormal shadowing, that improves the MLE. It does not require a priori knowledge either of the movement dynamics or of the variance of the noise. The method is based on adaptively minimizing the variance of the prediction error, using a random walk model with correlated increments. It is analytically demonstrated that the distance estimation error variance of the proposed method improves the MLE in both the static and mobile cases. We use a simulated velocity model example to compare its performance with other algorithms in this group, such as the linear mean square filter and the Gauss–Newton search.

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Gustafsson, F., & Gunnarsson, F. (2005). Mobile positioning using wireless networks: Possibilities and fundamental limitations based on available wireless network measurements. IEEE Signal Processing Magazine, 22(4), 41–53.CrossRef Gustafsson, F., & Gunnarsson, F. (2005). Mobile positioning using wireless networks: Possibilities and fundamental limitations based on available wireless network measurements. IEEE Signal Processing Magazine22(4), 41–53.CrossRef
2.
Zurück zum Zitat Patwari, N., Ash, J., Kyperountas, S., Hero, I., Moses, A. R., & Correal, N. (2005). Locating the nodes cooperative localization in wireless sensor networks. IEEE Signal Processing Magazine, 22(4), 54–69.CrossRef Patwari, N., Ash, J., Kyperountas, S., Hero, I., Moses, A. R., & Correal, N. (2005). Locating the nodes cooperative localization in wireless sensor networks. IEEE Signal Processing Magazine, 22(4), 54–69.CrossRef
3.
Zurück zum Zitat Muñoz, D., Bouchereau, F., Vargas, C., & Enriquez-Caldera, R. (2009). Position location techniques and applications. Amsterdam: Elsevier. Muñoz, D., Bouchereau, F., Vargas, C., & Enriquez-Caldera, R. (2009). Position location techniques and applications. Amsterdam: Elsevier.
4.
Zurück zum Zitat Okumura, Y., Ohmori, E., Kawano, T., & Fukuda, K. (1988). Field strength and its variability in VHF and UHF land-mobile radio service. Review of the Electrical Communication Lab, 16, 9–10. Okumura, Y., Ohmori, E., Kawano, T., & Fukuda, K. (1988). Field strength and its variability in VHF and UHF land-mobile radio service. Review of the Electrical Communication Lab, 16, 9–10.
5.
Zurück zum Zitat Achutegui, K., Miguez, J., Rodas, J., & Escudero, C. (2012). A multi-model sequential Monte Carlo methodology for indoor tracking: Algorithms and experimental results. Signal Processing, 92, 2594–2613.CrossRef Achutegui, K., Miguez, J., Rodas, J., & Escudero, C. (2012). A multi-model sequential Monte Carlo methodology for indoor tracking: Algorithms and experimental results. Signal Processing, 92, 2594–2613.CrossRef
6.
Zurück zum Zitat Su, Shing-Fong. (2007). The UMTS air-interface in RF engineering. New York: McGraw-Hill. Su, Shing-Fong. (2007). The UMTS air-interface in RF engineering. New York: McGraw-Hill.
7.
Zurück zum Zitat Chitte, S. D., Dasgupta, S., & Ding, Z. (2009). Distance estimation from received signal strength under log-normal shadowing: Bias and variance. IEEE Signal Processing Letter, 16, 216–218.CrossRef Chitte, S. D., Dasgupta, S., & Ding, Z. (2009). Distance estimation from received signal strength under log-normal shadowing: Bias and variance. IEEE Signal Processing Letter, 16, 216–218.CrossRef
8.
Zurück zum Zitat Coluccia, A. (2013). Reduced-bias ML-based estimators with low complexity for self-calibrating RSS ranging. IEEE Transaction on Wireless Communication, 12(3), 1220–1230.CrossRef Coluccia, A. (2013). Reduced-bias ML-based estimators with low complexity for self-calibrating RSS ranging. IEEE Transaction on Wireless Communication, 12(3), 1220–1230.CrossRef
9.
Zurück zum Zitat Liu, T., Bahl, P., & Chlamtac, I. (1998). Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks. IEEE Journal Selected Areas in Communications, 16, 922–936.CrossRef Liu, T., Bahl, P., & Chlamtac, I. (1998). Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks. IEEE Journal Selected Areas in Communications, 16, 922–936.CrossRef
10.
Zurück zum Zitat Zaidi, Z. R., & Mark, B. L. (2005). Real-time mobility tracking algorithms for cellular networks based on Kalman filtering. IEEE Transaction on Mobile Computing, 4, 195–208.CrossRef Zaidi, Z. R., & Mark, B. L. (2005). Real-time mobility tracking algorithms for cellular networks based on Kalman filtering. IEEE Transaction on Mobile Computing, 4, 195–208.CrossRef
11.
Zurück zum Zitat Pathirana, P. N., Savkin, A. V., & Jha, S. (2004). Robust extended Kalman filter based technique for location management in PCS networks. Computer Communications, 27, 502–512.CrossRef Pathirana, P. N., Savkin, A. V., & Jha, S. (2004). Robust extended Kalman filter based technique for location management in PCS networks. Computer Communications, 27, 502–512.CrossRef
12.
Zurück zum Zitat Chiou, Yih-Shyh, Wang, Chin-Liang, & Yeh, Sheng-Cheng. (2010). An adaptive location estimator using tracking algorithms for indoor WLANs. Wireless Networks, 16, 1987–2012.CrossRef Chiou, Yih-Shyh, Wang, Chin-Liang, & Yeh, Sheng-Cheng. (2010). An adaptive location estimator using tracking algorithms for indoor WLANs. Wireless Networks, 16, 1987–2012.CrossRef
13.
Zurück zum Zitat Black, T.J., Pathirana, P. N., & Nahavandi, S. (2008). Position estimation and tracking of an autonomous mobile sensor using received signal strength. IEEE International Conference on Intelligent Sensors Sensor Networks and Information Processing, Piscataway, N.J (pp. 19–24). Black, T.J., Pathirana, P. N., & Nahavandi, S. (2008). Position estimation and tracking of an autonomous mobile sensor using received signal strength. IEEE International Conference on Intelligent Sensors Sensor Networks and Information Processing, Piscataway, N.J (pp. 19–24).
14.
Zurück zum Zitat Rong Li, X., & Jilkov, V. P. (2003). Survey of maneuvering target tracking. Part I: Dynamic models. IEEE Transactions on Aerospace and Electronic Systems, 39, 1342–1364.CrossRef Rong Li, X., & Jilkov, V. P. (2003). Survey of maneuvering target tracking. Part I: Dynamic models. IEEE Transactions on Aerospace and Electronic Systems, 39, 1342–1364.CrossRef
15.
Zurück zum Zitat Myers, K. A., & Tapley, B. D. (1976). Adaptive sequential estimation with unknown noise statistics. IEEE Transaction on Automatic Control, 21, 520–523.MATHCrossRef Myers, K. A., & Tapley, B. D. (1976). Adaptive sequential estimation with unknown noise statistics. IEEE Transaction on Automatic Control, 21, 520–523.MATHCrossRef
16.
Zurück zum Zitat Zhu, Y. M. (1999). Efficient recursive state estimator for dynamic systems without knowledge of noise covariances. IEEE Transactions on Aerospace and Electronic Systtems, 35, 102–114.CrossRef Zhu, Y. M. (1999). Efficient recursive state estimator for dynamic systems without knowledge of noise covariances. IEEE Transactions on Aerospace and Electronic Systtems, 35, 102–114.CrossRef
17.
Zurück zum Zitat Mao, G., Fidan, B., & Anderson, B. D. O. (2007). Wireless sensor network localisation techniques. Computer Networks, 51, 2529–2553.MATHCrossRef Mao, G., Fidan, B., & Anderson, B. D. O. (2007). Wireless sensor network localisation techniques. Computer Networks, 51, 2529–2553.MATHCrossRef
18.
Zurück zum Zitat Feng, R. J., Guo, X. L., Wan, J. W., Wu, Y. F., & Yu, N. (2012). Multihop localisation with distance estimation bias for 3D wireless sensor networks. Electronics letters, 48, 884–886.CrossRef Feng, R. J., Guo, X. L., Wan, J. W., Wu, Y. F., & Yu, N. (2012). Multihop localisation with distance estimation bias for 3D wireless sensor networks. Electronics letters, 48, 884–886.CrossRef
19.
Zurück zum Zitat Milocco, R. H., Costantini, H., & Boumerdassi, S. (2014). Improved geographic routing in sensor networks subjected to localization errors. Ad Hoc Networks, 13, 476–486.CrossRef Milocco, R. H., Costantini, H., & Boumerdassi, S. (2014). Improved geographic routing in sensor networks subjected to localization errors. Ad Hoc Networks, 13, 476–486.CrossRef
20.
Zurück zum Zitat Milocco, R., & Boumerdassi, S. (2010). Estimation and prediction for tracking trajectories in cellular networks using the recursive prediction error method. In 2010 IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM), pp. 1–7. doi:10.1109/WOWMOM.2010.5534918. Milocco, R., & Boumerdassi, S. (2010). Estimation and prediction for tracking trajectories in cellular networks using the recursive prediction error method. In 2010 IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM), pp. 1–7. doi:10.​1109/​WOWMOM.​2010.​5534918.
21.
Zurück zum Zitat Mao, G., Anderson, B. D. O., & Fidan, B. (2007). Path loss exponent estimation for wireless sensor network localization. Computer Networks, 51, 2467–2483.MATHCrossRef Mao, G., Anderson, B. D. O., & Fidan, B. (2007). Path loss exponent estimation for wireless sensor network localization. Computer Networks, 51, 2467–2483.MATHCrossRef
22.
Zurück zum Zitat Ramirez Diniz, P. S. (2002). Adaptive filtering: Algorithms and practical implementation (2nd ed.). USA: Kluwer Academic Publishers.CrossRef Ramirez Diniz, P. S. (2002). Adaptive filtering: Algorithms and practical implementation (2nd ed.). USA: Kluwer Academic Publishers.CrossRef
23.
Zurück zum Zitat Ljung, L., & Söderström, T. (1983). Theory and practice of recursive identification. Cambridge: MIT Press.MATH Ljung, L., & Söderström, T. (1983). Theory and practice of recursive identification. Cambridge: MIT Press.MATH
24.
Zurück zum Zitat Tichavsky, P., Muravchik, C., & Nehorai, A. (1998). Posterior Cramer–Rao bounds for discrete-time nonlinear filtering. IEEE Transactions Signal Processing, 46, 1386–1396.CrossRef Tichavsky, P., Muravchik, C., & Nehorai, A. (1998). Posterior Cramer–Rao bounds for discrete-time nonlinear filtering. IEEE Transactions Signal Processing, 46, 1386–1396.CrossRef
25.
Zurück zum Zitat Papoulis, A. (1965). Probability, Random Variables and Stochastic Process. New York: McGraw-Hills. Papoulis, A. (1965). Probability, Random Variables and Stochastic Process. New York: McGraw-Hills.
26.
Zurück zum Zitat Greenberg, H. J., & Pierskalla, W. P. (1971). A review of quasi-convex functions. Operations Research, 19, 1553–1570.MATHCrossRef Greenberg, H. J., & Pierskalla, W. P. (1971). A review of quasi-convex functions. Operations Research, 19, 1553–1570.MATHCrossRef
Metadaten
Titel
An efficient adaptive method for estimating the distance between mobile sensors
verfasst von
Ruben H. Milocco
Selma Boumerdassi
Publikationsdatum
01.11.2015
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 8/2015
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-015-0930-3

Weitere Artikel der Ausgabe 8/2015

Wireless Networks 8/2015 Zur Ausgabe

Neuer Inhalt