• 정보과학회 논문지
• /
• 제42권6호
• /
• pp.755-763
• /
• 2015

버그 정정 활동은 소프트웨어 개발과 유지보수 작업에서 많은 비중을 차지하므로, 버그 정정활동에 소요되는 시간을 미리 추정할 수 있다면 소프트웨어 프로젝트 작업 계획에 큰 도움이 될 것이다. 따라서 본 연구에서는 버그 리포트를 이용하여 버그 정정 시간을 추정하는 방법을 제안한다. 본 방법에서는 먼저, 버그 리포트가 제공하는 버그 메타 필드에 k-NN 방법을 적용하여 과거 버그 리포트들을 분류한다. 다음으로, 버그 리포트의 텍스트 정보를 활용하여 과거 버그와 새로운 버그 사이의 유사도를 계산하고, 유사한 버그의 정정 시간을 활용하여 새로운 버그의 정정 시간을 추정한다. 마지막으로, 오픈 소스 프로젝트에 본 방법을 적용한 실험을 통하여 효과적으로 버그 정정 시간을 추정한다는 것을 보인다.

• 한국항행학회논문지
• /
• 제24권2호
• /
• pp.92-100
• /
• 2020

SBAS는 정지 궤도 위성을 이용하여 보정 정보와 GNSS 위성의 고장 유무 등을 메시지 형태로 전송하여 GNSS 항법 사용자의 정확성과 무결성, 가용성, 연속성을 보강하는 시스템이다. SBAS가 제공하는 보정 정보는 250 bps의 통신 속도로 제공되며, 의사거리 오차, 위성 궤도 오차, 위성 시계 오차, 이온층 지연 오차 등의 다수의 메시지 수신이 필요하다. 따라서 SBAS가 적용된 초기 위치 결정에는 기존 GNSS에 비해 많은 시간이 소요되며, 수신기 동작 초기부터 SBAS 보강 항법의 활용에는 어려움이 있다. 본 논문에서는 SBAS 초기 위치 결정 시간의 단축을 위한 A-SGNSS 운용 개념을 제안한다. 그리고 제안한 A-SGNSS의 효용성 검토 및 운용 시 필요한 최소 메시지 정보를 정리하였으며, 제안한 방안을 적용한 SBAS 초기 위치 결정 소요 시간을 분석 하였다.

• Journal of Positioning, Navigation, and Timing
• /
• 제11권1호
• /
• pp.1-9
• /
• 2022

Global Navigation Satellite System (GNSS) provides location information using signals from multiple satellites. However, a spoofing attack that forges signals or retransmits delayed signals may cause errors in the location information. To prevent such attacks, authentication protocols considering the navigation message structure of each GNSS can be used. In this paper, we analyze the authentication protocols of Global Positioning System (GPS), Galileo, and BeiDou, and compare the performance of Navigation Message Authentication (NMA) of the above systems, using several performance indicators. According to our analysis, authentication protocols are similar in terms of performing NMA and using Elliptic Curve Digital Signature Algorithm (ECDSA). On the other hand, they are different in several ways, for example, whether to perform Spreading Code Authentication (SCA), whether to use digital certificates and whether to use Timed Efficient Stream Loss-tolerant Authentication (TESLA). According to our quantitative analysis, the authentication protocol of Galileo has the shortest time between authentications and time to first authenticated fix. We also show that the larger the sum of the navigation message bits and authentication bits, the more severely affected are the time between authentications and the time to first authenticated fix.

• 한국통신학회논문지
• /
• 제35권11B호
• /
• pp.1618-1623
• /
• 2010

이 논문에서 지상파 DMB (T-DMB)의 데이터 서비스를 이용한 새로운 assisted GPS (A-GPS) 시스템을 제안한다. GPS 위성에서 전달되는 약한 신호와 신호 차단 때문에 델리매틱 단말기는 도심 환경에서 위치 결정에 어려움을 가지고 있다. 제안된 A-GPS 시스템은 GPS 위성으로부터 수신된 신호로부터 가상 거리를 계산하고 T-DMB 방송국으로부터 위성 정보 (ephemeris)를 수신하여 단말기의 위치를 결정하게 된다. GPS 시스템과 비교하여 제안된 시스템은 빠른 TTFF (time to first fix), 낮은 HDOP (horizontal dilution of position) 등의 향상된 성능을 보여준다. 실험을 통하여 제안된 시스템은 A-GPS 시스템으로서 구현 가능하고 강력한 방법이라는 사실을 확인할 수 있다.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2006년도 춘계학술발표회 논문집
• /
• pp.39-45
• /
• 2006

This paper describes an effective and fast algorithm for GPS carrier-phase ambiguity resolution (AR) which can apply for structure monitoring, and a series of simulation analyses have been carried out to demonstrate the performance of the algorithm. The results show that single-frequency AR performance is significantly improved In term of Time-To-Fix-First (TTFF) ambiguity.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 하계학술대회 논문집 D
• /
• pp.2350-2352
• /
• 2004

This paper presents the implementation-tation of the real-time software GPS Receiver based on FFT and FLL assisted PLL tracking algorithm. The FFT(fast fourier transform) based GPS si-gnal acquisition scheme provides a fast TTFF(time to first fix) performance. The tracking based on FLL assisted PLL enables tracking of GPS signal in a high dynamic environment. The designed software GPS receiver uses the indexing method for generating replica carrier to reduce computation load. The performance of the implemented GPS receiver is evaluated using high-dynamic simulated data from a simulator and real static data.

• Management Science and Financial Engineering
• /
• 제16권1호
• /
• pp.81-117
• /
• 2010

Semi-supervised learning incorporates unlabeled examples, whose labels are unknown, as well as labeled examples into learning process. Although transductive support vector machine (TSVM), one of semi-supervised learning models, was proposed about a decade ago, its application to large-scaled data has still been limited due to its high computational complexity. Our previous research addressed this limitation by introducing a branch-and-bound algorithm for finding an optimal solution to TSVM. In this paper, we propose three new techniques to enhance the performance of the branch-and-bound algorithm. The first one tightens min-cut bound, one of two bounding strategies. Another technique exploits a graph-based approximation to a support vector machine problem to avoid the most time-consuming step. The last one tries to fix the labels of unlabeled examples whose labels can be obviously predicted based on labeled examples. Experimental results are presented which demonstrate that the proposed techniques can reduce drastically the number of subproblems and eventually computational time.

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

For a long time the GSM and GPS world has been living side by side. There have been some half hearted attempts to invoke the GPS unit into GSM units but performance and usability has suffered. The A-GPS approach is interesting and we wanted to verify general performance for fleet application and alarm/emergency situations. The result is now promising but still more to enhancements are anticipated. We achieved near acceptable availability (${\sim}70%$) under indoor conditions. Accuracy was as anticipated (50-100 meter) as we are using reflected signals. Time to first fix is in general good in outdoor conditions but too long for indoor conditions (45-60 seconds). We would like manufactures to put some more effort to get better performance in the future as test with Nordnav high sensitivity measurement system proves that conditions indoor are at a level where better performance should be possible.

• Journal of Positioning, Navigation, and Timing
• /
• 제10권4호
• /
• pp.253-262
• /
• 2021

Global Navigation Satellite Systems (GNSS) based precise positioning using Real Time Kinematic (RTK) technique has been proposed as an enabler of the formation operation of moving vehicles. In RTK methods, the integer ambiguity of GNSS carrier phase measurements must be resolved. Although there have been many proposed algorithms for the integer ambiguity resolution, the widelane combination of carrier phase measurements and LAMBDA methods have gained the most popularity in literatures when dual frequency GNSS measurements were used. In this paper, we evaluated five alternative methods to determine relative positions of moving base and rover receivers; the round-off scheme of widelane carrier phase, instant least-squares and Kalman filter-based LAMBDA with widelane carrier phase, instant least-squares and Kalman filter-based LAMBDA with dual frequency measurements. The paper presented the performance of each method using flight test data, which showed their strength and weakness in the aspects of time-to-first-fix, ambiguity resolution success ratio, and relative position errors. Based on that, we provided practical recommendations of RTK operations for moving vehicles.

• 한국정보통신학회논문지
• /
• 제13권3호
• /
• pp.522-530
• /
• 2009

본 논문에서는 ASIC 기반으로 칩을 개발하는 경우에 ECO 단계에서 몇 가지 타이밍 위반을 효율적으로 수정할 수 있는 방법을 제안하고자 한다. 이러한 타이밍 위반은 여러 가지 원인으로 발생할 수가 있는데 이 원인들 중에서 툴들의 특성 때문에 발생하는 것이 주요인이다. 이러한 violation 중에서 가장 빈번히 발생하는 것이 셋업 시간 위반과 홀드 시간위반이다. 먼저 이러한 타이밍 위반이 발생하는 원인을 분석한 후에 이들을 극복하기 위한 타이밍 조절 방법을 제안한다. 각각의 타이밍 위반들은 데이터 요구 시간을 증가시키거나 데이터 도달 시간을 감소시킴으로서 해 결할 수 있는데 그 구체적인 방법들을 경우에 따라 제안한다. 이러한 방법들은 어떠한 정해진 알고리즘과 원리에 의해서 수행하기는 어렵고, 경우에 따라서 ASIC 엔지니어가 적절하게 선택하여 적용해야 한다.