{"id":"https://openalex.org/W7116663244","doi":"https://doi.org/10.1109/tits.2025.3644301","title":"Optimizing RSU Deployment in VANETs: A Branch-and-Benders Decomposition Approach Considering Information Timeliness Requirements","display_name":"Optimizing RSU Deployment in VANETs: A Branch-and-Benders Decomposition Approach Considering Information Timeliness Requirements","publication_year":2025,"publication_date":"2025-12-22","ids":{"openalex":"https://openalex.org/W7116663244","doi":"https://doi.org/10.1109/tits.2025.3644301"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2025.3644301","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2025.3644301","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"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 Intelligent Transportation Systems","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/A5088127765","display_name":"Bingjie Liang","orcid":"https://orcid.org/0000-0002-7906-4175"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bingjie Liang","raw_affiliation_strings":["College of General Aviation and Flight, Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-7906-4175","affiliations":[{"raw_affiliation_string":"College of General Aviation and Flight, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120949666","display_name":"Xinyue Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinyue Xu","raw_affiliation_strings":["School of Traffic and Transportation, Beijing Jiaotong University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-6878-4759","affiliations":[{"raw_affiliation_string":"School of Traffic and Transportation, Beijing Jiaotong University, Beijing, China","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120988671","display_name":"Wenqi Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wenqi Lu","raw_affiliation_strings":["Department of Civil and Environmental Engineering, The Hong Kong University of Science and Technology, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0003-1076-6985","affiliations":[{"raw_affiliation_string":"Department of Civil and Environmental Engineering, The Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5120979670","display_name":"Bin Ran","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bin Ran","raw_affiliation_strings":["Department of Civil and Environmental Engineering, University of Wisconsin–Madison, Madison, WI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Civil and Environmental Engineering, University of Wisconsin–Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3267,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.60605207,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"27","issue":"4","first_page":"4255","last_page":"4270"},"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.9853000044822693,"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.9853000044822693,"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/T13553","display_name":"Age of Information Optimization","score":0.0038999998942017555,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.001500000013038516,"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/software-deployment","display_name":"Software deployment","score":0.8055999875068665},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5278000235557556},{"id":"https://openalex.org/keywords/dissemination","display_name":"Dissemination","score":0.5109000205993652},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.508400022983551},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.4027999937534332},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.39500001072883606},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.38350000977516174},{"id":"https://openalex.org/keywords/vehicular-ad-hoc-network","display_name":"Vehicular ad hoc network","score":0.36149999499320984}],"concepts":[{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.8055999875068665},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7139999866485596},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5302000045776367},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5278000235557556},{"id":"https://openalex.org/C101780184","wikidata":"https://www.wikidata.org/wiki/Q840576","display_name":"Dissemination","level":2,"score":0.5109000205993652},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.508400022983551},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43160000443458557},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.4027999937534332},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.39500001072883606},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.38350000977516174},{"id":"https://openalex.org/C192448918","wikidata":"https://www.wikidata.org/wiki/Q682677","display_name":"Vehicular ad hoc network","level":4,"score":0.36149999499320984},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.35519999265670776},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.35120001435279846},{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.33880001306533813},{"id":"https://openalex.org/C100776233","wikidata":"https://www.wikidata.org/wiki/Q2532492","display_name":"Bridge (graph theory)","level":2,"score":0.31869998574256897},{"id":"https://openalex.org/C27665512","wikidata":"https://www.wikidata.org/wiki/Q3042795","display_name":"Benders' decomposition","level":2,"score":0.31380000710487366},{"id":"https://openalex.org/C47796450","wikidata":"https://www.wikidata.org/wiki/Q508378","display_name":"Intelligent transportation system","level":2,"score":0.3034999966621399},{"id":"https://openalex.org/C3020402766","wikidata":"https://www.wikidata.org/wiki/Q104376712","display_name":"Prior information","level":2,"score":0.2728999853134155},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.26840001344680786},{"id":"https://openalex.org/C79487989","wikidata":"https://www.wikidata.org/wiki/Q934680","display_name":"Vehicle dynamics","level":2,"score":0.2572999894618988},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.25519999861717224},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2533000111579895},{"id":"https://openalex.org/C52121051","wikidata":"https://www.wikidata.org/wiki/Q43193","display_name":"Truck","level":2,"score":0.2531000077724457}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tits.2025.3644301","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2025.3644301","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"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 Intelligent Transportation Systems","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-167841","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-167841","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300248324871063,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G3337380680","display_name":null,"funder_award_id":"2022JBZY022","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Vehicular":[0],"ad":[1],"hoc":[2],"networks":[3],"(VANETs)":[4],"hold":[5],"significant":[6],"potential":[7],"for":[8,124,131],"enhancing":[9],"road":[10],"safety":[11],"and":[12,31,81,128,162],"traffic":[13,79],"efficiency.":[14],"The":[15,139],"performance":[16],"of":[17,25,42],"VANETs":[18],"heavily":[19],"relies":[20],"on":[21,77],"the":[22,62,118,154,170,185],"strategic":[23],"deployment":[24,65,95],"roadside":[26],"units":[27],"(RSUs),":[28],"which":[29,116],"gather":[30],"disseminate":[32],"critical":[33],"information.":[34],"A":[35],"key":[36],"challenge":[37],"is":[38,142],"that":[39,97,165,184],"different":[40],"types":[41],"information":[43,50,82],"possess":[44],"varying":[45],"timeliness":[46,102],"requirements,":[47],"rendering":[48],"delayed":[49],"ineffective.":[51],"However,":[52],"this":[53,69,106],"crucial":[54],"aspect":[55],"has":[56],"not":[57],"been":[58],"sufficiently":[59],"addressed":[60],"in":[61,136],"existing":[63],"RSU":[64,94,126],"literature.":[66],"To":[67,104],"bridge":[68],"gap,":[70],"we":[71,109,174],"first":[72],"classify":[73],"operational":[74],"scenarios":[75],"based":[76],"discretized":[78],"flows":[80],"types,":[83],"analyzing":[84],"their":[85],"corresponding":[86],"transmission":[87],"time":[88],"constraints.":[89],"We":[90],"then":[91],"formulate":[92],"an":[93,150],"model":[96],"explicitly":[98],"incorporates":[99],"these":[100],"heterogeneous":[101],"requirements.":[103],"solve":[105],"complex":[107],"problem,":[108],"develop":[110],"a":[111,121,145],"Branch-and-Benders":[112],"decomposition":[113],"(BBD)":[114],"algorithm,":[115],"partitions":[117],"problem":[119,123,141],"into":[120],"master":[122,140,171],"determining":[125],"locations":[127],"multiple":[129],"subproblems":[130,156],"allocating":[132],"vehicle":[133],"communication":[134],"demands":[135],"each":[137],"scenario.":[138],"solved":[143,158],"using":[144],"branch-and-cut":[146],"procedure.":[147],"Upon":[148],"finding":[149],"integer":[151],"feasible":[152],"solution,":[153],"dual":[155],"are":[157,166],"to":[159,169,178],"generate":[160,191],"optimality":[161],"feasibility":[163],"cuts":[164],"dynamically":[167],"added":[168],"problem.":[172],"Furthermore,":[173],"introduce":[175],"valid":[176],"inequalities":[177],"accelerate":[179],"convergence.":[180],"Numerical":[181],"experiments":[182],"demonstrate":[183],"proposed":[186],"BBD":[187],"algorithm":[188],"can":[189],"efficiently":[190],"provably":[192],"high-quality":[193],"solutions.":[194]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-12-22T00:00:00"}