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

일반적으로 비동기식 센서 네트워크 MAC 프로토콜들은 별도의 충돌회피 알고리즘을 사용하지 않기 때문에 동기식 MAC 프로토콜에 비해 충돌에 의한 성능 저하가 크게 나타난다. 본 논문에서는 충돌에 따른 비동기식 MAC 프로토콜의 성능 저하 문제를 최소화하기 위해 수신 노드가 충돌을 야기한 송신 노드들의 전송 순서를 제어하여 추가적인 충돌을 제거할 수 있는 비동기식 MAC 프로토콜용 충돌해결 알고리즘을 소개한다. 충돌을 감지한 수신 노드는 충돌을 일으킨 송신 노드들에 대한 정보를 수집하고 이를 이용하여 충돌이 발생하지 않는 전송 순서를 각 송신 노드에게 지정한다. 송신 노드들은 지정된 순서에 따라 독점적인 채널 사용 권한을 얻으며 이를 통해 송신 노드간의 충돌을 회피할 수 있다. 실험에 대한 분석에 따르면 본 논문에서 제안하는 충돌해결 알고리즘은 반복적인 충돌을 방지하여 그로 인해 낭비되는 시간과 대역폭을 줄이고 이를 통해 각 노드당 평균 데이터 처리량을 약 18.6% 증가시킬 수 있다.

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

분산 시스템은 원거리에 위치한 자원들을 하나의 시스템으로 통합하여 여러 가지 장점을 제공한다. 하지만 시스템의 규모가 커짐에 따라서 관리자 노드와 관리 대상 노드간의 빈번한 상호작용에 의해서 전체적인 시스템의 성능저하가 발생할 수 있다. 에이전트를 사용한 방법으로 중앙 집중형 관리 방법의 폴링(polling)애 따른 문제점을 해결하였으나 에이전트 사용에 있어서도 에이전트가 이동하는 파견방법에 따라서 성능의 차이가 발생할 수 있다. 즉, 에이전트를 파견하는 관리 대상 노드의 지역 계산 시간에 따라서 관리자 노드에서의 전체적인 응답시간과 네트워크의 부하가 달라질 수 있다. 따라서 , 본 논문에서는 에이전트가 관리 대상 노드에서의 지역 계산 시간에 따라 현재 작업중인 노드의 다음 노드에 에이전트의 복제(Cloning)를 통해 새로운 에이전트를 파견하여 관리자 노드에서의 응답시간과 네트워크 부하를 줄일 수 있는 방법을 제시하고 기존의 모델과의 평가를 응답시간과 네트워크 부하 측면에서 비교, 평가하였다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05d
• /
• pp.1012-1016
• /
• 2002

분산시스템에서 부하균형을 유지하기 위해서는 네트워크상의 각 노드는 다른 노드들의 부하상태정보를 가져야만 한다. 네트워크상에 ν개의 노드가 존재할 때 모든 노드간에 부하상태정보를 교환하기 위해서는 Ο(ν²)의 트래픽 오버헤드가 필요하게 된다. 이 논문에서는 분산된 노드간에 동기적으로 동작하는 부하균형 알고리즘을 제시한다. 이를 위해 먼저 SBIBD(symmetric balanced incomplete block design)에 근거하여 (ν,k,1)-configuration에 의해 ν=k²-k＋1개의 노드를 갖는 네트워크 토폴로지를 구성하였다. 이 망에서 동작하도록 고안된 부하상태정보 전파 알고리즘은 (equation omitted)의 메시지 오버헤드를 가지면서 각각의 노드가 ν개의 모든 노드에 대한 부하상태정보를 가지도록 한다. 또한 이 부하균형 알고리즘은 모든 링크가 부하상태정보 전송을 위해 동일한 트래픽을 갖도록 설계되었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11c
• /
• pp.2329-2332
• /
• 2002

G-machine은 지연 함수형 언어를 효율적으로 구현하기 위한 추상기계이다. G-machine은 축약 과정에서 생성되는 그래프를 저장하기 위해서 많은 기억장소를 필요로 한다. 본 논문은 힙에 할당되는 그래프 노드 중 AP 노드를 재사용하는 방법을 제시한다. 일반적으로 AP 노드를 루트로 하는 그래프가 한 단계 축약된 후 다시 AP 노드를 루트로 하는 그래프로 구성되어지는 경우 루트 노드를 재사용할 수 있다. 이를 위해서는 기존 G-machine을 약간 확장 시켜야 하는데, 본 논문에서는 AP 노드의 일부를 변경하기 위한 명령어 UPDL과 UPDR을 제시하고, 이들 명령어의 상태변환 규칙과 이들 명령어 생성을 위해 수정된 R-변환 규칙을 제시한다. 본 논문에서 제시하는 방식으로 기 생성된 AP 노드를 재사용함으로써 힙 기억공간의 사용량을 줄일 수 있고, 이 과정에서 힙 기억장소 할당과 쓰기 연산의 수를 줄일 수 있다.

• Proceedings of the IEEK Conference
• /
• 2009.05a
• /
• pp.61-64
• /
• 2009

본 논문에서는 이동 애드 혹 네트워크의 성능 개선을 위한 방안으로 네트워크 중간에 고정 로드를 부가하여 어느 정도의 성능 향상이 있는지를 모의 실험을 통하여 평가하였다. 모의 실험 결과 이동 노드만을 사용했을 경우보다 고정노드를 함께 사용했을 때의 성능이 더 뛰어남을 알 수 있었고, 이동 노드의 이동 속도에 따른 비교에서도 고정 노드를 함께 사용한 경우가 성능이 더 뛰어남을 확인할 수 있었다. 또한 고정 노드의 개수에 따른 성능평가에서는 고정 노드를 여러 대 사용할수록 지연시간이 단축됨을 확인 할 수 있었다. 본 연구에서 제안한 방식은 이동 애드 혹 네트워크의 중간에 고정 노드를 부가하여야 하는 문제가 있으나, 비용과 처리율과의 관계를 비교한 후 비용 상승에도 불구하고 보다 높은 신뢰성과 빠른 처리율을 원하는 네트워크에 사용하면 효과적일 것이다.

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 2003.07a
• /
• pp.182-187
• /
• 2003

액티브 네트워크 환경에서 액티브 노드(라우터 또는 스위치)의 기능은 액티브 익스텐션(active extension)에 의해 다이나믹하게 확장될 수 있다 즉, 액티브 노드 기능을 확장하는 소프트웨어 모듈을“익스텐션”이라 할 수 있다. 이러한 융통성(flexible)이 강한 구조는 새로운 네트워크 프로토콜과 서비스들을 활성화시키고 있으나, 다른 한편으로는 매우 심각한 안전성(safety)과 보안(security) 문제를 야기 시키게 된다. 본 논문에서 다루는 액티브 익스텐션 관련 보안 문제는 하나의 액티브 노드상의 익스텐션이 다른 액티브 노드에 접근하려 할 경우 이에 대한 제어 방법이 반드시 제공되어야 한다는 것이다. 특히, 이 문제에서는 액티브 노드들간의 인증(authentication)이 매우 중요하다. 여기에서는 액티브 노드들간의 접근 정책 전송을 위해 각 객체가 갖는 고유 정보인 아이덴티티(identity)를 이용한다. 우리는 본 논문에서 아이덴티티를 통하여 액티브 노드들간의 인증(authentication)을 행하는 새로운 방식의 접근 정책(access policy) 전송 방법을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.995-998
• /
• 2005

센서 네트워크는 자원의 제약을 지닌 수 많은 센서들로 구성되어있어 보안에 취약하다. 따라서 데이터를 안전하기 전달하기 위해 센서 노드와 노드, 노드와 베이스스테이션 사이에 인증을 요구하게 된다. 본 논문에서는 센서 노드와 베이스스테이션 사이에 집합 노드 (aggregate node)들을 두어 집합 노드와 베이스스테이션 사이에 강력한 시간동기화를 요구하지 않는 TESLA 기법과 집합 노드와 센서 노드 사이에 ${\mu}TESLA$ 기법을 적용하여 교량 환경에 보다 효율적인 브로드캐스트 인증기법 방안을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10d
• /
• pp.431-434
• /
• 2006

센서 네트워크(Sensor Network)는 항공기(Aircraft)로 살포되는 센서 노드(Sensor Node)들로 구성된다. 자연적인 장애물 즉, 바람, 나무 등이나 빌딩과 같은 조형물로 인해 적절한 위치에 센서 노드들이 배치되지 못하여 불필요한 에너지 소비와 전송 지연 등이 발생하게 된다. 본 논문에서는 기존 논문에서 사용하던 고정 노드(Static Node) 뿐만 아니라 이동 노드(Mobile Node)를 센서 필드(Sensor Field)에 배치 할 것이다. 각 센서 노드의 정보를 싱크(Sink)노드가 수집 분석 후 본 논문에서 제시한 제안에 따라 이동 노드 위치 변경하여 센서 네트워크 라우팅(Routing)의 성능을 향상시키는 방법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10d
• /
• pp.759-764
• /
• 2006

센서 네트워크는 배터리 교체가 어려운 저가의 소형, 저전력 센서 노드들로 구성되며 멀티 홉 방식으로 통신하기 때문에 센서 네트워크 수명을 연장하기 위한 라우트 선정 방법은 중요하다. 그러나 다수의 라우팅 기법은 노드의 정적인 상태 정보만 이용하여 라우트를 선택하기 때문에 링크 상태에 따른 데이터 손실이나 특정 노드의 에너지 부족에 의해 발생하는 패스 손실과 같은 동적인 상황은 반영하지 못하는 문제점이 있다. 본 논문에서는 이웃 노드들의 상황을 인지하여 가장 데이터를 전달 받기 좋은 상황에 있는 노드를 라우트로 선택하는 기법을 제안하며, 제안하는 기법을 SARS(Situation Aware Route Selection)라 부르겠다. 제안하는 SARS는 이웃 노드들의 상황을 고려하여 라우트를 선택하기 때문에 데이터 손실이나 패스 손실에 의한 재전송 노드의 수를 최소화 할 수 있고, 이를 통해 센서 네트워크 수명이 연장되는 효과를 얻을 수 있을 것으로 기대된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06c
• /
• pp.217-219
• /
• 2006

일반적으로 수십 개에서 많게는 수백 수천 개의 센서노드로 구성된 센서네트워크 환경에서 각 노드들은 제한된 저장 공간과 효율적인 에너지자원소비 등의 제약사항을 가지고 있다. 따라서 센서노드에서 응용모듈에 대한 형상관리를 수행하기에는 어려움이 있다. 본 논문은 한국전자통신연구원(ETRI)에서 개발된 나노큐플러스 운영체제(Nano-Qplus OS)기반의 센서네트워크 환경에서 각 노드들의 저장 공간이나 에너지 자원 등의 여러 제약조건을 고려한 버전동기화 도구를 제안한다. 이것은 윈도우즈 기반의 eclipse개발환경과 버전관리도구인 CVSNT와 연동하여 각 응용모듈의 버전을 관리하고, 이를 이용하여 본 논문에서 소개하는 센서노드와 버전정보 저장소간의 버전동기화 도구인 NVSync(Nano-Qplus Version Synchronization)를 사용하여 센서노드의 응용모듈과 동기화함으로써 동적으로 노드들의 응용모듈을 재구성할 수 있게 한다.