{"id":"https://openalex.org/W2044647123","doi":"https://doi.org/10.1109/lcomm.2011.122211.112264","title":"A Novel Scheduler for Concurrent Tx/Rx Wireless Mesh Networks with Weighted Links","display_name":"A Novel Scheduler for Concurrent Tx/Rx Wireless Mesh Networks with Weighted Links","publication_year":2012,"publication_date":"2012-01-04","ids":{"openalex":"https://openalex.org/W2044647123","doi":"https://doi.org/10.1109/lcomm.2011.122211.112264","mag":"2044647123"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcomm.2011.122211.112264","pdf_url":null,"source":{"id":"https://openalex.org/S147316732","display_name":"IEEE Communications Letters","issn_l":"1089-7798","issn":["1089-7798","1558-2558","2373-7891"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310319808","https://openalex.org/P4310316002"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers","IEEE Communications Society"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":"https://ro.uow.edu.au/cgi/viewcontent.cgi?article=9207&context=infopapers","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034008140","display_name":"Kwan\u2010Wu Chin","orcid":"https://orcid.org/0000-0003-1547-9272"},"institutions":[{"id":"https://openalex.org/I204824540","display_name":"University of Wollongong","ror":"https://ror.org/00jtmb277","country_code":"AU","type":"education","lineage":["https://openalex.org/I204824540"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Kwan-Wu Chin","raw_affiliation_strings":["University of Wollongong, Wollongong, NSW,\u00a0Australia"],"affiliations":[{"raw_affiliation_string":"University of Wollongong, Wollongong, NSW,\u00a0Australia","institution_ids":["https://openalex.org/I204824540"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035058895","display_name":"Sieteng Soh","orcid":"https://orcid.org/0000-0001-8974-3158"},"institutions":[{"id":"https://openalex.org/I205640436","display_name":"Curtin University","ror":"https://ror.org/02n415q13","country_code":"AU","type":"education","lineage":["https://openalex.org/I205640436"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Sieteng Soh","raw_affiliation_strings":["Dept. of Comput., Curtin Univ. of Technol., Perth, WA, Australia"],"affiliations":[{"raw_affiliation_string":"Dept. of Comput., Curtin Univ. of Technol., Perth, WA, Australia","institution_ids":["https://openalex.org/I205640436"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100357851","display_name":"Meng Chen","orcid":"https://orcid.org/0000-0001-9657-5383"},"institutions":[{"id":"https://openalex.org/I204824540","display_name":"University of Wollongong","ror":"https://ror.org/00jtmb277","country_code":"AU","type":"education","lineage":["https://openalex.org/I204824540"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Chen Meng","raw_affiliation_strings":["University of Wollongong, Wollongong, NSW,\u00a0Australia"],"affiliations":[{"raw_affiliation_string":"University of Wollongong, Wollongong, NSW,\u00a0Australia","institution_ids":["https://openalex.org/I204824540"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.814,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":8,"citation_normalized_percentile":{"value":0.822276,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":83,"max":84},"biblio":{"volume":"16","issue":"2","first_page":"246","last_page":"248"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9996,"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.9996,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9995,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9987,"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":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.65338504},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5598659},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.53494656},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.52121794},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.48984405},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45414472},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.34583396},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32928222},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29628825},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.18697718},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07084435},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.070376575}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcomm.2011.122211.112264","pdf_url":null,"source":{"id":"https://openalex.org/S147316732","display_name":"IEEE Communications Letters","issn_l":"1089-7798","issn":["1089-7798","1558-2558","2373-7891"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310319808","https://openalex.org/P4310316002"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers","IEEE Communications Society"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://ro.uow.edu.au/cgi/viewcontent.cgi?article=9207&context=infopapers","pdf_url":"https://ro.uow.edu.au/cgi/viewcontent.cgi?article=9207&context=infopapers","source":{"id":"https://openalex.org/S4306400510","display_name":"Research Online (University of Wollongong)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I204824540","host_organization_name":"University of Wollongong","host_organization_lineage":["https://openalex.org/I204824540"],"host_organization_lineage_names":["University of Wollongong"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://ro.uow.edu.au/cgi/viewcontent.cgi?article=9207&context=infopapers","pdf_url":"https://ro.uow.edu.au/cgi/viewcontent.cgi?article=9207&context=infopapers","source":{"id":"https://openalex.org/S4306400510","display_name":"Research Online (University of Wollongong)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I204824540","host_organization_name":"University of Wollongong","host_organization_lineage":["https://openalex.org/I204824540"],"host_organization_lineage_names":["University of Wollongong"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":10,"referenced_works":["https://openalex.org/W1919917805","https://openalex.org/W1920618578","https://openalex.org/W1964730816","https://openalex.org/W1985123706","https://openalex.org/W1999913571","https://openalex.org/W2050267556","https://openalex.org/W2051924753","https://openalex.org/W2145872403","https://openalex.org/W2296326525","https://openalex.org/W2611804663"],"related_works":["https://openalex.org/W4287664878","https://openalex.org/W3212023493","https://openalex.org/W3133147449","https://openalex.org/W3103304230","https://openalex.org/W2980963558","https://openalex.org/W2185360082","https://openalex.org/W2002282073","https://openalex.org/W1992365905","https://openalex.org/W1901143057","https://openalex.org/W1882246857"],"abstract_inverted_index":{"This":[0],"paper":[1],"considers":[2],"the":[3,43,59,84],"NP-hard":[4],"problem":[5,17],"of":[6,45,50],"scheduling":[7],"weighted":[8],"links":[9,22,82],"in":[10],"concurrent":[11],"transmit/receive":[12],"wireless":[13],"mesh":[14],"networks.":[15],"The":[16],"generalizes":[18],"existing":[19],"works":[20],"to":[21],"with":[23,75],"weight":[24],"w":[25],"ij":[28],"\u2265":[29],"1.":[30],"We":[31],"propose":[32],"an":[33],"O(|V|":[34],"2":[37],")":[38],"algorithm,":[39],"where":[40],"V":[41],"is":[42,48],"set":[44],"routers,":[46],"that":[47,57],"orders":[49],"magnitude":[51],"faster":[52],"than":[53,83],"computationally":[54],"intensive":[55],"approaches":[56,88],"use":[58],"well-known":[60],"Goemans-Williamson":[61],"(GWA)'s":[62],"maximum":[63],"cut":[64],"algorithm":[65,70],"and":[66,79,86],"also":[67],"brute-force.":[68],"Our":[69],"generates":[71],"schedules,":[72],"on":[73],"average,":[74],"at":[76],"most":[77],"3%":[78],"9%":[80],"fewer":[81],"GWA":[85],"brute-force":[87],"respectively.":[89]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2044647123","counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2024-12-15T21:02:05.086283","created_date":"2016-06-24"}