A Distributed Precision Based Localization Algorithm for Ad-Hoc Networks

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

doi:10.1007/b96922

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 proceeding › Conference contribution › Academic › peer-review

12 Citations (Scopus)

294 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 language	English
Title of host publication	Pervasive Computing
Subtitle of host publication	Second International Conference, PERVASIVE 2004, Linz/Vienna, Austria, April 21-23, 2004. Proceedings
Editors	Alois Ferscha, Friedemann Mattern
Place of Publication	Berlin
Publisher	Springer
Pages	269-286
Number of pages	18
ISBN (Electronic)	978-3-540-24646-6
ISBN (Print)	978-3-540-21835-7
DOIs	https://doi.org/10.1007/b96922
Publication status	Published - 23 Mar 2004
Event	2nd International Conference on Pervasive Computing, PERVASIVE 2004 - Linz/Vienna, Austria Duration: 21 Apr 2004 → 23 Apr 2004 Conference number: 2

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	3001
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	2nd International Conference on Pervasive Computing, PERVASIVE 2004
Abbreviated title	PERVASIVE
Country/Territory	Austria
City	Linz/Vienna
Period	21/04/04 → 23/04/04

Keywords

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

Access to Document

10.1007/b96922

Evers04distributedProof, 295 KB

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). Springer. https://doi.org/10.1007/b96922

@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 = mar,

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",

address = "Germany",

note = "2nd International Conference on Pervasive Computing, PERVASIVE 2004, PERVASIVE ; Conference date: 21-04-2004 Through 23-04-2004",

}

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 proceeding › Conference contribution › Academic › peer-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.

N1 - Conference code: 2

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

T2 - 2nd International Conference on Pervasive Computing, PERVASIVE 2004

Y2 - 21 April 2004 through 23 April 2004

ER -

A Distributed Precision Based Localization Algorithm for Ad-Hoc Networks

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this