Abstract
We present an algorithm that makes an appropriate use of a Kalman filter combined with a geometric computation with respect to the localisation of a pollutant-emitting point source. Assuming resource-constrained inexpensive nodes and no specific placement distance to the source, our approach has been shown to perform well in estimating the coordinates and intensity of a source. Using local gossip to directionally propagate estimates, our algorithm initiates a real-time exchange of information that has as an ultimate goal to lead a packet from a node that initially sensed the event to a destination that is as close to the source as possible. The coordinates and intensity measurement of the destination comprise the final estimate. In this paper, we assert that this low-overhead coarse localisation method can rival more sophisticated and computationally-hungry solutions to the source estimation problem.
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
Avrora - The AVR Simulation and Analysis Framework, http://compilers.cs.ucla.edu/avrora
Chin, J.-C., Yau, D.K.Y., Rao, N.S.V., Yang, Y., Ma, C.Y.T., Shankar, M.: Accurate localization of low-level radioactive source under noise and measurement errors. In: SenSys 2008: Proceedings of the 6th ACM conference on Embedded network sensor systems, New York, NY, USA, pp. 183–196 (2008)
Sentilla Corp. TMote Sky Datasheet, http://www.sentilla.com/pdf/eol/tmote-sky-datasheet.pdf
Cox, J., Partensky, M.: Spatial Localization Problem and the Circle of Apollonius (January 2007)
Gunatilaka, A., Ristic, B., Gailis, R.: Radiological Source Localisation (DSTO-TR-1988) (1988)
He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.: Range-free localization schemes for large scale sensor networks. In: MobiCom 2003: Proceedings of the 9th annual international conference on Mobile computing and networking, New York, USA, pp. 81–95 (2003)
Ishida, H., Nakamoto, T., Moriizumi, T.: Remote sensing of gas/odor source location and concentration distribution using mobile system. Solid State Sensors and Actuators 1(16), 559–562 (1997)
Klee, U., Gehrig, T., McDonough, J.: Kalman filters for time delay of arrival-based source localization. EURASIP J. Appl. Signal Process. 1, 167 (2006)
Krishnamachari, B.: Networking Wireless Sensors. Cambridge University Press, Cambridge (2005)
Levis, P., Patel, N., Culler, D., Shenker, S.: Trickle: a self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In: NSDI 2004: Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation, Berkeley, CA, USA (2004)
Mellen, G., Pachter, M., Raquet, J.: Closed-form solution for determining emitter location using time difference of arrival measurements. IEEE Transactions on Aerospace and Electronic Systems 39(3), 1056–1058 (2003)
BBC News Online. Threat of dirty bombs ‘increased’ (March 2009), http://news.bbc.co.uk/1/hi/uk/7960466.stm
Rao, N.: Identification of simple product-form plumes using networks of sensors with random errors. In: 9th International Conference on Information Fusion, pp. 1–8 (2006)
Savvides, A., Han, C.-C., Strivastava, M.B.: Dynamic fine-grained localization in Ad-Hoc networks of sensors. In: MobiCom 2001: Proceedings of the 7th annual international conference on Mobile computing and networking, New York, USA, pp. 166–179 (2001)
Home Office Office for Security and Counter Terrorism. Chemical, Biological, Radiological, Nuclear Resilience, http://security.homeoffice.gov.uk/cbrn-resillience/
SensorNet. Nationwide Detection and Assessment of Chemical, Biological, Nuclear and Explosive (CBRNE) Threats, http://www.sensornet.gov/sn_overview.html
Simon, D.: Optimal State Estimation: Kalman, H Infinity, and Nonlinear Approaches. Wiley Blackwell, Chichester (2006)
Spanos, D.P., Olfati-Saber, R., Murray, R.M.: Approximate distributed Kalman filtering in sensor networks with quantifiable performance. In: IPSN 2005: Proceedings of the 4th international symposium on Information processing in sensor networks, Piscataway, NJ, USA, p. 18 (2005)
Tan, J., Kyfuakopoulos, N.: Implementation of a Tracking Kalman Filter on a Digital Signal Processor. IEEE Transactions on Industrial Electronics 35(1), 126–134 (1988)
Welch, G., Bishop, G.: An Introduction to the Kalman Filter. Technical Report 95-041, Chapel Hill, NC, USA (1995)
Xu, X., Rao, N., Sahni, S.: A computational geometry method for DTOA triangulation. In: 10th International Conference on Information Fusion, pp. 1–7 (2007)
Zarchan, P.: Fundamentals of Kalman Filtering: A Practical Approach, 2nd edn. Progress in Astronautics & Aeronautics Series. AIAA (2005)
Zoumboulakis, M., Roussos, G.: Escalation: Complex event detection in wireless sensor networks. In: Kortuem, G., Finney, J., Lea, R., Sundramoorthy, V. (eds.) EuroSSC 2007. LNCS, vol. 4793, pp. 270–285. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zoumboulakis, M., Roussos, G. (2009). Estimation of Pollutant-Emitting Point-Sources Using Resource-Constrained Sensor Networks. In: Trigoni, N., Markham, A., Nawaz, S. (eds) GeoSensor Networks. GSN 2009. Lecture Notes in Computer Science, vol 5659. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02903-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-02903-5_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02902-8
Online ISBN: 978-3-642-02903-5
eBook Packages: Computer ScienceComputer Science (R0)