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

Topology
Dead Reckoning
Anchors
Network Topology
Rigidity
Connectivity
Sensor
Communication
Sensors
Experimental Results
Graph in graph theory

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

MSDR-D network localization algorithm. / Coogan, Kevin; Khare, Varun; Kobourov, Stephen G; Katz, Bastian.

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 Springer Verlag, 2010. p. 148-160 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6451 LNCS).

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

Coogan, K, Khare, V, Kobourov, SG & 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, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6451 LNCS, Springer Verlag, pp. 148-160, 6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile Entities, ALGOSENSORS 2010, Bordeaux, France, 7/5/10. https://doi.org/10.1007/978-3-642-16988-5_13
Coogan K, Khare V, Kobourov SG, Katz B. 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. Springer Verlag. 2010. p. 148-160. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-16988-5_13
Coogan, Kevin ; Khare, Varun ; Kobourov, Stephen G ; Katz, Bastian. / MSDR-D network localization algorithm. 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 Springer Verlag, 2010. pp. 148-160 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{59a06f6c76b84a619582f32957b56e6a,
title = "MSDR-D network localization algorithm",
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/.",
author = "Kevin Coogan and Varun Khare and Kobourov, {Stephen G} and Bastian Katz",
year = "2010",
month = "1",
day = "1",
doi = "10.1007/978-3-642-16988-5_13",
language = "English (US)",
isbn = "9783642169878",
volume = "6451 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "148--160",
booktitle = "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",
address = "Germany",

}

TY - GEN

T1 - MSDR-D network localization algorithm

AU - Coogan, Kevin

AU - Khare, Varun

AU - Kobourov, Stephen G

AU - Katz, Bastian

PY - 2010/1/1

Y1 - 2010/1/1

N2 - 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/.

AB - 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/.

UR - http://www.scopus.com/inward/record.url?scp=85037539645&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85037539645&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-16988-5_13

DO - 10.1007/978-3-642-16988-5_13

M3 - Conference contribution

SN - 9783642169878

VL - 6451 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 148

EP - 160

BT - 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

PB - Springer Verlag

ER -