본문 바로가기
  • Home

Optimization of Frequency Assignment for Community Radio Broadcasting

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2008, 13(2), pp.51-58
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

손석원 1 Han Kwang Rok 1

1호서대학교

Accredited

ABSTRACT

We present a modeling of constraint satisfaction problems and provide heuristic algorithms of backtracking search to optimize the frequency assignment. Our research objective is to find a frequency assignment that satisfies all the constraints using minimum number of frequencies while maximizing the number of community radio stations served for a given area. In order to get a effective solution, some ordering heuristics such as variable orderings and value orderings are provided to minimize the backtracking in finding all solutions within a limited time. To complement the late detection of inconsistency in the backtracking, we provide the consistency enforcing technique or constraint propagation to eliminate the values that are inconsistent with some constraints. By integrating backtracking search algorithms with consistency enforcing techniques, it is possible to obtain more powerful and effective algorithms of constraint satisfaction problems. We also provide the performance evaluation of proposed algorithms by comparing the theoretical lower bound and our computed solution.

Citation status

* References for papers published after 2022 are currently being built.