Article in Proceedings INPROC-2005-14

BibliographyDudkowski, Dominique; Drosdol, Tobias; Marrón, Pedro José: Towards Scalable and Efficient Processing of Probabilistic Spatial Queries in Mobile Ad Hoc and Sensor Networks.
In: König-Ries, Birgitta (ed.); Klein, Michael (ed.): Mobile Datenbanken: heute, morgen und in 20 Jahren. 8. Workshop des GI-Arbeitskreises "Mobile Datenbanken und Informationssysteme".
University of Stuttgart : Collaborative Research Center SFB 627 (Nexus: World Models for Mobile Context-Based Systems).
pp. 75-84, english.
Karlsruhe: -, February 28, 2005.
Article in Proceedings (Conference Paper).
CR-SchemaC.2.4 (Distributed Systems)
KeywordsMobile Ad Hoc Networks; MANETs; MANET; Sensor Networks; WSNs; WSN; Wireless Sensor Networks; Mobile Networks; Queries; Probabilistic Queries; Spatial Queries
Abstract

With the proliferation of sensor technology and advances in wireless communication, gathering, processing, and querying context information in mobile ad hoc and sensor networks becomes attractive and feasible. To support context-aware applications in such networks, efficient processing techniques for frequently used functionality, such as query and event management, are highly beneficial. In this paper, we discuss the challenges in efficient processing of spatial queries in mobile ad hoc and sensor networks. These comprise advanced query semantics based on inaccurate position information, efficient protocols and algorithms for data storage and query resolution, scalability with respect to network size, and support for mobile network nodes. We outline our concepts for solving these issues and show how they can be implemented in a suitable software architecture. Using current evaluation results, we show that our prototype implementation fulfills the stated challenges.

Full text and
other links
PDF (94032 Bytes)
ContactSenden Sie eine E-Mail an dudkowski@informatik.uni-stuttgart.de
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Project(s)SFB-627, B3 (University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems)
Entry dateFebruary 10, 2005