Multi-hop-based Monte Carlo localization for mobile sensor networks

Jiyoung Yi, Sungwon Yang, Hojung Cha

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

50 Citations (Scopus)

Abstract

Many low-cost localization techniques have been proposed for wireless sensor networks. However, few consider the mobility of networked sensors. In this paper, we propose an effective and practical localization technique especially designed for mobile sensor networks. Our system is based on the sequential Monte Carlo method, but dissimilar to other conventional localization schemes, our algorithm covers a large sensor field with very few anchor nodes by information flooding. The algorithm works without knowledge of the maximum transmission range, and covers some of the problems caused by the flooding beacons. We discuss factors to implement the algorithm in the real world and present several solutions. Our mechanism is implemented in a real environment, and its feasibility is validated by experiments. The simulation results show that our algorithm outperforms conventional Monte Carlo localization schemes by decreasing estimation errors by up to 50%, and the overhead of the algorithm could be minimized by appropriately adjusting the system parameters.

Original languageEnglish
Title of host publication2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON
Pages163-171
Number of pages9
DOIs
Publication statusPublished - 2007 Dec 1
Event2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON - San Diego, CA, United States
Duration: 2007 Jun 182007 Jun 21

Publication series

Name2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON

Other

Other2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON
CountryUnited States
CitySan Diego, CA
Period07/6/1807/6/21

Fingerprint

Sensor networks
Wireless networks
Sensors
Anchors
Error analysis
Wireless sensor networks
Computer systems
Monte Carlo methods
simulation
experiment
costs
Costs
Experiments

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Communication

Cite this

Yi, J., Yang, S., & Cha, H. (2007). Multi-hop-based Monte Carlo localization for mobile sensor networks. In 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON (pp. 163-171). [4292828] (2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON). https://doi.org/10.1109/SAHCN.2007.4292828
Yi, Jiyoung ; Yang, Sungwon ; Cha, Hojung. / Multi-hop-based Monte Carlo localization for mobile sensor networks. 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON. 2007. pp. 163-171 (2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON).
@inproceedings{c2b7f03960cb46b6804422a9c877198a,
title = "Multi-hop-based Monte Carlo localization for mobile sensor networks",
abstract = "Many low-cost localization techniques have been proposed for wireless sensor networks. However, few consider the mobility of networked sensors. In this paper, we propose an effective and practical localization technique especially designed for mobile sensor networks. Our system is based on the sequential Monte Carlo method, but dissimilar to other conventional localization schemes, our algorithm covers a large sensor field with very few anchor nodes by information flooding. The algorithm works without knowledge of the maximum transmission range, and covers some of the problems caused by the flooding beacons. We discuss factors to implement the algorithm in the real world and present several solutions. Our mechanism is implemented in a real environment, and its feasibility is validated by experiments. The simulation results show that our algorithm outperforms conventional Monte Carlo localization schemes by decreasing estimation errors by up to 50{\%}, and the overhead of the algorithm could be minimized by appropriately adjusting the system parameters.",
author = "Jiyoung Yi and Sungwon Yang and Hojung Cha",
year = "2007",
month = "12",
day = "1",
doi = "10.1109/SAHCN.2007.4292828",
language = "English",
isbn = "1424412684",
series = "2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON",
pages = "163--171",
booktitle = "2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON",

}

Yi, J, Yang, S & Cha, H 2007, Multi-hop-based Monte Carlo localization for mobile sensor networks. in 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON., 4292828, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON, pp. 163-171, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON, San Diego, CA, United States, 07/6/18. https://doi.org/10.1109/SAHCN.2007.4292828

Multi-hop-based Monte Carlo localization for mobile sensor networks. / Yi, Jiyoung; Yang, Sungwon; Cha, Hojung.

2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON. 2007. p. 163-171 4292828 (2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON).

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

TY - GEN

T1 - Multi-hop-based Monte Carlo localization for mobile sensor networks

AU - Yi, Jiyoung

AU - Yang, Sungwon

AU - Cha, Hojung

PY - 2007/12/1

Y1 - 2007/12/1

N2 - Many low-cost localization techniques have been proposed for wireless sensor networks. However, few consider the mobility of networked sensors. In this paper, we propose an effective and practical localization technique especially designed for mobile sensor networks. Our system is based on the sequential Monte Carlo method, but dissimilar to other conventional localization schemes, our algorithm covers a large sensor field with very few anchor nodes by information flooding. The algorithm works without knowledge of the maximum transmission range, and covers some of the problems caused by the flooding beacons. We discuss factors to implement the algorithm in the real world and present several solutions. Our mechanism is implemented in a real environment, and its feasibility is validated by experiments. The simulation results show that our algorithm outperforms conventional Monte Carlo localization schemes by decreasing estimation errors by up to 50%, and the overhead of the algorithm could be minimized by appropriately adjusting the system parameters.

AB - Many low-cost localization techniques have been proposed for wireless sensor networks. However, few consider the mobility of networked sensors. In this paper, we propose an effective and practical localization technique especially designed for mobile sensor networks. Our system is based on the sequential Monte Carlo method, but dissimilar to other conventional localization schemes, our algorithm covers a large sensor field with very few anchor nodes by information flooding. The algorithm works without knowledge of the maximum transmission range, and covers some of the problems caused by the flooding beacons. We discuss factors to implement the algorithm in the real world and present several solutions. Our mechanism is implemented in a real environment, and its feasibility is validated by experiments. The simulation results show that our algorithm outperforms conventional Monte Carlo localization schemes by decreasing estimation errors by up to 50%, and the overhead of the algorithm could be minimized by appropriately adjusting the system parameters.

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

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

U2 - 10.1109/SAHCN.2007.4292828

DO - 10.1109/SAHCN.2007.4292828

M3 - Conference contribution

AN - SCOPUS:48049108498

SN - 1424412684

SN - 9781424412686

T3 - 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON

SP - 163

EP - 171

BT - 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON

ER -

Yi J, Yang S, Cha H. Multi-hop-based Monte Carlo localization for mobile sensor networks. In 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON. 2007. p. 163-171. 4292828. (2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON). https://doi.org/10.1109/SAHCN.2007.4292828