Practical scheduling for stochastic event capture in wireless rechargeable sensor networks

IEEE Wireless Communications and Networking Conference, WCNC

Volumn , Issue , 2013, Pages 986-991

  Dai, Haipeng ^a   Wu, Xiaobing ^a   Xu, Lijie ^a   Chen, Guihai ^a,b  

^a NANJING UNIVERSITY   (China)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

events capture; Rechargeable sensors; scheduling; submodularity

Indexed keywords

EVENTS CAPTURE; OBJECTIVE FUNCTIONS; OPTIMIZATION PROBLEMS; PERFORMANCE GUARANTEES; RECHARGEABLE SENSOR NETWORKS; RECHARGEABLE SENSORS; SUBMODULAR FUNCTIONS; SUBMODULARITY;

APPROXIMATION ALGORITHMS; OPTIMIZATION; SENSOR NETWORKS; STOCHASTIC SYSTEMS; WIRELESS TELECOMMUNICATION SYSTEMS;

SCHEDULING;

EID: 84881599274     PISSN: 15253511     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCNC.2013.6554698     Document Type: Conference Paper

References (22)

1. S. He, J. Chen, F. Jiang, D. Yau, G. Xing, and Y. Sun, "Energy provi-sioning in wireless rechargeable sensor networks," Mobile Computing, IEEE Transactions on, vol. PP, no. 99, p. 1, 2012.
2. N. Jaggi, K. Kar, and A. Krishnamurthy, "Rechargeable sensor activation under temporally correlated events," Wireless Networks, vol. 15, no. 5, pp. 619-635, Dec. 2007.
3. Z. Ren, P. Cheng, J. Chen, D. K. Y. Yau, and Y. Sun, "Dynamic Activation Policies for Event Capture with Rechargeable Sensors," in ICDCS, 2012.
4. N. Jaggi, S. Madakasira, S. Mereddy, and R. Pendse, "Adaptive algo-rithms for sensor activation in renewable energy based sensor systems," Ad Hoc Networks, 2011.
5. S. He, J. Chen, D. K. Yau, H. Shao, and Y. Sun, "Energy-efficient capture of stochastic events by global-and local-periodic network coverage," MobiHoc, p. 155, 2009.
6. S. He, J. Chen, and Y. Sun, "Coverage and connectivity in duty-cycled wireless sensor networks for event monitoring," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 3, pp. 475-482, 2012.
7. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis, "Collection Tree Protocol," in Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys'09), November 2009.
8. S. Tang, X.-Y. Li, X. Shen, J. Zhang, G. Dai, and S. K. Das, "Cool: On Coverage with Solar-Powered Sensors," ICDCS, pp. 488-496, 2011.
9. Y. Yang, L. Su, Y. Gao, and T. Abdelzaher, "Solarcode: utilizing erasure codes for reliable data delivery in solar-powered wireless sensor networks," in INFOCOM, 2010 Proceedings IEEE. IEEE, 2010, pp. 1-5.
10. Y. Yang, L. Wang, D. Noh, H. Le, and T. Abdelzaher, "Solarstore: enhancing data reliability in solar-powered storage-centric sensor net-works," in Proceedings of the 7th international conference on Mobile systems, applications, and services. ACM, 2009, pp. 333-346.
11. J. Hsu, S. Zahedi, A. Kansal, M. Srivastava, and V. Raghunathan, "Adaptive duty cycling for energy harvesting systems," in Proceedings of the 2006 international symposium on Low power electronics and design. ACM, 2006, pp. 180-185.
12. J. Piorno, C. Bergonzini, D. Atienza, and T. Rosing, "Prediction and management in energy harvested wireless sensor nodes," in Wire-less Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology, 2009. Wireless VITAE 2009. 1st International Conference on. IEEE, 2009, pp. 6-10.
13. T. Zhu, Z. Zhong, Y. Gu, T. He, and Z. Zhang, "Leakage-aware energy synchronization for wireless sensor networks," in Proceedings of the 7th international conference on Mobile systems, applications, and services. ACM, 2009, pp. 319-332.
14. D. K. Y. Yau, N. K. Yip, C. Y. T. Ma, N. S. V. Rao, and M. Shankar, "Quality of monitoring of stochastic events by periodic and proportional-share scheduling of sensor coverage," ACM Transactions on Sensor Networks, vol. 7, no. 2, pp. 1-49, Aug. 2010.
15. S. He, J. Chen, Y. Sun, D. Yau, and N. Yip, "On optimal information capture by energy-constrained mobile sensors," IEEE Transactions on Vehicular Technology, vol. 59, no. 5, pp. 2472-2484, 2010.
16. S. He, J. Chen, D. Yau, H. Shao, and Y. Sun, "Energy-efficient capture of stochastic events under periodic network coverage and coordinated sleep," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 6, pp. 1090-1102, 2012.
17. F. Jiang, S. He, P. Cheng, and J. Chen, "On Optimal Scheduling in Wireless Rechargeable Sensor Networks for Stochastic Event Capture," MASS, 2011.
18. V. Watson, "Run-length encoding," Mar. 19 2003, eP Patent 0,928,100.
19. A. Schrijver, Combinatorial optimization: polyhedra and efficiency. Springer Verlag, 2003.
20. G. Nemhauser, L.Wolsey, and M. Fisher, "An analysis of approximations for maximizing submodular set functions," Mathematical Programming, vol. 14, no. 1, pp. 265-294, 1978.
21. N. Golrezaei, K. Shanmugam, A. Dimakis, A. Molisch, and G. Caire, "Femtocaching: Wireless video content delivery through distributed caching helpers," in INFOCOM, 2012.
22. M. Cardei and D. Du, "Improving wireless sensor network lifetime through power aware organization," Wireless Networks, vol. 11, no. 3, pp. 333-340, 2005.