{"id":"https://openalex.org/W2101672942","doi":"https://doi.org/10.1109/sahcn.2009.5168940","title":"Interference Aware Routing and Scheduling in Wireless Backhaul Networks with Smart Antennas","display_name":"Interference Aware Routing and Scheduling in Wireless Backhaul Networks with Smart Antennas","publication_year":2009,"publication_date":"2009-06-01","ids":{"openalex":"https://openalex.org/W2101672942","doi":"https://doi.org/10.1109/sahcn.2009.5168940","mag":"2101672942"},"language":"en","primary_location":{"id":"doi:10.1109/sahcn.2009.5168940","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sahcn.2009.5168940","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks","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/A5101034795","display_name":"Yajing Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]},{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yajing Xu","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing, China","Beijing University of Posts and Telecom., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"Beijing University of Posts and Telecom., Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108438613","display_name":"Shen Wan","orcid":null},"institutions":[{"id":"https://openalex.org/I23732399","display_name":"Montana State University","ror":"https://ror.org/02w0trx84","country_code":"US","type":"education","lineage":["https://openalex.org/I23732399","https://openalex.org/I4210126032"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shen Wan","raw_affiliation_strings":["Montana State University, Bozemon, MT, USA","Montana State University , Bozeman , MT"],"affiliations":[{"raw_affiliation_string":"Montana State University, Bozemon, MT, USA","institution_ids":["https://openalex.org/I23732399"]},{"raw_affiliation_string":"Montana State University , Bozeman , MT","institution_ids":["https://openalex.org/I23732399"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039176528","display_name":"Jian Tang","orcid":"https://orcid.org/0000-0003-4418-0114"},"institutions":[{"id":"https://openalex.org/I23732399","display_name":"Montana State University","ror":"https://ror.org/02w0trx84","country_code":"US","type":"education","lineage":["https://openalex.org/I23732399","https://openalex.org/I4210126032"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jian Tang","raw_affiliation_strings":["Montana State University, Bozemon, MT, USA","Montana State University , Bozeman , MT"],"affiliations":[{"raw_affiliation_string":"Montana State University, Bozemon, MT, USA","institution_ids":["https://openalex.org/I23732399"]},{"raw_affiliation_string":"Montana State University , Bozeman , MT","institution_ids":["https://openalex.org/I23732399"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082078635","display_name":"R. S. Wolff","orcid":null},"institutions":[{"id":"https://openalex.org/I23732399","display_name":"Montana State University","ror":"https://ror.org/02w0trx84","country_code":"US","type":"education","lineage":["https://openalex.org/I23732399","https://openalex.org/I4210126032"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Richard S. Wolff","raw_affiliation_strings":["Montana State University, Bozemon, MT, USA","Montana State University , Bozeman , MT"],"affiliations":[{"raw_affiliation_string":"Montana State University, Bozemon, MT, USA","institution_ids":["https://openalex.org/I23732399"]},{"raw_affiliation_string":"Montana State University , Bozeman , MT","institution_ids":["https://openalex.org/I23732399"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101034795"],"corresponding_institution_ids":["https://openalex.org/I139759216","https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":1.7142,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.85455473,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"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.9998000264167786,"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.9998000264167786,"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.9994000196456909,"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.7658747434616089},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6568863391876221},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5418238639831543},{"id":"https://openalex.org/keywords/backhaul","display_name":"Backhaul (telecommunications)","score":0.5358800292015076},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5358734130859375},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.44632360339164734},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4204167127609253},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.41395992040634155},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3145899176597595},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.23162001371383667},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.20463359355926514},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12304902076721191},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.12013071775436401},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10391384363174438}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7658747434616089},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6568863391876221},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5418238639831543},{"id":"https://openalex.org/C103760667","wikidata":"https://www.wikidata.org/wiki/Q798444","display_name":"Backhaul (telecommunications)","level":3,"score":0.5358800292015076},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5358734130859375},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.44632360339164734},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4204167127609253},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.41395992040634155},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3145899176597595},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.23162001371383667},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.20463359355926514},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12304902076721191},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.12013071775436401},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10391384363174438}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sahcn.2009.5168940","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sahcn.2009.5168940","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.800000011920929}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1534613512","https://openalex.org/W1630733292","https://openalex.org/W1972156675","https://openalex.org/W1976640996","https://openalex.org/W1981632721","https://openalex.org/W2002788524","https://openalex.org/W2059162326","https://openalex.org/W2099798391","https://openalex.org/W2100482775","https://openalex.org/W2115170676","https://openalex.org/W2118010741","https://openalex.org/W2120394934","https://openalex.org/W2120408503","https://openalex.org/W2124729130","https://openalex.org/W2137775453","https://openalex.org/W2137911883","https://openalex.org/W2138244050","https://openalex.org/W2145328406","https://openalex.org/W2154189866","https://openalex.org/W2156941503","https://openalex.org/W2158322819","https://openalex.org/W2160046119","https://openalex.org/W2435603672","https://openalex.org/W2535283044","https://openalex.org/W2537870637","https://openalex.org/W2752885492","https://openalex.org/W2946046356","https://openalex.org/W3145128584","https://openalex.org/W4243641201","https://openalex.org/W4285719527","https://openalex.org/W6665216680","https://openalex.org/W6677585117","https://openalex.org/W6680577339","https://openalex.org/W6683583869"],"related_works":["https://openalex.org/W2765089333","https://openalex.org/W4297311468","https://openalex.org/W2963440157","https://openalex.org/W2898650565","https://openalex.org/W2964194703","https://openalex.org/W2883068039","https://openalex.org/W2297074413","https://openalex.org/W2915882743","https://openalex.org/W2199202516","https://openalex.org/W2908230797"],"abstract_inverted_index":{"A":[0],"smart":[1,33],"adaptive":[2],"antenna":[3],"has":[4],"multiple":[5],"Degrees":[6],"of":[7,102,141],"Freedom":[8],"(DOFs),":[9],"which":[10,63,99],"can":[11],"be":[12],"used":[13],"for":[14,51,67,85,94,123],"intended":[15],"communications":[16],"and":[17,26,70,73],"interference":[18,68],"suppression.":[19],"In":[20,35],"this":[21],"paper,":[22],"we":[23,87],"study":[24],"routing":[25],"scheduling":[27,125],"in":[28,81,98,104,127],"wireless":[29,37],"backhaul":[30,38],"networks":[31],"with":[32],"antennas.":[34],"a":[36,40,90,95],"network,":[39],"spanning":[41],"tree":[42],"rooted":[43],"at":[44],"the":[45,56,100,124,128,139,142],"gateway":[46],"node":[47,106],"is":[48,107,120],"usually":[49],"constructed":[50],"routing.":[52],"We":[53],"formally":[54],"define":[55],"Interference":[57],"aware":[58],"Tree":[59],"Construction":[60],"Problem":[61],"(ITCP)":[62],"offers":[64],"full":[65],"consideration":[66],"impact":[69],"DOF":[71],"availability,":[72],"present":[74,89],"an":[75],"algorithm":[76,93,119],"to":[77,110,137],"optimally":[78],"solve":[79],"it":[80],"polynomial":[82],"time.":[83],"As":[84],"scheduling,":[86],"first":[88],"polynomial-time,":[91],"optimal":[92],"special":[96],"case":[97],"number":[101],"DOFs":[103],"each":[105],"large":[108],"enough":[109],"suppress":[111],"all":[112],"potential":[113],"secondary":[114],"interference.":[115],"An":[116],"effective":[117],"heuristic":[118],"then":[121],"presented":[122,136],"problem":[126],"general":[129],"case.":[130],"Extensive":[131],"simulation":[132],"results":[133],"have":[134],"been":[135],"justify":[138],"efficiency":[140],"proposed":[143],"algorithms.":[144]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}