Evaluating the On-Demand Mobile Charging in Wireless Sensor Networks

IEEE Transactions on Mobile Computing

Volumn 14, Issue 9, 2015, Pages 1861-1875

  He, Liang ^a   Kong, Linghe ^b   Gu, Yu ^c   Pan, Jianping ^d   Zhu, Ting ^e  

^a UNIVERSITY OF MICHIGAN   (United States)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

^c IBM AUSTIN RESEARCH LABORATORY   (United States)

^d UNIVERSITY OF VICTORIA   (Canada)

^e UNIVERSITY OF MARYLAND BALTIMORE COUNTY   (United States)

Author keywords

mobile charger; on demand energy replenishment; Wireless ad hoc sensor networks

Indexed keywords

ENERGY RESOURCES; MOBILE AD HOC NETWORKS; MOTION PLANNING; SYSTEMS ANALYSIS; WIRELESS AD HOC NETWORKS; WIRELESS SENSOR NETWORKS;

ENERGY HARVESTING SYSTEMS; EXTENSIVE SIMULATIONS; MOBILE CHARGER; OFFLINE PATH PLANNING; ON DEMANDS; SURROUNDING ENVIRONMENT; THEORETICAL FOUNDATIONS; WIRELESS AD HOC SENSOR NETWORKS;

SENSOR NODES;

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

References (43)

1. T. Zhu, Z. Zhong, Y. Gu, T. He, and Z.-L. Zhang, "Leakage-aware energy synchronization for wireless sensor networks, " in Proc. 7th Int. Conf. Mobile Syst., Appl., Serv., 2009, pp. 319-332.
2. T. Zhu, Y. Gu, T. He, and Z. Zhang, "eShare: A capacitor-driven energy storage and sharing network for long-term operation, " in Proc. 8th ACM Conf. Embedded Netw. Sensor Syst., 2010, pp. 239-252.
3. G. Xing, T. Wang, W. Jia, and M. Li, "Rendezvous design algorithms for wireless sensor networks with a mobile base station, " in Proc. 9th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2008, pp. 231-240.
4. J. Luo and J. Huabux, "Joint sink mobility and routing to maximize the lifetime of wireless sensor networks: the case of constrained mobility, " Trans. Netw., vol. 18, no. 3, pp. 871-884, 2010.
5. Y. Shi, L. Xie, Y. T. Hou, and H. D. Sherali, "On renewable sensor networks with wireless energy transfer, " in Proc. INFOCOM, 2011, pp. 1350-1358.
6. S. Zhang, J. Wu, and S. Lu, "Collaborative mobile charging for sensor networks, " in Proc. IEEE 9th Int. Conf. Mobile Ad-Hoc Sensor Syst., 2012, pp. 84-92.
7. L. Fu, P. Cheng, Y. Gu, J. Chen, and T. He, "Minimizing charging delay in wireless rechargeable sensor networks, " in Proc. INFO-COM, 2013, pp. 2922-2930.
8. S. Guo, C. Wang, and Y. Yuan, "Mobile data gathering with wireless energy replenishment in rechargeable sensor networks, " in Proc. INFOCOM, 2013, pp. 1932-1940.
9. Y. Peng, Z. Li, W. Zhang, and D. Qiao, "Prolonging sensor network lifetime through wireless charging, " in Proc. 31st IEEE RealTime Syst. Symp., 2010, pp. 129-139.
10. Z. Li, Y. Peng, W. Zhang, and D. Qiao, "J-RoC: A joint routing and charging scheme to prolong sensor network lifetime, " in Proc. 19th IEEE Int. Conf. Netw. Protocols, 2011, pp. 373-382.
11. L. Xie, Y. Shi, Y. T. Hou, W. Lou, H. D. Sherali, and S. F. Midkiff, "On renewable sensor networks with wireless energy transfer: the multi-node case, " in Proc. 9th Annu. IEEE Commun. Soc. Conf. Sensor, Mesh Ad Hoc Commun. Netw., 2012, pp. 10-18.
12. L. Xie, Y. Shi, Y. T. Hou, W. Lou, and H. D. Serali, "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.
13. (2014). Supercapacitors. [Online]. Available: http://batteryuniversity.com
14. (2014). Powercast. [Online]. Available: http://www.powercastco.com/
15. (2014). WISP. [Online]. Available: http://www.seattle.intel-research.net/WISP/
16. A. Noda and H. Shinoda, "oSelective wireless power transmission through high-Q ßat waveguide-ring resonator on 2-D waveguide sheet, " IEEE Trans. Microw. Theory Tech., vol. 59, no. 8, pp. 2158-2167, Aug. 2011.
17. M. C. Silverman, D. Nies, B. Jung, and G. S. Sukhatme, "Staying alive: A docking station for autonomous robot recharging, " in Proc. IEEE Int. Conf. Robot. Autom., 2002, pp. 1050-1055.
18. (2014). Roomba. [Online]. Available: http://www.irobot.com/
19. (2014). "Nokia Wireless Charging Plate. [Online]. Available: http://www.nokia.com/global/products/accessory/dt-900/
20. V. Kulathumani, A. Arora, M. Sridharan, and M. Demirbas, "Trail: A distance-sensitive sensor network service for distributed object tracking, " ACM Trans. Sens. Netw., vol. 5, no. 2, pp. 1-40, 2009.
21. D. Gross, Fundamentals of Queueing Theory, 4th ed. New Jersey, NY, USA: Wiley, p. 232, 2008.
22. L. He, Z. Yang, J. Pan, L. Cai, and J. Xu, "Evaluating service disciplines for mobile elements in wireless ad hoc sensor networks, " in Proc. INFOCOM, 2012, pp. 576-584.
23. M. Ahmadi and J. Pan, "Random distances associated with trapezoids, " arXiv:1307.1444, 2013.
24. H. A. David and H. N. Nagaraja, Order Statistics, 3rd ed. New Jersey, NJ, USA: Wiley, 2003.
25. S. L. Albin, "On Poisson approximations for superposition arrival processes in queues, " Manage. Sci., vol. 28, no. 2, pp. 126-137, Feb. 1982.
26. C. Y. T. Lam and J. P. Lehoczky, "Superposition of renewal processes, " Adv. Appl. Probability, vol. 23, no. 1, pp. 64-85, 1991.
27. J. Bertsimas and G V. Ryzins, "A stochastic and dynamic vehicle routing problem in the Euclidean plane, " Oper. Res., vol. 39, pp. 601-615, 1991.
28. R. Larson and A. Odoni, Urban Operations Research. Englewood Cliffs, NJ, USA: Prentice Hall, 1981.
29. Silberschatz and Galvin, Operating System Principles, 7th ed. New York, NY, USA: Wileys.
30. N. Bansal and M. Harchol-Balter, "Analysis of SRPT scheduling: Investigating unfairness, " in Proc. Int. Conf. Meas. Modeling Comput. Syst., 2001, pp. 279-290.
31. C. Hong, M. Caesar, and P. Godfrey, "Finishing flows quickly with preemptive scheduling, " in Proc. Conf. Appl, Technol., Archit. Protocols Comput. Commun., 2012, pp. 127-138.
32. L. He, L. Fu, L. Zheng, Y. Gu, P. Cheng, J. Chen, and J. Pan, "Esync: An energy synchronized charging protocol for rechargeable wireless sensor networks, " in Proc. 15th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2014, pp. 247-256.
33. (2014). K-S test. [Online]. Available: http://www.physics.csbsju. edu/stats/KS-test.html
34. P. Kulkarni, D. Ganesan, P. Shenoy, and Q. Lu, "SensEye: A multi-tier camera sensor network, " in Proc. 13th Annu. ACM Int. Conf. Multimedia, 2005, pp. 229-238.
35. O Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis, "Collection tree protocol, " in Proc. 7th ACM Conf. Embedded Netw. Sensor Syst., 2009, pp. 1-14.
36. M. Gorlatova, P. Kinget, I. Kymissis, D. Rubenstein, X. Wang, and G. Zussman, "Challenge: Ultra-low-power energy-harvesting active networked tags (EnHANTs), " in Proc. 15th Annu. Int. Conf. Mobile Comput. Netw., 2009, pp. 253-260.
37. A. Kansal, J. Hsu, S. Zahedi, and M. Srivastava, "Power management in energy harvesting sensor networks, " ACM Trans Embedded Comput. Syst., vol. 6, no. 4, pp. 1-37, 2007.
38. J. Taneja, R. Katz, and D. Culler, "Defining CPS challenges in a sustainable grid, " in Proc. IEEE/ACM 3rd Int. Conf. Cyber-Phys. Syst., 2012, pp. 119-128.
39. S. L. Smith, M. Pavone, F. Bullo, and E. Frazzoli, "Dynamic vehicle routing with heterogeneous demands, " in Proc. 47th IEEE Conf. Decision Control, 2008, pp. 1206-1211.
40. G. Ghiani, A. Quaranta, and C. Triki, "New policies for the dynamic traveling salesman problem, " Optim. Methods Softw., vol. 22, no. 6, pp. 971-983, 2007.
41. G. D. Celik and E. H. Modiano, "Controlled mobility in stochastic and dynamic wireless networks, " Queueing Syst., vol. 72, no. 3-4, pp. 251-277, 2012.
42. E. Altman and H. Levy, "Queueing in space, " Adv. Appl. Probability, vol. 26, no. 4, pp. 1095-1116, 1994.
43. D. J. Bertsimas and G. V. Ryzin, "A stochastic and dynamic vehicle routing problem in the euclidean plane, " Oper. Res., vol. 39, no. 4, pp. 601-615, 1991.