{"id":"https://openalex.org/W2007499756","doi":"https://doi.org/10.1109/tvt.2015.2410798","title":"Variable-Bit-Rate Transmission Schedule Generation in Green Vehicular Roadside Units","display_name":"Variable-Bit-Rate Transmission Schedule Generation in Green Vehicular Roadside Units","publication_year":2015,"publication_date":"2015-03-09","ids":{"openalex":"https://openalex.org/W2007499756","doi":"https://doi.org/10.1109/tvt.2015.2410798","mag":"2007499756"},"language":"en","primary_location":{"id":"doi:10.1109/tvt.2015.2410798","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2015.2410798","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/A5009097885","display_name":"Abdulla A. Hammad","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":true,"raw_author_name":"Abdulla A. Hammad","raw_affiliation_strings":["Department of Electrical and Computer Engineering, McMaster University, Hamilton, ON, Canada","[Dept. of Electr. & Comput. Eng., McMaster Univ., Hamilton, ON, Canada]"],"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]"],"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":"last","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]"],"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"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5009097885"],"corresponding_institution_ids":["https://openalex.org/I98251732"],"apc_list":null,"apc_paid":null,"fwci":0.9864,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.78938197,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"65","issue":"3","first_page":"1590","last_page":"1604"},"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/T10524","display_name":"Traffic control and management","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10698","display_name":"Transportation Planning and Optimization","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.5070083141326904},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.49905943870544434},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47191980481147766},{"id":"https://openalex.org/keywords/bit-rate","display_name":"Bit rate","score":0.45336535573005676},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.37256717681884766},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.3721446394920349},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.3550569713115692},{"id":"https://openalex.org/keywords/electronic-engineering","display_name":"Electronic engineering","score":0.34178072214126587},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.27672433853149414}],"concepts":[{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.5070083141326904},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.49905943870544434},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47191980481147766},{"id":"https://openalex.org/C2987812609","wikidata":"https://www.wikidata.org/wiki/Q194158","display_name":"Bit rate","level":2,"score":0.45336535573005676},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.37256717681884766},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.3721446394920349},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.3550569713115692},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.34178072214126587},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.27672433853149414},{"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.2015.2410798","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2015.2410798","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":[{"score":0.8399999737739563,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W845173703","https://openalex.org/W1618442965","https://openalex.org/W1977545325","https://openalex.org/W1978593916","https://openalex.org/W1980877640","https://openalex.org/W2001879105","https://openalex.org/W2014439806","https://openalex.org/W2023093091","https://openalex.org/W2048883805","https://openalex.org/W2048926244","https://openalex.org/W2049176600","https://openalex.org/W2049752006","https://openalex.org/W2071419879","https://openalex.org/W2078044724","https://openalex.org/W2095727128","https://openalex.org/W2098657835","https://openalex.org/W2100735960","https://openalex.org/W2103327292","https://openalex.org/W2104531875","https://openalex.org/W2108498890","https://openalex.org/W2118376157","https://openalex.org/W2120423983","https://openalex.org/W2121639747","https://openalex.org/W2123463338","https://openalex.org/W2124356437","https://openalex.org/W2133979813","https://openalex.org/W2134925509","https://openalex.org/W2139954814","https://openalex.org/W2141952886","https://openalex.org/W2151946814","https://openalex.org/W2162201103","https://openalex.org/W2162455895","https://openalex.org/W2289762973","https://openalex.org/W6663307705"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2899084033","https://openalex.org/W2370773362","https://openalex.org/W2368370270","https://openalex.org/W2392906661","https://openalex.org/W2385999557","https://openalex.org/W2986564029","https://openalex.org/W2359432571","https://openalex.org/W2389452010","https://openalex.org/W2386726014"],"abstract_inverted_index":{"Smart":[0],"traffic":[1,235],"scheduling":[2,46,107],"can":[3,67,142,262,275],"be":[4,68,143],"used":[5,100,144],"to":[6,56,70,101,145,203,241],"reduce":[7],"downlink":[8,27],"roadside":[9,17],"unit":[10],"(RSU)":[11],"energy":[12,54,105,150,278],"use":[13,34],"in":[14,177,186,304],"green":[15],"vehicular":[16],"infrastructure.":[18],"In":[19],"this":[20,82],"paper,":[21],"we":[22],"consider":[23],"the":[24,31,53,90,103,132,136,154,178,183,194,223,246,253,291,301],"problem":[25,83],"of":[26,135,139,180],"schedule":[28],"generation":[29],"when":[30],"RSU-to-vehicle":[32],"radios":[33],"a":[35,87],"variable":[36],"bit":[37],"rate":[38],"(VBR)":[39],"air":[40],"interface.":[41],"We":[42,78],"first":[43,110,161],"present":[44],"offline":[45,73],"formulations":[47],"that":[48,66,81,116,130,252,290],"provide":[49,153,276],"lower":[50,147,247],"bounds":[51,148],"on":[52,149],"required":[55],"fulfill":[57],"vehicle":[58,192],"requests.":[59],"An":[60],"integer":[61],"linear":[62],"program":[63],"is":[64,84,168,231],"introduced":[65],"solved":[69],"find":[71],"optimal":[72],"VBR":[74,106],"time":[75,118,184],"slot":[76],"schedules.":[77],"then":[79,99,217],"prove":[80],"NP-complete":[85],"by":[86,222],"reduction":[88],"from":[89],"well-known":[91],"Santa":[92],"Claus":[93],"problem.":[94,108],"Two":[95],"flow-graph-based":[96,225],"models":[97,141],"are":[98,216,220,239,296],"solve":[102],"minimum":[104],"The":[109,124,160,207,227,286],"uses":[111,126],"generalized":[112],"flow":[113],"(GF)":[114],"graphs":[115,128],"represent":[117],"slots":[119],"as":[120],"individual":[121],"graph":[122],"nodes.":[123],"second":[125,195],"time-expanded":[127],"(TEGs)":[129],"model":[131],"temporal":[133],"evolution":[134],"system.":[137],"Both":[138],"these":[140],"compute":[146],"performance":[151,230],"and":[152,171,176,211,237,260,270,280,293],"basis":[155],"for":[156],"energy-efficient":[157],"online":[158],"schedulers.":[159],"scheduler":[162],"introduced,":[163,218],"i.e.,":[164,197,258],"First-Come":[165],"First-Serve":[166],"(FCFS),":[167],"very":[169],"simple":[170],"treats":[172],"all":[173],"vehicles":[174],"equally":[175],"order":[179],"arrival.":[181],"Since":[182],"spent":[185],"energy-favorable":[187],"locations":[188],"decreases":[189],"with":[190,245,281],"higher":[191],"speed,":[193],"scheduler,":[196],"Fastest":[198],"First":[199],"(FF),":[200],"gives":[201],"priority":[202],"faster":[204],"moving":[205],"vehicles.":[206],"greedy":[208,212],"GF":[209],"(G-GF)":[210],"TEG":[213],"(G-TEG)":[214],"schedulers":[215],"which":[219],"motivated":[221],"two":[224],"models.":[226],"proposed":[228],"algorithm":[229],"examined":[232],"under":[233,265],"different":[234],"scenarios,":[236],"they":[238],"found":[240],"perform":[242,263],"well":[243,264],"compared":[244],"bound.":[248],"Our":[249],"results":[250,287],"show":[251,289],"less":[254],"computationally":[255],"intensive":[256],"algorithms,":[257],"FCFS":[259],"FF,":[261],"light":[266],"load,":[267],"but":[268],"G-GF":[269,292],"G-TEG,":[271],"while":[272],"more":[273,298],"complex,":[274],"near-optimal":[277],"consumption":[279],"reasonable":[282],"demand":[283],"dropping":[284],"rates.":[285],"also":[288],"G-TEG":[294],"algorithms":[295,303],"much":[297],"fair":[299],"than":[300],"simpler":[302],"heavy-load":[305],"situations.":[306]},"counts_by_year":[{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}