{"id":"https://openalex.org/W2269982651","doi":"https://doi.org/10.1109/twc.2014.2353046","title":"A Distributed Maximal Link Scheduler for Multi Tx/Rx Wireless Mesh Networks","display_name":"A Distributed Maximal Link Scheduler for Multi Tx/Rx Wireless Mesh Networks","publication_year":2014,"publication_date":"2014-08-28","ids":{"openalex":"https://openalex.org/W2269982651","doi":"https://doi.org/10.1109/twc.2014.2353046","mag":"2269982651"},"language":"en","primary_location":{"id":"doi:10.1109/twc.2014.2353046","is_oa":false,"landing_page_url":"https://doi.org/10.1109/twc.2014.2353046","pdf_url":null,"source":{"id":"https://openalex.org/S63459445","display_name":"IEEE Transactions on Wireless Communications","issn_l":"1536-1276","issn":["1536-1276","1558-2248"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Wireless Communications","raw_type":"journal-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/A5100351682","display_name":"He Wang","orcid":"https://orcid.org/0000-0002-6350-6119"},"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":true,"raw_author_name":"He Wang","raw_affiliation_strings":["School of Electrical, Computer and Telecommunication Engineering, University of Wollongong, Wollongong, N.S, Australia"],"affiliations":[{"raw_affiliation_string":"School of Electrical, Computer and Telecommunication Engineering, University of Wollongong, Wollongong, N.S, Australia","institution_ids":["https://openalex.org/I204824540"]}]},{"author_position":"middle","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":["School of Electrical, Computer and Telecommunication Engineering, University of Wollongong, Wollongong, N.S, Australia"],"affiliations":[{"raw_affiliation_string":"School of Electrical, Computer and Telecommunication Engineering, University of Wollongong, Wollongong, N.S, Australia","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":["Department of Computing, Curtin University of Technology, Bentley, WA, Australia"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Curtin University of Technology, Bentley, WA, Australia","institution_ids":["https://openalex.org/I205640436"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109000229","display_name":"Raad Raad","orcid":"https://orcid.org/0000-0002-2347-4837"},"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":"Raad Raad","raw_affiliation_strings":["School of Electrical, Computer and Telecommunication Engineering, University of Wollongong, Wollongong, N.S, Australia"],"affiliations":[{"raw_affiliation_string":"School of Electrical, Computer and Telecommunication Engineering, University of Wollongong, Wollongong, N.S, Australia","institution_ids":["https://openalex.org/I204824540"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100351682"],"corresponding_institution_ids":["https://openalex.org/I204824540"],"apc_list":null,"apc_paid":null,"fwci":2.0689,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.89067545,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"14","issue":"1","first_page":"520","last_page":"531"},"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9990000128746033,"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-science","display_name":"Computer science","score":0.7936511039733887},{"id":"https://openalex.org/keywords/wireless-mesh-network","display_name":"Wireless mesh network","score":0.7047232389450073},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6391535997390747},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.609641969203949},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.558861255645752},{"id":"https://openalex.org/keywords/superframe","display_name":"Superframe","score":0.5454592704772949},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.5269297361373901},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.45502904057502747},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.42350342869758606},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1751745343208313},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1670832633972168},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12799495458602905}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7936511039733887},{"id":"https://openalex.org/C31548570","wikidata":"https://www.wikidata.org/wiki/Q6453712","display_name":"Wireless mesh network","level":4,"score":0.7047232389450073},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6391535997390747},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.609641969203949},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.558861255645752},{"id":"https://openalex.org/C137607620","wikidata":"https://www.wikidata.org/wiki/Q7643384","display_name":"Superframe","level":3,"score":0.5454592704772949},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.5269297361373901},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45502904057502747},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.42350342869758606},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1751745343208313},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1670832633972168},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12799495458602905}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/twc.2014.2353046","is_oa":false,"landing_page_url":"https://doi.org/10.1109/twc.2014.2353046","pdf_url":null,"source":{"id":"https://openalex.org/S63459445","display_name":"IEEE Transactions on Wireless Communications","issn_l":"1536-1276","issn":["1536-1276","1558-2248"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Wireless Communications","raw_type":"journal-article"},{"id":"pmh:oai:espace.curtin.edu.au:20.500.11937/40478","is_oa":false,"landing_page_url":"http://hdl.handle.net/20.500.11937/40478","pdf_url":null,"source":{"id":"https://openalex.org/S4306401790","display_name":"eSpace (Curtin University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205640436","host_organization_name":"Curtin University","host_organization_lineage":["https://openalex.org/I205640436"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:espace.curtin.edu.au:20.500.11937/46732","is_oa":false,"landing_page_url":"http://hdl.handle.net/20.500.11937/46732","pdf_url":null,"source":{"id":"https://openalex.org/S4306401790","display_name":"eSpace (Curtin University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205640436","host_organization_name":"Curtin University","host_organization_lineage":["https://openalex.org/I205640436"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"},{"id":"pmh:oai:espace.curtin.edu.au:20.500.11937/60280","is_oa":false,"landing_page_url":"http://hdl.handle.net/20.500.11937/60280","pdf_url":null,"source":{"id":"https://openalex.org/S4306401790","display_name":"eSpace (Curtin University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205640436","host_organization_name":"Curtin University","host_organization_lineage":["https://openalex.org/I205640436"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320969","display_name":"University of Wollongong","ror":"https://ror.org/00jtmb277"},{"id":"https://openalex.org/F4320320987","display_name":"Curtin University of Technology","ror":"https://ror.org/02n415q13"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1498736891","https://openalex.org/W1985123706","https://openalex.org/W1997920321","https://openalex.org/W2002192224","https://openalex.org/W2007068104","https://openalex.org/W2034222517","https://openalex.org/W2042822440","https://openalex.org/W2044647123","https://openalex.org/W2054262782","https://openalex.org/W2068664746","https://openalex.org/W2087179226","https://openalex.org/W2094636498","https://openalex.org/W2101806492","https://openalex.org/W2103884175","https://openalex.org/W2114470741","https://openalex.org/W2137630644","https://openalex.org/W2145872403","https://openalex.org/W2150825860","https://openalex.org/W2161982361","https://openalex.org/W2184475402","https://openalex.org/W2537870637","https://openalex.org/W6661343132","https://openalex.org/W6681622072"],"related_works":["https://openalex.org/W2887829875","https://openalex.org/W4256241842","https://openalex.org/W3208412627","https://openalex.org/W4253089905","https://openalex.org/W3121784021","https://openalex.org/W4220929573","https://openalex.org/W3115666762","https://openalex.org/W115748697","https://openalex.org/W2067864308","https://openalex.org/W2371404191"],"abstract_inverted_index":{"The":[0,36],"capacity":[1],"of":[2,14,38,50,71,87,94,99],"Wireless":[3],"Mesh":[4],"Networks":[5],"(WMNs)":[6],"has":[7,103],"significantly":[8],"increased":[9],"with":[10],"the":[11,47,63,72,130,142,157,174],"recent":[12],"addition":[13],"multiple":[15],"transmit":[16],"(Tx)":[17],"and":[18,167,184,196,205],"receive":[19],"(Rx)":[20],"(MTR)":[21],"capability":[22],"or":[23,57,115],"smart":[24],"antennas.":[25],"This":[26],"increase":[27],"however":[28],"is":[29,41,65,156],"predicated":[30],"on":[31,180],"an":[32,69],"effective":[33],"link":[34,55],"scheduler.":[35],"aim":[37],"any":[39],"scheduler":[40,64],"to":[42,67,129],"derive":[43],"a":[44,85,92,134,146],"superframe":[45],"comprising":[46],"smallest":[48],"number":[49,86],"slots":[51],"that":[52,171],"affords":[53],"each":[54,77,98,189],"one":[56],"more":[58,186,201,207],"transmission":[59],"opportunities.":[60],"In":[61,153],"particular,":[62],"required":[66],"solve":[68],"instance":[70],"NP-complete,":[73],"MAX-CUT":[74,143,162],"problem,":[75],"in":[76,124,145,188],"time":[78,190],"slot.":[79],"To":[80],"this":[81,125,155],"end,":[82],"there":[83],"are":[84,121],"centralized":[88,194],"schedulers,":[89],"but":[90],"only":[91,150],"handful":[93],"distributed":[95,101,136,147,159,213],"schedulers.":[96],"However,":[97],"these":[100],"schedulers":[102,214],"its":[104],"own":[105],"drawbacks;":[106],"either":[107],"they":[108],"do":[109,116],"not":[110,117],"guarantee":[111,118],"maximal":[112],"activated":[113],"links":[114,120,187,202,208],"all":[119],"activated.":[122],"Henceforth,":[123],"paper,":[126],"we":[127,169],"add":[128],"state-of-the-art":[131,212],"by":[132],"proposing":[133],"novel":[135],"scheduler,":[137],"called":[138],"Algo-d,":[139],"which":[140],"approximates":[141],"problem":[144],"manner":[148],"using":[149],"local":[151],"information.":[152],"fact,":[154],"first":[158],"solution":[160],"for":[161,215],"problem.":[163],"Through":[164],"theoretical":[165],"analysis":[166],"simulation,":[168],"show":[170],"Algo-d":[172,178,198],"achieves":[173],"following":[175],"performance:":[176],"1)":[177],"schedules":[179,199],"average":[181],"12%":[182],"fewer":[183],"46.5%":[185],"slot":[191],"than":[192,203,209],"two":[193],"algorithms,":[195],"2)":[197],"28%":[200],"ROMA":[204],"270%":[206],"JazzyMAC;":[210],"both":[211],"MTR":[216],"WMNs.":[217]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}