Gravitational outlier detection for wireless sensor networks

Summary Accuracy of sensed data and reliable delivery are the key concerns in addition to several other network-related issues in wireless sensor networks (WSNs). Early detection of outliers reduces subsequent unwanted transmissions, thus preserving network resources. Recent techniques on outlier detection in WSNs are computationally expensive and based on message exchange. Message exchange-based techniques incur communication overhead and are less preferred in WSNs. On the other hand, machine learning-based outlier detection techniques are computationally expensive for resource constraint sensor nodes. The novelty of this paper is that it proposes a simple, non message exchange based, in-network, real-time outlier detection algorithm based on Newton's law of gravity. The mechanism is evaluated for its accuracy in detecting outliers, computational cost, and its influence on the network traffic and delay. The outlier detection mechanism resulted in almost 100% detection accuracy. Because the mechanism involves no message exchanges, there is a significant reduction in network traffic, energy consumption and end-to-end delay. An extension of the proposed algorithm for transient data sets is proposed, and analytic evaluation justifies that the mechanism is reactive to time series data. Copyright © 2016 John Wiley & Sons, Ltd.

[1]  Giuseppe Lo Re,et al.  Adaptive Distributed Outlier Detection for WSNs , 2015, IEEE Transactions on Cybernetics.

[2]  Eryk Dutkiewicz,et al.  Performance Analysis and Optimization of Handoff Algorithms in Heterogeneous Wireless Networks , 2008, IEEE Transactions on Mobile Computing.

[3]  Maria E. Orlowska,et al.  On the Optimal Robot Routing Problem in Wireless Sensor Networks , 2007 .

[4]  Min Chen,et al.  Outlier detection and countermeasure for hierarchical wireless sensor networks , 2010, IET Inf. Secur..

[5]  Jugal K. Kalita,et al.  A Survey of Outlier Detection Methods in Network Anomaly Identification , 2011, Comput. J..

[6]  Alberto Cardoso,et al.  Dealing With Outliers in Wireless Sensor Networks: An Oil Refinery Application , 2014, IEEE Transactions on Control Systems Technology.

[7]  Hossam S. Hassanein,et al.  A Priced Public Sensing Framework for Heterogeneous IoT Architectures , 2013, IEEE Transactions on Emerging Topics in Computing.

[8]  Ran Wolff,et al.  In-Network Outlier Detection in Wireless Sensor Networks , 2006, ICDCS.

[9]  Bo Sheng,et al.  Outlier detection in sensor networks , 2007, MobiHoc '07.

[10]  Krishna M. Sivalingam,et al.  Learning from class-imbalanced data in wireless sensor networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[11]  Stephen D. Bay,et al.  Mining distance-based outliers in near linear time with randomization and a simple pruning rule , 2003, KDD '03.

[12]  Ethem Alpaydin,et al.  Introduction to machine learning , 2004, Adaptive computation and machine learning.

[13]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[14]  Rajeev Rastogi,et al.  Efficient algorithms for mining outliers from large data sets , 2000, SIGMOD 2000.

[15]  Osman Hegazy,et al.  Outliers detection and classification in wireless sensor networks , 2013 .

[16]  Nirvana Meratnia,et al.  Outlier Detection Techniques for Wireless Sensor Networks: A Survey , 2008, IEEE Communications Surveys & Tutorials.

[17]  Y. Zhang,et al.  – 20 Statistics-based outlier detection for wireless sensor networks , 2012 .

[18]  Oliver Obst,et al.  Spatiotemporal Anomaly Detection in Gas Monitoring Sensor Networks , 2008, EWSN.

[19]  Eyal Amir,et al.  Real-time Bayesian Anomaly Detection for Environmental Sensor Data , 2007 .

[20]  M. Palaniswami,et al.  Distributed Anomaly Detection in Wireless Sensor Networks , 2006, 2006 10th IEEE Singapore International Conference on Communication Systems.

[21]  Sridhar Ramaswamy,et al.  Efficient algorithms for mining outliers from large data sets , 2000, SIGMOD '00.

[22]  Netaji Subhash,et al.  Statistical Outlier Detection in Large Multivariate Datasets , 2005 .

[23]  Steve Hodges,et al.  Prototyping Connected Devices for the Internet of Things , 2013, Computer.

[24]  Xiuzhen Cheng,et al.  Localized Outlying and Boundary Data Detection in Sensor Networks , 2007 .

[25]  Ling Li,et al.  QoS-Aware Scheduling of Services-Oriented Internet of Things , 2014, IEEE Transactions on Industrial Informatics.

[26]  Elisabeth J. Umble,et al.  Cumulative Sum Charts and Charting for Quality Improvement , 2001, Technometrics.

[27]  Angelika Mueller.  Unlocking The Power Of Opnet Modeler , 2016 .