{"id":"https://openalex.org/W2017546355","doi":"https://doi.org/10.1109/glocom.2011.6133964","title":"Minimum Delay Broadcast Scheduling for Wireless Networks with Directional Antennas","display_name":"Minimum Delay Broadcast Scheduling for Wireless Networks with Directional Antennas","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W2017546355","doi":"https://doi.org/10.1109/glocom.2011.6133964","mag":"2017546355"},"language":"en","primary_location":{"id":"doi:10.1109/glocom.2011.6133964","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2011.6133964","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Global Telecommunications Conference - GLOBECOM 2011","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/A5102903734","display_name":"Yanan Chang","orcid":"https://orcid.org/0000-0001-7101-5750"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]},{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["CN","HK"],"is_corresponding":true,"raw_author_name":"Yanan Chang","raw_affiliation_strings":["Computer School, Wuhan University of China, Wuhan, China","Department of Computer Science, City University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Computer School, Wuhan University of China, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100432500","display_name":"Qin Liu","orcid":"https://orcid.org/0000-0002-8979-5094"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qin Liu","raw_affiliation_strings":["Computer School, Wuhan University of China, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Computer School, Wuhan University of China, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100335246","display_name":"Bo Zhang","orcid":"https://orcid.org/0000-0002-1210-8735"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Bo Zhang","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013643572","display_name":"Xiaohua Jia","orcid":"https://orcid.org/0000-0001-8702-8302"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiaohua Jia","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100298280","display_name":"Liming Xie","orcid":null},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Liming Xie","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102903734"],"corresponding_institution_ids":["https://openalex.org/I168719708","https://openalex.org/I37461747"],"apc_list":null,"apc_paid":null,"fwci":0.7002,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.7122026,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9994999766349792,"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.9994999766349792,"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.9991000294685364,"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.9933000206947327,"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.7895601391792297},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.6903778910636902},{"id":"https://openalex.org/keywords/directional-antenna","display_name":"Directional antenna","score":0.6412714719772339},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5703362226486206},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5367357134819031},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.5147978663444519},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4854324460029602},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.4734515845775604},{"id":"https://openalex.org/keywords/transmission-delay","display_name":"Transmission delay","score":0.4664779305458069},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.4249143600463867},{"id":"https://openalex.org/keywords/data-transmission","display_name":"Data transmission","score":0.42481088638305664},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.422006756067276},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.35268521308898926},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.26009315252304077},{"id":"https://openalex.org/keywords/antenna","display_name":"Antenna (radio)","score":0.1405879557132721},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11013814806938171},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10292375087738037},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.08362358808517456}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7895601391792297},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.6903778910636902},{"id":"https://openalex.org/C64671776","wikidata":"https://www.wikidata.org/wiki/Q769152","display_name":"Directional antenna","level":3,"score":0.6412714719772339},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5703362226486206},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5367357134819031},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.5147978663444519},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4854324460029602},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.4734515845775604},{"id":"https://openalex.org/C108921912","wikidata":"https://www.wikidata.org/wiki/Q7834639","display_name":"Transmission delay","level":3,"score":0.4664779305458069},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.4249143600463867},{"id":"https://openalex.org/C557945733","wikidata":"https://www.wikidata.org/wiki/Q389772","display_name":"Data transmission","level":2,"score":0.42481088638305664},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.422006756067276},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.35268521308898926},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.26009315252304077},{"id":"https://openalex.org/C21822782","wikidata":"https://www.wikidata.org/wiki/Q131214","display_name":"Antenna (radio)","level":2,"score":0.1405879557132721},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11013814806938171},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10292375087738037},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.08362358808517456},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/glocom.2011.6133964","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2011.6133964","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Global Telecommunications Conference - GLOBECOM 2011","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8700000047683716}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1981044874","https://openalex.org/W2053187686","https://openalex.org/W2096469168","https://openalex.org/W2099597909","https://openalex.org/W2105967513","https://openalex.org/W2119536915","https://openalex.org/W2137878479","https://openalex.org/W2143996311","https://openalex.org/W2154527583","https://openalex.org/W2475277888"],"related_works":["https://openalex.org/W2913171812","https://openalex.org/W2352278228","https://openalex.org/W2195904091","https://openalex.org/W1589070270","https://openalex.org/W2051673187","https://openalex.org/W1568826779","https://openalex.org/W2393925209","https://openalex.org/W2314947091","https://openalex.org/W2387261163","https://openalex.org/W2568536464"],"abstract_inverted_index":{"In":[0,197,216],"this":[1,113,167],"paper,":[2],"we":[3,188,201,220],"study":[4,166],"the":[5,28,35,45,77,96,99,105,109,130,134,137,153,156,161,170,175,181,195,198,210,217,235,257],"data":[6,78,93,106,162,176,182],"broadcast":[7,54],"issue":[8,87],"in":[9,88],"wireless":[10],"networks":[11],"with":[12,254],"directional":[13,41,90],"antennas.":[14],"We":[15,165,178],"are":[16],"given":[17],"an":[18],"Access":[19],"Point(AP)":[20],"and":[21,160,174,187],"a":[22,53,67,71,85,102,190,225],"set":[23,226],"of":[24,37,80,108,123,146,172,227,251,256],"clients":[25,50,110,150,207],"served":[26],"by":[27,39,112],"AP.":[29],"Our":[30],"task":[31],"is":[32,56,84,185,214,231,244],"to":[33,51,63,125,151,193,204,233],"schedule":[34],"transmission":[36,61,212,237],"AP":[38,97,135],"using":[40,89],"antennas":[42,59,91],"such":[43,208],"that":[44,180,209],"total":[46,211,236],"delay":[47,213],"for":[48,92,148,241],"all":[49,127,149,206],"receive":[52,152],"packet":[55],"minimized.":[57,215],"Directional":[58],"allow":[60],"energy":[62],"be":[64,116],"concentrated":[65],"on":[66],"narrow":[68],"range":[69],"along":[70],"direction,":[72],"which":[73],"can":[74,115],"significantly":[75],"increase":[76],"rate":[79,107,163],"clients.":[81,128],"However,":[82],"there":[83],"difficult":[86],"broadcasting.":[94],"If":[95],"transmits":[98,136],"signals":[100,138],"through":[101,139],"single":[103],"lobe,":[104],"covered":[111],"lobe":[114],"high":[117],"but":[118,155],"it":[119,142],"takes":[120,143],"more":[121],"number":[122,145,171],"transmissions":[124,147,173],"cover":[126,205],"On":[129],"other":[131],"hand,":[132],"if":[133],"multiple":[140],"lobes,":[141],"less":[144],"data,":[154],"signal":[157],"strength":[158],"decreases":[159],"drops.":[164],"tradeoff":[168],"between":[169],"rate.":[177],"prove":[179],"broadcasting":[183],"problem":[184],"NP-hard":[186],"propose":[189],"two-phase":[191],"method":[192],"solve":[194],"problem.":[196],"first":[199],"phase,":[200,219],"use":[202],"singlelobes":[203],"second":[218],"group":[221],"these":[222],"single-lobes":[223],"into":[224],"multi-lobes.":[228],"The":[229,239],"goal":[230],"again":[232],"minimize":[234],"delay.":[238],"solution":[240],"each":[242],"subproblem":[243],"optimal.":[245],"Simulation":[246],"results":[247],"show":[248],"significant":[249],"improvements":[250],"performance":[252],"compared":[253],"state":[255],"art":[258],"algorithms.":[259]},"counts_by_year":[{"year":2015,"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"}