Location-aided routing (LAR) in mobile ad hoc networks
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
IEEE Transactions on Computers
UCAN: a unified cellular and ad-hoc network architecture
Proceedings of the 9th annual international conference on Mobile computing and networking
SINA: scalable incremental processing of continuous queries in spatio-temporal databases
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
PCC '02 Proceedings of the Performance, Computing, and Communications Conference, 2002. on 21st IEEE International
Dynamic range query in spatial network environments
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Distributed continuous range query processing on moving objects
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Moving Query Monitoring in Spatial Network Environments
Mobile Networks and Applications
Hi-index | 0.00 |
The two dominant costs in continuous spatial query systems are the wireless communication cost for location update, and the evaluation cost for query processing. Existing works address both of these scalability factors by employing the distributed computation strategy, in which some part of query processing is carried out by mobile objects. In this paper, we make one important assumption about mobile objects' energy; that is for many applications, mobile objects' energy is not limited, as opposed to the battery-powered objects assumed in existing works. Under this new assumption, we re-examine the scalability issues for continuous spatial query systems. Our examination points out that the major bottleneck of these systems is now the wide-area wireless uplink bandwidth, which has not been addressed adequately in the past. We attack the problem by leveraging the local-area wireless communication between mobile objects, leading to our proposal of a hybrid communication architecture to be used in these continuous spatial query systems. The hybrid communication architecture unifies the two communication paradigms, wide-area and local-area wireless networks. We then propose a proof of concept system, called P2MRQ (Peer-to-peer technique for Moving Range Queries), to answer continuous moving range queries over moving objects. While MobiEyes [1], an existing continuous range query system, only utilizes distributed computation, our P2MRQ is able to leverage both distributed computation and local-area wireless communication. Our performance study shows that the required widearea wireless uplink bandwidth from P2MRQ is consistently less than that of MobiEyes; for all considered cases, P2MRQ requires at most 50% of the wide-area wireless uplink bandwidth as MobiEyes does.