• Journal of the Institute of Electronics Engineers of Korea SP
• /
• 제47권6호
• /
• pp.146-153
• /
• 2010

For the indoor location, wireless fingerprinting is most favorable because fingerprinting is most accurate among the technique for wireless network based indoor location which does not require any special equipments dedicated for positioning. As fingerprinting method,k-nearest neighbor(KNN) has been widely applied for indoor location in wireless location area networks(WLAN), but its performance is sensitive to number of neighborsk and positions of reference points(RPs). So possibilistic fuzzy c-means(PFCM) clustering algorithm is applied to improve KNN, which is the KNN/PFCM hybrid algorithm presented in this paper. In the proposed algorithm, through KNN,k RPs are firstly chosen as the data samples of PFCM based on signal to noise ratio(SNR). Then, thek RPs are classified into different clusters through PFCM based on SNR. Experimental results indicate that the proposed KNN/PFCM hybrid algorithm generally outperforms KNN and KNN/FCM algorithm when the locations error is less than 2m.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• 제40권9호
• /
• pp.1856-1864
• /
• 2015

In this paper, the localization algorithm for improving the accuracy of the positioning using the Wi-Fi fingerprint using the normal distribution probability and the built-in typed accelerometer sensor, the gyroscope sensor of smartphone in the indoor environment is proposed. The experiments for analyzing the performance of the proposed algorithm were carried out at the region of the horizontal and vertical 20m * 10m in the engineering school building of our university, and the performance of the proposed algorithm is compared with the fingerprint and the DR (dead reckoning) while user is moving according to the assigned region. As a result, the maximum error distance in the proposed algorithm was decreased to 2cm and 36cm compared with two algorithms, respectively. In addition to this, the maximum error distance was also less than compared with two algorithms as 16.64cm and 36.25cm, respectively. It can be seen that the fingerprint map searching time of the proposed algorithm was also reduced to 0.15 seconds compared with two algorithms.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• 제54권5호
• /
• pp.217-225
• /
• 2005

In a power system, an out-of-step condition causes a variety of risk such as serious damage to system elements, tripping of loads and generators, mal-operation of relays, etc. Therefore, it is very important to detect the out-of-step condition and take a proper measure. Several out-of-step detection methods have been employed in relays until now. Most common method used for an out-of-step detection is based on the transition time through the blocking impedance area in R-X diagram. Also, the R-R dot out-of-step relay, the out-of-step prediction method and the adaptive out-of-step relay using the equal area criterion (EAC) and Global Positioning Satellite (GPS) technology have been developed. This paper presents the out-of-step detection algorithm using the time variation of the complex power. The complex power is calculated and the mechanical power of the generator is estimated by using the electrical power, and then the out-of-step detection algorithm which is based on the complex power and the estimated mechanical power, is presented. This algorithm may detect the instant when the generator angle passes the Unstable Equilibrium Point (UEP). The proposed out-of-step algorithm is verified and tested by using Alternative Transient Program/Electromagnetic Transient Program (ATP/EMTP) MODELS.

• Proceedings of the KIEE Conference
• /
• 대한전기학회 2005년도 제36회 하계학술대회 논문집 A
• /
• pp.313-315
• /
• 2005

In a power system, an out-of-step condition causes a variety of risk such as serious damage to system elements, tripping of loads and generators, mal-operation of relays, etc. Therefore, it is very important to detect the out-of-step condition and take a proper measure. Several out-of-step detection methods have been employed in relays until now Mo,;t common method used for an out-of-step detection is based on the transition time through the blocking impedance area in R-X diagram. Also, the R-R dot out-of- step relay, the out-of-step prediction method and the adaptive out-of-step relay using the equal area criterion (EAC) and Global Positioning Satellite (GPS) technology have been developed. This paper presents the out-of-step detection algorithm using the time variation of the complex power. The complex power is calculated and the mechanical power of the generator is estimated by using the electrical power, and then the out-of-step detection algorithm, which is based on the complex Power and the estimated mechanical power, is presented. This algorithm, may detect the instant when the generator angle passes the Unstable Equilibrium Point (UEP). The proposed out-of-step algorithm is verified and tested by using Alternative Transient Program/Electromagnetic Transient Program (ATP/EMTP) MODELS.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• 제33권7B호
• /
• pp.528-537
• /
• 2008

This paper proposes a dynamic job distribution algorithm in a hybrid NoC structure which can improve system network performance by reducing deadlock and packet drop rate for various multimedia applications. The proposed job distribution algorithm schedules every job to the sub-cluster where packet drop rate can be minimized for each multimedia application program. The proposed Job distribution algorithm and network topology targets multimedia applications frequently used in modern embedded systems, such as MPEG4 and MP3 decoder, GPS positioning system, and OFDM demodulator. Experimental results show that packet drop rate was reduced by about 13.0%, and chip area was increased by about 2.7% compared to the APSRA algorithm. When compared to the XY algorithm popularly used for benchmarking, the packet drop rate was reduced by about 23.9%, while chip area was increased by about 3.0%.

• Journal of Positioning, Navigation, and Timing
• /
• 제4권2호
• /
• pp.43-55
• /
• 2015

In the case of satellite navigation positioning, the shielding of satellite signals is determined by the environment of the region at which a user is located, and the navigation performance is determined accordingly. The accuracy of user position determination varies depending on the dilution of precision (DOP) which is a measuring index for the geometric characteristics of visible satellites; and if the minimum visible satellites are not secured, position determination is impossible. Currently, the GLObal NAvigation Satellite system (GLONASS) of Russia is used to supplement the navigation performance of the Global Positioning System (GPS) in regions where GPS cannot be used. In addition, the European Satellite Navigation System (Galileo) of the European Union, the Chinese Satellite Navigation System (BeiDou) of China, the Quasi-Zenith Satellite System (QZSS) of Japan, and the Indian Regional Navigation Satellite System (IRNSS) of India are aimed to achieve the full operational capability (FOC) operation of the navigation system. Thus, the number of satellites available for navigation would rapidly increase, particularly in the Asian region; and when integrated navigation is performed, the improvement of navigation performance is expected to be much larger than that in other regions. To secure a stable and prompt position solution, GPS-GLONASS integrated navigation is generally performed at present. However, as available satellite navigation systems have been diversified, finding the minimum satellite constellation combination to obtain the best navigation performance has recently become an issue. For this purpose, it is necessary to examine and predict the navigation performance that could be obtained by the addition of the third satellite navigation system in addition to GPS-GLONASS. In this study, the current status of the integrated navigation performance for various satellite constellation combinations was analyzed based on 2014, and the navigation performance in 2020 was predicted based on the FOC plan of the satellite navigation system for each country. For this prediction, the orbital elements and nominal almanac data of satellite navigation systems that can be observed in the Korean Peninsula were organized, and the minimum elevation angle expecting signal shielding was established based on Matlab and the performance was predicted in terms of DOP. In the case of integrated navigation, a time offset determination algorithm needs to be considered in order to estimate the clock error between navigation systems, and it was analyzed using two kinds of methods: a satellite navigation message based estimation method and a receiver based method where a user directly performs estimation. This simulation is expected to be used as an index for the establishment of the minimum satellite constellation for obtaining the best navigation performance.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• 제29권8호
• /
• pp.599-607
• /
• 2018

This paper presents a ground-to-air bistatic radar system and its implementation algorithm, which resembles an SAR(synthetic aperture radar) reconstruction algorithm. Via cooperative working between a standoff transmitting radar and an array of ground based receiving radars, it detects and images moving targets under clutter in the air. In the proposed system, the whole receiving antenna aperture is synthesized by physical ground based radars, and thus, unlike conventional SAR, it does not require long illumination time of the target area. The reconstruction algorithm uses planewave approximation based polar format processing, which alleviates the requirement of positioning the receiving radars, which can cause grating lobes if not chosen properly. We derive a reconstruction algorithm including clutter suppression and discuss implementation issues, such as the resolution of a reconstructed image and the method of compensation for the irregularity of the receiving radars' positions. A simulation that validates the proposed algorithm is also shown.

• Journal of Satellite, Information and Communications
• /
• 제11권4호
• /
• pp.81-88
• /
• 2016

In this paper, we propose an adaptive multi-target estimation algorithm using the characteristics of signals in the IR-UWB(Impulse-Radio Ultra Wideband) radar system, which is attracting attention because it has good transparency, robustness to the indoor environment, and high precision positioning of tens of centimeters. We proposed an algorithm that estimates multiple peaks with the characteristic that the signal reflected by the target has a peak. To verify the performance of these algorithms, multiple targets were placed in front of the radar and the existing technique and the multi - target estimation algorithm were compared. The location of the targets is estimated in real time with one transmitting antenna and one receiving antenna. The number of estimates can be increased compared with the existing peak signal derivation method, and multiple targets can be derived. The conventional technique estimates only one target, which results in a mean square error of 1 while a multi - target estimation algorithm yields a result of about 0.05. The proposed method is expected to be able to apply multiple targets to the estimation and application in one IR-UWB module environment.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• 제8권2호
• /
• pp.149-157
• /
• 2009

Tracking technologies which provide real-time and customized information through various information collecting and processing for pedestrians who use traffic connective and transferring center have been being examined. However some problems are caused due to the wide-range positioning error for some services as device installation and service place. It is also difficult to be applied to traffic linkage and transfer services because many situations can be barren. In the testbed, Gwangmyoung Station, we got some results in bad conditions such as a lot of steel construction and another communication device. Practically, conditions of the place which will be built can be worse than Gwangmyoung station. Therefore, we researched suitable Location correction algorithm as a method for accuracy to traffic connective and transferring system. And its algorithm is designed through grid coordinates, map-matching, modeling coordinates and Kalman filtering and is being implemented continuously. Also preparing for optimization of various transferring center model, we designed for simulator type algorithm what is available for deciding algorithm factor.

• Journal of IKEEE
• /
• 제22권3호
• /
• pp.658-663
• /
• 2018

In this paper, we consider node deployment algorithms for the sequence-based localization (SBL) which is recently employed for in-door positioning systems, Whereas previous node selection or deployment algorithms seek to place nodes at centrold of the region where more targets are likely to be found, we observe that the boundaries dividing such regions can be good locations for the nodes in SBL systems. Motivated by this observation, we propose an efficient node deployment algorithm that determines the boundaries by using the well-known K-means algorithm and find the potential node locations based on the bi-section method for low-complexity design. We demonstrate through experiments that the proposed algorithm achieves significant localization performance over random node allocation with a substantially reduced complexity as compared with a full search.