Distributed Processing of Spatial Alarms: A Safe Region-Based Approach

Spatial alarms are considered as one of the basic capabilities in future mobile computing systems for enabling personalization of location-based services. In this paper, we propose a distributed architecture and a suite of safe region techniques for scalable processing of spatial alarms. We show that safe region-based processing enables resource optimal distribution of partial alarm processing tasks from the server to the mobile clients. We propose three different safe region computation algorithms to explore the impact of size and shape of the safe region on network bandwidth, server load and client energy consumption. Concretely, we show that the maximum weighted perimeter rectangular safe region approach outperforms previous techniques in terms of performance and accuracy. We further explore finer granularity safe regions by introducing grid-based and pyramidbased representation of rectilinear polygonal shapes using bitmap encoding. Our experimental evaluation shows that the distr...

• Type: Conference
• Year: 2009
• Where: ICDCS
• Authors: Bhuvan Bamba, Ling Liu, Arun Iyengar, Philip S. Yu
• Keywords: Computer Science, ICDCS 2009, Rectangular Safe Region, Safe Region Computation, Safe Region Techniques