선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 네트워크 설계에서 많이 사용되는 최소 신장 트리에 비해 더 효과적인 스타이너 최소 트리는 비-다항적 시간(Non-Polynomial Time) 문제에 포함되므로 네트워크의 크기가 커지면 막대한 계산 량과 시간을 요구한다. 본 논문에서는 유클리드 최소 신장 트리에 자주 사용되는 Delaunay 삼각망을 유클리드 스타이너 근사 최소 트리 생성에 적용하여 효과적인 멀티미디어 통신 네트워크를 구축하는 방법을 제안한다.
- 대용량 멀티미디어 데이터의 효과적인 통신을 위해서는 대역폭의 확장과 더불어 효과적인 통신 네트워크의 구축이 필요하다. 네트워크 구축을 위한 설계에 많이 사용된 최소 신장 트리 대신 비-다항적 시간 영역의 문제에 포함되는 근사 스타이너 최소 트리를 멀티미디어 통신 네트워크 구축에의 적용을 본 논문서 제안하였다. 그러나 많은 통신 노드들의 환경에서는 막대한 계산 량이 필요로 한다.
- 그러나 많은 통신 노드들의 환경에서는 막대한 계산 량이 필요로 한다. 따라서 본 논문에서는 계산 량과 실행시간을 절감하기 위해 Delaunay 삼각망의 적용을 제안하였다. 유클리드 근사 스타이너 최소 트리 구축을 위한 중간 단계에서 요구되는 최소 신장 트리를 생성하는 과정에서 통신 노드들 간의 완전연결(Complete Connection) 전략 대신 Delaunay 삼각망을 사용하는 것이다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.