Hierarchical localization algorithm based on inverse delaunay tessellation

Authors:
Masayuki Saeki;Junya Inoue;Kok-How Khor;Tomohiro Kousaka;Hiroaki Honda;Kenji Oguni;Muneo Hori
Affiliations:
Tokyo University of Science, Chiba, Japan;The University of Tokyo, Tokyo, Japan;Earthquake Research Institute, The University of Tokyo, Tokyo, Japan;Tokyo University of Science, Chiba, Japan;Earthquake Research Institute, The University of Tokyo, Tokyo, Japan;Earthquake Research Institute, The University of Tokyo, Tokyo, Japan;Earthquake Research Institute, The University of Tokyo, Tokyo, Japan
Venue:
EWSN'06 Proceedings of the Third European conference on Wireless Sensor Networks
Year:
2006

Citing 6
Cited 1

Computational geometry: algorithms and applications

Computational geometry: algorithms and applications
Mica: A Wireless Platform for Deeply Embedded Networks

IEEE Micro
Fine-grained network time synchronization using reference broadcasts

ACM SIGOPS Operating Systems Review - OSDI '02: Proceedings of the 5th symposium on Operating systems design and implementation
Timing-sync protocol for sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Robust distributed network localization with noisy range measurements

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Directed flood-routing framework for wireless sensor networks

Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware

Energy cost and error performance of range-aware, anchor-free localization algorithms

Ad Hoc Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents the hierarchical sensor network system for robust localization. This system consists of parent nodes with a low priced L1 GPS receiver and child nodes equipped with an acoustic ranging device. Relative positions between child 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. Relatively localized child sensor nodes are given global coordinates with the help of GPS on parent nodes. Field experiment was conducted with three GPS parent nodes and twenty-one child nodes (MOTE).