• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2010년도 춘계 종합학술대회 논문집
• /
• pp.67-69
• /
• 2010

본 논문에서는 이동 피어의 효율적인 콘텐츠 탐색을 지원하는 피어 지역 색인 기법을 제안한다. 제안하는 기법은 인덱스 테이블, 버디 테이블, 라우팅 테이블로 구성되며 타임스탬프 메시지를 이용하여 메시지 전송 비용을 감소시킨다. 제안하는 색인 구조는 동적인 이동성과 상황 정보를 고려하여 탐색정확도를 향상하고 탐색 비용을 감소시킨다.

• 한국정보보호학회:학술대회논문집
• /
• 한국정보보호학회 1995년도 종합학술발표회논문집
• /
• pp.288-293
• /
• 1995

Kaisa Nyberg와 Rainer A. Rueppel 등은 〔10〕, 〔11〕, 〔12〕에서 메시지 회복형 DSA를 최초로 제안하였으며, 이를 이용한 일방향 상호 인증 키분배 방식을 제안했다. Nyberg-Rueppel 키분배 방식은 일방향 상호 인증 키분배 방식이면서, 지정된 수신자만이 key token의 출처를 확인할 수 있으며 필요시에 제3자에게 key token의 정당성을 증명할 수 있으므로 메시지의 서명과 암호화를 함께 필요로 하는 응용에 적합하다는 특성을 갖는다. 본 논문에서는 기존의 Nyberg-Rueppel 키분배 방식에 비해 보다 효율적인 키분배 방식을 제안한다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2007년도 학술대회 1부
• /
• pp.256-261
• /
• 2007

본 논문은 이미지 완성(Image Completion)을 위한 근사적 에너지 최적화 알고리즘을 제안한다. 이미지 완성이란 이미지의 특정영역이 지워진 상태에서, 그 지워진 부분을 나머지 부분과 시각적으로 어울리도록 완성시키는 기법을 말한다. 본 논문에서 이미지 완성은 유사-확률적(pseudo-probabilistic) 시스템인 Markov Random Field로 모델링된다. MRF로 모델링된 이미지 완성 시스템에서 사후 확률(posterior probability)을 최대로 만드는 MAP(Maximum A Posterior) 문제는 결국 시스템의 전체 에너지를 낮추는 에너지 최적화 문제와 동일하다. 본 논문에서는 MRF의 최적화 알고리즘들 중에서 Belief Propagation 알고리즘을 이용한다. BP 알고리즘이 이미지 완성 분야에 적용될 때 다음 두 가지가 계산시간을 증가시키는 요인이 된다. 첫 번째는 완성시킬 영역이 넓어 MRF를 구성하는 정점의 수가 증가할 때이다. 두 번째는 비교할 후보 이미지 조각의 수가 증가할 때이다. 기존에 제안된 Priority-Belief Propagation 알고리즘은 우선순위가 높은 정점부터 메시지를 전파하고 불필요한 후보 이미지 조각의 수를 제거함으로써 이를 해결하였다. 하지만 우선순위를 정점에 할당하기 위한 최초 메시지 전파의 경우 Belief Propagation의 단점은 그대로 남아있다. 이를 개선하기 위해 본 논문에서는 이미지 완성을 위한 MRF 모델을 피라미드 구조와 같이 층위로 나누어 정점의 수를 줄이고, 계층적으로 메시지를 전파하여 시스템의 적합성(fitness)을 정교화 해나가는 Hierarchical Priority Belief Propagation 알고리즘을 제안한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권4호
• /
• pp.373-382
• /
• 2000

웜홀망의 성능에 영향을 미치는 가장 중요한 요소는 개시지연시간인데 이는 메시지가 생성되어 망에 투입되기까지의 시간으로 정의된다. 본 논문에서는 다중 멀티캐스트 메시지의 개시지연시간을 단축하기 위하여 노드간의 메시지 충돌을 최소화하는 효율적인 멀티캐스트 전송 알고리즘을 제안한다. 제안되는 3가지의 알고리즘은 사용 가능한 채널들을 되도록 균등하게 사용함으로써 기존 제안된 알고리즘보다 우수한 성능을 보인다. 제안된 알고리즘들이 교착상태가 없음을 증명하고 2차원 메쉬망에서의 여러 가지 조건하에서 제안된 알고리즘의 우수함을 시뮬레이션을 통하여 증명한다. 제안 알고리즘의 전반적인 성능은 기존 알고리즘보다 20% 정도 우수함을 알 수 있다. 제안된 2차원 메쉬 다중 멀티캐스트 알고리즘은 3차원 메쉬망으로 확장이 용이하다.

• 한국정보통신학회논문지
• /
• 제18권9호
• /
• pp.2169-2175
• /
• 2014

본 논문에서는 SIP 세션 기반의 인스턴트 메시지(Instant Message) 시스템에서 확장성을 높이기 위하여 복수개의 서버를 사용하여 시스템의 부하를 효율적으로 분산 처리하는 새로운 구조를 제안하였다. 세션 기반 인스턴트 메시지 서버는 SIP 세션을 관리하여 멀티미디어 데이터를 포함한 인스턴트 메시지를 각 사용자들에게 전달해야 하고 각 사용자들에서 발생하는 다량의 프레즌스 정보 처리도 해야 함으로 사용자 수의 증가에 따라 부하를 적절히 분산하여야 한다. 이를 위하여 본 논문에서는 사용자 수의 증가에 따라 특정 서버의 부하가 커지면 전체 인스턴트 메시지 서버 중 가장 부하가 적은 서버로 사용자 요청을 분산하거나 새로운 인스턴트 메시지 서버를 생성하여 메시지 처리를 할당함으로써 동적으로 부하를 분산하도록 한다. 이와 같은 동작을 위하여 인스턴트 메시지 서버의 부하를 제어하는데 필요한 요소들이 추가된 새로운 프레즌스 정보 데이터 형식이 설계되었고 인스턴트 메시지 서버들 사이 및 서버와 사용자 사이의 SIP 메시지 교환 절차가 제시되었다. 제안된 시스템의 성능은 시뮬레이션 실험을 통하여 분석하고 성능이 향상됨을 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 추계학술발표대회
• /
• pp.351-352
• /
• 2013

에너지 하베스팅 무선 센서 네트워크 환경에서 센서는 에너지 하베스팅 모듈을 통하여 배터리를 충전하고 충전된 배터리를 이용하여 동작을 한다. 센서는 컨트롤러에게 고정적인 주기로 데이터와 Reclaim 메시지를 전송하고 컨트롤러는 그에 대한 응답으로 ACK 메시지를 전송한다. 본 논문에서는 센서가 컨트롤러에게 데이터와 Reclaim 메시지를 전송하는데 있어 고정적인 주기를 센서 주변의 온도 정보를 이용하여 데이터의 전송주기 및 Reclaim 메시지를 동적으로 제어하여 ACK 메시지를 선택적으로 수신하도록 하였다. 제안하는 선택적 ACK 프로토콜은 기존의 ACK 프로토콜을 저 전력화하는 방법으로써 센서의 한정된 배터리 전력을 보다 효율적으로 사용하여 에너지 하베스팅 무선 센서 네트워크의 Life Time을 연장하였다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1999년도 춘계학술대회 논문집
• /
• pp.164-168
• /
• 1999

HLA(High Level Architecture)는 분산 시뮬레이션의 표준화를 위한 개념적인 분산 시스템 프레임워크이며, RTI(Run Time Infrastructure)는 HLA를 따르는 분산 시뮬레이션들을 위한 네트워크 하부구조이다. 분산 시뮬레이션은 분산 노드간에 효율적이고 인과 오류가 없는 통신 방법의 지원이 필수적이며, RTI는 시뮬레이션에 참여하는 분산 노드간 메시지 전송을 위하여 최선(best-effort) 전송 서비스와 신뢰(reliable) 전송 서비스를 규정하고 있다. RTI의 메시지 전송 서비스는 기본적으로 메시지 전송 과정에서 메시기간 인과 관계를 유지해야 하는 다자간 통신 서비스이며, 본 논문에서는 인터넷상에서 인과 오류가 없는 다자간 통신을 위한 새로운 형식의 분산 시스템 구조를 제안하고, 성능 평가를 위한 실험 결과를 소개한다.

• 정보처리학회논문지D
• /
• 제12D권5호
• /
• pp.781-788
• /
• 2005

MTF 메시지는 C4I 체계와 같은 국방 메시지 시스템에서 필요한 정보를 상호 교환하거나 다른 시스템으로 정보를 전달하고자 할 때 사용되는 정형화되고 표준화된 메시지 포맷이며, XML은 다양한 검색 지원 및 하드웨어나 소프트웨어에 종속되지 않는 장점을 바탕으로 인터넷 기반에서 전자정보의 효율적 표현과 교환에 최적의 수단으로 평가 받고 있다. 미군은 MTF에 이러한 XML 기반 기술과 결합한 XML-MTF를 도입하여 지속적인 개량과 발전을 도모하고 있으나, 우리 군은 자체 MTF 체계를 보유하지 않고 있으며 또한, 여러 C4I 체계가 Web 기반으로 이동함에 따라 한$\cdot$미간 효율적인 연합작전 수행을 위해 MTF의 필요성이 증가하고 있다. 본 논문에서는 MTF 메시지의 기본구조 및 본문 구성, 작성규칙을 분석하며, 이러한 결과를 바탕으로 XML 변환을 위한 엘리먼트 명칭과 기본적인 매핑(Mapping) 규칙을 제안한다 또한, 제안된 매핑 규칙을 적용하여 MTF 메시지 샘플을 XML 문서로 직접 변환해 봄으로써 MTF 메시지가 XML 문서로 변환이 가능함을 보이고, 이를 기반으로 MTF 메시지를 생성하고 이를 자동으로 XML 문서로 변환하는 XML-MTF 변환 프로그램을 구현한다.

• 한국컴퓨터정보학회논문지
• /
• 제17권10호
• /
• pp.71-77
• /
• 2012

본 논문에서는 SIP(Session Initiation Protocol) 환경에서의 분산형 컨퍼런스 모델에서 각 컨퍼런스 서버들의 부하를 줄여 확장성을 높일 수 있는 효율적인 SIP 메시지 제어 방식을 제안하였다. 제안된 시스템에서 컨퍼런스 참가자는 자신의 처리 능력 및 네트워크 상황에 맞추어 컨퍼런스 서버로 부터의 이벤트 통지 메시지 발생량을 실시간으로 제어 할 수 있고, 컨퍼런스 서버와의 세션 유지를 위해 필요한 각종 SIP 메시지의 발생량도 능동적으로 제어 할 수 있도록 하였다. 따라서 본 제어 방식을 사용하여 컨퍼런스 서버들이 처리해야 할 SIP 메시지를 크게 줄일 수 있어 대용량 컨퍼런스 시스템으로의 확장이 용이해지며 SIP 환경에서의 전체 네트워크 트래픽도 크게 감소시킬 수 있게 된다. 이를 위하여 본 연구에서는 효율적인 SIP 메시지 제어에 필요한 구성요소들이 추가된 새로운 컨퍼런스 이벤트 패키지 및 컨퍼런스 정보 데이터 모델이 제시되었다. 제안된 시스템의 성능은 실험을 통하여 분석하였다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2005년도 추계학술대회 및 정기총회
• /
• pp.8-12
• /
• 2005

최근 마이크로 센서와 무선 통신 기술의 진보는 센서 네트워크의 발전을 가능하게 하였다. 이와 같은 사실은 무선 센서 네트워크를 위한 수많은 라우팅 프로토콜의 개발로 이어졌으며, 다양한 구조의 알고리즘들이 제안되었다. 특히, 디렉티드 디퓨젼(Directed Diffusion; DD)은 데이터 중심 기반의 라우팅 알고리즘으로 속성 칼 쌍을 이용하여 통신하는 센서 네트워크의 한 패러다임이라고 할 수 있다. 그러나 기존의 DD에서는 작업을 요청하는 질의 메시지(interest message)가 전체 센서 네트워크에 플러딩(flooding)되는데, 이러한 과정은 에너지 소비 측면에서 볼 때 매우 비효율적이라고 할 수 있다. 이와 같은 문제를 해결하기 위하여 본 논문에서는 센서 노드의 에너지와 밀도 정보를 고려한 임계값을 이용하여 데이터의 전송 지역을 제한함으로서, 네트워크의 에너지 소비를 줄일 수 있는 새로운 메시지 전달영역 제한기법(propagation limiting method; PLM)을 제안한다. 퍼지 규칙 기반 시스템은 센서 필드에 배치된 노드들의 에너지와 밀도 정보를 입력 파라미터로 사용하여 메시지 라우팅을 위한 임계값 결정에 사용된다 본 연구에서 제안된 기법을 사용하여 센서 네트워크의 에너지 소비를 실험한 결과 기존에 제안되었던 알고리즘들에 비해 상대적으로 높은 효율성을 나타내었으며, 전체적으로 네트워크의 수명도 연장할 수 있었다.