{"id":"https://openalex.org/W2091175929","doi":"https://doi.org/10.1145/1288107.1288142","title":"Bounds for the capacity of wireless multihop networks imposed by topology and demand","display_name":"Bounds for the capacity of wireless multihop networks imposed by topology and demand","publication_year":2007,"publication_date":"2007-09-09","ids":{"openalex":"https://openalex.org/W2091175929","doi":"https://doi.org/10.1145/1288107.1288142","mag":"2091175929"},"language":"en","primary_location":{"id":"doi:10.1145/1288107.1288142","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1288107.1288142","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing","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/A5026490484","display_name":"Alireza Keshavarz\u2010Haddad","orcid":"https://orcid.org/0000-0001-5755-0028"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Alireza Keshavarz-Haddad","raw_affiliation_strings":["Rice University, Houston, TX","Rice University (Houston, TX)"],"affiliations":[{"raw_affiliation_string":"Rice University, Houston, TX","institution_ids":["https://openalex.org/I74775410"]},{"raw_affiliation_string":"Rice University (Houston, TX)","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054521216","display_name":"Rudolf H. Riedi","orcid":null},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rudolf H. Riedi","raw_affiliation_strings":["Rice University, Houston, TX","Rice University (Houston, TX)"],"affiliations":[{"raw_affiliation_string":"Rice University, Houston, TX","institution_ids":["https://openalex.org/I74775410"]},{"raw_affiliation_string":"Rice University (Houston, TX)","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5026490484"],"corresponding_institution_ids":["https://openalex.org/I74775410"],"apc_list":null,"apc_paid":null,"fwci":12.4614,"has_fulltext":false,"cited_by_count":63,"citation_normalized_percentile":{"value":0.98787916,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"52","issue":null,"first_page":"256","last_page":"265"},"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.9980999827384949,"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/unicast","display_name":"Unicast","score":0.6884931325912476},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6542851328849792},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.589733898639679},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.5812700986862183},{"id":"https://openalex.org/keywords/asymptotically-optimal-algorithm","display_name":"Asymptotically optimal algorithm","score":0.5708869695663452},{"id":"https://openalex.org/keywords/stochastic-geometry-models-of-wireless-networks","display_name":"Stochastic geometry models of wireless networks","score":0.5273916125297546},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5193537473678589},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5171929597854614},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5037204623222351},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.49101901054382324},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4419787526130676},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40390297770500183},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.39742034673690796},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3757995367050171},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2903084456920624},{"id":"https://openalex.org/keywords/radio-resource-management","display_name":"Radio resource management","score":0.11373129487037659},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.11002412438392639}],"concepts":[{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.6884931325912476},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6542851328849792},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.589733898639679},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5812700986862183},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.5708869695663452},{"id":"https://openalex.org/C27819379","wikidata":"https://www.wikidata.org/wiki/Q17166031","display_name":"Stochastic geometry models of wireless networks","level":5,"score":0.5273916125297546},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5193537473678589},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5171929597854614},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5037204623222351},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.49101901054382324},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4419787526130676},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40390297770500183},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.39742034673690796},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3757995367050171},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2903084456920624},{"id":"https://openalex.org/C182448111","wikidata":"https://www.wikidata.org/wiki/Q7281197","display_name":"Radio resource management","level":4,"score":0.11373129487037659},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11002412438392639},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1288107.1288142","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1288107.1288142","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.153.9971","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.153.9971","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ece.rice.edu/~alireza/Mypublications/Alireza-ToplogybasedCapacity.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4399999976158142,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W104352763","https://openalex.org/W1956349728","https://openalex.org/W1992260886","https://openalex.org/W1994507675","https://openalex.org/W2057892989","https://openalex.org/W2069488474","https://openalex.org/W2095595543","https://openalex.org/W2097463269","https://openalex.org/W2099111195","https://openalex.org/W2106478209","https://openalex.org/W2108190032","https://openalex.org/W2118323697","https://openalex.org/W2127430993","https://openalex.org/W2135377440","https://openalex.org/W2136812100","https://openalex.org/W2137775453","https://openalex.org/W2138276238","https://openalex.org/W2143385503","https://openalex.org/W2144509357","https://openalex.org/W2145977546","https://openalex.org/W2149737141","https://openalex.org/W2149959815","https://openalex.org/W2154502311","https://openalex.org/W2154723870","https://openalex.org/W2163418239","https://openalex.org/W2163565176","https://openalex.org/W4386718076"],"related_works":["https://openalex.org/W1966768284","https://openalex.org/W2141226803","https://openalex.org/W1972955796","https://openalex.org/W2978800595","https://openalex.org/W2219910205","https://openalex.org/W1541857863","https://openalex.org/W207048982","https://openalex.org/W2026651734","https://openalex.org/W2385427787","https://openalex.org/W2028287290"],"abstract_inverted_index":{"Existing":[0],"work":[1,15],"on":[2,21],"the":[3,22,30,35,38,46,83,93,103,114,130,143],"capacity":[4,48,75,124,175],"of":[5,32,37,73,85,95,116,145,156,184],"wireless":[6],"networks":[7,12],"predominantly":[8],"considers":[9],"homogeneous":[10],"random":[11,14],"with":[13],"load.":[16],"The":[17],"most":[18],"relevant":[19],"bounds":[20,42,125,176],"network":[23,54,74,104],"capacity,":[24],"e.g.,":[25,141],"take":[26],"into":[27],"account":[28],"only":[29,182],"number":[31],"nodes":[33],"and":[34,105,133,137,167,169,187],"area":[36],"network.":[39],"However,":[40],"these":[41,62],"can":[43],"significantly":[44],"overestimate":[45],"achievable":[47],"in":[49,102,198],"real":[50],"world":[51],"situations":[52],"where":[53],"topology":[55,136],"or":[56,150,194],"traffic":[57,138,152],"patterns":[58,139],"often":[59],"deviate":[60],"from":[61],"simplistic":[63],"assumptions.":[64],"To":[65],"provide":[66,123],"analytically":[67],"tractable":[68],"yet":[69],"asymptotically":[70,171],"tight":[71],"approximations":[72],"we":[76],"propose":[77],"a":[78,108],"novel":[79],"space-based":[80],"approach.":[81,200],"At":[82],"heart":[84],"our":[86,162,174,199],"methodology":[87],"lie":[88],"simple":[89,178],"functions":[90],"which":[91,106,126,134],"indicate":[92],"presence":[94],"active":[96],"transmissions":[97],"near":[98],"any":[99],"given":[100],"location":[101],"constitute":[107],"tool":[109],"well":[110],"suited":[111],"to":[112,122,180],"untangle":[113],"interactions":[115],"simultaneous":[117],"transmissions.":[118],"We":[119],"are":[120,127,170,177],"able":[121],"tighter":[128],"than":[129],"traditional":[131],"ones":[132],"involve":[135],"explicitly,":[140],"through":[142,151],"length":[144],"Euclidean":[146],"Minimum":[147],"Spanning":[148],"Tree,":[149],"demands":[153],"between":[154],"clusters":[155],"nodes.":[157],"As":[158],"an":[159],"additional":[160],"novelty":[161],"results":[163],"cover":[164],"unicast,":[165],"multicast":[166],"broadcast":[168],"tight.":[172],"Notably,":[173],"enough":[179],"require":[181],"knowledge":[183],"node":[185],"location,":[186],"there":[188],"is":[189],"no":[190],"need":[191],"for":[192],"solving":[193],"optimizing":[195],"multi-variable":[196],"equations":[197]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":6}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}