In-network query processing in mobile P2P databases

13 years 9 months ago

Download cs.uic.edu

The in-network query processing paradigm in sensor networks postulates that a query is routed among sensors and collects the answers from the sensors on its trajectory. It works for static and connected sensor networks. However, when the network consists of mobile sensors and is sparse, a different approach is necessary. In this paper we propose a query processing method that uses cooperative caching. It makes the data items satisfying a query flow to its originator. To cope with communication bandwidth and storage constraints, the method prioritizes the data-items in terms of their value, as reflected by supply and demand. Simulations based on real-life mobility traces identify the situations in which our approach outperforms a series of existing cooperative caching strategies and an existing mobile sensor network algorithm. Categories and Subject Descriptors H.2.8 [Database Applications]: Spatial databases and GIS General Terms Algorithms, performance, design. Keywords Query process...

Bo Xu, Fatemeh Vafaee, Ouri Wolfson

Real-time Traffic