{"id":"https://openalex.org/W2092635787","doi":"https://doi.org/10.1109/vetecs.2012.6239958","title":"Dijkstra-Based Higher Capacity Route Selection Algorithm Using Bounded Length and State Change for Automobiles","display_name":"Dijkstra-Based Higher Capacity Route Selection Algorithm Using Bounded Length and State Change for Automobiles","publication_year":2012,"publication_date":"2012-05-01","ids":{"openalex":"https://openalex.org/W2092635787","doi":"https://doi.org/10.1109/vetecs.2012.6239958","mag":"2092635787"},"language":"en","primary_location":{"id":"doi:10.1109/vetecs.2012.6239958","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vetecs.2012.6239958","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 75th Vehicular Technology Conference (VTC Spring)","raw_type":"proceedings-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/A5100887375","display_name":"I-Te Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"I-Te Lin","raw_affiliation_strings":["Department of Information and Computer Science, Keio University, Yokohama, Kanagawa, Japan","Department of Information and Computer Science, Keio University,  Yokohama, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Science, Keio University, Yokohama, Kanagawa, Japan","institution_ids":["https://openalex.org/I203951103"]},{"raw_affiliation_string":"Department of Information and Computer Science, Keio University,  Yokohama, Japan","institution_ids":["https://openalex.org/I203951103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101425689","display_name":"Dilip Sarkar","orcid":"https://orcid.org/0000-0001-9102-4291"},"institutions":[{"id":"https://openalex.org/I145608581","display_name":"University of Miami","ror":"https://ror.org/02dgjyy92","country_code":"US","type":"education","lineage":["https://openalex.org/I145608581"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dilip Sarkar","raw_affiliation_strings":["Department of Computer Science, University of Miami, Coral Gables, FL, USA","[Department of Computer Science, University of Miami, Coral Gables, FL, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Miami, Coral Gables, FL, USA","institution_ids":["https://openalex.org/I145608581"]},{"raw_affiliation_string":"[Department of Computer Science, University of Miami, Coral Gables, FL, USA]","institution_ids":["https://openalex.org/I145608581"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070049962","display_name":"Tutomu Murase","orcid":"https://orcid.org/0000-0003-1042-6972"},"institutions":[{"id":"https://openalex.org/I118347220","display_name":"NEC (Japan)","ror":"https://ror.org/04jndar25","country_code":"JP","type":"company","lineage":["https://openalex.org/I118347220"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tutomu Murase","raw_affiliation_strings":["System Platforms Research Laboratories, NEC Corporation Limited, Kawasaki-shi, Kanagawa, Japan","Syst. Platforms Res. Lab., NEC Corp., Kawasaki, Japan"],"affiliations":[{"raw_affiliation_string":"System Platforms Research Laboratories, NEC Corporation Limited, Kawasaki-shi, Kanagawa, Japan","institution_ids":["https://openalex.org/I118347220"]},{"raw_affiliation_string":"Syst. Platforms Res. Lab., NEC Corp., Kawasaki, Japan","institution_ids":["https://openalex.org/I118347220"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066977271","display_name":"Iwao Sasase","orcid":"https://orcid.org/0000-0002-8439-3491"},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Iwao Sasase","raw_affiliation_strings":["Department of Information and Computer Science, Keio University, Yokohama, Kanagawa, Japan","Department of Information and Computer Science, Keio University,  Yokohama, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Science, Keio University, Yokohama, Kanagawa, Japan","institution_ids":["https://openalex.org/I203951103"]},{"raw_affiliation_string":"Department of Information and Computer Science, Keio University,  Yokohama, Japan","institution_ids":["https://openalex.org/I203951103"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100887375"],"corresponding_institution_ids":["https://openalex.org/I203951103"],"apc_list":null,"apc_paid":null,"fwci":1.0638,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.79469517,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998999834060669,"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/T11158","display_name":"Wireless Networks and Protocols","score":0.9994999766349792,"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/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9991999864578247,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/dijkstras-algorithm","display_name":"Dijkstra's algorithm","score":0.7420509457588196},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6447587013244629},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5139893889427185},{"id":"https://openalex.org/keywords/selection-algorithm","display_name":"Selection algorithm","score":0.4737975001335144},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.45637404918670654},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4272751212120056},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.40946313738822937},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3870742917060852},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.37559351325035095},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.15284091234207153},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.13572892546653748}],"concepts":[{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.7420509457588196},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6447587013244629},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5139893889427185},{"id":"https://openalex.org/C2775973920","wikidata":"https://www.wikidata.org/wiki/Q3252726","display_name":"Selection algorithm","level":3,"score":0.4737975001335144},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.45637404918670654},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4272751212120056},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.40946313738822937},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3870742917060852},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.37559351325035095},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.15284091234207153},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.13572892546653748},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"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/vetecs.2012.6239958","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vetecs.2012.6239958","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 75th Vehicular Technology Conference (VTC Spring)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.5,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W2007217169","https://openalex.org/W2096774592","https://openalex.org/W2164605392","https://openalex.org/W2407663096"],"related_works":["https://openalex.org/W3209137076","https://openalex.org/W2374560440","https://openalex.org/W1490490684","https://openalex.org/W4221129498","https://openalex.org/W2887026015","https://openalex.org/W2361442013","https://openalex.org/W2373384475","https://openalex.org/W4310124294","https://openalex.org/W143403600","https://openalex.org/W2761711678"],"abstract_inverted_index":{"In":[0,68],"general,":[1],"automobiles":[2],"travel":[3],"from":[4,138],"the":[5,8,15,39,42,91,100,103,123,127,131,149,169,182],"origin":[6],"to":[7,66,129,181],"destination":[9],"using":[10],"a":[11,21,53,84,109,143,158],"shortest":[12,16,63,88,110,183],"route.":[13,40],"However,":[14],"route":[17,54,61,78,104,162,186],"may":[18],"not":[19],"be":[20,106],"highest":[22],"wireless":[23,30,57,97,153,174],"connection-capacity":[24,98,175],"route,":[25,89,111],"because":[26],"of":[27,29,44,76,102,126,134],"availability":[28],"services":[31],"(base":[32],"station":[33],"and":[34,64,90,164,178,184],"access":[35],"points":[36],"etc.)":[37],"along":[38],"To":[41],"best":[43],"our":[45,139],"knowledge,":[46],"currently":[47],"no":[48,113],"algorithm":[49,121,171],"exists":[50],"for":[51,82,94,142,157],"selecting":[52,83],"that":[55,156],"maximizes":[56],"connection-capacity,":[58],"while":[59],"keeping":[60],"length":[62,101,163],"close":[65],"shortest.":[67],"this":[69],"paper,":[70],"we":[71],"propose":[72],"two":[73],"modified":[74],"version":[75],"Dijkstra":[77],"selection":[79,187],"algorithms:":[80],"one":[81],"maximum":[85],"connection":[86],"capacity":[87],"other":[92],"is":[93],"discovering":[95],"higher":[96],"routes;":[99],"could":[105],"larger":[107,114],"than":[108,115],"but":[112],"predetermined":[116],"bound.":[117],"The":[118],"second":[119],"proposed":[120,170],"exploits":[122],"state":[124],"change":[125],"intersection":[128],"broaden":[130],"search":[132],"range":[133],"possible":[135],"routes.":[136],"Results":[137],"extensive":[140],"simulation":[141],"Manhattan-street":[144],"type":[145],"grid":[146],"network":[147],"with":[148],"heterogeneous":[150],"IEEE":[151],"802.11a":[152],"access,":[154],"show":[155],"50%":[159],"increase":[160],"in":[161],"15":[165],"Access":[166],"Points":[167],"(APs),":[168],"can":[172],"increases":[173],"by":[176],"35.67%":[177],"31.27%":[179],"compared":[180],"random":[185],"algorithms,":[188],"respectively.":[189]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}