• 한국컴퓨터정보학회논문지
• /
• 제13권4호
• /
• pp.127-132
• /
• 2008

무선 센서 네트워크 기술은 빠르게 발전하고 있으며, 다양한 산업 분야에서 적용이 가능하다. 무선 센서 네트워크는 그 특성상 한 번 배포되면 배터리의 교환이 어렵기 때문에 에너지를 효율적으로 사용하도록 설계되는 것이 매우 중요하다. 이러한 목적을 달성하기 위해 에너지 효율적인 라우팅 프로토콜에 대한 많은 연구가 진행되고 있다. 센서 네트워크에서 에너지 소비는 전송거리와 보내고자 하는 데이터에 비례한다. LEACH-C와 같은 클러스터 기반라우팅 기법들은 센서 노드들의 클러스터링을 통하여 데이터 전달 거리를 최소화시킴으로서 에너지의 효율성을 얻는다. 하지만 LEACH-C에서는 클러스터링을 구성할 때 클러스터 구성 노드들의 거리 총합만을 고려한다. 본 논문에서는 에너지 사용에 큰 영향을 미치는 기지국과 클러스터 헤드간의 거리를 고려한 클러스터 헤드 선택 알고리즘을 제안한다. 제안 방법은 LEACH-C에 비해 기지국의 위치가 일정 거리 이상 떨어져 있을 경우평균$4{\sim}7%$의 성능 향상 결과를 제공하였다. 이 결과는 클러스터 기반 라우팅 알고리즘에서 클러스터 헤드와 기지국간의 거리를 고려하는 것이 라이프타임 성능 측면에 영향을 미칠 수 있음을 보여 주었다.

• 대한전자공학회논문지SD
• /
• 제48권12호
• /
• pp.66-72
• /
• 2011

일본에서의 지상파 DMB 방송 시스템의 송신방식으로 지정된 ISDB-T 스펙은 주파수를 몇 개의 부분(Segment)으로 나누어 고정형 HD-TV 방송과 휴대형 이동 단말기를 동시에 지원할 수 있다. 본 논문은 이중에서 휴대형 이동 단말기의 지원 방식인 원세그(One-Seg) 시스템에 따라 3.5인치 모바일 TV를 개발하고 그 결과를 정리하여 보였다. 추가적으로, 원세그 시스템이 가지는 문제점으로 지적되는 이동 중의 끊김 현상을 보완하기 위하여 2가지 다이버시티 기법을 도입한다. 신뢰성 있는 수신을 위해 2개의 송신 안테나를 활용하는 시공간 다이버시티(Space Time Diversity)와 인접한 다른 단말기와의 정보교환을 통한 협력 수신 다이버시티 (Cooperative Reception Diversity)를 도입 하였고 기존대비 수신 성능의 향상이 있음을 컴퓨터 모의실험을 통해서 보인다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2002년도 추계종합학술대회
• /
• pp.826-834
• /
• 2002

비동기식 제 3세대 이동통신 시스템인 GPRS망은 기존의 제 2세대 통신인 GSM 방식에 GGSN과 SGSN 노드를 추가함으로써 패킷 교환 방식을 가능하게 하였다. 따라서 GPRS망과 인터넷 망을 연결시켜주는 관문(Gateway) 역할을 수행하는 GGSN 노드의 성능과 용량을 최적화 시키기 위한 패킷 트래픽 처리 방안에 대한 연구가 필요하다. 이를 위해 본 연구에서는 외부 인터넷 망으로부터 GGSN 노드에 도착되는 인터넷 패킷 트래픽의 모델을 정립하고, 이를 효율적으로 처리하기 위한 GGSN노드의 프로토콜 구조를 분석하여 처리 프로세서들의 트래픽 처리 능력을 분석하기 위한 성능모델을 만든다. 제안된 성능 모델의 시뮬레이션을 통해서 다양한 트래픽 부하 상태에서 처리 능력에 대해 분석한다. 입력 트래픽인 Speech, Video, WWW, E-mail에 대해 실시간 트래픽인 Speech와 Video의 QoS 요구사항을 만족시키기 위해 여러 스케줄링 알고리즘을 적용하여 각각의 기법에 대한 성능을 분석하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2017년도 춘계학술대회
• /
• pp.93-96
• /
• 2017

DDS(Data Distribution Service) 통신 미들웨어는 다수의 데이터 생성자와 데이터 소비자가 네트워크로 연결된 복잡한 시스템 환경에서 매우 높은 적용 효과를 얻을 수 있기 때문에 국방부문 뿐만 아니라 다양한 민간부문으로 사용이 확산되고 있는 추세이다. 그러나 DDS 미들웨어를 이용한 응용프로그램 개발은 대부분이 사용자가 교환하고 싶은 메시지(Topic)와 1:1 매핑을 하기 때문에 반복적인 코드가 많은 비효율적인 구조이다. 이에 따라 사용자는 Topic이 증가하는 만큼 불필요한 반복 작업을 수행해야 하는 단점을 가지고 있다. 따라서, DDS 미들웨어 사용에 필요한 일련의 과정을 식별하여 Topic에 의해 반복되는 코드들을 클래스로 자동으로 생성해주는 개발 지원도구가 필요하다. 본 연구에서는 DDS 미들웨어의 효율적인 사용을 위해 공통 클래스를 자동 생성하여 DDS 통신할 수 있는 기법에 대해 제안한다.

• 정보처리학회논문지D
• /
• 제8D권6호
• /
• pp.799-812
• /
• 2001

데이터 교환을 위한 표준 형식으로 XML 활용 증가에 따라 데이터베이스 분야에서 XML 처리의 중요성이 증가하고있다. 현재까지 XML 데이터모델과 정규표현 질의 같은 복잡한 질의처리를 위한 XML대수에 관한 연구가 수행되고 있지만 미디에이터 시스템처럼 XML질의 처리 시 기능이 제한적이다. 따라서 이 논문에서는 반 구조데이터 모델을 확장한 방향 그래프 기반 XML 모델을 설계하고 XML 질의를 위한 XML 대수 연산을 정의하며 그 구현기법을 제시한다. XML 대수 연산 구현을 위해 물리적 저장소인 RDBMS를 접근하기 위한 접근 메소드와 패스 인덱스를 이용하여 알고리즘을 구현한다. 아울러 제안 알고리즘의 효율성을 보이기 위하여 반 구조 특성을 가지는 EST유전체 서열에 대한 XML 문서를 대상으로 성능을 평가한다.

• 한국정보통신학회논문지
• /
• 제12권1호
• /
• pp.108-114
• /
• 2008

플래시 메모리는 디스크와는 달리 덮어쓰기가 불가능하므로, 새로운 데이터는 새로운 영역에 갱신이 된다. 데이터가 빈번히 변경되면 새로운 영역을 확보하기 위해 가비지 컬렉션을 통하여 데이터를 지우게 되는데, 이때 지움(erase) 연산을 수행 할 수 있는 회수가 플래시 메모리의 특성에 의해 일정 회수로 제한을 받게 되므로 플래시 메모리의 모든 블록은 고르게 쓰여지고 지워져야 한다. 그러나 지역 접근성을 가지는 데이터를 Cost-benefit 방법으로 처리하면 성능은 좋으나 wear-leveling은 매우 나빠지는 문제점이 있다. 본 논문에서는 wear-leveling을 개선하기 위해 멀티 뱅크에서 하나의 뱅크는 cold 데이터를 다른 뱅크는 hot 데이터를 할당하고, 시간이 흐름에 따라 일정주기로 cold 뱅크와 hot 뱅크를 교환하는 CB-MB(Cost Benefit between Multi Bank) 방법을 제안하고 성능을 평가하였다. CB-MB방법은 hot 데이터와 cold 데이터를 블록단위로 분리하여 관리하는 Cost-benefit방법에 비해 성능에 있어 30% 성능향상을 보이고 wear-leveling측면에서 1/3이하로 표준편차를 줄였다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제11권10호
• /
• pp.419-426
• /
• 2022

본 논문에서는 다양한 운동 모션에서 3차원 사람 자세 추정 모델의 정확도를 향상하는 방법을 제안한다. 기존의 사람 자세 추정 모델은 사람의 자세를 추정할 때 좌표 오차를 유발하는 흔들림, 반전, 교환, 오검출 등의 문제가 발생한다. 이러한 문제는 사람 자세 추정 모델의 정확한 자세 추정을 어렵게 한다. 이를 해결하기 위해 본 논문에서는 딥러닝 기반 이상치 검출 및 보정 방법을 제안한다. 딥러닝 기반의 이상치 검출 방법은 여러 모션에서 좌표의 이상치를 효과적으로 검출하고, 모션의 특징을 활용한 규칙 기반 보정 방법을 통해 이상치를 보정한다. 다양한 실험과 분석을 통하여 제안하는 방법이 골프 스윙 모션과 다양한 운동 모션에서도 사람의 자세를 정확히 추정할 수 있고, 3차원 좌표 데이터에서도 확장 가능함을 보인다.

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

최근 인터넷 사용자들의 요구는 멀티미디어로 집중되고 있으며 그중 라이브 미디어 스트리밍 서비스에 대한 요구가 증가하고 있다. 라이브 서비스에서는 적절한 시간에 사용자에게 데이터가 도착하는 것이 중요하다. 따라서 라이브의 시간적절성을 충족시켜 줄 효율적이고 신속한 데이터 전달구조와 전송기법이 요구된다. 이에 본 논문에서는 트리와 메시 구조를 혼합한 하이브리드 방식으로 네트워크 자원을 효율적으로 사용하면서 빠른 데이터 전송으로 라이브의 시간적절성을 충족시킬 수 있는 데이터 분할 전송 방식의 P2P(Peer-to-Peer) 오버레이 구조를 제안한다. 제안하는 ToG(Tree of Groups)는 n개의 피어들이 메시로 그룹을 형성하고, 그렇게 형성된 그룹들이 트리를 이루는 구조이다. ToG에서 그룹 내의 각 피어들은 상위그룹의 피어 한 개와 부모-자식으로 연결되어 있어서 그룹 사이에 여러 개의 연결이 존재하게 된다. 따라서 그룹 내에서 어느 한 피어가 그룹을 빠져 나가더라도 상위그룹과의 여러 연결에 의해서 서비스 지속성을 보장 할 수 있다. ToG는 그룹단위로 트리가 형성되기 때문에 피어의 개수가 같을 때 피어단위로 트리를 형성하는 구조보다 트리의 깊이가 줄어든다. 그에 따라 말단에 있는 피어들에게까지 빠른 시간에 데이터가 전달 될 수 있다. ToG의 데이터 전달은 소스로부터 세그먼트가 일정한 값 n으로 나뉘어져 각 피어들에게 전달된다. 세그먼트 조각은 소스로부터 나뉘어져 전송 될 때 책임적으로 전달해야할 피어와 전달 순서가 정해져있고, 데이터 전송 스케줄링을 위한 버퍼 맵 교환은 필요하지 않다.

• 한국통신학회논문지
• /
• 제39C권12호
• /
• pp.1250-1260
• /
• 2014

본 논문에서는 허브 네트워크 기반의 장거리 공중 전술 통신을 위한 새로운 자원 스케줄링 기법을 제안한다. 최근 세계 각국에서는 네트워크 중심전 (NCW, Network Centric Warfare)으로 변화하는 현대전의 흐름에 맞추어 공용데이터링크 (CDL, Common Data Link)의 전송속도 및 네트워킹 기능을 향상시키기 위한 기술 개발에 주력하고 있으며, 우리 군도 자립적인 차세대 대용량 CDL 기술 개발에 박차를 가하고 있다. CDL의 대표적 운용 구조인 허브 네트워크에서는 제한된 주파수 대역 내에서 다수의 UAV (Unmanned Aerial Vehicle)들과 대용량의 영상 전술 정보를 동시 다발적으로 교환하기 위해, hybrid FDMA(Frequency Division Multiple Access)/TDMA(Time Division Multiple Access) 구조를 고려할 수 있다. 그러나 UAV 별 상이한 왕복 시간 지연 (RTT, Round-Trip Time) 및 트래픽 크기로 인해 동일 주파수 대역을 점유하는 UAV 간 유휴 시간 자원이 발생하거나 불필요한 패킷 전송 지연이 발생할 수 있으며, 이는 장거리 운용 시 허브 네트워크의 자원 효율을 저하시킨다. 따라서 본 논문에서는 UAV 별 발생하는 RTT와 트래픽 크기를 기반으로 하는 반복적 정렬 알고리즘을 통해 UAV의 시간/주파수 자원을 스케줄링하는 기법을 제안한다. 성능 평가를 통해 제안 기법이 낮은 복잡도로 데이터 처리율과 패킷 지연 측면의 성능 향상이 가능함을 입증하였다.

• 한국정보과학회논문지:정보통신
• /
• 제29권1호
• /
• pp.65-76
• /
• 2002

QoS 라우팅은 멀티미디어 응용 프로그램들이 요구하는 QoS 요구사항을 기반으로 이를 만족시킬 수 있는 적정경로를 찾아내는 라우팅 기법이다. QoS 라우팅은 네트워크의 동적인 상태를 반영하여 경로를 결정하기 때문에 응용의 요구를 만족시킬 뿐 아니라 네트워크의 활용율을 증대시키는 효과가 있다. 그러나, 네트워크의 동적인 상태 정보를 파악하기 위해서는 라우터들이 이러한 정보를 서로 교환하는 오버헤드가 발생하게 된다. 이러한 프로토콜의 오버헤드를 줄이기 위해 주기적으로 네트워크 상태 변화를 점검하여 변화의 정도가 어떤 값 이상일 때만 네트워크 상태 정보를 주고받는 방법이 제안되었다. 그러나 이렇게 주기를 사용하게 되면 주기가 큰 경우에는 라우터의 네트워크 상태 갱신 필요를 판단하는 파라미터의 민감성이 네트워크 상태 갱신에 거의 반영되지 않는다는 문제가 있다. 또한, 부정확한 네트워크 상태 정보에 근거하여 경로를 결정하는 경우 QoS 라우팅에 의해 적정 경로로 선택된 경로에 실제로는 요구된 정도의 자원이 없어서 자원 예약에 실패하게 될 수 있는데, 이렇게 되면 이미 자원 예약이 이루어진 경로의 일부에서 자원 예약을 해제해야 하는 등의 오버헤드가 커지게 된다. 본 논문에서는 이 두 가지 문제에 대한 기존의 네트워크 상태 갱신 정책 개선안을 제시하고 시뮬레이션에 의해 그 성능을 평가하였다.