Skip to main content
SpringerLink
Log in

Cooperative Localization in Wireless Sensor Networks: Distributed Algorithms

  • Chapter
  • First Online:
Geolocation Techniques

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • 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

    Google Scholar 

  • 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)

    Google Scholar 

  • J. Figueiras, Accuracy Enhancements for Positioning of Mobile Devices in Wireless Communication Networks. Ph.D. Dissertation, Aalborg University, Jan 2008

    Google Scholar 

  • F. Penna, M.A. Caceres, H. Wymeersch, Cramer-Rao bound for hybrid GNSS-Terrestrial cooperative positioning. Commun. Lett. 14(11), 1005–1007 (2010)

    Google Scholar 

  • A. Ihler, Accuracy bounds for belief propagation, in Proceedings of the Twenty-Third Conference on Uncertainty in Artificial Intelligence, 2007

    Google Scholar 

  • 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)

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • S.M. Kay, Fundamentals of Statistical Signal Processing Estimation Theory, vol 1 (Prentice Hall, NJ, 1993)

    Google Scholar 

  • E.G. Larsson, Cramer-Rao Bound Analysis of Distributed Positioning in Sensor Networks. Signal Processing Letters, Mar 2004, pp. 334–337

    Google Scholar 

  • 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

    Google Scholar 

  • J.M. Mooij, H.J. Kappen, Sufficient conditions for convergence of the sum product algorithm. IEEE Trans. Inf. Theory 53(12), 4422–4437 (2007)

    Google Scholar 

  • 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

  • D. Niculescu, B. Nath, in Ad hoc positioning system (APS). Global Telecommunications Conference, 2001 (GLOBECOM ‘01). IEEE, 2001. pp. 2926–2931

    Google Scholar 

  • D. Niculescu, B. Nath, DV based positioning in Ad hoc networks. Telecommun. Syst. 22(1), 267–280 (2003)

    Google Scholar 

  • J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of plausible inference (Morgan Kaufmann, CA, 1997)

    Google Scholar 

  • B. Ristic, S. Arulampalam, N. Gordon, Beyond the Kalman filter—particle filters for tracking applications (Artech House, London, 2004)

    Google Scholar 

  • R. Raulefs, S. Zhang, C. Mensing, Bound-based spectrum allocation for cooperative positioning. Trans. Emerging Tel. Tech. (Wiley, 2012). doi:10.1002/ett.2572

  • Z. Sahinoglu, S. Gezici, in Enhanced position estimation via node cooperation. IEEE International Conference on Communications (ICC). IEEE, 2010, pp. 1–6

    Google Scholar 

  • 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)

    Google Scholar 

  • 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

    Google Scholar 

  • 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)

    Google Scholar 

  • 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)

    Google Scholar 

  • B.W. Silverman, Density Estimation for Statistics and Data Analysis (Chapman and Hall, London, 1986)

    Google Scholar 

  • E.B. Sudderth, T.I. Alexander, I. Michael, Nonparametric belief propagation. Commun. ACM 53(10), 95–103 (2010)

    Google Scholar 

  • Y. Weiss, W.T. Freeman, Correctness of belief propagation in Gaussian graphical models of arbitrary topology. Neural Comput. 13, 2173–2200 (October 2001)

    Article  MATH  Google Scholar 

  • Y. Weiss, Correctness of local probability propagation in graphical models with loops. Neural Comput. 12, 1–41 (2000)

    Google Scholar 

  • WHERE project partners. Deliverable D2.2: Cooperative Positioning (Intermediate Report). 8 Mar 2009. http://www.kn-s.dlr.de/where/public_documents_deliverables.php#

  • 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

    Google Scholar 

  • H. Wymeersch, J. Lien, M.Z. Win, Cooperative localization in wireless networks. Proc. IEEE 97(2), 427–450 (2009)

    Google Scholar 

  • 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)

    Google Scholar 

  • S. Zhang, Distributed Cooperative Positioning for Next Generation Mobile Radio Systems, master thesis, (Technical University of Munich, Munich, 2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Institute of Standards and Technology, 100 Bureau Drive, Gaithersburg, Maryland, 20899, USA

    Camillo Gentile

  2. Etisalat BT Innovation Center (EBTIC), Khalifa University of Science, Technology and Research (KUSTAR), 127788, Abu Dhabi, United Arab Emirates (UAE)

    Nayef Alsindi

  3. German Aerospace Center, Münchnerstr. 20, 82234, Wessling, Germany

    Ronald Raulefs

  4. TRX Systems, 7500 Greenway Center Drive Suite 420, Greenbelt, 20770, USA

    Carole Teolis

Authors
  1. Camillo Gentile
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nayef Alsindi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ronald Raulefs
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Carole Teolis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Camillo Gentile .

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media New York

About this chapter

Cite this chapter

Gentile, C., Alsindi, N., Raulefs, R., Teolis, C. (2013). Cooperative Localization in Wireless Sensor Networks: Distributed Algorithms. In: Geolocation Techniques. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-1836-8_7

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-1836-8_7

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-1835-1

  • Online ISBN: 978-1-4614-1836-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation