• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.235-237
• /
• 2002

최근 초고속 인터넷의 확산과 댁내 가전기기들의 지능화에 따라, 홈 네트워크에 대한 기대가 커지고 있다. 이러한 홈 네트워크의 가장 중요한 특징은 다양한 기기를 하나의 네트워크로 구성할 수 있어야 하며, 사용자의 편의를 위하여 자동으로 정보 가전기기들을 인식하여 댁내 네트워크에 등록 할 수 있어야 한다. 본 논문에서는 이러한 요구사항을 만족할 수 있도록 미들웨어 프레임웍을 설계하고 그 중 지니(Jini)를 이용한 홈 네트워킹 서비스를 구현하였다. 또한 실제 미디어 접근을 위한 기술로 유선에 비해 편리하며, 무선 랜에 비해 상대적으로 비용이 저렴한 블루투스(bluetooth)를 이용하여, 다가올 홈 네트워크의 한 모델을 제시하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.781-783
• /
• 2004

최근 종단 호스트에서 나타나는 데이터 전송의 병목현상이 두드러지면서 종단 호스트에 관한 많은 연구가 진행되고 있다. 기존의 연구를 통해 종단 호스트의 병목현상의 원인으로 TCP의 비효율적인 버퍼관리가 제기되었다. 특히 임베디드 환경에서는 시스템 자원이 제한적일 수밖에 없기 때문에 TCP의 버퍼관리의 효율성이 매우 중요하다. 본 논문에서는 새로운 TCP 버퍼할당 기법인 RTBA(Rate-Based TCP Buffer Allocation) 기법을 제안하였다. RTBA는 플로우의 RTT(Round Trip Time), RTO(Retransmit Time Out), 패킷 손실율 둥을 고려한 TCP의 기대전송율을 기반으로 버퍼를 동적으로 할당함으로써 상대적으로 적은 버퍼를 사용하는 임베디드 환경에서도 다수의 TCP 플로우들이 높은 전송성능을 얻게 한다. 실험을 통해 제안한 RTBA 기법이 기존의 고정적인 버퍼할당 기법에 비해 우수한 성능을 보임을 확인할 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.481-483
• /
• 2004

본 논문에서는 차등 서비스 네트워크(Diffserv network)의 확신 서비스(assured service)에서 발생할 수 있는 TCP와 UDP 플로우 사이의 공명성 문제를 해결하기 위한 TRBD(Target Rate-based Dropping) 기법을 제안한다. 차등 서비스 네트워크의 확신 서비스에서의 공평성 향상에 대한 기존 연구는 마킹 확률을 변경하여 공평성을 향상시키는 연구가 중심이 되어 왔다. 이러한 연구들은 코어노드에서의 큐 관리를 위하여 주로 MRED(Multiple RED)골 이용하기 때문에 TCP 및 UDP, 목표 전송률 등에 대한 고려가 부족하다. 본 논문에서 제안하는 TRBD 기법은 코어노드에서 목표 전송률에 따라 UDP의 폐기 확률을 조정하여 TCP-UDP 공평성 및 목표 전송률을 고려한 공평성을 향상시킬 수 있다. ns 시뮬레이터를 이용한 실험을 통하여 TRBD 기법의 TCP-UDP 공평성 향상을 확인하였다.

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

IEEE 802.15.3 High-Rate WPAN(Wireless Personal Area Network)는 l0m내외의 무선 환경에서 실시간 비디오, 고품질 오디오 및 대용량 파일 전송을 가능케 하는 기술이다 하나의 네트워크를 piconet 단위로 구성하고 하나의 Piconet에는 PNC(piconet coordinator)가 TOMA(Time Division Multiple Access) 방식으로 DEV(device)들에게 채널타임을 할당한다. 본 논문에서는 IEEE 802.15.3 High-Rate WPAN 환경에서 하나의 piconet 에 존재하는 각각 통신을 하려는 DEV 들이 서로의 신호에 간섭을 받지 않을 만큼 떨어져 있다면 한 개의 채널타임을 각각의 DEV 들에게 동시에 할당하여 여러 DEV들이 동시에 통신을 하는 공간 재활용방식을 통해 네트워크의 성능을 향상하는 방법을 제안하고 MAC의 공간재활용방식을 통한 네트워크의 성능향상 방법을 연구한다.

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

Ad hoc network는 무선 네트워크 환경에서 에서 AP(Access Point)와 같은 infrastructure없이 STA(Station)들끼리 통신이 가능한 형태의 network이다. Ad hoc network에서는 전력 관리가 중요한 문제들 가운데 하나인데 표준에서는 동기식 전력 관리에 관하여서만 정의하고 있다. 동기식 전력 관리의 경우에는 STA들 사이에 동기가 맞아야 잘 동작한다는 점과 이러한 동기화를 위한 기술적 어려움 그리고 STA들 사이에 독립적인 전력관리가 불가능하다는 점을 단점으로 가지게 된다. 이러한 점을 해결하기 위하여 일반적인 비동기식 전력 관리 방법을 적용시키게 되면 energy saving 측면에서는 효율적이지만 throughput이 현저하게 감소하게 되는 문제가 발생하게 되는데 본 논문에서는 이러한 정을 해결하기 위하여 새로운 비동기식 전력 관리 프로토콜을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.508-510
• /
• 2001

동영상을 효율적으로 압축하기 위한 움직임백터 예측에 관한 많은 연구가 진행되어 왔다. 가장 일반적인 FBMA(Full search-based Block Matching Algorithm)는 화질은 좋지만 계량이 많기 때문에 실시간 인코딩을 요구하는 시스템에서 사용하는데 문제가 있다. 좋은 화질을 유지하면서 인코딩 속도를 해결하기 위한 많은 알고리즘들이 제안되어 왔지만 ASIC이나 소형 시스템에서 사용할 수 있는 방법이 계속 요구되고 있다. 본 논문에서는 계산량을 더욱 줄여 속도향상을 위한 방법인 TSWS(Two-Step search With Subsampling method) 제안하였다. TSWS는 블록정합알고리즘에 기반을 두고 있으며, 서브샘플링한 값으로 움직임 벡터를 찾는다. TSWS를 사용하였을 때 기존 방법들이 제공하는 주관적 화질이나 PSNR을 어느 정도 유지하면서도 속도를 20-30% 정도 개선시킬 수 있다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.21 no.4
• /
• pp.926-938
• /
• 1996

In this paper, we proposed a new multicast algorithm which is efficiently applicable to overlapped process group environments where one process may be involved in several process groups. Unlike the esisting algorithms, the proposed one provides an efficient group communication mechanism by generating the processgroup information in two-level tree. Using this algorithm, we improved the shortcoming of the existing algorithms by reducing the overhead in passing through unnecessary processes for message ordering. We have provided the causal ordering method as well as the total ordering method in group communication environments. As a result, we allow one process to deliver message to other processes with a short delay time, and reduced the overhead required for the message ordering. Also, we logically proved the proposed causal ordering method, and compared the performance of the proposed algorithm with ones of other existing algorithms by computer simulation.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.11a
• /
• pp.673-676
• /
• 2006

생명현상을 이해하기 위해서는 단백질의 기능 규명이 이루어져야한다. 단백질 기능 규명을 위한 서열분석 방법은 서열 상동성이 현저히 낮은 경우 단백질 기능 예측이 불가능하고, 과거의 전체적인 단백질 구조 분석을 통한 기능 예측의 문제점이 보고되고 있다. 이 논문에서는 기능상 중요한 의미를 가지고 있는 단백질의 특정하위구조의 기하학적 특징을 추출하여 이 특징과 잔기의 위치와의 관계를 규명하였다. 또한 NaiveBayes, SVM, C4.5의 분류알고리즘을 이용하여 각 알고리즘별 분류성능을 평가하였다. 기능상 중요한 의미를 가지고 있는 특정하위구조를 비교함으로써 모르는 단백질의 기능을 예측할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.334-336
• /
• 2005

최근 오디오나 비디오 스트리밍과 같은 멀티미디어 트래픽이 증가하고 있다. 이러한 트래픽들은 패킷을 전달하는데 대부분 UDP(User Datagram Protocol)기반의 RTP(Realtime Transport Protocol)를 사용한다. 하지만 UDP기반의 RTP는 기본적으로 혼잡제어 메커니즘이 없으며 현재 인터넷의 주요 트래픽인 TCP(Transmission Control Protocol)와의 형평성을 보장하지 않는다는 문제점을 갖는다. 본 논문에서는 스트리밍 트래픽의 TCP 친화적인 전송률 조절 기법으로 TF-RTP(TCP-Friendly RTP)를 제안하였다. TF-RTP는 네트워크 상태가 혼잡하여 패킷 손실이 발생할 경우, 개선된 파라미터들을 사용하여 경쟁하는 TCP의 전송률을 보다 정확하게 계산하여 스트리밍 트래픽의 전송률을 조절함으로써 경쟁하는 TCP 트래픽과 친화적으로 동작하며 네트워크 대역폭을 보다 공평하게 사용하게 된다. 실험을 통해 제안한 TF-RTP가 TCP의 전송률을 보다 정확하게 계산하며 TCP 친화성, 공평성 측면에서도 성능 개선을 보임을 확인할 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.469-471
• /
• 2005

802.11 기반의 DCF 모드 상에서 하나의 패킷 전송을 위해서는 RTS-CTS-DATA-ACK 의 4가지 단계의 프레임 전송 과정이 이루어져야한다. 다중 홉 상태에서의 패킷 전송 또한 위 4단계를 거쳐서 종단 간에 패킷 전송이 이루어진다. 다중 홉 상태의 패킷 전송 단계에서는 전송 도중 패킷간의 충돌이 발생 할 수 있다. 이와 같은 충돌을 최소화 시키고 종단 간 패킷전송의 성능을 향상시키기 위한 연구가 진행되고 있다. 본 논문에서는 이러한 연구 중에 하나인 DCMA(Data-driven Cut-through Medium Access) 프로토콜[1]의 기능을 파악하고 이에 대한 보완 방법을 제안하여 이를 발전시킨 BCTMA (Bi-directional Cut-Through Medium Access) 프로토콜을 제안 한다.