The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Data communication network design algorithm with minimum cost

최소비용을 갖는 데이터통신망 설계 알고리즘

  • 장경훈 (제주대학교 전자공학과) ;
  • 백원석 (제주대학교 전자공학과) ;
  • 김동춘 (제주한라전문대학 전산정보처리학과) ;
  • 김경연 (제주대학교 전자공학과) ;
  • 김경식 (제주대학교 전자공학과)
  • Published : 1996.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, the problem of obtaining topoloty for mesh network given the link costs and traffic requirements between all pairs of nodes is considered. The proposed DCN algorithm can be applied to the mesh network in a unified manner. Among the cost conditions, the triangle intequality of the MENTOR algorithm is removed in the proposed algorithm. The computational complexity of the algorithm is order N$^{3}$, where N is the number of nodes in the network. The performances of proposed algorithm are better than those of the MENTOR algorithm in the case of the cost and the reliability of network.

Keywords