{"id":"https://openalex.org/W2006991316","doi":"https://doi.org/10.1109/tvt.2011.2176969","title":"$k$-Connectivity Analysis of One-Dimensional Linear VANETs","display_name":"$k$-Connectivity Analysis of One-Dimensional Linear VANETs","publication_year":2011,"publication_date":"2011-11-22","ids":{"openalex":"https://openalex.org/W2006991316","doi":"https://doi.org/10.1109/tvt.2011.2176969","mag":"2006991316"},"language":"en","primary_location":{"id":"doi:10.1109/tvt.2011.2176969","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2011.2176969","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/A5038792149","display_name":"Zhongjiang Yan","orcid":"https://orcid.org/0000-0003-2806-5343"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA","CN"],"is_corresponding":true,"raw_author_name":"Zhongjiang Yan","raw_affiliation_strings":["State Key Laboratory of Integrated Service Network, Xidian University, Xi'an, China","Dept. of Electr. & Comput. Eng., Univ. of Alberta, Edmonton, AB, Canada#TAB#"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Service Network, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Univ. of Alberta, Edmonton, AB, Canada#TAB#","institution_ids":["https://openalex.org/I154425047"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022850202","display_name":"Hai Jiang","orcid":"https://orcid.org/0000-0003-1042-4897"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Hai Jiang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada","Dept. of Electr. & Comput. Eng., Univ. of Alberta, Edmonton, AB, Canada#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada","institution_ids":["https://openalex.org/I154425047"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Univ. of Alberta, Edmonton, AB, Canada#TAB#","institution_ids":["https://openalex.org/I154425047"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009515548","display_name":"Zhong Shen","orcid":"https://orcid.org/0000-0001-6232-5394"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhong Shen","raw_affiliation_strings":["State Key Laboratory of Integrated Service Network, Xidian University, Xi'an, China","State Key Lab of Integrated Service Network, Xidian University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Service Network, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"State Key Lab of Integrated Service Network, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111620919","display_name":"Yilin Chang","orcid":null},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yilin Chang","raw_affiliation_strings":["State Key Laboratory of Integrated Service Network, Xidian University, Xi'an, China","State Key Lab of Integrated Service Network, Xidian University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Service Network, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"State Key Lab of Integrated Service Network, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010325114","display_name":"Lijie Huang","orcid":"https://orcid.org/0000-0002-5674-7264"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Lijie Huang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada","Dept. of Electr. & Comput. Eng., Univ. of Alberta, Edmonton, AB, Canada#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada","institution_ids":["https://openalex.org/I154425047"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Univ. of Alberta, Edmonton, AB, Canada#TAB#","institution_ids":["https://openalex.org/I154425047"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5038792149"],"corresponding_institution_ids":["https://openalex.org/I149594827","https://openalex.org/I154425047"],"apc_list":null,"apc_paid":null,"fwci":2.3847,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.89040736,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"61","issue":"1","first_page":"426","last_page":"433"},"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.9997000098228455,"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.9991000294685364,"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/vehicular-ad-hoc-network","display_name":"Vehicular ad hoc network","score":0.5743114948272705},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5308286547660828},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.5091642737388611},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.32689058780670166},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32507723569869995},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0961540937423706}],"concepts":[{"id":"https://openalex.org/C192448918","wikidata":"https://www.wikidata.org/wiki/Q682677","display_name":"Vehicular ad hoc network","level":4,"score":0.5743114948272705},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5308286547660828},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.5091642737388611},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.32689058780670166},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32507723569869995},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0961540937423706},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvt.2011.2176969","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2011.2176969","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W73629738","https://openalex.org/W415832010","https://openalex.org/W1814673524","https://openalex.org/W1969711185","https://openalex.org/W1978699935","https://openalex.org/W2012403106","https://openalex.org/W2074382163","https://openalex.org/W2085212689","https://openalex.org/W2111369288","https://openalex.org/W2121597162","https://openalex.org/W2125044107","https://openalex.org/W2132987094","https://openalex.org/W2137034719","https://openalex.org/W2141044247","https://openalex.org/W2145280700","https://openalex.org/W2149429266","https://openalex.org/W2166407069","https://openalex.org/W2316747391","https://openalex.org/W2322524800","https://openalex.org/W2504767107","https://openalex.org/W4238940877","https://openalex.org/W4246219036","https://openalex.org/W4302377426"],"related_works":["https://openalex.org/W2027636740","https://openalex.org/W2163664197","https://openalex.org/W2062688728","https://openalex.org/W2061231656","https://openalex.org/W2771454953","https://openalex.org/W4231650586","https://openalex.org/W3046762796","https://openalex.org/W3202102306","https://openalex.org/W4327774248","https://openalex.org/W2998294818"],"abstract_inverted_index":{"In":[0,66],"a":[1,49,98],"1-D":[2],"linear":[3],"vehicular":[4],"ad":[5],"hoc":[6],"network":[7,14,50,57],"(1-DL-VANET),":[8],"some":[9],"vehicles":[10],"may":[11,20],"leave":[12],"the":[13,22,31,34,54,56,71,77,86,103,112,115,125,138,146,149,160],"(e.g.,":[15],"at":[16],"highway":[17],"exits),":[18],"which":[19],"make":[21],"1-DL-VANET":[23,87,116],"disconnected.":[24],"Thus,":[25],"it":[26],"is":[27,58,100,132],"important":[28],"to":[29,60,88,108],"analyze":[30],"connectivity":[32],"of":[33,38,76,105,111,114,124,128,140,148,152,163],"1-DL-VANET.":[35,78],"When":[36],"removal":[37],"any":[39],"(":[40],"<i":[41,62,72,90,118],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[42,63,73,91,119],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</i>":[43,64,74,92,120],"-":[44],"1)":[45],"arbitrary":[46],"nodes":[47],"from":[48],"does":[51],"not":[52],"disconnect":[53],"network,":[55],"said":[59],"be":[61,89],"-connected.":[65,121],"this":[67],"paper,":[68],"we":[69],"investigate":[70],"-connectivity":[75],"Sufficient":[79],"and":[80,94,143],"necessary":[81],"conditions":[82],"are":[83],"derived":[84],"for":[85],"-connected,":[93],"based":[95],"on":[96],"this,":[97],"method":[99],"provided,":[101],"with":[102,159],"help":[104],"matrix":[106],"decomposition,":[107],"obtain":[109],"expression":[110],"probability":[113],"being":[117],"The":[122],"expectation":[123,147],"maximum":[126,150],"number":[127,151,162],"tolerable":[129,153],"vehicle":[130,154],"departures":[131,155],"also":[133],"derived.":[134],"Simulation":[135],"results":[136],"confirm":[137],"accuracy":[139],"our":[141],"analysis":[142],"indicate":[144],"that":[145],"almost":[156],"linearly":[157],"increases":[158],"total":[161],"vehicles.":[164]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}