{"id":"https://openalex.org/W3162943737","doi":"https://doi.org/10.1109/jiot.2021.3078746","title":"Task Selection and Scheduling in UAV-Enabled MEC for Reconnaissance With Time-Varying Priorities","display_name":"Task Selection and Scheduling in UAV-Enabled MEC for Reconnaissance With Time-Varying Priorities","publication_year":2021,"publication_date":"2021-05-10","ids":{"openalex":"https://openalex.org/W3162943737","doi":"https://doi.org/10.1109/jiot.2021.3078746","mag":"3162943737"},"language":"en","primary_location":{"id":"doi:10.1109/jiot.2021.3078746","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2021.3078746","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Internet of Things Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080780613","display_name":"Zhen Qin","orcid":"https://orcid.org/0000-0001-5363-6107"},"institutions":[{"id":"https://openalex.org/I4210163363","display_name":"PLA Army Engineering University","ror":"https://ror.org/05mgp8x93","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210163363"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhen Qin","raw_affiliation_strings":["College of Communications Engineering, Army Engineering University of PLA, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0001-5363-6107","affiliations":[{"raw_affiliation_string":"College of Communications Engineering, Army Engineering University of PLA, Nanjing, China","institution_ids":["https://openalex.org/I4210163363"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100452514","display_name":"Hai Wang","orcid":"https://orcid.org/0000-0003-2490-4349"},"institutions":[{"id":"https://openalex.org/I4210163363","display_name":"PLA Army Engineering University","ror":"https://ror.org/05mgp8x93","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210163363"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Wang","raw_affiliation_strings":["College of Communications Engineering, Army Engineering University of PLA, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-2490-4349","affiliations":[{"raw_affiliation_string":"College of Communications Engineering, Army Engineering University of PLA, Nanjing, China","institution_ids":["https://openalex.org/I4210163363"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101547103","display_name":"Zhenhua Wei","orcid":"https://orcid.org/0000-0002-1706-6722"},"institutions":[{"id":"https://openalex.org/I4210130660","display_name":"Xi'an High Tech University","ror":"https://ror.org/03vt7za95","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210130660"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenhua Wei","raw_affiliation_strings":["Department of Information Engineering, Xi\u2019an Research Institute of High Technology, Xi\u2019an, China","Department of Information Engineering, Xi'an Research Institute of High Technology, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Xi\u2019an Research Institute of High Technology, Xi\u2019an, China","institution_ids":["https://openalex.org/I4210130660"]},{"raw_affiliation_string":"Department of Information Engineering, Xi'an Research Institute of High Technology, Xi'an, China","institution_ids":["https://openalex.org/I4210130660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037036194","display_name":"Yuben Qu","orcid":"https://orcid.org/0000-0002-8120-8369"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I890469752","display_name":"Ministry of Industry and Information Technology","ror":"https://ror.org/0385nmy68","country_code":"CN","type":"government","lineage":["https://openalex.org/I890469752"]},{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuben Qu","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Minghang, China","Key Laboratory of Dynamic Cognitive System of Electromagnetic Spectrum Space, Ministry of Industry and Information Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-8120-8369","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Minghang, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Key Laboratory of Dynamic Cognitive System of Electromagnetic Spectrum Space, Ministry of Industry and Information Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412","https://openalex.org/I890469752"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069318687","display_name":"Fei Xiong","orcid":"https://orcid.org/0000-0003-0329-3155"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fei Xiong","raw_affiliation_strings":["Investigation Technology Center, CMC Political and Law Commission, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-0329-3155","affiliations":[{"raw_affiliation_string":"Investigation Technology Center, CMC Political and Law Commission, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003181030","display_name":"Haipeng Dai","orcid":"https://orcid.org/0000-0003-0545-8187"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haipeng Dai","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-0545-8187","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011438608","display_name":"Tao Wu","orcid":"https://orcid.org/0000-0003-1344-835X"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Wu","raw_affiliation_strings":["Electronic Engineering Institute, National University of Defense Technology, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0003-1344-835X","affiliations":[{"raw_affiliation_string":"Electronic Engineering Institute, National University of Defense Technology, Hefei, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5080780613"],"corresponding_institution_ids":["https://openalex.org/I4210163363"],"apc_list":null,"apc_paid":null,"fwci":38.3936,"has_fulltext":false,"cited_by_count":58,"citation_normalized_percentile":{"value":0.99560562,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"8","issue":"24","first_page":"17290","last_page":"17307"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10036","display_name":"Advanced Neural Network Applications","score":0.9908999800682068,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9855999946594238,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.852310299873352},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.676582932472229},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6615326404571533},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6088377833366394},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5881152153015137},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5620267391204834},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5142506957054138},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36056822538375854},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2759854793548584},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.16374021768569946}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.852310299873352},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.676582932472229},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6615326404571533},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6088377833366394},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5881152153015137},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5620267391204834},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5142506957054138},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36056822538375854},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2759854793548584},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.16374021768569946},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jiot.2021.3078746","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2021.3078746","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Internet of Things Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.8999999761581421,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G3290094930","display_name":null,"funder_award_id":"KF20202105","funder_id":"https://openalex.org/F4320337014","funder_display_name":"Key Laboratory of Dynamic Cognitive System of Electromagnetic Spectrum Space"},{"id":"https://openalex.org/G3669040805","display_name":null,"funder_award_id":"62002377","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5292633589","display_name":null,"funder_award_id":"61702545","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6276229761","display_name":null,"funder_award_id":"14380059","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G6358826566","display_name":null,"funder_award_id":"62072303","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7338602171","display_name":null,"funder_award_id":"BK20181251","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G8246403133","display_name":null,"funder_award_id":"61872178","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8530555157","display_name":null,"funder_award_id":"BX20190202","funder_id":"https://openalex.org/F4320335768","funder_display_name":"National Postdoctoral Program for Innovative Talents"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335768","display_name":"National Postdoctoral Program for Innovative Talents","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null},{"id":"https://openalex.org/F4320337014","display_name":"Key Laboratory of Dynamic Cognitive System of Electromagnetic Spectrum Space","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W1587006882","https://openalex.org/W1680189815","https://openalex.org/W1904495647","https://openalex.org/W2009304557","https://openalex.org/W2027391100","https://openalex.org/W2074061969","https://openalex.org/W2138597123","https://openalex.org/W2328035979","https://openalex.org/W2527140341","https://openalex.org/W2531699011","https://openalex.org/W2543329403","https://openalex.org/W2594560857","https://openalex.org/W2615459164","https://openalex.org/W2624989916","https://openalex.org/W2783184536","https://openalex.org/W2800687011","https://openalex.org/W2899071560","https://openalex.org/W2899183567","https://openalex.org/W2900601578","https://openalex.org/W2903254326","https://openalex.org/W2907086092","https://openalex.org/W2919501976","https://openalex.org/W2945102934","https://openalex.org/W2956748012","https://openalex.org/W2961269959","https://openalex.org/W2962798832","https://openalex.org/W2962943958","https://openalex.org/W2963177943","https://openalex.org/W2963857659","https://openalex.org/W2964011490","https://openalex.org/W2973697444","https://openalex.org/W2975807524","https://openalex.org/W2977989413","https://openalex.org/W2981726317","https://openalex.org/W2990270976","https://openalex.org/W2995862989","https://openalex.org/W2996911234","https://openalex.org/W2996942283","https://openalex.org/W2998472647","https://openalex.org/W2998573575","https://openalex.org/W2998868602","https://openalex.org/W3016763750","https://openalex.org/W3018356240","https://openalex.org/W3020757859","https://openalex.org/W3026493989","https://openalex.org/W3037858978","https://openalex.org/W3039550016","https://openalex.org/W3048651570","https://openalex.org/W3059506646","https://openalex.org/W3081788285","https://openalex.org/W3088087665","https://openalex.org/W3096558584","https://openalex.org/W3101102032","https://openalex.org/W3127305823","https://openalex.org/W3130534369","https://openalex.org/W3131309288","https://openalex.org/W6680646936","https://openalex.org/W6728085205","https://openalex.org/W6751167363","https://openalex.org/W6773065932"],"related_works":["https://openalex.org/W2950365512","https://openalex.org/W1608444752","https://openalex.org/W3204684126","https://openalex.org/W2062310236","https://openalex.org/W2970302286","https://openalex.org/W3013568067","https://openalex.org/W2810352541","https://openalex.org/W3204654320","https://openalex.org/W4313343266","https://openalex.org/W4299354108"],"abstract_inverted_index":{"In":[0],"this":[1,88],"article,":[2],"we":[3,33,91,194],"study":[4],"the":[5,27,38,55,61,94,105,112,133,137,151,159,164,167,172,176,183,188,201,207,228,233],"problem":[6,65,103,139,147,174,177,203],"of":[7,30,47,60,166,178],"task":[8,95,114,122,152],"selection":[9,123,153],"and":[10,49,77,80,125,170,204,237],"scheduling":[11,50,96,102,115,129,135,190],"in":[12,54],"unmanned":[13],"aerial":[14],"vehicle":[15],"(UAV)-enabled":[16],"multiaccess":[17,56],"edge":[18,57],"computing":[19,58],"for":[20,200],"reconnaissance":[21,31,40,235],"(ASSUMER).":[22],"Specifically,":[23],"taking":[24],"into":[25,163,175],"account":[26],"time-varying":[28],"priorities":[29],"tasks,":[32],"investigate":[34],"how":[35],"to":[36,83,142,150,241],"maximize":[37],"overall":[39,234],"utility":[41,236],"by":[42],"selecting":[43],"an":[44,127,196],"appropriate":[45],"set":[46],"tasks":[48],"their":[51],"execution":[52],"sequence":[53],"server":[59],"UAV.":[62],"The":[63],"ASSUMER":[64,138,202],"is":[66,81,140],"a":[67,99,143],"mixed-integer":[68],"nonlinear":[69],"programming":[70,146],"(MINLP)":[71],"problem,":[72,90],"which":[73],"includes":[74],"both":[75],"integer":[76,145],"continuous":[78],"variables":[79,124],"proved":[82],"be":[84,117],"NP-hard.":[85],"To":[86],"address":[87],"challenging":[89],"first":[92],"model":[93],"subproblem":[97],"as":[98],"single":[100],"machine":[101],"with":[104,148,182,192],"deterioration":[106],"effect.":[107],"We":[108,156],"find":[109],"out":[110],"that":[111,158,206,227],"optimal":[113,128],"can":[116,231],"solved":[118],"efficiently":[119],"given":[120],"any":[121],"propose":[126],"algorithm.":[130],"Second,":[131],"using":[132],"proposed":[134,189,229],"algorithm,":[136],"equivalent":[141],"binary":[144],"respect":[149],"variable":[154],"only.":[155],"prove":[157,205],"objective":[160],"function":[161,169,181],"falls":[162],"category":[165],"submodular":[168,180],"transform":[171],"original":[173],"maximizing":[179],"energy":[184,238],"constraint.":[185],"Third,":[186],"combining":[187],"algorithm":[191,199,208,230],"submodularity,":[193],"design":[195],"effective":[197],"approximation":[198,221],"has":[209],"<inline-formula":[210],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[211],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[212],"<tex-math":[213],"notation=\"LaTeX\">$(1":[214],"-":[215,217],"{e^{":[216],"1}})/2$":[218],"</tex-math></inline-formula>":[219],"bicriterion":[220],"guarantee.":[222],"Finally,":[223],"simulation":[224],"results":[225],"show":[226],"improve":[232],"efficiency":[239],"compared":[240],"five":[242],"benchmark":[243],"algorithms.":[244]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":20},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-03T09:05:47.796612","created_date":"2025-10-10T00:00:00"}