On Optimizing Mobile Charger Scheduling in Wireless Sensor Networks | ||
| Journal of AI and Data Mining | ||
| دوره 11، شماره 3، مهر 2023، صفحه 331-341 اصل مقاله (1.96 M) | ||
| نوع مقاله: Technical Paper | ||
| شناسه دیجیتال (DOI): 10.22044/jadm.2023.12712.2424 | ||
| نویسندگان | ||
| Newsha Nowrozian؛ Farzad Tashtarian* ؛ Yahya Forghani | ||
| Department of Computer Engineering, Mashhad Branch, Islamic Azad University, Mashhad, Iran. | ||
| چکیده | ||
| Wireless rechargeable sensor networks (WRSNs) are widely used in many fields. However, the limited battery capacity of sensor nodes (SNs) prevents its development. To extend the battery life of SNs, they can be charged by a mobile charger (MC) equipped with radio frequency-based wireless power transfer (WPT). The paper addressed the issue of optimizing route planning and charging based on an MC with directional charging in on-demand networks. A mixed integer linear programming model (MILP) is proposed to obtain the appropriate stopping points (SPs) and orientation charging angles to respond to input requests in the shortest possible time and with minimum energy consumption. First, to select the SPs and the orientation charging direction, we utilize a clustering and discretization technique while minimizing the number of SPs and maximizing the charging cover. Then, to decrease the charging time of the required SNs as well as the MC's energy consumption, we propose a heuristic search algorithm for adjusting the moving path for the directional mobile charger. Finally, experimental simulations are performed to evaluate the performance of the proposed directional charging scheduling algorithm, and the results reveal that the suggested approach outperforms existing studies in terms of MC energy consumption, charging delay, and distance traveled. | ||
| کلیدواژهها | ||
| Wireless rechargeable sensor networks؛ Wireless power transfer technology؛ Directional antenna؛ Charge scheduling | ||
| مراجع | ||
|
[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. H. 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] Rismanian Yazdi, F., Mehdi Hosseinzadeh, and Sam Jabbehdari. "DTEC-MAC: Diverse Traffic with Guarantee Energy Consumption for MAC in Wireless Body Area Networks." Journal of AI and Data Mining, vol. 9, no. 3, pp.403-414, 2021.
[4] 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.
[5] 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.
[6] Y. Peng, Z. Li, W. Zhang, and D. Qiao, "Prolonging sensor network lifetime through wireless charging," in 2010 31st IEEE Real-Time Systems Symposium, 2010: IEEE, pp. 129-139.
[7] 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.
[8] 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.
[9] 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.
[10] 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.
[11] 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, 2019: IEEE, pp. 2323-2331.
[12] N. Yu, H. Dai, A. X. Liu, and B. Tian, "Placement of connected wireless chargers," in IEEE INFOCOM 2018-IEEE Conference on Computer Communications, 2018: IEEE, pp. 387-395.
[13] 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 2019-IEEE Conference on Computer Communications, 2019: IEEE, pp. 1819-1827.
[14] H. Dai, X. Wang, A. X. Liu, H. Ma, and G. Chen, "Optimizing wireless charger placement for directional charging," in IEEE INFOCOM 2017-IEEE Conference on Computer Communications, 2017: IEEE, pp. 1-9.
[15] C. Lin, Z. Yang, H. Dai, L. Cui, L. Wang, and G. Wu, "Minimizing Charging Delay for Directional Charging," IEEE/ACM Transactions on Networking, 2021.
[16] Kaswan, Amar, Prasanta K. Jana, Madhusmita Dash, Anupam Kumar, and Bhabani P. Sinha. "DMCP: A distributed mobile charging protocol in wireless rechargeable sensor networks." ACM Transactions on Sensor Networks 19, no. 1 (2022): 1-29.
[17] Tomar, Abhinav, Amar Kaswan, and Prasanta K. Jana. "On-demand energy provisioning in wireless sensor networks with capacity-constrained mobile chargers." In 2018 Eleventh International Conference on Contemporary Computing (IC3), pp. 1-6. IEEE, 2018.
[18] N. Nowrozian and F. Tashtarian, "A Mobile Charger based on Wireless Power Transfer Technologies: A Survey of Concepts, Techniques, Challenges, and Applications on Rechargeable Wireless Sensor Networks," Journal of AI and Data Mining, 2021.
[19] C. Lee, W. Na, G. Jang, C. Lee, and S. Cho, "Energy-Efficient and Delay-Minimizing Charging Method With a Multiple Directional Mobile Charger," IEEE Internet of Things Journal, vol. 8, no. 10, pp. 8291-8303, 2020.
[20] S. P. R. Banoth, P. K. Donta, and T. Amgoth, "Dynamic mobile charger scheduling with partial charging strategy for WSNs using deep-Q-networks," Neural Computing and Applications, vol. 33, no. 22, pp. 15267-15279, 2021.
[21] X. Cao, W. Xu, X. Liu, J. Peng, and T. Liu, "A deep reinforcement learning-based on-demand charging algorithm for wireless rechargeable sensor networks," Ad Hoc Networks, vol. 110, p. 102278, 2021.
[22] P. L. Nguyen, V. Q. La, A. D. Nguyen, T. H. Nguyen, and K. Nguyen, "An on-demand charging for connected target coverage in WRSNs using fuzzy logic and Q-Learning," Sensors, vol. 21, no. 16, p. 5520, 2021.
[23] 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, 2010: IEEE, pp. 1-5.
[24] 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.
[25] X. Ye and W. Liang, "Charging utility maximization in wireless rechargeable sensor networks," Wireless Networks, vol. 23, no. 7, pp. 2069-2081, 2017.
[26] 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.
[27] A. Kaswan, A. Tomar, and P. K. Jana, "An efficient scheduling scheme for mobile charger in on-demand wireless rechargeable sensor networks," Journal of Network and Computer Applications, vol. 114, pp. 123-134, 2018.
[28] 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.
[29] 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, 2019: Springer, pp. 309-324.
[30] C. E. Shannon, "A mathematical theory of communication," The Bell system technical journal, vol. 27, no. 3, pp. 379-423, 1948.
[31] C.-L. Hwang and K. Yoon, "Methods for multiple attribute decision making," in Multiple attribute decision making: Springer, 1981, pp. 58-191.
[32] D. Lee, C. Lee, G. Jang, W. Na, and S. Cho, "Energy-Efficient Directional Charging Strategy for Wireless Rechargeable Sensor Networks," IEEE Internet of Things Journal, 2022.
[33] A. Kaswan, P. K. Jana, and S. K. Das, "A survey on mobile charging techniques in wireless rechargeable sensor networks," IEEE Communications Surveys & Tutorials, vol. 24, no. 3, pp. 1750-1779, 2022.
[34] 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.
[35] H. Dai, K. Sun, A. X. Liu, L. Zhang, J. Zheng, and G. Chen, "Charging task scheduling for directional wireless charger networks," IEEE Transactions on Mobile Computing, 2020.
[36] E. Rashedi, H. Nezamabadi-Pour, and S. Saryazdi, "GSA: a gravitational search algorithm," Information sciences, vol. 179, no. 13, pp. 2232-2248, 2009. | ||
|
آمار تعداد مشاهده مقاله: 1,375 تعداد دریافت فایل اصل مقاله: 651 |
||