• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.268-270
• /
• 2001

현재 ad hoc의 연구 방향은 무천 기반의 패킷 라우팅에 관련된 것이 대부뿐 이러 네트워크 토폴로지 생성에 대한 연구는 거의 진행된 것이 없다. 현재 대부분의 ad hoc 네트워크는 대표적인 싱글 채널 방식인 broadcast 기반의 무선 미디어 방식을 물리적 계층을 사용하며, 이를 기반으로 이동 노드의 무선 범위 제한을 극복하기 위한 형태로 네트워크 토폴로지를 형성한다. 블루투스(B1uetooth)는 frequency hopping(FH) 방식을 사용하므로 연결 설정 과정에서 동기화 과정이 반드시 요구되며, ad hoc 네트워크을 형성을 위해 다중 채널을 사용한다. 따라서 블루투스와 같이 다중 채널을 물리적 계층으로 사용하는 네트워크에서는 싱글 채널 방식과 달리 명시적으로 토폴로지를 형성하기 위한 메커니즘이 요구된다. 본 논문에서는 다중 채널과 블루투스가 탑재된 노드의 이질적 특성을 고려한 스캐터넷(Scatternet) 구성 메커니즘을 제안한다. 본 메커니즘은 칵 노드의 전력 상태와 이동성 정보를 바탕으로 스캐터넷의 마스터와 브리지 노드틀 선택 함으로서 효율적인 네트워크 토플로지를 구성한다.

• 한국정보처리학회논문지
• /
• 제5권10호
• /
• pp.2512-2520
• /
• 1998

본 논문에서는 2연결성분 재구성문제를 해결하는 분산알고리즘을 제안한다. 2연결성분 재구성문제란 2연결성분이 이미 구성되어 있는 네트워크상에서 네트워크의 토폴로지 변화가 생겼을 때 토폴로지 변환에 따라 2연결성분을 재구성하는 문제이다. 본 논문에서는 복수개의 프로세서와 링크의 추가와 삭제에 대해 2연결성분 재구성문제를 해결하는 메시지복잡도O(n'+a+b), 이상시간복잡도O(n')의 분산 알고리즘을 제안한다. 여기서 n'는 토폴로지 변화후의 네트워크의 프로세서수, a는 추가 링크를 나타낸다. 또 b는 삭제 링크를 포함하는 (토폴로지 변화전의) 2연결성분에 포함된 링크수의 합계를 나타낸다.

• 한국콘텐츠학회논문지
• /
• 제7권5호
• /
• pp.1-9
• /
• 2007

토폴로지 정보는 망에서 계층적으로 구성될 수 있으며, 토폴로지 정보를 요약하는 과정을 토폴로지 요약이라 한다. 이는 라우팅과 네트워크의 확장성에 매우 중요한 요소이다. 특히, 사설망 인터페이스에서 라우팅 알고리즘과 토폴로지 요약 알고리즘은 네트워크의 성능에 중요한 변수가 된다. 따라서 본 논문에서는 사설망 인터페이스에서 토폴로지 요약을 위한 라우팅 시뮬레이터를 설계 및 구현하였다. 그리고 구현된 시뮬레이터를 사용하여 기존 토폴로지 요약 알고리즘의 성능을 분석하였다. 구현된 사설망 인터페이스 시뮬레이터는 토폴로지 요약 알고리즘 개발에 유용하게 사용될 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.268-270
• /
• 2004

센서 네트워크는 제한된 메모리와 배터리를 가진 센서 노드로 구성되는 네트워크로서, 노드의 이동이나 장애로 인한 토폴로지 변화가 빈번하다. 이러한 센서 노드의 주소 할당에 있어서 기존의 방식들은 고정 주소를 할당하는 방식이므로 네트워크의 구성형태나 토폴로지의 변화에 맞게 주소를 변경하기 어렵다는 문제점이 있다. 이에 본 논문에서는 트리 기반의 동적 주소 할당 방식을 제안하였는데, 이는 초기에 트리 기반으로 생성된 노드 주소를 동적으로 할당하여, 라우팅 경로 등의 네트워크 변화에 따라 유동적으로 주소를 재할당한다. 메커니즘의 검증을 위해서는 ns-2 시뮬레이터를 사용하여 동작을 할인하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 제39회 하계학술대회
• /
• pp.1875-1876
• /
• 2008

네트웍 모델러(Network Modeler)는 EMS 시스템에서 전력 네크워크 토폴로지(Network Topology)를 입력하기 위한 도구이다. 네트워크 모델러는 토폴로지 정보를 입력하여 모델을 생성하고 변경하는 일과 네트워크 다이어그램을 생성하는 일 등을 처리한다. 모델을 생성하기 위해 계통요소를 나타내는 심벌을 마우스로 움직여 화면에 배치하고 각 요소의 파라미터를 설정하며 작성된 전력계통 구성이 올바른지 검사하는 기능도 수행한다. 네트워크 모델러는 주로 EMS에서 사용되었고 SCADA 시스템에서는 사용되지 않았으나, 최근 개발되고 있는 SCADA 시스템은 네트워크 모델러를 함께 포함하여 시스템의 기능을 향상시키고 있다. 그러나 기존의 Network Modeler가 EMS 시스템 개발 벤더에 따라 다른 데이터 구조를 가지고 있어서 데이터의 상호 운용성이 떨어지고, 입력방법에 있어서도 자동화 및 자료 연계가 미흡하여 관리에 많은 시간이 소요되는 단점을 가지고 있다. 본 논문에서는 CIM 기반으로 정의된 데이터 모델을 사용자가 그래픽 다이어그램을 이용하여 쉽게 네트워크 토폴로지를 정의하도록 하고, 입력정보의 상호 운영성이 향상된 CIM 기반 Network Modeler를 설계한 내용을 설명하도록 한다.

• 한국전자통신학회논문지
• /
• 제5권5호
• /
• pp.444-448
• /
• 2010

RCR 네트워크 토폴로지[1]는 짧은 지름, 대칭성 등의 특징을 가지고 있어 병렬컴퓨팅 환경을 구성하기에 적합한 상호접속네트워크의 일종이다. Hu and Cao[2]에 의하여 이 토폴로지 분석에 대한 재검토가 이루어졌으며, 그래프 비연결성, 직경, bisection width 등에 대한 오류가 있음을 지적하였다. 이 논문에서는 RCR 네트워크 토폴로지 특성을 분석하고, [2]의 결과에도 여전히 남아있는 '연결그래프가 되기 위한 조건' 및 직경에 대한 오류를 정정한다. 그리고 RCR 네트워크에서 최단경로를 구하기 위한 알고리즘을 제안한다.

• 한국통신학회논문지
• /
• 제40권9호
• /
• pp.1767-1775
• /
• 2015

무선 센서 네트워크는 다양한 응용 서비스에 이용이 가능한 네트워크이다. 다양한 응용 서비스에 따라서 서비스에서 요구하는 네트워크 전송량은 매우 다양하다. 특히 무선 센서 네트워크에서는 센서 노드의 에너지 소모를 줄이고 통신 효율성을 높이기 위해서 다양한 토폴로지 제어 방법들이 제시되어 왔다. 이러한 토폴로지 제어 방법들은 대부분 통신의 효율성 측면에서 연구가 되어왔기 때문에 실제 응용 서비스에서 요구되는 데이터 전송량을 만족시키지 못하는 문제점이 있다. 본 논문에서는 이러한 문제를 해결하기 위해서 응용 서비스에서 요구하는 데이터 전송량을 만족시킬 수 있도록 하는 토폴로지 제어 알고리즘을 제시하였다.

• 한국정보통신학회논문지
• /
• 제17권9호
• /
• pp.2020-2028
• /
• 2013

본 논문에서는 복잡계 네트워크 이론에 기반하여 무선 애드혹 네트워크를 분석하고 네트워크 토폴로지를 구성하는 방법에 관하여 제안한다. 본 논문에서는 기존의 복잡계 네트워크 연구가 무선 통신 채널의 특성을 정확히 반영하지 못한 부분을 개선하였으며, 랜덤 그래프 이론을 무선 통신 환경을 고려하여 확장하였다. 주요 결과로서 복잡계 네트워크 이론에 기반한 네트워크 토폴로지 구성이 전체 애드혹 네트워크 성능에 미치는 영향을 분석하고 시뮬레이션을 통하여 검증하였다.

• 인터넷정보학회논문지
• /
• 제2권5호
• /
• pp.93-104
• /
• 2001

본 논문에서는 멀티미디어 환경에서 La치 성능향상을 위하여 ATM-LAN으로 구성하여 토폴로지에 따라 네트워크를 분석한다. 노드 변화에 따라 스타, 링, 메쉬 토폴로지에서 Email, FTP, Http 서버의 작업처리 시간을 분석한다. 토폴로지에 따라 Email 송, 수신율의 변화와 Email, FTP, Http서버의 부하량을 분석한다. 본 논문에서 구성한 네트워크는 단지 어떤 토폴로지에서 서버에 걸리는 부하를 최소로 할 수 있는가를 고찰할 수 있었다.

• 한국음향학회지
• /
• 제31권8호
• /
• pp.542-550
• /
• 2012

본 논문에서는 수중센서 네트워크에서 자기 조직화 기법을 활용하여 네트워크 토폴로지를 적응적으로 제어하고 노드 간 통신에 소요되는 에너지를 최소화하는 해법을 제안한다. 제안 기법은 네트워크 전체의 중앙제어 기능 없이 국지적으로 노드들 간의 시그널링을 통해 각 노드의 배터리 잔여량 정보를 공유하고 이를 바탕으로 클러스터의 헤더를 선출하거나 필요한 경우 네트워크 토폴로지를 지역적으로 조정함으로써 네트워크 전체의 수명을 연장할 수 있다. 컴퓨터 시뮬레이션을 이용하여 수중센서 네트워크에서의 대표적 토폴로지 구성법인 LEACH 기법과 제안 기법을 비교 분석한다. 이를 위한 성능 파라미터로서 네트워크 구성 일정 시간 후 배터리를 모두 소진하지 않은 생존 노드 개수, 배터리 잔여량 편차, 네트워크 구성을 위한 초기화 단계 및 구조 조정 단계에서의 에너지 소모량을 사용한다.