MSDR-D network localization algorithm

Kevin Coogan, Varun Khare, Stephen G Kobourov, Bastian Katz

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We present a distributed multi-scale dead-reckoning (MSDR-D) algorithm for network localization that utilizes local distance and angular information for nearby sensors. The algorithm is anchor-free and does not require particular network topology, rigidity of the underlying communication graph, or high average connectivity. The algorithm scales well to large and sparse networks with complex topologies and outperforms previous algorithms when the noise levels are high. The algorithm is simple to implement and is available, along with source code, executables, and experimental results, at http://msdr-d.cs.arizona.edu/.

Original languageEnglish (US)
Title of host publicationAlgorithms for Sensor Systems - 6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile Entities, ALGOSENSORS 2010, Revised Selected Papers
PublisherSpringer Verlag
Pages148-160
Number of pages13
Volume6451 LNCS
ISBN (Print)9783642169878
DOIs
StatePublished - Jan 1 2010
Event6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile Entities, ALGOSENSORS 2010 - Bordeaux, France
Duration: Jul 5 2010Jul 5 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6451 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile Entities, ALGOSENSORS 2010
CountryFrance
CityBordeaux
Period7/5/107/5/10

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Coogan, K., Khare, V., Kobourov, S. G., & Katz, B. (2010). MSDR-D network localization algorithm. In Algorithms for Sensor Systems - 6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile Entities, ALGOSENSORS 2010, Revised Selected Papers (Vol. 6451 LNCS, pp. 148-160). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6451 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-642-16988-5_13