{"id":"https://openalex.org/W2527900229","doi":"https://doi.org/10.1109/lwc.2016.2635135","title":"Counting Geodesic Paths in 1D VANETs","display_name":"Counting Geodesic Paths in 1D VANETs","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2527900229","doi":"https://doi.org/10.1109/lwc.2016.2635135","mag":"2527900229"},"language":"en","primary_location":{"id":"doi:10.1109/lwc.2016.2635135","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lwc.2016.2635135","pdf_url":null,"source":{"id":"https://openalex.org/S2500830676","display_name":"IEEE Wireless Communications Letters","issn_l":"2162-2337","issn":["2162-2337","2162-2345"],"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 Wireless Communications Letters","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research-information.bris.ac.uk/en/publications/90b97601-368c-4e36-a8a9-f05ea8b1c4ca","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059067395","display_name":"Georgie Knight","orcid":"https://orcid.org/0000-0002-4178-0459"},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Georgie Knight","raw_affiliation_strings":["School of Mathematics, University of Bristol, University Walk, Bristol, U.K"],"raw_orcid":"https://orcid.org/0000-0002-4178-0459","affiliations":[{"raw_affiliation_string":"School of Mathematics, University of Bristol, University Walk, Bristol, U.K","institution_ids":["https://openalex.org/I36234482"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060866200","display_name":"Alexander P. Kartun-Giles","orcid":"https://orcid.org/0000-0002-8489-0105"},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alexander P. Kartun-Giles","raw_affiliation_strings":["School of Mathematics, University of Bristol, University Walk, Bristol, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics, University of Bristol, University Walk, Bristol, U.K","institution_ids":["https://openalex.org/I36234482"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046029646","display_name":"Orestis Georgiou","orcid":"https://orcid.org/0000-0003-2303-6754"},"institutions":[{"id":"https://openalex.org/I1292669757","display_name":"Toshiba (Japan)","ror":"https://ror.org/0326v3z14","country_code":"JP","type":"company","lineage":["https://openalex.org/I1292669757"]},{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB","JP"],"is_corresponding":false,"raw_author_name":"Orestis Georgiou","raw_affiliation_strings":["School of Mathematics, University of Bristol, University Walk, Bristol, U.K","Toshiba Telecommunications Research Laboratory, BS1 4ND, U.K"],"raw_orcid":"https://orcid.org/0000-0003-2303-6754","affiliations":[{"raw_affiliation_string":"School of Mathematics, University of Bristol, University Walk, Bristol, U.K","institution_ids":["https://openalex.org/I36234482"]},{"raw_affiliation_string":"Toshiba Telecommunications Research Laboratory, BS1 4ND, U.K","institution_ids":["https://openalex.org/I1292669757"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050617429","display_name":"Carl P. Dettmann","orcid":"https://orcid.org/0000-0003-0072-7069"},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Carl P. Dettmann","raw_affiliation_strings":["School of Mathematics, University of Bristol, University Walk, Bristol, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics, University of Bristol, University Walk, Bristol, U.K","institution_ids":["https://openalex.org/I36234482"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9301,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.78596203,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"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/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9951000213623047,"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"}},{"id":"https://openalex.org/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.9948999881744385,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/geodesic","display_name":"Geodesic","score":0.7347506284713745},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6474747657775879},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3894451856613159},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.33015182614326477},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25013065338134766},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.20774415135383606},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.0991133451461792}],"concepts":[{"id":"https://openalex.org/C165818556","wikidata":"https://www.wikidata.org/wiki/Q213488","display_name":"Geodesic","level":2,"score":0.7347506284713745},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6474747657775879},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3894451856613159},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.33015182614326477},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25013065338134766},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.20774415135383606},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0991133451461792}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/lwc.2016.2635135","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lwc.2016.2635135","pdf_url":null,"source":{"id":"https://openalex.org/S2500830676","display_name":"IEEE Wireless Communications Letters","issn_l":"2162-2337","issn":["2162-2337","2162-2345"],"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 Wireless Communications Letters","raw_type":"journal-article"},{"id":"pmh:oai:research-information.bris.ac.uk:openaire/90b97601-368c-4e36-a8a9-f05ea8b1c4ca","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/90b97601-368c-4e36-a8a9-f05ea8b1c4ca","pdf_url":null,"source":{"id":"https://openalex.org/S7407055359","display_name":"Explore Bristol Research","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Knight, G S, Kartun-Giles, A P, Georgiou, O & Dettmann, C P 2017, 'Counting geodesic paths in 1-D VANETs', IEEE Wireless Communications Letters, vol. 6, no. 1, pp. 110-113. https://doi.org/10.1109/LWC.2016.2635135","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:arXiv.org:1610.01630","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1610.01630","pdf_url":"https://arxiv.org/pdf/1610.01630","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"pmh:oai:research-information.bris.ac.uk:publications/90b97601-368c-4e36-a8a9-f05ea8b1c4ca","is_oa":false,"landing_page_url":"https://arxiv.org/abs/1610.01630v1","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:research-information.bris.ac.uk:openaire/90b97601-368c-4e36-a8a9-f05ea8b1c4ca","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/90b97601-368c-4e36-a8a9-f05ea8b1c4ca","pdf_url":null,"source":{"id":"https://openalex.org/S7407055359","display_name":"Explore Bristol Research","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Knight, G S, Kartun-Giles, A P, Georgiou, O & Dettmann, C P 2017, 'Counting geodesic paths in 1-D VANETs', IEEE Wireless Communications Letters, vol. 6, no. 1, pp. 110-113. https://doi.org/10.1109/LWC.2016.2635135","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3788580078","display_name":"Spatially Embedded Networks","funder_award_id":"EP/N002458/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5272710581","display_name":null,"funder_award_id":"EP/N002350/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7243506635","display_name":null,"funder_award_id":"EP/N002458/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8433258759","display_name":null,"funder_award_id":"EP/N002458","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W630423399","https://openalex.org/W1487046968","https://openalex.org/W1527795428","https://openalex.org/W1771819215","https://openalex.org/W1976658287","https://openalex.org/W1980674643","https://openalex.org/W2006991316","https://openalex.org/W2019003829","https://openalex.org/W2021617237","https://openalex.org/W2023835067","https://openalex.org/W2057751118","https://openalex.org/W2099151799","https://openalex.org/W2120117050","https://openalex.org/W2128492524","https://openalex.org/W2150284180","https://openalex.org/W2159541264","https://openalex.org/W3099114787","https://openalex.org/W3122394868","https://openalex.org/W3144316315"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W1978591761","https://openalex.org/W4287661821","https://openalex.org/W3133864228","https://openalex.org/W2941285539","https://openalex.org/W1579299075","https://openalex.org/W4206698794","https://openalex.org/W3089249579"],"abstract_inverted_index":{"In":[0],"the":[1,20,37,90,93,98],"IEEE":[2],"802.11p":[3],"standard":[4],"addressing":[5],"vehicular":[6,31],"communications,":[7],"basic":[8],"safety":[9,40],"messages":[10],"can":[11,59],"be":[12,60],"bundled":[13],"together":[14],"and":[15,75,95],"relayed":[16],"as":[17],"to":[18,62],"increase":[19],"effective":[21],"communication":[22],"range":[23],"of":[24,39,44,97,100],"transmitting":[25],"vehicles.":[26],"This":[27],"process":[28],"forms":[29],"a":[30],"ad":[32],"hoc":[33],"network":[34,52],"(VANET)":[35],"for":[36,89],"dissemination":[38],"information.":[41],"The":[42],"number":[43,99],"\u201cshortest":[45],"multihop":[46],"paths\u201d":[47],"(or":[48],"geodesics)":[49],"connecting":[50],"two":[51],"nodes":[53],"is":[54],"an":[55],"important":[56],"statistic":[57],"which":[58],"used":[61],"enhance":[63],"throughput,":[64],"validate":[65],"threat":[66],"events,":[67],"protect":[68],"against":[69],"collusion":[70],"attacks,":[71],"infer":[72],"location":[73],"information,":[74],"also":[76],"limit":[77],"redundant":[78],"broadcasts":[79],"thus":[80],"reducing":[81],"interference.":[82],"To":[83],"this":[84],"end,":[85],"we":[86],"analytically":[87],"calculate":[88],"first":[91],"time":[92],"mean":[94],"variance":[96],"geodesics":[101],"in":[102],"1-D":[103],"VANETs.":[104]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2020-11-23T00:00:00"}