{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T03:02:09Z","timestamp":1787022129887,"version":"build-2736575974"},"reference-count":35,"publisher":"Public Library of Science (PLoS)","issue":"8","license":[{"start":{"date-parts":[[2023,8,23]],"date-time":"2023-08-23T00:00:00Z","timestamp":1692748800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100009392","name":"Prince Sattam bin Abdulaziz University","doi-asserted-by":"publisher","award":["PSAU\/2023\/R1444"],"award-info":[{"award-number":["PSAU\/2023\/R1444"]}],"id":[{"id":"10.13039\/100009392","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["www.plosone.org"],"crossmark-restriction":false},"short-container-title":["PLoS ONE"],"abstract":"<jats:p>In this paper, an integration between a low earth orbit satellite (LEO-Sat) and unmanned aerial vehicle (UAV) is proposed to assist users in post-disaster areas. In this scenario, multiple UAVs will be distributed to fully cover the victims and provide rescue services, while LEO-Sat provides backhaul links for UAVs to the ground base station (GBS). In this regard, we consider the problem of efficient UAVs distribution to maximize the total sum rate of the victims while assuring fairness in their coverage within the limited resources of UAVs batteries and LEO-Sat bandwidth. In this paper, UAV distribution problem is considered as a combinatorial multi-armed bandit (MAB) with arms\u2019 fairness and limited UAVs battery budget (CMAB-FB) constraints. Additionally, the utilization of LEO-Sat bandwidth resources is optimized based on the average traffic demands of the LEO-UAV links by means of gradient decent algorithm. The results of numerical analysis indicate that the proposed approach outperforms other na\u00efve ben chmarks.<\/jats:p>","DOI":"10.1371\/journal.pone.0290432","type":"journal-article","created":{"date-parts":[[2023,8,23]],"date-time":"2023-08-23T13:29:45Z","timestamp":1692797385000},"page":"e0290432","update-policy":"https:\/\/doi.org\/10.1371\/journal.pone.corrections_policy","source":"Crossref","is-referenced-by-count":9,"title":["LEO satellite assisted UAV distribution using combinatorial bandit with fairness and budget constraints"],"prefix":"10.1371","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5443-9711","authenticated-orcid":true,"given":"Ehab Mahmoud","family":"Mohamed","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"340","published-online":{"date-parts":[[2023,8,23]]},"reference":[{"issue":"3","key":"pone.0290432.ref001","doi-asserted-by":"crossref","first-page":"2334","DOI":"10.1109\/COMST.2019.2902862","article-title":"A tutorial on UAVs for wireless networks: Applications, challenges, and open problems","volume":"21","author":"M. Mozaffari","year":"2019","journal-title":"IEEE Communications Surveys and Tutorials"},{"issue":"6","key":"pone.0290432.ref002","doi-asserted-by":"crossref","first-page":"1293","DOI":"10.1109\/LWC.2022.3164939","article-title":"Energy Aware Multi-Armed Bandit for Millimeter Wave Based UAV Mounted RIS Networks","volume":"11","author":"E. M. Mohamed","year":"2022","journal-title":"IEEE Wireless Communications Letters"},{"key":"pone.0290432.ref003","doi-asserted-by":"crossref","first-page":"184 955","DOI":"10.1109\/ACCESS.2020.3029620","article-title":"LEO small-satellite constellations for 5G and beyond-5G communications","volume":"8","author":"I. Leyva-Mayorga","year":"2020","journal-title":"IEEE Access"},{"issue":"3","key":"pone.0290432.ref004","doi-asserted-by":"crossref","first-page":"1799","DOI":"10.1109\/TNSE.2019.2954310","article-title":"Combinatorial sleeping bandits with fairness constraints","volume":"7","author":"F. Li","year":"2020","journal-title":"IEEE Transactions on Network Science and Engineering"},{"key":"pone.0290432.ref005","article-title":"An overview of gradient descent optimization algorithms","author":"S. Ruder","year":"2016","journal-title":"Arxiv"},{"key":"pone.0290432.ref006","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1023\/A:1013689704352","article-title":"Finite-time Analysis of the multiarmed bandit problem","volume":"47","author":"P. Auer","year":"2002","journal-title":"Machine Learning"},{"issue":"19","key":"pone.0290432.ref007","article-title":"Exploration\u2013exploitation tradeoff using variance estimates in multi-armed bandits","volume":"410","author":"J-Y. Audibert","year":"2009","journal-title":"Theoretical Computer Science"},{"key":"pone.0290432.ref008","doi-asserted-by":"crossref","unstructured":"M. Erdelj, E. Natalizio, \u201cUAV-assisted disaster management: Applications and open issues,\u201d. In Proceedings of the 2016 International Conference on Computing, Networking and Communications (ICNC), Kauai, HI, USA, 15\u201318 February 2016; pp. 1\u20135.","DOI":"10.1109\/ICCNC.2016.7440563"},{"issue":"4","key":"pone.0290432.ref009","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/MVT.2016.2589970","article-title":"Improved Throughput Coverage in Natural Disasters: Unmanned Aerial Base Stations for Public-Safety Communications","volume":"11","author":"A. Merwaday","year":"2016","journal-title":"IEEE Vehicular Technology Magazine"},{"key":"pone.0290432.ref010","doi-asserted-by":"crossref","unstructured":"S. Lee, D. Har, and D. Kum, \u201cDrone-assisted disaster management: finding victims via infrared camera and lidar sensor fusion,\u201d In Proceedings of the 2016 3rd Asia-Pacific World Congress on Computer Science and Engineering (APWC on CSE), Nadi, Fiji, 4\u20136 December 2016; pp. 84\u201389.","DOI":"10.1109\/APWC-on-CSE.2016.025"},{"key":"pone.0290432.ref011","doi-asserted-by":"crossref","unstructured":"A. Rivera, A.Villalobos, J. Monje, J. Mari\u00f1as, and C. Oppus, \u201cPost-disaster rescue facility: Human detection and geolocation using aerial drones,\u201d In Proceedings of the 2016 IEEE Region 10 Conference (TENCON), Singapore, 22\u201326 November 2016; pp. 384\u2013386.","DOI":"10.1109\/TENCON.2016.7848026"},{"key":"pone.0290432.ref012","doi-asserted-by":"crossref","unstructured":"T. Kobayashi, H. Matsuoka, and S. Betsumiya, \u201cFlying communication server in case of a largescale disaster,\u201d In Proceedings of the 2016 IEEE 40th Annual Computer Software and Applications Conference (COMPSAC), Atlanta, GA, USA, 10\u201314 June 2016; vol. 2, pp. 571\u2013576.","DOI":"10.1109\/COMPSAC.2016.117"},{"key":"pone.0290432.ref013","doi-asserted-by":"crossref","unstructured":"J. S\u00e1nchez-Garc\u00eda, J. Garc\u00eda-Campos, S. L. Toral, D. G. Reina, and F. Barrero, \u201cA Self organizing aerial ad hoc network mobility model for disaster scenarios,\u201d In Proceedings of the 2015 International Conference on Developments of E-Systems Engineering (DeSE), Dubai, United Arab Emirates, 13\u201314 December 2015; pp. 35\u201340.","DOI":"10.1109\/DeSE.2015.12"},{"key":"pone.0290432.ref014","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1016\/j.comcom.2020.03.019","article-title":"Energy-efficient task scheduling and physiological assessment in disaster management using UAV-assisted networks","volume":"155","author":"W. Ejaz","year":"2020","journal-title":"In Computer Communications"},{"issue":"3","key":"pone.0290432.ref015","doi-asserted-by":"crossref","first-page":"2068","DOI":"10.1109\/TAES.2011.5937283","article-title":"Wireless relay communications with unmanned aerial vehicles: performance and optimization","volume":"47","author":"P. Zhan","year":"2011","journal-title":"IEEE Transactions on Aerospace and Electronic Systems"},{"key":"pone.0290432.ref016","article-title":"\u201cGateway selection in millimeter wave UAV wireless networks using multi-player multi-armed bandit","volume":"20","author":"E. M. Mohamed","journal-title":"Sensors"},{"issue":"7855","key":"pone.0290432.ref017","article-title":"Enhanced dynamic spectrum access in UAV wireless networks for post-disaster area surveillance system: A multi-player multi-armed bandit approach","volume":"21","author":"A. Amrallah","year":"2021","journal-title":"Sensors"},{"key":"pone.0290432.ref018","doi-asserted-by":"crossref","DOI":"10.1587\/comex.2023TCL0015","article-title":"Optimization of UAV 3D trajectory in a post-disaster area using dual energy-aware bandits","author":"A. Amrallah","year":"2023","journal-title":"In IEICE Communications Express"},{"issue":"2","key":"pone.0290432.ref019","doi-asserted-by":"crossref","first-page":"781","DOI":"10.1109\/TAES.2021.3111787","article-title":"Performance of UAV assisted multiuser terrestrial-satellite Communication system over mixed FSO\/RF channels","volume":"58","author":"P. K. Singya","year":"2021","journal-title":"IEEE Transactions on Aerospace and Electronic Systems"},{"issue":"11","key":"pone.0290432.ref020","doi-asserted-by":"crossref","first-page":"3491","DOI":"10.1109\/JSAC.2021.3088626","article-title":"UAV-LEO integrated backbone: A ubiquitous data collection approach for B5G internet of remote things networks","volume":"39","author":"T. Ma","year":"2021","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"pone.0290432.ref021","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1109\/OJVT.2022.3142170","article-title":"Satellite- and cache-assisted UAV: A joint cache placement, resource allocation, and trajectory optimization for 6G aerial networks","volume":"3","author":"D. -H. Tran","year":"2022","journal-title":"IEEE Open Journal of Vehicular Technology"},{"key":"pone.0290432.ref022","doi-asserted-by":"crossref","first-page":"201428","DOI":"10.1109\/ACCESS.2020.3032825","article-title":"Gauss Hermite H\u221e Filter for UAV Tracking Using LEO Satellites TDOA\/FDOA Measurement\u2014Part I","volume":"8","author":"Elgamoudi","year":"2020","journal-title":"IEEE Access"},{"issue":"4","key":"pone.0290432.ref023","doi-asserted-by":"crossref","first-page":"1230","DOI":"10.1109\/TCCN.2020.3005921","article-title":"Intelligent optimization of availability and communication cost in satellite-UAV mobile edge caching system with fault-tolerant codes","volume":"6","author":"S. Gu","year":"2020","journal-title":"IEEE Transactions on Cognitive Communications and Networking"},{"issue":"10","key":"pone.0290432.ref024","doi-asserted-by":"crossref","first-page":"6804","DOI":"10.1109\/TCOMM.2022.3203471","article-title":"Joint UAV deployment and power allocation for secure space-air-ground communications","volume":"70","author":"C. Han","year":"2022","journal-title":"IEEE Transactions on Communications"},{"issue":"5","key":"pone.0290432.ref025","doi-asserted-by":"crossref","first-page":"938","DOI":"10.1109\/LCOMM.2019.2906194","article-title":"UAV-assisted emergency communications: an extended multi-armed bandit perspective","volume":"23","author":"Y. Lin","year":"2019","journal-title":"IEEE Communications Letters"},{"issue":"10","key":"pone.0290432.ref026","doi-asserted-by":"crossref","first-page":"3193","DOI":"10.1109\/JSAC.2021.3088669","article-title":"Multi-UAV trajectory planning for energy-efficient content coverage: A decentralized learning-based approach","volume":"39","author":"C. Zhao","year":"2021","journal-title":"IEEE Journal on Selected Areas in Communications"},{"issue":"21","key":"pone.0290432.ref027","doi-asserted-by":"crossref","first-page":"21548","DOI":"10.1109\/JIOT.2022.3184323","article-title":"Optimizing number, placement, and backhaul connectivity of multi-UAV networks","volume":"9","author":"J. Sabzehali","year":"2022","journal-title":"IEEE Internet of Things Journal"},{"issue":"12","key":"pone.0290432.ref028","doi-asserted-by":"crossref","first-page":"9814","DOI":"10.1109\/JIOT.2020.3021255","article-title":"LEO-satellite-assisted UAV: Joint trajectory and data collection for internet of remote things in 6G aerial access networks","volume":"8","author":"Z. Jia","year":"2021","journal-title":"IEEE Internet of Things Journal"},{"key":"pone.0290432.ref029","doi-asserted-by":"crossref","first-page":"58383","DOI":"10.1109\/ACCESS.2018.2875040","article-title":"Comprehensive energy consumption model for unmanned aerial vehicles, based on empirical studies of battery performance","volume":"6","author":"H. V. Abeywickrama","year":"2018","journal-title":"IEEE Access"},{"issue":"8","key":"pone.0290432.ref030","doi-asserted-by":"crossref","first-page":"1840","DOI":"10.1109\/LCOMM.2020.2991535","article-title":"Neighbor discovery and selection in millimeter wave D2D networks using stochastic MAB","volume":"24","author":"S. Hashima","year":"2020","journal-title":"IEEE Communications Letters"},{"issue":"12","key":"pone.0290432.ref031","article-title":"Distribution of multi mmWave UAV mounted RIS using budget constraint multi-player MAB","volume":"12","author":"E. M. Mohamed","year":"2023","journal-title":"Electronics"},{"issue":"1","key":"pone.0290432.ref032","first-page":"1746","article-title":"Combinatorial multi-armed bandit and its extension to probabilistically triggered arms","volume":"17","author":"W. Chen","year":"2017","journal-title":"In The Journal of Machine Learning Research"},{"key":"pone.0290432.ref033","doi-asserted-by":"crossref","unstructured":"B. Wu, T. Chen and X. Wang, \u201cA Combinatorial bandit approach to UAV-aided edge computing,\" 2020 54th Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, USA, 2020, pp. 304\u2013308, doi: 10.1109\/IEEECONF51394.2020.9443306.","DOI":"10.1109\/IEEECONF51394.2020.9443306"},{"issue":"12","key":"pone.0290432.ref034","doi-asserted-by":"crossref","first-page":"8188","DOI":"10.1109\/TCOMM.2021.3113386","article-title":"Multi-agent multi-armed bandit learning for online management of edge-assisted computing","volume":"69","author":"B. Wu","year":"2021","journal-title":"IEEE Transactions on Communications"},{"issue":"11","key":"pone.0290432.ref035","doi-asserted-by":"crossref","first-page":"10357","DOI":"10.1109\/TVT.2017.2738198","article-title":"Wi-Fi coordinated WiGig concurrent transmissions in random access scenarios","volume":"66","author":"E. M. Mohamed","year":"2017","journal-title":"IEEE Transactions on Vehicular Technology"}],"container-title":["PLOS ONE"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pone.0290432","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,23]],"date-time":"2023-08-23T13:29:58Z","timestamp":1692797398000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pone.0290432"}},"subtitle":[],"editor":[{"given":"Praveen Kumar","family":"Donta","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2023,8,23]]},"references-count":35,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2023,8,23]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pone.0290432","relation":{},"ISSN":["1932-6203"],"issn-type":[{"value":"1932-6203","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,23]]}}}