Spatial queries in disconnected mobile networks

In this paper we study in-network query processing in disconnected mobile environments, where both ad-hoc communication and infrastructure communication are available. Depending on how the infrastructure is utilized, various queryprocessing schemes are classified. Analytical models are developed to compute the average delay and the average energy consumption for each of these schemes. Based on the analytical models, the query processing schemes are compared under various environment conditions. It is found that none of the studied schemes is optimal in all the conditions. Therefore the paper provides a method that allows the optimal scheme to be chosen for a given set of environmental conditions. Categories and Subject Descriptors H.2.4 [Database Management]: Systems – Distributed databases; C.2.4 [Computer-Communication Networks]: Distributed Systems – Distributed databases; distributed applications General Terms Algorithms, Performance Keywords Mobile ad hoc networks, sensor net...

• Type: Conference
• Year: 2008
• Where: GIS
• Authors: Xinjuan Zhu, Bo Xu, Ouri Wolfson
• Keywords: Analytical Models, Automated Reasoning, GIS 2008, Query Processing, Various Queryprocessing Schemes