A novel broadcast scheduling strategy using factor graphs and sum-product algorithm

GLOBECOM - IEEE Global Telecommunications Conference

Volumn 6, Issue , 2004, Pages 4048-4053

  Chen, Jung Chieh ^a   Ting, Pangan ^b   Chih Lin, I ^b   Chen, Jiunn Tsair ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); COMPUTER SIMULATION; CONSTRAINT THEORY; GRAPH THEORY; OPTIMIZATION; SCHEDULING;

BROADCAST SCHEDULING PROBLEM (BSP); LOW DENSITY PARITY CHECK (LDPC) CODES; NETWORK STATIONS; PACKET RADIO NETWORK (PRN);

BROADCASTING;

EID: 18144419341     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. A. Ephremides and T. V. Truong, "Scheduling broadcast in multihop radio networks," IEEE Transactions on Communications, vol. 38, pp. 456-460, Apr. 1990.
2. G. Wang and N. Ansari, "Optimal broadcast scheduling in packet radio networks using mean field annealing," IEEE Journal on Selected Arreas in Communications, vol. 15, pp. 250-259. Feb. 1997.
3. S. Salcedo-Sanz, C. Bousono-Calzon, and A. R. Figueiras-Vidal, "A mixed neural-genetic algorithm for the broadcast scheduling problem," IEEE Transactions on Wireless Communications, vol. 2, pp. 277-283, Mar. 2003.
4. R. G. Gallager, "Low density parity check codes," IRE Transactions on Information Theory, vol. IT-18, pp. 21-28, Jan. 1962.
5. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Transactions on Information Theory, vol. 47, pp. 498-519, Feb. 2001.
6. D. J. C. MacKay and R. M. Neal, "Near Shannon limit performance of low density parity check codes," Electronics Letters, vol. 32, pp. 1645-1646, Aug. 1996.
7. G. D. Forney, "Codes on graphs: normal realizations," IEEE Transactions on Information Theory, vol. 47, pp. 520-548, Feb. 2001.
8. D. Jungnickel, Graphs, Networks and Algorithms. Berlin, Germany: Springer-Verlag, 1999.
9. D. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1987.