In-Network Estimation with Delay Constraints in Wireless Sensor Networks

The use of wireless sensor networks (WSNs) for closing the loops between the cyberspace and the physical processes is more attractive and promising for future control systems. For some real-time control applications, controllers need to accurately estimate the process state within rigid delay constraints. In this paper, we propose a novel in-network estimation approach for state estimation with delay constraints in multihop WSNs. For accurately estimating a process state as well as satisfying rigid delay constraints, we address the problem through jointly designing in-network estimation operations and an aggregation scheduling algorithm. Our in-network estimation operation performed at relays not only optimally fuses the estimates obtained from the different sensors but also predicts the upper stream sensors' estimates which cannot be aggregated to the sink before deadlines. Our estimate aggregation scheduling algorithm, which is interference free, is able to aggregate as much estimate information as possible from the network to the sink within delay constraints. We proved the unbiasedness of in-network estimation, and theoretically analyzed the optimality of our approach. Our simulation results corroborate our theoretical results and show that our in-network estimation approach can obtain significant estimation accuracy gain under different network settings.

[1]  N. A. Carlson Federated square root filter for decentralized parallel processors , 1990 .

[2]  Xiao-Dong Hu,et al.  Minimum Data Aggregation Time Problem in Wireless Sensor Networks , 2005, MSN.

[3]  By Radha Poovendran Cyber – Physical Systems : Close Encounters Between Two Parallel Worlds , 2010 .

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

[5]  J. L. Roux An Introduction to the Kalman Filter , 2003 .

[6]  Mohamed A. Sharaf,et al.  TiNA: a scheme for temporal coherency-aware in-network aggregation , 2003, MobiDe '03.

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

[8]  Xiaohua Jia,et al.  Minimum-latency aggregation scheduling in multihop wireless networks , 2009, MobiHoc '09.

[9]  Andrew Wheeler,et al.  Commercial Applications of Wireless Sensor Networks Using ZigBee , 2007, IEEE Communications Magazine.

[10]  Panos J. Antsaklis,et al.  Control and Communication Challenges in Networked Real-Time Systems , 2007, Proceedings of the IEEE.

[11]  Shaojie Tang,et al.  A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[12]  Radha Poovendran,et al.  Cyber-Physical Systems: Close Encounters Between Two Parallel Worlds [Point of View] , 2010, Proc. IEEE.

[13]  Sajal K. Das,et al.  Data Fusion with Desired Reliability in Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[14]  Richard M. Murray,et al.  Optimal LQG control across packet-dropping links , 2007, Syst. Control. Lett..

[15]  Bruno Sinopoli,et al.  Kalman filtering with intermittent observations , 2004, IEEE Transactions on Automatic Control.

[16]  Peter Seiler,et al.  Estimation with lossy measurements: jump estimators for jump systems , 2003, IEEE Trans. Autom. Control..

[17]  Tarek F. Abdelzaher,et al.  An Adaptive-Reliability Cyber-Physical Transport Protocol for Spatio-temporal Data , 2009, 2009 30th IEEE Real-Time Systems Symposium.

[18]  Richard M. Murray,et al.  Data Transmission Over Networks for Estimation and Control , 2009, IEEE Transactions on Automatic Control.

[19]  Bruno Sinopoli,et al.  Foundations of Control and Estimation Over Lossy Networks , 2007, Proceedings of the IEEE.

[20]  Stergios I. Roumeliotis,et al.  Distributed multirobot localization , 2002, IEEE Trans. Robotics Autom..

[21]  Stergios I. Roumeliotis,et al.  Consensus in Ad Hoc WSNs With Noisy Links—Part II: Distributed Estimation and Smoothing of Random Signals , 2008, IEEE Transactions on Signal Processing.

[22]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[23]  Yingshu Li,et al.  Nearly Constant Approximation for Data Aggregation Scheduling in Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[24]  Andreas Krause,et al.  Intelligent light control using sensor networks , 2005, SenSys '05.

[25]  Luca Mottola,et al.  Programming wireless sensor networks with logical neighborhoods: a road tunnel use case , 2007, SenSys '07.

[26]  Xiang-Yang Li,et al.  Estimate Aggregation with Delay Constraints in Multihop Wireless Sensor Networks , 2011, 2011 IEEE/ACM Second International Conference on Cyber-Physical Systems.

[27]  Michael Cw Kintner-Meyer Opportunities of Wireless Sensors and Controls for Building Operation , 2005 .

[28]  Cecilia Mascolo,et al.  The RUNES Middleware for Networked Embedded Systems and its Application in a Disaster Management Scenario , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom'07).

[29]  G. Giannakis,et al.  Kalman Filtering in Wireless Sensor Networks , 2010, IEEE Control Systems.

[30]  Jianzhong Li,et al.  Distributed Data Aggregation Scheduling in Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[31]  Shu-Li Sun,et al.  Multi-sensor optimal information fusion Kalman filter , 2004, Autom..

[32]  Peng-Jun Wan,et al.  Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[33]  K.H. Johansson,et al.  Distributed and Collaborative Estimation over Wireless Sensor Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[34]  Shuli Sun,et al.  Multi-sensor optimal information fusion Kalman filter for discrete multichannel ARMA signals , 2003, Proceedings of the 2003 IEEE International Symposium on Intelligent Control.

[35]  Indranil Gupta,et al.  Congestion control for spatio-temporal data in cyber-physical systems , 2010, ICCPS '10.

[36]  Reza Olfati-Saber,et al.  Distributed Kalman filtering for sensor networks , 2007, 2007 46th IEEE Conference on Decision and Control.