Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2005.07a
- /
- Pages.910-912
- /
- 2005
- /
- 1598-5164(pISSN)
On Mathematical Distance on Internal
인터넷 상에서의 수학적 거리
- Kang Mi-Yeon (Research Center, iCanTek Co.) ;
- Chung Won-Ho (Division of Computer Engineering, Duksung Women's University) ;
- Kye S. H (Department of Mathematics, Seoul National University)
- Published : 2005.07.01
Abstract
실제 공간에서 네트워크를 통해 지역적으로 산재해 있는 통신 노드들에 관한 최단거리 문제 등을 위시한 각종 지리적 요소를 지니고 있는 문제들을 다루는 것은 복잡할 뿐만 아니라, 환경 및 상태 의존적이라 용이하지 않다고 할 수 있다. 본 논문에서는 네트워크를 통해 존재하는 실제 공간상에서의 지리적 성격의 문제를 특정 공간상의 문제로 매핑하여, 형식화(formalization)함으로써, 그 공간상에서의 수학적 문제로 변환하여 접근할 수 있는 효율적이고 간단한 방법을 제안한다. 그리하여 인터넷상에서의 2 노드 간의 최단 거리 문제를 위한 접근으로서, 본 논문에서 제안된 공간상에서의 두 노드 간의 수학적 거리를 정의하여 정형화된 수학적 최단거리를 구하도록 한다.
Keywords