Managing continuous range queries in mobile databases

We previously presented a distributive processing model for real-time monitoring of mobile objects in user-defined spatial regions (see Ying Cai and Kien A. Hua, Proc. 21st IEEE Int. Performance, Computing and Commun. Conf. -IPCCC, p.259-66, 2002). Under this scheme, an object does not need to report its position to a server unless its movement affects any query results or it moves out of its resident domain. We extend this approach by maximizing an object´s resident domain based on its own computing capability, i.e., allowing a more capable object to negotiate a larger resident domain. Our performance studies show that by accommodating and leveraging the heterogeneous mobile computing capability, both mobile communication overhead and server processing costs can be substantially reduced.