• Proceedings of the Korea Contents Association Conference
• /
• 2010.05a
• /
• pp.67-69
• /
• 2010

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

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 1995.11a
• /
• pp.288-293
• /
• 1995

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

• 한국HCI학회:학술대회논문집
• /
• 2007.02a
• /
• 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 알고리즘을 제안한다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.4
• /
• pp.373-382
• /
• 2000

The most important metric in wormhole-routed networks is the start-up latency. In this paper, we present new multicast algorithms that reduce node contention so that multiple multicast messages can be implemented with reduced latency. By exploiting available channels evenly as much as possible, these new algorithms show better performance than the existing multicast algorithms for wormhole 2D systems when multiple multicasts are involved. All algorithms presented are proven to be deadlock-free. A simulation study has been conducted that compares the performance of these multicast algorithms under various situations in a 2D mesh. We show that the overall performance of ours are up to 20% better than the previous studies. We observe that reducing the number of the generated multidestination messages closely related to shorter message latency. These proposed algorithms can be easily extended to 3D mesh systems.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.9
• /
• pp.2169-2175
• /
• 2014

In this paper we have proposed a new distributed architecture of session-based instant message system, in which multiple servers can distribute loads effectively to improve system extendability. The server of session-based instant message system should manage SIP sessions to transfer instant message with multimedia data to each users, and it should process large amount of presence informations from each users. Therefore load of the server should be distributed as the number of users increases. In our system, when server load increases according to large user numbers, the load are distributed by selecting a server with the lowest load value, or new server is created to allocate the message processing. Therefore the overall load of instant message system can be dynamically distributed. A new presence information data format with added elements for controlling server load has been designed for this purpose, and SIP messages exchanging procedure between servers and users has been also suggested. The performance of our proposed system has been analysed by simulation, and showed improvement of performance.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.11a
• /
• pp.351-352
• /
• 2013

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

• Proceedings of the Korea Society for Simulation Conference
• /
• 1999.04a
• /
• pp.164-168
• /
• 1999

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

• The KIPS Transactions:PartD
• /
• v.12D no.5 s.101
• /
• pp.781-788
• /
• 2005

MTF message is the normalized and standardized format which is used in the time when it tries to transmit data to other systems or exchanges needed information in defense message systems. XML can support variety of search functionality and is estimated to be the best way from the view of efficient presentation and exchange in internet based environment, based on advantage which is independent of hardware and software. US army brought in XML-MTF combining with XML based technology, but we do not contain such a MTF system, and necessity of MTF is increasing for combined operation between ROK and US as a lot of C4I system were transferred to Web based systems. In this paper, we make analysis of fundamental structure, organization of paragraph, witting regulation of MTF message. We present the rule of naming element and fundamental mapping rule for transformation of its XML based on it. Also, we prove that MTF message can be transformed to XML document by trying to transforming sample documents to XML document applying presented mapping rule, creating MTF message based on it and implement program which can automatically transform them to XML-MTF.

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.10
• /
• pp.71-77
• /
• 2012

In this paper, We have proposed an efficient SIP(Session Initiation Protocol) messages control which can be used to reduce conference servers load in distributed conference model. Each conference participant can control the amount of event notification messages from the conference server in real time according to its processing capacity and network circumstances. And the amount of SIP messages needed to maintain session with the conference servers can also be controlled actively in our system. The amount of SIP messages which should be processed by the conference servers can be reduced largely by using our suggested method. Therefore the conference system can be more easily expandable and total network traffic can be reduced largely in SIP environment. We have suggested new conference event packages and conference information data model with some added elements that are necessary for efficient SIP messages control. The performance of the proposed system has been evaluated by experiments.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2005.11a
• /
• pp.8-12
• /
• 2005

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