D2R-TED: Data—Domain Reduction Model for Threshold-Based Event Detection in Sensor Networks

The reduction of sensor network traffic has become a scientific challenge. Different compression techniques are applied for this purpose, offering general solutions which try to minimize the loss of information. Here, a new proposal for traffic reduction by redefining the domains of the sensor data is presented. A configurable data reduction model is proposed focused on periodic duty–cycled sensor networks with events triggered by threshold. The loss of information produced by the model is analyzed in this paper in the context of event detection, an unusual approach leading to a set of specific metrics that enable the evaluation of the model in terms of traffic savings, precision, and recall. Different model configurations are tested with two experimental cases, whose input data are extracted from an extensive set of real data. In particular, two new versions of Send–on–Delta (SoD) and Predictive Sampling (PS) have been designed and implemented in the proposed data–domain reduction for threshold–based event detection (D2R-TED) model. The obtained results illustrate the potential usefulness of analyzing different model configurations to obtain a cost–benefit curve, in terms of traffic savings and quality of the response. Experiments show an average reduction of 76% of network packages with an error of less than 1%. In addition, experiments show that the methods designed under the proposed D2R–TED model outperform the original event–triggered SoD and PS methods by 10% and 16% of the traffic savings, respectively. This model is useful to avoid network bottlenecks by applying the optimal configuration in each situation.

[1]  Kwangsue Chung,et al.  Adaptive duty-cycle based congestion control for home automation networks , 2010, IEEE Transactions on Consumer Electronics.

[2]  C KrishnaPriya.K.,et al.  A Survey on Event Detection and Transmission Protocols in an Event Driven Wireless Sensor Network , 2012 .

[3]  S. V. Kasmir Raja,et al.  Energy-efficient predictive congestion control for wireless sensor networks , 2015, IET Wirel. Sens. Syst..

[4]  Marco Zennaro,et al.  On Real-Time Performance Evaluation of Volcano-Monitoring Systems With Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[5]  Guohui Lin,et al.  Communication scheduling in data gathering networks of heterogeneous sensors with data compression: Algorithms and empirical experiments , 2018, Eur. J. Oper. Res..

[6]  Ping Zhang,et al.  Compressive sensing and random walk based data collection in wireless sensor networks , 2018, Comput. Commun..

[7]  Christos Antonopoulos,et al.  Event Identification in Wireless Sensor Networks , 2017 .

[8]  Young-Sik Jeong,et al.  Event Detection in Wireless Sensor Networks: Survey and Challenges , 2013, MUSIC.

[9]  Robert G. Quayle,et al.  NOTES AND CORRESPONDENCE The Steadman Wind Chill: An Improvement over Present Scales , 1998 .

[10]  Antonello Calabrò,et al.  Boosting a Low-Cost Smart Home Environment with Usage and Access Control Rules , 2018, Sensors.

[11]  Quanzhong Li,et al.  An Efficient Data Compression Model Based on Spatial Clustering and Principal Component Analysis in Wireless Sensor Networks , 2015, Sensors.

[12]  Norman Dziengel,et al.  Cooperative event detection in wireless sensor networks , 2012, IEEE Communications Magazine.

[13]  Antonio Barreiro,et al.  Basic Send-on-Delta Sampling for Signal Tracking-Error Reduction , 2017, Sensors.

[14]  Norman Dziengel,et al.  Deployment and evaluation of a fully applicable distributed event detection system in Wireless Sensor Networks , 2016, Ad Hoc Networks.

[15]  Chen Peng,et al.  A survey on recent advances in event-triggered communication and control , 2018, Inf. Sci..

[16]  Andrés García Higuera,et al.  Design and Implementation of a Wireless Sensor and Actuator Network to Support the Intelligent Control of Efficient Energy Usage , 2018, Sensors.

[17]  Sylvain Raybaud,et al.  Distributed Principal Component Analysis for Wireless Sensor Networks , 2008, Sensors.

[18]  Yao Xu,et al.  Algorithms for Communication Scheduling in Data Gathering Network with Data Compression , 2017, Algorithmica.

[19]  Imran Khan,et al.  Congestion control algorithms in wireless sensor networks: Trends and opportunities , 2017, J. King Saud Univ. Comput. Inf. Sci..

[20]  Marek Miskowicz,et al.  Send-On-Delta Concept: An Event-Based Data Reporting Strategy , 2006, Sensors (Basel, Switzerland).

[21]  Guangyi Liu,et al.  A Practical Data-Gathering Algorithm for Lossy Wireless Sensor Networks Employing Distributed Data Storage and Compressive Sensing , 2018, Sensors.

[22]  Alan F. Blumberg,et al.  Event Detection Challenges, Methods, and Applications in Natural and Artificial Systems , 2009 .

[23]  Min Xia,et al.  An Energy Efficient Adaptive Sampling Algorithm in a Sensor Network for Automated Water Quality Monitoring , 2017, Sensors.

[24]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[25]  Zhetao Li,et al.  MSDG: A novel green data gathering scheme for wireless sensor networks , 2018, Comput. Networks.

[26]  Ramesh Govindan,et al.  RCRT: rate-controlled reliable transport for wireless sensor networks , 2007, SenSys '07.

[27]  Costin Badica,et al.  Rule-Based Distributed and Agent Systems , 2011, RuleML Europe.

[28]  Yong Wang,et al.  Efficient event detection using self-learning threshold for wireless sensor networks , 2015, Wirel. Networks.

[29]  Dong Kun Noh,et al.  Adaptive Data Aggregation and Compression to Improve Energy Utilization in Solar-Powered Wireless Sensor Networks , 2017, Sensors.

[30]  Fusheng Wang,et al.  Bridging Physical and Virtual Worlds: Complex Event Processing for RFID Data Streams , 2006, EDBT.

[31]  Yogesh L. Simmhan,et al.  Distributed Scheduling of Event Analytics across Edge and Cloud , 2016, ACM Trans. Cyber Phys. Syst..

[32]  Boris Bellalta,et al.  A Survey About Prediction-Based Data Reduction in Wireless Sensor Networks , 2016, ACM Comput. Surv..

[33]  Mohammad Ali Moridi,et al.  Development of wireless sensor networks for underground communication and monitoring systems (the cases of underground mine environments) , 2018 .

[34]  Marek Miskowicz,et al.  Event-based sampling strategies in networked control systems , 2014, 2014 10th IEEE Workshop on Factory Communication Systems (WFCS 2014).

[35]  Chanchal Kumar Roy,et al.  A methodology to optimize query in wireless sensor networks using historical data , 2011, J. Ambient Intell. Humaniz. Comput..

[36]  Alfredo Gardel Vicente,et al.  On-Board Event-Based State Estimation for Trajectory Approaching and Tracking of a Vehicle , 2015, Sensors.

[37]  Luca Mottola,et al.  Programming wireless sensor networks , 2011, ACM Comput. Surv..

[38]  Yu Hu,et al.  Event-Based Communication and Finite-Time Consensus Control of Mobile Sensor Networks for Environmental Monitoring , 2018, Sensors.

[39]  Manas Kumar Mishra,et al.  Energy balanced data gathering approaches in wireless sensor networks using mixed-hop communication , 2018, Computing.

[40]  Hongfeng Sun,et al.  Wireless Sensor Traffic Information Collection System Based on Congestion Control Algorithm , 2017, Int. J. Online Eng..

[41]  Young Soo Suh,et al.  Send-On-Delta Sensor Data Transmission With A Linear Predictor , 2007, Sensors (Basel, Switzerland).

[42]  Narendra Kumar Dhar,et al.  Adaptive Critic-Based Event-Triggered Control for HVAC System , 2018, IEEE Transactions on Industrial Informatics.

[43]  Felipe Zapata,et al.  Proyecto ALCOR: Contribuciones a la Optimización del Guiado Remoto de Robots en Espacios Inteligentes , 2018 .

[44]  George Roussos,et al.  Complex Event Detection in Extremely Resource-Constrained Wireless Sensor Networks , 2011, Mob. Networks Appl..

[45]  Jin Zhang,et al.  Decentralized event-triggering communication scheme for large-scale systems under network environments , 2017, Inf. Sci..

[46]  Hejun Wu,et al.  Pattern-based event detection in sensor networks , 2011, Distributed and Parallel Databases.

[47]  Hirozumi Yamaguchi,et al.  EdgeCEP: Fully-Distributed Complex Event Processing on IoT Edges , 2017, 2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS).

[48]  L. Yann-Ael,et al.  Round Robin Cycle for Predictions in Wireless Sensor Networks , 2005, 2005 International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[49]  DobsonSimon,et al.  Compression in wireless sensor networks , 2013 .

[50]  Martin Vetterli,et al.  Compressive Sampling [From the Guest Editors] , 2008, IEEE Signal Processing Magazine.

[51]  Norman Dziengel,et al.  A system for distributed event detection in wireless sensor networks , 2010, IPSN '10.

[52]  Salil S. Kanhere,et al.  Instrumenting Wireless Sensor Networks - A survey on the metrics that matter , 2017, Pervasive Mob. Comput..

[53]  Benjamin Noack,et al.  A study on event triggering criteria for estimation , 2014, 17th International Conference on Information Fusion (FUSION).