A dynamic and fast event matching algorithm for a content-based publish/subscribe information dissemination system in Sensor-Grid

Abstract

In this paper, we discuss one of the most important issues in Sensor-Grid, i.e., to develop a fast and flexible content-based publish/subscribe information dissemination (CBPSID) system for automatic fusion, interpretation, sharing and delivery of huge sensor data to consumers as the entire Sensor-Grid environment is very dynamic. Existing works to develop the CBPSID system in Sensor-Grid mostly focus on reducing the effort to define and maintain subscriptions and to handle the difficulty of dynamic changes of publishers and consumers data. However, the performance of a CBPSID system in Sensor-Grid is bounded by the expensive matching/evaluation cost of events. Existing event-matching algorithms are not very efficient, especially for interval range predicates or overlapping predicates in subscriptions which are practical in Sensor-Grid as well as other application areas. So in this paper we discuss the above challenge and propose a dynamic and fast event-matching algorithm called CGIM for the CBPSID system in Sensor-Grid. The algorithm supports range predicates or overlapping predicates very well and provides single and composite event matching. It uses two approaches, called SGIM and DGIM, to group the subscriptions by the predicates and dynamically identifies appropriate number of groups considering different statistical distributions of subscriptions at run time. Also, we present an experimental evaluation of the proposed algorithm in a Sensor-Grid based u-Healthcare scenario using synthetic workloads and compare its performance with existing algorithms. The experimental results show that our algorithm significantly reduces the evaluation cost (on average using SGIM by 79% and DGIM by 88%) CBPSID system in Sensor-Grid 331 comparing with others and guarantees the scalability with respect to the number of subscriptions as well as the number of predicates and events. In addition, further experiments were conducted by applying the CGIM algorithm in other application areas, e.g. in the publish/subscribe system for online job sites, to show its diverse utilization and scalability.

Optimal gateway selection in sensor–cloud framework for health monitoring

“…Several works have been performed in the past years for health monitoring by using sensor-cloud infrastructure [9,[11][12][13][14][15][16][17][18][19][20]. In the existing health monitoring systems prior to sensor-cloud, patients' health data are collected by the workers (such as nurse, doctors) manually.…”

“…In [14], the authors proposed a fast and flexible information dissemination system for automatic publish/subscribe mechanism. In such a system, a class-group index matching algorithm is proposed for minimising delay to receive subscribed content, and predictions are automatically calculated.…”

Virtualization in Wireless Sensor Network: Challenges and Opportunities

“…In VIP Bridge based ubiquitous sensor network [7], the authors propose an approach of using bridge to integrate several different sensor networks into one virtual sensor network. Gateway based sensor-grid application is also discussed in [7][8]. In [10] authors proposed a tiny virtual machine for a Sensor Network called Maté.…”

R-MOM: A Component-Based Framework for Interoperable and Adaptive Asynchronous Middleware Systems

“…Real-Time and Embedded systems (RTE [11]) (such as sensors networks [22], [8]) aim to minimize memory consumption and to improve efficiency, whereas IT systems wish to process a large amount of received data. Therefore, simple adapters are commonly used in system nodes solicited only for data sending, and smart adapters are commonly used in system nodes which are communication intersections, i.e.…”