Dynamic activation policies for event capture with rechargeable sensors

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2012, Pages 152-162

  Ren, Zhu ^a   Cheng, Peng ^a   Chen, Jiming ^a   Yau, David K Y ^b,c   Sun, Youxian ^a  

^a STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

^b Purdue University   (United States)

^c ADVANCED DIGITAL SCIENCES CENTER   (Singapore)

Author keywords

Dynamic activation; Event capture; Markov decision process; Rechargeable sensors

Indexed keywords

DYNAMIC CONTROLS; EVENT CAPTURE; EXTENSIVE SIMULATIONS; GREEDY POLICY; INTER-ARRIVAL TIME; MARKOV DECISION PROCESSES; MULTIPLE SENSORS; NETWORK SETTINGS; OPTIMAL POLICIES; OPTIMAL SENSOR; PARTIALLY OBSERVABLE MARKOV DECISION PROCESS; RECHARGE PROCESS; RECHARGEABLE SENSORS; RENEWAL PROCESS; TIME SLOTS;

INFORMATION THEORY; MARKOV PROCESSES; PROBABILITY DISTRIBUTIONS; SENSOR NETWORKS;

OPTIMIZATION;

EID: 84866913270     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2012.70     Document Type: Conference Paper

References (22)

1. A. Kansal, J. Hsu, S. Zahedi, and M. Srivastava, "Power management in energy harvesting sensor networks," ACM Transactions on Embedded Computing Systems, vol. 6, 2007.
2. J. A. Paradiso and T. Starner, "Energy scavenging for mobile and wireless electronics," IEEE Pervasive Computing, vol. 4, pp. 18-27, 2005.
3. J. Wenck, J. Collier, J. Siebert, and R. Amirtharajah, "Scaling self-timed systems powered by mechanical vibration energy harvesting," ACM Journal on Emerging Technologies in Computing Systems, vol. 6, Article 5, 2010.
4. V. Pryyma, D. Turgut, and L. Boloni, "Active time scheduling for rechargeable sensor networks," Computer Networks, vol. 54, pp. 631-640, 2010.
5. Q. Zhao, L. Tong, A. Swami, and Y. Chen, "Decentralized cognitive MAC for opportunistic spectrum access in ad hoc networks: A POMDP framework," IEEE Journal on Selected Areas in Communications, vol. 25, pp. 589 - 600, 2007.
6. N. Jaggi, K. Kar, and A. Krishnamurthy, "Rechargeable sensor activation under temporally correlated events," Wireless Networks, vol. 15, pp. 619-635, 2009.
7. C. H. Papadimitriou and J. N. Tsitsiklis, "The complexity of Markov decision processes," Mathematics of Operations Research, vol. 12, pp. 441-450, 1987.
8. J. N. Tsitsiklis, "Computational complexity in Markov decision theory," HERMIS - An International Journal of Computer Mathematics and its Applications, vol. 9, pp. 45-54, 2007.
9. H. Gupta, S. Das, and Q. Gu, "Connected sensor cover: self-organization of sensor networks for efficient query execution," In Proc. of ACM MobiHoc, 2003.
10. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava, "Coverage problems in wireless ad-hoc sensor networks," In Proc. of IEEE INFOCOM, 2001.
11. H. Zhang and J. C. Hou, "Maintaining sensing coverage and connectivity in large sensor networks," Wireless Ad-hoc and Sensor Networks, vol. 1, pp. 89-124, 2005.
12. R. E. Lapp and H. L. Andrews, Nuclear Radiation Physics. Prentice Hall, 1948.
13. P. Reynolds, Call Center Staffing. The Call Center School Press, 2003.
14. W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, "On the self-similar nature of ethernet traffic," In Proc. of ACM SIGCOMM, 1993.
15. D. Yau, N. Yip, C. Ma, N. Rao, and M. Shankar, "Quality of monitoring of stochastic events by periodic and proportional-share scheduling of sensor coverage," In Proc. of ACM CoNext, 2008.
16. S. He, J. Chen, D. K. Y. Yau, H. Shao, and Y. Sun, "Energy-efficient capture of stochastic events by global- and local-periodic network coverage," In Proc. of ACM MobiHoc, 2009.
17. A. Seyedi and B. Sikdar, "Energy efficient transmission strategies for body sensor networks with energy harvesting," IEEE Transactions on Communications, vol. 58, pp. 2116-2126, 2010.
18. K. Fan, Z. Zheng, and P. Sinha, "Steady and fair rate allocation for rechargeable sensors in perpetual sensor networks," In Proc. of ACM Sensys, 2008.
19. H. Li, N. Jaggi, and B. Sikda, "Relay scheduling for cooperative communications in sensor networks with energy harvesting," IEEE Transactions on Wireless Communications, vol. 10, pp. 2918-2928, 2011.
20. D. P. Bertsekas, Dynamic Programming and Optimal Control. Athena Scientific, 2000.
21. R. Wolff, Stochastic Modeling and the Theory of Queues. Prentice Hall, 1989.
22. E. P. C. Kao, An Introduction to Stochastic Processes. Duxbury Press, 1997.