{"id":"https://openalex.org/W2139256081","doi":"https://doi.org/10.1109/tvt.2009.2026480","title":"On the Giant Component of Wireless Multihop Networks in the Presence of Shadowing","display_name":"On the Giant Component of Wireless Multihop Networks in the Presence of Shadowing","publication_year":2009,"publication_date":"2009-07-01","ids":{"openalex":"https://openalex.org/W2139256081","doi":"https://doi.org/10.1109/tvt.2009.2026480","mag":"2139256081"},"language":"en","primary_location":{"id":"doi:10.1109/tvt.2009.2026480","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2009.2026480","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/A5001758927","display_name":"Xiaoyuan Ta","orcid":null},"institutions":[{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"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":"Xiaoyuan Ta","raw_affiliation_strings":["School of Electrical and Information Engineering, University of Sydney, Sydney, NSW, Australia","Sydney Research Laboratory, NICTA, Sydney, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Information Engineering, University of Sydney, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]},{"raw_affiliation_string":"Sydney Research Laboratory, NICTA, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I42894916"]}]},{"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"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Guoqiang Mao","raw_affiliation_strings":["School of Electrical and Information Engineering, University of Sydney, Sydney, NSW, Australia","Sydney Research Laboratory, NICTA, Sydney, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Information Engineering, University of Sydney, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]},{"raw_affiliation_string":"Sydney Research Laboratory, NICTA, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I42894916"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015736743","display_name":"Brian D. O. Anderson","orcid":"https://orcid.org/0000-0002-1493-4774"},"institutions":[{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"B.D.O. Anderson","raw_affiliation_strings":["Australian National University, Canberra, ACT, Australia","Sydney Research Laboratory, NICTA, Sydney, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"Australian National University, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I118347636"]},{"raw_affiliation_string":"Sydney Research Laboratory, NICTA, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I42894916"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5001758927"],"corresponding_institution_ids":["https://openalex.org/I129604602","https://openalex.org/I42894916"],"apc_list":null,"apc_paid":null,"fwci":4.7131,"has_fulltext":false,"cited_by_count":53,"citation_normalized_percentile":{"value":0.95222578,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"58","issue":"9","first_page":"5152","last_page":"5163"},"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.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.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/node","display_name":"Node (physics)","score":0.6500653624534607},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.5383061170578003},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5220713019371033},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.46483561396598816},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4065665006637573},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3890402317047119},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.35614854097366333},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3242577612400055},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2646012306213379},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.19095170497894287},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.14564236998558044}],"concepts":[{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6500653624534607},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.5383061170578003},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5220713019371033},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.46483561396598816},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4065665006637573},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3890402317047119},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.35614854097366333},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3242577612400055},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2646012306213379},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.19095170497894287},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.14564236998558044},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tvt.2009.2026480","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2009.2026480","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:CiteSeerX.psu:10.1.1.993.1052","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.993.1052","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ee.usyd.edu.au/people/guoqiang.mao/UserFiles/File/publications/Ta09OnINFOCOM.pdf","raw_type":"text"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/53541","is_oa":false,"landing_page_url":"http://hdl.handle.net/1885/53541","pdf_url":null,"source":{"id":"https://openalex.org/S4306402539","display_name":"ANU Open Research (Australian National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118347636","host_organization_name":"Australian National University","host_organization_lineage":["https://openalex.org/I118347636"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Vehicular Technology","raw_type":"Journal article"},{"id":"pmh:oai:opus.lib.uts.edu.au:10453/28435","is_oa":false,"landing_page_url":"http://hdl.handle.net/10453/28435","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":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.9100000262260437,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W587813246","https://openalex.org/W630423399","https://openalex.org/W639714327","https://openalex.org/W1488160674","https://openalex.org/W1494008296","https://openalex.org/W1871034664","https://openalex.org/W1918250237","https://openalex.org/W1967533244","https://openalex.org/W1992227230","https://openalex.org/W1996970845","https://openalex.org/W2004289858","https://openalex.org/W2004644628","https://openalex.org/W2007662129","https://openalex.org/W2018438786","https://openalex.org/W2039302875","https://openalex.org/W2073440580","https://openalex.org/W2083846791","https://openalex.org/W2085356235","https://openalex.org/W2097174445","https://openalex.org/W2098219922","https://openalex.org/W2105813972","https://openalex.org/W2106334285","https://openalex.org/W2107573592","https://openalex.org/W2110862165","https://openalex.org/W2113394523","https://openalex.org/W2113701578","https://openalex.org/W2116859296","https://openalex.org/W2118166339","https://openalex.org/W2123825896","https://openalex.org/W2124178852","https://openalex.org/W2124384540","https://openalex.org/W2129918926","https://openalex.org/W2131432643","https://openalex.org/W2132058427","https://openalex.org/W2137775453","https://openalex.org/W2138561727","https://openalex.org/W2145417574","https://openalex.org/W2148577786","https://openalex.org/W2156192134","https://openalex.org/W2157818272","https://openalex.org/W2158259791","https://openalex.org/W2158594747","https://openalex.org/W2167140162","https://openalex.org/W2171530699","https://openalex.org/W2171590803","https://openalex.org/W2242479605","https://openalex.org/W2495854005","https://openalex.org/W2797024182","https://openalex.org/W2905110430","https://openalex.org/W2999030887","https://openalex.org/W4256020710","https://openalex.org/W4285719527","https://openalex.org/W6629179122","https://openalex.org/W6629706279","https://openalex.org/W6676287167","https://openalex.org/W6683384871","https://openalex.org/W6683393503"],"related_works":["https://openalex.org/W2357256365","https://openalex.org/W2348502264","https://openalex.org/W2365486383","https://openalex.org/W2362059367","https://openalex.org/W2901443725","https://openalex.org/W2350084742","https://openalex.org/W1855558850","https://openalex.org/W2357988862","https://openalex.org/W2353819887","https://openalex.org/W1852677413"],"abstract_inverted_index":{"In":[0,59],"this":[1,43],"paper,":[2],"we":[3,22,61,134,179,252],"study":[4],"transmission":[5,91,142,187,216,227],"power":[6,106,143,188,217,228],"to":[7,19,129,169,199,225,237,267],"secure":[8],"the":[9,36,105,114,120,140,146,185,191,211,214,226],"connectivity":[10],"of":[11,15,66,148,153,193,213],"a":[12,26,56,64,77,130,150,181,195,222,233],"network.":[13,58],"Instead":[14],"requiring":[16,264],"all":[17,265],"nodes":[18,70,97,257,266],"be":[20,31,53,260,268],"connected,":[21,32],"require":[23,253],"that":[24,63,86,94,107,210,218,229,254,281],"only":[25,103,255],"large":[27],"fraction":[28],"(e.g.,":[29,258],"95%)":[30,259],"which":[33,145,190],"is":[34,124,272],"called":[35],"giant":[37,151,223],"component.":[38],"We":[39,207],"show":[40,209],"that,":[41],"with":[42],"slightly":[44],"relaxed":[45],"requirement":[46],"on":[47,139,184],"connectivity,":[48],"significant":[49,248],"energy":[50,249],"savings":[51,250],"can":[52],"achieved":[54],"for":[55,159,221,232,275],"large-scale":[57],"particular,":[60],"assume":[62],"total":[65],"<i":[67,156,162,172,202,240],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[68,83,157,163,173,203,241],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>":[69,174,204,242],"are":[71,98],"randomly":[72],"independently":[73],"uniformly":[74],"distributed":[75],"in":[76,80],"unit":[78],"square":[79],"Rfr":[81],"<sup":[82],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[84],",":[85],"each":[87],"node":[88,112],"has":[89],"uniform":[90],"power,":[92],"and":[93,102],"any":[95,160,276],"two":[96],"directly":[99],"connected":[100,196,234,261],"if":[101,104,251],"was":[108,219,230],"received":[109],"by":[110,119],"one":[111,170,200],"from":[113],"other":[115,277],"node,":[116],"as":[117,171,201,239],"determined":[118],"log-normal":[121],"shadowing":[122],"model,":[123],"larger":[125],"than":[126,263],"or":[127],"equal":[128],"given":[131],"threshold.":[132],"First,":[133],"derive":[135,180],"an":[136],"upper":[137],"bound":[138,183],"minimum":[141,186],"at":[144,189],"probability":[147,192],"having":[149,194],"component":[152,224],"order":[154],"above":[155],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">qn</i>":[158],"fixed":[161],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">q</i>":[164],"isin":[165],"(0,":[166],"1)":[167],"tends":[168,198,236],"rarr":[175,205,243],"infin":[176],".":[177],"Second,":[178],"lower":[182],"network":[197,235],"infin.":[206,244],"then":[208],"ratio":[212],"aforementioned":[215],"required":[220,231],"zero":[238],"This":[245,270],"result":[246,271],"implies":[247],"most":[256],"rather":[262],"connected.":[269],"also":[273],"applicable":[274],"arbitrary":[278],"channel":[279],"model":[280],"satisfies":[282],"certain":[283],"intuitively":[284],"reasonable":[285],"conditions.":[286]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":7}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}