Maximizing Sensor Lifetime with the Minimal Service Cost of a Mobile Charger in Wireless Sensor Networks

IEEE Transactions on Mobile Computing

Volumn 17, Issue 11, 2018, Pages 2564-2577

  Xu, Wenzheng ^a   Liang, Weifa ^b   Jia, Xiaohua ^c   Xu, Zichuan ^d   Li, Zheng ^a   Liu, Yiguang ^a  

^a SICHUAN UNIVERSITY   (China)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^d DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

mobile chargers; partial charging; Rechargeable sensor networks; sensor charging scheduling; sensor lifetime maximization; service cost minimization; wireless energy transfer

Indexed keywords

BASE STATIONS; CHARGING (BATTERIES); ENERGY TRANSFER; ENERGY UTILIZATION; GREEN COMPUTING; INDUCTIVE POWER TRANSMISSION; MOBILE COMPUTING; SCHEDULING; SENSORS; SOLAR CELLS;

LIFETIME MAXIMIZATION; MOBILE CHARGERS; RECHARGEABLE SENSOR NETWORKS; RELAYS; SERVICE COSTS; WIRELESS ENERGY TRANSFERS;

WIRELESS SENSOR NETWORKS;

EID: 85043395640     PISSN: 15361233     EISSN: 15580660     Source Type: Journal    
DOI: 10.1109/TMC.2018.2813376     Document Type: Article

References (31)

1. A. Al-Fuqaha, M. Guizani, M. Mohammadi, M. Aledhari, and M. Ayyash, "Internet of things: A survey on enabling technologies, protocols, and applications," IEEE Commun. Surveys Tuts., vol. 17, no. 4, pp. 2347-2376, Oct.-Dec. 2015.
2. S. Bi, Y. Zeng, and R. Zhang, "Wireless powered communication networks: An overview," IEEE Wireless Commun., vol. 23, no. 2, pp. 10-18, Apr. 2016.
3. C. Chekuri and M. P-al, "Improved algorithms for orienteering and related problems," ACM Trans. Algorithms, vol. 8, no. 3, 2012, Art. no. 23.
4. R. Diestel, Graph Theory. Berlin, Germany: Springer-Verlag, 2000.
5. 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.
6. L. He, Y. Gu, J. Pan, and T. Zhu, "Evaluating the on-demand mobile charging in wireless sensor networks," IEEE Trans. Mobile Comput., vol. 14, no. 9, pp. 1861-1875, Sep. 2015.
7. M. Hefeeda and M. Bagheri, "Wireless sensor networks for early detection of forest fires," in Proc. IEEE Int. Conf. Mobile Ad-Hoc Sensor Syst., 2007, pp. 1-6.
8. A. Kurs, A. Karalis, R. Moffatt, J. D. Joannopoulos, P. Fisher, and M. Solja-ci-c, "Wireless power transfer via strongly coupled magnetic resonances," Sci., vol. 317, no. 5834, pp. 83-86, 2007.
9. J. Li and P. Mohapatra, "Analytical modeling and mitigation techniques for the energy hole problem in sensor networks," Pervasive Mobile Comput., vol. 3, no. 3, pp. 233-254, 2007.
10. W. Liang, W. Xu, X. Ren, X. Jia, and X. Lin, "Maintaining sensor networks perpetually via wireless mobile recharging vehicles," in Proc. 39th Annu. IEEE Conf. Local Comput. Netw., 2014, pp. 270-278.
11. 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.
12. W. Liang, Z. Xu, W. Xu, J. Shi, G. Mao, and S. K. Das, "Approximation algorithms for charging reward maximization in rechargeable sensor networks via a mobile charger," IEEE/ACM Trans. Netw. vol. 25, no. 5, pp. 3161-317, Oct. 2017.
13. K. Lin, J. Yu, J. Hsu, S. Zahedi, D. Lee, J. Friedman, A. Kansal, V. Raghunathan, and M. Srivastava, "Heliomote: Enabling longlived sensor networks through solar energy harvesting," in Proc. 3rd ACM Conf. Embedded Netw. Sensor Syst., 2005, pp. 309-309.
14. X. Ren, W. Liang, and W. Xu, "Use of a mobile sink for maximizing data collection in energy harvesting sensor networks," in Proc. IEEE 42nd Int. Conf. Parallel Process., 2013, pp. 439-448.
15. X. Ren, W. Liang, and W. Xu, "Maximizing charging throughput in rechargeable sensor networks," in Proc. 23rd IEEE Int. Conf. Comput. Commun. Netw., 2014, pp. 1-8.
16. X. Ren, W. Liang, and W. Xu, "Data collection maximization in renewable sensor networks via time-slot scheduling," IEEE Trans. Comput., vol. 64, no. 7, pp. 1870-1883, Jul. 2015.
17. X. Ren, W. Liang, and W. Xu, "Quality-aware target coverage in energy harvesting sensor networks," IEEE Trans. Emerg. Topics Comput., vol. 3, no. 1, pp. 8-21, Jan.-Mar. 2015.
18. Y. Shi, L. Xie, Y. T. Hou, and H. D. Sherali, "On renewable sensor networks with wireless energy transfer," in Proc. 30th IEEE Int. Conf. Comput. Commun., 2011, pp. 1350-1358.
19. C. Wang, J. Li, Y. Yang, and F. Ye, "A hybrid framework combining solar energy harvesting and wireless charging for wireless sensor networks," in Proc. 35th Annu. IEEE Int. Conf. Comput. Commun., 2016, pp. 1-9.
20. C.Wang, J. Li, F. Ye, and Y. Yang, "NETWRAP: AnNDNbased realtime wireless recharging framework for wireless sensor networks," IEEE Trans. Mobile Comput., vol. 13, no. 6, pp. 1283-1297, Jun. 2014.
21. C. Wang, J. Li, F. Ye, and 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.
22. L. Xie, Y. Shi, Y. T. Hou, W. Lou, H. D. Sherali, H. Zhou, and S. F. Midkiff, "A mobile platform for wireless charging and data collection in sensor networks," IEEE J. Sel. Areas Commun., vol. 33, no. 8, pp. 1521-1533, Aug. 2015.
23. 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, pp. 1-9.
24. 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.
25. W. Xu, W. Liang, X. Lin, G. Mao, and X. Ren, "Towards perpetual sensor networks vis deploying multiple mobile wireless chargers," in Proc. 43rd IEEE Int. Conf. Parallel Process., 2014, pp. 80-89.
26. W. Xu, W. Liang, X. Lin, and G. Mao, "Efficient scheduling of multiple mobile chargers for wireless sensor networks," IEEE Trans. Veh. Technol., vol. 65, no. 9, pp. 7670-7683, Sep. 2016.
27. W. Xu,W. Liang, J. Peng, Y. Liu, and Y.Wang, "Maximizing charging satisfaction of smartphone users via wireless energy transfer," IEEE Trans.Mobile Comput., vol. 16, no. 4, pp. 990-1004, Apr. 2017.
28. 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.
29. J. Yick, B. Mukherjee, and D. Ghosal, "Wireless sensor network survey," Comput. Netw., vol. 52, no. 12, pp. 2292-2330, 2008.
30. S. Zhang, J. Wu, and S. Lu, "Collaborative mobile charging," IEEE Trans. Comput., vol. 64, no. 3, pp. 654-667, Mar. 2015.
31. 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.