A Distributed Precision Based Localization Algorithm for Ad-Hoc Networks

L. Evers, S.O. Dulman, Paul J.M. Havinga

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

8 Citations (Scopus)
33 Downloads (Pure)

Abstract

In this paper we introduce a new distributed algorithm for location discovery. It can be used in wireless ad-hoc sensor networks that are equipped with means of measuring the distances between the nodes (like the intensity of the received signal strength). The algorithm takes the reliability of measurements into account during calculation of the nodes positions. Simulation results are presented, showing the algorithms performance in relation to its accuracy, communication and calculation costs. The simulation results of our approach yield 2 to 4 times better results in position accuracy than other systems described previously. This level of performance can be reached using only few broadcast messages with small and constant size, for each node in the network.
Original languageEnglish
Title of host publicationPervasive Computing
Subtitle of host publicationSecond International Conference, PERVASIVE 2004, Linz/Vienna, Austria, April 21-23, 2004. Proceedings
EditorsAlois Ferscha, Friedemann Mattern
Place of PublicationBerlin
PublisherSpringer
Pages269-286
Number of pages18
ISBN (Electronic)978-3-540-24646-6
ISBN (Print)978-3-540-21835-7
DOIs
Publication statusPublished - 23 Mar 2004
Event2nd International Conference on Pervasive Computing, PERVASIVE 2004 - Linz/Vienna, Austria
Duration: 21 Apr 200423 Apr 2004
Conference number: 2

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume3001
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference2nd International Conference on Pervasive Computing, PERVASIVE 2004
Abbreviated titlePERVASIVE
CountryAustria
CityLinz/Vienna
Period21/04/0423/04/04

Fingerprint

Ad hoc networks
Parallel algorithms
Sensor networks
Communication
Costs

Keywords

  • EWI-10396
  • METIS-221595
  • IR-59902
  • CAES-PS: Pervasive Systems

Cite this

Evers, L., Dulman, S. O., & Havinga, P. J. M. (2004). A Distributed Precision Based Localization Algorithm for Ad-Hoc Networks. In A. Ferscha, & F. Mattern (Eds.), Pervasive Computing: Second International Conference, PERVASIVE 2004, Linz/Vienna, Austria, April 21-23, 2004. Proceedings (pp. 269-286). (Lecture Notes in Computer Science; Vol. 3001). Berlin: Springer. https://doi.org/10.1007/b96922
Evers, L. ; Dulman, S.O. ; Havinga, Paul J.M. / A Distributed Precision Based Localization Algorithm for Ad-Hoc Networks. Pervasive Computing: Second International Conference, PERVASIVE 2004, Linz/Vienna, Austria, April 21-23, 2004. Proceedings. editor / Alois Ferscha ; Friedemann Mattern. Berlin : Springer, 2004. pp. 269-286 (Lecture Notes in Computer Science).
@inproceedings{8d38c7f2b5f949f4b4cc2035ac579743,
title = "A Distributed Precision Based Localization Algorithm for Ad-Hoc Networks",
abstract = "In this paper we introduce a new distributed algorithm for location discovery. It can be used in wireless ad-hoc sensor networks that are equipped with means of measuring the distances between the nodes (like the intensity of the received signal strength). The algorithm takes the reliability of measurements into account during calculation of the nodes positions. Simulation results are presented, showing the algorithms performance in relation to its accuracy, communication and calculation costs. The simulation results of our approach yield 2 to 4 times better results in position accuracy than other systems described previously. This level of performance can be reached using only few broadcast messages with small and constant size, for each node in the network.",
keywords = "EWI-10396, METIS-221595, IR-59902, CAES-PS: Pervasive Systems",
author = "L. Evers and S.O. Dulman and Havinga, {Paul J.M.}",
year = "2004",
month = "3",
day = "23",
doi = "10.1007/b96922",
language = "English",
isbn = "978-3-540-21835-7",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "269--286",
editor = "Alois Ferscha and Friedemann Mattern",
booktitle = "Pervasive Computing",

}

Evers, L, Dulman, SO & Havinga, PJM 2004, A Distributed Precision Based Localization Algorithm for Ad-Hoc Networks. in A Ferscha & F Mattern (eds), Pervasive Computing: Second International Conference, PERVASIVE 2004, Linz/Vienna, Austria, April 21-23, 2004. Proceedings. Lecture Notes in Computer Science, vol. 3001, Springer, Berlin, pp. 269-286, 2nd International Conference on Pervasive Computing, PERVASIVE 2004, Linz/Vienna, Austria, 21/04/04. https://doi.org/10.1007/b96922

A Distributed Precision Based Localization Algorithm for Ad-Hoc Networks. / Evers, L.; Dulman, S.O.; Havinga, Paul J.M.

Pervasive Computing: Second International Conference, PERVASIVE 2004, Linz/Vienna, Austria, April 21-23, 2004. Proceedings. ed. / Alois Ferscha; Friedemann Mattern. Berlin : Springer, 2004. p. 269-286 (Lecture Notes in Computer Science; Vol. 3001).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - A Distributed Precision Based Localization Algorithm for Ad-Hoc Networks

AU - Evers, L.

AU - Dulman, S.O.

AU - Havinga, Paul J.M.

PY - 2004/3/23

Y1 - 2004/3/23

N2 - In this paper we introduce a new distributed algorithm for location discovery. It can be used in wireless ad-hoc sensor networks that are equipped with means of measuring the distances between the nodes (like the intensity of the received signal strength). The algorithm takes the reliability of measurements into account during calculation of the nodes positions. Simulation results are presented, showing the algorithms performance in relation to its accuracy, communication and calculation costs. The simulation results of our approach yield 2 to 4 times better results in position accuracy than other systems described previously. This level of performance can be reached using only few broadcast messages with small and constant size, for each node in the network.

AB - In this paper we introduce a new distributed algorithm for location discovery. It can be used in wireless ad-hoc sensor networks that are equipped with means of measuring the distances between the nodes (like the intensity of the received signal strength). The algorithm takes the reliability of measurements into account during calculation of the nodes positions. Simulation results are presented, showing the algorithms performance in relation to its accuracy, communication and calculation costs. The simulation results of our approach yield 2 to 4 times better results in position accuracy than other systems described previously. This level of performance can be reached using only few broadcast messages with small and constant size, for each node in the network.

KW - EWI-10396

KW - METIS-221595

KW - IR-59902

KW - CAES-PS: Pervasive Systems

U2 - 10.1007/b96922

DO - 10.1007/b96922

M3 - Conference contribution

SN - 978-3-540-21835-7

T3 - Lecture Notes in Computer Science

SP - 269

EP - 286

BT - Pervasive Computing

A2 - Ferscha, Alois

A2 - Mattern, Friedemann

PB - Springer

CY - Berlin

ER -

Evers L, Dulman SO, Havinga PJM. A Distributed Precision Based Localization Algorithm for Ad-Hoc Networks. In Ferscha A, Mattern F, editors, Pervasive Computing: Second International Conference, PERVASIVE 2004, Linz/Vienna, Austria, April 21-23, 2004. Proceedings. Berlin: Springer. 2004. p. 269-286. (Lecture Notes in Computer Science). https://doi.org/10.1007/b96922