Abstract
A localization algorithm using radio interferometric measurements is presented. A probabilistic model is constructed that accounts for general noise models and lends itself to distributed computation. A message passing algorithm is derived that exploits the geometry of radio interferometric measurements and can support sparse network topologies and noisy measurements. Simulations on real and simulated data show promising performance for 2D and 3D deployments.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Priyantha, N., Chakraborty, A., Balakrishnan, H.: The cricket location-support system. In: Proceedings of the 6th ACM MOBICOM Conference (2000)
Girod, L., Estrin, D.: Robust range estimation using acoustic and multimodal sensing. In: IEEE International Conference on Intelligent Robots and Systems (2001)
Bahl, P., Padmanabhan, V.N.: RADAR: An in-building RF-based user location and tracking system. In: Proceedings of INFOCOM 2000, March 2000, pp. 775–784 (2000)
Barton-Sweeney, A., Lymberopoulos, D., Savvides, A.: Sensor Localization and Camera Calibration in Distributed Camera Sensor Networks. In: Proceedings of IEEE BaseNets (October 2006)
Stoleru, R., He, T., Stankovic, J.A., Luebke, D.: A high-accuracy, low-cost localization system for wireless sensor networks. In: SenSys 2005. Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems, pp. 13–26. ACM Press, New York (2005)
Farrell, R., Garcia, R., Lucarelli, D., Terzis, A., Wang, I.-J.: Localization in multi-modal sensor networks. In: Third International Conference on Intelligent Sensors, Sensor Networks, and Information Processing, (to appear, December 2007)
Maróti, M., Völgyesi, P., Dóra, S., Kusý, B., Nádas, A., Lédeczi, Á., Balogh, G., Molnár, K.: Radio interferometric geolocation. In: SenSys 2005. Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems, pp. 1–12. ACM Press, New York (2005)
Kusý, B., Maróti, Á.L.M., Meertens, L.: Node density independent localization. In: IPSN 2006. Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, pp. 441–448. ACM Press, New York (2006)
Ihler, A.T., Moses, R.L., Fischer, I.J.W., Willsky, A.S.: Nonparametric belief propagation for self-localization of sensor networks. IEEE Journal on Selected Areas in Communications 23(4), 809–819 (2005)
Fang, B.: Simple solutions for hyperbolic and related position fixes. IEEE Transactions on Aerospace and Electronic Systems 26(5), 748–753 (1990)
Yedidia, J.S., Freeman, W.T., Weiss, Y.: Understanding Belief Propagation and its Generalizations. In: International Joint Conference on Artificial Intelligence (August 2001)
Paskin, M.A., Guestrin, C., McFadden, J.: A robust architecture for distributed inference in sensor networks. In: IPSN. Proceedings of the Fourth International Conference on Information Processing in Sensor Networks, pp. 55–62 (2005)
Zhang, D.-Q., Chang, S.-F.: Learning to Detect Scene Text Using Higher-order MRF with Belief Propagation. In: IEEE Workshop on Learning in Computer Vision and Pattern Recognition (June 2004)
Koller, D., Lerner, U., Angelov, D.: A general algorithm for approximate inference and its application to hybrid bayes nets. In: Proceedings of the Conference on Uncertainty in Artifical Intelligence (1999)
Bickson, D., Dolev, D., Weiss, Y.: Modified belief propagation algorithm for energy saving in wireless sensor networks. Technical Report TR-2005-85, The Hebrew University (2005)
Sudderth, E., Ihler, A., Freeman, W., Willsky, A.: Nonparametric belief propagation. In: CVPR (2003)
Isard, M.: Pampas: Real-valued graphical models for computer vision. In: Proceedings of CVPR (2003)
Ihler, A.T., Sudderth, E.B., Freeman, W.T., Willsky, A.S.: Efficient multiscale sampling from products of Gaussian mixtures. In: Thrun, S., Saul, L., Schölkopf, B. (eds.) Neural Information Processing Systems 16, MIT Press, Cambridge (2004)
Kusy, B., Balogh, Gy., Ledeczi, A., Sallai, J., Maroti, M.: http://tinyos.cvs.sourceforge.net/tinyos/tinyos1.x/contrib/vu/tools/java/isis/nest/localization/rips/
Eren, T., Aspnes, J., Whiteley, W., Yang, Y.R.: A theory of network localization. IEEE Transactions on Mobile Computing 5(12), 1663–1678 (2006)
Ilher, A.: Kde toolbox, http://ttic.uchicago.edu/~ihler/code/kde.php
Ihler, A.T., Fisher, I.J.W., Willsky, A.S.: Communication-constrained inference. Technical Report 2601, MIT, Laboratory for Information and Decision Systems (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lucarelli, D., Saksena, A., Farrell, R., Wang, IJ. (2008). Distributed Inference for Network Localization Using Radio Interferometric Ranging. In: Verdone, R. (eds) Wireless Sensor Networks. EWSN 2008. Lecture Notes in Computer Science, vol 4913. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77690-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-77690-1_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77689-5
Online ISBN: 978-3-540-77690-1
eBook Packages: Computer ScienceComputer Science (R0)