{"id":"https://openalex.org/W2409524024","doi":"https://doi.org/10.1109/tc.2015.2479603","title":"Global Optimization for Multi-Channel Wireless Data Broadcast with AH-Tree Indexing Scheme","display_name":"Global Optimization for Multi-Channel Wireless Data Broadcast with AH-Tree Indexing Scheme","publication_year":2015,"publication_date":"2015-09-18","ids":{"openalex":"https://openalex.org/W2409524024","doi":"https://doi.org/10.1109/tc.2015.2479603","mag":"2409524024"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2015.2479603","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2015.2479603","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","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/A5019439900","display_name":"Xiaofeng Gao","orcid":"https://orcid.org/0000-0003-1776-8799"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaofeng Gao","raw_affiliation_strings":["Shanghai Key Laboratory of Scalable Computing and Systems, Department of Computer Science and Engineering, Shanghai Jiao Tong University, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Scalable Computing and Systems, Department of Computer Science and Engineering, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102217539","display_name":"Yang Yong-tian","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongtian Yang","raw_affiliation_strings":["Shanghai Key Laboratory of Scalable Computing and Systems, Department of Computer Science and Engineering, Shanghai Jiao Tong University, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Scalable Computing and Systems, Department of Computer Science and Engineering, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100428808","display_name":"Guihai Chen","orcid":"https://orcid.org/0000-0002-6934-1685"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guihai Chen","raw_affiliation_strings":["Shanghai Key Laboratory of Scalable Computing and Systems, Department of Computer Science and Engineering, Shanghai Jiao Tong University, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Scalable Computing and Systems, Department of Computer Science and Engineering, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101463964","display_name":"Xin Lu","orcid":"https://orcid.org/0000-0001-9885-6031"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xin Lu","raw_affiliation_strings":["Department of Computer Science, Columbia University, New York, NY"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Columbia University, New York, NY","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111582391","display_name":"Jiaofei Zhong","orcid":null},"institutions":[{"id":"https://openalex.org/I184813773","display_name":"California State University, East Bay","ror":"https://ror.org/04jaeba88","country_code":"US","type":"education","lineage":["https://openalex.org/I184813773"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiaofei Zhong","raw_affiliation_strings":["Department of Computer Science, California State University East Bay, Hayward, CA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, California State University East Bay, Hayward, CA","institution_ids":["https://openalex.org/I184813773"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5019439900"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":1.57150457,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.92028153,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"65","issue":"7","first_page":"2104","last_page":"2117"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11478","display_name":"Caching and Content Delivery","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"}},{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.6646385192871094},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.6567363142967224},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5626236200332642},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.557216465473175},{"id":"https://openalex.org/keywords/access-time","display_name":"Access time","score":0.5257609486579895},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.5212436318397522},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48872900009155273},{"id":"https://openalex.org/keywords/dissemination","display_name":"Dissemination","score":0.4764595031738281},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4162950813770294},{"id":"https://openalex.org/keywords/huffman-coding","display_name":"Huffman coding","score":0.414612740278244},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.39498215913772583},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34971490502357483},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2668456435203552},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.18385976552963257},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.14470070600509644}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6646385192871094},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6567363142967224},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5626236200332642},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.557216465473175},{"id":"https://openalex.org/C194080101","wikidata":"https://www.wikidata.org/wiki/Q46306","display_name":"Access time","level":2,"score":0.5257609486579895},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.5212436318397522},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48872900009155273},{"id":"https://openalex.org/C101780184","wikidata":"https://www.wikidata.org/wiki/Q840576","display_name":"Dissemination","level":2,"score":0.4764595031738281},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4162950813770294},{"id":"https://openalex.org/C46900642","wikidata":"https://www.wikidata.org/wiki/Q2647","display_name":"Huffman coding","level":3,"score":0.414612740278244},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.39498215913772583},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34971490502357483},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2668456435203552},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18385976552963257},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.14470070600509644},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2015.2479603","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2015.2479603","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1055054694","display_name":null,"funder_award_id":"61472252","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4654212855","display_name":null,"funder_award_id":"61133006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5812455361","display_name":null,"funder_award_id":"61202024","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7609660115","display_name":null,"funder_award_id":"12ZR1445000","funder_id":"https://openalex.org/F4320309612","funder_display_name":"Natural Science Foundation of Shanghai"},{"id":"https://openalex.org/G8631578340","display_name":null,"funder_award_id":"12CG09","funder_id":"https://openalex.org/F4320321528","funder_display_name":"Shanghai Educational Development Foundation"}],"funders":[{"id":"https://openalex.org/F4320309612","display_name":"Natural Science Foundation of Shanghai","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321528","display_name":"Shanghai Educational Development Foundation","ror":"https://ror.org/0220qvk04"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1527756241","https://openalex.org/W1607994105","https://openalex.org/W1784850998","https://openalex.org/W1866970898","https://openalex.org/W1967920323","https://openalex.org/W1970171209","https://openalex.org/W1972922003","https://openalex.org/W2003096509","https://openalex.org/W2004709845","https://openalex.org/W2016005773","https://openalex.org/W2030788446","https://openalex.org/W2041075085","https://openalex.org/W2063794498","https://openalex.org/W2065954102","https://openalex.org/W2074002672","https://openalex.org/W2075598223","https://openalex.org/W2077623653","https://openalex.org/W2085384005","https://openalex.org/W2100740271","https://openalex.org/W2105473726","https://openalex.org/W2109464511","https://openalex.org/W2120305565","https://openalex.org/W2121887344","https://openalex.org/W2130603914","https://openalex.org/W2134952300","https://openalex.org/W2138858363","https://openalex.org/W2139745589","https://openalex.org/W2142004908","https://openalex.org/W2146223937","https://openalex.org/W2164680805","https://openalex.org/W2165329839","https://openalex.org/W2525747997","https://openalex.org/W2533385997","https://openalex.org/W2733037309","https://openalex.org/W3139082172","https://openalex.org/W4285719527","https://openalex.org/W6637848127","https://openalex.org/W6639226066","https://openalex.org/W6641979912","https://openalex.org/W6681654339","https://openalex.org/W6727804000","https://openalex.org/W6740714557"],"related_works":["https://openalex.org/W2351464472","https://openalex.org/W2914103308","https://openalex.org/W3163059229","https://openalex.org/W1518463267","https://openalex.org/W2586352442","https://openalex.org/W4287181776","https://openalex.org/W2357109835","https://openalex.org/W2363764423","https://openalex.org/W2344988652","https://openalex.org/W2383113111"],"abstract_inverted_index":{"Multi-channel":[0],"wireless":[1,28,189],"data":[2,10,29,143,152,190],"broadcast":[3,30,61,191],"is":[4],"an":[5,126],"appropriate":[6],"approach":[7],"to":[8,11,51,111,155],"disseminate":[9],"a":[12,23,66,90,103],"mass":[13],"number":[14],"of":[15,59,170],"mobile":[16],"clients.":[17],"In":[18,173],"this":[19],"paper,":[20],"we":[21,64,101,146],"present":[22,47],"global":[24,176],"optimization":[25,177],"for":[26,69,141,188],"multi-channel":[27],"with":[31,41,72,77],"Alphabetic":[32],"Huffman":[33],"Tree":[34],"(AH-Tree)":[35],"Indexing":[36],"scheme,":[37],"which":[38,108],"can":[39,88,179],"deal":[40],"skewed":[42,142],"access":[43,54,162],"frequencies":[44],"well.":[45],"We":[46,121],"three":[48],"novel":[49],"designs":[50],"reduce":[52,157],"the":[53,60,118,131,148,158,168,182],"latency":[55],"and":[56,151,161,185],"tuning":[57,134,159],"time":[58,74,135,160,186],"system.":[62],"Firstly,":[63],"design":[65,147],"dynamic":[67],"programming":[68],"AH-Tree":[70,94],"construction":[71],"low":[73],"complexity.":[75],"Compared":[76],"traditional":[78],"Hu-Tucker":[79],"algorithm":[80,87],"in":[81,96],"<inline-formula>":[82],"<tex-math":[83],"notation=\"LaTeX\">$O(n^k)$</tex-math></inline-formula>":[84],",":[85],"our":[86,171,175],"build":[89],"<inline-formula><tex-math":[91,97],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[92],"-ary":[93],"index":[95,139,150],"notation=\"LaTeX\">$O(n^2)$</tex-math></inline-formula>":[98],".":[99],"Next,":[100],"depict":[102],"new":[104,149],"control":[105],"table":[106],"design,":[107],"eliminates":[109],"up":[110],"50":[112],"percent":[113],"redundant":[114],"entries":[115],"while":[116],"keeps":[117],"searching":[119],"efficiency.":[120],"also":[122],"theoretically":[123],"prove":[124],"that":[125],"optimal":[127],"alphabetic":[128],"tree":[129],"has":[130],"minimum":[132],"average":[133],"among":[136],"all":[137],"tree-based":[138],"structures":[140],"broadcast.":[144],"Thirdly,":[145],"allocation":[153],"algorithms":[154],"further":[156],"latency.":[163],"The":[164],"simulation":[165],"results":[166],"validate":[167],"effectiveness":[169],"algorithms.":[172],"all,":[174],"mechanism":[178],"greatly":[180],"improve":[181],"system":[183],"performance":[184],"efficiency":[187],"applications.":[192]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}