Transmission scheduling for optimizing sensor network lifetime: A stochastic shortest path approach

IEEE Transactions on Signal Processing

Volumn 55, Issue 5 II, 2007, Pages 2294-2309

  Chen, Yunxia ^a   Zhao, Qing ^a   Krishnamurthy, Vikram ^b   Djonin, Dejan ^c  

^a University of California   (United States)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^c Dypative Inc   (Canada)

Author keywords

Network lifetime; Sensor scheduling; Shortest path multiarmed bandit process; Stochastic shortest path; Wireless sensor network

Indexed keywords

CHANNEL STATE INFORMATION; ELECTROMAGNETIC WAVE TRANSMISSION; FADING CHANNELS; MARKOV PROCESSES; OPTIMIZATION; RANDOM PROCESSES; SCHEDULING ALGORITHMS; STATISTICS;

GITTINS INDEX; NETWORK LIFETIME; SENSOR SCHEDULING; SHORTEST PATH MULTIARMED BANDIT PROCESS;

WIRELESS SENSOR NETWORKS;

EID: 34247874478     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2007.893213     Document Type: Article

References (39)

1. X. Qin and R. Berry, "Exploiting multiuser diversity for medium access control in wireless networks," in Proc. IEEE INFOCOM, San Francisco, CA, Mar. - Apr. 2003, vol. 2, pp. 1084-1094.
2. P. Venkatasubramaniam, S. Adireddy, and L. Tong, "Sensor networks with mobile access: Optimal random access and coding," IEEE J. Sel. Areas Commun. (Special Issue on Sensor Networks), vol. 22, pp. 1058-1068, Aug. 2004.
3. Z. Yang, M. Dong, L. Tong, and B. Sadler, "On the MAC for optimal information retrieval pattern in sensor networks with mobile access," in Proc. IEEE MILCOM, Monterey, CA, Oct.-Nov. 2004, vol. 1, pp. 232-237.
4. Y. Sung, L. Tong, and H. Poor, "A large deviations approach to sensor scheduling for detection of correlated random fields," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP , Philadelphia, PA, Mar. 2005, vol. 3, pp. 649-652.
5. Y. Chen and Q. Zhao, "Maximizing the lifetime of sensor network using local information on channel state and residual energy," in Proc. 39th Conf. Information Science Systems, Mar. 2005.
6. Y. Chen and Q. Zhao, "Distributed transmission protocol for lifetime maximization in sensor networks," in Proc. IEEE 6th Workshop Signal Processing Advances in Wireless Communications (SPAWC), Jun. 2005, pp. 895-899.
7. L. Meier, III, J. Peschon, and R. Dressler, "Optimal control of measurement subsystems," IEEE Trans. Autom. Control, vol. 12, pp. 528-536, Oct. 1967.
8. J. Baras and A. Bensoussan, "Optimal sensor scheduling in nonlinear filtering of diffusion processes," SIAM J. Control Optim., vol. 27, pp. 786-813, Jul. 1989.
9. D. A. Castanon, "Approximate dynamic programming for sensor management," in Proc. 36th IEEE Conf. Decision Control, Dec. 1997, pp. 1202-1207.
10. V. Krishnamurthy, "Algorithms for optimal scheduling and management of hidden Markov model sensors," IEEE Trans. Signal Process., vol. 50, no. 6, pp. 1382-1397, Jun. 2002.
11. J. C. Gittins, Multi-Armed Bandit Allocation Indices. New York: Wiley, 1989.
12. I. Dumitriu, P. Tetali, and P. Winkler, "On playing golf with two balls," SIAM J. Discrete Math., vol. 16, pp. 604-615, Jul. 2003.
13. A.-K. Katta and J. Sethuraman, "A note on bandits with a twist," SIAM J. Discrete Math., vol. 18, pp. 110-113, Jul. 2004.
14. V. Krishnamurthy, "POMDP multi-armed bandit formulation for energy minimization in sensor networks," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Mar. 2005, pp. 793-796.
15. V. Krishnamurthy, "Decentralized emission management for low probability of intercept sensor platforms in network centric warfare," IEEE Trans. Aerosp. Electron. Syst., vol. 41, no. 1, pp. 133-152, Jan. 2005.
16. V. V. Veeravalli, J. A. Fuemmeler, and A. Visvanathan, "Tracking with sleepy sensors," in Proc. Asilomar Conf. Signals, Systems, Computers Monterey, CA, Oct.-Nov. 2005, pp. 1546-1550.
17. K. Kar, A. Krishnamurthy, and N. Jaggi, "Dynamic node activation in networks of rechargeable sensors," in Proc. INFOCOM, Mar. 2005, vol. 3, pp. 1997-2007.
18. A. Logothetis and A. Isaksson, "On sensor scheduling via information theoretic criteria," in Proc. Amer. Control Conf., San Diego, CA, Jun. 1999, pp. 2402-2406.
19. J. S. Evans and V. Krishnamurthy, "Optimal sensor scheduling for hidden Markov model state estimation," Int. J. Control, vol. 74, no. 18, pp. 1737-1742, Dec. 2001.
20. A. S. Chhetri, D. Morrell, and A. Papandreou-Suppappola, "Scheduling multiple sensors using particle filters in target tracking," in Proc. 2003 IEEE Workshop Statistical Signal Processing, Sep.-Oct. 2003, pp. 549-552.
21. M. Kalandros and L. Y. Pao, "Covariance control for multisensor systems," IEEE Trans. Aerosp. Electron. Syst., vol. 38, pp. 1138-1157, Oct. 2002.
22. Y. He and E. K. P. Chong, "Sensor scheduling for target tracking in sensor networks," in Proc. 43rd IEEE Conf. Decision Control, Dec. 2004, pp. 743-748.
23. R. Knopp and P. Humblet, "Information capacity and power control in single cell multi-user communications," in Proc. Int. Conf. Communications, Seattle, WA, Jun. 1995, pp. 331-335.
24. R. Madan, S. Cui, S. Lall, and A. Goldsmith, "Cross-layer design for lifetime maximization in interference-limited wireless sensor networks," in Proc. IEEE INFOCOM 2005, Mar. 2005, vol. 3, pp. 1964-1975.
25. J.-H. Chang and L. Tassiulas, "Maximum lifetime routing in wireless sensor networks," IEEE/ACM Trans. Netw., vol. 12, pp. 609-619, Aug. 2004.
26. Y. Chen and Q. Zhao, "On the lifetime of wireless sensor networks," IEEE Commun. Lett., vol. 9, pp. 976-978, Nov. 2005.
27. Y. Chen and Q. Zhao, "An integrated approach to energy-aware medium access for wireless sensor networks," IEEE Trans. Signal Process. submitted for publication.
28. C. H. Papadimitrou and J. N. Tsitsiklis, "The complexity of Markov decision processes," Math. Oper. Res., vol. 12, no. 3, pp. 441-450, 1987.
29. D. Bertsimas and J. Nino-Mora, "Conservation laws, extended poly-matroids and multiarmed bandit problems; a polyhedral approach to indexable systems," Math. Oper. Res., vol. 21, no. 2, pp. 257-305, 1996.
30. Q. Zhao and L. Tong, "Opportunistic carrier sensing for energy efficient information retrieval in sensor networks," EURASIP J. Wireless Commun. Netw., no. 2, pp. 231-241, 2005.
31. B. Chen, R. Jiang, T. Kasetkasem, and P. K. Varshney, "Fusion of decisions transmitted over fading channels in wireless sensor networks," in Proc. 36th Asilomar Conf. Signals, Systems, Computers Nov. 2002, vol. 2, pp. 1184-1188.
32. K. Liu and A. M. Sayed, "Optimal distributed detection strategies for wireless sensor networks," presented at the 42nd Annu. Allerton Conf. Commununications, Control, Computing, Monticello, IL, Oct. 2004.
33. G. Mergen and L. Tong, "Type based estimation over multiaccess channels," IEEE Trans. Signal Process., vol. 54, no. 2, pp. 613-626, Feb. 2006.
34. Q. Dong, "Maximizing system lifetime in wireless sensor networks," in Proc. 4h Int. Symp. Information Processing in Sensor Networks, Apr. 2005, pp. 13-19.
35. D. P. Bertsekas, Dynamic Programming and Optimal Control. Belmont, MA: Athena Scientific, 1995, vol. 1.
36. D. P. Bertsekas, Dynamic Programming and Optimal Control. Belmont, MA: Athena Scientific, 1995, vol. 2.
37. R. Smallwood and E. Sondik, "The optimal control of partially ovservable Markov processes over a finite horizon," Oper. Res., pp. 1071-1088, 1971.
38. P. Whittle, "Restless bandits: Activity allocation in a changing world," J. Appl. Probab., vol. A25, pp. 287-298, 1988.
39. J. C. Gittins and D. M. Jones, "A dynamic allocation index for the sequential design of experiments," in Progress in Statistics, European Meeting of Statisticians, North-Holland, 1974, vol. 1, pp. 241-266.