• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.640-642
• /
• 2005

본 논문은 센서 노드들을 grid 방식의 클러스터링을 통하여 그룹화하고 이벤트의 유무에 따라서 노드들의 sleep-time을 조절하여 에너지 절감 효과를 얻으며, 또한 하위 클러스터링을 통신망 중심으로 구성함으로서 QoS를 보장하는 이동노드 추적 기법을 제안한다. 기존의 sleep-time 을 관리하는 이동노드 추적 기법들은 에너지 절감의 극대화에는 성공했지만 QoS 문제를 간과하는 경향을 보여주었다. 제시하는 기법은 두 개의 계층으로 이루어지는 grid를 이용해서 두 메트릭을 동시에 충족시킨다. 또한 본 논문은 이 기법을 바탕으로 설계된 이동노드 추적 framework를 제안한다. 시뮬레이션 결과로 이 방식이 기존의 sleep-time 관리 기법들보다 에너지 절감 효과가 뛰어나지 않았지만 QoS의 보장률이 높았고, sleep-time관리가 없는 기존의 기법과 비교하여 많은 에너지를 절감했다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.4-6
• /
• 2005

기존 MIPv6 을 위한 바인딩 갱신(binding update) 프로토콜은 이동 노드가 새로운 외부 링크로 이동할 때마다 동일한 프로토콜을 수행하여 바인딩을 갱신한다 그러나 이동을 하지 않아도 바인딩 갱신의 수명 때문에 같은 네트워크 링크에 있더라도 바인딩 갱신을 계속 수행하여야 하므로 매번 동일한 과정을 반복하여 바인딩을 갱신하는 것은 비효율적이다 이 논문에서는 CGA(Cryptographically Generated Address) 방식의 MIPv6 을 위한 새로운 티켓 기반 바인딩 갱신 프로토콜을 제안한다. 제안한 프로토콜에서 처음으로 바인딩을 갱신할 때 대응노드는 이동 노드에게 티켓을 발급하여 준다. 이후 갱신에서는 홈 에이전트의 도움 없이 이동 노드는 대응 노드와 직접 바인딩 갱신 프로토콜을 수행할 있다. 따라서 기존 프로토콜과 달리 두 번째 갱신부터는 매우 효율적으로 바인딩을 갱신할 수 있다. 이 논문은 몇 가지 공격 시나리오를 통해 제안한 프로토콜의 안전성을 분석하며, 기존 프로토콜과 비교하여 효율성을 입증한다.

• 정보처리학회논문지C
• /
• 제12C권4호
• /
• pp.525-534
• /
• 2005

본 논문에서는 무선 센서 네트워크 상에서 노드들 간의 연결성만을 이용하여 노드의 위치를 추정하는 분산 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘들은 기본적으로 공통 인접 노드의 개수를 이용하여 인접한 두 노드간의 거리를 추정하는 기법에 기반하고 있다. 제안된 알고리즘들의 위치 추정 성능을 모의실험을 통하여 분석 비교하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.52-54
• /
• 2005

Beowulf 타입의 리눅스 클러스터 시스템의 핵심노드인 계산노드는 일반적으로 범용 엔트리급 서버 및 PC 등을 이용하여 구성되며, 이 계산노드의 성능은 전체 클러스터의 계산 성능을 결정하는 가장 중요한 요소 중의 하나이다. 이에 본 논문에서는 현재 시중에서 유통 중인 대표적인 로엔드 플랫폼-Xeon, P-IV, Opteron, Athlon64-들을 대상으로 HPL, NPB, stream등 고성능 컴퓨팅 분야에서 널리 쓰이는 벤치마킹 테스트 도구를 사용하여 개별 노드의 성능을 측정하여 비교 분석하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
• /
• pp.245-250
• /
• 2008

본 논문에서는 무선 센서 네트워크 환경에서 센서 노드의 에너지 소모를 줄이고 네트워크의 수명을 최대화하기 위해 Tiered-MAC을 제안한다. Tiered-MAC은 싱크노드와 센서노드 로 구성되는 계층적 센서 네트워크 구조에서 싱크노드의 최대 전송 영역은 스케줄 기반의 TDMA를 사용하고, 이외의 영역은 경쟁 기반의 CSMA를 사용함으로써 많은 데이터 트래픽이 집중하여 혼잡상황이 잦은 싱크노드 주변의 송수산을 관리하여 불필요한 에너지 소비를 줄이도록 설계되었다. 스케줄 기반으로 동작할 때 공간사용을 최대 화 하여 전송률을 높이고 전송지연을 줄이는 슬롯할당 기법을 제안하였다. 또한 ns-2 시뮬레이터를 이용 한 실험을 통하여 제안한 기법의 성능을 CSMA와 TDMA를 비교하였고, 실험 결과를 통해 제안하는 기법이 에너지 효율적으로 동작하는 것을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 춘계학술발표대회
• /
• pp.93-96
• /
• 2007

1996년 W3C에서 XML을 제안한 이래, 다량의 XML(eXtensible Markup Language) 문서들이 인터넷에 확산되고 있다. 이런 이유로, XML과 관련된 연구의 필요성이 증가하고 있는 실정이다. 많은 기관과 기업에서 XML 문서를 활용하고 있는 사례가 많으며, 이에 따라 XML 문서들을 저장, 검색, 그리고 관리하기 위한 XML 관리 시스템에 대한 연구가 활발히 진행되고 있다. 이에 본 논문에서는 XML 문서가 관계형 데이터베이스에 저장될 때 경로를 저장하되, 경로를 세 부분(루트 노드, 중간 노드들, 말단노드)으로 나눠 저장하는 방식을 제안한다. 또한 각 노드 정보 테이블을 생성하여 검색 시간을 줄이는 방법을 제시한다. 그리고 XPath 질의들에 대한 처리 성능을 기존 방법과 비교 설명함으로써 제안한 방법의 효율성을 제시한다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2006년도 춘계학술대회 학술발표 논문집 제16권 제1호
• /
• pp.331-335
• /
• 2006

인터넷의 발달과 사용자 증가로 인해 IETF는 다양한 네트워크와 프로토콜 상에서 안전하고 신뢰성 있는 사용자 인증을 위해 AAA를 제안하였다. 그러나 AAA의 최신 버전인 Diameter 표준의 인증 방식은 상호인증과 부인방지를 제공하지 않는다. 이러한 Diameter의 인증을 보완하기 위해 공개키를 이용한 AAA 인증 방식이 제안되었으나, 통신과 연산의 오버헤드로 인해 이동 노드에 적용이 어렵다. 이러한 단점을 극복한 ID 기반 AAA 인증 방식이 제안 되었으나 공모공격과 위장공격으로부터의 취약점을 가진다. 이 논문에서는 공모공격과 위장공격에 안전하고, 계산적 전력적 능력이 부족한 이동 노드의 연산량을 감소시키는 새로운 ID기반 AAA인증 방식을 제안한다. 제안한 방식의 검증을 위해 기존 방식을 비교 평가하여 암호학적인 안전성과 연산량의 효율성을 검증한다. 제안 방식은 이동 노드의 인증시 2개의 난수를 생성하여 안전성을 제공하며, Mobile 노드의 지수연산을 줄임으로 계산 전력적 측면에서 효율적이고 서버의 성능에 따라 인증 수행 시간을 감소 시켜 끊김 없는 서비스를 제공할 수 있는 장점을 갖는다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
• /
• pp.261-263
• /
• 2009

본 연구에서는 복잡한 비선형 모델링 방법인 RBF 뉴럴 네트워크(Radial Basis Function Neural Network)와 PNN(Polynomial Neural Network)을 접목한 새로운 형태의 Radial Basis Function Polynomial Neural Network(RPNN)를 제안한다. RBF 뉴럴 네트워크는 빠른 학습 시간, 일반화 그리고 단순화의 특징으로 비선형 시스템 모델링 등에 적용되고 있으며, PNN은 생성된 노드들 중에서 우수한 결과값을 가진 노드들을 선택함으로써 모델의 근사화 및 일반화에 탁월한 효과를 가진 비선형 모델링 방법이다. 제안된 RPNN모델의 기본적인 구조는 PNN의 형태를 이루고 있으며, 각각의 노드는 RBF 뉴럴 네트워크로 구성하였다. 사용된 RBF 뉴럴 네트워크에서의 커널 함수로는 FCM 클러스터링을 사용하였으며, 각 노드의 후반부는 다항식 구조로 표현하였다. 또한 각 노드의 후반부 파라미터들은 최소자승법을 이용하여 최적화 하였다. 제안한 모델의 적용 및 유용성을 비교 평가하기 위하여 비선형 데이터를 이용하여 그 우수성을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 춘계학술발표대회
• /
• pp.1493-1496
• /
• 2005

연결형 dominating set기반의 라우팅 알고리즘에서 잦은 dominating set의 재구성은 루트 손실로 인한 전송 에러를 발생시키기 때문에, 노드의 잔여 전력량과 이동성을 고려하여 게이트웨이 노드를 선택하여야 한다. 또한 같은 지역에 노드가 집중되어 있다면 매체를 공유하는 무선 네트워크의 특성상 병목으로 인한 충돌 및 지연 등이 야기 될 가능성이 크다. 따라서 본 논문에서는 노드의 잔여 전력량 및 이동성, 이웃 노드수의 가중 가산 값에 비례하여 이웃 구성 통보 메시지 (neighbor set advertisement message)의 브로드캐스팅을 지연시키는 방법을 통해 연결형 dominating set의 재구성을 최소화 하여 신뢰성 있고 효율적인 데이터 전송을 보장하는 새로운 연결형 dominating set 구성 방법을 제안하고 다양한 상황에서의 실험을 통해 그 성능을 비교 평가하였다.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2009년도 춘계학술발표회 논문집
• /
• pp.23-25
• /
• 2009

지리정보 수집 기술이 발전함에 따라 서로 불일치하는 데이터베이스를 통합하는 작업이 점차 중요하게 떠오르고 있다. 본 논문에서는 도로 네트워크 데이터를 대상으로 하여, 서로 다른 특성을 가진 두 데이터셋의 노드 사이의 매칭 관계를 찾아내기 위한 알고리즘을 제안하였다. 노드의 위치 뿐 아니라 그에 연결된 링크의 형상 정보를 활용하여 대응하는 노드 쌍을 찾아내었고, 그에 따라 매칭 정확도가 향상되는 것을 확인하였다. 이 결과를 이용하여, 뒤이어 링크 매칭을 수행할 때 위상 정보를 반영할 수 있을 것으로 사료된다.