State estimation over sensor networks with correlated wireless fading channels

IEEE Transactions on Automatic Control

Volumn 58, Issue 3, 2013, Pages 581-593

  Quevedo, Daniel E ^a   Ahlen, Anders ^b   Johansson, Karl H ^c  

^a UNIVERSITY OF NEWCASTLE   (Australia)

^b UPPSALA UNIVERSITY   (Sweden)

^c ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Kalman filtering; packet drops; sensor networks; stability

Indexed keywords

BIT RATES; BIT-RATE CONTROL; CHANNEL GAINS; CORRELATED FADING CHANNELS; FINITE SET; KALMAN-FILTERING; NETWORK STATE; NONLINEAR MAPPINGS; PACKET DROPS; RADIO ENVIRONMENT; STABILITY CONDITION; STOCHASTIC STABILITY; SUFFICIENT CONDITIONS; TEMPORAL CORRELATIONS; TIME VARYING; TRANSMISSION POWER; WIRELESS FADING CHANNELS;

CONVERGENCE OF NUMERICAL METHODS; FADING (RADIO); FADING CHANNELS; KALMAN FILTERS; MARKOV PROCESSES; SENSOR NETWORKS; SENSOR NODES;

GATEWAYS (COMPUTER NETWORKS);

EID: 84874637788     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2012.2212515     Document Type: Article

References (57)

1. D. E. Quevedo, A. Ahlén, and K. H. Johansson, "Stability of state estimation over sensor networks with Markovian fading channels," in Proc. IFAC World Congr., 2011.
2. J. Chen, K. H. Johansson, S. Olariu, I. C. Paschalidis, and Stokmenovic, "Guest editorial special issue on wireless sensor and actuator networks," IEEE Trans. Autom. Control, vol. 56, no. 11, pp. 2244-2246, Oct. 2011.
3. R. Alur,A.D'Innocenzo, K. H. Johansson,G. J. Pappas, andG.Weiss, "Compositionalmodeling and analysis ofmulti-hop control networks," IEEE Trans. Autom. Control, vol. 56, no. 10, pp. 2345-2357, Oct. 2011.
4. M. Björkbom, S. Nethi, L. M. Eriksson, and R. Jäntti, "Wireless control system design and co-simulation," Control Eng. Pract., vol. 19, no. 9, pp. 1075-1086, Sep. 2011.
5. M. Ilyas, I. Mahgoub, and L. Kelly, Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems. Boca Raton, FL: CRC, 2004.
6. X. Shen, Q. Zhang, and R. Caiming Qiu, "Wireless sensor networking [guest ed.]," IEEE Wireless Commun., vol. 14, no. 6, pp. 4-5, Dec. 2007.
7. A. Goldsmith, Wireless Communications. Cambridge, U.K.: Cambridge Univ. Press, 2005.
8. J. G. Proakis, Digital Communications, 3rd ed. New York:McGraw-Hill, 1995.
9. G. Caire, G. Taricco, and E. Biglieri, "Optimum power control over fading channels," IEEE Trans. Inf. Theory, vol. 45, no. 5, pp. 1468-1489, Jul. 1999.
10. R. A. Berry and R. G. Gallager, "Communication over fading channels with delay constraints," IEEE Trans. Inf. Theory, vol. 48, no. 5, pp. 1135-1149, May 2002. (Pubitemid 34555222)
11. D. E. Quevedo, A. Ahlén, and J. Østergaard, "Energy efficient state estimation with wireless sensors through the use of predictive power control and coding," IEEE Trans. Signal Process., vol. 58, no. 9, pp. 4811-4823, Sep. 2010.
12. D. E. Quevedo, A. Ahlén, A. S. Leong, and S. Dey, "On Kalman filtering over fading wireless channels with controlled transmission powers," Automatica, vol. 48, no. 7, pp. 1306-1316, Jul. 2012.
13. L. Shi, A. Capponi, K. H. Johansson, and R. M. Murray, "Resource optimization in a wireless sensor network with guaranteed estimator performance," IET Control Theory Appl., vol. 4, no. 5, pp. 710-723, 2010.
14. L. Shi, "Kalman filtering over graphs: Theory and applications," IEEE Trans. Autom. Control, vol. 54, no. 9, pp. 2230-2234, Sep. 2009.
15. V. Gupta, A. F. Dana, J. P. Hespanha, R. M. Murray, and B. Hassibi, "Data transmission over networks for estimation and control," IEEE Trans. Autom. Control, vol. 54, no. 8, pp. 1807-1819, Aug. 2009.
16. A. Chiuso and L. Schenato, "Information fusion strategies and performance bounds in packet-drop networks," Automatica, vol. 47, pp. 1304-1316, Jul. 2011.
17. Y. Mo, E. Garone, A. Casavola, and B. Sinopoli, "Stochastic sensor scheduling for energy constrained estimation in multi-hop wireless sensor networks," IEEE Trans. Autom. Control, vol. 56, no. 10, pp. 2489-2495, Oct. 2011.
18. B. Sinopoli, L. Schenato,M. Franceschetti, K. Poolla, M. I. Jordan, and S. S. Sastry, "Kalman filtering with intermittent observations," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1453-1464, Sep. 2004.
19. K. Plarre and F. Bullo, "On Kalman filtering for detectable systems with intermittent observations," IEEE Trans. Autom. Control, vol. 54, no. 2, pp. 386-390, Feb. 2009.
20. S. Kar, B. Sinopoli, and J. M. F. Moura, "Kalman filtering with intermittent observations: Weak convergence to a stationary distribution," IEEE Trans. Autom. Control, vol. 57, no. 2, pp. 405-420, Feb. 2012.
21. X. Liu and A. Goldsmith, "Kalman filtering with partial observation losses," in Proc. IEEE Conf. Decis. Control, Paradise Island, Bahamas, 2004, pp. 4180-4186. (Pubitemid 40287062)
22. A. Censi, "Kalman filtering with intermittent observations: Convergence for semi-Markov chains and an intrinsic performance measure," IEEE Trans. Autom. Control, vol. 56, no. 2, pp. 376-381, Feb. 2011.
23. M. Huang and S. Dey, "Stability of Kalman filtering with Markovian packet losses," Automatica, vol. 43, no. 4, pp. 598-607, Apr. 2007. (Pubitemid 46341248)
24. E. Rohr, D. Marelli, and M. Fu, "Statistical properties of the error covariance in a Kalman filter with random measurement losses," in Proc. IEEE Conf. Decis. Control, Atlanta, GA, 2010, pp. 5881-5886.
25. M. Epstein, L. Shi, A. Tiwari, and R. M. Murray, "Probabilistic performance of state estimation across a lossy network," Automatica, vol. 44, no. 12, pp. 3046-3053, Dec. 2008.
26. L. Shi,M. Epstein, and R. M. Murray, "Kalman filtering over a packetdropping network: A probabilistic perspective," IEEE Trans. Autom. Control, vol. 55, no. 3, pp. 594-604, Mar. 2010.
27. Z. Jin, V. Gupta, and R.Murray, "State estimation over packet dropping networks using multiple description coding," Automatica, vol. 42, no. 9, pp. 1441-1452, Sept. 2006. (Pubitemid 44080726)
28. L. Xie and L. Xie, "Stability of a random Riccati equation with Markovian binary switching," IEEE Trans. Autom. Control, vol. 53, no. 7, pp. 1759-1764, Aug. 2008.
29. K. You, M. Fu, and L. Xie, "Mean square stability for Kalman filtering with Markovian packet losses," Automatica, vol. 47, no. 12, pp. 2647-2657, Dec. 2011.
30. Ö. Stenflo, "Iterated function systems controlled by a semi-Markov chain," Theory Stoch. Process., vol. 2, no. 18, pp. 305-313, 1996.
31. P. Bougerol, "Kalman filtering with random coefficients and contractions," SIAMJ. Control Optimiz., vol. 31, no. 4, pp. 942-959, Jul. 1993. (Pubitemid 23700357)
32. E. N. Gilbert, "Capacity of a burst-noise channel," Bell Syst. Tech. J., vol. 39, pp. 1253-1265, Sep. 1960.
33. S. C. Smith and P. Seiler, "Estimation with lossy measurements: Jump estimators for jump systems," IEEE Trans. Autom. Control, vol. 48, no. 12, pp. 2163-2171, Dec. 2003.
34. D. E. Quevedo, J. Østergaard, and D. Neši, "Packetized predictive control of stochastic systems over bit-rate limited channels with packet loss," IEEE Trans. Autom. Control, vol. 56, no. 12, pp. 2854-2868, Dec. 2011.
35. P. Minero,M. Franceschetti, S. Dey, andG.N.Nair, "Data rate theorem for stabilization over time-varying feedback channels," IEEE Trans. Autom. Control, vol. 54, no. 2, pp. 243-255, Feb. 2009.
36. P. Park, "Modeling, analysis, and design of wireless sensor network protocols," Ph.D. dissertation, KTH Electrical Engineering, Stockholm, Sweden, 2011.
37. A. Ghaffarkhah and Y. Mostofi, "Communication-aware motion planning in mobile networks," IEEE Trans. Autom. Control, vol. 56, no. 10, pp. 2478-2485, Oct. 2011.
38. M. Gudmundson, "Correlation model for shadow fading in mobile radio systems," Electron. Lett., vol. 27, no. 23, pp. 2145-2146, Nov. 1991.
39. P. Agrawal and N. Patwari, "Correlated link shadow fading in multi-hop wireless networks," IEEE Trans. Wireless Commun., vol. 8, no. 8, pp. 4024-4036, Aug. 2009.
40. P. Brémaud, Markov Chains. New York: Springer, 1999.
41. E. Çinlar, Introduction to Stochastic Processes. Englewood Cliffs, NJ: Prentice-Hall, 1975.
42. Y. Mostofi and R. M. Murray, "To drop or not to drop: Design principles for Kalman filtering over wireless fading channels," IEEE Trans. Autom. Control, vol. 54, no. 2, pp. 376-381, Feb. 2009.
43. N. A. Pantazis and D. D. Vergados, "A survey on power control issues in wireless sensor networks," IEEE Commun. Surv. Tutorials, vol. 9, no. 4, pp. 86-107, 2007.
44. E. O. Elliot, "Estimates of error rates for codes on burst-noise channels," Bell Syst. Tech. J., vol. 42, pp. 1977-1997, Sep. 1963.
45. A. K. Fletcher, S. Rangan, and V. K. Goyal, "Estimation from lossy sensor data: Jump linear modeling and Kalman filtering," in Proc. ACM/IEEE Int. Conf. Inf. Process. Sens. Netw., 2004, pp. 251-258.
46. L. R. Rabiner, "A tutorial on hiddenMarkovmodels and selected applications in speech recognition," Proc. IEEE, vol. 77, no. 2, pp. 257-286, Feb. 1989.
47. V. S. Barbu and N. Limnios, Semi-Markov Chains and Hidden Semi-Markov Models Toward Applications. New York: Springer, 2008.
48. B. D. O. Anderson and J. Moore, Optimal Filtering. Englewood Cliffs, NJ: Prentice-Hall, 1979.
49. L. Schenato, B. Sinopoli, M. Franceschetti, K. Poolla, and S. S. Sastry, "Foundations of control and estimation over lossy networks," Proc. IEEE, vol. 95, no. 1, pp. 163-187, Jan. 2007.
50. T.-J. Tarn and Y. Rasis, "Observers for nonlinear stochastic systems," IEEE Trans. Autom. Control, vol. 21, no. 4, pp. 441-448, Aug, 1976.
51. D. E. Quevedo and D. Neši, "Robust stability of packetized predictive control of nonlinear systems with disturbances and Markovian packet dropouts," Automatica, vol. 48, pp. 1803-1811, Aug. 2012.
52. E. Çinlar, "Markov renewal theory," Adv. Appl. Prob., vol. 1, no. 2, pp. 123-187, 1969.
53. R. A. Howard, Dynamic Probabilistic Systems, Vol. II: Semi-Markov and Decision Processes. New York: Wiley, 1971.
54. L. Kleinrock, Queueing Systems. New York: Wiley, 1976.
55. D. S. Bernstein, Matrix Mathematics, 2nd ed. Princeton, NJ: Princeton Univ. Press, 2009.
56. H. Kushner, Introduction to Stochastic Control. New York: Holt, Rinehart, and Winston, 1971.
57. S. P. Meyn, "Ergodic theorems for discrete time stochastic systems using a stochastic Lyapunov function," SIAM J. Control Optimiz., vol. 27, no. 6, pp. 1409-1439, Nov. 1989.