• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.2C
• /
• pp.193-200
• /
• 2003

In this paper, we propose a motion estimation method using hierarchical triangulation that changes the triangular mesh structure according to it's motion activity. The subdivision of triangular mesh is performed from the amount of motion that is calculated from the variance of image difference. As a result, node distribution is concentrated on the region of high activity. The subdivision method that makes it possible to yield hierarchical triangular mesh is proposed as well as the additional information reduction coding method for hierarchical mesh structure is described. By the simulation, proposed method have better performance than the conventional BMA(Block Match Algorithm) and the other mesh based method.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2004.11a
• /
• pp.169-174
• /
• 2004

이 논문에 서 는 DVB-S2 BC(Backward Compatibility) 모드에서 복조방식 에 따른 수신성 능을 분석하였다. 송신기는 DVB-S(HP)와 DVB-S2(LP) 스트림을 계층적 비대칭 8-PSK로 변조시킨 신호를 전송하며, 수신기는 계층적 변조 신호를 복조하기 위하여 LSB 에서 MSB순으로 복조하는 방식과 사분면 추정지수와 LLR 계산기를 이용한 계층적 복조방식을 적용할 수 있다. 이 논문은 두 복조방식에 대한 성능분석을 AWGN 및 비선형 채널에서 통계적 분석과 모의실험을 통하여 수행하였다.

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

본 논문에서는 응용 계층 멀티캐스트 방식을 이용하여 미디어 스트림 데이터를 실시간으로 전송할 수 있는 서비스망을 구현하고자 한다. 일반적으로 IT 멀티캐스팅 서비스를 구현하기 위해서는 멀티캐스팅 라우터를 이용한다. 그러나 멀티캐스팅 라우터를 이용하여 멀티캐스트 서비스를 구현할 때, 사업적, 기술적 측면에서 많은 문제점을 가지게 된다. 이러한 문제점을 해결하기 위하여 애플리케이션 레벨에서 중계 기능을 수행하는 모듈을 이용한다. 기존에 있는 네트웍망을 그대로 이용하면서, 멀티 캐스트 서비스를 제공한다. 본 논문에서는 애플리케이션 레벨 멀티캐스트 서비스를 지원하기 위하여 세션망 가입, 세션망 탈퇴, 각 프로토콜에 대해서 정의한다. 정의된 방식을 이용하여 토폴로지를 형성하고, IT 멀티캐스팅 서비스와 응용 계층 멀티캐스트를 이용 하였을 때 패킷 손실의 차이를 NS2를 이용하여 알아본다.

• Review of KIISC
• /
• v.27 no.6
• /
• pp.5-14
• /
• 2017

사물인터넷은 응용서비스, 플랫폼, 네트워크, 디바이스의 4계층으로 이루어진다. 사물인터넷의 전체적인 구조도를 보면, 다양한 디바이스가 사물인터넷 플랫폼에 센싱 빅데이터를 전송하고, 사물인터넷 플랫폼에서 수집된 데이터를 이용하여 응용서비스에 정형화된 데이터 서비스를 제공할 수 있다. 그러나 현재의 사물인터넷 플랫폼의 구조는 수백만개의 디바이스에서 생성되는 데이터를 관리하여 플랫폼에 높은 트래픽과 계산부하가 야기될 수 있는 구조이며 이로 인해 해당 플랫폼과 연동된 모든 응용서비스의 가용성이 낮아지고 단일장애지점(Single point of failure)의 원인을 제공한다. 본 논문에서는 단일장애지점에 대한 문제점을 해결하기 위해서 중앙화 된 사물인터넷 플랫폼 대신에 탈중앙화 된 사물인터넷 구조를 위한 방법을 제안하고자 한다. 특히 사물인터넷 플랫폼의 요구사항을 분석하여 탈중앙화 된 사물인터넷 플랫폼에서의 요구사항을 도출한다. 더 나아가 블록체인기반의 탈중앙화 된 사물인터넷 플랫폼을 통해서 기존의 4계층 사물인터넷 구조에서 3계층 사물인터넷 구조로 나아가는 방법을 제시한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11b
• /
• pp.1451-1454
• /
• 2002

신뢰성을 갖는 멀티캐스트 전송 프로토콜에 확장성을 부여하기 위해 많은 연구들이 계층구조의 제어트리를 사용한다. 제어트리는 하부계층의 멀티캐스트 트리와 가급적 일치할수록 좋은 성능을 보이게 된다. 하지만 네트워크 계층의 멀티캐스트 트리와 완벽히 일치하는 제어트리의 구성은 매우 많은 계산량을 소비하게 되어 동적으로 멤버쉽이 변하는 형태의 멀티캐스트에는 적용하기 쉽지 않다. 따라서 성능에 가장 중요한 영향을 미치는 요소를 우선 고려하여 제어트리를 구성하는 것이 바람직하다. 기존 연구를 통해 우선적으로 고려되어야할 사항이 하부 멀티캐스트 트리와 제어트리간, 부모-자식 위상 일치성임을 알 수 있다. 본 연구는 성능에 영향을 미치는 또 다른 요소로 라우터의 혼잡을 제시한다. 결론적으로, ns-2를 이용한 시뮬레이션을 통해서 제어트리상의 부모와 자식이 서로 다른 라우터에 위치하였을 경우에 더 좋은 성능을 나타냄을 보인다.

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

최근 인터넷의 급속한 사용 증가로 인해 전송 링크의 광대역 지원과 멀티미디어 트래픽의 QoS 보장 문제, 향상된 IP 서비스의 제공 문제 해결은 필수적이다. MPLS 기술은 IP의 유연성과 확장성을 제공할 수 있는 패러다임의 하나이다. MPLS 망의 경계에 위치하는 LER은 링크 계층 뿐만 아니라 IP 계층에서도 패킷을 전달해야 한다. 본 논문에서는 하드웨어 포워딩 엔진을 갖는 MPLS LER에서, 포워딩 엔진에서 처리할 수 없는 IP 계층의 패킷에 대해서 처리할 수 있는 방안에 대해서 기술한다. 그러한 방안에 의해서 하드웨어 포워딩 엔진을 장착한 LER의 패킷 전달에 관한 포워딩 엔진의 확장성을 지원하는 방법에 대해서 연구한다. 본 논문에서 제시된 기법은 ATM기반 MPLS LER에 적용되어 구현되었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.136-138
• /
• 2003

디지털 방송이나 디지털 저장 매체 또는 인터넷을 통하여 제작, 전송되는 비디오의 내용을 좀더 효과적으로 브라우징 할 필요성이 대두되고 있다. 또한 비디오가 내포하고 있는 복잡한 정보들을 기술하고 그 구조를 표현하는 저작 도구들의 필요성이 날로 증대되고 있다. 이렇게 비디오의 내용은 브라우징하거나 복잡한 정보들을 기술하기 위해 트리 형태의 계층구조로 표현된다. 본 논문에서는 세그먼트 계층구조를 갖는 VTOC-트리를 정의하고 세그먼트 경계 검출 알고리즘을 통해 계층구조를 자동적으로 생성한 후, 이 구조를 사용자가 수작업을 통해 원하는 형태로 전환시키는 모델링 연산자를 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.544-546
• /
• 2002

비밀분산법이란 하나의 비밀정보(secret)를 분산시켜 다수의 참가자에게 공유시키고, 필요시 허가된 참가자 부분집합만이 비밀정보를 복원할 수 있는 암호 프로토콜이다. 다양한 접근구조를 반영하는 비밀분산법이 제안되었는데 본 논문에서는 계층구조에 적용이 가능하면서 재사용이 가능한 새로운 비밀분산법을 제안한다. 즉, 참가자들은 트리 상의 상위 레벨부터 비밀정보의 복원에 대한 우선권을 갖고, 상위 레벨에 속하는 참가자들이 부재 시에는 하위 레벨에 속하는 자식 노드들에게 위임티켓(delegation ticket)을 전송하여 비밀정보의 복원 권한을 위임할 수 있고, 각 참가자가 하나의 비밀조각으로 서로 다른 비밀정보를 복원하는데 참여할 수 있도록 함으로써, 계층그룹에서 비밀조각의 재사용이 가능하도록 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04a
• /
• pp.263-266
• /
• 2001

상호 연결망에서 임의의 두 노드 사이에 존재하는 노드 중복 없는 경로들의 집합을 Container라고 하는데, 본 논문에서는 계층적 하이퍼큐브 연결망의 Container가 n+1임을 보이고, 그 결과를 통하여 계층적 하이퍼큐브 연결망의 고장지름이 dia(HCN(n,n))+4 이하임을 보인다. 이러한 Container는 노드간에 메시지를 전송하는 시간을 줄일 수 있으며, 연결망의 노드 몇 개가 고장이 발생해도 통신지연시간이 발생하지 않음을 의미한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.1525-1528
• /
• 2004

현재의 무선 인터넷 환경에서는 유선 환경에서의 다양한 컨텐츠 및 프로토콜을 무선 단말에 맞도록 전용 서비스 게이트웨이를 이용하여 변환 처리함으로써 사용자 증가에 따른 부하 집중과 이로 인한 서비스 질의 저하를 초래하고 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 오버레이 네트워크 상에서 부하를 동적으로 분산 처리할 수 있는 컨텐츠 기반의 응용 계층 라우팅 프로토콜을 제안한다. 이 프로토콜은 단말기로부터의 기능(capability) 정보, 오버레이 노드로부터의 시스템 부하 및 네트워크 상태 정보, 응용으로부터의 컨텐츠 정보를 종합하여, 서버로부터 컨텐츠를 요구한 단말기까지 최적의 응용계층 경로를 선택한다. 컨텐츠는 서버로부터 단말까지 선택된 경로를 따라 전송되면서 하나 이상의 중간 노드에서 단말기의 기능에 맞도록 최적화된다. ns-2 네트워크 시뮬레이터로 프로토콜을 구현하고 성능을 측정한 결과, 전용 서비스 게이트웨이를 사용한 경우보다 더욱 많은 부하에서도 훨씬 짧은 서비스 반응 시간을 얻을 수 있었다. 향후, 본 논문에서 제안한 프레임워크 내에서 다양한 경로 선택 알고리즘에 대한 연구를 추진할 예정이다.