Abstract
Methods for node localisation in sensor networks usually rely upon the measurement of received strength, time-of-arrival, and/or angle-of-arrival of an incoming signal. In this paper, we propose a method for achieving higher accuracy by combining redundant measurements taken by different nodes. This method is aimed at compensating for the systematic errors which are dependent on the specific nodes used, as well as their spatial configuration. Utilising a technique for data fusion on the physical layer, the time complexity of the method is constant and independent of the number of participating nodes. Thus, adding more nodes generally increases accuracy but does not require additional time to report measurement results. Our data analysis and simulation models are based on extensive experiments with real ultrasound positioning hardware. The simulations show that the ninety-fifth percentile positioning error can be improved by a factor of three for a network of fifty nodes.
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
Whitehouse, K., Karlof, C., Woo, A., Jiang, F., Culler, D.: The effects of ranging noise on multihop localization: An empirical study. In: Proceedings of the Fourth International Symposium on Information Processing in Sensor Networks (IPSN), Los Angeles, USA, Apr. 2005, pp. 73–80 (2005)
Savvides, A., Garber, W.L., Moses, R.L., Srivastava, M.B.: An analysis of error inducing parameters in multihop sensor node localization. IEEE Transactions on Mobile Computing 4(6), 567–577 (2005)
Hightower, J., Borriello, G.: Location systems for ubiquitous computing. IEEE Computer 34(8), 57–66 (2001)
Hightower, J., Want, R., Borriello, G.: SpotON: An indoor 3d location sensing technology based on RF signal strength. UW CSE 00-02-02, University of Washington, Department of Computer Science and Engineering, Seattle, WA (February 2000)
Yedavalli, K., Krishnamachari, B., Ravula, S., Srinivasan, B.: Ecolocation: A sequence based technique for RF localization in wireless sensor networks. In: Proceedings of the Fourth International Symposium on Information Processing in Sensor Networks (IPSN), Los Angeles, USA, Apr. 2005, pp. 285–292 (2005)
Savvides, A., Han, C.-C., Srivastava, M.B.: Dynamic fine-grained localization in ad-hoc networks of sensors. In: Proceedings of the Seventh International Conference on Mobile Computing and Networking (MobiCom), Rome, Italy, Jul. 2001, pp. 166–179 (2001)
Priyantha, N.B., Miu, A.K.L., Balakrishnan, H., Teller, S.: The Cricket Compass for context-aware mobile applications. In: Proceedings of the Seventh International Conference on Mobile Computing and Networking (MobiCom), Rome, Italy, Jul. 2001 (2001)
Minami, M., Fukuju, Y., Hirasawa, K., Yokoyama, S., Mizumachi, M., Morikawa, H., Aoyama, T.: DOLPHIN: a practical approach for implementing a fully distributed indoor ultrasonic positioning system. In: Davies, N., Mynatt, E.D., Siio, I. (eds.) UbiComp 2004. LNCS, vol. 3205, pp. 347–365. Springer, Heidelberg (2004)
Maróti, M., Kusý, B., Balogh, G., Völgyesi, P., Nádas, A., Molnár, K., Dóra, S., Lédeczi, Á.: Radio interferometric geolocation. In: Proceedings of the Third International Conference on Embedded Networked Sensor Systems (SenSys), San Diego, USA, November, pp. 1–12 (2005)
Niculescu, D., Nath, B.: Ad hoc positioning system (APS) using AOA. In: Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), San Francisco, USA, Mar. 2003, pp. 1734–1743. IEEE Computer Society Press, Los Alamitos (2003)
Langendoen, K., Reijers, N.: Distributed localization in wireless sensor networks: A quantitative comparison. Computer Networks 43, 499–518 (2003)
Čapkun, S., Hamdi, M., Hubaux, J.-P.: GPS-free positioning in mobile ad-hoc networks. Cluster Computing Journal 5(2), 157–167 (2002)
Shang, Y., Ruml, W.: Improved MDS-based localization. In: Proceedings of the Twenty-Third Conference of the IEEE Communications Society (INFOCOM), Hong Kong, Mar. 2004, IEEE Computer Society Press, Los Alamitos (2004)
Moore, D., Leonard, J., Rus, D., Teller, S.: Robust distributed network localization with noisy range measurements. In: Proceedings of the Second International Conference on Embedded Networked Sensor Systems (SenSys), Baltimore, USA, Nov. 2004, pp. 50–61 (2004)
Hazas, M., Kray, C., Gellersen, H., Agbota, H., Kortuem, G., Krohn, A.: A relative positioning system for co-located mobile devices. In: Proceedings of the Third International Conference on Mobile Systems, Applications, and Services (MobiSys), Seattle, USA, June 6-8, 2005 (2005)
Krohn, A., Beigl, M., Hazas, M., Gellersen, H., Schmidt, A.: Using fine-grained infrared positioning to support the surface-based activities of mobile users. In: Proceedings of the Fifth International Workshop on Smart Appliances and Wearable Computing (IWSAWC), Columbus, USA (2005)
Krumm, J., Horvitz, E.: LOCADIO: inferring motion and location from Wi-Fi signal strengths. In: Proceedings of the First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (Mobiquitous), Boston, USA, August, pp. 4–13 (2004)
Krohn, A., Zimmer, T., Beigl, M., Decker, C.: Collaborative sensing in a retail store using synchronous distributed jam signalling. In: Proceedings of the Third International Conference on Pervasive Computing, Munich, Germany (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Krohn, A., Hazas, M., Beigl, M. (2007). Removing Systematic Error in Node Localisation Using Scalable Data Fusion. In: Langendoen, K., Voigt, T. (eds) Wireless Sensor Networks. EWSN 2007. Lecture Notes in Computer Science, vol 4373. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69830-2_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-69830-2_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69829-6
Online ISBN: 978-3-540-69830-2
eBook Packages: Computer ScienceComputer Science (R0)