{"id":"https://openalex.org/W4412972001","doi":"https://doi.org/10.1109/tvt.2025.3590207","title":"Improved Map Coloring Algorithm for Joint Resource Allocation in MEC-Based Vehicular Network","display_name":"Improved Map Coloring Algorithm for Joint Resource Allocation in MEC-Based Vehicular Network","publication_year":2025,"publication_date":"2025-07-17","ids":{"openalex":"https://openalex.org/W4412972001","doi":"https://doi.org/10.1109/tvt.2025.3590207"},"language":"en","primary_location":{"id":"doi:10.1109/tvt.2025.3590207","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2025.3590207","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"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 Transactions on Vehicular Technology","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":null,"display_name":"Qi Zhong","orcid":"https://orcid.org/0009-0003-8150-4533"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qi Zhong","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ning Ye","orcid":"https://orcid.org/0009-0008-0800-5515"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ning Ye","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071027032","display_name":"Shichang Gao","orcid":null},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shichang Gao","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, China","institution_ids":["https://openalex.org/I9224756"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17326657,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"75","issue":"1","first_page":"1126","last_page":"1142"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.7055000066757202,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.7055000066757202,"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/T13731","display_name":"Advanced Computing and Algorithms","score":0.6485999822616577,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T13062","display_name":"Cognitive Computing and Networks","score":0.6431999802589417,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.5763146877288818},{"id":"https://openalex.org/keywords/joint","display_name":"Joint (building)","score":0.5733928680419922},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5378642678260803},{"id":"https://openalex.org/keywords/resource-management","display_name":"Resource management (computing)","score":0.5114904642105103},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.4955812692642212},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph coloring","score":0.44268614053726196},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.42166996002197266},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.30310171842575073},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.29649388790130615},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.1858377754688263},{"id":"https://openalex.org/keywords/structural-engineering","display_name":"Structural engineering","score":0.12774673104286194}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5763146877288818},{"id":"https://openalex.org/C18555067","wikidata":"https://www.wikidata.org/wiki/Q8375051","display_name":"Joint (building)","level":2,"score":0.5733928680419922},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5378642678260803},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.5114904642105103},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.4955812692642212},{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.44268614053726196},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.42166996002197266},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.30310171842575073},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.29649388790130615},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.1858377754688263},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.12774673104286194},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvt.2025.3590207","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2025.3590207","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"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 Transactions on Vehicular Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6531643614","display_name":null,"funder_award_id":"XLYC2203148","funder_id":"https://openalex.org/F4320329895","funder_display_name":"Liaoning Revitalization Talents Program"}],"funders":[{"id":"https://openalex.org/F4320329895","display_name":"Liaoning Revitalization Talents Program","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1981371688","https://openalex.org/W2486208190","https://openalex.org/W2561201433","https://openalex.org/W2902142650","https://openalex.org/W2947611290","https://openalex.org/W2963000651","https://openalex.org/W3011448248","https://openalex.org/W3038038902","https://openalex.org/W3109991383","https://openalex.org/W3170246614","https://openalex.org/W3174298837","https://openalex.org/W3188452735","https://openalex.org/W3204496228","https://openalex.org/W4200423540","https://openalex.org/W4210964642","https://openalex.org/W4297008814","https://openalex.org/W4313413208","https://openalex.org/W4313534844","https://openalex.org/W4313579896","https://openalex.org/W4324116470","https://openalex.org/W4362544311","https://openalex.org/W4366374087","https://openalex.org/W4379930361","https://openalex.org/W4381194885","https://openalex.org/W4385482113","https://openalex.org/W4385732401","https://openalex.org/W4386736648","https://openalex.org/W4388692608","https://openalex.org/W4388923542","https://openalex.org/W4389104774","https://openalex.org/W4389543038","https://openalex.org/W4389921965","https://openalex.org/W4390905492","https://openalex.org/W4391406947","https://openalex.org/W4396785485","https://openalex.org/W4399665748","https://openalex.org/W4400771769","https://openalex.org/W4405755304"],"related_works":["https://openalex.org/W2923452570","https://openalex.org/W206598027","https://openalex.org/W2978610750","https://openalex.org/W2022931285","https://openalex.org/W1589966275","https://openalex.org/W2086872282","https://openalex.org/W2137789903","https://openalex.org/W2138781885","https://openalex.org/W4315630413","https://openalex.org/W2153007255"],"abstract_inverted_index":{"In":[0,68],"Mobile":[1],"Edge":[2],"Computing":[3],"(MEC)-based":[4],"vehicular":[5],"networks,":[6],"the":[7,32,52,78,86,101,106,126,143,155,175],"limited":[8],"availability":[9],"of":[10,46,54,103,162,182,195,200],"wireless":[11],"communication":[12,26,47,55,69,97],"and":[13,23,48,58,121,136,147,167,184],"computing":[14,49,128,137],"resources":[15],"present":[16],"a":[17,35,64,201],"challenge":[18],"for":[19],"achieving":[20],"high":[21,163],"reliability":[22,79],"low":[24,165],"latency":[25],"simultaneously.":[27],"To":[28],"address":[29],"this":[30],"issue,":[31],"paper":[33],"proposes":[34],"novel":[36],"Improved":[37],"Map":[38],"Coloring":[39],"(IMC)":[40],"algorithm,":[41],"aiming":[42],"at":[43],"joint":[44],"allocation":[45,57,130],"resources.":[50],"First,":[51],"sub-problems":[53],"resource":[56,70,129,138],"offloading":[59,134],"decisions":[60],"are":[61,81,140],"modeled":[62],"as":[63],"bi-level":[65],"programming":[66],"problem.":[67],"allocation,":[71],"based":[72],"on":[73,85,100],"spectral":[74],"radius":[75],"estimation":[76],"theory,":[77],"requirements":[80],"converted":[82],"into":[83],"constraints":[84],"matrix":[87],"infinity":[88],"norm,":[89],"which":[90],"significantly":[91],"reduces":[92],"computational":[93],"complexity":[94],"while":[95],"ensuring":[96],"reliability.":[98],"Based":[99],"principle":[102],"map":[104],"coloring,":[105],"proposed":[107,156],"IMC":[108,176],"algorithm":[109,157],"effectively":[110],"allocates":[111],"Resource":[112],"Blocks":[113],"(RBs)":[114],"to":[115],"each":[116],"link":[117],"through":[118],"V2I":[119],"matching":[120],"V2V":[122,173],"clustering.":[123],"Subsequently,":[124],"in":[125,160],"MEC":[127],"stage,":[131],"optimal":[132],"task":[133],"ratios":[135],"scheduling":[139],"obtained":[141],"using":[142],"Lagrange":[144],"multipliers":[145],"method":[146],"KKT":[148],"conditions.":[149],"The":[150],"simulation":[151],"results":[152],"demonstrate":[153],"that":[154,199],"performs":[158],"excellently":[159],"terms":[161],"reliability,":[164],"latency,":[166],"RB":[168],"usage":[169],"reduction.":[170],"With":[171],"80":[172],"links,":[174],"achieves":[177],"an":[178],"SINR":[179],"coverage":[180],"rate":[181],"100%":[183],"demonstrates":[185],"comparable":[186],"or":[187],"superior":[188],"performance":[189],"with":[190],"execution":[191],"time":[192],"three":[193],"orders":[194],"magnitude":[196],"lower":[197],"than":[198],"genetic":[202],"algorithm.":[203]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}