{"id":"https://openalex.org/W2138019911","doi":"https://doi.org/10.1109/glocom.2008.ecp.1010","title":"Nonpreemptive Constrained Link Scheduling in Wireless Mesh Networks","display_name":"Nonpreemptive Constrained Link Scheduling in Wireless Mesh Networks","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2138019911","doi":"https://doi.org/10.1109/glocom.2008.ecp.1010","mag":"2138019911"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2008.ecp.1010","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5101924365","display_name":"Yiqun Wu","orcid":"https://orcid.org/0009-0008-2171-9483"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiqun Wu","raw_affiliation_strings":["[Tsinghua Nat. Lab. for Inf. Sci. & Technol., Tsinghua Univ., Beijing]"],"affiliations":[{"raw_affiliation_string":"[Tsinghua Nat. Lab. for Inf. Sci. & Technol., Tsinghua Univ., Beijing]","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004874287","display_name":"Ying\u2013Jun Angela Zhang","orcid":"https://orcid.org/0000-0002-7304-6849"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Jun Zhang","raw_affiliation_strings":["Department of Information Engineering, Chinese University of Hong Kong, Shatin,"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Chinese University of Hong Kong, Shatin,","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079749340","display_name":"Zhisheng Niu","orcid":"https://orcid.org/0000-0003-0420-2024"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhisheng Niu","raw_affiliation_strings":["[Tsinghua Nat. Lab. for Inf. Sci. & Technol., Tsinghua Univ., Beijing]"],"affiliations":[{"raw_affiliation_string":"[Tsinghua Nat. Lab. for Inf. Sci. & Technol., Tsinghua Univ., Beijing]","institution_ids":["https://openalex.org/I99065089"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.423,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":12,"citation_normalized_percentile":{"value":0.649583,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":84,"max":85},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998,"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.9998,"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.9986,"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.9953,"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/link","display_name":"Link (geometry)","score":0.5390685}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7561194},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6732527},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.5390685},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5011792},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.4748992},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42744854},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3669665},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3648041},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1429238},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.067920655},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2008.ecp.1010","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":23,"referenced_works":["https://openalex.org/W1576353514","https://openalex.org/W1840517986","https://openalex.org/W1969520463","https://openalex.org/W1997370889","https://openalex.org/W2009356031","https://openalex.org/W2012329067","https://openalex.org/W2044508288","https://openalex.org/W2046980951","https://openalex.org/W2051020376","https://openalex.org/W2059739072","https://openalex.org/W2103182676","https://openalex.org/W2129819894","https://openalex.org/W2145328406","https://openalex.org/W2147214202","https://openalex.org/W2150825860","https://openalex.org/W2151392965","https://openalex.org/W2153086189","https://openalex.org/W2156229455","https://openalex.org/W2435603672","https://openalex.org/W2496869389","https://openalex.org/W320858859","https://openalex.org/W4205794590","https://openalex.org/W4243641201"],"related_works":["https://openalex.org/W4247322236","https://openalex.org/W4231165741","https://openalex.org/W4230332972","https://openalex.org/W4206960768","https://openalex.org/W3200586296","https://openalex.org/W2503553253","https://openalex.org/W2012090098","https://openalex.org/W1998033311","https://openalex.org/W1762272577","https://openalex.org/W1518185400"],"abstract_inverted_index":{"This":[0],"paper":[1],"considers":[2],"the":[3,43,53,91,104,123,130,136,139,162],"problem":[4],"of":[5,119,141,161],"link":[6,25,69,83,96],"scheduling":[7,50,70,84,97],"with":[8,111],"non-preemptive":[9,44,68],"constraint":[10,22,58],"in":[11,52,129],"wireless":[12],"mesh":[13],"networks.":[14],"In":[15,61,148],"real-world":[16],"implementation,":[17],"there":[18],"is":[19,100,126,165],"often":[20],"a":[21,24,36,87,93,112],"that":[23,66,110],"can":[26,143],"only":[27,48],"transmit":[28],"once":[29],"and":[30,76],"occupy":[31],"consecutive":[32],"time":[33],"slots":[34],"during":[35],"frame.":[37],"We":[38],"refer":[39],"to":[40,80,102,122,155],"it":[41],"as":[42],"constraint.":[45,88],"To":[46,89],"date,":[47],"few":[49],"algorithms":[51],"literature":[54],"has":[55],"taken":[56],"such":[57,86],"into":[59],"consideration.":[60],"this":[62,149],"paper,":[63,150],"we":[64,151],"show":[65],"optimal":[67,105,124],"(NPLS)":[71],"problems":[72],"are":[73,77],"generally":[74],"NP-hard":[75],"provably":[78],"harder":[79],"solve":[81],"than":[82],"without":[85],"tackle":[90],"problem,":[92],"low-complexity":[94],"list":[95],"(LLS)":[98],"algorithm":[99],"proposed":[101,163],"approximate":[103],"NPLS.":[106],"Our":[107],"analysis":[108],"shows":[109],"randomly":[113],"selected":[114],"link-ordering":[115,137,157],"list,":[116,138],"throughput":[117],"degradation":[118],"LLS":[120,142],"compared":[121],"NPLS":[125],"bounded":[127],"even":[128],"worst":[131],"case.":[132],"By":[133],"carefully":[134],"constructing":[135],"performance":[140,160],"be":[144],"further":[145],"greatly":[146],"improved.":[147],"propose":[152],"three":[153],"schemes":[154,164],"construct":[156],"lists.":[158],"The":[159],"evaluated":[166],"through":[167],"simulations.":[168]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2138019911","counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2024-12-16T11:09:39.973696","created_date":"2016-06-24"}