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).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Moore, D., Leonard, J., Rus, D., Teller, S.: Robust Distributed Network Localization with Noisy Range Measurements. In: Proc. Second ACM SenSys (2004)
Eren, T., Goldenberg, D., Whiteley, W., Yang, Y.R., Morse, A.S., Anderson, B.D.O., Belhumeur, P.N.: Rigidity, computation, and randomization in network localization. In: Proc. IEEE INFOCOM (2004)
Hill, J., Culler, D.: Mica: A Wireless Platform for Deeply Embedded Networks. IEEE Micro. 22(6), 12–24 (2002)
Maroti, M.: The Directed Flood Routing Framework. In: Proc. of ACM/IFIP/USENIX 5th International Middleware Conference (2004)
Elson, J., Girod, L., Estrin, D.: Fine-grained network time synchronization using reference broadcasts. ACM SIGOPS Operating Systems Review (SI), 36 (2002)
Ganeriwal, S., Kumar, R., Srivastava, M.B.: Timing-sync protocol for sensor networks. In: Proc. First ACM SenSys (2003)
de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry, Algorithms and Applications. Springer, Heidelberg (1997)
Hofmann, B., Wellenhof, H.L., Collins, J.: GPS, Theory and Practice. Springer, NewYork (2001)
Seynat, C., Hooper, G., Roberts, C., Rizos, C.: Low-cost deformation measurement system for volcano monitoring. In: Proceedings of The 2004 International Symposium on GNSS/GPS (2004)
Lee, H.K., Wang, J., Rizos, C., Li, B., Park, W.P.: Effective cycle slip detection and identification for high accuracy integrated GPS/INS positioning. In: 6th Int. Symp. on Satellite Navigation Technology Including Mobile Positioning & Location Services, Meibourne, Australia, July 2003, CD-ROM proc., paper 43, pp. 22–55 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Saeki, M. et al. (2006). Hierarchical Localization Algorithm Based on Inverse Delaunay Tessellation. In: Römer, K., Karl, H., Mattern, F. (eds) Wireless Sensor Networks. EWSN 2006. Lecture Notes in Computer Science, vol 3868. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11669463_15
Download citation
DOI: https://doi.org/10.1007/11669463_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32158-3
Online ISBN: 978-3-540-32159-0
eBook Packages: Computer ScienceComputer Science (R0)