Message models and aggregation in knowledge based middleware for rich sensor systems
Article No.: 12, Pages 1 - 6
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
[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.
Index Terms
- Message models and aggregation in knowledge based middleware for rich sensor systems
Recommendations
A semantic message oriented middleware for wireless sensor networks
EATIS '14: Proceedings of the 7th Euro American Conference on Telematics and Information SystemsWireless Sensor Networks (WSN) have a gained increasing attention from the research community in recent years, especially for the great potential for distributed applications. They are capable of processing, sensing and transmitting wireless information,...
A message-oriented middleware for sensor networks
MPAC '04: Proceedings of the 2nd workshop on Middleware for pervasive and ad-hoc computingThe miniaturization of hardware components has lead to the development of Wireless Sensor Networks (WSN) and networked-applications over them. Meanwhile, middleware systems have also been proposed in order to both facilitating the development of these ...
Middleware to support sensor network applications
Current trends in computing include increases in both distribution and wireless connectivity, leading to highly dynamic, complex environments on top of which applications must be built. The task of designing and ensuring the correctness of applications ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
August 2009
54 pages
ISBN:9781605587776
DOI:10.1145/1594187
- General Chairs:
- Yanlei Diao,
- Christian S. Jensen,
- Program Chairs:
- Mario A. Nascimento,
- Nesime Tatbul
Copyright © 2009 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
- Olsonet, Inc. (Canada)
- Arch Rock Corporation (USA)
- Swiss National Center for Mobile Information and Communication Systems (NCCRMICS) (Switzerland)
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 24 August 2009
Check for updates
Qualifiers
- Research-article
Funding Sources
Conference
DMSN '09
Sponsor:
DMSN '09: 6th International Workshop on Data Management for Sensor Networks
August 24, 2009
Lyon, France
Acceptance Rates
DMSN '09 Paper Acceptance Rate 6 of 16 submissions, 38%;
Overall Acceptance Rate 6 of 16 submissions, 38%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 110Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 24 Nov 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in