Hierarchical localization algorithm based on inverse delaunay tessellation

Masayuki Saeki; Junya Inoue; Kok How Khor; Tomohiro Kousaka; Hiroaki Honda; Kenji Oguni; Muneo Hori

doi:10.1007/11669463_15

Hierarchical localization algorithm based on inverse delaunay tessellation

Masayuki Saeki, Junya Inoue, Kok How Khor, Tomohiro Kousaka, Hiroaki Honda, Kenji Oguni, Muneo Hori

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

This paper presents the hierarchical sensor network system for robust localization. This system consists of parent nodes with a low priced LI 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).

Original language	English
Title of host publication	Wireless Sensor Networks - Third European Workshop, EWSN 2006, Proceedings
Pages	180-195
Number of pages	16
DOIs	https://doi.org/10.1007/11669463_15
Publication status	Published - 2006
Externally published	Yes
Event	3rd European Workshop on Wireless Sensor Networks, EWSN 2006 - Zurich, Switzerland Duration: 2006 Feb 13 → 2006 Feb 15

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3868 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	3rd European Workshop on Wireless Sensor Networks, EWSN 2006
Country/Territory	Switzerland
City	Zurich
Period	06/2/13 → 06/2/15

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/11669463_15

Cite this

Saeki, M., Inoue, J., Khor, K. H., Kousaka, T., Honda, H., Oguni, K., & Hori, M. (2006). Hierarchical localization algorithm based on inverse delaunay tessellation. In Wireless Sensor Networks - Third European Workshop, EWSN 2006, Proceedings (pp. 180-195). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3868 LNCS). https://doi.org/10.1007/11669463_15

Hierarchical localization algorithm based on inverse delaunay tessellation. / Saeki, Masayuki; Inoue, Junya; Khor, Kok How et al.
Wireless Sensor Networks - Third European Workshop, EWSN 2006, Proceedings. 2006. p. 180-195 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3868 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Saeki, M, Inoue, J, Khor, KH, Kousaka, T, Honda, H, Oguni, K & Hori, M 2006, Hierarchical localization algorithm based on inverse delaunay tessellation. in Wireless Sensor Networks - Third European Workshop, EWSN 2006, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3868 LNCS, pp. 180-195, 3rd European Workshop on Wireless Sensor Networks, EWSN 2006, Zurich, Switzerland, 06/2/13. https://doi.org/10.1007/11669463_15

Saeki M, Inoue J, Khor KH, Kousaka T, Honda H, Oguni K et al. Hierarchical localization algorithm based on inverse delaunay tessellation. In Wireless Sensor Networks - Third European Workshop, EWSN 2006, Proceedings. 2006. p. 180-195. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11669463_15

@inproceedings{c684eba94d3849389726b0cdea2aced1,

title = "Hierarchical localization algorithm based on inverse delaunay tessellation",

abstract = "This paper presents the hierarchical sensor network system for robust localization. This system consists of parent nodes with a low priced LI 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).",

author = "Masayuki Saeki and Junya Inoue and Khor, {Kok How} and Tomohiro Kousaka and Hiroaki Honda and Kenji Oguni and Muneo Hori",

year = "2006",

doi = "10.1007/11669463_15",

language = "English",

isbn = "3540321586",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "180--195",

booktitle = "Wireless Sensor Networks - Third European Workshop, EWSN 2006, Proceedings",

note = "3rd European Workshop on Wireless Sensor Networks, EWSN 2006 ; Conference date: 13-02-2006 Through 15-02-2006",

}

TY - GEN

T1 - Hierarchical localization algorithm based on inverse delaunay tessellation

AU - Saeki, Masayuki

AU - Inoue, Junya

AU - Khor, Kok How

AU - Kousaka, Tomohiro

AU - Honda, Hiroaki

AU - Oguni, Kenji

AU - Hori, Muneo

PY - 2006

Y1 - 2006

N2 - This paper presents the hierarchical sensor network system for robust localization. This system consists of parent nodes with a low priced LI 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).

AB - This paper presents the hierarchical sensor network system for robust localization. This system consists of parent nodes with a low priced LI 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).

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

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

U2 - 10.1007/11669463_15

DO - 10.1007/11669463_15

M3 - Conference contribution

AN - SCOPUS:33745546892

SN - 3540321586

SN - 9783540321583

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 180

EP - 195

BT - Wireless Sensor Networks - Third European Workshop, EWSN 2006, Proceedings

T2 - 3rd European Workshop on Wireless Sensor Networks, EWSN 2006

Y2 - 13 February 2006 through 15 February 2006

ER -

Hierarchical localization algorithm based on inverse delaunay tessellation

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this