{"id":"https://openalex.org/W4402569171","doi":"https://doi.org/10.1109/tmc.2024.3462731","title":"Multi-Hop Task Offloading and Relay Selection for IoT Devices in Mobile Edge Computing","display_name":"Multi-Hop Task Offloading and Relay Selection for IoT Devices in Mobile Edge Computing","publication_year":2024,"publication_date":"2024-09-17","ids":{"openalex":"https://openalex.org/W4402569171","doi":"https://doi.org/10.1109/tmc.2024.3462731"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2024.3462731","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2024.3462731","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Transactions on Mobile Computing","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/A5100416900","display_name":"Ting Li","orcid":"https://orcid.org/0000-0003-0551-6535"},"institutions":[{"id":"https://openalex.org/I150807315","display_name":"Guangxi University","ror":"https://ror.org/02c9qn167","country_code":"CN","type":"education","lineage":["https://openalex.org/I150807315"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ting Li","raw_affiliation_strings":["School of Computer, Electronics and Information, Guangxi Universiy, Nanning, China"],"raw_orcid":"https://orcid.org/0000-0003-0551-6535","affiliations":[{"raw_affiliation_string":"School of Computer, Electronics and Information, Guangxi Universiy, Nanning, China","institution_ids":["https://openalex.org/I150807315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102790878","display_name":"Yinlong Liu","orcid":"https://orcid.org/0000-0002-5984-1299"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinlong Liu","raw_affiliation_strings":["Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","Institute of Information Engineering, Chinese Academy of Sciences and School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5984-1299","affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences and School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101858412","display_name":"Tao Ouyang","orcid":"https://orcid.org/0000-0002-9380-7238"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Ouyang","raw_affiliation_strings":["School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-9380-7238","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028936740","display_name":"Hangsheng Zhang","orcid":"https://orcid.org/0000-0002-6501-840X"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Hangsheng Zhang","raw_affiliation_strings":["School of Computing, National University of Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Kai Yang","orcid":"https://orcid.org/0000-0003-3142-6963"},"institutions":[{"id":"https://openalex.org/I150807315","display_name":"Guangxi University","ror":"https://ror.org/02c9qn167","country_code":"CN","type":"education","lineage":["https://openalex.org/I150807315"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Yang","raw_affiliation_strings":["School of Computer, Electronics and Information, Guangxi Universiy, Nanning, China"],"raw_orcid":"https://orcid.org/0000-0003-3142-6963","affiliations":[{"raw_affiliation_string":"School of Computer, Electronics and Information, Guangxi Universiy, Nanning, China","institution_ids":["https://openalex.org/I150807315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100437208","display_name":"Xu Zhang","orcid":"https://orcid.org/0000-0002-1882-736X"},"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":"Xu Zhang","raw_affiliation_strings":["School of Electronic Science and Engineering, Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-1882-736X","affiliations":[{"raw_affiliation_string":"School of Electronic Science and Engineering, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.4609,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.96384011,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"24","issue":"1","first_page":"466","last_page":"481"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9865000247955322,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9865000247955322,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.8562968373298645},{"id":"https://openalex.org/keywords/relay","display_name":"Relay","score":0.7262972593307495},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6635239124298096},{"id":"https://openalex.org/keywords/mobile-edge-computing","display_name":"Mobile edge computing","score":0.6387571692466736},{"id":"https://openalex.org/keywords/internet-of-things","display_name":"Internet of Things","score":0.528449296951294},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.5008819103240967},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.49288439750671387},{"id":"https://openalex.org/keywords/mobile-computing","display_name":"Mobile computing","score":0.4916461110115051},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4740923345088959},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4514082074165344},{"id":"https://openalex.org/keywords/mobile-telephony","display_name":"Mobile telephony","score":0.41454678773880005},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3609779477119446},{"id":"https://openalex.org/keywords/mobile-radio","display_name":"Mobile radio","score":0.32019615173339844},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.30851221084594727},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.18806013464927673},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.18657827377319336},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09896448254585266}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8562968373298645},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.7262972593307495},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6635239124298096},{"id":"https://openalex.org/C2776061582","wikidata":"https://www.wikidata.org/wiki/Q25325231","display_name":"Mobile edge computing","level":3,"score":0.6387571692466736},{"id":"https://openalex.org/C81860439","wikidata":"https://www.wikidata.org/wiki/Q251212","display_name":"Internet of Things","level":2,"score":0.528449296951294},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.5008819103240967},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.49288439750671387},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.4916461110115051},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4740923345088959},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4514082074165344},{"id":"https://openalex.org/C95491727","wikidata":"https://www.wikidata.org/wiki/Q992968","display_name":"Mobile telephony","level":3,"score":0.41454678773880005},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3609779477119446},{"id":"https://openalex.org/C2781307350","wikidata":"https://www.wikidata.org/wiki/Q6887221","display_name":"Mobile radio","level":2,"score":0.32019615173339844},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.30851221084594727},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.18806013464927673},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.18657827377319336},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09896448254585266},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2024.3462731","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2024.3462731","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Transactions on Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W2033178790","https://openalex.org/W2115150191","https://openalex.org/W2137152139","https://openalex.org/W2195423816","https://openalex.org/W2400861403","https://openalex.org/W2515584092","https://openalex.org/W2802438799","https://openalex.org/W2909079628","https://openalex.org/W2919259948","https://openalex.org/W2955097190","https://openalex.org/W2963198024","https://openalex.org/W2964052915","https://openalex.org/W2964054168","https://openalex.org/W2973836562","https://openalex.org/W3009864640","https://openalex.org/W3010730775","https://openalex.org/W3011068960","https://openalex.org/W3014558686","https://openalex.org/W3047040155","https://openalex.org/W3107134109","https://openalex.org/W3109463546","https://openalex.org/W3133281398","https://openalex.org/W3136355494","https://openalex.org/W3159873208","https://openalex.org/W3162126687","https://openalex.org/W3163123972","https://openalex.org/W3172133322","https://openalex.org/W3193591217","https://openalex.org/W3193837330","https://openalex.org/W3198982268","https://openalex.org/W3203228681","https://openalex.org/W3205056089","https://openalex.org/W3214825004","https://openalex.org/W4206176461","https://openalex.org/W4213140099","https://openalex.org/W4224277358","https://openalex.org/W4320015870","https://openalex.org/W4387197056","https://openalex.org/W4390576670","https://openalex.org/W4390659130","https://openalex.org/W4390813575","https://openalex.org/W4391097173","https://openalex.org/W4391547499","https://openalex.org/W4391559701","https://openalex.org/W4392251840","https://openalex.org/W4399146393","https://openalex.org/W4400020450","https://openalex.org/W4400275780","https://openalex.org/W4401327020","https://openalex.org/W6734517396","https://openalex.org/W6747473740","https://openalex.org/W6798240405","https://openalex.org/W6847480173"],"related_works":["https://openalex.org/W4361251304","https://openalex.org/W3024547383","https://openalex.org/W4210813012","https://openalex.org/W3174690704","https://openalex.org/W2968424451","https://openalex.org/W4221092438","https://openalex.org/W4385335479","https://openalex.org/W2905685817","https://openalex.org/W2730940305","https://openalex.org/W4207020266"],"abstract_inverted_index":{"To":[0,113],"bridge":[1],"the":[2,72,79,84,94,98,109,124,135,186],"gap":[3],"of":[4,101,194],"conventional":[5],"single-hop":[6],"task":[7,14,30,73],"offloading":[8,15,31],"schemes":[9,16],"in":[10,20,161],"infrastructure-free":[11],"scenarios,":[12],"multi-hop":[13,43],"for":[17,137],"IoT":[18,167],"devices":[19],"Mobile":[21],"Edge":[22],"Computing":[23],"(MEC)":[24],"are":[25],"desired":[26],"to":[27,70,93,122,151,196],"jointly":[28],"optimize":[29],"decisions":[32,175],"and":[33,47,53,66,75,108,173],"routing":[34],"paths.":[35],"In":[36],"this":[37],"paper,":[38],"we":[39,117,143,183],"investigate":[40],"a":[41,49,89,129,145,153,162],"hierarchical":[42],"edge":[44],"computing":[45],"framework":[46],"propose":[48,144],"joint":[50],"Task":[51],"Offloading":[52],"Relay":[54],"Selection":[55],"(TORS)":[56],"scheme.":[57],"It":[58],"considers":[59],"real-time":[60],"computation":[61],"at":[62,78],"each":[63,166],"relay":[64],"node":[65],"employs":[67],"directional":[68,174],"searches":[69],"facilitate":[71],"execution":[74],"results":[76],"reporting":[77],"fastest":[80],"speed.":[81],"However,":[82],"finding":[83],"optimal":[85],"TORS":[86,126,155],"solution":[87,156],"is":[88],"formidable":[90],"challenge":[91],"due":[92],"time-varying":[95],"network":[96,178],"environments,":[97],"strong":[99],"interdependence":[100],"decision":[102],"sets":[103],"across":[104],"different":[105],"time":[106],"slots,":[107],"high":[110],"computational":[111,159],"complexity.":[112],"address":[114],"these":[115],"challenges,":[116],"first":[118],"leverage":[119],"Lyapunov":[120],"optimization":[121],"transform":[123],"stochastic":[125],"problem":[127],"into":[128],"deterministic":[130],"per-slot":[131],"block":[132],"problem,":[133],"avoiding":[134],"need":[136],"extensive":[138,181],"system":[139],"prior":[140],"knowledge.":[141],"Subsequently,":[142],"Soft":[146],"Actor-Critic":[147],"(SAC)-based":[148],"algorithm,":[149],"SAC-TORS,":[150],"find":[152],"satisfactory":[154],"with":[157,176],"minimal":[158],"complexity":[160],"distributed":[163],"manner.":[164],"Accordingly,":[165],"device":[168],"can":[169],"independently":[170],"make":[171],"self-determined":[172],"observable":[177],"information.":[179],"Through":[180],"experiments,":[182],"demonstrate":[184],"that":[185],"SAC-TORS":[187],"outperforms":[188],"state-of-the-art":[189],"solutions,":[190],"achieving":[191],"performance":[192],"improvements":[193],"up":[195],"66%.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":18}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}