A novel strategy using factor graphs and the sum-product algorithm for satellite broadcast scheduling problems

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)

Abstract

This paper presents a low complexity algorithmic framework for finding a broadcasting schedule in a low-altitude satellite system, i.e., the satellite broadcast scheduling (SBS) problem, based on the recent modeling and computational methodology of factor graphs. Inspired by the huge success of the low density parity check (LDPC) codes in the field of error control coding, in this paper, we transform the SBS problem into an LDPC-like problem through a factor graph instead of using the conventional neural network approaches to solve the SBS problem. Based on a factor graph framework, the soft-information, describing the probability that each satellite will broadcast information to a terminal at a specific time slot, is exchanged among the local processing in the proposed framework via the sum-product algorithm to iteratively optimize the satellite broadcasting schedule. Numerical results show that the proposed approach not only can obtain optimal solution but also enjoys the low complexity suitable for integral-circuit implementation.

Original languageEnglish
Pages (from-to)927-930
Number of pages4
JournalIEICE Transactions on Communications
VolumeE91-B
Issue number3
DOIs
Publication statusPublished - 2008

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'A novel strategy using factor graphs and the sum-product algorithm for satellite broadcast scheduling problems'. Together they form a unique fingerprint.

Cite this