Message models and aggregation in knowledge based middleware for rich sensor systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Message models and aggregation in knowledge based middleware for rich sensor systems

Full text

Pdf (163 KB)

Source

ACM International Conference Proceeding Series archive
Proceedings of the Sixth International Workshop on Data Management for Sensor Networks table of contents

Lyon, France

SESSION: Systems issues table of contents

Article No. 12

Year of Publication: 2009

ISBN:978-1-60558-777-6

Authors

Joseph B. Kopena	Drexel University, Philadelphia, PA
William C. Regli	Drexel University, Philadelphia, PA
Boon Thau Loo	University of Pennsylvania, Philadelphia, PA

Sponsors

: Olsonet, Inc. (Canada)
: Swiss National Center for Mobile Information and Communication Systems (NCCRMICS) (Switzerland)
: Arch Rock Corporation (USA)

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 15, Downloads (12 Months): 34, Citation Count: 0

Additional Information:

abstract references index terms

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1594187.1594203 What is a DOI?

ABSTRACT

Networked, distributed real world sensing is an increasingly prominent topic in computing and has quickly expanded from resource constrained "sensor networks" measuring simple values to "sensor webs" of heterogenous networks encompassing many types of services and hosts, processing a wide variety of data and media. This paper presents ongoing work on OntoNet, which aims to provide messaging middleware in support of such rich sensor systems. In particular, this paper discusses the underlying message delivery model assumptions required in effectively supporting these settings. Those assumptions in turn present large implications for the mechanisms used to describe and match messages and destinations, as well as how to effectively do so in a scalable but correct manner. Initial concepts are also presented for two approaches to aggregating metadata and reducing network and memory consumption in OntoNet. One is a new application of least common subsumer induction, a known but infrequently used description logic inference. The other is a novel application of Bloom filters to representing and querying ontology driven data.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	W. Adjie-Winoto, E. Schwartz, H. Balakrishnan, and J. Lilley. The design and implementation of an intentional naming system. In ACM Symposium on Operating Systems Principles, pages 186--201, 1999.
	2	F. Baader, D. Calvanese, D. McGuinness, D. Nardi, and P. Patel-Schneider. The Description Logic Handbook. Cambridge Univ. Press, 2003.
	3	F. Baader, R. Kusters, and R. Molitor. Computing least common subsumers in description logics with existential restrictions. In International Joint Conference on Artificial Intelligence, pages 96--101, 1999.
	4	M. Balazinska, H. Balakrishnan, and D. Karger. INS/Twine: A scalable peer-to-peer architecture for intentional resource discovery. In International Conference on Pervasive Computing, pages 195--210. Springer, 2002.
	5	T. Berners-Lee, J. Hendler, and O. Lassila. The Semantic Web. Scientific American, 284(5):28--37, 2001.
	6	B. Bloom. Space/time trade-offs in hash coding with allowable errors. Communications of the ACM, 13(7):422--426, 1970.
	7	A. Broder and M. Mitzenmacher. Network applications of Bloom filters: A survey. Internet Mathematics, 1(4):485--509, 2004.
	8	M. Dean, G. Schreiber, et al. OWL Web Ontology Language reference. World Wide Web Consortium (W3C), February 2004. http://www.w3.org/TR/2004/REC-owl-ref-20040210/.
	9	Y. Diao, S. Rizvi, and M. Franklin. Towards an Internet-scale XML dissemination service. International Conference on Very Large Databases, pages 612--623, 2004.
	10	P. T. Eugster, P. A. Felber, R. Guerraoui, and A. M. Kermarrec. The many faces of publish/subscribe. ACM Computing Surveys, 35:114--131, 2003.
	11	P. B. Gibbons, B. Karp, Y. Ke, S. Nath, and S. Seshan. IrisNet: An architecture for a worldwide sensor web. IEEE Pervasive Computing, 2(4), October-December 2003.
	12	J. B. Kopena and B. T. Loo. OntoNet: Scalable knowledge based networking. In 4th International Workshop on Networking Meets Databases, 2008.
	13	O. Lassila, R. Swick, et al. Resource Description Framework (RDF) Model and Syntax Specification. World Wide Web Consortium (W3C), 1999. http://www.w3.org/TR/1999/REC-rdf-syntax-19990222/.
	14	S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TAG: A tiny aggregation service for ad-hoc sensor networks. In 5th Symposium on Operating Systems Design and Implementation, pages 131--146, December 9--11 2002.
	15	A. Sheth, C. Henson, and S. Sahoo. Semantic sensor web. IEEE Internet Computing, pages 78--83, 2008.
	16	J. Wang, B. Jun, and J. Li. An ontology-based publish/subscribe system. In International Middleware Conference, pages 232--253, Toronto, Canada, 2004.