Document Type : Review Article
Authors
Department of Computer Engineering, Mashhad Branch, Islamic Azad University, Mashhad, Iran.
Abstract
Battery power limitation of sensor nodes (SNs) is a major challenge for wireless sensor networks (WSNs) which affects network survival. Thus, optimizing the energy consumption of the SNs as well as increasing the lifetime of the SNs and thus, extending the lifetime of WSNs are of crucial importance in these types of networks. Mobile chargers (MCs) and wireless power transfer (WPT) technologies have played an important long role in WSNs, and much research has been done on how to use the MC to enhance the performance of WSNs in recent decades. In this paper, we first review the application of MCs and WPT technologies in WSNs. Then, forwarding issues the MC has been considered in the role of power transmitter in WSNs and the existing approaches are categorized, with the purposes and limitations of MC dispatching studied. Then an overview of the existing articles is presented and to better understand the contents, tables and figures are offered that summarize the existing methods. We examine them in different dimensions such as advantages and disadvantages etc. Finally, the future prospects of MC are discussed.
Keywords
[1] M. Rajasekaran, A. Yassine, M.S. Hossain, M. F. Alhamid, and M. Guizani, "Autonomous monitoring in healthcare environment: Reward-based energy charging mechanism for IoMT wireless sensing nodes," Future Generation Computer Systems, Vol. 98, pp. 565-576, 2019.
[2] F. Sumi, L. Dutta, and F. Sarker, "Future with Wireless Power Transfer Technology," J Electr Electron Syst, Vol. 7, No. 279, pp. 2332-0796.1000279, 2018.
[3] M. Gruber, A. Trüschel, and J.-O. Dalenbäck, "CO2 sensors for occupancy estimations: Potential in building automation applications," Energy and Buildings,Vol. 84, pp. 548-556, 2014.
[4] Y. Shu, Y. J. Gu, and J. Chen, "Dynamic authentication with sensory information for the access control systems," IEEE Transactions on Parallel and Distributed Systems, Vol. 25, No. 2, pp. 427-436, 2013.
[5] X. Lu, P. Wang, D. Niyato, D. I. Kim, and Z. Han, "Wireless charging technologies: Fundamentals, standards, and network applications," IEEE Communications Surveys & Tutorials, vol. 18, No. 2, pp. 1413-1452, 2015.
[6] F. Engmann, F. A. Katsriku, J.D. Abdulai, K.S. Adu-Manu, and F. K. Banaseka, "Prolonging the lifetime of wireless sensor networks: a review of current techniques," Wireless Communications and Mobile Computing, Vol. 2018, 2018.
[7] A. Kurs, A. Karalis, R. Moffatt, J. D. Joannopoulos, P. Fisher, and M. Soljačić, "Wireless power transfer via strongly coupled magnetic resonances," science, vol. 317, No. 5834, pp. 83-86, 2007.
[8] L. Xie, Y. Shi, Y. T. Hou, and A. Lou, "Wireless power transfer and applications to sensor networks," IEEE Wireless Communications, Vol. 20, No. 4, pp. 140-145, 2013.
[9] Y. Peng, Z. Li, W. Zhang, and D. Qiao, "Prolonging sensor network lifetime through wireless charging," in 31st IEEE Real-Time Systems Symposium, 2010, pp. 129-139.
[10] L. Xie, Y. Shi, Y. T. Hou, and H. D. Sherali, "Making sensor networks immortal: An energy-renewal approach with wireless power transfer," IEEE/ACM Transactions on networking, Vol. 20, No. 6, pp. 1748-1761, 2012.
[11] G. Han, H. Guan, J. Wu, S. Chan, L. Shu, and W. Zhang, "An uneven cluster-based mobile charging algorithm for wireless rechargeable sensor networks," IEEE Systems Journal, 2018.
[12] J. Hu, K. Yang, G. Wen, and L. Hanzo, "Integrated data and energy communication network: A comprehensive survey," IEEE Communications Surveys & Tutorials, Vol. 20, No. 4, pp. 3169-3219, 2018.
[13] S. He, J. Chen, F. Jiang, D. K. Yau, G. Xing, and Y. Sun, "Energy provisioning in wireless rechargeable sensor networks," IEEE transactions on mobile computing, Vol. 12, no. 10, pp. 1931-1942, 2012.
[14] L. Shi, J. Han, D. Han, X. Ding, and Z. Wei, "The dynamic routing algorithm for renewable wireless sensor networks with wireless power transfer," Computer Networks, Vol. 74, pp. 34-52, 2014.
[15] X. Rao, P. Yang, Y. Yan, H. Zhou, and X. Wu, "Optimal recharging with practical considerations in wireless rechargeable sensor network," IEEE Access, Vol. 5, pp. 4401-4409, 2017.
[16] 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 9th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks (SECON), 2012, pp. 10-18.
[17] Y. Shi, L. Xie, Y. T. Hou, and H. D. Sherali, "On renewable sensor networks with wireless energy transfer," in Proceedings IEEE INFOCOM, 2011, pp. 1350-1358.
[18] 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, 2016.
[19] C. Lin, Y. Zhou, F. Ma, J. Deng, L. Wang, and G. Wu, "Minimizing Charging Delay for Directional Charging in Wireless Rechargeable Sensor Networks," in IEEE INFOCOM Conference on Computer Communications, 2019, pp. 1819-1827.
[20] X. Xu, L. Chen, and Z. Cheng, "Optimizing Charging Efficiency and Maintaining Sensor Network Perpetually in Mobile Directional Charging," Sensors, Vol. 19, No. 12, p. 2657, 2019.
[21] J.-H. Liao, C.M. Hong, and J.R. Jiang, "An Adaptive Algorithm for Charger Deployment Optimization in Wireless Rechargeable Sensor Networks," in ICS, pp. 2080-2089, 2014.
[22] X. Wang, H. Dai, H. Huang, Y. Liu, G. Chen, and W. Dou, "Robust scheduling for wireless charger networks," in IEEE INFOCOM 2019-IEEE Conference on Computer Communications, pp. 2323-2331, 2019.
[23] 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, 2018.
[24] N. Yu, H. Dai, A. X. Liu, and B. Tian, "Placement of connected wireless chargers," in IEEE INFOCOM 2018-IEEE Conference on Computer Communications, pp. 387-395, 2018.
[25] T. Wu, P. Yang, H. Dai, W. Xu, and M. Xu, "Charging Oriented Sensor Placement and Flexible Scheduling in Rechargeable WSNs," in IEEE INFOCOM 2019-IEEE Conference on Computer Communications, pp. 73-81, 2019.
[26] C.-L. Hwang and K. Yoon, "Methods for multiple attribute decision making," in Multiple attribute decision making: Springer, pp. 58-191, 1981.
[27] T. Rault, "Avoiding radiation of on-demand multi-node energy charging with multiple MCs," Computer Communications, Vol. 134, pp. 42-51, 2019.
[28] Z. Fan, Z. Jie, and Q. Yujie, "A Multi-Node Rechargeable Algorithm via Wireless Charging Vehicle with Optimal Traveling Path in Wireless Rechargeable Sensor Networks," in 2018 Tenth International Conference on Ubiquitous and Future Networks (ICUFN), pp. 531-536, 2018.
[29] T. Liu, B. Wu, H. Wu, and J. Peng, "Low-cost collaborative mobile charging for large-scale wireless sensor networks," IEEE Transactions on Mobile Computing, Vol. 16, no. 8, pp. 2213-2227, 2016.
[30] 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 Transactions on Networking, Vol. 23, No. 2, pp. 437-450, 2014.
[31] L. Xie, Y. Shi, Y. T. Hou, W. Lou, H. D. Sherali, and S. F. Midkiff, "Bundling mobile base station and wireless energy transfer: Modeling and optimization," in 2013 Proceedings IEEE INFOCOM, pp. 1636-1644, 2013.
[32] H.D. Sherali, W.P. Adams, and P.J. Driscoll, "Exploiting special structures in constructing a hierarchy of relaxations for 0-1 mixed integer problems," Operations Research, Vol. 46, No. 3, pp. 396-405, 1998.
[33] Z. Qin, C. Zhou, Y. Yu, L. Wang, L. Sun, and Y. Zhang, "A practical solution to wireless energy transfer in WSNs," in 2013 International Conference on ICT Convergence (ICTC), pp. 660-665, 2013.
[34] 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, 2015.
[35] A. Tomar, L. Muduli, and P. K. Jana, "An efficient scheduling scheme for on-demand mobile charging in wireless rechargeable sensor networks," Pervasive and Mobile Computing, Vol. 59, p. 101074, 2019.
[36] B. Tong, Z. Li, G. Wang, and W. Zhang, "How wireless power charging technology affects sensor network deployment and routing," in 2010 IEEE 30th International Conference on Distributed Computing Systems, 2010, pp. 438-447.
[37] E. Welzl, "Smallest enclosing disks (balls and ellipsoids)," in New results and new trends in computer science: Springer. pp. 359-370, 1991,.
[38] S. Martello, D. Pisinger, and P. Toth, "New trends in exact algorithms for the 0–1 knapsack problem," European Journal of Operational Research, Vol. 123, No. 2, pp. 325-332, 2000.
[39] W. Na, J. Park, C. Lee, K. Park, J. Kim, and S. Cho, "Energy-efficient mobile charging for wireless power transfer in Internet of Things networks," IEEE Internet of Things Journal, Vol. 5, No. 1, pp. 79-92, 2017.
[40] Z. Li, Y. Peng, W. Zhang, and D. Qiao, "Study of joint routing and wireless charging strategies in sensor networks," in International Conference on Wireless Algorithms, Systems, and Applications, Springer, pp. 125-135, 2010.
[41] L. Tang, Z. Chen, J. Cai, H. Guo, R. Wu, and J. Guo, "Adaptive Energy Balanced Routing Strategy for Wireless Rechargeable Sensor Networks," Applied Sciences, Vol. 9, No. 10, p. 2133, 2019.
[42] C. Lin, Y. Zhou, H. Dai, J. Deng, and G. Wu, "MPF: Prolonging network lifetime of wireless rechargeable sensor networks by mixing partial charge and full charge," in 2018 15th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), pp. 1-9, 2018.
[43] W. Xu, W. Liang, X. Jia, and Z. Xu, "Maximizing sensor lifetime in a rechargeable sensor network via partial energy charging on sensors," in 2016 13th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), pp. 1-9, 2016.
[44] J. Wu, "Collaborative mobile charging and coverage," Journal of computer science and technology, Vol. 29, No. 4, pp. 550-561, 2014.
[45] R. Beigel, J. Wu, and H. Zheng, "On optimal scheduling of multiple MCs in wireless sensor networks," in Proceedings of the first international workshop on Mobile sensing, computing and communication, pp. 1-6, 2014.
[46] H. Dai, X. Wu, G. Chen, L. Xu, and S. Lin, "Minimizing the number of MCs for large-scale wireless rechargeable sensor networks," Computer Communications, Vol. 46, pp. 54-65, 2014.
[47] W. Xu, W. Liang, X. Lin, G. Mao, and X. Ren, "Towards perpetual sensor networks via deploying multiple mobile wireless chargers," in 2014 IEEE 43rd International Conference on Parallel Processing, pp. 80-89, 2014.
[48] C. Wang, J. Li, F. Ye, and Y. Yang, "Multi-vehicle coordination for wireless energy replenishment in sensor networks," in 2013 IEEE 27th International Symposium on Parallel and Distributed Processing, pp. 1101-1111, 2013.
[49] S. Zhang, J. Wu, and S. Lu, "Collaborative mobile charging for sensor networks," in 2012 IEEE 9th international conference on mobile ad-hoc and sensor systems (MASS 2012), pp. 84-92, 2012.
[50] W. Liang, W. Xu, X. Ren, X. Jia, and X. Lin, "Maintaining sensor networks perpetually via wireless recharging mobile vehicles," in 39th Annual IEEE Conference on Local Computer Networks, pp. 270-278, 2014.
[51] A. Madhja, S. Nikoletseas, and T. P. Raptis, "Distributed wireless power transfer in sensor networks with multiple MCs," Computer Networks, Vol. 80, pp. 89-108, 2015.
[52] Z. Ma, J. Wu, S. Zhang, and S. Lu, "Prolonging WSN lifetime with an actual charging model," in 2018 IEEE Wireless Communications and Networking Conference (WCNC), pp. 1-6, 2018.
[53] P. Guo, X. Liu, S. Tang, and J. Cao, "Concurrently wireless charging sensor networks with efficient scheduling," IEEE Transactions on Mobile Computing, Vol. 16, No. 9, pp. 2450-2463, 2016.
[54] C. Lin et al., "GTCCS: A Game Theoretical Collaborative Charging Scheduling for On-Demand Charging Architecture," IEEE Transactions on Vehicular Technology, Vol. 67, No. 12, pp. 12124-12136, 2018.
[55] Y. Shu et al., "Near-optimal velocity control for mobile charging in wireless rechargeable sensor networks," IEEE Transactions on Mobile Computing, Vol. 15, No. 7, pp. 1699-1713, 2015.
[56] X. Ren, W. Liang, and W. Xu, "Maximizing charging throughput in rechargeable sensor networks," in 2014 23rd International Conference on Computer Communication and Networks (ICCCN), pp. 1-8, 2014.
[57] L. He et al., "Esync: An energy synchronized charging protocol for rechargeable wireless sensor networks," in Proceedings of the 15th ACM international symposium on Mobile ad hoc networking and computing, pp. 247-256, 2014.
[58] L. Jiang, X. Wu, G. Chen, and Y. Li, "Effective on-demand MC scheduling for maximizing coverage in wireless rechargeable sensor networks," Mobile Networks and Applications, Vol. 19, No. 4, pp. 543-551, 2014.
[59] C. M. Angelopoulos, S. Nikoletseas, and T. P. Raptis, "Wireless energy transfer in sensor networks with adaptive, limited knowledge protocols," Computer Networks, Vol. 70, pp. 113-141, 2014.
[60] L. He, L. Kong, Y. Gu, J. Pan, and T. Zhu, "Evaluating the on-demand mobile charging in wireless sensor networks," IEEE Transactions on Mobile Computing, Vol. 14, No. 9, pp. 1861-1875, 2014.
[61] L. He, Y. Zhuang, J. Pan, and J. Xu, "Evaluating on-demand data collection with mobile elements in wireless sensor networks," in 2010 IEEE 72nd Vehicular Technology Conference-Fall, pp. 1-5, 2010.
[62] X. Ye and W. Liang, "Charging utility maximization in wireless rechargeable sensor networks," Wireless Networks, Vol. 23, No. 7, pp. 2069-2081, 2017.
[63] Y. Ma, W. Liang, and W. Xu, "Charging utility maximization in wireless rechargeable sensor networks by charging multiple sensors simultaneously," IEEE/ACM Transactions on Networking, Vol. 26, No. 4, pp. 1591-1604, 2018.
[64] H. Huang, S. Lin, L. Chen, J. Gao, A. Mamat, and J. Wu, "Dynamic MC scheduling in heterogeneous wireless sensor networks," in 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, pp. 379-387, 2015.
[65] A. Kaswan, A. Tomar, and P. K. Jana, "An efficient scheduling scheme for MC in on-demand wireless rechargeable sensor networks," Journal of Network and Computer Applications, Vol. 114, pp. 123-134, 2018.
[66] Z. Lyu et al., "Periodic charging planning for a mobile WCE in wireless rechargeable sensor networks based on hybrid PSO and GA algorithm," Applied Soft Computing, Vol. 75, pp. 388-403, 2019.
[67] Z. Chen, H. Shen, and X. Zhao, "Delay-Tolerant On-Demand Mobile Charging Scheduling Scheme for Wireless Rechargeable Sensor Networks," in 2018 9th International Symposium on Parallel Architectures, Algorithms and Programming (PAAP), pp. 29-35, 2018.
[68] C. Lin, Z. Wang, J. Deng, L. Wang, J. Ren, and G. Wu, "mTS: Temporal-and spatial-collaborative charging for wireless rechargeable sensor networks with multiple vehicles," in IEEE INFOCOM 2018-IEEE Conference on Computer Communications, pp. 99-107, 2018.
[69] A. Tomar and P. K. Jana, "Mobile Charging of Wireless Sensor Networks for Internet of Things: A Multi-Attribute Decision Making Approach," in International Conference on Distributed Computing and Internet Technology, Z Springer, pp. 309-324, 2019.
[70] P. Zhong, Y. Zhang, S. Ma, X. Kui, and J. Gao, "RCSS: A real-time on-demand charging scheduling scheme for wireless rechargeable sensor networks," Sensors, Vol. 18, no. 5, p. 1601, 2018.
[71] C. Lin, D. Han, J. Deng, and G. Wu, "P $^ 2$ S: A Primary and Passer-By Scheduling Algorithm for On-Demand Charging Architecture in Wireless Rechargeable Sensor Networks," IEEE Transactions on Vehicular Technology, Vol. 66, no. 9, pp. 8047-8058, 2017.
[72] C. Wang, J. Li, F. Ye, and Y. Yang, "NETWRAP: An NDN based real-timewireless recharging framework for wireless sensor networks," IEEE Transactions on Mobile Computing, Vol. 13, no. 6, pp. 1283-1297, 2014.
[73] M. Hu, Z. Chen, K. Peng, X. Ma, P. Zhou, and J. Liu, "Periodic charging for wireless sensor networks with multiple portable chargers," IEEE Access, Vol. 7, pp. 2612-2623, 2018.
[74] W. Xu, W. Liang, X. Lin, and G. Mao, "Efficient scheduling of multiple MCs for wireless sensor networks," IEEE Transactions on Vehicular Technology, Vol. 65, no. 9, pp. 7670-7683, 2015.
[75] C. M. Angelopoulos, S. Nikoletseas, T. P. Raptis, C. Raptopoulos, and F. Vasilakis, "Efficient energy management in wireless rechargeable sensor networks," in Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems, pp. 309-316, 2012.
[76] X. Ding et al., "Optimal charger placement for wireless power transfer," Computer Networks, Vol. 170, p. 107123, 2020.
[77] C. Caillouet, T. Razafindralambo, and D. Zorbas, "Recharging wireless sensor networks using drones and wireless power transfer," in 2018 IEEE 29th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC) pp. 1136-1137, 2018.
[78] C. Lin, C. Guo, J. Deng, and G. Wu, "3DCS: A 3-D Dynamic Collaborative Scheduling Scheme for Wireless Rechargeable Sensor Networks with Heterogeneous Chargers," in 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS), pp. 311-320, 2018.
[79] Z. Ding et al., "Application of smart antenna technologies in simultaneous wireless information and power transfer," IEEE Communications Magazine, Vol. 53, No. 4, pp. 86-93, 2015.
)