{"id":"https://openalex.org/W2134578779","doi":"https://doi.org/10.1109/cdc.2007.4434334","title":"Performance limits of greedy maximal matching in multi-hop wireless networks","display_name":"Performance limits of greedy maximal matching in multi-hop wireless networks","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2134578779","doi":"https://doi.org/10.1109/cdc.2007.4434334","mag":"2134578779"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2007.4434334","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2007.4434334","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 46th IEEE Conference on Decision and Control","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/A5035314009","display_name":"Changhee Joo","orcid":"https://orcid.org/0000-0003-1690-2298"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Changhee Joo","raw_affiliation_strings":["Ohio State Uinversity, USA","Ohio State Univ., Columbus#TAB#"],"affiliations":[{"raw_affiliation_string":"Ohio State Uinversity, USA","institution_ids":[]},{"raw_affiliation_string":"Ohio State Univ., Columbus#TAB#","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082208896","display_name":"Xiaojun Lin","orcid":"https://orcid.org/0000-0001-9117-7212"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]},{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaojun Lin","raw_affiliation_strings":["Electrical and Computer Engineering, Purdue University, USA","Ohio State Univ., Columbus#TAB#"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, Purdue University, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Ohio State Univ., Columbus#TAB#","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035752536","display_name":"Ness B. Shroff","orcid":"https://orcid.org/0000-0002-4606-6879"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ness B. Shroff","raw_affiliation_strings":["Ohio State Uinversity, USA","The Ohio State University, USA"],"affiliations":[{"raw_affiliation_string":"Ohio State Uinversity, USA","institution_ids":[]},{"raw_affiliation_string":"The Ohio State University, USA","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5035314009"],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":8.7515,"has_fulltext":false,"cited_by_count":47,"citation_normalized_percentile":{"value":0.97873229,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1128","last_page":"1133"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","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"}},"topics":[{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9997000098228455,"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.9990000128746033,"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/pooling","display_name":"Pooling","score":0.8818772435188293},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5537798404693604},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5500451922416687},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.44805172085762024},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4461105763912201},{"id":"https://openalex.org/keywords/boosting","display_name":"Boosting (machine learning)","score":0.4303247928619385},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37149640917778015},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.3583541512489319},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3493289649486542},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23870301246643066},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18940702080726624}],"concepts":[{"id":"https://openalex.org/C70437156","wikidata":"https://www.wikidata.org/wiki/Q7228652","display_name":"Pooling","level":2,"score":0.8818772435188293},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5537798404693604},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5500451922416687},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.44805172085762024},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4461105763912201},{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.4303247928619385},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37149640917778015},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3583541512489319},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3493289649486542},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23870301246643066},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18940702080726624},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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":3,"locations":[{"id":"doi:10.1109/cdc.2007.4434334","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2007.4434334","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 46th IEEE Conference on Decision and Control","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.85.3515","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.85.3515","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cobweb.ecn.purdue.edu/~linx/paper/cdc07-tech.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.88.2897","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.88.2897","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ece.osu.edu/~cjoo/TechRep07_CDC.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8200608124","display_name":"NeTS-NBD: A High-Performance Control Plane for Mesh Networks: Theory and Implementation","funder_award_id":"0626703","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8860964777","display_name":"Collaborative Research: Towards An Analytic Foundation for Network Architectures","funder_award_id":"0635202","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1607044975","https://openalex.org/W1969520463","https://openalex.org/W1973403707","https://openalex.org/W2005076479","https://openalex.org/W2009508617","https://openalex.org/W2018994370","https://openalex.org/W2053913299","https://openalex.org/W2096752169","https://openalex.org/W2105177639","https://openalex.org/W2106387257","https://openalex.org/W2111240713","https://openalex.org/W2118130591","https://openalex.org/W2125859743","https://openalex.org/W2134578779","https://openalex.org/W2136268609","https://openalex.org/W2144320177","https://openalex.org/W2147214202","https://openalex.org/W2152652256","https://openalex.org/W2152964475","https://openalex.org/W2153086189","https://openalex.org/W2156214642","https://openalex.org/W2157860744","https://openalex.org/W2169156893","https://openalex.org/W2178884895","https://openalex.org/W3199449132","https://openalex.org/W4251767568","https://openalex.org/W6636265409","https://openalex.org/W6677916880","https://openalex.org/W6679186306","https://openalex.org/W6801421410"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W2953234277"],"abstract_inverted_index":{"In":[0,89,103],"this":[1,73,104],"paper,":[2,105],"we":[3,26,106,128,204],"characterize":[4,112],"the":[5,29,37,52,80,113,118,122,136,146,152,159,166,178,184,188,195,211,220,259],"performance":[6,53,65,81,99,114],"limits":[7],"of":[8,12,36,51,54,82,115,121,161,181,187,190,194,223,242,262],"an":[9],"important":[10],"class":[11],"scheduling":[13],"schemes,":[14],"called":[15,135,145],"Greedy":[16],"Maximal":[17],"Matching":[18],"(GMM),":[19],"for":[20,174,214,257],"multi-hop":[21],"wireless":[22],"networks.":[23],"For":[24],"simplicity,":[25],"focus":[27],"on":[28,63,155,207],"well-established":[30],"node-exclusive":[31],"interference":[32,47],"model,":[33],"although":[34,59],"many":[35],"stated":[38],"results":[39,92,110,206],"can":[40],"be":[41],"readily":[42],"extended":[43],"to":[44,87,140,192,199,209],"more":[45],"general":[46],"models.":[48],"The":[49],"study":[50],"GMM":[55,83,96,116,182,191,224,263],"is":[56,66,75,84,197,225,264],"intriguing":[57],"because":[58],"a":[60,130,141,156,175,239,253],"lower":[61],"bound":[62,74],"its":[64,200],"well":[67],"known,":[68],"empirical":[69],"observations":[70],"suggest":[71],"that":[72,79,95,111,126,165,173,193,219],"quite":[76],"loose,":[77],"and":[78,217],"often":[85],"close":[86],"optimal.":[88],"fact,":[90],"recent":[91],"have":[93],"shown":[94],"achieves":[97],"optimal":[98],"under":[100],"certain":[101],"conditions.":[102],"provide":[107,205],"new":[108],"analytic":[109],"through":[117],"topological":[119,133],"properties":[120],"underlying":[123],"graphs.":[124],"To":[125],"end,":[127],"generalize":[129],"recently":[131],"developed":[132],"notion":[134],"local":[137],"pooling":[138],"condition":[139,144],"far":[142],"weaker":[143],"\u03c3-local":[147,169],"pooling.":[148,170],"We":[149,171,250],"then":[150],"define":[151],"local-pooling":[153,201,212],"factor":[154,213],"graph,":[157,177],"as":[158],"supremum":[160],"all":[162],"\u03c3":[163],"such":[164],"graph":[167],"satisfies":[168],"show":[172,218],"given":[176],"efficiency":[179,221,260],"ratio":[180,186,222,261],"(i.e.,":[183],"worst-case":[185],"throughput":[189],"optimal)":[196],"equal":[198],"factor.":[202],"Further,":[203],"how":[208],"estimate":[210],"arbitrary":[215],"graphs":[216],"no":[226],"smaller":[227],"than":[228,267],"d":[229,245],"<sup":[230,234,246],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[231,235,247],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">*</sup>":[232,236,248],"/(2d":[233],"\u22121)":[237],"in":[238],"network":[240,255],"topology":[241,256],"maximum":[243],"node-degree":[244],".":[249],"also":[251],"identify":[252],"specific":[254],"which":[258],"strictly":[265],"less":[266],"1.":[268]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}