Aggregate location monitoring for wireless sensor networks: A histogram-based approach

Chi Yin Chow, Mohamed F. Mokbel, Tian He

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

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 consumption of the sensor network and the accuracy of monitoring services. Experimental results show that the proposed histogram provides high-quality location monitoring services (i.e., 90% accuracy for both skewed and uniform mobility patterns) and outperforms a basic histogram and the state-of-the-art spatio-temporal histogram by two orders of magnitude in most cases.

Original languageEnglish (US)
Title of host publicationProceedings - 2009 10th International Conference on Mobile Data Management
Subtitle of host publicationSystems, Services and Middleware, MDM 2009
Pages82-91
Number of pages10
DOIs
StatePublished - Oct 5 2009
Event2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009 - Taipei, Taiwan, Province of China
Duration: May 18 2009May 20 2009

Publication series

NameProceedings - IEEE International Conference on Mobile Data Management
ISSN (Print)1551-6245

Other

Other2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009
CountryTaiwan, Province of China
CityTaipei
Period5/18/095/20/09

Fingerprint Dive into the research topics of 'Aggregate location monitoring for wireless sensor networks: A histogram-based approach'. Together they form a unique fingerprint.

  • Cite this

    Chow, C. Y., Mokbel, M. F., & He, T. (2009). Aggregate location monitoring for wireless sensor networks: A histogram-based approach. In Proceedings - 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009 (pp. 82-91). [5088923] (Proceedings - IEEE International Conference on Mobile Data Management). https://doi.org/10.1109/MDM.2009.19