• 한국인터넷방송통신학회논문지
• /
• 제10권3호
• /
• pp.145-152
• /
• 2010

최근 유비쿼터스 컴퓨팅 기술의 발전과 함께 센서 및 RFID에 관련한 정보 인식, 위치 측위와 같은 다양한 유비쿼터스 영역에 대한 관심과 연구가 증대되고 있다. 특히, 시공간 데이터를 다루는 실시간 위치 추적 서비스 기술이 대두되고 있다. 이에, ISO/IEC에서는 실시간 위치 추적 서비스의 데이타 호환성과 상호 운용성을 위해 RTLS 표준 명세를 제시하였다. 본 논문에서는 이동 객체의 시공간 데이타 스트림에 대한 효율적인 관리와 검색을 지원하는 시공간 질의 처리 시스템을 설계 및 구현하였다. 시공간 질의 처리 시스템의 시공간 미들웨어는 끊임없이 연속으로 들어오는 시공간 데이타 스트림을 실시간으로 처리하고 시공간 DBMS간의 양방향 동기화를 지원한다. 웹 서버는 서버와 클라이언트간의 상호 운용성을 위하여 SOAP(Simple Object Access Protocol) 메시지를 사용하며, 클라이언트의 SOAP 메시지를 분석하여 시공간 미들웨어의 CQL(Continuous Query Language)로 변환하는 기능을 지원한다. 마지막으로, 본 논문에서는 실시간 위치 추적 서비스에 적용해 봄으로써 시공간 질의 처리 시스템의 효용성을 입증하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권9호
• /
• pp.469-478
• /
• 2001

분산시스템(distributed system)을 시험할 때, 병렬 이벤트를(concurrent events)를 제어 할수 없다면 정확한 시험결과를 얻어내기 어렵다. 기존의분산 시험 방법은 정형적 방법으로 test sequence 생성 알고리즘을 제시하지 못하거나 동기화를 위한 부가적 메시지의양이 많은 단점이 있었다. 본 논문에서는 병렬 이벤트 제어를 위해 logical clock를 이용한 정형적 test sequence 생성 알고리즘을 제시한다. 이 알고리즘은 제어관철 문제를 해결하고 시험 결과를 재현할수 있다. 또한 어떠한 통신 패러다임에서도 적용될수 있는 일반적 해결방법을 제공한다. 분산 시험 방법에서는 분산 객체가 증가할수록 시험기 사이의 채널이 비선형(non-linearly)으로 증가하는 단점이 있다. 이 단점을 극복하고자 원격 시험방법(remote test method)의 시험 구조를 제안한다. 제안된 알고리즘의 검증을 위해 SDL 도구를 사용하고 Q.2971 망 부분(network side) 일대 다 호/연결 설정을 위한 메시지 교환에 적용한다.

• 대한기계학회논문집A
• /
• 제24권5호
• /
• pp.1215-1230
• /
• 2000

Parallel Approaches using Cray T3E which is NIPP (Massively Parallel Processors) machine are presented for the efficient computation of the finite element analysis of 3-D shape rolling processes. D omain decomposition method coupled with parallel linear equation solver is used. Domain decomposition is applied for obtaining element tangent stifffiess matrices and residual vectors. Direct and iterative parallel algorithms are used for solving the linear equations. Direct algorithm is_parallel version of direct banded matrix solver. For iterative algorithms, the well-known preconditioned conjugate gradient solver with Jacobi preconditioner is also employed. Moreover a new effective iterative scheme with block inverse matrix preconditioner, which is named by present authors, is presented and its results are compared with the one using Jacobi preconditioner. PVM and MPI are used for message passing and synchronization between processors. The performance and efficiency of each algorithm is discussed and comparisons are made among different algorithms.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권3호
• /
• pp.1031-1046
• /
• 2018

Vehicular ad hoc network (VANET) is a dedicated network to connect vehicles without any centralized administration or infrastructure. The wireless access in vehicular environments (WAVE) protocol leveraging IEEE 1609/802.11p is widely implemented for VANETs. However, in congested traffic situation, the performance of the WAVE system degrades significantly due to serious collision, especially for safety related broadcast services on the control channel (CCH) interval due to the inherent drawback of its collision avoidance mechanisms called carrier sense multiple access with collision avoidance (CSMA/CA). In this paper, we propose a method that can decrease the number of frame collisions in CCH with a few modifications to the IEEE 802.11p protocol. In the paper, vehicles still employ CSMA/CA to compete for the channel access opportunity. However, by taking advantage of periodicity of synchronization interval, a two-state switching scheme introducing two new inter frame space (IFS) is proposed to reduce the number of competing vehicles substantially and as a result, the collision probability is significantly decreased. The simulation results demonstrate the superiority of the proposed method in packet collision rate.

• 한국산학기술학회논문지
• /
• 제11권5호
• /
• pp.1640-1645
• /
• 2010

오케스트라 연주에서 각 악기의 연주자가 연주중에 직접 악보를 넘겨야 하는 불편함이 있다. 따라서 본 연구에서는 자동으로 악보를 넘길 수 있는 전자악보 시스템을 Mini-ITX와 LCD Panel을 이용하여 악보대에 일체화 시켜서 제작하였고, 신뢰성 있는 TCP/IP 소켓통신을 사용하여 메시지 및 데이터 전송을 구현하였다. 본 논문에서는 클라이언트에서 자동으로 악보를 표현하는 기능을 구현하였고, 서버 프로그램에서는 악기별로 클라이언트의 개별적 관리가 가능하도록 악보 동기화 기능 및 수동기능을 추가하였다. 그리고, 하나의 악단을 Access파일 하나로 관리 할 수 있기 때문에 악단별 관리가 수월하다. 이와 더불어 TCP/IP 방식의 신뢰성있는 통신을 선택하여, 데이터를 전송하는데 있어서 손실이 생기는 상황을 막아준다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제27권4호
• /
• pp.370-383
• /
• 2000

이 논문에서는 명세에 변경이 가해진 후에 병행 프로그램을 재검증하기 위해 사용하는 명세기반 회귀 테스팅이라는 새로운 기법에 대해 논의한다. 이러한 형태의 회귀 테스팅은 이벤트에 대해 선후 관계를 기술하는 순서 제약조건을 필요로 한다. 순서 제약조건을 자동으로 추출하기 위해서 우리는 메시지 순차도(MSC)를 사용한다. 메시지 순차 도를 통해 부분적이고 비결정적인 명세를 작성할 수 있다. 회귀 테스팅의 비용을 줄이기 위하여 처음부터 새로운 순서 제약조건을 생성하기보다는 명세에 가해진 변경에 의해 영향받는 순서 제약조건을 어떻게 파악하는 가에 대해 기술한다. 또한 각각의 영향받는 순서 제약조건들이 테스팅 될 프로그램에 의해 만족되는 가를 결정하는 방법에 대해서도 기술한다.

• 정보처리학회논문지A
• /
• 제8A권4호
• /
• pp.439-446
• /
• 2001

현재 대부분의 병렬 알고리즘은 동기 알고리즘으로 올바른 계산을 위해서는 프로세서들의 동기화와 부하균형이 필수적이다. 만일 부하균형이 불가능하거나 이질적 클러스터처럼 각 프로세서의 성능이 다른 경우, 연산은 가장 느린 프로세서의 성능에 의해 결정된다. 비동기 반복법은 이런 문제를 해결하는 하나의 방안으로 각광받고 있으나, 현재까지의 연구는 비교적 구현이 쉬운 공유 메모리 시스템을 사용한 것이었다. 본 논문에서는 분산 메모리 환경에서 초대형 선형 시스템 문제를 풀기 위해, 빠른 프로세서의 유휴 시간을 최대한 줄임으로써 전체적으로 성능을 향상시키는 비동기 병렬 알고리즘을 제안하고 이를 클러스터에 구현하였다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.2
• /
• pp.9-14
• /
• 2006

Galileo is the European Global Navigation Satellite System, under civilian control, and consists on a constellation of medium Earth orbit satellites and its associated ground infrastructure. Galileo will provide to their users highly accurate global positioning services and their associated integrity information. The elements in charge of the computation of Galileo navigation and integrity information are the OSPF (Orbit Synchronization Processing Facility) and IPF (Integrity Processing Facility), within the Galileo Ground Mission Segment (GMS). Navigation algorithms play a key role in the provision of the Galileo Mission, since they are responsible for computing the essential information the users need to calculate their position: the satellite ephemeris and clock offsets. Such information is generated in the Galileo Ground Mission Segment and broadcast by the satellites within the navigation signal, together with the expected a-priori accuracy (SISA: Signal-In-Space Accuracy), which is the parameter that in fault-free conditions makes the overbounding the predicted ephemeris and clock model errors for the Worst User Location. In parallel, the integrity algorithms of the GMS are responsible of providing a real-time monitoring of the satellite status with timely alarm messages in case of failures. The accuracy of the integrity monitoring system is characterized by the SISMA (Signal In Space Monitoring Accuracy), which is also broadcast to the users through the integrity message.

• 한국해양학회지:바다
• /
• 제22권3호
• /
• pp.103-117
• /
• 2017

이 노트는 국립해양조사원이 5년(2012~2016년)간에 걸쳐 지역해(동해, 황 동중국해) 수치예측시스템을 구축하여 자동으로 끊임없이 운영하면서 확보한 기술들 중 다음 3가지를 담고 있다. (1) 끊임없이 3일 해양예측 자료를 생산하기 위한 전략, (2) 매일 특정시각에 외부 해양 기상자료(HYCOM, NOAA/NCEP GFS)를 안정적으로 내려 받는 방법과 (3) 해양예측시스템 운영자들이 휴대전화 단문 메시지 서비스(Short Message Service)를 이용하여 해양예측시스템 수행 시 발생하는 시스템 오류를 신속하게 파악할 수 있는 기능에 관하여 기술하였다. 이들 기본 기술과 운영시스템 구성의 기본 개념은 지역해와 연안 해양 수치예측시스템을 자동으로 운영하는 체계를 구축하는 데 있어서 유용하게 사용될 것이다.

• 한국항행학회논문지
• /
• 제20권1호
• /
• pp.8-14
• /
• 2016

본 논문은 한국형 위성기반보정시스템인 KASS (Korea augmentation satellite system)을 구성하는 위성통신국과 임차해 구축 예정인 2기의 정지궤도 위성이 포함된 위성통신시스템에 대한 상위개념의 설계분석 결과를 제시하였다. 위성통신국의 주요 기능인 중앙처리국으로부터의 보정정보 및 무결성 정보를 수신하여 해당 메시지에 대한 부호화, 변조 후 주파수변환 및 신호증폭에 대한 내용과 그 기능을 만족하는 설계를 위한 분석내용을 각 과정에 대한 개념, GEO 위성을 추가적인 기능인 GPS 위성 레인징 신호, GEO 레인징 신호를 사용하기 위한 GEO 위성에 대한 정밀 궤도결정기술, 그리고 GPS 위성과 GEO 위성간 시각 동기를 위한 클럭 조정에 대하여 기술하였다. 추가적으로 중계기 대역폭에 따른 GEO 위성 레인징 성능 분석결과로 SBAS 보강 서비스를 위해서는 최소한 2.2 MHz 의 GPS와 같은 레인징 서비스를 위해서는 18.5 MHz의 대역폭이 필요함을 제시하였다. 이러한 분석내용은 GEO 위성과 위성통신국의 설치장소가 최종 확정되면 최종 분석을 수행하여 KASS 위성통신시스템 설계에 반영할 예정이다.