• Proceedings of the KAIS Fall Conference
• /
• 2010.11a
• /
• pp.3-6
• /
• 2010

분산형 클러스터 라우팅 기법 중 가장 대표적 프로토콜인 LEACH(Low Energy Adaptive Clustering Hierarchy)프로토콜은 자기구성과 제한된 전원 문제에 있어 기존의 직접전송방식에 비해 최대 8배 이상의 성능 향상을 가져왔다. 그러나 LEACH는 고정노드를 가정으로 하여 제안된 방식으로, 센서노드가 이동하는 환경에서 클러스터 구성 이후 노드가 현재 클러스터에서 이탈하는 경우 데이터의 전송을 위해서 현재의 통신을 보류하고 새로운 라운드의 클러스터 구성에 참여하여 통신해야 하므로 데이터 전송 지연과 손실을 유발 할 수 있다. 본 논문에서는 LEACH프로토콜을 기반으로 센서노드가 이동하는 환경에서 데이터의 전송 지연을 최소화 하기 위한 방안을 제시한다. 본 논문에서 제안한 방식의 성능평가를 위해 시뮬레이션 해본 결과 이동성을 지원하지 않는 기존의 LEACH 프로토콜에 비해 데이터 전송 성공률이 향상된 것을 확인 할 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.268-270
• /
• 2001

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

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.5A
• /
• pp.521-528
• /
• 2011

In sensor network environment, it is very important to localize sensor nodes. In order to know the position of nodes without GPS signals, the anchor robot approach is representatively used. Therefore, in this paper, we propose 4-Robot Localization Scheme (4RLS) that uses four mobile robots to efficiently localize sensor nodes for the fast time. Then, we show the improved performance of 4RLS in comparison with previously used three robot scheme through the real implementation and analysis.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.256-258
• /
• 2004

센서네트워크에서의 신뢰도를 다룬 기존 연구들은 필요 없는 오버헤드가 크거나, 네트워크 내의 모든 노드들에 일괄적인 정책을 수행하여 다수의 이벤트가 동시에 발생하였을 경우 각각에 대한 fairness를 보장하지 못하는 문제점을 갖는다. 따라서 data-centric의 관점에서 노드 각각이 아닌 이벤트들 간의 fairness를 보장하는 전송기법이 필요하다. 본 논문에서는 기존 연구에서 신뢰도 관리 기법을 이벤트 별로 분산시켜 독립적으로 수행함으로써 이벤트 간의 fairness를 함께 고려한 신뢰도 있는 전송 기법을 제안한다. 싱크는 사용자의 요구에 따라 현재 발생한 이벤트들에 대하여 독립적인 전송량을 결정하며, 이를 기준으로 각각의 이벤트의 대표 노드인 이벤트헤드는 자신과 같은 이벤트를 보고하는 다른 노드들의 reporting rate을 결정한다. 이와 같은 기법에 의한 이벤트 간 fairness의 향상을 실험을 통하여 검증한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05a
• /
• pp.173-176
• /
• 2003

최근 분산 컴퓨팅 환경에서 데이터와 서비스의 복제는 통신비용의 감소, 데이터 가용성 증가, 그리고 단일 서버의 병목현상을 피하기 위해 필수적이다. 기존의 대표적인 복제 프로토콜로 네트워크를 논리적으로 구성하는 Tree quorum 프로토콜이 있다 Tree quorum프로토콜은 최선의 경우 가장 우수한 읽기 성능을 보이는 반면 트리의 높이가 증가할수록 노드의 수가 기하급수적으로 증가한다는 단점을 가지고 있다. 따라서 본 논문에서는 Tree quorum 프로토콜의 장점을 가지며, 급격한 노드 증가에 따른 성능 저하 문제를 해결하기 위한 가상 트리 프로토콜을 제안한다. 제안된 가상 트리 프로토콜은 안정된 삼각형 구조의 노드 구성과 가상 구조를 통한 Quorum 프로토콜의 사용으로 Tree quorum 프로토콜에 비해 적은 읽기 비용을 가지며, 적은 수의 노드 구성에서도 높은 읽기 가용성을 갖는다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.88-90
• /
• 2004

주기억 징치 DBMS성능에 캐쉬 미스가 중요한 요소이다. 그래서 캐쉬 미스를 줄여주는 캐쉬 인식 트리(chash consclous trees)들이 개발되어 왔다. 캐쉬 인식 트리에서 사용한 기법들은 포인터 압축, 키 압축 개념으로 일반화 할 수 있다. 포인터 압축은 CS$B^{＋}$-트리처럼 노드에 각 자식 노드를 가리키는 포인터를 제거하고 대신 세그먼트에 저장된 자식 노드들 중 첫 번째 자식 노드를 가리키는 포인터를 저장하는 개념이다. 키 압축은 pkB-트리, R-트리처럼 키 길이를 출이는 개념이다. 본 논문에서는 키 압축 개념과 포인터 압축 개념을 동싱에 지원하고, 디스크 기반의 GiST를 캐쉬 인식하도록 확장한 CC-GiST를 제안한다. 본 논문의 공헌은 다음과 같이 요약된다. 1)기존의 캐쉬 인식 트리들의 기법을 분류하고 분석함으로써, 캐쉬 인식 트리에 적용할 수 있는 일반적인 방법을 도출하였다. 2)포인터 압축을 위해 세그먼트의 개념을 키 압축을 위하여 베이스 키의 개념을 CC-GiST에 도입하였다. 3)디스크 기반의 GiST를 위해 기정의된 메소드들을 캐쉬 인식하도록 완전하게 수정하였다. 4) 제안한 CC-GiST를 이용하여 기존의 대표적인 캐쉬 인식 트리인 CSB＋-트리와 CR-트리를 구현하는 방법을 기술하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2022.05a
• /
• pp.670-673
• /
• 2022

설명가능한 인공지능은 딥러닝과 같은 복잡한 모델에서 어떠한 원리로 해당 결과를 도출해냈는지에 대한 설명을 함으로써 구축된 모델을 이해할 수 있도록 설명하는 기술이다. 최근 여러 분야에서 그래프 형태의 데이터들이 생성되고 있으며, 이들에 대한 분류를 위해 다양한 그래프 신경망들이 사용되고 있다. 본 논문에서는 대표적인 그래프 신경망인 그래프 합성곱 신경망(graph convolutional network, GCN)에 대한 설명 기법을 제안한다. 제안 기법은 주어진 그래프의 각 노드를 GCN을 사용하여 분류했을 때, 각 노드의 어떤 특징들이 분류에 가장 큰 영향을 미쳤는지를 수치로 알려준다. 제안 기법은 최종 분류 결과에 영향을 미친 요소들을 gradient를 통해 단계적으로 추적함으로써 각 노드의 어떤 특징들이 분류에 중요한 역할을 했는지 파악한다. 가상 데이터를 통한 실험을 통해 제안 방법은 분류에 가장 큰 영향을 주는 노드들의 특징들을 실제로 정확히 찾아냄을 확인하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.1250-1253
• /
• 2008

최근 IETF에서 MIP로 대표되는 단말 기반 이동성 제공 기법의 단점을 극복하기 위해 망기반 이동성 제공 기법인 Proxy Mobile IPv6의 표준화 작업을 진행하고 있다. PMIPv6는 기존 MIP를 활용하여 설계된 프로토콜로 단말이 이동함에 따라 이동 정보를 관리하기 위해 필요한 시그널링을 망 내부의 MAG가 대신 수행함으로써, 단말에 별도의 이동성 관리를 위한 프로토콜을 탑재할 필요가 없는 장점이 있지만 단말간의 데이터 교환이 반드시 망에 있는 LMA를 통해서 이루어지게 됨에 따라, 데이터가 비효율적으로 전달되는 삼각 라우팅 문제점을 가지고 있다. 또한 이동 노드가 통신하고자 하는 상대노드가 다른 PMIPv6 도메인에 있는 또 다른 이동 노드인 경우에도 두 이동 노드 간에도 최적화되지 않은 경로로 패킷이 교환되는 문제가 발생한다. 따라서 본 논문에서는 이러한 문제점을 해결하기 위해 서로 다른 도메인 간의 경로 최적화 메커니즘을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06a
• /
• pp.164-165
• /
• 2008

전장에서 임무 수행중인 병력이나 탱크 등을 지원하거나 보호 동물의 활동을 모니터링 하는 센서 네트워크에서는 전송 정보뿐만 아니라 그러한 대상들의 위치를 악의적 추적자로부터 보호할 수 있어야 한다. 본 논문에서는 활동 소오스 노드처럼 메시지 전송은 진행하고 있지 않지만 위치가 보호되어야 할 대상과 근접한 휴면(dormant) 소오스 노드들을 고려한 소오스 위치 보호 라우팅 기법 GSLP(GPSR-based Source-Location Privacy)를 제안한다. GSLP는 알고리즘의 간결성과 신장성(scalability)이 뛰어난 GPSR(greedy perimeter stateless routing)을 확장하여 메시지 전달 노드를 선정할 때 일정 확률로 임의의 이웃 노드를 선택하는 한편, perimeter 라우팅을 적용하여 소오스 노드들을 우회하도록 하여 위치를 보호하도록 하였다. 시뮬레이션 결과, 기존의 대표적인 소오스 위치 보호 라우팅 프로토콜인 PR-SP(Phantom Routing-Single Path)에 비해 GSLP는 휴면 소오스 노드들의 수에 거의 관계없이 높은 안전 기간(전송 메시지 수)을 일정하게 제공하면서도 전달 지연(경로의 평균 홉(hop) 수)은 도착지와의 최단 홉 수의 약 두 배 이내에 머물러 대규모 센서 네트워크에서의 소오스의 위치를 보호하기 위한 방안으로 적합한 것으로 평가되었다.

• Proceedings of the KIEE Conference
• /
• 2006.07d
• /
• pp.2099-2100
• /
• 2006

제한된 전력의 노드들로 구성된 무선 센서 네트워크에서 효율적인 정보 수집이 이루어지기 위해서는 전체 네트워크의 Life Time을 늘리는 게 중요하다. 각각의 센서 노드들이 멀리 떨어져 있는 BS(Base Station)으로 직접 데이터를 전송하면 전력소비가 매우 크고 비효율 적이다. 그리하여 네트워크의 life time을 늘리기 위한 많은 연구가 이루어지고 있다. 그중에 클러스터링 기법은 가장 널리 연구되는 기법 중에 하나이다. 대표적인 클러스터링 기법 LEACH(Low-Energy Adaptive Clustering Hierarchy)[1]는 전체 노드 수의 5%클 클러스터 헤드로 결정하여 나머지 노드들로부터 데이터를 수집하여 BS로 전송함으로써 에너지를 효율적으로 사용하는 알고리즘이다. 그러나 클러스터 헤드를 결정하는데 있어서 잔여 에너지를 고려하지 않고 순환적으로 결정하는 문제점을 가지고 있다. 그래서 본 논문에서는 SVM(Supprt Vector Machine)을 이용하여 FND(First Node Dic)가 발생했을 때 각 노드들의 에너지 잔량 정도를 따져서 영역을 나눈 후, 에너지가 더 많은 영역에서 클러스터 헤드를 선정하는 방법을 제안한다. 잔량 에너지가 많은 노드를 클러스터 헤드로 결정함으로써 전체 네트워크의 life time을 늘릴 수 있다.