Next Article in Journal
Concrete Crack Identification Using a UAV Incorporating Hybrid Image Processing
Next Article in Special Issue
A Tailored Ontology Supporting Sensor Implementation for the Maintenance of Industrial Machines
Previous Article in Journal
Studying Electrotaxis in Microfluidic Devices
Previous Article in Special Issue
Combined Dynamic Time Warping with Multiple Sensors for 3D Gesture Recognition
Article Menu
Issue 9 (September) cover image

Export Article

Open AccessArticle
Sensors 2017, 17(9), 2051; https://doi.org/10.3390/s17092051

BMRC: A Bitmap-Based Maximum Range Counting Approach for Temporal Data in Sensor Monitoring Networks

1
College of Computer Science, Zhejiang University of Technology, Hangzhou 310023, China
2
Graduate School of Game Gachon University 1342 Seongnam Daero, Sujeong-Gu, Seongnam-Si, Gyeonggi-Do 461-701, Korea
3
Hithink Royal Flush Information Network Co., Ltd., Financial Information Engineering Technology Research Center of Zhejiang Province, Hangzhou 310012, China
*
Author to whom correspondence should be addressed.
Received: 10 July 2017 / Revised: 29 August 2017 / Accepted: 30 August 2017 / Published: 7 September 2017
View Full-Text   |   Download PDF [2575 KB, uploaded 7 September 2017]   |  

Abstract

Due to the rapid development of the Internet of Things (IoT), many feasible deployments of sensor monitoring networks have been made to capture the events in physical world, such as human diseases, weather disasters and traffic accidents, which generate large-scale temporal data. Generally, the certain time interval that results in the highest incidence of a severe event has significance for society. For example, there exists an interval that covers the maximum number of people who have the same unusual symptoms, and knowing this interval can help doctors to locate the reason behind this phenomenon. As far as we know, there is no approach available for solving this problem efficiently. In this paper, we propose the Bitmap-based Maximum Range Counting (BMRC) approach for temporal data generated in sensor monitoring networks. Since sensor nodes can update their temporal data at high frequency, we present a scalable strategy to support the real-time insert and delete operations. The experimental results show that the BMRC outperforms the baseline algorithm in terms of efficiency. View Full-Text
Keywords: Internet of Things (IoT); sensor monitoring networks; bitmap; maximum range counting Internet of Things (IoT); sensor monitoring networks; bitmap; maximum range counting
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Cao, B.; Chen, W.; Shen, Y.; Hou, C.; Kim, J.Y.; Yu, L. BMRC: A Bitmap-Based Maximum Range Counting Approach for Temporal Data in Sensor Monitoring Networks. Sensors 2017, 17, 2051.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top