{"id":"https://openalex.org/W1672417386","doi":"https://doi.org/10.1109/tvt.2014.2333665","title":"Energy-Efficient Scheduling in Green Vehicular Infrastructure With Multiple Roadside Units","display_name":"Energy-Efficient Scheduling in Green Vehicular Infrastructure With Multiple Roadside Units","publication_year":2014,"publication_date":"2014-06-27","ids":{"openalex":"https://openalex.org/W1672417386","doi":"https://doi.org/10.1109/tvt.2014.2333665","mag":"1672417386"},"language":"en","primary_location":{"id":"doi:10.1109/tvt.2014.2333665","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2014.2333665","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":"https://openalex.org/A5072550846","display_name":"Amir Khezrian","orcid":null},"institutions":[{"id":"https://openalex.org/I98251732","display_name":"McMaster University","ror":"https://ror.org/02fa3aq29","country_code":"CA","type":"education","lineage":["https://openalex.org/I98251732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Amir Khezrian","raw_affiliation_strings":["Department of Electrical and Computer Engineering, McMaster University, Hamilton, ON, Canada","[Dept. of Electr. & Comput. Eng., McMaster Univ., Hamilton, ON, Canada]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, McMaster University, Hamilton, ON, Canada","institution_ids":["https://openalex.org/I98251732"]},{"raw_affiliation_string":"[Dept. of Electr. & Comput. Eng., McMaster Univ., Hamilton, ON, Canada]","institution_ids":["https://openalex.org/I98251732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076458119","display_name":"T.D. Todd","orcid":"https://orcid.org/0000-0003-3890-2264"},"institutions":[{"id":"https://openalex.org/I98251732","display_name":"McMaster University","ror":"https://ror.org/02fa3aq29","country_code":"CA","type":"education","lineage":["https://openalex.org/I98251732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Terence D. Todd","raw_affiliation_strings":["Department of Electrical and Computer Engineering, McMaster University, Hamilton, ON, Canada","[Dept. of Electr. & Comput. Eng., McMaster Univ., Hamilton, ON, Canada]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, McMaster University, Hamilton, ON, Canada","institution_ids":["https://openalex.org/I98251732"]},{"raw_affiliation_string":"[Dept. of Electr. & Comput. Eng., McMaster Univ., Hamilton, ON, Canada]","institution_ids":["https://openalex.org/I98251732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051576344","display_name":"George Karakostas","orcid":"https://orcid.org/0000-0002-1978-1252"},"institutions":[{"id":"https://openalex.org/I98251732","display_name":"McMaster University","ror":"https://ror.org/02fa3aq29","country_code":"CA","type":"education","lineage":["https://openalex.org/I98251732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"George Karakostas","raw_affiliation_strings":["Department of Computing and Software, McMaster University, Hamilton, ON, Canada","[Dept. of Comput. & Software, McMaster Univ., Hamilton, ON, Canada]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing and Software, McMaster University, Hamilton, ON, Canada","institution_ids":["https://openalex.org/I98251732"]},{"raw_affiliation_string":"[Dept. of Comput. & Software, McMaster Univ., Hamilton, ON, Canada]","institution_ids":["https://openalex.org/I98251732"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073734815","display_name":"Morteza Azimifar","orcid":null},"institutions":[{"id":"https://openalex.org/I98251732","display_name":"McMaster University","ror":"https://ror.org/02fa3aq29","country_code":"CA","type":"education","lineage":["https://openalex.org/I98251732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Morteza Azimifar","raw_affiliation_strings":["Department of Electrical and Computer Engineering, McMaster University, Hamilton, ON, Canada","[Dept. of Electr. & Comput. Eng., McMaster Univ., Hamilton, ON, Canada]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, McMaster University, Hamilton, ON, Canada","institution_ids":["https://openalex.org/I98251732"]},{"raw_affiliation_string":"[Dept. of Electr. & Comput. Eng., McMaster Univ., Hamilton, ON, Canada]","institution_ids":["https://openalex.org/I98251732"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I98251732"],"apc_list":null,"apc_paid":null,"fwci":1.9164,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":{"value":0.87051181,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"64","issue":"5","first_page":"1942","last_page":"1957"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9998999834060669,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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.9991000294685364,"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/online-algorithm","display_name":"Online algorithm","score":0.6953471302986145},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6565971970558167},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5680683255195618},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.56390380859375},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5300288796424866},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4967222809791565},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4853000044822693},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.48297443985939026},{"id":"https://openalex.org/keywords/telecommunications-link","display_name":"Telecommunications link","score":0.47905433177948},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4733298420906067},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4438452422618866},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.4411013722419739},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43629974126815796},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24555784463882446},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13987228274345398}],"concepts":[{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.6953471302986145},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6565971970558167},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5680683255195618},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.56390380859375},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5300288796424866},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4967222809791565},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4853000044822693},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.48297443985939026},{"id":"https://openalex.org/C138660444","wikidata":"https://www.wikidata.org/wiki/Q5607897","display_name":"Telecommunications link","level":2,"score":0.47905433177948},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4733298420906067},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4438452422618866},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.4411013722419739},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43629974126815796},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24555784463882446},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13987228274345398},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"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/tvt.2014.2333665","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2014.2333665","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":[{"display_name":"Industry, innovation and infrastructure","score":0.6200000047683716,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W49194968","https://openalex.org/W1618442965","https://openalex.org/W1965139713","https://openalex.org/W2001879105","https://openalex.org/W2014369282","https://openalex.org/W2048883805","https://openalex.org/W2066442504","https://openalex.org/W2078044724","https://openalex.org/W2095727128","https://openalex.org/W2098657835","https://openalex.org/W2100735960","https://openalex.org/W2103327292","https://openalex.org/W2108498890","https://openalex.org/W2118376157","https://openalex.org/W2121639747","https://openalex.org/W2123463338","https://openalex.org/W2131656460","https://openalex.org/W2132066959","https://openalex.org/W2133979813","https://openalex.org/W2134925509","https://openalex.org/W2139954814","https://openalex.org/W2141952886","https://openalex.org/W2151946814","https://openalex.org/W2156867662","https://openalex.org/W2165230673","https://openalex.org/W6602013952","https://openalex.org/W6650742187","https://openalex.org/W6669841425","https://openalex.org/W6677784269","https://openalex.org/W6679759912","https://openalex.org/W6681013925","https://openalex.org/W6682345004"],"related_works":["https://openalex.org/W4281297310","https://openalex.org/W2331166612","https://openalex.org/W2321338106","https://openalex.org/W4310470542","https://openalex.org/W1486656814","https://openalex.org/W2587166220","https://openalex.org/W3172764889","https://openalex.org/W2736069062","https://openalex.org/W2288975911","https://openalex.org/W3118404067"],"abstract_inverted_index":{"In":[0,16,206,240],"this":[1],"paper,":[2],"we":[3,165,208],"propose":[4],"low-complexity":[5,245],"algorithms":[6,142,203],"for":[7,68,89],"downlink":[8],"traffic":[9,258],"scheduling":[10,101,151,202],"in":[11,78,211],"green":[12],"vehicular":[13],"roadside":[14,18],"infrastructure.":[15],"multiple":[17],"unit":[19],"(RSU)":[20],"deployments,":[21],"the":[22,26,79,90,138,181,200,212,215,222,227,241,251],"energy":[23,43,72,93],"provisioning":[24],"of":[25,137,196,229,257],"RSUs":[27],"may":[28],"differ,":[29],"and":[30,53,164],"it":[31,168],"is":[32,65,83,105,125,133],"therefore":[33],"desirable":[34],"to":[35,221,231],"balance":[36],"RSU":[37,50,55,71,113],"usage":[38],"from":[39,193],"a":[40,84,106,148,186,194,236,254],"normalized":[41,69,91,122,161],"min-max":[42,70,92,123,162],"viewpoint.":[44],"This":[45,95],"paper":[46,96],"considers":[47],"both":[48],"splittable":[49],"assignment":[51],"(SRA)":[52],"unsplittable":[54],"asssignment":[56],"(URA)":[57],"scheduling.":[58],"An":[59],"offline":[60],"integer":[61],"linear":[62],"programming":[63],"bound":[64,88,224],"first":[66,104],"derived":[67],"usage.":[73],"We":[74],"then":[75,97,126,144],"show":[76,166,198],"that":[77,110,167,199,210],"SRA":[80,213],"case,":[81,214,243],"there":[82],"polynomial":[85],"complexity":[86],"2-approximation":[87,139],"schedule.":[94],"proposes":[98],"several":[99],"online":[100,108,129,135],"algorithms.":[102],"The":[103,153,177],"greedy":[107],"algorithm":[109,124,130,155,179,217,247],"makes":[111],"simple":[112],"selections,":[114],"followed":[115],"by":[116],"minimum-energy":[117],"time":[118,233],"slot":[119],"assignments.":[120],"A":[121],"proposed":[127,201],"[2-approximation":[128],"(TOAA)],":[131],"which":[132],"an":[134,157,170],"version":[136],"bound.":[140],"Two":[141],"are":[143],"introduced":[145],"based":[146,159],"on":[147,160],"potential":[149],"function":[150],"approach.":[152],"1-objective":[154,246],"uses":[156,180],"objective":[158,189],"energy,":[163],"has":[169],"upper":[171],"bounded":[172],"worst-case":[173],"competitive":[174],"ratio":[175],"performance.":[176],"2-objective":[178],"same":[182],"approach":[183],"but":[184,225],"incorporates":[185],"total-energy":[187],"secondary":[188],"as":[190],"well.":[191,205],"Results":[192],"variety":[195],"experiments":[197],"perform":[204],"particular,":[207],"find":[209],"TOAA":[216],"performs":[218,248],"very":[219],"close":[220],"lower":[223],"at":[226],"expense":[228],"having":[230],"reassign":[232],"slots":[234],"whenever":[235],"new":[237],"vehicle":[238],"arrives.":[239],"URA":[242],"our":[244],"better":[249],"than":[250],"others":[252],"over":[253],"wide":[255],"range":[256],"conditions.":[259]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}