Combining Solar Energy Harvesting with Wireless Charging for Hybrid Wireless Sensor Networks

IEEE Transactions on Mobile Computing

Volumn 17, Issue 3, 2018, Pages 560-576

  Wang, Cong ^a   Li, Ji ^a   Yang, Yuanyuan ^a   Ye, Fan ^a  

^a USA   (United States)

Author keywords

facility location problem; mobile data gathering; partial recharge; solar energy harvesting; wireless charging; Wireless sensor networks

Indexed keywords

APPROXIMATION ALGORITHMS; CHARGING (BATTERIES); CLUSTERING ALGORITHMS; COST REDUCTION; COSTS; ELECTRIC BATTERIES; ENERGY HARVESTING; HEALTH RISKS; INDUCTIVE POWER TRANSMISSION; INDUCTIVE SENSORS; ITERATIVE METHODS; LINEAR PROGRAMMING; MOBILE COMPUTING; MOBILE TELECOMMUNICATION SYSTEMS; POLYNOMIAL APPROXIMATION; SCHEDULING ALGORITHMS; SECONDARY BATTERIES; SENSOR NODES; SENSORS; SOLAR CELLS; SOLAR ENERGY; WIRELESS TELECOMMUNICATION SYSTEMS;

FACILITY LOCATION PROBLEM; INDUCTIVE CHARGING; MOBILE COMMUNICATIONS; MOBILE DATA GATHERINGS; PARTIAL RECHARGE; WIRELESS CHARGING; WIRELESS COMMUNICATIONS;

WIRELESS SENSOR NETWORKS;

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

References (49)

1. Powermat Technology. [Online]. Available: Http://powermat.com/
2. UBeam Technology. [Online]. Available: Http://ubeam.com/
3. FCC Rules for ISM bands. [Online]. Available: Http://www.afar. net/tutorials/fcc-rules
4. PowerCast Corp. [Online]. Available: Http://www.powercastco. com
5. M. Zhao, J. Li, 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.
6. B. Tong, Z. Li, G. Wang, W. Zhang, "How wireless power charging technology affects sensor network deployment and routing, " in Proc. IEEE 30th Int. Conf. Distrib. Comput. Syst., 2010, pp. 438-447.
7. Y. Peng, Z. Li, W. Zhang, D. Qiao, "Prolonging sensor network lifetime through wireless charging, " in Proc. 31st IEEE Real-Time Syst. Symp., 2010, pp. 129-139.
8. C. Wang, J. Li, F. Ye, Y. Yang, "NETWRAP: An NDN based real-time wireless recharging framework for wireless sensor networks, " IEEE Trans. Mobile Comput., vol. 13, no. 6, pp. 1283-1297, Jun. 2014.
9. C. Wang, J. Li, F. Ye, Y. Yang, "A mobile data gathering framework for wireless rechargeable sensor networks with vehicle movement costs and capacity constraints, " IEEE Trans. Comput., vol. 65, no. 8, pp. 2411-2427, Aug. 2016.
10. Z. Li, Y. Peng, W. Zhang, 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. S. He, J. Chen, F. Jiang, D. Yau, G. Xing, Y. Sun, "Energy provisioning in wireless rechargeable sensor networks, " IEEE Trans. Mobile Comput., vol. 12, no. 10, pp. 1931-1942, Oct. 2013.
12. H. Dai, Y. Liu, G. Chen, X. Wu, T. He, "SCAPE: Safe charging with adjustable power, " in Proc. IEEE 34th Int. Conf. Distrib. Comput. Syst., 2014, pp. 439-448.
13. S. Nikoletseas, R. Theofanis, R. Christoforos, "Low radiation efficient wireless energy transfer in wireless distributed systems, " in Proc. IEEE 35th Int. Conf. Distrib. Comput. Syst., 2015, pp. 196-204.
14. A. Kansal, J Hsu, S. Zahedi, M. Srivastava, "Power management in energy harvesting sensor networks, " ACM Trans. Embedded Comput. Syst., vol. 6, no. 4, 2007, Art. no. 32.
15. B. Gaudette, V. Hanumaiah, M. Krunz, S. Vrudhula, "Maximum quality of cover with connectivity in solar powered active wireless sensor networks, " ACM Trans. Sensor Netw., vol. 10, no. 4, pp. 1-59, 2014.
16. R. Margolies, et al., "Energy harvesting active networked tags (EnHANTs): Prototyping and experimentation, " ACM Trans. Sensor Netw., vol. 11, no. 4, pp. 1-62, Nov. 2015.
17. R. S. Liu, K. W. Fan, Z. Zheng, P. Sinha, "Perpetual and fair data collection for environmental energy harvesting sensor networks, " IEEE/ACM Trans. Netw., vol. 19, no. 4, pp. 947-960, Aug. 2011.
18. M. Ma, Y. Yang, M. Zhao, "Tour planning for mobile datagathering mechanisms in wireless sensor networks, " IEEE Trans. Veh. Technol., vol. 62, no. 4, pp. 1472-1483, May 2013.
19. B. Yuan, M. Orlowska, S. Sadiq, "On the optimal robot routing problem in wireless sensor networks, "IEEE Trans. Knowl. Data Eng., vol. 19, no. 9, pp. 1252-1261, Sep. 2007.
20. L. He, J. Pan, J. Xu, "A progressive approach to reducing data collection latency in wireless sensor networks with mobile elements, " IEEE Trans. Mobile Comput., vol. 12, no. 7, pp. 1308-1320, Jul. 2013.
21. V. Raghunathan, A. Kansal, J. Hsu, J. Friedman, M. Srivastava, "Design considerations for solar energy harvesting wireless embedded systems, " in Proc. 4th Int. Symp. Inf. Process. Sensor Netw., 2005, pp. 457-462.
22. V. Rai and R. N. Mahapartra, "Lifetime modeling of a sensor network, " in Proc. Des. Autom. Test Europe, 2005, pp. 202-203.
23. W. R. Heinzelman, A. Chandrakasan, H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks, " in Proc. 33rd Annu. Hawaii Int. Conf. Syst. Sci., 2000, Art. no. 10.
24. Panasonic Ni-MH battery handbook. [Online]. Available: Http://www2.renovaar.ee/userfiles/Panasonic-Ni-MH-Handbook.pdf
25. X. Wu, G. Chen, S. Das, "Avoiding energy holes in wireless sensor networks with nonuniform node distribution, " IEEE Trans. Parallel Distrib. Syst., vol. 19, no. 5, pp. 710-720, May 2008.
26. D. Shmoys, E. Tardos, K. Aardal, "Approximation algorithms for facility location problems, " in Proc. 29th Annu. ACM Symp. Theory Comput., 1997, pp. 265-274.
27. K. Jain and V. Vazirani, "Approximation algorithms for metric facility location and k-median problems using the primal-dual schema and Lagrangian relaxation, " J. ACM, vol. 48, no. 2, pp. 274-296, 2001.
28. K. Jain, M. Mahdian, E. Markakis, A. Saberi, V. Vazirani, "Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP, " J. ACM, vol. 50, no. 6, pp. 795-824, 2003.
29. S. Guha and S. Khuller, "Greedy strikes back: Improved facility location algorithms, " J. Algorithms, vol. 31, no. 1, pp. 228-248, 1999.
30. E. Weiszfeld and F. Plastria, "(Translated version) On the point for which the sum of the distances to n given points is minimum, " Ann. Operations Res., vol. 167, no. 1, pp. 7-41, 2009.
31. H. Kuhn, "A note on Fermat's problem, " Math. Program., vol. 4, no. 1, pp. 98-107, 1973.
32. J. Eyster, J.White, W. Wierwille, "On solving multifacility location problems using a hyperboloid approximation procedure, " IIE Trans., vol. 5, no. 1, pp. 1-6, 1973.
33. N. Sharma, J. Gummeson, D. Irwin, "Cloudy computing: Leveraging weather forecasts in energy harvesting sensor systems, " in Proc. 7th Annu. IEEE Commun. Soc. Conf. Sensor Mesh Ad Hoc Commun. Netw., 2010, pp. 1-9.
34. A. Amis, R. Prakash, T. Vuong, D. Huynh, "Max-min d-cluster formation in wireless ad hoc networks, " in Proc. IEEE INFOCOM, 2000, pp. 32-41.
35. T. Gonzalez, "Clustering to minimize the maximum intercluster distance, " Theoretical Comput. Sci., vol. 38, pp. 293-306, 1985.
36. T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Introduction to Algorithms. Cambridge, MA, USA: MIT Press, 2001.
37. S. Shmuel and O. Schwartz, "On the complexity of approximating TSP with neighborhoods and related problems, " Comput. Complexity, vol. 14, pp. 281-307, 2006.
38. A. Dumitrescu and J. Mitchell, "Approximation algorithms for TSP with neighborhoods in the plane, " in Proc. 12th Anu. ACMSIAM Symp. Discrete Algorithms, 2001, pp. 38-46.
39. Weather underground. [Online]. Available: Www.wunderground. com/history/
40. K. Elbassioni, A. Fishkin, N. Mustafa, R. Sitters, "Approximation algorithms for euclidean group TSP, " in Proc. Int. Colloq. Automata Languages Program., 2005, pp. 1115-1126.
41. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Mineola, NY, USA: Dover Publications, 1998.
42. Lenmar AA battery. [Online]. Available: Http://www2.lenmar. com
43. Battery Calculator. [Online]. Available: Http://www.evsource. com/battery-calculator.php
44. Solar GIS. [Online]. Available: Http://www.nrel.gov/gis/data-solar.html
45. M. Ma and Y. Yang, "SenCar: An energy-efficient data gathering mechanism for large-scale multihop sensor networks, " IEEE Trans. Parallel Distrib. Syst., vol. 18, no. 10, pp. 1045-9219, Oct. 2007.
46. M. Ma and Y. Yand, "Clustering and load balancing in hybrid sensor networks with mobile cluster heads, " in Proc. 3rd ACM Int. Conf. Quality Service Heterogeneous Wired/wireless Netw., 2006.
47. S. Guo, C. Wang, 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.
48. C. Wang, S. Guo, Y. Yang, "An optimization framework for mobile data collection in energy-harvesting wireless sensor networks, " IEEE Trans. Mobile Comput., vol. 15, no. 12, pp. 2969-2986, Dec. 2016.
49. S. Nikoletseas, Y. Yang, A. Georgiadis, Wireless Power Transfer Algorithms, Technologies and Applications in Ad Hoc Communication Networks, Springer 2016.