Adaptive calibration for fusion-based cyber-physical systems

Many Cyber-Physical Systems (CPS) are composed of low-cost devices that are deeply integrated with physical environments. As a result, the performance of a CPS system is inevitably undermined by various physical uncertainties, which include stochastic noises, hardware biases, unpredictable environment changes, and dynamics of the physical process of interest. Traditional solutions to these issues (e.g., device calibration and collaborative signal processing) work in an open-loop fashion and hence often fail to adapt to the uncertainties after system deployment. In this article, we propose an adaptive system-level calibration approach for a class of CPS systems whose primary objective is to detect events or targets of interest. Through collaborative data fusion, our calibration approach features a feedback control loop that exploits system heterogeneity to mitigate the impact of aforementioned uncertainties on the system performance. In contrast to existing heuristic-based solutions, our control-theoretical calibration algorithm can ensure provable system stability and convergence. We also develop a routing algorithm for fusion-based multihop CPS systems that is robust to communication unreliability and delay. Our approach is evaluated by both experiments on a testbed of Tmotes as well as extensive simulations based on data traces gathered from a real vehicle detection experiment. The results demonstrate that our calibration algorithm enables a CPS system to maintain the optimal sensing performance in the presence of various system and environmental dynamics.

[1]  Deborah Estrin,et al.  Rapid Deployment with Confidence: Calibration and Fault Detection in Environmental Sensor Networks , 2006 .

[2]  Marco Duarte,et al.  Distance Based Decision Fusion in a Distributed Wireless Sensor Network , 2003, IPSN.

[3]  Ali Azarbayejani,et al.  Functional calibration for pan-tilt-zoom cameras in hybrid sensor networks , 2006, Multimedia Systems.

[4]  David G. Stork,et al.  Pattern Classification , 1973 .

[5]  Pramod K. Varshney,et al.  Distributed Detection and Fusion in a Large Wireless Sensor Network of Random Size , 2005, EURASIP J. Wirel. Commun. Netw..

[6]  Deborah Estrin,et al.  A Collaborative Approach to In-Place Sensor Calibration , 2003, IPSN.

[7]  P.K. Varshney,et al.  Optimal Data Fusion in Multiple Sensor Detection Systems , 1986, IEEE Transactions on Aerospace and Electronic Systems.

[8]  M. Hata,et al.  Empirical formula for propagation loss in land mobile radio services , 1980, IEEE Transactions on Vehicular Technology.

[9]  Pramod K. Varshney,et al.  Distributed Detection and Data Fusion , 1996 .

[10]  Xiaohua Jia,et al.  Data fusion improves the coverage of wireless sensor networks , 2009, MobiCom '09.

[11]  Yu Hen Hu,et al.  Energy-Based Collaborative Source Localization Using Acoustic Microsensor Array , 2003, EURASIP J. Adv. Signal Process..

[12]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[13]  Katsuhiko Ogata,et al.  Discrete-time control systems , 1987 .

[14]  Bruce H. Krogh,et al.  Energy-efficient surveillance system using wireless sensor networks , 2004, MobiSys '04.

[15]  A.S. Willsky,et al.  Nonparametric belief propagation for self-calibration in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[16]  Guoliang Xing,et al.  Collaborative Target Detection in Wireless Sensor Networks with Reactive Mobility , 2008, 2008 16th Interntional Workshop on Quality of Service.

[17]  Guoliang Xing,et al.  Fidelity-Aware Utilization Control for Cyber-Physical Surveillance Systems , 2010, 2010 31st IEEE Real-Time Systems Symposium.

[18]  Zhen Liu,et al.  Performance Modeling and Engineering , 2010 .

[19]  Deborah Estrin,et al.  The design and implementation of a self-calibrating distributed acoustic sensing platform , 2006, SenSys '06.

[20]  L. Balzano,et al.  Blind Calibration of Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[21]  Guoliang Xing,et al.  Fidelity-Aware Utilization Control for Cyber-Physical Surveillance Systems , 2012, IEEE Transactions on Parallel and Distributed Systems.

[22]  Andrew G. Barto,et al.  Adaptive Control of Duty Cycling in Energy-Harvesting Wireless Sensor Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[23]  Guoliang Xing,et al.  Impact of Data Fusion on Real-Time Detection in Sensor Networks , 2009, 2009 30th IEEE Real-Time Systems Symposium.

[24]  Chenyang Lu,et al.  Introduction to Control Theory And Its Application to Computing Systems , 2008 .

[25]  Hieu Khac Le,et al.  A Control Theory Approach to Throughput Optimization in Multi-Channel Collection Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[26]  Mani B. Srivastava,et al.  NAWMS: nonintrusive autonomous water monitoring system , 2008, SenSys '08.

[27]  Mani B. Srivastava,et al.  ViridiScope: design and implementation of a fine grained power monitoring system for homes , 2009, UbiComp.

[28]  Ling Shi,et al.  Change sensor topology when needed: How to efficiently use system resources in control and estimation over wireless networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[29]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[30]  Yu Hen Hu,et al.  Distance-Based Decision Fusion in a Distributed Wireless Sensor Network , 2004, Telecommun. Syst..

[31]  P.K. Dutta,et al.  Towards radar-enabled sensor networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[32]  Parameswaran Ramanathan,et al.  Fault tolerance in collaborative sensor networks for target detection , 2004, IEEE Transactions on Computers.

[33]  David E. Culler,et al.  Calibration as parameter estimation in sensor networks , 2002, WSNA '02.

[34]  Guoliang Xing,et al.  Exploiting Reactive Mobility for Collaborative Target Detection in Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[35]  Marco Zuniga,et al.  Analyzing the transitional region in low power wireless links , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[36]  Yu Hen Hu,et al.  Vehicle classification in distributed sensor networks , 2004, J. Parallel Distributed Comput..

[37]  Yu Hen Hu,et al.  Energy based collaborative source localization using acoustic micro-sensor array , 2002, 2002 IEEE Workshop on Multimedia Signal Processing..

[38]  Tian He,et al.  Exploring In-Situ Sensing Irregularity in Wireless Sensor Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[39]  David E. Culler,et al.  Design of a wireless sensor network platform for detecting rare, random, and ephemeral events , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[40]  Yu Hen Hu,et al.  Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks , 2005, IEEE Trans. Signal Process..

[41]  Miodrag Potkonjak,et al.  Model-based calibration for sensor networks , 2003, Proceedings of IEEE Sensors 2003 (IEEE Cat. No.03CH37498).