본문 바로가기
  • Home

Minimum Network Connection Cost Algorithm for Partially Survivable Networks Problem of Cellular Telecommunication Systems

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2016, 21(1), pp.59-64
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

Sang-Un, Lee 1

1강릉원주대학교

Accredited

ABSTRACT

This paper suggests heuristic algorithm with   polynomial time complexity using Excel for partially survivable networks optimization problem of cellular telecommunication systems with  cells and  hubs. This problem only can be get the solution using linear programming or LINGO software package. The proposed algorithm connects the cell to hubs in ring network with minimum cost as the connection diversity of each cell. If the traffic of ring network (T) is    for ring capacity (K), we adjust the maximum cost hub to MTSO that has a ascending order of   cell with each cell traffic demand (D) and   (MTSO cost-maximum cost hub) than we get the  ≤  . Finally, we adjust MTSO to the removed maximum cost hub for the cell with   ≥   and max . While we using like this simple method, the proposed algorithm can be get the same optimal solution for experimental data as linear programing and LINGO software package.

Citation status

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