Dynamic Activation Policies for Event Capture with Rechargeable Sensors

作者: Zhu Ren , Peng Cheng , Jiming Chen , David KY Yau , Youxian Sun

DOI: 10.1109/ICDCS.2012.70

关键词:

摘要: We consider the problem of event capture by a rechargeable sensor network. assume that events interest follow renewal process whose inter-arrival times are drawn from general probability distribution, and stochastic recharge is used to provide energy for sensors' operation. Dynamics processes make optimal activation highly challenging. In this paper we first single-sensor problem. Using dynamic control theory, full-information model in which, independent its schedule, will know whether an has occurred last time slot or not. case, framed as Markov decision (MDP), develop simple policy solution. then further partial-information where knows about occurrence only when it active. This falls into class partially observable (POMDP). Since POMDP's exponential computational complexity intrinsically hard solve, propose efficient heuristic clustering evaluate performance. Finally, our solutions extended handle network setting which multiple sensors collaborate events. extensive simulation results performance solutions.

参考文章(23)
Jennifer C. Hou, Honghai Zhang, Maintaining Sensing Coverage and Connectivity in Large Sensor Networks. Ad Hoc & Sensor Wireless Networks. ,vol. 1, pp. 453- 474 ,(2005)
Kai-Wei Fan, Zizhan Zheng, Prasun Sinha, Steady and fair rate allocation for rechargeable sensors in perpetual sensor networks Proceedings of the 6th ACM conference on Embedded network sensor systems - SenSys '08. pp. 239- 252 ,(2008) , 10.1145/1460412.1460436
Himanshu Gupta, Samir R. Das, Quinyi Gu, Connected sensor cover: self-organization of sensor networks for efficient query execution mobile ad hoc networking and computing. pp. 189- 200 ,(2003) , 10.1145/778415.778438
Volodymyr Pryyma, Damla Turgut, Ladislau Bölöni, Active time scheduling for rechargeable sensor networks Computer Networks. ,vol. 54, pp. 631- 640 ,(2010) , 10.1016/J.COMNET.2009.08.004
David K. Y. Yau, Nung Kwan Yip, Chris Y. T. Ma, Nageswara S. Rao, Mallikarjun Shankar, Quality of monitoring of stochastic events by periodic & proportional-share scheduling of sensor coverage conference on emerging network experiment and technology. pp. 26- ,(2008) , 10.1145/1544012.1544038
Ralph Eugene Lapp, Howard Lucius Andrews, Nuclear radiation physics ,(1948)
Aman Kansal, Jason Hsu, Sadaf Zahedi, Mani B. Srivastava, Power management in energy harvesting sensor networks ACM Transactions in Embedded Computing Systems. ,vol. 6, pp. 32- ,(2007) , 10.1145/1274858.1274870
Justin Wenck, Jamie Collier, Jeff Siebert, Rajeevan Amirtharajah, Scaling self-timed systems powered by mechanical vibration energy harvesting ACM Journal on Emerging Technologies in Computing Systems. ,vol. 6, pp. 5- ,(2008) , 10.1145/1773814.1773816
Christos H. Papadimitriou, John N. Tsitsiklis, The Complexity of Markov Decision Processes Mathematics of Operations Research. ,vol. 12, pp. 441- 450 ,(1987) , 10.1287/MOOR.12.3.441
Shibo He, Jiming Chen, David K.Y. Yau, Huanyu Shao, Youxian Sun, Energy-efficient capture of stochastic events by global- and local-periodic network coverage mobile ad hoc networking and computing. pp. 155- 164 ,(2009) , 10.1145/1530748.1530769