Dempster–Shafer Theory for Modeling and Treating Uncertainty in IoT Applications Based on Complex Event Processing

Abstract

The Internet of Things (IoT) has emerged from the proliferation of mobile devices and objects connected, resulting in the acquisition of periodic event flows from different devices and sensors. However, such sensors and devices can be faulty or affected by failures, have poor calibration, and produce inaccurate data and uncertain event flows in IoT applications. A prominent technique for analyzing event flows is Complex Event Processing (CEP). Uncertainty in CEP is usually observed in primitive events (i.e., sensor readings) and rules that derive complex events (i.e., high-level situations). In this paper, we investigate the identification and treatment of uncertainty in CEP-based IoT applications. We propose the DST-CEP, an approach that uses the Dempster–Shafer Theory to treat uncertainties. By using this theory, our solution can combine unreliable sensor data in conflicting situations and detect correct results. DST-CEP has an architectural model for treating uncertainty in events and its propagation to processing rules. We describe a case study using the proposed approach in a multi-sensor fire outbreak detection system. We submit our solution to experiments with a real sensor dataset, and evaluate it using well-known performance metrics. The solution achieves promising results regarding Accuracy, Precision, Recall, F-measure, and ROC Curve, even when combining conflicting sensor readings. DST-CEP demonstrated to be suitable and flexible to deal with uncertainty.

CRSDF: Improved Network Lifespan through Chain-routing Scheme and Data Fusion in Wireless Sensor Network

“…3(b)? In our proposal, we apply the DS evidence theory to reduce redundant information and improve the reliability of inference based on collected data from the external environment [17,18,22]. According to DS reasoning, all mutually exclusive events have the same style are enumerated in "a finite set ñ".…”

“…DS has also given a rule of combining for fusing (õ) two sensor sources called m 12 (A) with the subset A b ö and m 12 (ö)=0 [18]. (12) For example, as shown in Fig.…”

Evidential Data Fusion for Characterization of Pavement Surface Conditions during Winter Using a Multi-Sensor Approach

“…In this classifier, the features are then converted into mass functions and aggregated by Dempster's rule in a DS layer. In [33], DST was used to model and manage uncertainties in applications on the IoT (the Internet of Things, viz., worldwide arrays of sensors and other devices that are connected to the internet and with one another to share data). Such applications are based upon complex event processing.…”

An Evidential Software Risk Evaluation Model

“…To solve these problems, a data-driven risk assessment model, based on Dempster-Shafer evidence theory (DST) [20,21], Deng entropy [22] and risk matrix [23], is proposed. Due to effectively deal with uncertain information, DST is widely used in decisionmaking [24][25][26], risk analysis [27], information fusion [28,29], uncertainty measurements [30], fault diagnosis [31][32][33], time-series [34], IoT applications [35] and many other fields [36,37]. Since most experts prefer to express their opinions with linguistic information, such as good, better, best, bad, worse, worst, DST can effectively deal with uncertain information about linguistic expressions involved in risk evaluation [38,39].…”