Spatial queries in disconnected mobile networks

  • Authors:
  • Xinjuan Zhu;Bo Xu;Ouri Wolfson

  • Affiliations:
  • Xi'an Polytechnic University, Xi'an, Shanxi, China;University of Illinois at Chicago, Chicago, IL;University of Illinois at Chicago, Chicago, IL

  • Venue:
  • Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 query-processing 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.