Distributed algorithm for localization of large scale sensor network

Kenji Oguni, Hiroaki Honda, Kok How Khor, Junya Inoue

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

Abstract

Localization (determination of the position of each sensor node) of a large scale sensor network is an important issue for applying network sensing technique to the health monitoring of the infrastructures. This paper presents an implementation of acoustic ranging and proposes a distributed algorithm for localization of sensor network. Relative positions between sensor nodes are estimated based on acoustic ranging through the inverse Delaunay algorithm. This algorithm localizes all the nodes simultaneously, thus, the accumulation of the error in the localization is suppressed. The robustness and the scalability of this algorithm are examined through numerical simulations. Noise tolerant acoustic ranging algorithm that employs digital signal processing techniques is implemented in an off-the-shelf sensor platform (Mica2). Experiments show that this acoustic ranging algorithm is sufficient to give average range estimation error below 10 cm. Together with this acoustic ranging algorithm, the inverse Delaunay algorithm is also implemented in Mica2. This enables automatic localization of sensor network. Field experiment was conducted to evaluate the accuracy of the localization of the system.

Original languageEnglish
Title of host publicationProceedings of the 1st World Congress on Engineering Asset Management, WCEAM 2006
Pages483-491
Number of pages9
Publication statusPublished - 2006 Dec 1
Externally publishedYes
Event1st World Congress on Engineering Asset Management, WCEAM 2006 - Gold Coast, QLD, Australia
Duration: 2006 Jul 112006 Jul 14

Publication series

NameProceedings of the 1st World Congress on Engineering Asset Management, WCEAM 2006

Other

Other1st World Congress on Engineering Asset Management, WCEAM 2006
CountryAustralia
CityGold Coast, QLD
Period06/7/1106/7/14

Keywords

  • Acoustic ranging
  • Delaunay
  • Robust localization
  • Sensor network

ASJC Scopus subject areas

  • Business, Management and Accounting (miscellaneous)
  • Engineering(all)

Fingerprint Dive into the research topics of 'Distributed algorithm for localization of large scale sensor network'. Together they form a unique fingerprint.

  • Cite this

    Oguni, K., Honda, H., Khor, K. H., & Inoue, J. (2006). Distributed algorithm for localization of large scale sensor network. In Proceedings of the 1st World Congress on Engineering Asset Management, WCEAM 2006 (pp. 483-491). (Proceedings of the 1st World Congress on Engineering Asset Management, WCEAM 2006).