Maximizing Charging Satisfaction of Smartphone Users via Wireless Energy Transfer

IEEE Transactions on Mobile Computing

Volumn 16, Issue 4, 2017, Pages 990-1004

  Xu, Wenzheng ^a   Liang, Weifa ^b   Peng, Jian ^a   Liu, Yiguang ^a   Wang, Yan ^a  

^a SICHUAN UNIVERSITY   (China)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

approximation algorithm; charging satisfaction maximization; distributed algorithm; energy charging; online algorithm; Smartphone; subway trains; wireless energy transfer

Indexed keywords

APPROXIMATION ALGORITHMS; CHARGING (BATTERIES); ENERGY TRANSFER; INDUCTIVE POWER TRANSMISSION; OPTIMIZATION; PARALLEL ALGORITHMS; RAILROADS; SCHEDULING ALGORITHMS; SIGNAL ENCODING;

DISTRIBUTED SCHEDULING ALGORITHMS; ENERGY INFORMATION; EXPERIMENTAL SIMULATIONS; ON-LINE ALGORITHMS; OPTIMIZATION PROBLEMS; SATISFACTION PROBLEM; SUBWAY TRAINS; WIRELESS ENERGY TRANSFERS;

SMARTPHONES;

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

References (41)

1. Bay area rapid transit. (2016). [Online]. Available: http://www. bart.gov/schedules/byline
2. Bart system facts. (2016). [Online]. Available: http://www.bart. gov/about/history/facts
3. J. L. Boudec, Rate Adaptation, Congestion Control and Fairness: A Tutorial. Lausanne, Lausanne, Switzerland: Ecole Polytechnique F-ed-erale de Lausanne, 2015.
4. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. 3rd ed., Cambridge, MA, USA: MIT Press, 2009.
5. M. E. Dyer, and L. A. Wolsey, "Formulating the single machine sequencing problem with release dates as a mixed integer program, " Discrete Appl. Math, vol. 26, no. 2-3, pp. 255-270, 1990.
6. M.L. Fisher, G.L. Nemhausert, and L.A. Wolsey, "An analysis of approximations for maximizing submodular set functions-II, " Math. Programming Stud, vol. 8, pp. 73-87, 1978.
7. M. L. Fredman, and R. E. Tarjan, "Fibonacci heaps and their uses in improved network optimization algorithms, " J. ACM, vol. 34, no. 3, pp. 596-615, 1987.
8. Y. He, S. Elnikety, J. Larus, and C. Yan, "Zeta: scheduling interactive services with partial execution, " in Proc. 3rd ACM Symp. Cloud Comput., 2012, Art. no. 12.
9. iPhone-6s technology specifications. (2015). [Online]. Available: http://www.apple.com/iphone-6s/specs/
10. T. Imura, H. Okabe, and Y. Hori, "Basic experimental study on helical antennas of wireless power transfer for electric vehicles by using magnetic resonant couplings, " in Proc. IEEE Veh. Power Propulsion Conf., 2009, pp. 936-940.
11. R. Jain, The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling. New York, NY, USA: Wiley, 1991.
12. Wireless resonant energy link (WREL) demo. (2009). [Online]. Available: http://software.intel.com/en-us/videos/wireless-resonantenergy-linkwrel-demo/
13. G. Karakostas, "Faster approximation schemes for fractional multicommodity flow problems, " in Proc. 13th Annu. ACM-SIAM Symp. Discrete Algorithms, 2002, pp. 166-173.
14. 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, no. 5834, pp. 83-86, 2007.
15. A. Kurs, R. Moffatt, and M. Soljačić, "Simultaneous mid-range power transfer to multiple devices, " Appl. Physics Lett, vol. 96, pp. 044102-044102-3, 2010.
16. W. Liang, W. Xu, X. Ren, X. Jia, and X. Lin, "Maintaining sensor networks perpetually via wireless recharging mobile vehicles, " in Proc. IEEE 39th Conf. Local Comput. Netw., 2014, pp. 270-278.
17. W. Liang, W. Xu, X. Ren, X. Jia, and X. Lin, "Maintaining largescale rechargeable sensor networks perpetually via multiple mobile charging vehicles, " ACM Trans. Sensor Netw, vol. 12, no. 2, 2016, Art. no. 14.
18. H. Liu, H. Darabi, P. Banerjee, and J. Liu, "Survey of wireless indoor positioning techniques and systems, " IEEE Trans. Syst. Man Cybern. C, Appl. Rev, vol. 37, no. 6, pp. 1067-1080, Nov. 2007.
19. K. A. Nuaimi, and H. Kamel, "A survey of indoor positioning systems and algorithms, " in Proc. Int. Conf. Innovations Inform. Tech., 2011, pp. 185-190.
20. Qualcomm Halo electric vehicle charging. (2016). [Online]. Available: http://www.qualcommhalo.com/
21. Qualcomm WiPower. (2016). [Online]. Available: https://www. qualcomm.com/products/wipower
22. X. Ren, W. Liang, and W. Xu, "Maximizing charging throughput in rechargeable sensor networks, " in Proc. IEEE 23rd Int. Conf. Comput. Commun. Netw., 2014, pp. 1-8.
23. Reports of bay area rapid transit. (2014). [Online]. Available: http://www.bart.gov/about/reports
24. Subway statistics, 2014. [Online]. Available: http://www.bii.com. cn/.pp.705-2063-5114.aspx
25. Subway and bus ridership statistics, 2013. [Online]. Available: http://web.mta.info/nyct/facts/ridership/index.htm
26. The growing problem of mobile adware. (2012). [Online]. Available: http://www.trendmicro.de/media/misc/the-growing-problemof-mobile-Adware-report-en.pdf
27. V. V. Vazirani, Approximation Algorithms. New York, NY, USA: Springer, 2001.
28. WiTricity. (2016). [Online]. Available: http://witricity.com/
29. Wireless Power Report, 2014. [Online]. Available: https://technology. ihs.com/438315/wireless-power-2014
30. Worldwide mobile phone users: H1 2014 forecast and comparative estimates. (2014). [Online]. Available: http://www.emarketer. com/Article/Smartphone-Users-Worldwide-Will-Total-175-Billion-2014/1010536
31. 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. 2014.
32. W. Xu, W. Liang, S. Hu, X. Lin, and J. Peng, "Charging your smartphones on public commuters via wireless energy transfer, " in Proc. IEEE 34th Int. Performance Comput. Commun. Conf., 2015, pp. 1-8.
33. W. Xu, W. Liang, X. Jia, and Z. Xu, "Maximizing sensor lifetime in a rechargeable sensor network via partial energy charging on sensors, " in Proc. 13th IEEE Int. Conf. Sensing Commun. Netw., 2016, http://secon2016.ieee-secon.org/program
34. W. Xu, W. Liang, and X. Lin, "Approximation algorithms for minmax cycle cover problems, " IEEE Trans. Comput, vol. 64, no. 3, pp. 600-613, Mar. 2015.
35. W. Xu, W. Liang, X. Lin, G. Mao, and X. Ren, "Towards perpetual sensor networks via deploying multiple mobile wireless chargers, " in Proc. 43rd Int. Conf. Parallel Process., 2014, pp. 80-89.
36. W. Xu, W. Liang, X. Lin, and G. Mao, "Efficient scheduling of multiple mobile chargers for wireless sensor networks, " IEEE Trans. Veh. Tech., to be published, Doi: 10.1109/TVT.2015.2496971.
37. W. Xu, W. Liang, X. Ren, and X. Lin, "On-demand energy replenishment for sensor networks via wireless energy transfer, " in Proc. IEEE 25th Annu. Int. Symp. Personal Indoor Mobile Radio Commun., 2014, pp. 1269-1273.
38. H. Xu, and B. Li, "Reducing electricity demand charge for data centers with partial execution, " in Proc. 5th Int. Conf. Future Energy Syst., 2014, pp. 51-61.
39. Y. Zheng, B. Ji, N. B. Shroff, and P. Sinha, "Forget the deadline: Scheduling interactive applications in data centers, " in Proc. IEEE 8th Int. Conf. Cloud Comput., 2015, pp. 293-300.
40. Z. Zheng, and N. B. Shroff, "Online multi-resource allocation for deadline sensitive jobs with partial values in the cloud, " in Proc. IEEE Int. Conf. Comput. Commun., 2016, pp. 901-909.
41. M. Zhu, X. Liu, L. Kong, R. Shen, W. Shu, and M. Wu, "The charging-scheduling problem for electric vehicle networks, " in Proc. IEEE Wireless Commun. Netw. Conf., 2014, pp. 3178-3183.