Aggregate Location Monitoring for Wireless Sensor Networks: A Histogram-Based Approach

Location monitoring systems are used to detect human activities and provide monitoring services, e.g., aggregate queries. In this paper, we consider an aggregate location monitoring system where wireless sensor nodes are counting sensors that are only capable of detecting the number of objects within their sensing areas. As traditional query processors rely on the knowledge of users’ exact locations, they cannot provide any monitoring services based on the readings reported from counting sensors. To this end, we propose an adaptive spatio-temporal histogram to enable monitoring services without the need of users’ exact locations. The main idea of the histogram is to keep statistics about the distribution of moving objects. At the core of the histogram, we propose three techniques, memorization, locality awareness and packing, to improve monitoring accuracy and efficiency. Furthermore, the histogram is designed in a way that achieves a trade-off between the energy and bandwidth co...

• Type: Conference
• Year: 2009
• Where: MDM
• Authors: Chi-Yin Chow, Mohamed F. Mokbel, Tian He
• Keywords: Communications, Histogram, Location Monitoring, MDM 2009, Monitoring Services