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

53 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
PublisherIEEE Computer Society
Pages162-171
Number of pages10
ISBN (Print)1424412684, 9781424412686
DOIs
Publication statusPublished - 2007
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

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Communication

Fingerprint Dive into the research topics of 'Multi-hop-based Monte Carlo localization for mobile sensor networks'. Together they form a unique fingerprint.

Cite this