• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.553-555
• /
• 2003

Mobile Ad hoc network에서 이동 노드들의 안정적이고 신뢰성이 높은 데이터 전송을 하기 위해서 multipath routing을 통하여 소스 목적지 노드간에 다중 경로를 구하고 기존의 라우팅 방법과 비교해 본다. 또한 다중 경로를 활용하는 방법과 경로구간의 링크 다운 시에 보다 빠른 복원을 할 수 있는 방법을 제시하고자 한다. 모바일 노드들의 이동성과 낮은 대역폭으로 인한 데이터 손실을 줄이는 방법으로 데이터 트래픽을 다중경로에 분산시키는 Traffic Load Balancing 방법과 데이터 전송 중에 발생하는 링크 다운 시에 새로운 경로를 찾는 메커니즘이 아닌 중간 경로에서 기존에 유효한 경로를 이용하는 Local recovery 방법을 소개하고자 한다.

• ETRI Journal
• /
• v.14 no.1
• /
• pp.118-125
• /
• 1992

다중 컴퓨터 연결망의 성능은 그 위상에 따라 크게 좌우되는데 현재까지 연구된 많은 연결망중에서 특히 하이퍼큐브 연결망은 노드수에 비해 비교적 적은 차수와 지름을 갖고 symmetric 하며 순환적 구성 (recursive decomposition structure) 특성을 갖고 있어 여러가지 알고리즘의 사상이 용이하여 많이 사용되고 있다. 여기서는 $Akers^2$ 등에 의해 제안되어 스타 그래프 (star graph) 에 대해 성능분석을 하였다. 분석 척도로는 노드간 평균거리를 사용하였으며 메시지 분포는 $Reed^(1)$가 사용한 분포를 사용하였다. 분석결과 스타 그래프 연결망은 하이퍼큐브와 비슷한 성능을 보였으며 노드 수가 많아질수록 더 나은 성능을 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.466-468
• /
• 2000

이 논문에서는 Helmholtz machine을 사용하여 데이터의 분포 추정을 함으로써 문서 분류기를 학습하는 방법 제안한다. Helmholtz machine 은 생성 모델과 인식 모델로 구성된 그래프 모델로서, 그래프 모델에서의 분포 추정을 보다 가능하게 하기 위한 근사 방법 중의 하나이다. Helmholtz machine에서의 각 입력 노드는 문서를 구성하는 하나의 단어에 대응하는 이진 노드이다. 입력 노드의 개수가 많아지면 그만큼 학습 시간이 증가하기 때문에, 학습 시간을 줄이면서 적정 수준의 성능을 유지하기 위해 자질 선정이 필요하다. 이러한 요구 사항을 충족시키기 위해 정보획득량(information gain)기준을 이용하였으며, 뉴스 그룹 데이터에 대해 그 성능을 측정하고 Naive Bayes를 이용한 것과 비교한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.519-521
• /
• 2000

본 논문에서는 클러스터 정의시 사용하게 되는 특성으로 노드간 패스 수에 기반한 K-edge 컴포넌트의 그래픽 정의 방법과 노드를 클러스터화 하는 집합화(Aggregation)방법을 제시하였다. 집단화된 하이퍼텍스트 분리를 통해 이전 결과를 개선할 수 있으며, 집단내의 노드간 관련성을 가시화하여 비교할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.278-280
• /
• 2000

본 논문에서는 MPLS 네트워크 시뮬레이터를 이용하여 기존의 경로 복원 기법들을 시뮬레이션하고 각각의 성능을 비교 분석한다. MPLS 네트워크 시뮬레이터는 레이블 스위칭 기능 및 LDP와 CR-LDP를 지원하는 시뮬레이터이다. 시뮬레이션할 경로 복원 기법으로써 가장 많이 참조되고 있는 Haskin에 의해 제안된 기법과 Makam에 의해서 제안된 기법을 선택한다. 시뮬레이션 결과, Haskin의 기법은 노드에러 시에도 패킷의 손실은 거의 없지만 노드가 복구된 후에는 트래픽이 급격히 증가할 뿐만 아니라 순서가 맞지 않는 패킷의 양도 증가는 문제가 있다. Makam의 기법은 노드 에어 시에 패킷의 손실이 큰 단점을 가지고 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.04a
• /
• pp.975-977
• /
• 2000

본 논문에서는 클러스터 정의시 사용하게 되는 특성으로 노드간 패스 수에 기반한 K-edge 컴포넌트의 그래픽 정의 방법과 노드를 클러스터화 하는 집합화(Aggregation) 방법을 제시하였다. 집합화된 하이퍼텍스트 분리를 통해 이전 결과를 개선할 수 있으며, 집합내의 노드간 관련성을 가시화하여 비교할 수 있다.

• The KIPS Transactions:PartC
• /
• v.14C no.2
• /
• pp.147-154
• /
• 2007

Network topology in ad hoc networks keeps changing because of node mobility and no limitation in number of nodes. Therefore, the scalability of routing protocol is of great importance, However, table driven protocols such as DSDV have been known to be suitable for relatively small number of nodes and low node mobility, Various protocols like FSR, OLSR, and PCDV have been proposed to resolve scalability problem but vet remain to be proven for their comparative superiority for scalability, In this paper, we compare and amine them by employing various network deployment scenarios as follows: network dimension increase's while keeping node density constant node density increases while keeping network dimension fixed, and the number of sessions increase with the network dimension and the number of nodes fixed. the DSDV protocol showed a low scalability despite that it imposes a low overhead because its convergence speed against topology change is slow, The FSR's performance decreased according to the increase of overhead corresponding to increasing number of nodes, The OLSR with the shortest convergence time among them shows a good scalability, but turned out to be less scalable than the PCDV that uses a clustering because of its relatively high overhead.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2019.01a
• /
• pp.5-6
• /
• 2019

Edge Computing에서 발생하는 데이터 분석에 대한 알고리즘의 성능 평가나 검증은 필수적이다. 이러한 평가 및 검증을 위해서는 비교 가능한 데이터가 필요하다. 본 논문에서는 Edge Computing에서 발생하는 데이터에 대한 분석 결과 및 Computing Resource에 대한 성능평가를 위해 Cloud 기반의 빅 데이터 분석시스템을 구축한다. Edge Computing 비교분석 빅 데이터 시스템은 실제 IoT 노드에서 Edge Computing을 수행할 때와 유사한 환경을 Cloud 상에 구축하고 연구되는 Edge Computing 알고리즘을 Data Analysis Cluster Container에 탑재해 분석을 시행한다. 그리고 분석 결과와 Computing Resource 사용률 데이터를 기존 IoT 노드 Edge Computing 데이터와 비교하여 개선점을 도출하는 것이 본 논문의 목표이다.

• The KIPS Transactions:PartC
• /
• v.16C no.1
• /
• pp.133-142
• /
• 2009

This paper proposes an analytical performance model of IEEE 802.15.4 in the presence of hidden nodes. Conventional 802.15.4 mathematical models assume ideal situations where every node can detect the transmission signal of every other nodes different from the realistic environments. Since nodes can be randomly located in real environments so that some nodes' presence is hidden from other ones, this assumption leads to wrong performance evaluation of 802.15.4. For solving this problem, we develop an extended performance model which combines the traditional 802.15.4 performance model with one for accounting the presence of hidden nodes. The extended model predicts the rapid performance degradation of 802.15.4 due to the small number of hidden nodes. The performance, for example, degrades by 62% at maximum when 5% of the total nodes are hidden. These predictions are confirmed to be equal to those of ns-2 simulations by less than 6% difference.

• Convergence Security Journal
• /
• v.17 no.5
• /
• pp.87-92
• /
• 2017

MANET is a network composed itself because mobile nodes are connected wirelessly. It has been applied to various fields for group communication. However, the dynamic topology by the movement of the nodes causes routing failure frequently because it is difficult to maintain the position information of the nodes participating in the group communication. Also, it has a problem that network performance is decreased due to high overhead for managing information of member nodes. In this paper, we propose a multicast technique using location-based 2-tier virtual group that is flexible and reliable in management of member nodes. The network is composed of cellular zones and the virtual group is constructed using the location information of the nodes in the proposed technique. The virtual group management node is selected to minimize the overhead of location information management for member nodes in the virtual group. In order to improve the reliability for management of member nodes and multicast data transmission, it excludes the gateway node with low transfer rate when setting the route after the packet transmission rate of the member nodes is measured. The excellent performance of the proposed technique can be confirmed through comparative experiments with AMroute method and PAST-DM method.