Hierarchical Localization of Sensor Network for Infrastructure Monitoring
Publication: Journal of Infrastructure Systems
Volume 14, Issue 1
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 infrastructure monitoring. This paper presents a concept and an implementation of the hierarchical localization method applicable for large scale sensor network. This system consists of parent nodes with a low priced L1 GPS receiver and child nodes with an acoustic ranging device. Relative positions between child nodes are estimated based on acoustic ranging through a distributed algorithm, called 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. In spite of its reasonable cost, the robustness and the accuracy of GPS positioning is highly enhanced by using the “almost static” assumption, which is appropriate for infrastructure monitoring. This hierarchical localization method is implemented in a system consisting of off-the-shelf sensor platforms, and field experiments have been conducted for the performance evaluation of the system.
Get full access to this article
View all available purchase options and get full access to this article.
References
Addlesee, M., et al. (2001). “Implementing a sentient computing system.” IEEE Comput., 34(8), 50–56.
Bulusu, N., Heidemann, J., and Estrin, D. (2000). “GPS-less low cost outdoor localization for very small devices.” IEEE Personal Communications Magazine, 7(5), 28–34.
Chung, H.-C., et al. (2004). “Real time visualization of structural response with wireless MEMS sensors.” Proc., 13th World Conf. on Earthquake Engineering, 1–10.
de Berg, M., van Kreveld, M., Overmars, M., and Schwarzkopf, O. (1997). Computational geometry, algorithms and applications, Springer, Berlin, Heidelberg, Germany.
Elson, J., Girod, L., and Estrin, D. (2002). “Fine-grained network time synchronization using reference broadcasts.” ACM SIGOPS Operating Systems Review, 36, 147–163.
Eren, T., et al. (2004). “Rigidity, computation, and randomization in network localization.” Proc., IEEE INFOCOM.
Ganeriwal, S., Kumar, R., and Srivastava, M. B. (2003). “Timing-sync protocol for sensor networks.” Proc., First ACM SenSys.
Gassner, G., Wieser, A., and Bruvver, F. (2002). “GPS software development for monitoring of landslides.” Proc., FIG XXII Congress (CD-ROM).
Girod, L., and Estrin, D. (2001). “Robust range estimation using acoustic and multimodal sensing.” Proc., Int. Conf. on Intelligent Robots and Systems.
Glaser, S. D., and Min, C. (2004). “Terra-scope—A MEMS-based vertical seismic array.” Proc., Third Int. Conf. on Earthquake Engineering, Nanjing, China, October 19–20.
Hill, J., and Culler, D. (2002). “Mica: A wireless platform for deeply embedded networks.” IEEE Micro., 22(6), 12–24.
Hofmann-Wellenhof, B., Lichtenegger, H., and Collins, J. (2001). GPS, theory and practice, Springer-Wien, New York.
Lynch, J. P., Law, K. H., Kiremidjian, A. S., Kenny, T., and Carryer, E. (2002). “A wireless modular monitoring system for civil structures.” Proc., 20th Int. Modal Analysis Conf. (IMAC XX).
Maroti, M. (2004). “The directed flood routing framework.” Proc., ACM/IFIP/USENIX 5th Int. Middleware Conf.
Moore, D., Leonard, J., Rus, D., and Teller, S. (2004). “Robust distributed network localization with noisy range measurements.” Proc., Second ACM SenSys.
Priyantha, N., Chaakrabory, A., and Balakrishnan, H. (2000). “The cricket location-support system.” Proc., 6th ACM Int. Conf. on Mobile Computing and Networking.
Ruiz-Sandoval, M., Nagayama, T., and Spencer, B. F. (2006). “Sensor development using Berkeley Mote platform.” J. Earthquake Eng., 10(2), 289–309.
Savvides, A., Han, C., and Srivastava, M. (2001). “Dynamic fine-grained localization in ad-hoc networks of sensors.” Proc., 7th ACM Int. Conf. on Mobile Computing and Networking.
Teunissen, P. J. G., de Jonge, P. J., and Tiberius, C. C. J. M. (1997). “The least-squares ambiguity decorrelation adjustment: Its performance on short GPS baselines and short observation spans.” J. Geodesy, Berlin, 71, 589–602.
Ward, A., Jones, A., and Hopper, A. (1997). “A new localization technique for the active office.” IEEE Personal Communications Magazine, 4(5), 42–47.
Information & Authors
Information
Published In
Journal of Infrastructure Systems
Volume 14 • Issue 1 • March 2008
Pages: 15 - 26
Copyright
© 2008 ASCE.
History
Received: Sep 5, 2006
Accepted: Jun 8, 2007
Published online: Mar 1, 2008
Published in print: Mar 2008
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.