Near-Optimal Velocity Control for Mobile Charging in Wireless Rechargeable Sensor Networks

IEEE Transactions on Mobile Computing

Volumn 15, Issue 7, 2016, Pages 1699-1713

  Shu, Yuanchao ^a   Yousefi, Hamed ^b   Cheng, Peng ^a   Chen, Jiming ^a   Gu, Yu Jason ^c   He, Tian ^d   Shin, Kang G ^e  

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

^b SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

^c IBM WATSON HEALTH   (United States)

^d UNIVERSITY OF MINNESOTA   (United States)

^e UNIVERSITY OF MICHIGAN   (United States)

Author keywords

energy harvesting; velocity control; Wireless rechargeable sensor networks

Indexed keywords

CHARGING (BATTERIES); ENERGY HARVESTING; OPTIMIZATION; SENSOR NODES; TRAJECTORIES; VELOCITY; VELOCITY CONTROL;

CONTROL MECHANISM; DESIGN CONSTRAINTS; DESIGN OBJECTIVES; EXTENSIVE SIMULATIONS; HEURISTIC SOLUTIONS; RECHARGEABLE SENSOR NETWORKS; TEMPORAL DISCRETIZATION; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 84976533599     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2015.2473163     Document Type: Article

References (48)

1. S. He, J. Chen, F. Jiang, D. K. Y. Yau, G. Xing, and Y. Sun, "Energy provisioning in wireless rechargeable sensor networks, " IEEE Trans. Mobile Comput., vol. 12, no. 10, pp. 1931-1942, Oct. 2013.
2. J. Chen, J. Li, and T. H. Lai, "Energy-efficient intrusion detection with a barrier of probabilistic sensors: Global and local, " IEEE Trans. Wireless Commun., vol. 12, no. 9, pp. 4742-4755, Sep. 2013.
3. J. Chen, J. Li, Shibo He, T. He, Yu Gu, and Y. Sun, "On energyefficient trap coverage in wireless sensor networks, " ACM Trans. Sen. Netw., vol. 10, no. 1, pp. 2:1-2:29, Dec. 2013.
4. H. Yousefi, M. H. Yeganeh, N. Alinaghipour, and A. Movaghar, "Structure-free real-Time data aggregation in wireless sensor networks, " Comput. Commun., vol. 35, no. 9, pp. 1132-1140, 2012.
5. H. Yousefi, M. Malekimajd, M. Ashouri, and A. Movaghar, "Fast aggregation scheduling in wireless sensor networks, " IEEE Trans. Wireless Commun., vol. 14, no. 6, pp. 3402-3414, Jun. 2015.
6. WPC. Magnetic Resonance and Induction [Online]. Available: http://goo.gl/J0ifVk, 2015.
7. Qi. The Wireless Power Consortium [Online]. Available: http://goo.gl/BTuTb, 2015.
8. Powercast Inc. Powercast debuts RF energy harvesting kit for wireless battery charging [Online]. Available: http://goo.gl/JRLNBy, 2015.
9. A. P. Sample, D. J. Yeager, P. S. Powledge, A. V. Mamishev, and J. R. Smith, "Design of an RFID-based battery-free programmable sensing platform, " IEEE Trans. Instrum. Meas., vol. 57, no. 11, pp. 2608-2615, Nov. 2008.
10. Sensor Systems Laboratory. WARP (Wireless Ambient Radio Power) [Online]. Available: http://sensor.cs.washington.edu/WARP.html, 2015.
11. rezence.com. A4WP and PMA Merger Announcement [Online]. Available: https://www.rezence.com/alliance/a4wp-pma-merger, 2015.
12. D. J. A. Bijwaard, W. A. P. van Kleunen, P. J. M. Havinga, L. Kleiboer, and M. J. J. Bijl, "Industry: Using dynamic WSNs in smart logistics for fruits and pharmacy, " in Proc. ACM 9th ACM Conf. Embedded Netw. Sens. Syst., 2011, pp. 218-231.
13. G. Liu, W. Yu, and Y. Liu, "Resource management with RFID technology in automatic warehouse system, " in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 2006, pp. 3706-3711.
14. M. Buettner, R. Prasad, M. Philipose, and D. Wetherall, "Recognizing daily activities with RFID-based sensors, " in Proc. ACM 11th Int. Conf. Ubiquitous Comput., 2009, pp. 51-60.
15. Y. Shu, Y. (J.) Gu, and J. Chen, "Dynamic authentication with sensory information for the access control systems, " IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 2, pp. 427-436, Feb. 2014.
16. M. D. Todd, G. Park D. Mascarenas, E. Flynn and C. R. Farrar, "Wireless sensor technologies for monitoring civil structures, " Sound Vibration, vol. 42, no. 4, pp. 16-21, 2008.
17. S. Zhang, J. Wu, and S. Lu, "Collaborative mobile charging for sensor networks, " in Proc. IEEE 9th Int. Conf. Mobile Adhoc Sensor Syst., 2012, pp. 84-92.
18. L. Xie, Y. Shi, Y. T. Hou, W. Lou, and H. D. Sherali, "On traveling path and related problems for a mobile station in a rechargeable sensor network, " in Proc. 14th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2013, pp. 109-118.
19. L. Fu, P. Cheng, Y. Gu, J. Chen, and T. He, "Minimizing charging delay in wireless rechargeable sensor networks, " in Proc. IEEE Conf. Comput. Commun., 2013, pp. 2922-2930.
20. P. Kellett. Robotic warehousing: A new market opportunity for robot manufacturers and integrators? [Online]. Available: http://goo.gl/h0kwAU, 2015.
21. W. Alsalih, H. Hassanein, and S. Akl, "Routing to a mobile data collector on a predefined trajectory, " in Proc. IEEE Int. Conf. Commun., 2009, pp. 1-5.
22. M. Zhao, J. Li, and Y. Yang, "A framework of joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks, " IEEE Trans. Mobile Comput., vol. 13, no. 12, pp. 2689-2705, Dec. 2014.
23. S. Guo, C. Wang, and Y. Yang, "Mobile data gathering with wireless energy replenishment in rechargeable sensor networks, " in Proc. IEEE Conf. Comput. Commun., 2013, pp. 1932-1940.
24. L. Xie, Y. Shi, Y. T. Hou, W. Lou, H. D. Sherali, and S. F. Midkiff, "Bundling mobile base station and wireless energy transfer: Modeling and optimization, " in Proc. IEEE Conf. Comput. Commun., 2013, pp. 1636-1644.
25. E. Melachrinoudis C. Petrioli, S. Basagni, A. Carosi, and Z. M. Wang, "Controlled sink mobility for prolonging wireless sensor networks lifetime, " Wireless Netw., vol. 14, pp. 831-858, 2008.
26. I. Jawhar and N. Mohamed, "A hierarchical and topological classification of linear sensor networks, " in Proc. Wireless Telecommun. Symp., 2009, pp. 1-8.
27. A. DCosta, V. Ramachandran, and A. M. Sayeed, "Distributed classification of gaussian space-Time sources in wireless sensor networks, " IEEE J. Sel. Areas Commun., vol. 22, no. 6, pp. 1026-1036, Aug. 2004.
28. X. Xu, J. Luo, and Q. Zhang, "Delay tolerant event collection in sensor networks with mobile sink, " in Proc. IEEE Conf. Comput. Commun., 2010, pp. 1-9.
29. A. Kurs, A. Karalis, R. Moffatt, J. D. Joannopoulos, P. Fisher, and M. Soljacic, "Wireless power transfer via strongly coupled magnetic resonances, " Science, vol. 317, pp. 83-86, 2007.
30. Y. Shu, P. Cheng, Y. Gu, J. Chen, and T. He, "Minimizing communication delay in RFID-based wireless rechargeable sensor networks, " in Proc. IEEE 11th Annu. Int. Conf. Sens. Commun. Netw., 2014, pp. 441-449.
31. Y. Peng, Z. Li, W. Zhang, and D. Qiao, "Prolonging sensor network lifetime through wireless charging, " in Proc. IEEE 31st Real-Time Syst. Symp., 2010, pp. 129-139.
32. Y. Shi, L. Xie, Y. T. Hou, and H. D. Sherali, "On renewable sensor networks with wireless energy transfer, " in Proc. IEEE 30th IEEE Int. Conf. Comput. Commun., 2011, pp. 1350-1358.
33. L. Xie, Y. Shi, Y. Thomas Hou, W. Lou, H. D. Sherali, and S. F. Midkiff, "On renewable sensor networks with wireless energy transfer: The multi-node case, " in Proc. IEEE 9th Annu. Commun. Soc. Conf. Sensor, Mesh Ad Hoc Commun. Netw., 2012, pp. 10-18.
34. L. Xie, Y. Shi, Y. T. Hou, W. Lou, H. D. Sherali, and S. F. Midkiff, "Multi-node wireless energy charging in sensor networks, " IEEE/ACM Trans. Netw., vol. 23, no. 2, pp. 437-450, Apr. 2015.
35. K. Li, H. Luan, and C. C. Shen, "Qi-ferry: Energy-constrained wireless charging in wireless sensor networks, " in Proc. IEEE Wireless Commun. Netw. Conf., 2012, pp. 2515-2520.
36. C. Marios Angelopoulos, S. Nikoletseas, and T. P. Raptis, "Wireless energy transfer in sensor networks with adaptive, limited knowledge protocols, " Comput. Netw., vol. 70, pp. 113-141, Sep. 2014.
37. H. Dai, L. Xu, X. Wu, C. Dong, and G. Chen, "Impact of mobility on energy provisioning in wireless rechargeable sensor networks, " in Proc. IEEE Wireless Commun. Netw. Conf., 2013, pp. 962-967.
38. P. Cheng, S. He, F. Jiang, Y. Gu, and J. Chen, "Optimal scheduling for quality of monitoring in wireless rechargeable sensor networks, " IEEE Trans. Wireless Commun., vol. 12, no. 6, pp. 3072-3084, Jun. 2013.
39. C. Wang, J. Li, F. Ye, and Y. Yang, "Multi-vehicle coordination for wireless energy replenishment in sensor networks, " in Proc. IEEE 27th Int. Symp. Parallel Distrib. Process., 2013, pp. 1101-1111.
40. H. Dai, X. Wu, G. Chen, L. Xu, and S. Lin, "Minimizing the number of mobile chargers for large-scale wireless rechargeable sensor networks, " Computer Commun., vol. 46, pp. 54-65, 2014.
41. A. Madhja, S. Nikoletseas, and T. P. Raptis, "Efficient, distributed coordination of multiple mobile chargers in sensor networks, " in Proc. 16th ACM Int. Conf. Model., Anal. Simul. Wireless Mobile Syst., 2013, pp. 101-108.
42. Z. Li, Y. Peng, W. Zhang, and D. Qiao, "J-RoC: A joint routing and charging scheme to prolong sensor network lifetime, " in Proc. IEEE 19th Int. Conf. Netw. Protocols, 2011, pp. 373-382.
43. S. Guo, C. Wang, and Y. Yang, "Joint mobile data gathering and energy provisioning in wireless rechargeable sensor networks, " IEEE Trans. Mobile Comput., vol. 13, no. 12, pp. 2836-2852, Dec. 2014.
44. Y. Shu, P. Cheng, Y. Gu, J. Chen, and T. He, "TOC: Localizing wireless rechargeable sensors with time of charge, " ACM Trans. Sen. Netw., vol. 11, no. 3, pp. 44:1-44:22, Feb. 2015.
45. L. He, P. Cheng, Y. Gu, J. Pan, T. Zhu, and C. Liu, "Mobile-To-mobile energy replenishment in mission-critical robotic sensor networks, " in Proc. IEEE Conf. Comput. Commun., 2014, pp. 1195-1203.
46. G. Tsaggouris and C. D. Zaroliagis, "Multiobjective optimization: Improved FPTAS for shortest paths and non-linear objectives with applications, " Theory Comput. Syst., vol. 45, no. 1, pp. 162-186, 2009.
47. H. Aissi, C. Bazgan, and D. Vanderpooten, "General approximation schemes for min-max (regret) versions of some (pseudo-) polynomial problems, " Discr. Optimization, vol. 7, no. 3, pp. 136-148, 2010.
48. X. Gandibleux, F. Beugnies, and S. Randriamasy, "Martins algorithm revisited for multi-objective shortest path problems with a MaxMin cost function, " 4OR, vol. 4, no. 1, pp. 47-59, 2006.