Latency-Aware IoT Service Provisioning in UAV-Aided Mobile-Edge Computing Networks

Advances in wireless communications are empowering the emerging Internet-of-Things (IoT) applications and services with billions of connected devices. Mobile-edge computing (MEC) has been proposed to reduce the round-trip delay of these applications as IoT devices may have limited computing resource...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE internet of things journal Vol. 7; no. 10; pp. 10573 - 10580
Main Authors:	Zhang, Liang, Ansari, Nirwan
Format:	Journal Article
Language:	English
Published:	Piscataway IEEE 01.10.2020 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Algorithms Approximation Approximation algorithms Cloud computing Computational modeling Edge computing Electronic devices Internet of Things Internet of Things (IoT) joint resource allocation latency minimization Mobile computing mobile-edge computing (MEC) Network latency Provisioning Relays Unmanned aerial vehicles unmanned aerial vehicles (UAV) wireless backhauling Wireless communications Wireless networks
ISSN:	2327-4662, 2327-4662
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	Advances in wireless communications are empowering the emerging Internet-of-Things (IoT) applications and services with billions of connected devices. Mobile-edge computing (MEC) has been proposed to reduce the round-trip delay of these applications as IoT devices may have limited computing resources and the resource-rich mobile cloud may be far away. On the other aspect, unmanned aerial vehicles (UAVs) may potentially be employed to improve the quality of service and the channel conditions of users. We thus propose to utilize the UAV as a computing node as well as a relay node to improve the average user latency in the UAV-aided MEC (UAV-MEC) network and formulate the UAV-MEC problem with the objective to minimize the average latency of all UEs. As the UAV-MEC problem is NP-hard, we decompose it into three subproblems. We propose an approximation algorithm with low complexity to solve the first subproblem and then we obtain the optimal solutions of the remaining two subproblems, upon which another proposed approximation algorithm employs these solutions to finally solve the UAV-MEC problem. The evaluation results demonstrate that the proposed algorithm is superior to three baseline algorithms.
AbstractList	Advances in wireless communications are empowering the emerging Internet-of-Things (IoT) applications and services with billions of connected devices. Mobile-edge computing (MEC) has been proposed to reduce the round-trip delay of these applications as IoT devices may have limited computing resources and the resource-rich mobile cloud may be far away. On the other aspect, unmanned aerial vehicles (UAVs) may potentially be employed to improve the quality of service and the channel conditions of users. We thus propose to utilize the UAV as a computing node as well as a relay node to improve the average user latency in the UAV-aided MEC (UAV-MEC) network and formulate the UAV-MEC problem with the objective to minimize the average latency of all UEs. As the UAV-MEC problem is NP-hard, we decompose it into three subproblems. We propose an approximation algorithm with low complexity to solve the first subproblem and then we obtain the optimal solutions of the remaining two subproblems, upon which another proposed approximation algorithm employs these solutions to finally solve the UAV-MEC problem. The evaluation results demonstrate that the proposed algorithm is superior to three baseline algorithms.
Author	Ansari, Nirwan Zhang, Liang
Author_xml	– sequence: 1 givenname: Liang orcidid: 0000-0003-1657-2188 surname: Zhang fullname: Zhang, Liang email: lz284@njit.edu organization: Department of Electrical and Computing Engineering, Advanced Networking Laboratory, New Jersey Institute of Technology, Newark, NJ, USA – sequence: 2 givenname: Nirwan orcidid: 0000-0001-8541-3565 surname: Ansari fullname: Ansari, Nirwan email: nirwan.ansari@njit.edu organization: Department of Electrical and Computing Engineering, Advanced Networking Laboratory, New Jersey Institute of Technology, Newark, NJ, USA
BookMark	eNp9kFFPwjAQxxuDiYh8AOPLEp-Hva7d2ONCUDEoRsHXZmsPUoQVuwLh27sFYowPPt3l8v_dXX6XpFXaEgm5BtoDoOnd02gy7THKaC-iVAAkZ6TNIpaEPI5Z61d_QbpVtaSU1piANG6Tt3HusVSHMNvnDoORnQbv6HZGYfDq7M5UxpamXASmDGbZR5gZjTp4toVZYTjUCwwGdr3Z-ibygn5v3Wd1Rc7n-arC7ql2yOx-OB08huPJw2iQjUMVidSHqBnEimnBddznBWOKQ5RTmqdMQSQo9jkDzesR8EKjSHRdVBHHfRBM6zTqkNvj3o2zX1usvFzarSvrk5JxnqYChKB1Co4p5WxVOZzLjTPr3B0kUNnYk4092diTJ3s1k_xhlPG5r1V4l5vVv-TNkTSI-HMpBVZ_DdE3xn98zA
CODEN	IITJAU
CitedBy_id	crossref_primary_10_1016_j_comnet_2021_108710 crossref_primary_10_1016_j_phycom_2023_102240 crossref_primary_10_1016_j_comcom_2022_01_021 crossref_primary_10_1109_TNSM_2024_3450964 crossref_primary_10_1109_TNSM_2023_3310486 crossref_primary_10_1016_j_adhoc_2024_103646 crossref_primary_10_1109_JIOT_2021_3078746 crossref_primary_10_1109_COMST_2021_3059644 crossref_primary_10_1109_JIOT_2025_3559902 crossref_primary_10_3390_electronics10192377 crossref_primary_10_1109_JIOT_2022_3189945 crossref_primary_10_3390_s22165937 crossref_primary_10_3390_s21134392 crossref_primary_10_1109_JIOT_2021_3078904 crossref_primary_10_1109_JIOT_2022_3172936 crossref_primary_10_1109_TITS_2021_3103645 crossref_primary_10_1109_OJCOMS_2025_3528220 crossref_primary_10_1109_JIOT_2025_3525612 crossref_primary_10_1631_FITEE_2300393 crossref_primary_10_3390_s22208061 crossref_primary_10_1016_j_comnet_2025_111221 crossref_primary_10_1016_j_adhoc_2023_103119 crossref_primary_10_1109_TMC_2024_3510272 crossref_primary_10_1109_JIOT_2023_3284450 crossref_primary_10_1109_TNSM_2025_3535094 crossref_primary_10_1109_TVT_2022_3194407 crossref_primary_10_1109_TGCN_2021_3095315 crossref_primary_10_1016_j_jnca_2025_104290 crossref_primary_10_1109_TCCN_2022_3149089 crossref_primary_10_1145_3643813 crossref_primary_10_1109_MWC_101_2100045 crossref_primary_10_1109_TCOMM_2024_3361536 crossref_primary_10_1109_JIOT_2023_3344570 crossref_primary_10_1016_j_adhoc_2023_103155 crossref_primary_10_1038_s41598_024_67886_x crossref_primary_10_1016_j_phycom_2024_102589 crossref_primary_10_3390_s25175234 crossref_primary_10_1109_TNSM_2022_3176829 crossref_primary_10_1109_TGCN_2021_3080918 crossref_primary_10_1016_j_phycom_2025_102810 crossref_primary_10_1016_j_comcom_2023_01_012 crossref_primary_10_1109_TNSM_2023_3332899 crossref_primary_10_1007_s11235_022_00974_3 crossref_primary_10_1109_TVT_2025_3546026 crossref_primary_10_1155_2022_8117391 crossref_primary_10_1109_TNSE_2022_3185130 crossref_primary_10_1016_j_comnet_2025_111400 crossref_primary_10_1109_TITS_2022_3219048 crossref_primary_10_1155_2021_8943862 crossref_primary_10_1007_s10586_021_03279_3 crossref_primary_10_1109_ACCESS_2021_3106495 crossref_primary_10_1109_JIOT_2024_3438946 crossref_primary_10_1109_LCOMM_2022_3162603 crossref_primary_10_1109_TWC_2023_3277801 crossref_primary_10_1109_TGCN_2023_3241954 crossref_primary_10_32604_cmc_2022_021300 crossref_primary_10_1016_j_comcom_2022_05_004 crossref_primary_10_1109_JIOT_2024_3418882 crossref_primary_10_1109_COMST_2024_3421523 crossref_primary_10_1109_JIOT_2021_3123554 crossref_primary_10_1109_TVT_2025_3525704 crossref_primary_10_1109_JIOT_2025_3548088 crossref_primary_10_1016_j_pmcj_2025_102104 crossref_primary_10_1109_TNSE_2023_3311024 crossref_primary_10_1016_j_cosrev_2023_100615 crossref_primary_10_1109_JIOT_2022_3196842 crossref_primary_10_1109_TWC_2022_3215795 crossref_primary_10_1016_j_cosrev_2025_100734 crossref_primary_10_26599_TST_2024_9010142 crossref_primary_10_1016_j_comcom_2023_05_013 crossref_primary_10_1109_TVT_2022_3142169 crossref_primary_10_1109_JIOT_2021_3051214 crossref_primary_10_1016_j_pmcj_2023_101806 crossref_primary_10_1109_TGCN_2021_3095070 crossref_primary_10_1007_s11227_022_04801_z crossref_primary_10_1016_j_jnca_2022_103341 crossref_primary_10_1109_ACCESS_2022_3150046 crossref_primary_10_1007_s11277_021_08294_6 crossref_primary_10_1049_cmu2_12416 crossref_primary_10_1109_JBHI_2022_3172624 crossref_primary_10_1109_JIOT_2023_3262687 crossref_primary_10_1109_TII_2022_3206787 crossref_primary_10_1016_j_comnet_2022_108856 crossref_primary_10_1109_TGCN_2021_3083153 crossref_primary_10_1007_s11235_025_01320_z crossref_primary_10_1109_JIOT_2023_3263360 crossref_primary_10_1109_TWC_2022_3231408 crossref_primary_10_1109_TVT_2021_3126710 crossref_primary_10_1109_TMC_2021_3086687 crossref_primary_10_1016_j_comnet_2025_111156 crossref_primary_10_1109_MNET_011_2100068 crossref_primary_10_3390_s24144608 crossref_primary_10_1109_JIOT_2023_3284425 crossref_primary_10_1109_JIOT_2022_3201017 crossref_primary_10_1007_s10586_024_04425_3 crossref_primary_10_1109_TMC_2022_3149870 crossref_primary_10_1109_JIOT_2024_3480248 crossref_primary_10_1109_TCOMM_2023_3320695 crossref_primary_10_1186_s13638_024_02426_9 crossref_primary_10_1109_JIOT_2022_3161703 crossref_primary_10_1109_JIOT_2022_3188849 crossref_primary_10_1002_ett_4603 crossref_primary_10_1109_JIOT_2024_3452111 crossref_primary_10_1109_JIOT_2023_3282936 crossref_primary_10_1007_s12083_021_01245_9 crossref_primary_10_1109_MNET_003_2100325 crossref_primary_10_1016_j_comnet_2024_111028
Cites_doi	10.1109/LWC.2014.2342736 10.1109/GLOCOM.2018.8647789 10.1109/JIOT.2018.2876198 10.1109/71.265940 10.1109/TVT.2017.2753280 10.1109/MCOM.2016.1600492CM 10.1109/MCOM.2018.1700666 10.1587/transcom.2017NRI0001 10.1109/TVT.2019.2904244 10.1109/TWC.2016.2633522 10.1109/LWC.2018.2867501 10.1109/JIOT.2018.2875246 10.1109/TWC.2018.2845360 10.1109/GLOCOM.2018.8647673 10.1109/TVT.2019.2956996 10.1109/JIOT.2019.2903165 10.1109/MWC.2019.1800486 10.1109/LCOMM.2018.2851206 10.1109/TCOMM.2019.2895088 10.1109/LWC.2019.2899599 10.1109/TVT.2019.2923143 10.1109/JIOT.2018.2890133 10.1109/JIOT.2019.2892398 10.1109/LWC.2017.2752161
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020
DBID	97E RIA RIE AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D
DOI	10.1109/JIOT.2020.3005117
DatabaseName	IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE/IET Electronic Library CrossRef Computer and Information Systems 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 Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional
DatabaseTitleList	Computer and Information Systems Abstracts
Database_xml	– sequence: 1 dbid: RIE name: IEEE Xplore url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Computer Science
EISSN	2327-4662
EndPage	10580
ExternalDocumentID	10_1109_JIOT_2020_3005117 9126811
Genre	orig-research
GrantInformation_xml	– fundername: National Science Foundation grantid: CNS-1814748 funderid: 10.13039/100000001
GroupedDBID	0R~ 4.4 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABJNI ABQJQ ABVLG AGQYO AGSQL AHBIQ AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ EBS EJD IFIPE IPLJI JAVBF M43 OCL PQQKQ RIA RIE AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D
ID	FETCH-LOGICAL-c359t-ed216c2d54d684b22c413a00a92c1350e8421d43a014bde57d4bdcb668152dd93
IEDL.DBID	RIE
ISICitedReferencesCount	140
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000577624800107&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	2327-4662
IngestDate	Sun Jun 29 16:02:28 EDT 2025 Tue Nov 18 20:55:37 EST 2025 Sat Nov 29 06:16:52 EST 2025 Wed Aug 27 02:30:41 EDT 2025
IsDoiOpenAccess	false
IsOpenAccess	true
IsPeerReviewed	false
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-c359t-ed216c2d54d684b22c413a00a92c1350e8421d43a014bde57d4bdcb668152dd93
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0001-8541-3565 0000-0003-1657-2188
PQID	2449951550
PQPubID	2040421
PageCount	8
ParticipantIDs	crossref_primary_10_1109_JIOT_2020_3005117 ieee_primary_9126811 proquest_journals_2449951550 crossref_citationtrail_10_1109_JIOT_2020_3005117
PublicationCentury	2000
PublicationDate	2020-10-01
PublicationDateYYYYMMDD	2020-10-01
PublicationDate_xml	– month: 10 year: 2020 text: 2020-10-01 day: 01
PublicationDecade	2020
PublicationPlace	Piscataway
PublicationPlace_xml	– name: Piscataway
PublicationTitle	IEEE internet of things journal
PublicationTitleAbbrev	JIoT
PublicationYear	2020
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 ref12 ref15 ref14 ref11 ref10 ref1 ref17 ref16 ref19 ref18 Vazirani (ref25) 2001 Lueth (ref2) 2018 ref24 ref23 ref26 ref20 ref22 ref21 ref8 ref7 ref9 ref4 ref3 ref6 ref5 (ref27) 2012
References_xml	– volume-title: State of the IoT 2018: Number of IoT Devices Now at 7B—Market Accelerating year: 2018 ident: ref2 – ident: ref16 doi: 10.1109/LWC.2014.2342736 – ident: ref3 doi: 10.1109/GLOCOM.2018.8647789 – ident: ref5 doi: 10.1109/JIOT.2018.2876198 – ident: ref26 doi: 10.1109/71.265940 – ident: ref20 doi: 10.1109/TVT.2017.2753280 – ident: ref4 doi: 10.1109/MCOM.2016.1600492CM – ident: ref7 doi: 10.1109/MCOM.2018.1700666 – ident: ref6 doi: 10.1587/transcom.2017NRI0001 – ident: ref10 doi: 10.1109/TVT.2019.2904244 – ident: ref12 doi: 10.1109/TWC.2016.2633522 – ident: ref24 doi: 10.1109/LWC.2018.2867501 – ident: ref1 doi: 10.1109/JIOT.2018.2875246 – ident: ref11 doi: 10.1109/TWC.2018.2845360 – ident: ref14 doi: 10.1109/GLOCOM.2018.8647673 – ident: ref23 doi: 10.1109/TVT.2019.2956996 – ident: ref19 doi: 10.1109/JIOT.2019.2903165 – ident: ref8 doi: 10.1109/MWC.2019.1800486 – ident: ref22 doi: 10.1109/LCOMM.2018.2851206 – ident: ref13 doi: 10.1109/TCOMM.2019.2895088 – ident: ref18 doi: 10.1109/LWC.2019.2899599 – year: 2012 ident: ref27 article-title: 3GPP TR 36.828 version 11.0.0, release 11 – ident: ref21 doi: 10.1109/TVT.2019.2923143 – volume-title: Approximation Algorithms year: 2001 ident: ref25 – ident: ref9 doi: 10.1109/JIOT.2018.2890133 – ident: ref15 doi: 10.1109/JIOT.2019.2892398 – ident: ref17 doi: 10.1109/LWC.2017.2752161
SSID	ssj0001105196
Score	2.5694017
Snippet	Advances in wireless communications are empowering the emerging Internet-of-Things (IoT) applications and services with billions of connected devices....
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	10573
SubjectTerms	Algorithms Approximation Approximation algorithms Cloud computing Computational modeling Edge computing Electronic devices Internet of Things Internet of Things (IoT) joint resource allocation latency minimization Mobile computing mobile-edge computing (MEC) Network latency Provisioning Relays Unmanned aerial vehicles unmanned aerial vehicles (UAV) wireless backhauling Wireless communications Wireless networks
Title	Latency-Aware IoT Service Provisioning in UAV-Aided Mobile-Edge Computing Networks
URI	https://ieeexplore.ieee.org/document/9126811 https://www.proquest.com/docview/2449951550
Volume	7
WOSCitedRecordID	wos000577624800107&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 Xplore customDbUrl: eissn: 2327-4662 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001105196 issn: 2327-4662 databaseCode: RIE dateStart: 20140101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlR1NS8MwNMzhwYtTpzidkoMnMS5N27Q5FtlwMueQTXYrTfImA-lkH4r_3qTNtoMieGopL6F5L3lfeR8IXfFsAuGE-0TICZDA50AyGikSKyO7fBoHIIs6s72o34_HYzGooJtNLgwAFMFncGtfi7t8PVMr6yprCY_x2Cby7kRRVOZqbf0pnlVGuLu49KhoPXSfhsYAZMYutVuvaEm2FT1FL5UfDLiQKp3a__7nAO077REnJbkPUQXyI1Rbd2bA7qDW0XMvs7rwF0k-szng7myIHVPAA-tDWJReWDzN8Sh5IclUg8aPM2lYBGnrV8DllBakX8aJL47RqNMe3t0T1z2BKD8USwKaeVwxHQaax4FkTBl5lVGaCaY8P6QQB8zTgfnkBVJDGGnzUJKbFYVMa-GfoGo-y-EU4dAwdMGltDWNjbnCrVamDV8Eo0_4KpMNRNeITZUrLW47XLylhYlBRWppkVpapI4WDXS9GfJe1tX4C7hukb8BdHhvoOaaeqk7eYvUqCtC2L419Oz3Uedoz85dBuQ1UXU5X8EF2lUfy-lifllsqm8wsMmr
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlR1NS8Mw9DFU0Ivf4nRqDp7EaJq2WXMcsrHpNkU28Vaa5E0Gssk2Ff-9SZttB0Xw1FJe2vS95H3lfQCci2yA8UCEVKoB0igUSDNW1TTRVnaFLIlQ5XVm29VuN3l-lg8luFzkwiBiHnyGV-42P8s3Y_3uXGXXMuAicYm8q3EU8aDI1lp6VAKnjgh_dBkweX3buu9ZE5Bby9Qtvrwp2VL45N1UfrDgXK40tv43o23Y9PojqRUE34ESjnZha96bgfitugeP7cxpw1-09plNkLTGPeLZAnlwXoRp4YclwxHp155obWjQkM5YWSZB6-YFSfFKB9ItIsWn-9Bv1Hs3Ter7J1AdxnJG0fBAaG7iyIgkUpxrK7EyxjLJdRDGDBOLRBPZR0GkDMZVYy9aCftHMTdGhgewMhqP8BBIbFm6FEq5qsbWYBFOLzOWM6LVKEKdqTKwOWJT7YuLux4Xr2luZDCZOlqkjhapp0UZLhZD3orKGn8B7znkLwA93stQmVMv9XtvmlqFRUrXuYYd_T7qDNabvU47bbe6d8ew4b5ThOdVYGU2eccTWNMfs-F0cpovsG_ZM8zy
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=Latency-Aware+IoT+Service+Provisioning+in+UAV-Aided+Mobile-Edge+Computing+Networks&rft.jtitle=IEEE+internet+of+things+journal&rft.au=Zhang%2C+Liang&rft.au=Ansari%2C+Nirwan&rft.date=2020-10-01&rft.pub=IEEE&rft.eissn=2327-4662&rft.volume=7&rft.issue=10&rft.spage=10573&rft.epage=10580&rft_id=info:doi/10.1109%2FJIOT.2020.3005117&rft.externalDocID=9126811
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2327-4662&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2327-4662&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2327-4662&client=summon