Browse > Article
http://dx.doi.org/10.3837/tiis.2019.07.005

Joint Optimization of Mobile Charging and Data Gathering for Wireless Rechargeable Sensor Networks  

Tian, Xianzhong (School of Computer Science and Technology, Zhejiang University of Technology)
He, Jiacun (School of Computer Science and Technology, Zhejiang University of Technology)
Chen, Yuzhe (School of Computer Science and Technology, Zhejiang University of Technology)
Li, Yanjun (School of Computer Science and Technology, Zhejiang University of Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.13, no.7, 2019 , pp. 3412-3432 More about this Journal
Abstract
Recent advances in radio frequency (RF) power transfer provide a promising technology to power sensor nodes. Adoption of mobile chargers to replenish the nodes' energy has recently attracted a lot of attention and the mobility assisted energy replenishment provides predictable and sustained power service. In this paper, we study the joint optimization of mobile charging and data gathering in sensor networks. A wireless multi-functional vehicle (WMV) is employed and periodically moves along specified trajectories, charge the sensors and gather the sensed data via one-hop communication. The objective of this paper is to maximize the uplink throughput by optimally allocating the time for the downlink wireless energy transfer by the WMV and the uplink transmissions of different sensors. We consider two scenarios where the WMV moves in a straight line and around a circle. By time discretization, the optimization problem is formulated as a 0-1 programming problem. We obtain the upper and lower bounds of the problem by converting the original 0-1 programming problem into a linear programming problem and then obtain the optimal solution by using branch and bound algorithm. We further prove that the network throughput is independent of the WMV's velocity under certain conditions. Performance of our proposed algorithm is evaluated through extensive simulations. The results validate the correctness of our proposed theorems and demonstrate that our algorithm outperforms two baseline algorithms in achieved throughput under different settings.
Keywords
Wireless rechargeable sensor networks; RF energy harvesting mobile charging; data gathering; network throughput;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Y. Li, J. Pan, and X. Tian, "A utility-based and QoS-aware power control scheme for wireless body area networks," KSII Transactions on Internet & Information Systems, vol. 10, no. 9, pp. 4188-4206, September, 2016.   DOI
2 H. Zhang, Y. Qi, J. Wu, L. Fu, and L. He, "DoS attack energy management against remote state estimation," IEEE Transactions on Control of Network Systems, vol. 5, no. 1, pp. 383-394, March, 2018.   DOI
3 X. Lu, P. Wang, D. Niyato, D. Kim and Z. Han, "Wireless networks with RF energy harvesting: A contemporary survey," IEEE Communications Surveys and Tutorials, vol. 17, no. 2, pp. 757-789, Secondquarter, 2015.   DOI
4 D. Niyato, D. I. Kim, M. Maso, and Z. Han, "Wireless powered communication networks: Research directions and technological approaches," IEEE Wireless Communications, vol. 24, no. 6, pp. 88-97, December, 2017.   DOI
5 H. Dai, Y. Liu, G. Chen, X. Wu, T. He, A. X. Liu and Y. Zhao, "SCAPE: safe charging with adjustable power," IEEE/ACM Transactions on Networking, vol. 26, no. 1, pp.520-533, February, 2018.   DOI
6 H. Dai, H. Ma, A.X. Liu and G. Chen, "Radiation constrained scheduling of wireless charging tasks," IEEE/ACM Transactions on Networking, vol. 26, no. 1, pp. 314-327, February, 2018.   DOI
7 H. Zhang and W.X. Zheng, "Robust transmission power management for remote state estimation with wireless energy harvesting," IEEE Internet of Things Journal, vol. 5, no. 4, pp. 2682-2690, August, 2018.   DOI
8 Y. Li, L. Fu, Y. Ying, Y. Sun, K. Chi, and Y. Zhu, "Goodput optimization via dynamic frame length and charging time adaptation for backscatter communication," Peer-to-Peer Networking and Applications, vol. 10, no. 3, pp. 440-452, May, 2017.   DOI
9 Y. Li, Y. Chen, C. S. Chen, Z. Wang, and Y. Zhu, "Charging while moving: Deploying wireless chargers for powering wearable devices," IEEE Transactions on Vehicular Technology, vol. 67, no. 12, pp. 11575-11586, December, 2018.   DOI
10 Y. Zhang, S. He and J. Chen, "Near optimal data gathering in rechargeable sensor networks with a mobile sink," IEEE Transactions on Mobile Computing, vol. 16, no. 6, pp. 1718-1729, June, 2017.   DOI
11 L. Fu, L. He, P. Cheng, Y. Gu, J. Pan and J. Chen, "ESync: Energy synchronized mobile charging in rechargeable wireless sensor networks," IEEE Transactions on Vehicular Technology, vol. 65, no. 9, pp. 7415-7431, September, 2016.   DOI
12 M.H. Anisi, G. Abdul-Salaam, M.Y.I. Idris, A.W.A. Wahab and I. Ahmedy, "Energy harvesting and battery power based routing in wireless sensor networks," Wireless Networks, vol.23, no.1, pp.249-266, January, 2017.   DOI
13 S. Guo, C. Wang and Y. Yang, "Joint mobile data gathering and energy provisioning in wireless rechargeable sensor networks," IEEE Transactions on Mobile Computing, vol. 13, no. 12, pp. 2836-2852, December, 2014.   DOI
14 T. D. P. Perera, D. N. K. Jayakody, S. K. Sharma, S. Chatzinotas, and J. Li, "Simultaneous wireless information and power transfer (SWIPT): Recent advances and future challenges," IEEE Communications Surveys & Tutorials, vol. 20, no. 1, pp. 264-302, Firstquarter, 2018.   DOI
15 I. Flint, X. Lu, N. Privault, D. Niyato and P. Wang, "Performance analysis of ambient RF energy harvesting with repulsive point process modeling," IEEE Transactions on Wireless Communications, vol. 14, no .10, pp. 5402-5416, October, 2015.   DOI
16 N. Van Huynh, D. T. Hoang, X. Lu, D. Niyato, P. Wang, and D. I. Kim, "Ambient backscatter communications: A contemporary survey," IEEE Communications Surveys & Tutorials, vol. 20, no. 4, pp. 2889-2922, Fourthquarter, 2018.   DOI
17 X. Ye and W. Liang, "Charging utility maximization in wireless rechargeable sensor networks," Wireless Networks, vol. 23, no. 7, pp. 2069-2081, October, 2017.   DOI
18 Y. Shu, H. Yousefi, P. Cheng, J. Chen, Y. J. Gu, T. He and K. G. Shin, "Near-optimal velocity control for mobile charging in wireless rechargeable sensor networks," IEEE Transactions on Mobile Computing, vol. 15, no. 7, pp. 1699-1713, July, 2016.   DOI
19 L. Fu, P. Cheng, Y. Gu, J. Chen and T. He, "Optimal charging in wireless rechargeable sensor networks," IEEE Transactions on Vehicular Technology, vol. 65, no. 1, pp. 278-291, January, 2016.   DOI
20 X. Li, Q. Tang and C. Sun, "Energy efficient dispatch strategy for the dual-functional mobile sink in wireless rechargeable sensor networks," Wireless Networks, vol. 24, no. 3, pp. 671-681, April, 2018.   DOI
21 G. Han, A. Qian, J. Jiang, N. Sun and L. Liu, "A grid-based joint routing and charging algorithm for industrial wireless rechargeable sensor networks," Computer Networks, vol.101, pp. 19-28, June, 2016.   DOI
22 H. Salarian, K. W. Chin and F. Naghdy, "An energy-efficient mobile-sink path selection strategy for wireless sensor networks," IEEE Transactions on Vehicular Technology, vol. 63, no. 5, pp. 2407-2419, June, 2014.   DOI
23 A. Mehrabi and K. Kim, "Maximizing Data collection throughput on a path in energy harvesting sensor networks using a mobile sink," IEEE Transactions on Mobile Computing, vol. 15, no. 3, pp. 690-704, March, 2016.   DOI
24 H. Ju and R. Zhang, "Throughput maximization in wireless powered communication networks," IEEE Transactions on Wireless Communications, vol. 13, no. 1, pp. 418-428, January, 2014.   DOI
25 H. Ju and R. Zhang, "User cooperation in wireless powered communication networks," in Proc. of IEEE Global Communications Conf., pp. 1430-1435, December 8-12, 2014.
26 IBM CPLEX Optimizer for z/OS.IBM ILOG CPLEX Optimizer, IBM Corporation, 2013. https://www.ibm.com/analytics/cplex-optimizer
27 N. Karmarkar, "A new polynomial-time algorithm for linear programming," Combinatorica, vil. 4, no. 4, pp. 373-395, December, 1984.   DOI
28 T. Rault, A. Bouabdallah, Y. Challal, "Energy efficiency in wireless sensor networks: A top-down survey," Computer Networks, vol. 67, pp. 104-122, July, 2014.   DOI