Processing range-monitoring queries on heterogeneous mobile objects

Ying Cai, Kien A. Hua, Guohong Cao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

89 Scopus citations


We consider in this paper how to leverage heterogeneous mobile computing capability for efficient processing of real-time range-monitoring queries. In our environment, each mobile object is associated with a resident domain and when an object moves, it monitors its spatial relationship with its resident domain and the monitoring areas inside it. An object reports its location to server whenever its movement affects any query results (i.e., crossing any query boundaries) or it moves out of its resident domain. In the first case, the server updates the affected query results accordingly while in the second case, the server determines a new resident domain for the object. This distributive approach is able to provide accurate query results and real-time monitoring updates with minimal location update and server processing costs. In addition, the new scheme allows a mobile object to negotiate a resident domain based on its computing capability. Thus, a more capable object can have a larger resident domain reducing its chance of having to request a new resident domain because of moving out of it. This feature makes the new approach highly adaptive to the heterogeneity of mobile objects. In our performance study, we compare it with an existing approach using simulation. The study shows that the new technique is many times better in reducing mobile communication and server processing costs.

Original languageEnglish (US)
Title of host publicationProceedings - 2004 IEEE International Conference on Mobile Data Management (MDM 2004)
Number of pages12
StatePublished - May 24 2004
EventProceedings - 2004 IEEE International Conference on Mobile Data Management, MDM 2004 - Berkeley, CA., United States
Duration: Jan 19 2004Jan 22 2004


OtherProceedings - 2004 IEEE International Conference on Mobile Data Management, MDM 2004
Country/TerritoryUnited States
CityBerkeley, CA.

All Science Journal Classification (ASJC) codes

  • Engineering(all)


Dive into the research topics of 'Processing range-monitoring queries on heterogeneous mobile objects'. Together they form a unique fingerprint.

Cite this