Trustworthiness analysis of sensor data in cyber-physical systems

A Cyber-Physical System (CPS) is an integration of sensor networks with informational devices. CPS can be used for many promising applications, such as traffic observation, battlefield surveillance, and sensor-network-based monitoring. One key issue in CPS research is trustworthiness analysis of sensor data. Due to technology limitations and environmental influences, the sensor data collected by CPS are inherently noisy and may trigger many false alarms. It is highly desirable to sift meaningful information from a large volume of noisy data. In this study, we propose a method called Tru-Alarm, which increases the capability of a CPS to recognize trustworthy alarms. Tru-Alarm estimates the locations of objects causing alarms, constructs an object-alarm graph and carries out trustworthiness inference based on the graph links. The study also reveals that the alarm trustworthiness and sensor reliability could be mutually enhanced. The property is used to help prune the large search space of object-alarm graph, filter out the alarms generated by unreliable sensors and improve the algorithm@?s efficiency. Extensive experiments are conducted on both real and synthetic datasets, and the results show that Tru-Alarm filters out noise and false information efficiently and effectively, while ensuring that no meaningful alarms are missed.

[1]  Matt Welsh,et al.  Fidelity and yield in a volcano monitoring sensor network , 2006, OSDI '06.

[2]  Edward A. Lee.  Cyber Physical Systems: Design Challenges , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[3]  Alfredo Cuzzocrea,et al.  A Robust Sampling-Based Framework for Privacy Preserving OLAP , 2008, DaWaK.

[4]  Jiawei Han,et al.  Filtering and Refinement: A Two-Stage Approach for Efficient and Effective Anomaly Detection , 2009, 2009 Ninth IEEE International Conference on Data Mining.

[5]  Alexander Skabardonis,et al.  Freeway Performance Measurement System: Operational Analysis Tool , 2002 .

[6]  David E. Culler,et al.  Lessons from a Sensor Network Expedition , 2004, EWSN.

[7]  Wei Hong,et al.  A macroscope in the redwoods , 2005, SenSys '05.

[8]  Tarek F. Abdelzaher,et al.  SenseWorld: Towards Cyber-Physical Social Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[9]  S. Sitharama Iyengar,et al.  Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networks , 2004, IEEE Transactions on Computers.

[10]  Eric Becker,et al.  An event driven framework for assistive CPS environments , 2009, SIGBED.

[11]  Sangkyum Kim,et al.  Tru-Alarm: Trustworthiness Analysis of Sensor Networks in Cyber-Physical Systems , 2010, 2010 IEEE International Conference on Data Mining.

[12]  Samir R. Das,et al.  Connected sensor cover: self-organization of sensor networks for efficient query execution , 2006, TNET.

[13]  B. R. Badrinath,et al.  Cleaning and querying noisy sensors , 2003, WSNA '03.

[14]  Gregory J. Pottie,et al.  Bayesian Selection of Non-Faulty Sensors , 2007, 2007 IEEE International Symposium on Information Theory.

[15]  Alexander Skabardonis,et al.  FREEWAY PERFORMANCE MEASUREMENT SYSTEM (PeMS): AN OPERATIONAL ANALYSIS TOOL , 2001 .

[16]  Himanshu Gupta,et al.  Connected K-coverage problem in sensor networks , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[17]  Wen-Chih Peng,et al.  CarWeb: A Traffic Data Collection Platform , 2008, The Ninth International Conference on Mobile Data Management (mdm 2008).

[18]  Lui Sha,et al.  Cyber-Physical Systems: A New Frontier , 2008, 2008 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (sutc 2008).

[19]  Hongyan Li,et al.  Effective variation management for pseudo periodical streams , 2007, SIGMOD '07.

[20]  Alfredo Cuzzocrea,et al.  Balancing accuracy and privacy of OLAP aggregations on data cubes , 2010, DOLAP '10.

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

[22]  Wei Hong,et al.  TASK: sensor network in a box , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[23]  Wei Hong,et al.  Model-Driven Data Acquisition in Sensor Networks , 2004, VLDB.

[24]  Gustavo Alonso,et al.  Declarative Support for Sensor Data Cleaning , 2006, Pervasive.

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

[26]  Elisa Bertino,et al.  Privacy Preserving OLAP over Distributed XML Data: A Theoretically-Sound Secure-Multiparty-Computation Approach , 2011, J. Comput. Syst. Sci..

[27]  Wang-Chien Lee,et al.  Using sensorranks for in-network detection of faulty readings in wireless sensor networks , 2007, MobiDE '07.

[28]  Volkan Cevher,et al.  Acoustic sensor network design for position estimation , 2009, TOSN.

[29]  T.A. Wettergren.  Performance of search via track-before-detect for distributed sensor networks , 2008, IEEE Transactions on Aerospace and Electronic Systems.

[30]  Thomas A. Wettergren,et al.  Robust Deployment of Dynamic Sensor Networks for Cooperative Track Detection , 2009, IEEE Sensors Journal.

[31]  Dimitrios Gunopulos,et al.  Online outlier detection in sensor data using non-parametric models , 2006, VLDB.

[32]  Gregory J. Pottie,et al.  Sensor network data fault types , 2007, TOSN.

[33]  M. Potkonjak,et al.  On-line fault detection of sensor measurements , 2003, Proceedings of IEEE Sensors 2003 (IEEE Cat. No.03CH37498).

[34]  Elisa Bertino,et al.  A secure multiparty computation privacy preserving OLAP framework over distributed XML data , 2010, SAC '10.

[35]  Sampath Kannan,et al.  Sampling based sensor-network deployment , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[36]  Taylor T. Johnson,et al.  Handling Failures in Cyber-Physical Systems: Potential Directions , 2009 .