• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2008.05a
• /
• pp.809-812
• /
• 2008

통신 시스템에 대한 관심은 인터넷의 급격한 발전에 의해 가상공간의 출현과 유비쿼터스 컴퓨팅 환경 구축에 대한 요구가 증대됨에 따라 관련 이론 및 기술의 발전을 주도해 왔다. 이와 관련하여 가장 근간이 되는 문제들 중 하나는 최적 정보 통신 스패닝 트리 (OCST: Optimal Communication Spanning Tree) 설계 문제이다. 본 논문에서는 이러한 OCST 설계 문제를 네트워크 신뢰도를 고려하여 해결하기 위해 유전 알고리즘 (GA)를 이용한다. 본 논문에서는 유전 알고리즘을 이용함에 있어서 n개의 노드들로 구성된 네트워크 문제에서 n-2개의 숫자열로 표현 가능한 유전자 표현법을 이용하고 신뢰성 있는 OCST 설계 문제 해결을 위한 해법으로서 유전 알고리즘을 제안한다. 임의로 생성된 예제에 대한 수치 실험을 통해 통신시스템의 기본 문제 중 하나인 OCST 설계 문제의 해법으로서의 제안 알고리즘의 유용성과 효율성을 확인한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2007.11a
• /
• pp.231-234
• /
• 2007

광고는 우리 생활 속에 많은 영향을 끼친다. 광고는 다양한 분야에서 활용되고 있으며, 새로운 기술과 사회문화 전반을 반영하기 때문에 다양한 정보와 지식을 필요로 한다. 광고 제작자는 다양한 광고 수용자 층을 포괄하기 위해 다채로운 전달 매체와 기법 등을 이용하여 광고 크리에이티브(광고 제작을 위한 아이디어) 전략을 수립하게 된다. 이를 바탕으로 광고 메시지의 효과적인 전달을 위하여 크리에이티브 컨셉(광고의 주요 소재, 테마)을 세우게 되는데, 이 때 주목하는 점은 독창적이고 영향력이 있는 아이디어야 한다는 것이다. 광고는 대중매체를 통해 전달되므로 목표 수용자의 크기는 쉽게 예상할 수는 있다. 하지만 제작의 과정은 복잡하고 창의적인 방향을 지향하므로 수용자를 고려하였다고 하더라도 어떤 반응을 일으키는지 예측하는 것은 어렵다. 본 논문에서는 이미 매체를 통해 전달된 광고들을 광고의 제작과정에서 사용되는 요소 중에서 수용자들이 평가 가능한 기준을 설정해 수용자들의 반응을 수집, 수치화하여 결정트리에 적용하였다. 이률 이용하여 새로이 제작되는 광고가 수용자에게 어떤 반응을 불러일으킬지 판단하는 시스템을 설계하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.43-46
• /
• 2006

최근 센서네트워크에 관련된 많은 연구가 진행되고 있다. 특히, 센서의 전력 보전을 위한 많은 기술들이 개발되고 있는데, 본 논문에서는 센서 네트워크의 불필요한 전력 소비를 줄이는 다중 연속질의 최적화에 관련된 방법을 제시한다. 우리는 센서 네트워크에서 전송되는 데이터의 횟수나 전송량의 원천적 문제가 되는 다중 연속 질의의 중복성 문제를 해결하는 분할 알고리즘을 제안한다. 분할 알고리즘은 새롭게 생성된 사용자 질의와 기존의 질의 들 사이에 질의 중첩 질의 영역을 제거하기 위해, QR-트리 기반의 질의 인덱스를 통해 하나의 질의를 둘 이상의 질의로 분할하는 알고리즘이다. QR-트리는 효율적인 질의 분할을 위해, $R^*$-트리를 본 논문의 구조에 맞게 개량한 것이다.

• Annual Conference on Human and Language Technology
• /
• 1997.10a
• /
• pp.291-295
• /
• 1997

본 논문은 복합 단위 정보를 이용하여 모호성을 감소시키고 자연스러운 대역어 정보를 제공할 수 있는 차트파서를 기술한다. 복합 단위 정보를 사용하는 파싱은 태깅과 구문 분석 과정 사이에서 여러 단어들을 하나의 단위로 만들어서 형태론적/구문적 모호성과 파스 트리의 수를 감소시킨다. 우리는 Bottom-up 차트 파싱을 사용하는데, 이는 모호성 있는 태깅 결과가 많을수록 파스 트리의 생성 시간과 수의 증가를 초래하므로 복합 단위를 사용하여 파서에 대한 입력 단어의 수 및 모호성을 감소시켜 안정적인 파싱 결과를 얻을 수 있게 한다. 실험 결과는 복합 단위 정보를 사용한 차트 파싱이 차트들의 크기와 파스 트리의 수를 50%까지 감소시킴을 보여준다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2002.05a
• /
• pp.131-134
• /
• 2002

운항경비의 절감과 같은 경제적 제한과 3D직종 회피현상과 같은 사회적 제한으로 인해 선박의 운항에 소요되는 인원을 최소화하는 요구가 증가되고 있다. 이러한 요구에 부합하기 위해 선박의 자동화 및 지능화기술이 요구된다. 선박의 자동화를 위해서는 GPS와 전자해도에 기반한 지능형 항해시스템의 항로계획이 선행되어야 한다 본 논문에서는 지능형 항해시스템의 자동화된 항로계획을 위해 S-57에 정의되어 있는 좌표쌍을 기반으로한 접점산출기법과 이를 이용한 트리생성 기법, 그리고 생성된 트리구조를 기반으로한 항로산출기법을 제안한다 제안한 항로산출기법의 효율성 검증을 위해 최적화 관점에서 대표적 항로계획 기법인 $A^{*}$ 와 이를 개선한 RPAP 기법과 비교.분석한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.7 no.2
• /
• pp.201-207
• /
• 2003

A multi-hop ad-hoc network can be formed out of Bluetooth capable devices through the use of scatternets. Many topologies can be deployed for scatternet; the most commonly proposed topology in the literature are tree structure and ring structure. We analyze the performance between tree formation algorithm and ring formation algorithm. We then present quantative result that compare the expected traffic performance between Blutooth ring scatternet and Bluetooth tree scatternet. The simulation results showes that Ring structure of scatterent have good performance than Tree structure over mobile environments.

• Satellite Communications and Space Industry
• /
• v.13 no.1 s.28
• /
• pp.72-80
• /
• 2006

통신해양기상위성은 기상관측, 해양관측 및 통신방송의 3가지 임무를 수행하는 정지궤도 복합임무 위성이다. 위성본체는 기존의 화성탐사선(Mars Express) 위성의 구조를 확장하여 새로 개발한 구조체에 기존의 E3000 통신위성 버스에 사용하였던 전기전자 부품 및 추진계를 사용한다. 3축제어 위성으로서 태양전지판은 한 쪽에만 부착되어 있으며, 반대쪽에는 종래의 기상위성이 모멘트 균형을 위하여 갖고 있었던 솔라세일(solar sail)을 갖고 있지 않다. 기상탑재체는 미국의 아이티티(ITT)가 제작 공급하고, 해양탑재체는 이에이디에스 아스트리움(EADS Astrium)사와 항공우주연구원이 공동으로 개발하며, 통신 탑재체는 전자통신연구원에서 개발한다. 지상국은 항공우주연구원이, 관제시스템은 전자통신연구원이 개발을 담당하고 있다. 개발의 전 과정이 해외협력 개발로 이루어진다. 설계는 프랑스의 뚤르즈 소재 이에이디에스 아스트리움(EADS Astrium)사에서 한국 기술진의 참여 하에 이루어지며, 조립 및 시험은 항공우주연구원의 시설을 이용하여 한국에서 이루어진다. 발사준비도 공동으로 수행하고, 발사 후 전이궤도운영은 아스트리움사의 지상국을 사용하여 수행하여 목표궤도에 진입시킨 후 항공우주연구원의 지상국에서 궤도 내 시험(in-orbit-test)를 완료한 후 위성을 인도 받는다.

• Journal of the Korea Computer Graphics Society
• /
• v.9 no.4
• /
• pp.9-15
• /
• 2003

컴퓨터 게임, 지리정보시스템(GIS), 가상현실 분야 등에서 환경표현의 기반이 되는 지형의 렌더링 기술은 매우 중요하다. 하지만 지형정보는 일반적으로 방대한 양의 데이터로 구성되어 처리가 쉽지 않다. 지형렌더링을 수행하기 위한 여러가지 기법들 중에 쿼드트리 구조를 기반으로한 연속적 상세단계기법이 있다. 본 논문에서는 쿼드트리 기반의 연속적 상세단계에서 시각 절두체 내에서 렌더링되는 삼각형의 개수를 조절하여 프레임율을 일정하게 유지하는 기법을 제안한다. 이 방법은 인접 프레임간의 일관성을 이용하여 최근 프레임에 가중치를 줌으로써 삼각형의 개수가 급격하게 변하는 것을 막는다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.391-393
• /
• 2001

본 논문에서는 디지털 멀티미디어 컨텐츠의 효과적인 제작을 위해 멀티미디어 컨텐츠가 다양한 형태의 타입으로 표현될 수 있도록 하는 MPEG-4 컨텐츠 타입 변환기의 설계 및 구현을 제시한다. MPEG-4 컨텐츠 타입 변환기는 멀티미디어 저작 도구인 멀티미디어 Authoring Tool을 위한 핵심 보조 기술이다. MPEG-4 컨텐츠 타입 변환기는 효과적 타입 변환을 위해 MPEG-4, TRIF 및 SMIL을 포함하는 중간포맷을 정의하여 이용한다. 즉, MPEG-4, TRIF 및 SMIL로 정의된 각각의 트리 형태의 데이터와 중간자적인 트리 형태의 중간 포맷 간에 양방향 변환을 가능하게 하여 손쉽게 다양한 타입으로의 변환을 가능하게 한다. 그리고, 각 트리 형태의 멀티미디어 데이터는 그에 해당되는 스트림의 형태로 트레이스 되어 출력되며, 실행 가능한 데이터를 생성하기 위해 Encode와 Mux 또는 파싱을 실행한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06b
• /
• pp.316-318
• /
• 2006

무선 통신 기술의 발달로 사용자의 이동성이 제공되기 시작하면서 위치기반서비스(LBS: Location Based Service)가 부각되었다. 서비스의 예로 공공안전 서비스, 위치추적 서비스, 항법 서비스, 정보제공 서비스 등 부가가치가 높은 서비스들이 많이 있는데, 이러한 서비스를 개발하려면 필수적으로 사용자의 위치를 파악해야 한다. 옥내 측위 방법으로 여러가지가 실험되고 있는데, Fingerprint 방법이 일반적으로 가장 정확도가 높다. 기존의 Fingerprint 방식에는 K-NN 방법과 Bayesian 방법이 소개되었는데, 결정 트리를 이용한 방법은 효율성이 기존의 K-NN이나 Bayesian 방법보다 뛰어나게 좋음에도 불구하고 적용한 사례가 없다. 그래서 본 논문은 결정 트리를 이용하는 방법을 제안한다. K-NN 및 Bayesian 방법과 제안하는 방법을 비교 분석한 결과와 제안하는 방법의 실험 결과도 보인다.