Near optimal charging and scheduling scheme for stochastic event capture with rechargeable sensors

Proceedings - IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013

Volumn , Issue , 2013, Pages 10-18

  Dai, Haipeng ^a   Jiang, Lintong ^a   Wu, Xiaobing ^a   Yau, David K Y ^b   Chen, Guihai ^a,c   Tang, Shaojie ^d  

^a NANJING UNIVERSITY   (China)

^b Purdue University   (United States)

^c SHANGHAI JIAO TONG UNIVERSITY   (China)

^d Temple University   (United States)

Author keywords

Charging; Scheduling; Stochastic Event Capture; Wireless Rechargeable Sensor Networks

Indexed keywords

APPROXIMATION FACTOR; MAXIMIZATION PROBLEM; QUALITY OF MONITORING (QOM); RECHARGEABLE SENSOR NETWORKS; RECHARGEABLE SENSORS; SCHEDULING PROBLEM; STOCHASTIC EVENTS; TRACE DRIVEN SIMULATION;

CHARGING (FURNACE); SCHEDULING; SENSOR NETWORKS; STOCHASTIC SYSTEMS;

APPROXIMATION ALGORITHMS;

EID: 84893333587     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASS.2013.60     Document Type: Conference Paper

References (36)

1. V. Raghunathan, A. Kansal, J. Hsu, J. Friedman, and M. Srivastava, "Design considerations for solar energy harvesting wireless embedded systems," in Proceedings of the 4th international symposium on Information processing in sensor networks. IEEE Press, 2005, p. 64.
2. S. Meninger, J. Mur-Miranda, R. Amirtharajah, A. Chandrakasan, and J. Lang, "Vibration-to-electric energy conversion," VLSI, vol. 9, no. 1, pp. 64-76, 2001.
3. C. Park and P. Chou, "Ambimax: Autonomous energy harvesting platform for multi-supply wireless sensor nodes," in SECON'06, vol. 1, 2006, pp. 168-177.
4. A. Kurs, A. Karalis, M. Robert, J. D. Joannopoulos, P. Fisher, and M. Soljacic, "Wireless power transfer via strongly coupled magnetic resonances," SCIENCE, vol. 317, no. 5834, pp. 83-86, 2007.
5. M. Erol-Kantarci and H. Mouftah, "Suresense: sustainable wireless rechargeable sensor networks for the smart grid," Wireless Communications, IEEE, vol. 19, no. 3, pp. 30-36, 2012.
6. F. Zhang, J. Liu, Z. Mao, and M. Sun, "Mid-range wireless power transfer and its application to body sensor networks," Open Journal of Applied Sciences, vol. 2, no. 1, pp. 35-46, 2012.
7. D. Mascarenas, E. Flynn, M. Todd, G. Park, and C. Farrar, "Wireless sensor technologies for monitoring civil structures," Sound and Vibration, vol. 42, no. 4, pp. 16-21, 2008.
8. H. Dai, L. Xu, X. Wu, C. Dong, and G. Chen, "Impact of mobility on energy provisioning in wireless rechargeable sensor networks," in WCNC, 2013.
9. H. Dai, X. Wu, L. Xu, G. Chen, and S. Lin, "Using minimum mobile chargers to keep large-scale wireless rechargeable sensor networks running forever," in ICCCN, 2013.
10. B. Tong, Z. Li, G. Wang, and W. Zhang, "How wireless power charging technology affects sensor network deployment and routing," in ICDCS, 2010.
11. Y. Shi, L. Xie, Y. T. Hou, and H. D. Sherali, "On renewable sensor networks with wireless energy transfer," in INFOCOM, 2011.
12. Z. Li, Y. Peng, W. Zhang, and D. Qiao, "J-RoC: a joint routing and charging scheme to prolong sensor network lifetime," in IPSN, 2011.
13. M. Zhao, J. Li, and Y. Yang, "Joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks," in ITC, 2011.
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 proportionalshare scheduling of sensor coverage," TOSN, vol. 7, no. 2, pp. 1-49, Aug. 2010.
15. 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
16. S. Tang and L. Yang, "Morello: A quality-of-monitoring oriented sensing scheduling protocol in sensor networks," in INFOCOM, 2012 Proceedings IEEE. IEEE, 2012, pp. 2676-2680.
17. 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.
18. S. Tang, X. Li, X. Shen, J. Zhang, G. Dai, and S. Das, "Cool: On coverage with solar-powered sensors," in ICDCS, 2011.
19. M. Buettner, R. Prasad, M. Philipose, and D. Wetherall, "Recognizing daily activities with rfid-based sensors," in Ubicomp, 2009.
20. M. Buettner, B. Greenstein, A. Sample, J. Smith, and D. Wetherall, "Revisiting smart dust with rfid sensor networks," in Proceedings of the 7th ACM Workshop on Hot Topics in Networks, 2008.
21. F. Jiang, S. He, P. Cheng, and J. Chen, "On optimal scheduling in wireless rechargeable sensor networks for stochastic event capture," in MASS, 2011.
22. T. Zhu, Y. Gu, T. He, and Z.-L. Zhang, "Achieving long-term operation with a capacitor-driven energy storage and sharing network," TOSN, vol. 8, no. 4, p. 32, 2012.
23. H. Dai, X. Wu, L. Xu, and G. Chen, "Practical scheduling for stochastic event capture in wireless rechargeable sensor networks," in WCNC, 2013.
24. K. Kar, S. Banerjee et al., "Node placement for connected coverage in sensor networks," 2003.
25. L. Fu, P. Cheng, Y. Gu, J. Chen, and T. He, "Minimizing charging delay in wireless rechargeable sensor networks," in INFOCOM, 2013.
26. D. Hochba, "Approximation algorithms for np-hard problems," ACM SIGACT News, vol. 28, no. 2, pp. 40-52, 1997.
27. U. Feige, "A threshold of ln n for approximating set cover," Journal of the ACM (JACM), vol. 45, no. 4, pp. 634-652, 1998.
28. A. Schrijver, Combinatorial optimization: polyhedra and efficiency. Springer Verlag, 2003.
29. "http://gps.nju.edu.cn/hpdai/dh/mqcsp-tr.pdf.
30. "http://cs.nju.edu.cn/wuxb/mqcsp-tr.pdf.
31. M. Fisher, G. Nemhauser, and L. Wolsey, "An analysis of approximations for maximizing submodular set functions II," Polyhedral combinatorics, pp. 73-87, 1978.
32. A. Gupta, V. Nagarajan, and R. Ravi, "Robust and maxmin optimization under matroid and knapsack uncertainty sets," Arxiv preprint arXiv:1012.4962, 2010.
33. C. Chekuri and S. Khanna, "On multidimensional packing problems," SIAMJ. Comput, vol. 33, no. 4, pp. 837-851, 2004.
34. C. Chekuri and J. Vondrak, "Randomized pipage rounding for matroid polytopes and applications," CoRR, abs/0909.4348, 2009.
35. H. Zhang, Y. Jiang, S. Rangarajan, and B. Zhao, "Multicast video delivery with switched beamforming antennas in indoor wireless networks," in INFOCOM, 2011.
36. PowerCast. [Online]. Available: www.powercastco.com