• 정보과학회 논문지
• /
• 제44권7호
• /
• pp.649-657
• /
• 2017

드론의 종류와 목적이 다양해지고 부가기능이 많아지면서 소프트웨어의 역할이 증가되고 있다. ARINC 653은 파티셔닝을 통해 항공전자 시스템의 소프트웨어 재사용 및 통합을 안정적으로 제공하고 SWaP(Size, Weight and Power) 문제를 효율적으로 해결할 수 있다. ARINC 653은 대형 항공기 외에 소형 무인비행체인 드론에도 효과적으로 적용될 수 있다. 본 논문에서는 드론의 비행제어 프로그램에 ARINC 653을 적용하기 위하여 계층적 ARINC 653을 확장하여 파티션 내 통신을 구현하고 실제 드론 시스템에 적용한 사례를 보인다. 실험 결과, 파티션 내 통신의 오버헤드가 낮으며, ARINC 653의 파티셔닝 기능에 의해서 드론의 비행제어 프로그램에 할당된 자원이 보장됨을 확인할 수 있다.

• 한국멀티미디어학회논문지
• /
• 제19권6호
• /
• pp.990-1002
• /
• 2016

In this paper, we propose a new compression method for the edge image by analyzing the characteristics and the distribution of pixel values of the edge image. The pixel values of the edge image have the Gaussian distribution around '0', and most of the pixel values are `0`. By these analyses we suggest the Zero-Based codec that expresses all values in a CU by a single bit flag. Also, in order to reduce the computational complexity of the proposed codec, the block partition and the intra-prediction techniques are proposed by using edge information like the number of each edge direction, the distribution and the amplitude of a major edge direction in the CU. Experimental results show that the proposed codec leads to a slighter distortion in Y domain than that of HEVC, but has far faster processing speed up to 53 times while it maintains the similar image quality compared to HEVC.

• 한국정보처리학회논문지
• /
• 제7권2호
• /
• pp.426-436
• /
• 2000

이동 통신환경에서 이동노드들은 기지국(base station)을 통하여 통신하므로, 기지국은 트래픽의 발신지 및 착신지로서 데이터 트래픽, 위치정보 트래픽 등과 같이 처리비용이 다른 이종의 트래픽을 발생한다. 그러데, 하나의 위치 정보 서버는 물리적으로 제한된 용량으르 다지므로 여러 대의 위치정보 서버를 분산시켜 구축할 필요가 있는데, 이때 기지국을 최적으로 클러스터링하고 각 클러스터마다 하나의 위치정보서버를 할당해야 한다. 본 논문에서는 기지국이 선형으로 배열된 이동 통신망에서, 서로간에 다양한 형태의 트래픽을 발생하는 n개의 기지국이 주어졌을 때, 전체 네트워크에 대한 통신비용을 최소화하기 위하여 이들을 m($1{\le}m{\le}n$) 개의 인접한 클러스터(disjoint cluster)로 분리하는 문제를 고려한다. 이를 위하여, 본 논문에서는 주어진 트래픽이 클러스터 내부에서 발생할 때와 클러스트간에 발생할 때의 통신비용 차이를 반영한 상대비용(relative cost) 개념을 도입하여 O($mm^2$)의 동적 프로그래밍(dynamic programming) 알고리즘을 제시한다. 또한 이 알고리즘은 하나의 클러스터에 대한 크기제한과 전체 네트워크에 허락된 총 통신비용이 제악조건으로 주어질 경우, 같은 계산시간 내에 모든 유효한 클러스터를 찾아 낼 수 있음을 보인다.