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

Chi Yin Chow, Mohamed Mokbel, Tian He

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

7 Citations (Scopus)

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
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
Publication statusPublished - 5 Oct 2009
Externally publishedYes
Event2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009 - Taipei, Taiwan, Province of China
Duration: 18 May 200920 May 2009

Other

Other2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009
CountryTaiwan, Province of China
CityTaipei
Period18/5/0920/5/09

Fingerprint

Wireless sensor networks
Monitoring
Sensors
Sensor nodes
Sensor networks
Statistics
Bandwidth

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Chow, C. Y., Mokbel, M., & 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] https://doi.org/10.1109/MDM.2009.19

Aggregate location monitoring for wireless sensor networks : A histogram-based approach. / Chow, Chi Yin; Mokbel, Mohamed; He, Tian.

Proceedings - 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009. 2009. p. 82-91 5088923.

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

Chow, CY, Mokbel, M & 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., 5088923, pp. 82-91, 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009, Taipei, Taiwan, Province of China, 18/5/09. https://doi.org/10.1109/MDM.2009.19
Chow CY, Mokbel M, He T. 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. 2009. p. 82-91. 5088923 https://doi.org/10.1109/MDM.2009.19
Chow, Chi Yin ; Mokbel, Mohamed ; He, Tian. / Aggregate location monitoring for wireless sensor networks : A histogram-based approach. Proceedings - 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009. 2009. pp. 82-91
@inproceedings{d5d673045a704db48ddaa7031cccb1c1,
title = "Aggregate location monitoring for wireless sensor networks: A histogram-based approach",
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.",
author = "Chow, {Chi Yin} and Mohamed Mokbel and Tian He",
year = "2009",
month = "10",
day = "5",
doi = "10.1109/MDM.2009.19",
language = "English",
isbn = "9780769536507",
pages = "82--91",
booktitle = "Proceedings - 2009 10th International Conference on Mobile Data Management",

}

TY - GEN

T1 - Aggregate location monitoring for wireless sensor networks

T2 - A histogram-based approach

AU - Chow, Chi Yin

AU - Mokbel, Mohamed

AU - He, Tian

PY - 2009/10/5

Y1 - 2009/10/5

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=70349522442&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70349522442&partnerID=8YFLogxK

U2 - 10.1109/MDM.2009.19

DO - 10.1109/MDM.2009.19

M3 - Conference contribution

AN - SCOPUS:70349522442

SN - 9780769536507

SP - 82

EP - 91

BT - Proceedings - 2009 10th International Conference on Mobile Data Management

ER -