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

분산 공유 메모리(Distributed Shared Memory)시스템은 사용자에게 간단한 공유메모리 개념을 제공하기 때문에 사용자는 노드 사이의 데이터 이동에 관여할 필요가 없다. DSM에서 일치서 유지를 위한 프로토콜을 선택하는 것은 통신부하를 줄이는데 중요한 역할을 한다. 본 논문은 DSM 프로토콜을 효과적으로 선택하기 위한 새로운 성능평가 모델을 제시한다. 본 연구에서 제안하는 성능평가 모델을 사용함으로써 무효화방식(invalidate protocol), 갱신 방식(update protocol) 그리고 이주방식(migratory protocol)의 성능예측이 가능하다. 본 성능평가모델은 노드들 사이의 데이터 일치성(consistency)유지를 위한 부담을 최소화하는 최적의 DSM 프로토콜을 결정하는데 사용된다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2004.05a
• /
• pp.401-404
• /
• 2004

본 논문에서는 모바일 에드-혹 네트워크를 위한 분산 이동성 관리 방법으로 적응적 RDG(Randomized Database Group) 방법을 제안한다. 이 방법에서는 네트워크 노드의 위치를 저장하고 노드의 이동성을 관리하기 위하여 데이터베이스가 사용된다. 모바일의 위치가 바뀌면, 모바일의 선호도를 고려하여 동적으로 무작위로 선택된 다수의 데이터베이스가 갱신된다. 호 도착과 같은 모바일의 위치가 필요할 때, 다수의 무작위로 선택된 데이터베이스가 질의된다. 그리고 분석적 방법으로 제안된 방법의 전체 위치 관리 비용을 평가하고, 그것의 성능을 기존의 RDG 방법과 비교 평가 한다.

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

IPv6 기반의 이동 노드는 이웃 발견 프로토콜과 주소 자동설정 기능을 이용하여 스스로 의탁 주소(Care-of-Address : 이하 COA)를 구성한다. 이 때, 이동 노드가 가까이 있는 여러 개의 라우터 경계 사이를 짧은 시간동안 자주 이동한다면 이동 노드는 자신의 COA를 구성하는 과정을 빈번하게 반복하면서 이동 노드의 과부하가 발생할 가능성이 크다. 본 논문에서는 이러한 잦은 이동을 하는 이동 노드의 주소 자동설정 기능으로 인한 노드의 과부하를 줄이고 COA를 구성하는 시간을 최소화하기 위해 이동 노드의 주변을 가상의 셀로 설정하고 주변 셀에 대한 라우터들의 prefix를 라벨화(labeling)하여 이동 노드의 여러 개의 인터페이스에 설정해 놓고 라벨의 확인만으로 COA를 선택하는 방법을 제안한다.

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

본 논문에서는 IEEE 802.11 을 기반으로 하는 무선 Ad Hoc 망에서 데이터의 송신자 노드와 목적지 노드의 중간 노드들의 전송을 방해하고 채널을 경쟁하는 경쟁노드들이 Shortest­path 라우팅 경로 설정에 미치는 영향을 분석한다. 데이터를 전송하는 중간 노드들이 다수의 경쟁노드를 가지고 있을 경우 MAC delay 가 큰 변수로 작용하며 multi­hop 환경이기 때문에 hidden terminal 문제가 발생한다. 또한 AODV 와 같은 on­demand 라우팅 알고리즘은 경로를 찾기 위해서 Route Request 패킷을 브로드캐스트 하는데 이때 브로드캐스트 패킷의 성공적인 전송이 보장되지 않기 때문에 경쟁노드의 방해가 심한 경우 경로를 찾는데 실패할 가능성이 높아진다. 본 논문에서는 이러한 특성들을 근거로 경쟁노드의 수와 분포가 라우팅 경로 선택에 영향을 미친다는 것을 지적한다.

• The KIPS Transactions:PartC
• /
• v.17C no.4
• /
• pp.371-378
• /
• 2010

In this paper, we propose a new energy-efficient routing algorithm for sensor networks that selects a least energy consuming path among the paths formed by node with highest remaining energy and provides long network lifetime and uniform energy consumption by nodes. The pair distribution of the energy consumption over all the possible routes to the base station is one of the design objectives. Also, an alternate route search mechanism is proposed to cope with the situation in which no routing information is available due to lack of remaining energy of the neighboring nodes. Simulation results show that our algorithm extends the network lifetime and enhances the network reliability by maintaining relatively uniform remaining energy distribution among sensor nodes.

• The KIPS Transactions:PartC
• /
• v.9C no.5
• /
• pp.627-636
• /
• 2002

In this paper, we investigate the interworking method between three transport mechanisms, that is, ATM transport, IP$_v$4 transport and Ip$_v$6transport, where these mechanisms are wholly used in a Mobile RAN (Radio Access Network). The proposed interworking method, called Triple Capable Node, is to implement three transport mechanisms simultaneously in a single node so that the node can communicate directly to other nodes having various transport mechanisms by using one of three transport mechanisms. In addition, we propose a dynamic algorithm which selects one among multiple transport mechanisms at run time in order to achieve better communication performance.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2014.10a
• /
• pp.848-850
• /
• 2014

Mobile Ad hoc Networks(MANET) is consist of node that has mobility, MANET build cluster formation for using energy efficient. In existing LEACH algorithm elect cluster head node in coverage area by distribution function. However, when the cluster head node, that elected by distribution function, is divided coverage area unevenly, the network can't consumption energy efficiency. To solve this problem, we proposed CSWC(Coverage Scheduling Weight-value Control) algorithm. When the coverage area is divided nonchalance, proposed algorithm increased number of hops, that determines coverage area, for balance coverage area. As the result proposed algorithm is set balance coverage area, the network consumption energy efficiency.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2023.07a
• /
• pp.689-691
• /
• 2023

본 논문에서는 시작 노드와 목적지 노드 까지의 최단경로를 중점으로 가장 인접한 경유지를 선택하고 경유지가 다수일 경우 하모니서치 알고리즘을 통해 최적의 경로를 탐색하는 기법을 제안한다. 본 논문의 기법은 기존의 사용자의 현 위치에서 인접한 경유지를 추천해주는 시스템과 달리 목적지까지의 경로 전체에서 가장 인접한경유지를 선택해준다는 차별점이 있다. 그렇게 선택된 경유지들은 하모니서치 알고리즘을 사용하여 최적의 경로를 제안한다. 본 논문의 기법은 최단경로의 이탈을 최소화한 경유지 선택으로 거리, 시간, 비용적 측면에서 효율적이며 길을 헤매서 생기는 불필요한 지연을 최소화할 수 있다. 자율주행, 비행기, 선박, 드론 등 최적 경로 이탈시 큰 손실을 안기거나 위험한 시스템에 적용시 큰 효과를 거둘 수 있다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.9
• /
• pp.759-767
• /
• 2000

OPKFDD(Ordered Pseudo-Kronecker Functional Decision Diagram)는 각 노드에서 다양한 decomposition을 취할 수 있는 Ordered-DD(Decision Diagram)의 한 종류이다. OBDD(Ordered Binary Decision Diagram)에서 각 노드는 Shannon decomposition 만을 이용하는 반면, OPKFDD는 각 노드마다 Shannon, positive Davio, negative Davio decomposition 중의 하나를 사용하도록 하며 많은 경우 매우 적은 수의 노드로 함수를 표현할 수 있다. 그러나 각 노드마다 각기 다른 확장 방법을 선택할 수 있는 특징 때문에 입력 노드에 대한 확장 방밥과 입력 변수 순서의 결정에 의해서 OPKFDD의 크기가 좌우되며 이에 대한 최적의 해를 구하는 것은 매우 어려운 문제로 알려져 있다. 본 논문에서는 DD 크기를 기준을 노드 수로 하여 기존의 BDD(Binary Decision Diagram) 자료구조에서 OPKFDD를 효율적으로 유도해내는 방법을 제시하고 complex term을 이용하여 이를 최소화하는 알고리즘을 제시한다. 그리고 입력변수 순서 결정을 위하여 다출력함수의 경우 함수간의 포함관계를 고려한 그룹-sifting과 각 노드의 확장 방법을 제안하고 실험 결과를 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06d
• /
• pp.227-229
• /
• 2012

무선 센서 네트워크에서 노드는 배터리로 동작하지만 충전이나 교체가 어렵기 때문에 에너지를 효율적으로 사용하는 것이 중요하다. 따라서 에너지 효율적인 통신 프로토콜 방법으로 클러스터링 기반 통신 구조를 사용한다. 그리고 에너지 소비 패턴을 균일하게 하기 위해 클러스터를 재구축한다. 대표적인 클러스터링 기반 통신 프로토콜로 LEACH 프로토콜이 있다. 그러나 CH 노드가 랜덤으로 선택되기 때문에, CH 노드들의 분포가 균일하지 못하거나 한곳에 몰려 있을 수 있고, CH 노드에서 싱크노드까지의 거리가 멀다는 단점이 있다. 본 논문에서는 LEACH 프로토콜의 단점을 해결하기 위한 알고리즘으로 CH 노드를 네트워크 전체에 균일하게 분포시키고 CH 노드에서 싱크노드까지 계층적으로 데이터를 전송하는 클러스터링 기법을 제안하였다.