{"id":"https://openalex.org/W1494829284","doi":"https://doi.org/10.1109/glocom.2004.1379127","title":"A novel broadcast scheduling strategy using factor graphs and sum-product algorithm","display_name":"A novel broadcast scheduling strategy using factor graphs and sum-product algorithm","publication_year":2005,"publication_date":"2005-04-05","ids":{"openalex":"https://openalex.org/W1494829284","doi":"https://doi.org/10.1109/glocom.2004.1379127","mag":"1494829284"},"language":"en","primary_location":{"id":"doi:10.1109/glocom.2004.1379127","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2004.1379127","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Global Telecommunications Conference, 2004. GLOBECOM '04.","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/A5077338213","display_name":"Jung-Chieh Chen","orcid":"https://orcid.org/0000-0001-6130-8621"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Jung-Chieh Chen","raw_affiliation_strings":["Inst. of Commun. Eng., Nat. Tsing Hua Univ., Hsinchu, Taiwan","Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C","[Inst. of Commun. Eng., Nat. Tsing Hua Univ., Hsinchu, Taiwan]"],"affiliations":[{"raw_affiliation_string":"Inst. of Commun. Eng., Nat. Tsing Hua Univ., Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"[Inst. of Commun. Eng., Nat. Tsing Hua Univ., Hsinchu, Taiwan]","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059339979","display_name":"I. Ting","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pangan Ting","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067414898","display_name":"I Chih\u2010Lin","orcid":"https://orcid.org/0000-0002-6817-4352"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chih-Lin I","raw_affiliation_strings":["Computer & Communications Research Labs, Industrial Technology Research Institute, Hsinchu, Taiwan, R.O.C"],"affiliations":[{"raw_affiliation_string":"Computer & Communications Research Labs, Industrial Technology Research Institute, Hsinchu, Taiwan, R.O.C","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011119430","display_name":"Jiunn-Tsair Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jiunn-Tsair Chen","raw_affiliation_strings":["Inst. of Commun. Eng., Nat. Tsing Hua Univ., Hsinchu, Taiwan","Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C"],"affiliations":[{"raw_affiliation_string":"Inst. of Commun. Eng., Nat. Tsing Hua Univ., Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5077338213"],"corresponding_institution_ids":["https://openalex.org/I25846049"],"apc_list":null,"apc_paid":null,"fwci":2.3359,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.89629456,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"6","issue":null,"first_page":"4048","last_page":"4053"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998000264167786,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998000264167786,"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/T11321","display_name":"Error Correcting Code Techniques","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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9904000163078308,"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.8332287073135376},{"id":"https://openalex.org/keywords/factor-graph","display_name":"Factor graph","score":0.7102155089378357},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.5888900756835938},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5750048160552979},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.5276036858558655},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5100570321083069},{"id":"https://openalex.org/keywords/packet-radio","display_name":"Packet radio","score":0.5093987584114075},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.47944727540016174},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.45775306224823},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.45155346393585205},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35140520334243774},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.26737719774246216},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.24431300163269043},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.13490331172943115},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09951916337013245}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8332287073135376},{"id":"https://openalex.org/C159246509","wikidata":"https://www.wikidata.org/wiki/Q5428725","display_name":"Factor graph","level":3,"score":0.7102155089378357},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.5888900756835938},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5750048160552979},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.5276036858558655},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5100570321083069},{"id":"https://openalex.org/C167465779","wikidata":"https://www.wikidata.org/wiki/Q1336005","display_name":"Packet radio","level":3,"score":0.5093987584114075},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.47944727540016174},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.45775306224823},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.45155346393585205},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35140520334243774},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.26737719774246216},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.24431300163269043},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.13490331172943115},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09951916337013245},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/glocom.2004.1379127","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2004.1379127","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Global Telecommunications Conference, 2004. GLOBECOM '04.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1545432001","https://openalex.org/W1976013238","https://openalex.org/W2029405344","https://openalex.org/W2033969196","https://openalex.org/W2039984131","https://openalex.org/W2058571581","https://openalex.org/W2058653097","https://openalex.org/W2107421266","https://openalex.org/W2116685271","https://openalex.org/W2128765501","https://openalex.org/W2135763706","https://openalex.org/W2137813581","https://openalex.org/W2139584447","https://openalex.org/W2149764870","https://openalex.org/W2150859678","https://openalex.org/W2156810163","https://openalex.org/W2156938362","https://openalex.org/W2157837962","https://openalex.org/W2611515161","https://openalex.org/W2613173048","https://openalex.org/W4213287054","https://openalex.org/W4256648168"],"related_works":["https://openalex.org/W2903058006","https://openalex.org/W2102374550","https://openalex.org/W2047069332","https://openalex.org/W2352157218","https://openalex.org/W4213381250","https://openalex.org/W2806845321","https://openalex.org/W4293418541","https://openalex.org/W2393084694","https://openalex.org/W2128076529","https://openalex.org/W1494829284"],"abstract_inverted_index":{"This":[0,152],"paper":[1],"presents":[2],"a":[3,10,14,59,85,103],"novel":[4],"self-organizing":[5],"distributed":[6],"algorithm":[7,119,132,166],"for":[8,179],"finding":[9],"broadcasting":[11,124],"schedule":[12],"in":[13,40,89,141,170,181],"packet":[15,150],"radio":[16],"network":[17,25,158,183],"via":[18],"only":[19],"local":[20,77,86,112],"collaborative":[21],"interactions":[22],"among":[23,110],"neighboring":[24],"stations.":[26],"Inspired":[27],"by":[28,84,115],"the":[29,33,41,49,63,66,70,90,96,111,117,123,130,136,144,148,157,164],"huge":[30],"success":[31],"of":[32,43,69,80,143],"low":[34,169],"density":[35],"parity":[36],"check":[37],"(LDPC)":[38],"codes":[39],"field":[42],"error":[44],"control":[45],"coding,":[46],"we":[47],"transform":[48],"broadcast":[50],"scheduling":[51],"problem":[52,57],"(BSP)":[53],"into":[54,74],"an":[55],"LDPC-like":[56],"through":[58],"factor":[60,91],"graph.":[61,92],"In":[62],"proposed":[64,131,165],"algorithm,":[65],"constraint":[67],"rules":[68],"BSP":[71],"are":[72],"divided":[73],"many":[75],"simple":[76],"rules,":[78],"each":[79,99],"which":[81,175],"is":[82,106,153,160,167],"enforced":[83],"processing":[87,113],"unit":[88],"The":[93],"soft-information,":[94],"describing":[95],"probability":[97],"that":[98,129],"station":[100],"will":[101],"transmit":[102],"data":[104],"packet,":[105],"then":[107],"efficiently":[108],"exchanged":[109],"units":[114],"using":[116],"sum-product":[118],"to":[120],"iteratively":[121],"optimize":[122],"schedule.":[125],"Simulation":[126],"results":[127],"indicate":[128],"performs":[133],"better":[134],"than":[135],"other":[137],"existing":[138],"central-processing":[139],"algorithms":[140],"terms":[142],"channel":[145],"utilization":[146],"and":[147,172],"average":[149],"delay.":[151],"true":[154],"especially":[155],"when":[156],"scenario":[159],"very":[161],"complex.":[162],"Furthermore,":[163],"both":[168],"complexity":[171],"completely":[173],"distributed,":[174],"makes":[176],"it":[177],"suitable":[178],"implementation":[180],"practical":[182],"applications.":[184]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}