Earticle

최근 임베디드 시스템은 하드웨어가 고성능화되고, 센서 등 다양한 디바이스 개발이 빠른 속도로 진행되고 있어 즉각 적이고 다양한 요구사항을 충족할 수 있어야 하는 방향으로 개발되고 있다. 또한 시스템 성격상 특정 지역에 다수의 임베디드 시스템이 설치되는 경우가 많다. 그래서 이를 위한 관리기술과 기술사양 변경 등 시스템 유지보수 및 업그레 이드적인 요구가 늘어나고 있다. 따라서 임베디드 미들웨어는 기존 시스템의 기능을 분석하고 새로운 기능을 효과적으 로 처리하면서 지속적인 관리를 할 수 있게 함으로써 복잡한 임베디드 시스템의 생산성과 디바이스 재결합 및 관리 편 의성 제공해야만 한다. 이를 위해 본 논문에서는 소형 임베디드 시스템에 적합한 미들웨어 프레임워크와 동적 모듈 재 사용 방법을 설계하고, 자원 재사용을 위한 소프트웨어 설계와 임베디드 시스템 관리를 위한 방안을 제안한다.

Because hardwares became high performance, and many devices such as sensors are developing quickly, embedded systems are developing to satisfy many diversified requirements. Also, Because of management of system, many kinds of embedded systems are installing in specific areas. So it is requiring management techniques, system maintenance, and automatical upgrading systems. Therefore, embedded systems middleware has to analyze existing system’s function and handle new system effectively to have continuous management to get solved complicated system’s productivity and have convenience management and make a device to recombine. In this paper, it has designed suitable middleware framework for small embedded systems and suggest software design and system management to reduce resources.

라벨 패킹 문제는 고정된 개수의 라벨이 배치된 하나 혹은 그 이상의 템플릿을 반복 인쇄함으로써 라벨들을 생산할 때 초과 생산량이 최소가 되도록 템플릿을 구성하는 최적화 문제이다. 선행연구에서 이 문제가 NP-hard임이 밝혀 졌으며, 탐욕적 기법에 기반한 의사 다항시간의 근사알고리즘이 제안되었다[6]. 본 논문에서는 이 문제를 해결하기 위한 또 다른 근사 알고리즘을 제시한다. 먼저 3~4개 정도의 소수의 템플릿을 사용하는 경우에 대해서 최적 해를 찾는 분기한정법 탐색 알고리즘을 제시하고, 템플릿의 개수가 많을 경우 문제를 작은 규모의 부분 문제들로 분할하 여 해결하는 휴리스틱을 제시한다. 다양한 실험 데이터를 통해 제시한 알고리즘의 성능을 평가하였으며 선행 연구에 서 제시된 알고리즘과 비교하였다.

The label packing problem is to compose one or more templates each of which consists of a fixed number of labels of different types and print them multiple times to produce the required amount of labels. The goal is to minimize the over-produced quantities. In our earlier work [6], we proved that this problem is NP-hard and proposed an approximation algorithm based on greedy approach. In this paper, we present an improved approximation algorithm. We first give an optimal algorithm based on branch-and-bound search technique that is applicable when the number of template is a small constant. For the general cases where the number of templates is large, we partition the problem into small subproblems, solve each subproblem using the optimal algorithm, and then merge the results. We tested the algorithm for a variety of sample data and analyse its performance.

유비쿼터스 환경에서 다자간 회의는 다양한 서비스를 위한 기본 응용 기술 중의 하나로 예상되며, 계층 구조의 다자 간 회의는 이 환경에서 유용하게 이용될 수 있다. 계층 회의에서 단말기 간 교환되는 정보는 이웃 단말기들을 통하 여 전달되기 때문에 정보 지연이 발생될 가능성이 높다. 본 논문에서, 단말기 사이의 평균 경로 거리를 고려하여 비 점진적 계층 회의를 구성하는 새로운 방법을 제안하고자 한다. 제안한 방법을 이용하여 모의실험 한 결과 제안 방법 이 평균 경로 거리를 이용한 점진적 계층회의 방법 및 최단 거리를 이용한 비점진적 계층회의 방법보다 계층 회의를 효율적으로 구성할 수 있음을 알 수 있다.

The multipoint conference in ubiquitous environment is expected to be one of the fundamental applications for various services, and hierarchical conference can be used well in this environment. The hierarchical conference causes the data delay because the exchanged data between terminals in the conference go through the hierarchical structure. In this paper, we propose an algorithm which non-incrementally constructs a hierarchical conference with the average path distance between terminals. Experimental results show that the hierarchical conference with the proposed non-incremental scheme can support better conference organization than the existing incremental scheme based on average path distance between terminals, and also than the existing nonincremental scheme which uses the shortest distance terminal.

시선추적은 직관적인 사용자 인터페이스일 뿐 만 아니라 사용자의 관심 대상을 파악할 수 있는 매우 중요한 수단이 다. 사용자의 시선을 추적하는 방법은 크게 착용형 디바이스를 사용하는 방법과 비착용형 디바이스를 사용하는 방법 으로 나눌 수 있는데, 본 논문에서는 근적외선 참조조명을 사용하는 비착용형 시선추적 방법에 대해서 기술하고, 시 선을 추적하기 위해 필요한 동공 중심 검출 방법을 제안한다. 제안한 방법은 속눈썹 및 각막반사광의 영향을 적게 받도록 원호 모양의 필터를 사용하여 동공 중심을 검출한다. 또한 본 논문에서는 제안한 방법을 포함한 전체적인 시 선추적 시스템을 설계 및 구현하여 시선추적 정확도를 측정하고 HCI로서의 활용 가능성을 확인한다.

Gaze tracking is an intuitive interface as well as a key technology to find out what a user is interested in. Gaze tracking can be divided to two categories. One is based on the glass-type device and the other is based on the non-intrusive device installed at a distance. In this paper, we describe the non-intrusive gaze tracking and propose the pupil center detection method. The proposed method detects the pupil center using arc type filter to prevent the interference of eyelashes and corneal specular reflection. Moreover, we design and implement a gaze tracking system including the proposed method, and measure the gaze tracking accuracy.

유무선 환경의 발전과 스마트기기의 확산 및 클라우드 가상화 등의 기술 발전을 통해 사용자 데스크톱 접근 기술에 대한 원격접근제어 솔루션 수요가 증가하고 있으며 이에 따라 멀티미디어 콘텐츠를 원활하게 지원할 수 있는 클라우 드 가상화 기반 VDI 기반 솔루션 등이 제시되고 있다. 그러나 특화된 가상화 서버에서만 동작하며 상용화 제품의 경우 가격 또한 상대적으로 고가이다. 이에 멀티미디어 스트리밍을 지원하는 VDI 기술의 장점을 기존의 화면전송만 가능한 원격접근제어 솔루션에 접목하여 상기 열거된 단점을 개선하고 윈도우즈 호스트 기반에 일반 공통 컴퓨팅자 원인 데스크톱 PC와 다양한 스마트기기를 VDI급 단말로 변화시켜 일반문서작업은 물론 동영상과 같은 멀티미디어 시청이 가능한 윈도우 기반 Widely acceptable VDI (WaVDI) 단말 및 서버 시스템을 구축하여 기존보다 향상된 성능과 사용자 편리성을 제공할 수 있는 시스템을 제안한다.

According to the enhancement of network & cloud technology, and increasing numbers of smart devices are stimulating the need of remotely accessing and controlling desktops. Recently introduced cloud virtualization based VDI shows high performance of delivering multimedia screen unlike legacy remote access and control solution. However, those VDI solutions are restricted in that those are only working on specific virtualization server environment and rather expensive. In this paper, we propose Widely acceptable VDI (WaVDI) server and client architecture of improving general remote access & control system by reflecting VDI technology on legacy remote access & control system. The architecture provides advanced capability of converting legacy desktop PC resources and various smart devices to multimedia enabled Widely acceptable VDI clients.

인터넷을 통한 상품 구매 형태의 변화는 고객정보로서 많은 가치를 가지게 되었다. 그리고 많은 새로운 방법을 통하 여 고객의 선호도에 맞는 서비스나 물건 등을 추천하는 추천시스템을 개발하게 되었다. 데이터베이스에 축적된 고객 의 자료를 분석하여 고객관계관리(Customer Relationship Management)가 중요한 마케팅 수단이 되었고, 분 석된 자료를 통하여 고객에게 새로운 서비스나 제품을 추천해주는 추천시스템(Recommendation System)이 마 케팅의 중요한 수단으로 사용되고 있다. 추천시스템에는 새로운 알고리즘들을 접목하여 정확도를 높이는 연구가 진 행 되어오고 있다. 본 논문은 Grouplens의 영화 평가 자료를 이용하였으며, 유전알고리즘을 통하여 얻어진 특징 (feature)들을 기본데이터로 사용하여 추천시스템에 적용하였으며, 추천시스템내의 신경망의 여러 변수들 중 특정 변수값에서 정확도가 높게 나타나는 것을 확인하였다.

Changes in the form of product purchase through the Internet had the value as customer information . Recommendation systems were developed to meet the preferences of customers to recommend such as services or goods through the many new ways. CRM(Customer Relationship Management) is important means of marketing to analyze the data stored in the data server of the customer based. Which is recommended for new services or products to customers through a recommendation system using analyzed data. Marketing has been used as an important tool. Research for recommendation system has been conducted to increase the accuracy by combining the new algorithm. We use the movie rating data, Grouplens. This paper is the feature of the rating data, obtained by genetic algorithm, which are applied to a customer recommendation system. Neural network’s parameters was confirmed high accuracy with specific value in recommendation system.

우리나라 공군의 공중 네트워크는 지상통신중계소 (RICC, Remote Interface Control Center)를 중심으로 구축 되어 있다. 항공기는 인접 중계기와 채널을 개통한 후에, 항공작전명령(ATO, Air Tasking Order)에 명시된 작전 임무를 수행한다. 그러나 한반도의 수많은 산악지역으로 인한 음영지역이 존재하여, 항공기가 음영지역에 진입 시 통 신이 단절되는 문제가 발생한다. 본 논문에서는 공중 그룹 노드들이 음영지역에 진입하는 것을 예측하여, 이에 따른 통신 단절의 문제를 해결하는 방법을 제안한다. 항공기의 위치 예측을 위하여, 제안 방법에서는 베지에 곡선 (Bezier Curve)을 이용한다. 공중 노드들의 음영지역 진입이 예상될 때, 중계노드를 통해 통신링크를 전환하도록 하여 음영 지역내에서도 정보전달이 가능하다. 정보 전달의 연속성 측면에서 제안 방법의 효과성을 실험을 통하여 보였다.

Airborne networks in Korea Air Force are constructed through the remote interface control center (RICC). Each aircraft proceeds its Air Tasking Order (ATO) mission after establishing communication channel with the closest RICC. However, since there exist shadow regions due to numerous high mountains in the Korean peninsula, artcraft experience cutoffs of communications when they enter the regions. In this paper, we propose a method to prevent aircraft group nodes from entering a shadow region, which causes cutoff of communications, by predicting their positions. To predict aircrafts’ positions, the proposed method utilizes the Bezier curves. When aircrafts are expected to enter a shadow region, they can communicate with others even in the region by relaying their information through a relay node. The effectiveness of the propose method from the viewpoints of continuous delivery of information has been shown by experiments.

스마트폰과 태블릿 PC와 같은 디바이스 보급과 이동통신 기술 발전에 따라, 발생하는 데이터는 폭증하고 이를 저 장하고 분석하며 처리할 수 있는 기술이 요구하게 되었다. 이전에 경험하지 못한 방대한 양의 데이터를 분석할 수 있는 빅데이터의 관련 기술은 산업적으로도 각광받는 분야가 되었고 다양한 응용분야들에 적용되고 있다. 빅데이 터 분석 툴은 현재 현황을 확인하는 능력을 제공하며, 데이터의 패턴을 분석하고 활용가능한 방대한 데이터들로부 터 가치 있는 사실을 얻을 수 있다. 이에 본 연구에서는 국내외적으로 활용되고 있는 빅데이터 분석 기술들을 파악 하고 빅데이터 활용 범위와 목적에 가장 부합하는 효율적인 방식을 제공하기 위하여 전망과 향후 방향들을 제시하 고자 하였다.

Due to the advances in device technology such as smartphones and tablet PCs and mobile technology, the amount of the generated data is increasing rapidly. In order to analyze such a huge amount of data, big data-related technology has become an enthusiastic area and is desired in many applications. Big data analysis tools provide the ability to identify trends, detect patterns and glean other valuable findings from the sea of data available. In this study, to provide an overall view of the currently available big data analytics and their utilization, we presented a detailed survey on state-of-the-art big data analysis techniques and their future prospects.