• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2008.10a
• /
• pp.689-692
• /
• 2008

WAVE based on OFDM is made for vehicle to vehicle wireless communication. Its performance is decreased by continual timing delay in multipath fading channels after starting initial timing synchronization. In this paper, the tracking algorithm that synchronizes symbol timing is proposed to continually compensate additional timing delay. Computer simulation of the proposed algorithm is performed in the worst communication environment that applies to maximum timing delay. Computer simulation shows that the proposed algorithm can improve the system performance in various channel conditions.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.14 no.6
• /
• pp.295-301
• /
• 2014

In the absence of a sorting algorithm faster than O(n log n), Quicksort remains the best and fastest of its kind in practice. For given n data, Quicksort records running in O(n log n) at best and $O(n^2)$ at its worst. In this paper, I propose an algorithm by which 3-points average P=(L+M+H)/3 is set as a pivot for first array L=a[s], last array H=a[e], and middle array $M=a[{\lfloor}(s+e)/2{\rfloor}]$ in order to find the more fast than Quicksort. Test results prove that the proposed 3-points average pivot Quicksort has the time complexity of O(n log n) at its best, average, and worst cases. And the proposed algorithm can be reduce the $O(n^2)$ time of Quicksort to O(n log n).

• The Journal of the Korea Contents Association
• /
• v.7 no.1
• /
• pp.83-93
• /
• 2007

In this paper, we address a power-aware scheduling algorithm for a mixed real-time system which consists of periodic and sporadic tasks, each of which is characterized by its minimum period, worst-case execution requirement and deadline. We propose a dynamic voltage scaling algorithm called DVSMT(DVS for mixed tasks), which dynamically scales down the supplying voltage(and thus the frequency) using on-line distribution of the borrowed resources when jobs complete while still meeting their deadlines. With this scheme, we could reduce more energy consumption. As the proposed algorithm can be easily incorporated with RTOS(Real-Time Operating System), it is applicable for handhold devices and sensor network nodes that use a limited battery power. Simulation results show that DVSMT saves up 60% more than the existing algorithms both in the periodic-task and mixed-task systems.

• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.7
• /
• pp.377-383
• /
• 2002

The TSP(Traveling Salesman Problem) has been known as NP-complete, there have been various studies to find the near optimal solution. The nearest neighbor heuristic is more simple than the other algorithms which are to find the optimal solution. This paper designs and implements a new distributed nearest neighbor heuristic with bounding function for the TSP using the master/slave model of PVM(Parallel Virtual Machine). Distributed genetic algorithm obtains a near optimal solution and distributed nearest neighbor heuristic finds an optimal solution for the TSP using the near optimal value obtained by distributed genetic algorithm as the initial bounding value. Especially, we get more speedup using a new genetic operator in the genetic algorithm.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2003.04a
• /
• pp.300-304
• /
• 2003

기상위성은 그 특성상 다양한 Imager, Sounder, 그리고 여러 환경 테스트용 장비를 지니게 되며 일정한 시간동안 지구에 그 정보를 전송한다. 본 논문에서 제안된 수신 시스템은 현재 운영중인 아리랑위성 1호의 임무계획에 필요한 기상정보를 직접 획득하여 운영의 효율성을 높일 필요성에 의해서 GMS-5의 S-VISSR data 뿐만 아니라 2003년 4월 이후에 서비스를 할 것으로 예정된 GOES-9위성의 GVAR data도 역시 수신 및 처리를 할 수 있도록 설계되었다. Link budget 설계를 수행하여 최악의 경우에도 영상을 복원할 수 있는 통신링크가 제공되도록 설계하였고, 시스템 구성 모듈을 가능한 한 상용제품으로 사용하였다. 설치된 후에는 태양을 이용한 G/T의 값을 측정하여 설계치 보다 약1.608 향상된 시스템임을 검증하였고, 수신된 GMS-5의 S-VISSR 데이터를 성공적으로 처리함으로써 자체적으로 개발한 처리 소프트웨어를 검증하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.583-585
• /
• 2001

하이퍼큐브의 정규적이며 계층적인 구조적 특성은 효율적인 진단 알고리즘 개발에 유리하게 적용될 수 있다. Feng et al.의 HADA/IHADA와 Choi와 Rhee의 적응적 큐브 분할 방법은 하이퍼큐브의 전체 노드를 하나의 링으로 임베딩하여 링의 진단 특성을 이용하기 위하여 분할 및 정복 방법을 이용하였다. 또한 Kranakis와 Pelc는 결함을 모두 포함하는 최소의 서브링을 하나의 노드로 하는 하이퍼큐브의 형태로 분할하는 HYP-DIAG 알고리즘을 제안하였다. 또한 최악의 경우에, 테스트 수만을 고려하여 2$^n$+3n/2의 테스트 수를 갖는 FAST-HYP-DIAG 알고리즘과 병렬 시간만을 고려하여 많아야 11테스트 라운드 이내에 진단을 수행하는 EXPRESS-HYF-DIAG 알고리즘을 제안하였다. 본 논문에서는 HYP-DIAG의 첫 번째 단계에서 얻어진 서브링들의 신드롬을 분석하여 테스트의 수와 테스트 라운드를 모두 고려하는 알고리즘을 제안한다.

• Journal of Aerospace System Engineering
• /
• v.15 no.5
• /
• pp.89-97
• /
• 2021

STEP Cube Lab-II (Cube Laboratory for Space Technology Experimental Project-II) is a 6U Cube satellite equipped with optical and infrared cameras for monitoring Mt. Paektu volcanic eruption signs and earth observation in the Korean peninsula. To guarantee successful mission operation of the cube satellite in orbit, thermal design is essential for the electronic equipment, and must be kept within the allowable temperature range during the mission period. Thus, it is necessary to analyze the predictable orbital thermal environment. The STEP Cube Lab-II is launched through the KSLV-II, however, the operation orbit has not been determined due to the unknown launch time. In this study, we performed a thermal analysis of the satellite and investigated the heat flux according to launch time to analyze the worst orbital conditions that could occur.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.12 no.12
• /
• pp.2343-2348
• /
• 2008

Ant algorithm is new meta heuristic for hard combinatorial optimization problem. It is a population based approach that uses exploitation of positive feedback as well as greedy search. It was first proposed for tackling the well known Traveling Salesman Problem. In this paper, we propose the improved $AS_{rank}$ algorithms. The original $AS_{rank}$ algorithm accomplishes a pheromone updating about only the paths which will be composed of the optimal path is higher, but, the paths which will be composed the optimal path is lower does not considered. In this paper, The proposed method evaporate the pheromone of the paths which will be composed of the optimal path is lowest(worst tour path), it is reducing the probability of the edges selection during next search cycle. Simulation results of proposed method show lower average search time and average iteration than original ACS.

• Journal of the Korean Society for Aviation and Aeronautics
• /
• v.1
• /
• pp.95-132
• /
• 1993

사람들은 누구나 시간과 장소를 구분하지 아니하고 의사결정을 내려야 할 상황에 처하게 된다. 특히 조종사의 경우에는 의사결정을 하여야 할 상황이 보다 시간적으로 제한되어 있고, 또 다른 어떤 경우보다 그 내용이 더 복잡하다는 특성을 가지고 있다. 특히 항공기 운항중 발생하는 조종사의 의사결정은 그 방법에 따라 결과는 아주 다른 양상으로 나타나게 되는데 합리적인 의사결정이 이루어졌다면 그 결과는 안전성과 경제성이 동시에 실현되지만 합리적으로 의사결정이 이루어지지 못하였다면 항공기 사고라는 최악의 사태로 이어지게 된다. 그러나 현실적으로는 조종사들이 사회, 문화적 특성과 개인적인 태도 및 성격에 따라 집단내 구성원들의 의사를 종합하여 의사결정을 얻지 못하고 경우에 따라서는 기장 개인의 능력에 따라 의사결정이 이루어지고 있는 실정이다. 이러한 점에 착안하여 본 연구에서는 조종사의 합리적인 의사결정에 영향을 미치는 요인들을 분야별로 내용을 분석하고 의사결정의 이론적 고찰을 통해 조종사의 합리적인 의사결정을 위한 방안을 제시하고자 하였다. 특히 조종사 자격 관리 및 능력개발 프로그램시 태도 변화를 위한 교육이 우선해야 한다는 것과 그리고 미국의 여러 기관에서 연구 수행한 결과를 인용하여 조종사의 태도분석방법을 소개함으로써 조종사 자신들이 직접 지니고 있는 위험한 태도 요소를 자각할 수 있도록 하였으며 이에 대한 행동상 지켜야 할 원칙을 제시하여 자신이 의사결정을 해야하는 경우 적용할 수 있도록 하였다. 앞으로 이와 관련하는 지속적인 연구를 함으로서 합리적인 의사결정을 위한 요인들의 상관관계를 분석하고 항공기 운항분야중에서 부분적이나마 정형적인 의사결정모델이 개발될 때 항공기 안전운항에 크게 기여할 것으로 기대된다.

• The Transactions of the Korea Information Processing Society
• /
• v.1 no.3
• /
• pp.357-366
• /
• 1994

The IEEE 802.4 token bus has been widely accepted as the standard for factory local area networks. The priority option of the 802.4 standard supports multiple classes of traffic by using a set of timers to control information exchange. The performance of the 802.4 priority mechanism in industrial real time control is examined. A timer assignment technique is presented for such applications. The timers are set to satisfy the worst case access delay requirements of real time control applications. Other applications that are not time constrainted can be supported simultaneously. In fact under certain conditions, such applications can also be guaranteed a minimum bandwidth allocation. Simulation results are used to evaluate the timer assignment and utililization.