Skip to main content

2013 | OriginalPaper | Buchkapitel

7. Cooperative Localization in Wireless Sensor Networks: Distributed Algorithms

verfasst von : Camillo Gentile, Nayef Alsindi, Ronald Raulefs, Carole Teolis

Erschienen in: Geolocation Techniques

Verlag: Springer New York

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

search-config
loading …

Abstract

Chapter 6 introduces centralized algorithms for cooperative positioning. In this chapter, we focus on distributed algorithms applied to cooperative positioning. Distributed algorithms differ on where and when information is processed. Centralized algorithms first collect all potential information at a central unit and then process the data (Figueiras 2008). Compared to this serial methodology, the distributed algorithms process data in parallel at different units. Furthermore, distributed algorithms rely on the connections between geographically distributed sensor nodes for the mutual exchange of information.

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!

Literatur
Zurück zum Zitat B. Denis, M. Maman, L. Ouvry, On the scheduling of ranging and distributed positioning updates in cooperative IR-UWB networks, in International Conference on Ultra-Wideband. IEEE, 2009, pp. 370–375 B. Denis, M. Maman, L. Ouvry, On the scheduling of ranging and distributed positioning updates in cooperative IR-UWB networks, in International Conference on Ultra-Wideband. IEEE, 2009, pp. 370–375
Zurück zum Zitat K. Das, H. Wymeersch, Censoring for Bayesian co-operative positioning in dense wireless networks. IEEE J. Sel. Areas Commun. 30, 9 (2012) (Special issue on Cooperative Networking—Challenges and Applications) K. Das, H. Wymeersch, Censoring for Bayesian co-operative positioning in dense wireless networks. IEEE J. Sel. Areas Commun. 30, 9 (2012) (Special issue on Cooperative Networking—Challenges and Applications)
Zurück zum Zitat J. Figueiras, Accuracy Enhancements for Positioning of Mobile Devices in Wireless Communication Networks. Ph.D. Dissertation, Aalborg University, Jan 2008 J. Figueiras, Accuracy Enhancements for Positioning of Mobile Devices in Wireless Communication Networks. Ph.D. Dissertation, Aalborg University, Jan 2008
Zurück zum Zitat F. Penna, M.A. Caceres, H. Wymeersch, Cramer-Rao bound for hybrid GNSS-Terrestrial cooperative positioning. Commun. Lett. 14(11), 1005–1007 (2010) F. Penna, M.A. Caceres, H. Wymeersch, Cramer-Rao bound for hybrid GNSS-Terrestrial cooperative positioning. Commun. Lett. 14(11), 1005–1007 (2010)
Zurück zum Zitat A. Ihler, Accuracy bounds for belief propagation, in Proceedings of the Twenty-Third Conference on Uncertainty in Artificial Intelligence, 2007 A. Ihler, Accuracy bounds for belief propagation, in Proceedings of the Twenty-Third Conference on Uncertainty in Artificial Intelligence, 2007
Zurück zum Zitat J.S. Yedidia, W.T. Freeman, Y. Weiss, in Understanding belief propagation and its generalizations, ed. by G. Lakemeyer, B. Nebel Exploring artificial intelligence in the new millennium (Morgan Kaufmann Publishers Inc., CA, 2003) J.S. Yedidia, W.T. Freeman, Y. Weiss, in Understanding belief propagation and its generalizations, ed. by G. Lakemeyer, B. Nebel Exploring artificial intelligence in the new millennium (Morgan Kaufmann Publishers Inc., CA, 2003)
Zurück zum Zitat L.M. Kaplan, in Global Node Selection for Localization in a Distributed Sensor Network, ed. by IEEE. Transactions on Aerospace and Electronic Systems, Jan 2006a, pp. 113–135 L.M. Kaplan, in Global Node Selection for Localization in a Distributed Sensor Network, ed. by IEEE. Transactions on Aerospace and Electronic Systems, Jan 2006a, pp. 113–135
Zurück zum Zitat L.M. Kaplan, in Local node selection for localization in a distributed sensor network, ed. by IEEE. Transactions on Aerospace and Electronic Systems, Jan 2006b, pp. 136–146 L.M. Kaplan, in Local node selection for localization in a distributed sensor network, ed. by IEEE. Transactions on Aerospace and Electronic Systems, Jan 2006b, pp. 136–146
Zurück zum Zitat S.M. Kay, Fundamentals of Statistical Signal Processing Estimation Theory, vol 1 (Prentice Hall, NJ, 1993) S.M. Kay, Fundamentals of Statistical Signal Processing Estimation Theory, vol 1 (Prentice Hall, NJ, 1993)
Zurück zum Zitat E.G. Larsson, Cramer-Rao Bound Analysis of Distributed Positioning in Sensor Networks. Signal Processing Letters, Mar 2004, pp. 334–337 E.G. Larsson, Cramer-Rao Bound Analysis of Distributed Positioning in Sensor Networks. Signal Processing Letters, Mar 2004, pp. 334–337
Zurück zum Zitat D. Lieckfeldt, J. You, D. Timmermann, in Distributed Selection of References for Localization in Wireless Sensor Networks. Workshop on Positioning, Navigation and Communication (WPNC), 2008, pp. 31–36 D. Lieckfeldt, J. You, D. Timmermann, in Distributed Selection of References for Localization in Wireless Sensor Networks. Workshop on Positioning, Navigation and Communication (WPNC), 2008, pp. 31–36
Zurück zum Zitat J.M. Mooij, H.J. Kappen, Sufficient conditions for convergence of the sum product algorithm. IEEE Trans. Inf. Theory 53(12), 4422–4437 (2007) J.M. Mooij, H.J. Kappen, Sufficient conditions for convergence of the sum product algorithm. IEEE Trans. Inf. Theory 53(12), 4422–4437 (2007)
Zurück zum Zitat N. Alsindi, K. Pahlavan, Cooperative localization bounds for indoor ultra-wideband wireless sensor networks. Eurasip. J. Adv. Signal Process. 2008(1), 852509, (2008). doi10.1155/2008/852509 N. Alsindi, K. Pahlavan, Cooperative localization bounds for indoor ultra-wideband wireless sensor networks. Eurasip. J. Adv. Signal Process. 2008(1), 852509, (2008). doi10.​1155/​2008/​852509
Zurück zum Zitat D. Niculescu, B. Nath, in Ad hoc positioning system (APS). Global Telecommunications Conference, 2001 (GLOBECOM ‘01). IEEE, 2001. pp. 2926–2931 D. Niculescu, B. Nath, in Ad hoc positioning system (APS). Global Telecommunications Conference, 2001 (GLOBECOM ‘01). IEEE, 2001. pp. 2926–2931
Zurück zum Zitat D. Niculescu, B. Nath, DV based positioning in Ad hoc networks. Telecommun. Syst. 22(1), 267–280 (2003) D. Niculescu, B. Nath, DV based positioning in Ad hoc networks. Telecommun. Syst. 22(1), 267–280 (2003)
Zurück zum Zitat J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of plausible inference (Morgan Kaufmann, CA, 1997) J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of plausible inference (Morgan Kaufmann, CA, 1997)
Zurück zum Zitat B. Ristic, S. Arulampalam, N. Gordon, Beyond the Kalman filter—particle filters for tracking applications (Artech House, London, 2004) B. Ristic, S. Arulampalam, N. Gordon, Beyond the Kalman filterparticle filters for tracking applications (Artech House, London, 2004)
Zurück zum Zitat R. Raulefs, S. Zhang, C. Mensing, Bound-based spectrum allocation for cooperative positioning. Trans. Emerging Tel. Tech. (Wiley, 2012). doi:10.1002/ett.2572 R. Raulefs, S. Zhang, C. Mensing, Bound-based spectrum allocation for cooperative positioning. Trans. Emerging Tel. Tech. (Wiley, 2012). doi:10.​1002/​ett.​2572
Zurück zum Zitat Z. Sahinoglu, S. Gezici, in Enhanced position estimation via node cooperation. IEEE International Conference on Communications (ICC). IEEE, 2010, pp. 1–6 Z. Sahinoglu, S. Gezici, in Enhanced position estimation via node cooperation. IEEE International Conference on Communications (ICC). IEEE, 2010, pp. 1–6
Zurück zum Zitat C. Savarese, J.M. Rabaey, J. Beutel, in Locationing in distributed Ad-Hoc wireless sensor networks. International Conference on Acoustics, Speech and Signal Processing (IEEE, Salt Lake City, 2001) C. Savarese, J.M. Rabaey, J. Beutel, in Locationing in distributed Ad-Hoc wireless sensor networks. International Conference on Acoustics, Speech and Signal Processing (IEEE, Salt Lake City, 2001)
Zurück zum Zitat V. Savic, S. Zazo, in Sensor localization using generalized belief propagation in network with loops. 17th European Signal Processing Conference EUSIPCO (Glasgow, UK, 2009), pp. 75–79 V. Savic, S. Zazo, in Sensor localization using generalized belief propagation in network with loops. 17th European Signal Processing Conference EUSIPCO (Glasgow, UK, 2009), pp. 75–79
Zurück zum Zitat V. Savic, A. Poblacion, S. Zazo, M. Garcia, Indoor positioning using nonparametric belief propagation based on spanning trees. EURASIP J. Wirel. Commun. Netw. 1, 1687–1699 (2010) V. Savic, A. Poblacion, S. Zazo, M. Garcia, Indoor positioning using nonparametric belief propagation based on spanning trees. EURASIP J. Wirel. Commun. Netw. 1, 1687–1699 (2010)
Zurück zum Zitat A. Savvides, W. Garber, R. Moses, M.B. Srivastava, An analysis of error inducing parameters in multihop sensor node localization. IEEE Trans. Mobile Comput. 4(6), 567–577 (2005) A. Savvides, W. Garber, R. Moses, M.B. Srivastava, An analysis of error inducing parameters in multihop sensor node localization. IEEE Trans. Mobile Comput. 4(6), 567–577 (2005)
Zurück zum Zitat B.W. Silverman, Density Estimation for Statistics and Data Analysis (Chapman and Hall, London, 1986) B.W. Silverman, Density Estimation for Statistics and Data Analysis (Chapman and Hall, London, 1986)
Zurück zum Zitat E.B. Sudderth, T.I. Alexander, I. Michael, Nonparametric belief propagation. Commun. ACM 53(10), 95–103 (2010) E.B. Sudderth, T.I. Alexander, I. Michael, Nonparametric belief propagation. Commun. ACM 53(10), 95–103 (2010)
Zurück zum Zitat Y. Weiss, W.T. Freeman, Correctness of belief propagation in Gaussian graphical models of arbitrary topology. Neural Comput. 13, 2173–2200 (October 2001)MATHCrossRef Y. Weiss, W.T. Freeman, Correctness of belief propagation in Gaussian graphical models of arbitrary topology. Neural Comput. 13, 2173–2200 (October 2001)MATHCrossRef
Zurück zum Zitat Y. Weiss, Correctness of local probability propagation in graphical models with loops. Neural Comput. 12, 1–41 (2000) Y. Weiss, Correctness of local probability propagation in graphical models with loops. Neural Comput. 12, 1–41 (2000)
Zurück zum Zitat S. Wu, K. Jim, S.-C. Mau, T. Zhao, in Distributed Multi-Sensor Fusion for Improved Collaborative GPS-denied Navigation. ION 2009 International Technical Meeting (Anaheim, USA, 2009), pp. 109–123 S. Wu, K. Jim, S.-C. Mau, T. Zhao, in Distributed Multi-Sensor Fusion for Improved Collaborative GPS-denied Navigation. ION 2009 International Technical Meeting (Anaheim, USA, 2009), pp. 109–123
Zurück zum Zitat H. Wymeersch, J. Lien, M.Z. Win, Cooperative localization in wireless networks. Proc. IEEE 97(2), 427–450 (2009) H. Wymeersch, J. Lien, M.Z. Win, Cooperative localization in wireless networks. Proc. IEEE 97(2), 427–450 (2009)
Zurück zum Zitat J.S. Yedidia, W.T. Feeman, Y. Weiss, Constructing free energy approximations and generalized belief propagation algorithms. IEEE Trans. Inf. Theory 51(7), 2282–2312 (2005) J.S. Yedidia, W.T. Feeman, Y. Weiss, Constructing free energy approximations and generalized belief propagation algorithms. IEEE Trans. Inf. Theory 51(7), 2282–2312 (2005)
Zurück zum Zitat S. Zhang, Distributed Cooperative Positioning for Next Generation Mobile Radio Systems, master thesis, (Technical University of Munich, Munich, 2011) S. Zhang, Distributed Cooperative Positioning for Next Generation Mobile Radio Systems, master thesis, (Technical University of Munich, Munich, 2011)
Metadaten
Titel
Cooperative Localization in Wireless Sensor Networks: Distributed Algorithms
verfasst von
Camillo Gentile
Nayef Alsindi
Ronald Raulefs
Carole Teolis
Copyright-Jahr
2013
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-1836-8_7

Neuer Inhalt