{"id":"https://openalex.org/W1970554468","doi":"https://doi.org/10.1145/1062689.1062700","title":"Interference-aware topology control and QoS routing in multi-channel wireless mesh networks","display_name":"Interference-aware topology control and QoS routing in multi-channel wireless mesh networks","publication_year":2005,"publication_date":"2005-05-25","ids":{"openalex":"https://openalex.org/W1970554468","doi":"https://doi.org/10.1145/1062689.1062700","mag":"1970554468"},"language":"en","primary_location":{"id":"doi:10.1145/1062689.1062700","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1062689.1062700","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing","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/A5039176528","display_name":"Jian Tang","orcid":"https://orcid.org/0000-0003-4418-0114"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jian Tang","raw_affiliation_strings":["Arizona State University, Tempe, AZ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026230689","display_name":"Guoliang Xue","orcid":"https://orcid.org/0000-0002-5833-8894"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guoliang Xue","raw_affiliation_strings":["Arizona State University, Tempe, AZ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100718232","display_name":"Weiyi Zhang","orcid":"https://orcid.org/0000-0002-7953-9644"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weiyi Zhang","raw_affiliation_strings":["Arizona State University, Tempe, AZ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":24.5206,"has_fulltext":false,"cited_by_count":509,"citation_normalized_percentile":{"value":0.99735884,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"68","last_page":"77"},"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/T11158","display_name":"Wireless Networks and Protocols","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.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/computer-network","display_name":"Computer network","score":0.7597692012786865},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.700435996055603},{"id":"https://openalex.org/keywords/wireless-mesh-network","display_name":"Wireless mesh network","score":0.6138477325439453},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6000794172286987},{"id":"https://openalex.org/keywords/channel-allocation-schemes","display_name":"Channel allocation schemes","score":0.488825261592865},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.4866681694984436},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.48129191994667053},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.47470536828041077},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.474314421415329},{"id":"https://openalex.org/keywords/topology-control","display_name":"Topology control","score":0.4661515951156616},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4393247067928314},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.43407541513442993},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4134593605995178},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.3442593812942505},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.32454726099967957},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.24430790543556213},{"id":"https://openalex.org/keywords/key-distribution-in-wireless-sensor-networks","display_name":"Key distribution in wireless sensor networks","score":0.1778106987476349},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14331912994384766},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0948106050491333}],"concepts":[{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7597692012786865},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.700435996055603},{"id":"https://openalex.org/C31548570","wikidata":"https://www.wikidata.org/wiki/Q6453712","display_name":"Wireless mesh network","level":4,"score":0.6138477325439453},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6000794172286987},{"id":"https://openalex.org/C114237682","wikidata":"https://www.wikidata.org/wiki/Q5072483","display_name":"Channel allocation schemes","level":3,"score":0.488825261592865},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.4866681694984436},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.48129191994667053},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.47470536828041077},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.474314421415329},{"id":"https://openalex.org/C2778034918","wikidata":"https://www.wikidata.org/wiki/Q3689301","display_name":"Topology control","level":5,"score":0.4661515951156616},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4393247067928314},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.43407541513442993},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4134593605995178},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3442593812942505},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.32454726099967957},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.24430790543556213},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.1778106987476349},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14331912994384766},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0948106050491333},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1062689.1062700","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1062689.1062700","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.91.185","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.91.185","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://optimization.asu.edu/~xue/papers/MOBIHOC2005P68-paper.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1484040084","https://openalex.org/W1496521616","https://openalex.org/W1662911496","https://openalex.org/W1995415355","https://openalex.org/W2006478220","https://openalex.org/W2008948989","https://openalex.org/W2094868465","https://openalex.org/W2098278386","https://openalex.org/W2100806474","https://openalex.org/W2100925062","https://openalex.org/W2101771805","https://openalex.org/W2103828746","https://openalex.org/W2104278842","https://openalex.org/W2111257580","https://openalex.org/W2115467602","https://openalex.org/W2117605479","https://openalex.org/W2121765622","https://openalex.org/W2137775453","https://openalex.org/W2150825860","https://openalex.org/W2163956132","https://openalex.org/W2270075817","https://openalex.org/W2409433878","https://openalex.org/W2435603672","https://openalex.org/W4253041633","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2020933243","https://openalex.org/W2057388443","https://openalex.org/W2122553838","https://openalex.org/W4251192137","https://openalex.org/W2014013327","https://openalex.org/W2132640165","https://openalex.org/W2424852761","https://openalex.org/W2002971386","https://openalex.org/W2125232026","https://openalex.org/W2002836962"],"abstract_inverted_index":{"The":[0],"throughput":[1],"of":[2,19,72,201],"wireless":[3,41],"networks":[4,43],"can":[5,22,61],"be":[6],"significantly":[7],"improved":[8],"by":[9,195],"multi-channel":[10,40],"communications":[11,15],"compared":[12,177],"with":[13,44,137,178],"single-channel":[14],"since":[16],"the":[17,88,102,107,120,149,153,161,179,192],"use":[18],"multiple":[20],"channels":[21],"reduce":[23],"interference":[24],"influence.":[25],"In":[26],"this":[27,77],"paper,":[28],"we":[29,79,164],"study":[30],"interference-aware":[31],"topology":[32,110],"control":[33],"and":[34,49,82,184],"QoS":[35,134],"routing":[36,50,171,187],"in":[37,55,199],"IEEE":[38],"802.11-based":[39],"mesh":[42],"dynamic":[45],"traffic.":[46],"Channel":[47],"assignment":[48,100,183],"are":[51,158],"two":[52],"basic":[53],"issues":[54],"such":[56,105],"networks.":[57],"Different":[58],"channel":[59,99,182],"assignments":[60],"lead":[62],"to":[63,147],"different":[64],"network":[65,104,109,128],"topologies.":[66,116],"We":[67,117,140],"present":[68,83,141,165],"a":[69,98,126,142,166],"novel":[70],"definition":[71],"co-channel":[73],"interference.":[74],"Based":[75],"on":[76,197],"concept,":[78],"formally":[80],"define":[81],"an":[84],"effective":[85],"heuristic":[86],"for":[87,101,125,133],"minimum":[89],"INterference":[90],"Survivable":[91],"Topology":[92],"Control":[93],"(INSTC)":[94],"problem":[95,124,151],"which":[96,130],"seeks":[97,131],"given":[103,127],"that":[106,155,176],"induced":[108],"is":[111],"interference-minimum":[112],"among":[113],"all":[114],"K-connected":[115],"then":[118],"formulate":[119],"Bandwidth-Aware":[121],"Routing":[122],"(BAR)":[123],"topology,":[129],"routes":[132],"connection":[135,202],"requests":[136],"bandwidth":[138],"requirements.":[139],"polynomial":[143],"time":[144],"optimal":[145],"algorithm":[146],"solve":[148],"BAR":[150],"under":[152],"assumption":[154],"traffic":[156],"demands":[157],"splittable.":[159],"For":[160],"non-splittable":[162],"case,":[163],"maximum":[167],"bottleneck":[168],"capacity":[169],"path":[170,186],"heuristic.":[172],"Simulation":[173],"results":[174],"show":[175],"simple":[180],"common":[181],"shortest":[185],"approach,":[188],"our":[189],"scheme":[190],"improves":[191],"system":[193],"performance":[194],"57%":[196],"average":[198],"terms":[200],"blocking":[203],"ratio.":[204]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":14},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":23},{"year":2015,"cited_by_count":27},{"year":2014,"cited_by_count":39},{"year":2013,"cited_by_count":32},{"year":2012,"cited_by_count":50}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}