{"id":"https://openalex.org/W2010109930","doi":"https://doi.org/10.1109/pimrc.2012.6362590","title":"A necessary condition for connected wireless CSMA multi-hop networks","display_name":"A necessary condition for connected wireless CSMA multi-hop networks","publication_year":2012,"publication_date":"2012-09-01","ids":{"openalex":"https://openalex.org/W2010109930","doi":"https://doi.org/10.1109/pimrc.2012.6362590","mag":"2010109930"},"language":"en","primary_location":{"id":"doi:10.1109/pimrc.2012.6362590","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pimrc.2012.6362590","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC)","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/A5063046658","display_name":"Tao Yang","orcid":"https://orcid.org/0000-0002-7781-7591"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Tao Yang","raw_affiliation_strings":["School of Electrical and Information Engineering, The University of Sydney"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Information Engineering, The University of Sydney","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036000787","display_name":"Guoqiang Mao","orcid":"https://orcid.org/0000-0002-3598-4949"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Guoqiang Mao","raw_affiliation_strings":["School of Electrical and Information Engineering, The University of Sydney"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Information Engineering, The University of Sydney","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100653327","display_name":"Wei Zhang","orcid":"https://orcid.org/0000-0002-1059-3642"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wei Zhang","raw_affiliation_strings":["School of Electrical Engineering and Telecommunications, The University of New South Wales","[School of Electrical Engineering and Telecommunications, The University of New South Wales]"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Telecommunications, The University of New South Wales","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"[School of Electrical Engineering and Telecommunications, The University of New South Wales]","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5063046658"],"corresponding_institution_ids":["https://openalex.org/I129604602"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1219983,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1528","last_page":"1533"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":1.0,"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":1.0,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9991999864578247,"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/T10069","display_name":"Antenna Design and Analysis","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.7421916723251343},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6414374709129333},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.6070165634155273},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5528584718704224},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5496394634246826},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.5367793440818787},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.509861171245575},{"id":"https://openalex.org/keywords/hop","display_name":"Hop (telecommunications)","score":0.49059930443763733},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.47563624382019043},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.4744243025779724},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.47240394353866577},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.4217304289340973},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1950276494026184},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1822986900806427},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09414777159690857},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.08725219964981079},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.07313475012779236}],"concepts":[{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.7421916723251343},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6414374709129333},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.6070165634155273},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5528584718704224},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5496394634246826},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5367793440818787},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.509861171245575},{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.49059930443763733},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.47563624382019043},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.4744243025779724},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.47240394353866577},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.4217304289340973},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1950276494026184},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1822986900806427},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09414777159690857},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.08725219964981079},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.07313475012779236},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/pimrc.2012.6362590","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pimrc.2012.6362590","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC)","raw_type":"proceedings-article"},{"id":"pmh:oai:opus.lib.uts.edu.au:10453/32678","is_oa":false,"landing_page_url":"http://hdl.handle.net/10453/32678","pdf_url":null,"source":{"id":"https://openalex.org/S4306401357","display_name":"UTS ePRESS (University of Technology Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114017466","host_organization_name":"University of Technology Sydney","host_organization_lineage":["https://openalex.org/I114017466"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Proceeding"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.5699999928474426,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W630423399","https://openalex.org/W1945336742","https://openalex.org/W1986043119","https://openalex.org/W1992227230","https://openalex.org/W1994492000","https://openalex.org/W2007662129","https://openalex.org/W2028633907","https://openalex.org/W2035732731","https://openalex.org/W2039888445","https://openalex.org/W2095247492","https://openalex.org/W2112163360","https://openalex.org/W2113233457","https://openalex.org/W2127369755","https://openalex.org/W2133685514","https://openalex.org/W2137775453","https://openalex.org/W2141114109","https://openalex.org/W2145417574","https://openalex.org/W2145873277","https://openalex.org/W2147457379","https://openalex.org/W2148363441","https://openalex.org/W2161850040","https://openalex.org/W3125760604","https://openalex.org/W4206136358","https://openalex.org/W4248310328","https://openalex.org/W6676882796","https://openalex.org/W6681968495"],"related_works":["https://openalex.org/W2117210722","https://openalex.org/W2589759689","https://openalex.org/W1978191894","https://openalex.org/W2018045843","https://openalex.org/W3125668480","https://openalex.org/W2032875422","https://openalex.org/W1999406711","https://openalex.org/W1989661137","https://openalex.org/W2896124450","https://openalex.org/W4243319602"],"abstract_inverted_index":{"Connectivity":[0],"is":[1,130,178,197,246],"one":[2],"of":[3,8,39,44,54,82,202,219,257],"the":[4,23,37,42,48,52,70,105,115,119,133,139,152,160,181,190,209,217,255,261],"most":[5],"fundamental":[6],"properties":[7],"wireless":[9,14],"multi-hop":[10],"networks.":[11],"In":[12,32],"a":[13,62,76,80,87,93,164,173,186,199,206,235],"network":[15,78,122,142,188,207],"with":[16,29,79,169,251],"many":[17],"concurrent":[18],"transmissions,":[19],"signals":[20],"transmitted":[21],"at":[22],"same":[24],"time":[25],"may":[26],"mutually":[27],"interfere":[28],"each":[30],"other.":[31],"this":[33,109],"paper":[34,110],"we":[35,60,111],"consider":[36,216],"impact":[38,218],"interference":[40,240],"on":[41,69,86,132],"connectivity":[43,256],"CSMA":[45,77,121,141,187],"networks":[46,259],"using":[47],"SINR":[49,106,191,262],"model.":[50,263],"On":[51],"basis":[53],"our":[55],"earlier":[56],"work":[57],"in":[58,108,248],"which":[59,213],"give":[61],"sufficient":[63],"condition,":[64],"i.e.":[65],"an":[66],"upper":[67,161],"bound,":[68],"critical":[71,134,182],"transmission":[72,135,183,227],"power":[73,136,184,228],"required":[74,137,204],"for":[75,118,138,185,205],"total":[81],"n":[83,101],"nodes":[84],"i.i.d.":[85],"\u221an":[88,90],"\u00d7":[89],"square":[91],"following":[92],"uniform":[94],"distribution":[95],"to":[96,113,123,143,193,221,231,238],"be":[97,124,144,194,222,232],"a.a.s.":[98,125,145,195,223],"connected":[99,146,196],"as":[100],"\u2192":[102],"\u221e":[103],"under":[104,147,189,208,260],"model,":[107,176,212],"continue":[112],"study":[114],"necessary":[116],"condition":[117],"above":[120,140],"connected.":[126,224],"A":[127],"lower":[128,156],"bound":[129,157,162],"obtained":[131],"any":[148],"scheduling":[149],"scheme":[150],"satisfying":[151],"carrier-sensing":[153],"constraint.":[154],"The":[155],"differs":[158],"from":[159],"by":[163,234],"constant":[165,200,236],"factor":[166,201,237],"only.":[167],"Compared":[168],"previous":[170,252],"literature":[171],"assuming":[172],"unit":[174,210],"disk":[175,211],"it":[177],"shown":[179],"that":[180,203],"model":[192],"within":[198],"does":[214],"not":[215],"interference,":[220],"That":[225],"is,":[226],"only":[229],"needs":[230],"increased":[233],"combat":[239],"and":[241],"maintain":[242],"connectivity.":[243],"This":[244],"result":[245],"also":[247],"sharp":[249],"contrast":[250],"results":[253],"considering":[254],"ALOHA":[258]},"counts_by_year":[],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}