Range-Based Localization in Mobile Sensor Networks

B.J. Dil, B. Dil, S.O. Dulman, Paul J.M. Havinga

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

106 Citations (Scopus)

Abstract

Localization schemes for wireless sensor networks can be classified as range-based or range-free. They differ in the information used for localization. Range-based methods use range measurements, while range-free techniques only use the content of the messages. None of the existing algorithms evaluate both types of information. Most of the localization schemes do not consider mobility. In this paper, a Sequential Monte Carlo Localization Method is introduced that uses both types of information as well as mobility to obtain accurate position estimations, even when high range measurement errors are present in the network and unpredictable movements of the nodes occur. We test our algorithm in various environmental settings and compare it to other known localization algorithms. The simulations show that our algorithm outperforms these known range-oriented and range-free algorithms for both static and dynamic networks. Localization improvements range from 12% to 49% in a wide range of conditions.
Original languageUndefined
Title of host publicationProceedings of Third European Workshop on Wireless Sensor Networks
EditorsK. Romer, H. Karl, F. Mattern
Place of PublicationLondon
PublisherSpringer
Pages164-179
Number of pages16
ISBN (Print)3-540-32158-6
DOIs
Publication statusPublished - 13 Feb 2006

Publication series

NameLecture notes in computer science
PublisherSpringer Verlag
Numbersuppl 2
Volume3868
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Keywords

  • EWI-8630
  • IR-63843
  • METIS-237807
  • CAES-PS: Pervasive Systems

Cite this

Dil, B. J., Dil, B., Dulman, S. O., & Havinga, P. J. M. (2006). Range-Based Localization in Mobile Sensor Networks. In K. Romer, H. Karl, & F. Mattern (Eds.), Proceedings of Third European Workshop on Wireless Sensor Networks (pp. 164-179). [10.1007/11669463_14] (Lecture notes in computer science; Vol. 3868, No. suppl 2). London: Springer. https://doi.org/10.1007/11669463_14
Dil, B.J. ; Dil, B. ; Dulman, S.O. ; Havinga, Paul J.M. / Range-Based Localization in Mobile Sensor Networks. Proceedings of Third European Workshop on Wireless Sensor Networks. editor / K. Romer ; H. Karl ; F. Mattern. London : Springer, 2006. pp. 164-179 (Lecture notes in computer science; suppl 2).
@inproceedings{9fefca621b174263aa05e394822bc6cb,
title = "Range-Based Localization in Mobile Sensor Networks",
abstract = "Localization schemes for wireless sensor networks can be classified as range-based or range-free. They differ in the information used for localization. Range-based methods use range measurements, while range-free techniques only use the content of the messages. None of the existing algorithms evaluate both types of information. Most of the localization schemes do not consider mobility. In this paper, a Sequential Monte Carlo Localization Method is introduced that uses both types of information as well as mobility to obtain accurate position estimations, even when high range measurement errors are present in the network and unpredictable movements of the nodes occur. We test our algorithm in various environmental settings and compare it to other known localization algorithms. The simulations show that our algorithm outperforms these known range-oriented and range-free algorithms for both static and dynamic networks. Localization improvements range from 12{\%} to 49{\%} in a wide range of conditions.",
keywords = "EWI-8630, IR-63843, METIS-237807, CAES-PS: Pervasive Systems",
author = "B.J. Dil and B. Dil and S.O. Dulman and Havinga, {Paul J.M.}",
note = "10.1007/11669463_14",
year = "2006",
month = "2",
day = "13",
doi = "10.1007/11669463_14",
language = "Undefined",
isbn = "3-540-32158-6",
series = "Lecture notes in computer science",
publisher = "Springer",
number = "suppl 2",
pages = "164--179",
editor = "K. Romer and H. Karl and F. Mattern",
booktitle = "Proceedings of Third European Workshop on Wireless Sensor Networks",

}

Dil, BJ, Dil, B, Dulman, SO & Havinga, PJM 2006, Range-Based Localization in Mobile Sensor Networks. in K Romer, H Karl & F Mattern (eds), Proceedings of Third European Workshop on Wireless Sensor Networks., 10.1007/11669463_14, Lecture notes in computer science, no. suppl 2, vol. 3868, Springer, London, pp. 164-179. https://doi.org/10.1007/11669463_14

Range-Based Localization in Mobile Sensor Networks. / Dil, B.J.; Dil, B.; Dulman, S.O.; Havinga, Paul J.M.

Proceedings of Third European Workshop on Wireless Sensor Networks. ed. / K. Romer; H. Karl; F. Mattern. London : Springer, 2006. p. 164-179 10.1007/11669463_14 (Lecture notes in computer science; Vol. 3868, No. suppl 2).

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

TY - GEN

T1 - Range-Based Localization in Mobile Sensor Networks

AU - Dil, B.J.

AU - Dil, B.

AU - Dulman, S.O.

AU - Havinga, Paul J.M.

N1 - 10.1007/11669463_14

PY - 2006/2/13

Y1 - 2006/2/13

N2 - Localization schemes for wireless sensor networks can be classified as range-based or range-free. They differ in the information used for localization. Range-based methods use range measurements, while range-free techniques only use the content of the messages. None of the existing algorithms evaluate both types of information. Most of the localization schemes do not consider mobility. In this paper, a Sequential Monte Carlo Localization Method is introduced that uses both types of information as well as mobility to obtain accurate position estimations, even when high range measurement errors are present in the network and unpredictable movements of the nodes occur. We test our algorithm in various environmental settings and compare it to other known localization algorithms. The simulations show that our algorithm outperforms these known range-oriented and range-free algorithms for both static and dynamic networks. Localization improvements range from 12% to 49% in a wide range of conditions.

AB - Localization schemes for wireless sensor networks can be classified as range-based or range-free. They differ in the information used for localization. Range-based methods use range measurements, while range-free techniques only use the content of the messages. None of the existing algorithms evaluate both types of information. Most of the localization schemes do not consider mobility. In this paper, a Sequential Monte Carlo Localization Method is introduced that uses both types of information as well as mobility to obtain accurate position estimations, even when high range measurement errors are present in the network and unpredictable movements of the nodes occur. We test our algorithm in various environmental settings and compare it to other known localization algorithms. The simulations show that our algorithm outperforms these known range-oriented and range-free algorithms for both static and dynamic networks. Localization improvements range from 12% to 49% in a wide range of conditions.

KW - EWI-8630

KW - IR-63843

KW - METIS-237807

KW - CAES-PS: Pervasive Systems

U2 - 10.1007/11669463_14

DO - 10.1007/11669463_14

M3 - Conference contribution

SN - 3-540-32158-6

T3 - Lecture notes in computer science

SP - 164

EP - 179

BT - Proceedings of Third European Workshop on Wireless Sensor Networks

A2 - Romer, K.

A2 - Karl, H.

A2 - Mattern, F.

PB - Springer

CY - London

ER -

Dil BJ, Dil B, Dulman SO, Havinga PJM. Range-Based Localization in Mobile Sensor Networks. In Romer K, Karl H, Mattern F, editors, Proceedings of Third European Workshop on Wireless Sensor Networks. London: Springer. 2006. p. 164-179. 10.1007/11669463_14. (Lecture notes in computer science; suppl 2). https://doi.org/10.1007/11669463_14