Multi-objective Optimization for Data Collection in UAV-assisted Agricultural IoT (2403.12985v1)
Abstract: The ground fixed base stations (BSs) are often deployed inflexibly, and have high overheads, as well as are susceptible to the damage from natural disasters, making it impractical for them to continuously collect data from sensor devices. To improve the network coverage and performance of wireless communication, unmanned aerial vehicles (UAVs) have been introduced in diverse wireless networks, therefore in this work we consider employing a UAV as an aerial BS to acquire data of agricultural Internet of Things (IoT) devices. To this end, we first formulate a UAV-assisted data collection multi-objective optimization problem (UDCMOP) to efficiently collect the data from agricultural sensing devices. Specifically, we aim to collaboratively optimize the hovering positions of UAV, visit sequence of UAV, speed of UAV, in addition to the transmit power of devices, to simultaneously achieve the maximization of minimum transmit rate of devices, the minimization of total energy consumption of devices, and the minimization of total energy consumption of UAV. Second, the proposed UDCMOP is a non-convex mixed integer nonlinear optimization problem, which indicates that it includes continuous and discrete solutions, making it intractable to be solved. Therefore, we solve it by proposing an improved multi-objective artificial hummingbird algorithm (IMOAHA) with several specific improvement factors, that are the hybrid initialization operator, Cauchy mutation foraging operator, in addition to the discrete mutation operator. Finally, simulations are carried out to testify that the proposed IMOAHA can effectively improve the system performance comparing to other benchmarks.
- J. Park, S. Kim, J. Youn, S. Ahn, and S. Cho, “Low-complexity data collection scheme for UAV sink nodes in cellular iot networks,” IEEE Trans. Veh. Technol., vol. 70, no. 5, pp. 4865–4879, 2021.
- L. Sanchez, L. Muñoz, J. A. Galache, P. Sotres, J. R. Santana, V. Gutierrez, R. Ramdhany, A. Gluhak, S. Krco, E. Theodoridis et al., “Smartsantander: IoT experimentation over a smart city testbed,” Comput. Networks., vol. 61, pp. 217–238, 2014.
- E. Park, Y. Cho, J. Han, and S. J. Kwon, “Comprehensive approaches to user acceptance of Internet of Things in a smart home environment,” IEEE Internet Things J., vol. 4, no. 6, pp. 2342–2350, 2017.
- M. Zhou, H. Chen, L. Shu, and Y. Liu, “UAV assisted sleep scheduling algorithm for energy-efficient data collection in agricultural Internet of Things,” IEEE Internet Things J., 2021.
- J. Tan, W. Liu, T. Wang, N. N. Xiong, H. Song, A. Liu, and Z. Zeng, “An adaptive collection scheme-based matrix completion for data gathering in energy-harvesting wireless sensor networks,” IEEE Access, vol. 7, pp. 6703–6723, 2019.
- H. Mostafaei, “Energy-efficient algorithm for reliable routing of wireless sensor networks,” IEEE Trans. Ind. Electron., vol. 66, no. 7, pp. 5567–5575, 2018.
- Y. Zeng, R. Zhang, and T. J. Lim, “Wireless communications with unmanned aerial vehicles: Opportunities and challenges,” IEEE Commun. Mag., vol. 54, no. 5, pp. 36–42, 2016.
- R. Duan, J. Wang, C. Jiang, H. Yao, Y. Ren, and Y. Qian, “Resource allocation for multi-UAV aided IoT NOMA uplink transmission systems,” IEEE Internet Things J., vol. 6, no. 4, pp. 7025–7037, 2019.
- B. Ji, Y. Li, B. Zhou, C. Li, K. Song, and H. Wen, “Performance analysis of UAV relay assisted IoT communication network enhanced with energy harvesting,” IEEE Access, vol. 7, pp. 38 738–38 747, 2019.
- M. F. Aslan, A. Durdu, K. Sabanci, E. Ropelewska, and S. S. Gültekin, “A comprehensive survey of the recent studies with UAV for precision agriculture in open fields and greenhouses,” Appl. Sci., vol. 12, no. 3, p. 1047, 2022.
- A. López, J. M. Jurado, C. J. Ogayar, and F. R. Feito, “A framework for registering UAV-based imagery for crop-tracking in precision agriculture,” Int. J. Appl. Earth Obs. Geoinformation., vol. 97, p. 102274, 2021.
- P. Radoglou-Grammatikis, P. Sarigiannidis, T. Lagkas, and I. Moscholios, “A compilation of UAV applications for precision agriculture,” Comput. Networks., vol. 172, p. 107148, 2020.
- D. Popescu, F. Stoican, G. Stamatescu, L. Ichim, and C. Dragana, “Advanced UAV–WSN system for intelligent monitoring in precision agriculture,” Sensors, vol. 20, no. 3, p. 817, 2020.
- X. Liu, G. Li, H. Yang, N. Zhang, L. Wang, and P. Shao, “Agricultural UAV trajectory planning by incorporating multi-mechanism improved grey wolf optimization algorithm,” Expert Syst. Appl., vol. 233, p. 120946, 2023.
- P. Si, Z. Fu, L. Shu, Y. Yang, K. Huang, and Y. Liu, “Target-barrier coverage improvement in an insecticidal lamps internet of UAVs,” IEEE Trans. Veh. Technol., vol. 71, no. 4, pp. 4373–4382, 2022.
- W.-C. Chien, M. M. Hassan, A. Alsanad, and G. Fortino, “UAV–assisted joint wireless power transfer and data collection mechanism for sustainable precision agriculture in 5G,” IEEE Micro, vol. 42, no. 1, pp. 25–32, 2021.
- C. Zhang, M. Dong, and K. Ota, “Deploying sdn control in Internet of UAVs: Q-learning-based edge scheduling,” IEEE Transactions on Network and Service Management, vol. 18, no. 1, pp. 526–537, 2021.
- C.-J. Chen, Y.-Y. Huang, Y.-S. Li, Y.-C. Chen, C.-Y. Chang, and Y.-M. Huang, “Identification of fruit tree pests with deep learning on embedded drone to achieve accurate pesticide spraying,” IEEE Access, vol. 9, pp. 21 986–21 997, 2021.
- M. Sun, X. Xu, X. Qin, and P. Zhang, “AoI-energy-aware UAV-assisted data collection for IoT networks: A deep reinforcement learning method,” IEEE Internet Things J., vol. 8, no. 24, pp. 17 275–17 289, 2021.
- M. Yi, X. Wang, J. Liu, Y. Zhang, and B. Bai, “Deep reinforcement learning for fresh data collection in UAV-assisted IoT networks,” in IEEE Conf. Comput. Commun. Workshops (INFOCOM WKSHPS). IEEE, 2020, pp. 716–721.
- H. Feng, J. Wang, Z. Fang, J. Qian, and K.-C. Chen, “Age of information in UAV aided wireless sensor networks relying on blockchain,” IEEE Trans. Veh. Technol., 2023.
- X. Lu, W. Yang, S. Yan, Z. Li, and D. W. K. Ng, “Covertness and timeliness of data collection in UAV-aided wireless-powered IoT,” IEEE Internet Things J., vol. 9, no. 14, pp. 12 573–12 587, 2021.
- Z. Wang, R. Liu, Q. Liu, J. S. Thompson, and M. Kadoch, “Energy-efficient data collection and device positioning in UAV-assisted IoT,” IEEE Internet Things J., vol. 7, no. 2, pp. 1122–1139, 2019.
- R. A. Nazib and S. Moh, “Energy-efficient and fast data collection in UAV-aided wireless sensor networks for hilly terrains,” IEEE Access, vol. 9, pp. 23 168–23 190, 2021.
- C. Hao, Y. Chen, Z. Mai, G. Chen, and M. Yang, “Joint optimization on trajectory, transmission and time for effective data acquisition in UAV-enabled iot,” IEEE Trans. Veh. Technol., vol. 71, no. 7, pp. 7371–7384, 2022.
- C. Zhan and Y. Zeng, “Completion time minimization for multi-UAV-enabled data collection,” IEEE Trans. Wirel. Commun., vol. 18, no. 10, pp. 4859–4872, 2019.
- H. Yan, Y. Chen, and S.-H. Yang, “UAV-enabled wireless power transfer with base station charging and UAV power consumption,” IEEE Trans. Veh. Technol., vol. 69, no. 11, pp. 12 883–12 896, 2020.
- Y. Fu, H. Mei, K. Wang, and K. Yang, “Joint optimization of 3D trajectory and scheduling for solar-powered UAV systems,” IEEE Trans. Veh. Technol., vol. 70, no. 4, pp. 3972–3977, 2021.
- X. Li, H. Yao, J. Wang, S. Wu, C. Jiang, and Y. Qian, “Rechargeable multi-UAV aided seamless coverage for QoS-guaranteed IoT networks,” IEEE Internet Things J., vol. 6, no. 6, pp. 10 902–10 914, 2019.
- W. Luo, Y. Shen, B. Yang, S. Wang, and X. Guan, “Joint 3-D trajectory and resource optimization in multi-UAV-enabled IoT networks with wireless power transfer,” IEEE Internet Things J., vol. 8, no. 10, pp. 7833–7848, 2020.
- X. Fan, H. Zhou, K. Sun, X. Chen, and N. Wang, “Channel assignment and power allocation utilizing NOMA in long-distance UAV wireless communication,” IEEE Trans. Veh. Technol., 2023.
- S. Wang, L. Li, R. Ruby, X. Ruan, J. Zhang, and Y. Zhang, “Secrecy-energy-efficiency UAV-enabled two-way maximization for relay systems,” IEEE Trans. Veh. Technol., 2023.
- J. Wang, X. Zhou, H. Zhang, and D. Yuan, “Joint trajectory design and power allocation for UAV assisted network with user mobility,” IEEE Trans. Veh. Technol., 2023.
- Y. Yu, X. Liu, Z. Liu, and T. S. Durrani, “Joint trajectory and resource optimization for ris assisted UAV cognitive radio,” IEEE Trans. Veh. Technol., 2023.
- L. Wu, W. Wang, Z. Ji, Y. Yang, K. Cumanan, G. Chen, Z. Ding, and O. A. Dobre, “Uav-assisted maritime legitimate surveillance: Joint trajectory design and power allocation,” IEEE Trans. Veh. Technol., 2023.
- P. X. Nguyen, V.-D. Nguyen, H. V. Nguyen, and O.-S. Shin, “Uav-assisted secure communications in terrestrial cognitive radio networks: Joint power control and 3d trajectory optimization,” IEEE Trans. Veh. Technol., vol. 70, no. 4, pp. 3298–3313, 2021.
- Z. Liu, X. Liu, V. C. Leung, and T. S. Durrani, “Energy-efficient resource allocation for dual-NOMA-UAV assisted Internet of Things,” IEEE Trans. Veh. Technol., vol. 72, no. 3, pp. 3532–3543, 2022.
- A. Al-Hourani, S. Kandeepan, and S. Lardner, “Optimal LAP altitude for maximum coverage,” IEEE Wirel. Commun. Lett., vol. 3, no. 6, pp. 569–572, 2014.
- C. You and R. Zhang, “Hybrid offline-online design for UAV-enabled data harvesting in probabilistic LoS channels,” IEEE Trans. Wirel. Commun., vol. 19, no. 6, pp. 3753–3768, 2020.
- C. Zhan, H. Hu, X. Sui, Z. Liu, and D. Niyato, “Completion time and energy optimization in the UAV-enabled mobile-edge computing system,” IEEE Internet Things J., vol. 7, no. 8, pp. 7808–7822, 2020.
- Y. Zeng, J. Xu, and R. Zhang, “Energy minimization for wireless communication with rotary-wing UAV,” IEEE Trans. Wirel. Commun., vol. 18, no. 4, pp. 2329–2345, 2019.
- Q. Wu, Y. Zeng, and R. Zhang, “Joint trajectory and communication design for multi-UAV enabled wireless networks,” IEEE Trans. Wirel. Commun., vol. 17, no. 3, pp. 2109–2121, 2018.
- M. Samir, S. Sharafeddine, C. M. Assi, T. M. Nguyen, and A. Ghrayeb, “UAV trajectory planning for data collection from time-constrained IoT devices,” IEEE Trans. Wirel. Commun., vol. 19, no. 1, pp. 34–46, 2019.
- P. Vansteenwegen, W. Souffriau, and D. Van Oudheusden, “The orienteering problem: A survey,” Eur. J. Oper. Res., vol. 209, no. 1, pp. 1–10, 2011.
- C. Zhan, Y. Zeng, and R. Zhang, “Trajectory design for distributed estimation in UAV-enabled wireless sensor network,” IEEE Trans. Veh. Technol., vol. 67, no. 10, pp. 10 155–10 159, 2018.
- I. R. Kumawat, S. J. Nanda, and R. K. Maddila, “Multi-objective whale optimization,” in Tencon 2017-2017 ieee region 10 conference. IEEE, 2017, pp. 2747–2752.
- M. Azizi, S. Talatahari, N. Khodadadi, and P. Sareh, “Multiobjective atomic orbital search (MOAOS) for global and engineering design optimization,” IEEE Access, vol. 10, pp. 67 727–67 746, 2022.
- N. Khodadadi, M. Azizi, S. Talatahari, and P. Sareh, “Multi-objective crystal structure algorithm (MOCryStAl): Introduction and performance evaluation,” IEEE Access, vol. 9, pp. 117 795–117 812, 2021.
- A. Ramadan, S. Kamel, M. H. Hassan, E. M. Ahmed, and H. M. Hasanien, “Accurate photovoltaic models based on an adaptive opposition artificial hummingbird algorithm,” Electronics, vol. 11, no. 3, p. 318, 2022.
- S. K. Bhagat, L. C. Saikia, and N. R. Babu, “Application of artificial hummingbird algorithm in a renewable energy source integrated multi-area power system considering Fuzzy based tilt integral derivative controller,” e-Prime-Advances in Electrical Engineering, Electronics and Energy, vol. 4, p. 100153, 2023.
- K. Chen, L. Chen, and G. Hu, “PSO-incorporated hybrid artificial hummingbird algorithm with elite opposition-based learning and Cauchy mutation: A case study of shape optimization for CSGC–ball curves,” Biomimetics, vol. 8, no. 4, p. 377, 2023.
- W. Zhao, Z. Zhang, S. Mirjalili, L. Wang, N. Khodadadi, and S. M. Mirjalili, “An effective multi-objective artificial hummingbird algorithm with dynamic elimination-based crowding distance for solving engineering design problems,” Comput Methods Appl Mech Eng., vol. 398, p. 115223, 2022.
- K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-II,” IEEE transactions on evolutionary computation, vol. 6, no. 2, pp. 182–197, 2002.
- W. Zhao, L. Wang, and S. Mirjalili, “Artificial hummingbird algorithm: A new bio-inspired optimizer with its engineering applications,” Comput Methods Appl Mech Eng., vol. 388, p. 114194, 2022.
- X. Yuan, B. Cao, B. Yang, and Y. Yuan, “Hydrothermal scheduling using chaotic hybrid differential evolution,” Energy Convers. Manag., vol. 49, no. 12, pp. 3627–3633, 2008.
- S. Saremi, S. Mirjalili, and A. Lewis, “Biogeography-based optimisation with chaos,” Neural Comput. Appl., vol. 25, no. 5, pp. 1077–1097, 2014.
- L. Liu, A. Wang, G. Sun, and J. Li, “Multiobjective optimization for improving throughput and energy efficiency in UAV-enabled IoT,” IEEE Internet Things J., vol. 9, no. 20, pp. 20 763–20 777, 2022.
- M. Ali and M. Pant, “Improving the performance of differential evolution algorithm using Cauchy mutation,” Soft Comput., vol. 15, no. 5, pp. 991–1007, 2011.
- G.-G. Wang, S. Deb, A. H. Gandomi, and A. H. Alavi, “Opposition-based krill herd algorithm with Cauchy mutation and position clamping,” Neurocomputing, vol. 177, pp. 147–157, 2016.
- S. Zhao, P. Wang, A. A. Heidari, X. Zhao, C. Ma, and H. Chen, “An enhanced Cauchy mutation grasshopper optimization with trigonometric substitution: Engineering design and feature selection,” Eng. Comput., pp. 1–34, 2021.
- N. Khodadadi, F. Soleimanian Gharehchopogh, and S. Mirjalili, “MOAVOA: A new multi-objective artificial vultures optimization algorithm,” Neural Comput. Appl., vol. 34, no. 23, pp. 20 791–20 829, 2022.