Subscribe

Issue No.02 - Feb. (2013 vol.24)

pp: 368-380

Haitao Zhang , Beijing University of Posts and Telecommunications, Beijing

Huadong Ma , Beijing University of Posts and Telecommunications, Beijing

Xiang-Yang Li , Illinois Institute of Technology, Chicago

Shaojie Tang , Illinois Institute of Technology, Chicago

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2012.122

ABSTRACT

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.

INDEX TERMS

Sensors, Estimation, Delay, Wireless sensor networks, Relays, Equations, Process control, networked control systems, Wireless sensor networks, estimation, aggregation scheduling, delay constraint, cyber-physical systems

CITATION

Haitao Zhang, Huadong Ma, Xiang-Yang Li, Shaojie Tang, "In-Network Estimation with Delay Constraints in Wireless Sensor Networks",

*IEEE Transactions on Parallel & Distributed Systems*, vol.24, no. 2, pp. 368-380, Feb. 2013, doi:10.1109/TPDS.2012.122REFERENCES

- [1] R. Poovendran, "Cyber-Physical Systems: Close Encounters between Two Parallel Worlds,"
Proc. IEEE, vol. 98, no. 8, pp. 1363-1366, Aug. 2010.- [2] E.A. Lee, "Cyber Physical Systems: Design Challenges,"
Proc. IEEE Int'l Symp. Object Oriented Real Time Distributed Computing (ISORC '08), pp. 363-369, May 2008.- [3] H. Zhang, H. Ma, and X.-Y. Li, "Estimate Aggregation with Delay Constraints in Multihop Wireless Sensor Networks,"
Proc. IEEE/ACM Second Int'l Conf. Cyber-Physical Systems (ICCPS '11), pp. 184-193, Apr. 2011.- [4] A. Wheeler, "Commercial Applications of Wireless Sensor Networks Using ZigBee,"
IEEE Comm. Magazine, vol. 45, no. 4, pp. 70-77, Apr. 2007.- [5] V. Singhvi, A. Krause, C. Guestrin, J.H. GarrettJr., and H.S. Matthews, "Intelligent Light Control Using Sensor Networks,"
Proc. Third Int'l Conf. Embedded Networked Sensor Systems (SenSys '05), Nov. 2005.- [6] M. Kintner-Meyer and R. Conant, "Opportunities of Wireless Sensors and Controls for Building Operation,"
Energy Eng. J., vol. 102, no. 5, pp. 27-48, 2005.- [7] http://www.cs.iit.edu/~winet/CPS2011index.html , 2012.
- [8] L. Mottola and G.P. Picco, "Programming Wireless Sensor Networks with Logical Neighborhoods: A Road Tunnel Use Case,"
Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '07), Nov. 2007.- [9] P. Costa, G. Coulson, R. Gold, M. Lad, C. Mascolo, L. Mottola, G.P. Picco, T. Sivaharan, N. Weerasinghe, and S. Zachariadis, "The RUNES Middleware for Networked Embedded Systems and Its Application in a Disaster Management Scenario,"
Proc. IEEE Int'l Conf. Pervasive Computing and Comm. (PerCom '07), pp. 69-78, Mar. 2007.- [10] A. Ribeiro, I. Schizas, S. Roumeliotis, and G. Giannakis, "Kalman Filtering in Wireless Sensor Networks,"
IEEE Control Systems Magazine, vol. 30, no. 2, pp. 66-86, Apr. 2010.- [11] B. Sinopoli, L. Schenato, M. Franceschetti, K. Poolla, M.I. Jordan, and S.S. Sastry, "Kalman Filtering with Intermittent Observations,"
IEEE Trans. Automatic Control, vol. 49, no. 9, pp. 1453-1464, Sept. 2004.- [12] S. Smith and P. Seiler, "Estimation with Lossy Measuraments: Jump Estimators for Jump Systems,"
IEEE Trans. Automatic Control, vol. 48, no. 12, pp. 1453-1464, Dec. 2003.- [13] Y. Xu and J. Hespanha, "Estimation under Controlled and Uncontrolled Communications in Networked Control Systems,"
Proc. 44th IEEE Conf. Decision and Control European Control Conf. (CDC-ECC), pp. 842-847, Dec. 2005.- [14] V. Gupta, D. Spanos, B. Hassibi, and R.M. Murray, "Optimal LQG Control across Packet-Dropping Links,"
Systems and Control Letters, vol. 56, no. 6, pp. 439-446, June 2007.- [15] L. Schenato, B. Sinopoli, M. Franceschetti, K. Poolla, and S. Sastry, "Foundations of Control and Estimation over Lossy Networks,"
Proc. IEEE, vol. 95, no. 1, pp. 163-187, Jan. 2007.- [16] S.I. Roumeliotis and G.A. Bekey, "Distributed Multirobot Localization,"
IEEE Trans. Robotics and Automation, vol. 18, no. 5, pp. 781-795, Oct. 2002.- [17] S.-L. Sun and Z.-L. Deng, "Multi-Sensor Optimal Information Fusion Kalman Filter,"
Automatica, vol. 40, no. 6, pp. 1017-1023, June 2004.- [18] I.D. Schizas, G.B. Giannakis, S.I. Roumeliotis, and A. Ribeiro, "Consensus in Ad Hoc WSNs with Noisy Links Part II: Distributed Estimation and Smoothing of Random Signals,"
IEEE Trans. Signal Processing, vol. 56, no. 4, pp. 1650-1666, Apr. 2008.- [19] R. Olfati-Saber, "Distributed Kalman Filtering for Sensor Networks,"
Proc. 46th IEEE Conf. Decision and Control, pp. 5492-5498, Dec. 2007.- [20] A. Speranzon, C. Fischione, and K.H. Johansson, "Distributed and Collaborative Estimation over Wireless Sensor Networks,"
Proc. 45th IEEE Conf. Decision and Control, pp. 1025-1030, Dec. 2006.- [21] R. Tan, G. Xing, B. Liu, and J. Wang, "Impact of Data Fusion on Real-Time Detection in Sensor Networks,"
Proc. 30th IEEE Real-Time Systems Symp., pp. 323-332, Dec. 2009.- [22] M.A. Sharaf, J. Beaver, A. Labrinidis, and P.K. Chrysanthis, "Tina: A Scheme for Temporal Coherency-Aware In-Network Aggregation,"
Proc. ACM Int'l Workshop Data Eng. for Wireless and Mobile Access (MobiDE), pp. 69-76, Sept. 2003.- [23] H. Luo, H. Tao, H. Ma, and S.K. Das, "Data Fusion with Desired Reliability in Wireless Sensor Networks,"
IEEE Trans. Parallel and Distributed Systems, vol. 22, no. 3, pp. 501-513, Mar. 2011.- [24] X. Chen, X. Hu, and J. Zhu, "Minimum Data Aggregation Time Problem in Wireless Sensor Networks,"
Proc. First Int'l Conf. Mobile Ad-Hoc and Sensor Network, pp. 133-142, May 2005.- [25] S.C.-H. Huang, P.-J. Wan, C.T. Vu, Y. Li, and F. Yao, "Nearly Constant Approximation for Data Aggregation Scheduling in Wireless Sensor Networks,"
Proc. IEEE INFOCOM, pp. 366-372, May 2007.- [26] P.-J. Wan, S.C.-H. Huang, L. Wang, Z. Wan, and X. Jia, "Minimum-Latency Aggregation Scheduling in Multihop Wireless Networks,"
Proc. ACM MobiHoc, pp. 185-193, May 2009.- [27] B. Yu, J. Li, and Y. Li, "Distributed Data Aggregation Scheduling in Wireless Sensor Networks,"
Proc. IEEE INFOCOM, Apr. 2009.- [28] X. Xu, X.-Y. Li, X. Mao, S. Tang, and S. Wang, "A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Networks,"
IEEE Trans. Parallel and Distributed Systems, vol. 22, no. 1, pp. 163-175, Jan. 2011.- [29] P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks,"
IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.- [30] P.-J. Wan, K.M. Alzoubi, and O. Frieder, "Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks,"
Proc. IEEE INFOCOM, pp. 1597-1603, June 2002.- [31] V. Gupta, A. Dana, J. Hespanha, R. Murray, and B. Hassibi, "Data Transmission over Networks for Estimation and Control,"
IEEE Trans. Automatic Control, vol. 54, no. 8, pp. 1807-1819, Aug. 2009.- [32] G. Welch and G. Bishop, "An Introduction to the Kalman Filter," Technical Report TR95-041, UNC-Chapel Hill, http:/www.cs. unc.edu, Nov. 2000.
- [33] N.A. Carlson, "Federated Square Root Filter for Decentralized Parallel Processes,"
IEEE Trans. Aerospace and Electronic Systems, vol. 26, no. 3, pp. 517-525, May 1990.- [34] S. Sun, "Multi-Sensor Optimal Information Fusion Kalman Filter for Discrete Multichannel ARMA Signals,"
Proc. IEEE Int'l Symp. Intelligent Control, pp. 377-382, Oct. 2003.- [35] J. Baillieul and P.J. Antsaklis, "Control and Communication Challenges in Networked Real-Time Systems,"
Proc. IEEE, vol. 95, no. 1, pp. 9-28, Jan. 2007.- [36] H. Ahmadi and T. Abdelzaher, "An Adaptive-Reliability Cyber-Physical Transport Protocol for Spatiotemporal Data,"
Proc. 30th IEEE Real-Time Systems Symp. (RTSS '09), pp. 238-247, Dec. 2009.- [37] H. Ahmadi, T. Abdelzaher, and I. Gupta, "Congestion Control for Spatio-Temporal Data in Cyber-Physical Systems,"
Proc. ACM/IEEE Int'l Conf. Cyber-Physical Systems (ICCPS '10), pp. 89-98, Apr. 2010. |