{"id":"https://openalex.org/W4391385926","doi":"https://doi.org/10.3390/sym16020164","title":"ST-HO: Symmetry-Enhanced Energy-Efficient DAG Task Offloading Algorithm in Intelligent Transport System","display_name":"ST-HO: Symmetry-Enhanced Energy-Efficient DAG Task Offloading Algorithm in Intelligent Transport System","publication_year":2024,"publication_date":"2024-01-31","ids":{"openalex":"https://openalex.org/W4391385926","doi":"https://doi.org/10.3390/sym16020164"},"language":"en","primary_location":{"id":"doi:10.3390/sym16020164","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym16020164","pdf_url":"https://www.mdpi.com/2073-8994/16/2/164/pdf?version=1706682509","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/16/2/164/pdf?version=1706682509","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022967503","display_name":"Zhibin Gao","orcid":"https://orcid.org/0000-0003-1878-9065"},"institutions":[{"id":"https://openalex.org/I161346416","display_name":"Jimei University","ror":"https://ror.org/03hknyb50","country_code":"CN","type":"education","lineage":["https://openalex.org/I161346416"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhibin Gao","raw_affiliation_strings":["Navigation Institute, Jimei University, Xiamen 361021, China"],"raw_orcid":"https://orcid.org/0000-0003-1878-9065","affiliations":[{"raw_affiliation_string":"Navigation Institute, Jimei University, Xiamen 361021, China","institution_ids":["https://openalex.org/I161346416"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003184698","display_name":"Gaoyu Luo","orcid":"https://orcid.org/0009-0004-0592-8366"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Gaoyu Luo","raw_affiliation_strings":["School of Informatics, Xiamen University, Xiamen 361005, China"],"raw_orcid":"https://orcid.org/0009-0004-0592-8366","affiliations":[{"raw_affiliation_string":"School of Informatics, Xiamen University, Xiamen 361005, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111121607","display_name":"Shanhao Zhan","orcid":"https://orcid.org/0009-0009-2798-2263"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shanhao Zhan","raw_affiliation_strings":["School of Informatics, Xiamen University, Xiamen 361005, China"],"raw_orcid":"https://orcid.org/0009-0009-2798-2263","affiliations":[{"raw_affiliation_string":"School of Informatics, Xiamen University, Xiamen 361005, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100691219","display_name":"Bang Liu","orcid":"https://orcid.org/0000-0002-2272-6852"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bang Liu","raw_affiliation_strings":["School of Informatics, Xiamen University, Xiamen 361005, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Informatics, Xiamen University, Xiamen 361005, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019883648","display_name":"Lianfen Huang","orcid":"https://orcid.org/0000-0003-1620-1504"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lianfen Huang","raw_affiliation_strings":["School of Informatics, Xiamen University, Xiamen 361005, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Informatics, Xiamen University, Xiamen 361005, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102824651","display_name":"Han\u2010Chieh Chao","orcid":"https://orcid.org/0000-0003-3222-1708"},"institutions":[{"id":"https://openalex.org/I107470533","display_name":"Tamkang University","ror":"https://ror.org/04tft4718","country_code":"TW","type":"education","lineage":["https://openalex.org/I107470533"]},{"id":"https://openalex.org/I33096239","display_name":"National Dong Hwa University","ror":"https://ror.org/00mng9617","country_code":"TW","type":"education","lineage":["https://openalex.org/I33096239"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Han-Chieh Chao","raw_affiliation_strings":["Department of Artificial Intelligence, Tamkang University, New Taipei City 25137, Taiwan","Department of Electrical Engineering, National Dong Hwa University, Hualien 974301, Taiwan"],"raw_orcid":"https://orcid.org/0000-0003-3222-1708","affiliations":[{"raw_affiliation_string":"Department of Artificial Intelligence, Tamkang University, New Taipei City 25137, Taiwan","institution_ids":["https://openalex.org/I107470533"]},{"raw_affiliation_string":"Department of Electrical Engineering, National Dong Hwa University, Hualien 974301, Taiwan","institution_ids":["https://openalex.org/I33096239"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5003184698","https://openalex.org/A5102824651"],"corresponding_institution_ids":["https://openalex.org/I107470533","https://openalex.org/I191208505","https://openalex.org/I33096239"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2227},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2227},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01172589,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"16","issue":"2","first_page":"164","last_page":"164"},"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.9994000196456909,"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.9994000196456909,"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"}},{"id":"https://openalex.org/T11458","display_name":"Advanced Wireless Communication Technologies","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T12546","display_name":"Smart Parking Systems Research","score":0.9894999861717224,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8542328476905823},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.7853052020072937},{"id":"https://openalex.org/keywords/computation-offloading","display_name":"Computation offloading","score":0.66121506690979},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.648852527141571},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5586446523666382},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.5433119535446167},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.45974451303482056},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.45461615920066833},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.43053942918777466},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4298030436038971},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3260415196418762},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2878491282463074},{"id":"https://openalex.org/keywords/internet-of-things","display_name":"Internet of Things","score":0.19787472486495972},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.1795245110988617}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8542328476905823},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.7853052020072937},{"id":"https://openalex.org/C2781041963","wikidata":"https://www.wikidata.org/wiki/Q18348618","display_name":"Computation offloading","level":4,"score":0.66121506690979},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.648852527141571},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5586446523666382},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.5433119535446167},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.45974451303482056},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.45461615920066833},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.43053942918777466},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4298030436038971},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3260415196418762},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2878491282463074},{"id":"https://openalex.org/C81860439","wikidata":"https://www.wikidata.org/wiki/Q251212","display_name":"Internet of Things","level":2,"score":0.19787472486495972},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.1795245110988617},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/sym16020164","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym16020164","pdf_url":"https://www.mdpi.com/2073-8994/16/2/164/pdf?version=1706682509","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:f83496051e184d298ef9180f1c3f5cfb","is_oa":false,"landing_page_url":"https://doaj.org/article/f83496051e184d298ef9180f1c3f5cfb","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry, Vol 16, Iss 2, p 164 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/sym16020164","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym16020164","pdf_url":"https://www.mdpi.com/2073-8994/16/2/164/pdf?version=1706682509","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.9100000262260437,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G5488146334","display_name":null,"funder_award_id":"62371406","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7684507090","display_name":null,"funder_award_id":"3502Z20221026","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7697804680","display_name":null,"funder_award_id":"2021H6001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8742483878","display_name":"\u57fa\u4e8e\u6df7\u5408\u4e91\u67b6\u6784\u7684\u8f66\u8054\u7f51\u901a\u4fe1\u4e0e\u8ba1\u7b97\u8d44\u6e90\u8054\u5408\u4f18\u5316\u7814\u7a76","funder_award_id":"61971365","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4391385926.pdf"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W2024060531","https://openalex.org/W2975241278","https://openalex.org/W2981376980","https://openalex.org/W2997189605","https://openalex.org/W2998898452","https://openalex.org/W3003986857","https://openalex.org/W3007050655","https://openalex.org/W3018162906","https://openalex.org/W3023238316","https://openalex.org/W3037951940","https://openalex.org/W3040779716","https://openalex.org/W3045139184","https://openalex.org/W3082230639","https://openalex.org/W3100493006","https://openalex.org/W3131820504","https://openalex.org/W3169025238","https://openalex.org/W3200600175","https://openalex.org/W4285060730","https://openalex.org/W4289793025","https://openalex.org/W4296251897","https://openalex.org/W4312947450","https://openalex.org/W4365420394","https://openalex.org/W4365801815","https://openalex.org/W4367359630","https://openalex.org/W4378976845","https://openalex.org/W4385624495","https://openalex.org/W4387385643","https://openalex.org/W4387671594","https://openalex.org/W6839410251"],"related_works":["https://openalex.org/W173587566","https://openalex.org/W2900012203","https://openalex.org/W2019085397","https://openalex.org/W2509914111","https://openalex.org/W2148102208","https://openalex.org/W2388574609","https://openalex.org/W2026922968","https://openalex.org/W2563889536","https://openalex.org/W2971736757","https://openalex.org/W2092337239"],"abstract_inverted_index":{"In":[0],"Intelligent":[1],"Transport":[2],"Systems":[3],"(ITSs),":[4],"Internet":[5],"of":[6,56,70,87,130,141,148,156,183,193],"Vehicles":[7],"(IoV)":[8],"communications":[9],"and":[10,117,154],"computation":[11,94],"offloading":[12,41,68,95],"technology":[13],"have":[14,38],"been":[15],"introduced":[16],"to":[17,44,61,83,97,126,175],"assist":[18],"with":[19],"the":[20,53,67,84,88,114,128,132,139,144,152,176,180,190],"burdensome":[21],"sensing":[22],"task":[23,109,157,195],"processing,":[24],"thus":[25],"prompting":[26],"a":[27,76,93],"new":[28],"design":[29,43],"paradigm":[30],"called":[31],"mobile":[32],"sensing\u2013communication\u2013computation":[33],"(MSCC)":[34],"synergy.":[35],"Most":[36],"researchers":[37],"focused":[39],"on":[40],"strategy":[42,69,96,192],"reduce":[45],"energy":[46,99,105,133,168],"consumption":[47,100,106,169],"or":[48],"execution":[49,110,158],"costs,":[50],"but":[51],"ignore":[52],"intrinsic":[54],"characteristics":[55],"tasks,":[57,150],"which":[58],"may":[59],"lead":[60],"poor":[62],"performance.":[63],"This":[64],"paper":[65,91],"studies":[66],"vehicle":[71],"MSCC":[72,149],"tasks":[73],"represented":[74],"by":[75,170,187],"Directed":[77],"Acyclic":[78],"Graph":[79],"(DAG)":[80],"structure.":[81],"According":[82],"DAG":[85,146],"dependency":[86],"subtasks,":[89],"this":[90,136],"proposes":[92],"optimize":[98],"under":[101],"time":[102],"constraints.":[103],"An":[104],"model":[107],"for":[108],"is":[111,124,185,196],"established.":[112],"Then,":[113],"Simulated":[115],"Annealing":[116],"Tabu":[118],"Search":[119],"hybrid":[120],"optimization":[121],"algorithm":[122],"(ST-HO)":[123],"designed":[125],"solve":[127],"problem":[129],"minimizing":[131],"consumption.":[134],"Crucially,":[135],"research":[137],"integrates":[138],"concept":[140],"symmetry":[142],"into":[143],"typical":[145],"structure":[147],"ensuring":[151],"integrity":[153],"efficiency":[155],"in":[159],"ITS.":[160],"The":[161],"simulation":[162],"results":[163],"show":[164],"that":[165],"ST-HO":[166,184],"reduces":[167],"at":[171],"least":[172],"5.58%":[173],"compared":[174],"conventional":[177],"algorithm.":[178],"Particularly,":[179],"convergence":[181],"speed":[182],"improved":[186],"52.63%":[188],"when":[189],"replication":[191],"symmetric":[194],"considered.":[197]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}
