research-article

Towards a discipline of geospatial distributed event based systems

Authors:

K. Mani ChandyAuthors Info & Claims

DEBS '12: Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems

Pages 95 - 106

https://doi.org/10.1145/2335484.2335495

Published: 16 July 2012 Publication History

Abstract

A geospatial system is one in which the state space includes one, two or three-dimensional space and time. A geospatial event is one in which an event impacts points in space over time. Examples of geospatial events include floods, tsunamis, earthquakes, and emission of toxic plumes. This paper discusses aspects of the theory of geospatial distributed event based systems (GDEBS). The paper describes algorithms for rapid detection of geospatial events which can be used on Cloud computing architectures, in which many servers collaborate to detect events by analyzing data streams from large numbers of sensors. Sensor noise and timing errors may result in false detection or missed detection as well as incorrect identification of event attributes such as the location of the event source. The paper presents mathematical analyses and simulations dealing with rapid event detection for geospatial events of varying speeds in the presence of substantial sensor noise and timing error. The paper also describes some of the algorithmic and machine-learning techniques for improving event detection in the Cloud with large numbers of noisy sensors. Experience with GDEBS using a seismic network is described.

References

[1]

S. Das, K. Kant, and N. Zhang, Handbook on Securing Cyber-Physical Critical Infrastructure. Elsevier Science & Technology, 2012. {Online}. Available: http://books.google.com/books?id=yj15qJtTtf4C

Digital Library

[2]

R. W. Clayton, T. Heaton, M. Chandy, A. Krause, M. Kohler, J. Bunn, R. Guy, M. Olson, M. Faulkner, M. Cheng, L. Strand, R. Chandy, D. Obenshain, A. Liu, and M. Aivazis, "Community Seismic Network," Annals of Geophysics, vol. 54, no. 6, Jan. 2012.

[3]

T. Hanks and H. Kanamori, "A moment magnitude scale," Journal of Geophysical Research, 1979.

[4]

R. M. Allen and H. Kanamori, "Rapid Determination of Event Source Parameters in Southern California for earthquake early warning," AGU Fall Meeting Abstracts, vol. -1, p. 0556, Dec. 2001.

[5]

G. Cua, M. Fischer, T. Heaton, and S. Wiemer, "Real-time Performance of the Virtual Seismologist Earthquake Early Warning Algorithm in Southern California," Seismological Research Letters, vol. 80, no. 5, p. 740, Sep. 2009.

[6]

D. Dubhashi and A. Panconesi, "Concentration of Measure for the Analysis of Randomized Algorithms, 1st edition," Concentration of Measure for the Analysis of Randomized Algorithms, 1st edition, Jun. 2009.

Digital Library

[7]

M. Olson, A. Liu, M. Faulkner, and K. M. Chandy, "Rapid Detection of Rare Geospatial Events: Earthquake Warning Applications," in DEBS '11: Proceedings of the Fifth ACM International Conference on Distributed Event-Based Systems. ACM, 2011.

Digital Library

[8]

J. Gregorio, "Sharding counters," http://code.google.com/appengine/articles/sharding_counters.html.

[9]

K. Chandy, J. Bunn, and A. Liu, "Models and algorithms for radiation detection," in Modeling and Simulation Workshop for Homeland Security, Mar 2010, pp. 1--6.

[10]

A. H. Liu, J. J. Bunn, and K. M. Chandy, "An analysis of data fusion for radiation detection and localization," in Proceedings of the 13th International Conference on Information Fusion, 2010.

[11]

A. Liu, J. Bunn, and K. Chandy, "Sensor networks for the detection and tracking of radiation and other threats in cities," in Proceedings of the 10th International Conference on Information Processing in Sensor Networks (IPSN), april 2011, pp. 1--12.

[12]

N. Rao, M. Shankar, J. Chin, D. Yau, S. Srivathsan, S. Iyengar, Y. Yang, and J. Hou, "Identification of Low-Level Point Radiation Sources Using a Sensor Network," Proceedings of the 7th ACM/IEEE International Conference on Information Processing in Sensor Networks, 2008.

Digital Library

[13]

J. Fischer, J.-P. Redlich, J. Zschau, C. Milkereit, M. Picozzi, K. Fleming, M. Brumbulli, B. Lichtblau, and I. Eveslage, "A wireless mesh sensing network for early warning," J. Netw. Comput. Appl., vol. 35, no. 2, pp. 538--547, Mar. 2012. {Online}. Available: http://dx.doi.org/10.1016/j.jnca.2011.07.016

Digital Library

[14]

A. Zollo, O. Amoroso, and M. Lancieri, "A threshold-based earthquake early warning using dense accelerometer networks - Zollo - 2010 - Geophysical Journal International - Wiley Online Library," Geophysical Journal, 2010.

[15]

Z. Chaczko and F. Ahmad, "Wireless sensor network based system for fire endangered areas," in Third International Conference on Information Technology and Applications, 2005. ICITA 2005., vol. 2, july 2005, pp. 203--207.

Digital Library

[16]

M. Galletti, G. Krieger, T. Borner, N. Marquart, and J. Schultz-Stellenfleth, "Concept design of a near-space radar for tsunami detection," in Geoscience and Remote Sensing Symposium, 2007. IGARSS 2007. IEEE International, july 2007, pp. 34--37.

[17]

E. A. Basha, S. Ravela, and D. Rus, "Model-Based Monitoring for Early Warning Flood Detection," in the 6th ACM conference. New York, New York, USA: ACM Press, 2008, pp. 295--308.

Digital Library

[18]

G. Drukier, E. Rubenstein, P. Solomon, M. Wojtowicz, and M. Serio, "Low cost, pervasive detection of radiation threats," in 2011 IEEE International Conference on Technologies for Homeland Security (HST), 2011, pp. 365--371.

[19]

A. Krause, E. Horvitz, A. Kansal, and F. Zhao, "Toward community sensing," in Proceedings of the 7th international conference on Information processing in sensor networks. IEEE Computer Society, 2008, pp. 481--492.

Digital Library

[20]

M. Faulkner, M. Olson, R. Chandy, J. Krause, K. M. Chandy, and A. Krause, "The Next Big One: Detecting Earthquakes and Other Rare Events from Community-based Sensors," in Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks. ACM, 2011.

Cited By

Anagnostopoulos CHadjiefthymiades SKolomvatsos K(2016)Accurate, Dynamic, and Distributed Localization of Phenomena for Mobile Sensor NetworksACM Transactions on Sensor Networks10.1145/288296612:2(1-59)Online publication date: 15-Apr-2016
https://dl.acm.org/doi/10.1145/2882966
Faulkner MClayton RHeaton TChandy KKohler MBunn JGuy RLiu AOlson MCheng MKrause A(2014)Community sense and response systemsCommunications of the ACM10.1145/262263357:7(66-75)Online publication date: 1-Jul-2014
https://dl.acm.org/doi/10.1145/2622633
Faulkner MLiu AKrause AAbdelzaher TRömer KRajkumar R(2013)A fresh perspectiveProceedings of the 12th international conference on Information processing in sensor networks10.1145/2461381.2461387(7-18)Online publication date: 8-Apr-2013
https://dl.acm.org/doi/10.1145/2461381.2461387

Index Terms

Towards a discipline of geospatial distributed event based systems
1. Mathematics of computing
  1. Probability and statistics
    1. Statistical paradigms
      1. Exploratory data analysis
2. Networks
  1. Network architectures

Recommendations

Rapid detection of rare geospatial events: earthquake warning applications
DEBS '11: Proceedings of the 5th ACM international conference on Distributed event-based system

The paper presents theory, algorithms, measurements of experiments, and simulations for detecting rare geospatial events by analyzing streams of data from large numbers of heterogeneous sensors. The class of applications are rare events - such as events ...
Pattern-based event detection in sensor networks

Many applications of wireless sensor networks monitor the physical world and report events of interest. To facilitate event detection in these applications, in this paper we propose a pattern-based event detection approach and integrate the approach ...
An efficient event detection scheme for wireless sensor networks
SenSys '08: Proceedings of the 6th ACM conference on Embedded network sensor systems

Event detection is an essential task for wireless sensor networks. In this paper we present the design and implementation of MC-Detect, an efficient scheme for detecting and estimating events in the network. With sparse samples processed at the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

DEBS '12: Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems

July 2012

410 pages

ISBN:9781450313155

DOI:10.1145/2335484

Co-chair:
Francois Bry
Ludwig Maximilian University of Munich, Germany
,
General Chair:
Adrian Paschke
Freie Universitaet Berlin, Germany
,
Program Chairs:
Patrick Eugster
Purdue University, USA
,
Christof Fetzer
Dresden University of Technology, Germany
,
Publications Chair:
Andreas Behrend
University of Bonn, Germany

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 July 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

DEBS '12

Sponsor:

DEBS '12: The 6th ACM International Conference on Distributed Event-based system

July 16 - 20, 2012

Berlin, Germany

Acceptance Rates

Overall Acceptance Rate 145 of 583 submissions, 25%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
252
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Anagnostopoulos CHadjiefthymiades SKolomvatsos K(2016)Accurate, Dynamic, and Distributed Localization of Phenomena for Mobile Sensor NetworksACM Transactions on Sensor Networks10.1145/288296612:2(1-59)Online publication date: 15-Apr-2016
https://dl.acm.org/doi/10.1145/2882966
Faulkner MClayton RHeaton TChandy KKohler MBunn JGuy RLiu AOlson MCheng MKrause A(2014)Community sense and response systemsCommunications of the ACM10.1145/262263357:7(66-75)Online publication date: 1-Jul-2014
https://dl.acm.org/doi/10.1145/2622633
Faulkner MLiu AKrause AAbdelzaher TRömer KRajkumar R(2013)A fresh perspectiveProceedings of the 12th international conference on Information processing in sensor networks10.1145/2461381.2461387(7-18)Online publication date: 8-Apr-2013
https://dl.acm.org/doi/10.1145/2461381.2461387

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten