{"id":"https://openalex.org/W2116247599","doi":"https://doi.org/10.1109/infcom.2011.5935326","title":"Fundamental lower bound for node buffer size in intermittently connected wireless networks","display_name":"Fundamental lower bound for node buffer size in intermittently connected wireless networks","publication_year":2011,"publication_date":"2011-04-01","ids":{"openalex":"https://openalex.org/W2116247599","doi":"https://doi.org/10.1109/infcom.2011.5935326","mag":"2116247599"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2011.5935326","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2011.5935326","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"},"type":"conference-paper","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/A5081428852","display_name":"Yuanzhong Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanzhong Xu","raw_affiliation_strings":["Department of Electronic Engineering, Shanghai Jiaotong University, China","[Department of Electronic Engineering, Shanghai Jiao Tong University, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Shanghai Jiaotong University, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"[Department of Electronic Engineering, Shanghai Jiao Tong University, China]","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034483183","display_name":"Xinbing Wang","orcid":"https://orcid.org/0000-0002-0357-8356"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinbing Wang","raw_affiliation_strings":["Department of Electronic Engineering, Shanghai Jiaotong University, China","[Department of Electronic Engineering, Shanghai Jiao Tong University, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Shanghai Jiaotong University, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"[Department of Electronic Engineering, Shanghai Jiao Tong University, China]","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":null,"first_page":"972","last_page":"980"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant 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/T11896","display_name":"Opportunistic and Delay-Tolerant 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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9995999932289124,"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.996399998664856,"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.734907329082489},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.730810821056366},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4569684565067291},{"id":"https://openalex.org/keywords/percolation","display_name":"Percolation (cognitive psychology)","score":0.45491600036621094},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.44401687383651733},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4440147280693054},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4394729435443878},{"id":"https://openalex.org/keywords/zero","display_name":"Zero (linguistics)","score":0.43740901350975037},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4358243942260742},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4083210229873657},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37801411747932434},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.32309138774871826},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.15886077284812927},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0821804404258728}],"concepts":[{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.734907329082489},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.730810821056366},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4569684565067291},{"id":"https://openalex.org/C2780457167","wikidata":"https://www.wikidata.org/wiki/Q17156484","display_name":"Percolation (cognitive psychology)","level":2,"score":0.45491600036621094},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.44401687383651733},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4440147280693054},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4394729435443878},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.43740901350975037},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4358243942260742},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4083210229873657},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37801411747932434},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.32309138774871826},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.15886077284812927},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0821804404258728},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C169760540","wikidata":"https://www.wikidata.org/wiki/Q207011","display_name":"Neuroscience","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},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/infcom.2011.5935326","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2011.5935326","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.704.271","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.704.271","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://iwct.sjtu.edu.cn/Personal/xwang8/paper/INFOCOM2011_Lowerbound.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.704.9961","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.704.9961","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://iwct.sjtu.edu.cn/Personal/xwang8/paper/INFOCOM2011_Tech_lowerbound.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W587813246","https://openalex.org/W630423399","https://openalex.org/W1966518282","https://openalex.org/W1997529336","https://openalex.org/W2000715427","https://openalex.org/W2001346830","https://openalex.org/W2011300998","https://openalex.org/W2026597282","https://openalex.org/W2053543142","https://openalex.org/W2069356492","https://openalex.org/W2096994249","https://openalex.org/W2106910565","https://openalex.org/W2112316694","https://openalex.org/W2129849999","https://openalex.org/W2135356058","https://openalex.org/W2137775453","https://openalex.org/W2139515706","https://openalex.org/W2144201174","https://openalex.org/W2148143708","https://openalex.org/W2154082441","https://openalex.org/W4234068324","https://openalex.org/W4250226066","https://openalex.org/W4250404583","https://openalex.org/W6680680323"],"related_works":["https://openalex.org/W3013650182","https://openalex.org/W2989283631","https://openalex.org/W4249605382","https://openalex.org/W4313491656","https://openalex.org/W3279617","https://openalex.org/W4402958497","https://openalex.org/W1991183963","https://openalex.org/W2053087750","https://openalex.org/W2146390824","https://openalex.org/W2250701745"],"abstract_inverted_index":{"We":[0,31],"study":[1],"the":[2,21,66,72,108,112,123,135,138,148,152,168,173],"fundamental":[3],"lower":[4,120,160],"bound":[5,121,161],"for":[6,93,122],"node":[7,24,39,46,58,70],"buffer":[8,42,125,163],"size":[9,126,136],"in":[10,44,51,111,151,172],"intermittently":[11],"connected":[12],"wireless":[13],"networks.":[14],"The":[15],"intermittent":[16],"connectivity":[17],"is":[18,110,117,131,150,157,167],"caused":[19],"by":[20],"possibility":[22],"of":[23,127,134,137,170],"inactivity":[25],"due":[26],"to":[27,76],"some":[28],"external":[29],"constraints.":[30],"find":[32],"even":[33],"with":[34],"infinite":[35],"network":[36,55,109,149],"capacity":[37],"and":[38,115,155],"processing":[40],"speed,":[41],"occupation":[43],"each":[45,57,69,80,128],"does":[47],"not":[48],"approach":[49],"zero":[50],"a":[52,60,85,97,158],"static":[53],"random":[54],"where":[56,165],"keeps":[59],"constant":[61],"message":[62],"generation":[63],"rate.":[64],"Given":[65],"condition":[67],"that":[68],"has":[71],"same":[73],"probability":[74,95],"p":[75,88,101,103,141,143],"be":[77],"inactive":[78],"during":[79],"time":[81],"slot,":[82],"there":[83,116,156],"exists":[84],"critical":[86],"value":[87],"<sub":[89,104,144],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[90,105,145],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">c</sub>":[91,106,146],"(\u03bb)":[92],"this":[94],"from":[96],"percolation-based":[98],"perspective.":[99],"When":[100],"<;":[102],"(\u03bb),":[107,147],"supercritical":[113],"case,":[114,154],"an":[118],"achievable":[119],"occupied":[124],"node,":[129],"which":[130],"asymptotically":[132],"independent":[133],"network.":[139,174],"If":[140],">;":[142],"subcritical":[153],"tight":[159],"\u0398(\u221an)for":[162],"occupation,":[164],"n":[166],"number":[169],"nodes":[171]},"counts_by_year":[{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":6}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}