Energy-Efficient UAV-Assisted Post-Disaster Communications via WGSML-Based D2D Clustering and Optimal Trajectory Optimization

PDF (3450KB), PP.359-387

Views: 0 Downloads: 0

Author(s)

Kama Ramudu 1,* Chavvakula Janaki Devi 1 Azmeera Srinivas 2 Manumula Srinubabu 1 Mudunuru Suneel 1

1. Department of Electronics and Communication Engineering, Aditya University, Surampalem, Andhra Pradesh, India

2. Department of Electronics and Communication Engineering, Kakatiya Institute of Technology and Science, Warangal, Telangana, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijwmt.2026.03.24

Received: 4 Feb. 2026 / Revised: 1 Apr. 2026 / Accepted: 9 May 2026 / Published: 8 Jun. 2026

Index Terms

Disaster Management, Unmanned Aerial Vehicle (UAV), Device-to-Device (D2D) Communication, Weighted Global Search Matrix Level (WGSML), Energy Harvesting (EH), Hidden Markov Model (HMM), Cluster Head Selection, Trajectory Optimization, Deep Q-Network (DQN)

Abstract

Unmanned Aerial Vehicles (UAVs) have become an effective solution for establishing emergency communication in post-disaster environments where conventional infrastructure is damaged. However, limited UAV battery capacity and unstable connectivity significantly reduce communication reliability and operational coverage. To address these challenges, this paper proposes an energy-efficient UAV-assisted communication framework based on Weighted Global Search Matrix Level (WGSML) clustering and optimal trajectory optimization for device-to-device (D2D) communication. The proposed WGSML method performs energy-aware cluster formation and cluster-head selection using residual energy, signal-to-noise ratio, and neighbourhood density. A Hidden Markov Model (HMM) is employed for routing optimization, while Q-learning-based resource allocation is utilized to determine optimal UAV trajectories and maximize residual energy utilization. Simulation results demonstrate that the proposed approach improves energy harvesting performance, reduces outage probability, minimizes computational runtime, and enhances spectral efficiency compared with existing clustering methods. The proposed framework provides reliable and sustainable communication support for post-disaster emergency response scenarios.

Cite This Paper

Kama Ramudu, Chavvakula Janaki Devi, Azmeera Srinivas, Manumula Srinubabu, Mudunuru Suneel, "Energy-Efficient UAV-Assisted Post-Disaster Communications via WGSML-Based D2D Clustering and Optimal Trajectory Optimization", International Journal of Wireless and Microwave Technologies(IJWMT), Vol.16, No.3, pp. 359-387, 2026. DOI:10.5815/ijwmt.2026.03.24

Reference

[1]Liu, D., Xu, Y., Wang, J., Chen, J., Wu, Q., Anpalagan, A., & Zhang, Y. (2020). Opportunistic utilization of dynamic multi-UAV in device-to-device communication networks. IEEE Transactions on Cognitive Communications and Networking, 6(3), 1069–1083. https://doi.org/10.1109/TCCN.2020.2989217
[2]Geraci, G., Garcia-Rodriguez, A., Azari, M. M., Lozano, A., Mezzavilla, M., Chatzinotas, S., & Di Renzo, M. (2022). What will the future of UAV cellular communications be? A flight from 5G to 6G. IEEE Communications Surveys & Tutorials, 24(3), 1304–1335. https://doi.org/10.1109/COMST.2022.3171135
[3]Karamchedu, V. P. (2020). A path from device-to-device to UAV-to-UAV communications. In 2020 IEEE 92nd Vehicular Technology Conference (VTC2020-Fall) (pp. 1–5). IEEE. https://doi.org/10.1109/VTC2020-Fall49728.2020.9348711
[4]Wang, X., Qian, Z., Zhai, S., & Wang, X. (2020). Social-aware resource allocation for multicast device-to-device communications underlying UAV-assisted networks. Computer Communications, 153, 367–374. https://doi.org/10.1016/j.comcom.2020.01.069
[5]Sharma, A., Vanjani, P., Paliwal, N., Basnayaka, C. M. W., Jayakody, D. N. K., Wang, H. C., & Muthuchidambaranathan, P. (2020). Communication and networking technologies for UAVs: A survey. Journal of Network and Computer Applications, 168, 102739. https://doi.org/10.1016/j.jnca.2020.102739
[6]Shi, L., & Xu, S. (2020). UAV path planning with QoS constraint in device-to-device 5G networks using particle swarm optimization. IEEE Access, 8, 137884–137896. https://doi.org/10.1109/ACCESS.2020.3012147
[7]Shakoor, S., Kaleem, Z., Baig, M. I., Chughtai, O., Duong, T. Q., & Nguyen, L. D. (2019). Role of UAVs in public safety communications: Energy efficiency perspective. IEEE Access, 7, 140665–140679. https://doi.org/10.1109/ACCESS.2019.2942206
[8]Mozaffari, M., Saad, W., Bennis, M., Nam, Y. H., & Debbah, M. (2019). A tutorial on UAVs for wireless networks: Applications, challenges, and open problems. IEEE Communications Surveys & Tutorials, 21(3), 2334–2360. https://doi.org/10.1109/COMST.2019.2902862
[9]Lahmeri, M. A., Kishk, M. A., & Alouini, M. S. (2021). Artificial intelligence for UAV-enabled wireless networks: A survey. IEEE Open Journal of the Communications Society, 2, 1015–1040. https://doi.org/10.1109/OJCOMS.2021.3075201
[10]Li, R., Hong, P., Xue, K., Zhang, M., & Yang, T. (2020). Energy-efficient resource allocation for high-rate underlay D2D communications with statistical CSI: A one-to-many strategy. IEEE Transactions on Vehicular Technology, 69(4), 4006–4018. https://doi.org/10.1109/TVT.2020.2972830
[11]Zhang, J., Zeng, Y., & Zhang, R. (2020). Multi-antenna UAV data harvesting: Joint trajectory and communication optimization. Journal of Communications and Information Networks, 5(1), 86–99. https://doi.org/10.23919/JCIN.2020.9055127
[12]Nguyen, M. N., Nguyen, L. D., Duong, T. Q., & Tuan, H. D. (2018). Real-time optimal resource allocation for embedded UAV communication systems. IEEE Wireless Communications Letters, 8(1), 225–228. https://doi.org/10.1109/LWC.2018.2865818
[13]Xing, C., & Li, F. (2020). Unlicensed spectrum-sharing mechanism based on Wi-Fi security requirements implemented using device to device communication technology. IEEE Access, 8, 135025–135036. https://doi.org/10.1109/ACCESS.2020.3010912
[14]Selim, M. M., Rihan, M., Yang, Y., Huang, L., Quan, Z., & Ma, J. (2019). On the outage probability and power control of D2D underlaying NOMA UAV-assisted networks. IEEE Access, 7, 16525–16536. https://doi.org/10.1109/ACCESS.2019.2896238
[15]Liu, X., Liu, Y., Chen, Y., & Hanzo, L. (2019). Trajectory design and power control for multi-UAV assisted wireless networks: A machine learning approach. IEEE Transactions on Vehicular Technology, 68(8), 7957–7969. https://doi.org/10.1109/TVT.2019.2920284
[16]Rashid, S. A., Audah, L., Hamdi, M. M., & Alani, S. (2020). Prediction based efficient multi-hop clustering approach with adaptive relay node selection for VANET. Journal of Communications, 15(4). https://doi.org/10.12720/jcm.15.4.334-345
[17]Kishk, M. A., Bader, A., & Alouini, M. S. (2020). On the 3-D placement of airborne base stations using tethered UAVs. IEEE Transactions on Communications, 68(8), 5202–5215. https://doi.org/10.1109/TCOMM.2020.2990170
[18]Alsamhi, S., Almalki, F., Ma, O., Ansari, M., & Angelides, M. (2019). Performance optimization of tethered balloon technology for public safety and emergency communications. Telecommunication Systems, 75, 235–244. https://doi.org/10.1007/s11235-019-00580-w
[19]Ali, K., Nguyen, H. X., Vien, Q. T., Shah, P., & Chu, Z. (2018). Disaster management using D2D communication with power transfer and clustering techniques. IEEE Access, 6, 14643–14654. https://doi.org/10.1109/ACCESS.2018.2793532
[20]Mukhlif, F., Nooridin, K. A. B., AL-Gumaei, Y. A., & AL-Rassas, A. S. (2018). Energy harvesting for efficient 5G networks. In 2018 International Conference on Smart Computing and Electronic Enterprise (ICSCEE) (pp. 1–5). IEEE. https://doi.org/10.1109/ICSCEE.2018.8538399
[21]Islam, N., Rashid, M. M., Pasandideh, F., Ray, B., Moore, S., & Kadel, R. (2021). A review of applications and communication technologies for internet of things (IoT) and unmanned aerial vehicle (UAV) based sustainable smart farming. Sustainability, 13(4), 1821. https://doi.org/10.3390/su13041821
[22]Saif, A., Dimyati, K., Noordin, K. A., Deepak, G. C., Shah, N. S. M., Abdullah, Q., & Mohamad, M. (2021). An efficient energy harvesting and optimal clustering technique for sustainable postdisaster emergency communication systems. IEEE Access, 9, 78188–78202. https://doi.org/10.1109/ACCESS.2021.3083062
[23]Alladi, T., Bansal, G., Chamola, V., & Guizani, M. (2020). SecAuthUAV: A novel authentication scheme for UAV-ground station and UAV-UAV communication. IEEE Transactions on Vehicular Technology, 69(12), 15068–15077. https://doi.org/10.1109/TVT.2020.3033060
[24]Ono, F., Kagawa, T., Shan, L., Miura, R., Kojima, F., & Yokota, K. (2020). Development and experimental verification of autonomous collision risk avoidance system for UAV based on device-to-device communication. In 2020 IEEE 91st Vehicular Technology Conference (VTC2020-Spring) (pp. 1–5). IEEE. https://doi.org/10.1109/VTC2020-Spring48590.2020.9129465
[25]Farrag, S., Maher, E., El-Mahdy, A., & Dressler, F. (2021). Performance analysis of UAV assisted mobile communications in THz channel. IEEE Access, 9, 160104–160115. https://doi.org/10.1109/ACCESS.2021.3131573
[26]Nguyen, K. K., Vien, N. A., Nguyen, L. D., Le, M. T., Hanzo, L., & Duong, T. Q. (2020). Real-time energy harvesting aided scheduling in UAV-assisted D2D networks relying on deep reinforcement learning. IEEE Access, 9, 3638–3648. https://doi.org/10.1109/ACCESS.2020.3047878
[27]Chen, C., Xiang, J., Ye, Z., Yan, W., Wang, S., Wang, Z., & Xiao, M. (2022). Deep learning-based energy optimization for edge device in UAV-aided communications. Drones, 6(6), 139. https://doi.org/10.3390/drones6060139
[28]Pogaku, A. C., Do, D. T., Lee, B. M., & Nguyen, N. D. (2022). UAV-assisted RIS for future wireless communications: A survey on optimization and performance analysis. IEEE Access, 10, 16320–16336. https://doi.org/10.1109/ACCESS.2022.3149223
[29]Shang, B., Marojevic, V., Yi, Y., Abdalla, A. S., & Liu, L. (2020). Spectrum sharing for UAV communications: Spatial spectrum sensing and open issues. IEEE Vehicular Technology Magazine, 15(2), 104–112. https://doi.org/10.1109/MVT.2020.2979484
[30]Jiang, X., Sheng, M., Zhao, N., Xing, C., Lu, W., & Wang, X. (2022). Green UAV communications for 6G: A survey. Chinese Journal of Aeronautics, 35(9), 19–34. https://doi.org/10.1016/j.cja.2021.08.027
[31]Mishra, D., Trotta, A., Traversi, E., Di Felice, M., & Natalizio, E. (2022). Cooperative cellular UAV-to-everything (C-U2X) communication based on 5G sidelink for UAV swarms. Computer Communications, 192, 173–184. https://doi.org/10.1016/j.comcom.2022.05.025
[32]Fu, S., Tang, Y., Zhang, N., Zhao, L., Wu, S., & Jian, X. (2020). Joint unmanned aerial vehicle (UAV) deployment and power control for Internet of Things networks. IEEE Transactions on Vehicular Technology, 69(4), 4367–4378. https://doi.org/10.1109/TVT.2020.2972584
[33]Xu, Y., Liu, Z., Huang, C., & Yuen, C. (2021). Robust resource allocation algorithm for energy-harvesting-based D2D communication underlaying UAV-assisted networks. IEEE Internet of Things Journal, 8(23), 17161–17171. https://doi.org/10.1109/JIOT.2021.3079195
[34]Yao, Z., Cheng, W., Zhang, W., & Zhang, H. (2021). Resource allocation for 5G-UAV-based emergency wireless communications. IEEE Journal on Selected Areas in Communications, 39(11), 3395–3410. https://doi.org/10.1109/JSAC.2021.3088649
[35]Sundmaeker, H., Guillemin, P., Friess, P., & Woelfflé, S. (Eds.). (2010). Vision and Challenges for Realising the Internet of Things. European Commission, CERP-IoT. https://doi.org/10.2759/26127
[36]Atzori, L., Iera, A., & Morabito, G. (2010). The Internet of Things: A survey. Computer Networks, 54(15), 2787–2805. https://doi.org/10.1016/j.comnet.2010.05.010
[37]Islam, S. M. R., Kwak, D., Kabir, M. H., Hossain, M., & Kwak, K. S. (2015). The Internet of Things for health care: A comprehensive survey. IEEE Access, 3, 678–708. https://doi.org/10.1109/ACCESS.2015.2437951
[38]Perera, C., Zaslavsky, A., Christen, P., & Georgakopoulos, D. (2014). Sensing as a service model for smart cities supported by Internet of Things. Transactions on Emerging Telecommunications Technologies, 25(1), 81–93. https://doi.org/10.1002/ett.2704
[39]Zanella, A., Bui, N., Castellani, A., Vangelista, L., & Zorzi, M. (2014). Internet of Things for smart cities. IEEE Internet of Things Journal, 1(1), 22–32. https://doi.org/10.1109/JIOT.2014.2306328
[40]Raza, U., Kulkarni, P., & Sooriyabandara, M. (2017). Low power wide area networks: An overview. IEEE Communications Surveys & Tutorials, 19(2), 855–873. https://doi.org/10.1109/COMST.2017.2652320
[41]Elijah, O., Rahman, T. A., Orikumhi, I., Leow, C. Y., & Hindia, M. N. (2018). An overview of IoT and data analytics in agriculture. IEEE Internet of Things Journal, 5(5), 3758–3773. https://doi.org/10.1109/JIOT.2018.2844296
[42]Sicari, S., Rizzardi, A., Grieco, L. A., & Coen-Porisini, A. (2015). Security, privacy and trust in Internet of Things: The road ahead. Computer Networks, 76, 146–164. https://doi.org/10.1016/j.comnet.2014.11.008
[43]Evans, D. (2011). The Internet of Things: How the Next Evolution of the Internet Is Changing Everything. Cisco IBSG White Paper. https://www.cisco.com/c/dam/en_us/about/ac79/docs/innov/IoT_IBSG_0411FINAL.pdf
[44]Sheu, J. B. (2007). An emergency logistics distribution approach for quick response to urgent relief demand in disasters. Transportation Research Part E, 43(6), 687–709. https://doi.org/10.1016/j.tre.2006.04.004
[45]Balcik, B., & Beamon, B. M. (2008). Facility location in humanitarian relief. International Journal of Logistics, 11(2), 101–121. https://doi.org/10.1080/13675560701561789
[46]Özdamar, L., Ekinci, E., & Küçükyazici, B. (2004). Emergency logistics planning in natural disasters. Annals of Operations Research, 129(1), 217–245. https://doi.org/10.1023/B:ANOR.0000030690.27939.39
[47]Rawls, C. G., & Turnquist, M. A. (2010). Pre-positioning of emergency supplies for disaster response. Transportation Research Part B, 44(4), 521–534. https://doi.org/10.1016/j.trb.2009.08.003
[48]Wex, F., Schryen, G., Feuerriegel, S., & Neumann, D. (2014). Emergency response in natural disaster management: Allocation and scheduling of rescue units. European Journal of Operational Research, 235(3), 697–708. https://doi.org/10.1016/j.ejor.2013.10.029
[49]Yi, W., & Özdamar, L. (2007). A dynamic logistics coordination model for evacuation and support in disaster response activities. European Journal of Operational Research, 179(3), 1177–1193. https://doi.org/10.1016/j.ejor.2005.03.077
[50]Shaikh, N., Azim, R., & Rehmani, F. (2020). Device-to-device communication in 5G: A comprehensive survey of resource allocation techniques. IEEE Access, 8, 24432–24450. https://doi.org/10.1109/ACCESS.2020.2970324
[51]Khatoon, R., Imran, M., Zoha, A., & Hussain, S. A. (2021). Resource allocation techniques for device-to-device communication in 5G networks: A review. Wireless Personal Communications, 120(2), 1831–1861. https://doi.org/10.1007/s11277-021-08547-2
[52]Zhang, Y., Dai, H., & Tian, H. (2021). A survey on device-to-device communications in 5G networks: Resource allocation and applications. IEEE Access, 9, 27785–27798. https://doi.org/10.1109/ACCESS.2021.3058616
[53]Han, S., Yang, Y., & Zhang, J. (2021). D2D communication in 5G networks: Resource allocation and security. Wireless Communications and Mobile Computing, 2021, Article ID 6694652. https://doi.org/10.1155/2021/6694652
[54]Rahmanian, A., Abbasi, M., & Talebi, S. (2018). A novel method to find the best cluster head in wireless sensor networks using weighted graph. Wireless Personal Communications, 98(2), 1359–1374. https://doi.org/10.1007/s11277-017-4922-z
[55]Liu, X., Zhu, R., & Li, B. (2020). Spectral-weighted graph partitioning for energy-efficient IoT device grouping. IEEE Internet of Things Journal, 7(4), 3418–3429. https://doi.org/10.1109/JIOT.2020.2966397
[56]Chen, H., Li, Y., & Zhao, Q. (2021). Supervised learning for demand-responsive resource scheduling in emergency IoT networks. IEEE Transactions on Network and Service Management, 18(3), 2887–2901. https://doi.org/10.1109/TNSM.2021.3086440
[57]Wang, S., Zhang, J., & Liu, Y. (2022). Deep neural network-based bandwidth allocation in D2D-assisted disaster relief networks. IEEE Communications Letters, 26(1), 183–187. https://doi.org/10.1109/LCOMM.2021.3121490
[58]Eisen, M., & Ribeiro, A. (2020). Optimal wireless resource allocation with random edge graph neural networks. IEEE Transactions on Signal Processing, 68, 2977–2991. https://doi.org/10.1109/TSP.2020.2986329
[59]Lee, W., Kim, M., & Cho, D. H. (2021). Graph convolutional network-based resource allocation for D2D underlaid 5G networks. IEEE Transactions on Vehicular Technology, 70(7), 7229–7233. https://doi.org/10.1109/TVT.2021.3077388
[60]Zhao, L., Li, Z., & Wang, K. (2021). Weighted graph Laplacian features for anomaly detection in industrial IoT using support vector machines. IEEE Access, 9, 14332–14343. https://doi.org/10.1109/ACCESS.2021.3052524
[61]Kumar, R., & Gupta, S. (2023). Weighted graph embedding with gradient-boosted trees for link quality prediction in heterogeneous WSNs. Ad Hoc Networks, 138, 102997. https://doi.org/10.1016/j.adhoc.2022.102997
[62]Kumar, B. P., Mahalaxmi, U. S. B. K., Nagagopiraju, V., Manda, A. K., Chandana, K., et al. (2025). Deep reinforcement learning for joint UAV trajectory and communication design in cache-enabled cellular networks. International Journal of Basic and Applied Sciences. https://doi.org/10.14419/djn77m90
[63]Burra, V. B., Raju, V. N. G., Murthy, B. S. N. R., Devnikar, R. R. S., Patchala, S., et al. (2025). Enhancing UAV network efficiency: A multi-agent DRL approach for joint user association and trajectory optimization. International Journal of Basic and Applied Sciences. https://doi.org/10.14419/2z0jsb23
[64]Priyadarshi, R., Kumar, R. R., Ranjan, R., et al. (2025). AI-based routing algorithms improve energy efficiency, latency, and data reliability in wireless sensor networks. Scientific Reports, 15, 22292. https://doi.org/10.1038/s41598-025-08677-w
[65]IEEE Standards Association. (2006). IEEE Standard for Information Technology — Telecommunications and Information Exchange Between Systems — Local and Metropolitan Area Networks — Specific Requirements Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs). IEEE Std 802.15.4-2006. IEEE. https://doi.org/10.1109/IEEESTD.2006.232110 
[66]IEEE Standards Association. (2012). IEEE Standard for Local and Metropolitan Area Networks — Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs) Amendment 1: MAC Sublayer. IEEE Std 802.15.4e-2012. IEEE. https://doi.org/10.1109/IEEESTD.2012.6185525 
[67]Montenegro, G., Kushalnagar, N., Hui, J., & Culler, D. (2007). Transmission of IPv6 packets over IEEE 802.15.4 networks. Internet Engineering Task Force (IETF) Request for Comments: RFC 4944, 1–30. https://doi.org/10.17487/RFC4944 
[68]Shelby, Z., Hartke, K., & Bormann, C. (2014). The constrained application protocol (CoAP). Internet Engineering Task Force (IETF) Request for Comments: RFC 7252, 1–112. https://doi.org/10.17487/RFC7252