{"id":"https://openalex.org/W2155169440","doi":"https://doi.org/10.1109/infcom.2009.5062182","title":"Capacity of Multi-Hop Wireless Networks with Incomplete Traffic Specification","display_name":"Capacity of Multi-Hop Wireless Networks with Incomplete Traffic Specification","publication_year":2009,"publication_date":"2009-04-01","ids":{"openalex":"https://openalex.org/W2155169440","doi":"https://doi.org/10.1109/infcom.2009.5062182","mag":"2155169440"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2009.5062182","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2009.5062182","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2009","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/A5108507325","display_name":"Murali Kodialam","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M. Kodialam","raw_affiliation_strings":["Bell Labs., Alcatel-Lucent, Murray Hill, NJ","Bell Laboratories, Alcatel-Lucent, Murray Hill, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bell Labs., Alcatel-Lucent, Murray Hill, NJ","institution_ids":[]},{"raw_affiliation_string":"Bell Laboratories, Alcatel-Lucent, Murray Hill, NJ, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079816803","display_name":"T. V. Lakshman","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"T. V. Lakshman","raw_affiliation_strings":["Bell Labs., Alcatel-Lucent, Murray Hill, NJ","Bell Laboratories, Alcatel-Lucent, Murray Hill, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bell Labs., Alcatel-Lucent, Murray Hill, NJ","institution_ids":[]},{"raw_affiliation_string":"Bell Laboratories, Alcatel-Lucent, Murray Hill, NJ, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047424636","display_name":"S. Sengupta","orcid":"https://orcid.org/0000-0002-0232-2981"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Sengupta","raw_affiliation_strings":["Microsoft Research Limited, Redmond, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Limited, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2536","last_page":"2540"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc 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/T10246","display_name":"Mobile Ad Hoc 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/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.9987999796867371,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7282605171203613},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6537002921104431},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.6383371949195862},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5955883264541626},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.5116117596626282},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.508307158946991},{"id":"https://openalex.org/keywords/traffic-generation-model","display_name":"Traffic generation model","score":0.4558620750904083},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.43415483832359314},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.3874359130859375},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.37198641896247864},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.3521040976047516},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3163756728172302},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15085071325302124},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1082502007484436}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7282605171203613},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6537002921104431},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.6383371949195862},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5955883264541626},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.5116117596626282},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.508307158946991},{"id":"https://openalex.org/C176715033","wikidata":"https://www.wikidata.org/wiki/Q2080768","display_name":"Traffic generation model","level":2,"score":0.4558620750904083},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.43415483832359314},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3874359130859375},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.37198641896247864},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.3521040976047516},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3163756728172302},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15085071325302124},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1082502007484436}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infcom.2009.5062182","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2009.5062182","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2009","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1501204926","https://openalex.org/W1977545325","https://openalex.org/W2123138012","https://openalex.org/W2137775453","https://openalex.org/W2143213750","https://openalex.org/W2153086189","https://openalex.org/W2164391385","https://openalex.org/W2165956524","https://openalex.org/W2435603672","https://openalex.org/W4213060235","https://openalex.org/W4243641201","https://openalex.org/W4251438406","https://openalex.org/W4285719527","https://openalex.org/W6629871127"],"related_works":["https://openalex.org/W2120137201","https://openalex.org/W2123812631","https://openalex.org/W1655019438","https://openalex.org/W2950120971","https://openalex.org/W2543752581","https://openalex.org/W2149136852","https://openalex.org/W1975971517","https://openalex.org/W2163375631","https://openalex.org/W2395854216","https://openalex.org/W2250653702"],"abstract_inverted_index":{"The":[0,178],"capacity":[1,35,46],"of":[2,36,51,142,151,165],"wireless":[3,28,38,95],"channels":[4],"has":[5],"been":[6,19],"studied":[7],"extensively":[8],"by":[9],"the":[10,15,34,45,49,54,60,80,94,110,122,127,140,143,146,162,176,210,214,222,234],"information":[11],"theory":[12,25],"community":[13],"over":[14,132],"years.":[16],"There":[17],"have":[18],"several":[20],"efforts":[21],"to":[22,26,32,41,65,83,108,120,181],"extend":[23],"this":[24,135],"multi-hop":[27],"networks.":[29],"One":[30],"approach":[31,69],"estimating":[33],"multihop":[37],"networks":[39],"is":[40,62,82,117,180],"determine":[42,84,182],"asymptotically":[43],"how":[44],"scales":[47],"as":[48],"number":[50],"nodes":[52,144],"in":[53,175],"network":[55],"increases.":[56],"In":[57,114,134],"these":[58,200],"models,":[59],"traffic":[61,88,112,123,128,155,166,196,230],"typically":[63,130],"assumed":[64],"be":[66,91],"uniform.":[67],"Another":[68],"assumes":[70],"that":[71,167,192,198,232],"node":[72,174],"locations":[73],"and":[74,79,104,125,145,170,189,206,216,225],"channel":[75,148],"conditions":[76,208],"are":[77,138,158],"known":[78],"question":[81],"whether":[85],"a":[86,154,186],"given":[87,111,139],"matrix":[89,124,129,197],"can":[90,168,193],"routed":[92],"on":[93],"network.":[96,177],"This":[97],"usually":[98],"involves":[99],"solving":[100],"jointly,":[101],"routing,":[102],"scheduling":[103,190,226],"power":[105],"control":[106],"problems":[107],"achieve":[109],"matrix.":[113],"practice,":[115],"it":[116],"quite":[118],"difficult":[119],"estimate":[121],"further,":[126],"changes":[131],"time.":[133],"paper,":[136],"we":[137,157],"location":[141],"inter-node":[147],"parameters.":[149],"Instead":[150],"being":[152],"provided":[153,159],"matrix,":[156],"with":[160],"only":[161],"total":[163],"amount":[164],"originate":[169],"terminate":[171],"at":[172],"each":[173],"objective":[179],"if":[183],"there":[184],"exists":[185],"joint":[187,223],"routing":[188,224],"policy":[191],"handle":[194],"any":[195],"satisfies":[199],"ingress/egress":[201],"constraints.":[202,236],"We":[203,220],"derive":[204],"necessary":[205],"sufficiency":[207],"for":[209,212,228],"problem":[211,227],"both":[213],"directional":[215],"omni-directional":[217],"antenna":[218],"cases.":[219],"solve":[221],"all":[229],"matrices":[231],"satisfy":[233],"ingress-egress":[235]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}