Stochastic sensor scheduling for energy constrained estimation in multi-hop wireless sensor networks

IEEE Transactions on Automatic Control

Volumn 56, Issue 10, 2011, Pages 2489-2495

  Mo, Yilin ^a   Garone, Emanuele ^b   Casavola, Alessandro ^c   Sinopoli, Bruno ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^c UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Optimization; state estimation; wireless sensor networks (WSNs)

Indexed keywords

COMMUNICATION OVERHEADS; CONVEX OPTIMIZATION PROBLEMS; DYNAMIC PROCESS; ENERGY BUDGETS; ENERGY-CONSTRAINED; ESTIMATION ERRORS; FUSION CENTER; MULTIHOP; NEW APPLICATIONS; NUMERICAL EXAMPLE; PROCESS STATE; REMOTE ESTIMATION; SHARED CHANNEL; STOCHASTIC SENSORS; TECHNICAL NOTES; TIME STEP; TREE TOPOLOGY; WIRELESS SENSOR;

ALGORITHMS; CONVEX OPTIMIZATION; COVARIANCE MATRIX; ESTIMATION; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; SENSORS; STATE ESTIMATION; STOCHASTIC SYSTEMS;

WIRELESS SENSOR NETWORKS;

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

References (21)

1. N. P. Mahalik, Sensor Networks and Configuration. New York: Springer, 2007.
2. M. J. Miller and N. H. Vaidya, "A mac protocol to reduce sensor network energy consumption using a wakeup radio," IEEE Trans. Mobile Computing, vol. 4, no. 3, pp. 228-242, May/Jun. 2005.
3. S. Liang, Y. Tang, and Q. Zhu, "Passive wake-up scheme for wireless sensor networks," in Proc. 2nd Int. Conf. Innovative Comp., Inform. Control, Sep. 2007, p. 507.
4. N. A. Vasanthi and S. Annadurai, "Sleep schedule for fast and efficient control of parameters in wireless sensor-actor networks," in Proc. 1st Int. Conf. Commun. Syst. Softw. Middleware, Jan. 2006, pp. 1-6.
5. Q. Xue and A. Ganz, "Maximizing sensor network lifetime: Analysis and design guidelines," in Proc. IEEE Conf. Military Commun., Nov. 2004, pp. 1144-1150.
6. A. Chamam and S. Pierre, "Optimal scheduling of sensors' states to maximize network lifetime in wireless sensor networks," in Proc. IEEE Int. Conf. Mobile Ad Hoc Sensor Syst., Oct. 2007, pp. 1-6.
7. L. Shi, A. Capponi, K. H. Johansson, and R. M. Murray, "Network lifetime maximization via sensor trees construction and scheduling," in Proc. 3rd Int. Workshop Feedback Control Implem. Design Comp. Syst. Netw., Jun. 2008, [CD ROM].
8. B. M. Miller and W. J. Runggaldier, "Optimization of observations: A stochastic control approach," SIAM J. Control Optim., vol. 35, no. 3, pp. 1030-1052, May 1997.
9. R. K. Mehra, "Optimiztion of measurement schedules and sensor designs for linear dynamic systems," IEEE Trans. Autom. Control, vol. AC-21, no. 1, pp. 55-64, Feb. 1976.
10. V. Krishnamurthy, "Algorithms for optimal scheduling and management of hidden markov model sensors'," IEEE Trans. Signal Processing, vol. 50, no. 6, pp. 1382-1397, Jun. 2002.
11. W. We and A. Arapostatish, "Optimal sensor querying: General markovian and lqg models with controlled observations," IEEE Trans. Autom. Control, vol. 53, no. 6, pp. 1392-1405, Jul. 2008.
12. Y. Oshman, "Optimal sensor selection strategy for discrete-time state estimators," IEEE Trans. Aerosp. Electron. Syst., vol. 30, no. 2, pp. 307-314, May 1994.
13. S. Joshi and S. Boyd, "Sensor selection via convex optimization," IEEE Trans. Signal Processing, vol. 57, no. 2, pp. 451-462, Feb. 2009.
14. Y. Mo, R. Ambrosino, and B. Sinopoli, "Network energy minimization via sensor selection and topology control," in Proc. 1st IFAC Workshop Estim. Control Netw. Syst., Venice, Italy, Sep. 2009, [CD ROM].
15. Y. Mo, R. Ambrosino, and B. Sinopoli, "A convex optimization approach of multi-step sensor selection under correlated noise," in Proc. 47th Annu. Allerton Conf. Commun., Control, Comp., Monticello, IL, Sep. 2009, pp. 186-193.
16. V. Gupta, T. H. Chung, B. Hassibi, and R. M. Murray, "On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage," Automatica, vol. 42, no. 2, pp. 251-260, 2006.
17. K. Sorensen and G. K. Janssens, "An algorithm to generate all spanning trees of a graph in order of increasing cost," Pesqui. Oper., vol. 25, pp. 219-229, 2005.
18. P. Bougerol, "Some results on the filtering riccati equation with random parameters," in Applied Stochastic Analysis, ser. Lecture Notes in Control and Information Sciences. Berlin, Germany: Springer, 1992, vol. 177, pp. 30-37.
19. B. Sinopoli, L. Schenato, M. Franceschetti, K. Poolla, M. Jordan, and S. Sastry, "Kalman filtering with intermittent observations," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1453-1464, Sep. 2004.
20. Y. Mo, E. Garone, A. Casavola, and B. Sinopoli, Stochastic Sensor Scheduling for Energy Constrained Estimation in Multi-Hop Wireless Sensor Networks 2011 [Online]. Available: http://arxiv.org/abs/1107.1752
21. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge University Press, 2004.