Joint Resource Allocation on Slot, Space and Power Towards Concurrent Transmissions in UAV Ad Hoc Networks

With innovative applications of unmanned aerial vehicle (UAV) ad hoc networks in various areas, their demands on broad bandwidth, large capacity and low latency become prominent. The combination of millimeter wave, directional antenna and time division multiple access techniques, which enables concu...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on wireless communications Vol. 21; no. 10; pp. 8698 - 8712
Main Authors:	Wang, Haijun, Jiang, Bo, Zhao, Haitao, Zhang, Jiao, Zhou, Li, Ma, Dongtang, Wei, Jibo, Leung, Victor C. M.
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.10.2022 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Ad hoc networks Autonomous aerial vehicles Boresights concurrent transmission Continuity (mathematics) directional antenna Directional antennas fairness Heuristic methods Iterative methods Linear programming millimeter wave Millimeter waves Mixed integer Network latency Nonlinear programming Optimization priority Quality of service Resource allocation Resource management Search algorithms Time Division Multiple Access Transmitting antennas UAV ad hoc network Unmanned aerial vehicles
ISSN:	1536-1276, 1558-2248
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	With innovative applications of unmanned aerial vehicle (UAV) ad hoc networks in various areas, their demands on broad bandwidth, large capacity and low latency become prominent. The combination of millimeter wave, directional antenna and time division multiple access techniques, which enables concurrent transmissions, is promising to deal with it. In this paper, we study the resource allocation problem in UAV ad hoc networks. Specifically, the slot assignment, antenna boresight and transmit power are jointly optimized to promote the network capacity. First, we formulate the optimization problem as the maximization of the fairness-weighted network capacity, subject to the constraint on priority guarantee. Then, because the formulated problem is a mixed integer non-linear programming problem (MINLP), which is NP-hard, two algorithms called dual-based iterative search algorithm (DISA) and sequential exhausted allocation algorithm (SEAA) are respectively proposed to efficiently solve it with acceptable complexity. DISA slacks the MINLP into a continuous-variable optimization problem and solves it with the Lagrangian dual method in an iterative manner. As a heuristic method, SEAA schedules links sequentially, i.e., from high-priority to low-priority ones. Numerical results demonstrate that both DISA and SEAA can efficiently allocate resources for UAVs, while guaranteeing the fairness and priority of links.
AbstractList	With innovative applications of unmanned aerial vehicle (UAV) ad hoc networks in various areas, their demands on broad bandwidth, large capacity and low latency become prominent. The combination of millimeter wave, directional antenna and time division multiple access techniques, which enables concurrent transmissions, is promising to deal with it. In this paper, we study the resource allocation problem in UAV ad hoc networks. Specifically, the slot assignment, antenna boresight and transmit power are jointly optimized to promote the network capacity. First, we formulate the optimization problem as the maximization of the fairness-weighted network capacity, subject to the constraint on priority guarantee. Then, because the formulated problem is a mixed integer non-linear programming problem (MINLP), which is NP-hard, two algorithms called dual-based iterative search algorithm (DISA) and sequential exhausted allocation algorithm (SEAA) are respectively proposed to efficiently solve it with acceptable complexity. DISA slacks the MINLP into a continuous-variable optimization problem and solves it with the Lagrangian dual method in an iterative manner. As a heuristic method, SEAA schedules links sequentially, i.e., from high-priority to low-priority ones. Numerical results demonstrate that both DISA and SEAA can efficiently allocate resources for UAVs, while guaranteeing the fairness and priority of links.
Author	Leung, Victor C. M. Wang, Haijun Zhang, Jiao Zhou, Li Jiang, Bo Wei, Jibo Ma, Dongtang Zhao, Haitao
Author_xml	– sequence: 1 givenname: Haijun orcidid: 0000-0003-0739-0761 surname: Wang fullname: Wang, Haijun email: haijunwang14@nudt.edu.cn organization: College of Electronic Science and Technology, National University of Defense Technology, Changsha, China – sequence: 2 givenname: Bo orcidid: 0000-0002-1402-7947 surname: Jiang fullname: Jiang, Bo email: jiangbo@ecict.com organization: 32nd Research Institute of China Electronics Technology Group Corporation, Shanghai, China – sequence: 3 givenname: Haitao orcidid: 0000-0002-4728-0180 surname: Zhao fullname: Zhao, Haitao email: haitaozhao@nudt.edu.cn organization: College of Electronic Science and Technology, National University of Defense Technology, Changsha, China – sequence: 4 givenname: Jiao orcidid: 0000-0003-0277-9145 surname: Zhang fullname: Zhang, Jiao email: zhangjiao16@nudt.edu.cn organization: College of Electronic Science and Technology, National University of Defense Technology, Changsha, China – sequence: 5 givenname: Li orcidid: 0000-0003-4099-6917 surname: Zhou fullname: Zhou, Li email: zhouli2035@nudt.edu.cn organization: College of Electronic Science and Technology, National University of Defense Technology, Changsha, China – sequence: 6 givenname: Dongtang orcidid: 0000-0001-6860-9312 surname: Ma fullname: Ma, Dongtang email: dongtangma@nudt.edu.cn organization: College of Electronic Science and Technology, National University of Defense Technology, Changsha, China – sequence: 7 givenname: Jibo orcidid: 0000-0003-0165-6119 surname: Wei fullname: Wei, Jibo email: wjbhw@nudt.edu.cn organization: College of Electronic Science and Technology, National University of Defense Technology, Changsha, China – sequence: 8 givenname: Victor C. M. orcidid: 0000-0003-3529-2640 surname: Leung fullname: Leung, Victor C. M. email: vleung@ieee.org organization: College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China
BookMark	eNp9kM1LAzEQxYNUsK3eBS8Br27Nx26yeyyLWqWo2K0el2w2C6nbpCYpxf_e1IoHD8LADMz7zfDeCAyMNQqAc4wmGKPiunorJwQRMqGY5QwVR2CIsyxPCEnzwX6mLMGEsxMw8n6FEOYsy4Zg9WC1CfBFebt1UsFp31spgrYGxlr0NlzBxUbEjTAtfLY75WBld8K1HpbWyK1zKvKVE8avtfcR9FAbuJy-wmkLZ1bCRxV21r37U3Dcid6rs58-Bsvbm6qcJfOnu_tyOk8kKXBIBC24ZFjiXFLU0aZtGtFInuUEtwwzSbngKqWtJKylLUZNlxas6JouZ7RhVNExuDzc3Tj7sVU-1KvozcSXNeGEFiiaT6OKHVTSWe-d6mqpw7fx4ITua4zqfa51zLXe51r_5BpB9AfcOL0W7vM_5OKAaKXUr7zgjKaU0C-rnYVH
CODEN	ITWCAX
CitedBy_id	crossref_primary_10_1016_j_phycom_2025_102598 crossref_primary_10_1109_JIOT_2024_3406045 crossref_primary_10_1109_TWC_2024_3432780 crossref_primary_10_1109_LCOMM_2024_3443912 crossref_primary_10_3390_drones7010025 crossref_primary_10_1109_TWC_2022_3223152 crossref_primary_10_3390_e27030256 crossref_primary_10_1016_j_adhoc_2024_103440 crossref_primary_10_1016_j_comnet_2023_109644 crossref_primary_10_1016_j_comcom_2024_03_010 crossref_primary_10_1109_TVT_2023_3326808 crossref_primary_10_1109_TMC_2024_3437679 crossref_primary_10_1109_JIOT_2024_3419264 crossref_primary_10_1109_JIOT_2023_3273482 crossref_primary_10_1109_JIOT_2024_3474926 crossref_primary_10_1177_14727978251366565 crossref_primary_10_1007_s11432_023_3906_3 crossref_primary_10_1109_TVT_2024_3374516 crossref_primary_10_3390_drones8090478 crossref_primary_10_1016_j_vehcom_2025_100889
Cites_doi	10.1109/MNET.2019.1800250 10.1109/TVT.2019.2935877 10.1109/TVT.2020.2972617 10.1109/INFCOM.2010.5462013 10.1109/TMC.2018.2820712 10.1109/COMST.2019.2962207 10.1057/palgrave.jors.2600425 10.1109/MNET.011.1900600 10.1109/JSAC.2013.131124 10.1109/TWC.2008.060882 10.1109/COMST.2016.2560343 10.1109/LWC.2020.3045150 10.1109/TVT.2021.3103188 10.1109/TVT.2014.2365496 10.1109/AERO47225.2020.9172610 10.1007/978-3-642-82118-9 10.1109/JIOT.2020.3031622 10.1109/ICC.2012.6364219 10.1109/TAP.2019.2927628 10.1109/TCOMM.2006.877962 10.1109/TVT.2015.2435746 10.1515/9781400873173 10.1109/JIOT.2020.3027476 10.1109/MCOM.2016.7470933 10.1109/JSAC.2020.3000879 10.1007/s11432-020-2985-8 10.1109/TWC.2019.2935972 10.1109/TWC.2018.2821151 10.1109/TVT.2020.2986776 10.1109/TAC.2006.884922 10.23919/JCC.2020.09.012 10.1109/GLOCOM.2013.6831684 10.1109/GLOCOM.2014.7037568 10.1109/18.720542 10.1109/T-WC.2009.071266 10.1109/TVT.2020.2997740 10.1109/TIT.2010.2040860 10.1109/ACCESS.2019.2951808 10.1109/ICC.2018.8422384
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2022
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2022
DBID	97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D
DOI	10.1109/TWC.2022.3168609
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Xplore CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional
DatabaseTitle	CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional
DatabaseTitleList	Technology Research Database
Database_xml	– sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1558-2248
EndPage	8712
ExternalDocumentID	10_1109_TWC_2022_3168609 9763432
Genre	orig-research
GrantInformation_xml	– fundername: Science and Technology Innovation Program of Hunan Province, China grantid: 2020RC2045 funderid: 10.13039/501100019081 – fundername: National Natural Science Foundation of China grantid: 61931020; 62001483; 62101569; U19B2024 funderid: 10.13039/501100001809
GroupedDBID	-~X 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACGFS ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AIBXA AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IES IFIPE IPLJI JAVBF LAI M43 O9- OCL P2P RIA RIE RNS AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D
ID	FETCH-LOGICAL-c291t-a397c61c18c30f3bdbbabc75821d616c37a7e43dc26d3d10bf4969fbf863b63e3
IEDL.DBID	RIE
ISICitedReferencesCount	28
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000866499900062&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	1536-1276
IngestDate	Fri Jul 25 12:26:29 EDT 2025 Tue Nov 18 22:36:02 EST 2025 Sat Nov 29 06:23:54 EST 2025 Wed Aug 27 02:18:43 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	10
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c291t-a397c61c18c30f3bdbbabc75821d616c37a7e43dc26d3d10bf4969fbf863b63e3
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0003-0739-0761 0000-0003-4099-6917 0000-0002-1402-7947 0000-0003-0165-6119 0000-0002-4728-0180 0000-0001-6860-9312 0000-0003-3529-2640 0000-0003-0277-9145
PQID	2723900014
PQPubID	105736
PageCount	15
ParticipantIDs	proquest_journals_2723900014 crossref_citationtrail_10_1109_TWC_2022_3168609 ieee_primary_9763432 crossref_primary_10_1109_TWC_2022_3168609
PublicationCentury	2000
PublicationDate	2022-Oct. 2022-10-00 20221001
PublicationDateYYYYMMDD	2022-10-01
PublicationDate_xml	– month: 10 year: 2022 text: 2022-Oct.
PublicationDecade	2020
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on wireless communications
PublicationTitleAbbrev	TWC
PublicationYear	2022
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref13 ref35 ref12 ref34 ref15 ref37 ref14 ref36 ref30 ref11 ref33 ref10 ref32 ref2 ref1 ref17 ref39 ref16 Network (ref27) 2010 ref19 ref18 Madsen (ref38) 2004 ref24 ref23 ref26 ref25 ref20 ref42 ref41 ref22 ref21 ref28 ref29 ref8 ref7 ref9 ref4 ref3 ref6 Shimamoto (ref31) 2006; 89 ref5 ref40
References_xml	– ident: ref2 doi: 10.1109/MNET.2019.1800250 – ident: ref9 doi: 10.1109/TVT.2019.2935877 – ident: ref7 doi: 10.1109/TVT.2020.2972617 – ident: ref17 doi: 10.1109/INFCOM.2010.5462013 – ident: ref19 doi: 10.1109/TMC.2018.2820712 – ident: ref16 doi: 10.1109/COMST.2019.2962207 – ident: ref41 doi: 10.1057/palgrave.jors.2600425 – ident: ref3 doi: 10.1109/MNET.011.1900600 – ident: ref30 doi: 10.1109/JSAC.2013.131124 – year: 2004 ident: ref38 publication-title: Methods for Non-Linear Least Squares Problems – ident: ref33 doi: 10.1109/TWC.2008.060882 – ident: ref6 doi: 10.1109/COMST.2016.2560343 – ident: ref26 doi: 10.1109/LWC.2020.3045150 – ident: ref13 doi: 10.1109/TVT.2021.3103188 – ident: ref22 doi: 10.1109/TVT.2014.2365496 – ident: ref25 doi: 10.1109/AERO47225.2020.9172610 – ident: ref42 doi: 10.1007/978-3-642-82118-9 – ident: ref11 doi: 10.1109/JIOT.2020.3031622 – ident: ref20 doi: 10.1109/ICC.2012.6364219 – ident: ref29 doi: 10.1109/TAP.2019.2927628 – ident: ref35 doi: 10.1109/TCOMM.2006.877962 – ident: ref36 doi: 10.1109/TVT.2015.2435746 – ident: ref40 doi: 10.1515/9781400873173 – ident: ref12 doi: 10.1109/JIOT.2020.3027476 – ident: ref1 doi: 10.1109/MCOM.2016.7470933 – volume: 89 start-page: 937 issue: 3 year: 2006 ident: ref31 article-title: Channel characterization and performance evaluation of mobile communication employing stratospheric platforms publication-title: IEICE Trans. Commun. – ident: ref4 doi: 10.1109/JSAC.2020.3000879 – ident: ref8 doi: 10.1007/s11432-020-2985-8 – ident: ref15 doi: 10.1109/TWC.2019.2935972 – ident: ref24 doi: 10.1109/TWC.2018.2821151 – ident: ref10 doi: 10.1109/TVT.2020.2986776 – ident: ref37 doi: 10.1109/TAC.2006.884922 – ident: ref5 doi: 10.23919/JCC.2020.09.012 – ident: ref28 doi: 10.1109/GLOCOM.2013.6831684 – ident: ref18 doi: 10.1109/GLOCOM.2014.7037568 – ident: ref32 doi: 10.1109/18.720542 – ident: ref34 doi: 10.1109/T-WC.2009.071266 – ident: ref14 doi: 10.1109/TVT.2020.2997740 – volume-title: Further Advancements for E-UTRA Physical Layer Aspects (Release 9) year: 2010 ident: ref27 – ident: ref39 doi: 10.1109/TIT.2010.2040860 – ident: ref21 doi: 10.1109/ACCESS.2019.2951808 – ident: ref23 doi: 10.1109/ICC.2018.8422384
SSID	ssj0017655
Score	2.5193982
Snippet	With innovative applications of unmanned aerial vehicle (UAV) ad hoc networks in various areas, their demands on broad bandwidth, large capacity and low...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	8698
SubjectTerms	Ad hoc networks Autonomous aerial vehicles Boresights concurrent transmission Continuity (mathematics) directional antenna Directional antennas fairness Heuristic methods Iterative methods Linear programming millimeter wave Millimeter waves Mixed integer Network latency Nonlinear programming Optimization priority Quality of service Resource allocation Resource management Search algorithms Time Division Multiple Access Transmitting antennas UAV ad hoc network Unmanned aerial vehicles
Title	Joint Resource Allocation on Slot, Space and Power Towards Concurrent Transmissions in UAV Ad Hoc Networks
URI	https://ieeexplore.ieee.org/document/9763432 https://www.proquest.com/docview/2723900014
Volume	21
WOSCitedRecordID	wos000866499900062&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1558-2248 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0017655 issn: 1536-1276 databaseCode: RIE dateStart: 20020101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3Pa9swFH60pYft0HVrR7O1Q4deBnVjS45kHUNYKWOEQtOuNyM9SZAS7FK7-_vnJzumsDEY-KCDJIQ_SU_v5wdwLqlsVG4wUd6ZJC9skRRByIRbXjjjdAjRNHD_Qy2XxcODvtmBizEXxnsfg8_8JTWjL9_V-EKmsmknOikPchd2lZJ9rtboMVAyMpx2B5h4ZdTokkz1dPVz0SmCnF8SSZOk0MNXIihyqvxxEUfpcvXu_9Z1CAfDK5LNe9jfw46vPsDbV7UFj-Dxe72uWrY1z7P5hsQWwcC673ZTtxfstlOYPTOVYzdElsZWMYa2YYu6wr5uE4uyrNsLZFRr2Lpid_N7Nnfsuka27EPIm2O4u_q2WlwnA7FCglxnbWK6RwjKDLMCRRqEddYai4pyZp3MJApllM-FQy6dcFlqQ66lDjYUUlgpvPgIe1Vd-RNgaWFC7tE7nNGdKzQaNfMeucE8zNJ8AtPtvy5xqDpO5BebMmofqS47dEpCpxzQmcDXccRTX3HjH32PCI2x3wDEBE63cJbDkWxKrrjQUSX89PdRn-ENzd1H6p3CXvv84s9gH3-16-b5S9xtvwFqS9Lf
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3Na9swFH903WDrYV_taLZu02GXQd3YkiJZxxBasi0LhaZdb0Z6kiAj2KN2-_fXkh1T2BgUfNBBQsI_SU_v8wfwRYSyUVxjIp3VCc9NnuSeiYQamlttlffRNHC1kMtlfn2tznfgeMiFcc7F4DN3EprRl28rvA2msnErOkMe5BN4OuGcpl221uAzkCJynLZHODDLyMEpmarx6tesVQUpPQk0TSIEHz4QQpFV5a-rOMqXs1ePW9lreNm_I8m0A_4N7LjyLew9qC64D7-_V-uyIVsDPZluguAKQJD2u9hUzTG5aFVmR3RpyXmgSyOrGEVbk1lVYle5iURp1u6GYFarybokl9MrMrVkXiFZdkHk9QFcnp2uZvOkp1ZIkKqsSXT7DEGRYZYjSz0z1hhtUIasWSsygUxq6TizSIVlNkuN50oob3wumBHMsXewW1alOwSS5tpzh87iJNy6TKGWE-eQauR-kvIRjLf_usC-7nigv9gUUf9IVdGiUwR0ih6dEXwdRvzpam78p-9-QGPo1wMxgqMtnEV_KOuCSspUVArf_3vUZ3g-X_1cFItvyx8f4EWYp4vbO4Ld5ubWfYRneNes65tPcefdA4pO1iY
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Joint+Resource+Allocation+on+Slot%2C+Space+and+Power+Towards+Concurrent+Transmissions+in+UAV+Ad+Hoc+Networks&rft.jtitle=IEEE+transactions+on+wireless+communications&rft.au=Wang%2C+Haijun&rft.au=Jiang%2C+Bo&rft.au=Zhao%2C+Haitao&rft.au=Zhang%2C+Jiao&rft.date=2022-10-01&rft.issn=1536-1276&rft.eissn=1558-2248&rft.volume=21&rft.issue=10&rft.spage=8698&rft.epage=8712&rft_id=info:doi/10.1109%2FTWC.2022.3168609&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TWC_2022_3168609
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1536-1276&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1536-1276&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1536-1276&client=summon