{"id":"https://openalex.org/W2490051280","doi":"https://doi.org/10.1109/tvt.2016.2598253","title":"A New Comprehensive RSU Installation Strategy for Cost-Efficient VANET Deployment","display_name":"A New Comprehensive RSU Installation Strategy for Cost-Efficient VANET Deployment","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2490051280","doi":"https://doi.org/10.1109/tvt.2016.2598253","mag":"2490051280"},"language":"en","primary_location":{"id":"doi:10.1109/tvt.2016.2598253","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2016.2598253","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/A5100454675","display_name":"Donghyun Kim","orcid":"https://orcid.org/0000-0002-4845-9369"},"institutions":[{"id":"https://openalex.org/I172980758","display_name":"Kennesaw State University","ror":"https://ror.org/00jeqjx33","country_code":"US","type":"education","lineage":["https://openalex.org/I172980758"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Donghyun Kim","raw_affiliation_strings":["Department of Computer Science, College of Computing and Software Engineering, Kennesaw State University, Marietta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, College of Computing and Software Engineering, Kennesaw State University, Marietta, GA, USA","institution_ids":["https://openalex.org/I172980758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032752026","display_name":"Yesenia Velasco","orcid":"https://orcid.org/0000-0001-6932-2153"},"institutions":[{"id":"https://openalex.org/I123127086","display_name":"North Carolina Central University","ror":"https://ror.org/051r3tx83","country_code":"US","type":"education","lineage":["https://openalex.org/I123127086"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yesenia Velasco","raw_affiliation_strings":["Department of Mathematics and Physics, North Carolina Central University, Durham, NC, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Physics, North Carolina Central University, Durham, NC, USA","institution_ids":["https://openalex.org/I123127086"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100391896","display_name":"Wei Wang","orcid":"https://orcid.org/0000-0002-1717-5785"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Wang","raw_affiliation_strings":["School of Mathematics and Statistics, Xi\u2019an Jiaotong University, Xi\u2019an, China","School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Xi\u2019an Jiaotong University, Xi\u2019an, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079901059","display_name":"R. Uma","orcid":null},"institutions":[{"id":"https://openalex.org/I123127086","display_name":"North Carolina Central University","ror":"https://ror.org/051r3tx83","country_code":"US","type":"education","lineage":["https://openalex.org/I123127086"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Uma","raw_affiliation_strings":["Department of Mathematics and Physics, North Carolina Central University, Durham, NC, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Physics, North Carolina Central University, Durham, NC, USA","institution_ids":["https://openalex.org/I123127086"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090705977","display_name":"Rasheed Hussain","orcid":"https://orcid.org/0000-0002-3771-7537"},"institutions":[{"id":"https://openalex.org/I4210116741","display_name":"Innopolis University","ror":"https://ror.org/02b7jh107","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210116741"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Rasheed Hussain","raw_affiliation_strings":["Department of Computer Science, Innopolis University, Innopolis, Russia"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Innopolis University, Innopolis, Russia","institution_ids":["https://openalex.org/I4210116741"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101641477","display_name":"Sejin Lee","orcid":"https://orcid.org/0000-0003-2834-1109"},"institutions":[{"id":"https://openalex.org/I206597221","display_name":"Kongju National University","ror":"https://ror.org/0373nm262","country_code":"KR","type":"education","lineage":["https://openalex.org/I206597221"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sejin Lee","raw_affiliation_strings":["Division of Mechanical and Automotive Engineering, Kongju National University, Cheonan, South Korea"],"affiliations":[{"raw_affiliation_string":"Division of Mechanical and Automotive Engineering, Kongju National University, Cheonan, South Korea","institution_ids":["https://openalex.org/I206597221"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100454675"],"corresponding_institution_ids":["https://openalex.org/I172980758"],"apc_list":null,"apc_paid":null,"fwci":5.0194,"has_fulltext":false,"cited_by_count":131,"citation_normalized_percentile":{"value":0.95656236,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":1.0,"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":1.0,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9983000159263611,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.996999979019165,"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.7604067921638489},{"id":"https://openalex.org/keywords/vehicular-ad-hoc-network","display_name":"Vehicular ad hoc network","score":0.7544431686401367},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7527291774749756},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.5301395654678345},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.523949146270752},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.49303552508354187},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.49193811416625977},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.35011473298072815},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3448094129562378},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1999264359474182},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.16365653276443481}],"concepts":[{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.7604067921638489},{"id":"https://openalex.org/C192448918","wikidata":"https://www.wikidata.org/wiki/Q682677","display_name":"Vehicular ad hoc network","level":4,"score":0.7544431686401367},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7527291774749756},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.5301395654678345},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.523949146270752},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.49303552508354187},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.49193811416625977},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.35011473298072815},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3448094129562378},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1999264359474182},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.16365653276443481},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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":3,"locations":[{"id":"doi:10.1109/tvt.2016.2598253","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2016.2598253","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"},{"id":"pmh:oai:research-information.bris.ac.uk:publications/596656a8-0847-45e5-99e4-73922bcb2f59","is_oa":false,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/596656a8-0847-45e5-99e4-73922bcb2f59","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Kim, D, Velasco, Y, Wang, W, Uma, R N, Hussain, R & Lee, S 2016, 'A new comprehensive RSU installation strategy for cost-efficient VANET deployment', IEEE Transactions on Vehicular Technology, vol. 66, no. 5, 7533425, pp. 4200-4211. https://doi.org/10.1109/TVT.2016.2598253","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:digitalcommons.kennesaw.edu:facpubs-4895","is_oa":false,"landing_page_url":"https://digitalcommons.kennesaw.edu/facpubs/3886","pdf_url":null,"source":{"id":"https://openalex.org/S4377196456","display_name":"DigitalCommons - Kennesaw State University (Kennesaw State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172980758","host_organization_name":"Kennesaw State University","host_organization_lineage":["https://openalex.org/I172980758"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Faculty Articles","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6200000047683716,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G1002567656","display_name":null,"funder_award_id":"11471005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8944947957","display_name":null,"funder_award_id":"HRD-1345219","funder_id":"https://openalex.org/F4320332168","funder_display_name":"Directorate for Education and Human Resources"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322927","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884"},{"id":"https://openalex.org/F4320332168","display_name":"Directorate for Education and Human Resources","ror":"https://ror.org/014bj5w56"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1190825812","https://openalex.org/W1583510946","https://openalex.org/W1680189815","https://openalex.org/W1959364265","https://openalex.org/W1968043405","https://openalex.org/W1972578981","https://openalex.org/W1975587591","https://openalex.org/W1990313671","https://openalex.org/W2001885804","https://openalex.org/W2003096576","https://openalex.org/W2013941226","https://openalex.org/W2016988279","https://openalex.org/W2020778893","https://openalex.org/W2025077784","https://openalex.org/W2028193256","https://openalex.org/W2037213428","https://openalex.org/W2055661247","https://openalex.org/W2068011483","https://openalex.org/W2071211384","https://openalex.org/W2077128859","https://openalex.org/W2078884296","https://openalex.org/W2080379754","https://openalex.org/W2082973145","https://openalex.org/W2083332736","https://openalex.org/W2099611061","https://openalex.org/W2109329878","https://openalex.org/W2109761931","https://openalex.org/W2128997835","https://openalex.org/W2150387355","https://openalex.org/W2171951152","https://openalex.org/W2304020864","https://openalex.org/W2547667704","https://openalex.org/W3037066368","https://openalex.org/W6627895520","https://openalex.org/W6676352837","https://openalex.org/W6679274975"],"related_works":["https://openalex.org/W2027636740","https://openalex.org/W2062688728","https://openalex.org/W2061231656","https://openalex.org/W2771454953","https://openalex.org/W3046762796","https://openalex.org/W3202102306","https://openalex.org/W3046260513","https://openalex.org/W2998294818","https://openalex.org/W45347327","https://openalex.org/W2020269557"],"abstract_inverted_index":{"Recently,":[0],"studies":[1],"on":[2,166],"vehicular":[3],"ad":[4],"hoc":[5],"networks":[6],"(VANETs)":[7],"are":[8],"booming":[9],"due":[10],"to":[11,31,59,68,97,124,187,279],"their":[12,130],"huge":[13],"potential.":[14],"The":[15],"road":[16],"side":[17],"unit":[18],"(RSU)":[19],"is":[20,133,156,263],"a":[21,79,108,119,136,157,184,189,195,204,227],"key":[22],"component":[23],"of":[24,34,41,66,74,92,122,160,191,248,251,258,267,283],"the":[25,32,35,39,57,60,63,71,87,90,93,142,146,178,201,235,240,246,252,256,259,268,281,284],"VANET":[26,94],"infrastructure":[27],"connecting":[28],"mobile":[29,170],"vehicles":[30,55,175],"rest":[33],"infrastructure.":[36,61],"To":[37,212],"maximize":[38],"availability":[40],"RSUs,":[42],"RSUs":[43,67,127,165],"should":[44],"be":[45,78,83,98,107],"densely":[46],"deployed.":[47],"Otherwise,":[48],"blind":[49],"spots":[50],"may":[51],"exist":[52],"in":[53,145],"which":[54,76,155],"lose":[56],"connection":[58],"Unfortunately,":[62],"massive":[64],"deployment":[65,104,153],"seamlessly":[69],"cover":[70],"whole":[72],"area":[73,193],"interest,":[75],"could":[77],"vast":[80],"metropolitan,":[81],"can":[82,105],"very":[84],"expensive.":[85],"As":[86],"effectiveness":[88,282],"and":[89,172,208,237,255],"benefits":[91],"have":[95],"yet":[96],"fully":[99,173],"proven,":[100],"such":[101],"large":[102],"scale":[103],"hardly":[106],"currently":[109],"viable":[110],"option.":[111],"Motivated":[112],"by":[113,177],"this":[114,116,214,218],"observation,":[115],"paper":[117],"investigates":[118],"new":[120,185,205,228],"strategy":[121,186],"how":[123],"best":[125,260,269],"deploy":[126],"so":[128],"that":[129,239],"spatiotemporal":[131],"coverage":[132],"maximized":[134],"under":[135,276],"limited":[137],"budget.":[138],"In":[139],"detail,":[140],"for":[141,234],"first":[143,182],"time":[144,231],"literature,":[147],"we":[148,199,216,225],"consider":[149],"an":[150,249],"innovative":[151],"RSU":[152],"framework,":[154],"well-balanced":[158],"combination":[159],"three":[161],"different":[162],"approaches:":[163],"deploying":[164],"static":[167],"locations,":[168],"public":[169],"transportation,":[171],"controllable":[174],"owned":[176],"local":[179],"government.":[180],"We":[181,272],"introduce":[183],"abstract":[188],"map":[190],"city":[192],"into":[194,220],"grid":[196],"graph.":[197],"Then,":[198,224],"formulate":[200],"problem":[202,207,219,236],"as":[203],"optimization":[206,222],"show":[209,238],"its":[210],"NP-hardness.":[211],"solve":[213],"problem,":[215],"transform":[217],"another":[221],"problem.":[223],"propose":[226],"polynomial":[229],"running":[230],"approximation":[232],"algorithm":[233,254],"performance":[241],"ratio":[242,244],"(the":[243],"between":[245],"quality":[247,257],"output":[250],"proposed":[253,285],"possible":[261,270],"solution)":[262],"at":[264],"least":[265],"half":[266],"ratio.":[271],"also":[273],"conduct":[274],"simulations":[275],"various":[277],"settings":[278],"study":[280],"approach.":[286]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":21},{"year":2023,"cited_by_count":14},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":25},{"year":2020,"cited_by_count":24},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":14},{"year":2017,"cited_by_count":2}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}