• Title/Summary/Keyword: Location Error

Search Result 1,239, Processing Time 0.032 seconds

Improvement of SNPs detection efficient by reuse of sequences in Genotyping By Sequencing technology (유전체 서열 재사용을 이용한 Genotyping By Sequencing 기술의 단일 염기 다형성 탐지 효율 개선)

  • Baek, Jeong-Ho;Kim, Do-Wan;Kim, Junah;Lee, Tae-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.10
    • /
    • pp.2491-2499
    • /
    • 2015
  • Recently, the most popular technique to determine the Genotype, genetic features of individual organisms, is the GBS based on SNP from sequences determined by NGS. As analyzing the sequences by the GBS, TASSEL is the most used program to identify the genotypes. But, TASSEL has limitation that it uses only the partial sequences that is obtained by NGS. We tried to improve the efficiency in use of the sequences in order to solve the limitation. So, we constructed new data sets by quality checking, filtering the unused sequences with error rate below 0.1% and clipping the sequences considering the location of barcode and enzyme. As a result, approximately over 17% of the SNP detection efficiency was increased. In this paper, we suggest the method and the applied programs in order to detect more SNPs by using the disused sequences.

A study on 3-D indoor localization based on visible-light communication considering the inclination and azimuth of the receiver (수신기의 기울기 및 방위를 고려한 가시광 통신기반 3차원 실내 위치인식에 대한 연구)

  • Kim, Won-Yeol;Zin, Hyeon-Cheol;Kim, Jong-Chan;Noh, Duck-Soo;Seo, Dong-Hoan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.40 no.7
    • /
    • pp.647-654
    • /
    • 2016
  • Indoor localization based on visible-light communication using the received signal strength intensity (RSSI) has been widely studied because of its high accuracy compared with other wireless localization methods. However, because the RSSI can vary according to the inclination and azimuth of the receiver, a large error can occur, even at the same position. In this paper, we propose a visible-light communication-based 3-D indoor positioning algorithm using the Gauss-Newton technique in order to reduce the errors caused by the change in the inclination of the receiver. The proposed system reduces the amount of computations by selecting the initial position of the receiver through the linear least-squares method (LSM), which is applied to the RSSIs, and improves the position accuracy by applying the Gauss-Newton technique to the 3-D nonlinear model that contains the RSSIs acquired by the changes in the azimuth and inclination of the receiver. In order to verify the validity of the proposed algorithm in an indoor space with dimensions of $6{\times}6{\times}3m$ where 16 LED lights are installed, we compare and analyze the errors of the conventional linear LSM-based trilateration technique and the proposed algorithm according to the changes in the inclination and azimuth of the receiver. The experimental results show that the location accuracy of the proposed algorithm is improved by 82.5% compared to the conventional LSM-based trilateration technique.

Timestamps based sequential Localization for Linear Wireless Sensor Networks (선형 무선 센서 네트워크를 위한 시각소인 기반의 순차적 거리측정 기법)

  • Park, Sangjun;Kang, Jungho;Kim, Yongchul;Kim, Young-Joo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.10
    • /
    • pp.1840-1848
    • /
    • 2017
  • Linear wireless sensor networks typically construct a network topology with a high reliability through sequential 1:1 mapping among sensor nodes, so that they are used in various surveillance applications of major national infrastructures. Most existing techniques for identifying sensor nodes in those networks are using GPS, AOA, and RSSI mechanisms. However, GPS or AOA based node identification techniques affect the size or production cost of the nodes so that it is not easy to construct practical sensor networks. RSSI based techniques may have a high deviation regrading location identification according to propagation environments and equipment quality so that complexity of error correction algorithm may increase. We propose a timestamps based sequential localization algorithm that uses transmit and receive timestamps in a message between sensor nodes without using GPS, AOA, and RSSI techniques. The algorithms for distance measurement between each node are expected to measure distance within up to 1 meter in case of an crystal oscillator of 300MHz or more.

The development of asynchronous ranging scheme based on the virtual slot (가상슬롯 기반의 비동기 거리 추정 기법 개발)

  • Ko, Young-Wook;Kim, Hwan-Yong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.8
    • /
    • pp.31-37
    • /
    • 2016
  • Ranging is divided into a synchronous scheme and an asynchronous scheme according to the presence of global synchronization between nodes. In general, the asynchronous ranging is preferred over synchronous ranging because it does not require an expensive high-precision oscillator for the global synchronization. On the other hand, in a conventional asynchronous ranging scheme, the packets, which are generated by all nodes in a positioning system of a large-scale infrastructure and need to be sent for localization by reference nodes, are considerable, which cause an increase in network traffic as the number of nodes increases. The traffic congestion lowers the throughput of the network leading to a considerable loss of energy. To solve this problem, this paper proposes a ranging scheme, in which virtual transmission slots randomly and discretely selected by a plurality of nodes are used to reduce the overheads needed in synchronizing the nodes, and the ranging is performed asynchronously based on the virtual transmission slots, thereby decreasing the network traffic. In addition, a performance test proved that the proposed ranging scheme was stronger than the TWR and SDS-TWR on an error range, even though the intensity of traffic was very low.

Transmitting Devices Selection Based on Viewpoint Popularity for Wireless Free-Viewpoint Video Streaming (무선 자유시점 비디오 스트리밍에서 인기도 기반 전송 기기 선택 기법)

  • Koo, Jae-Woo;Cho, Young-Jong;Kang, Kyungran
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.5
    • /
    • pp.546-554
    • /
    • 2016
  • Free-viewpoint video (FVV) is a synthesization technology that generates a virtual viewpoint video using multiple videos recorded via wireless devices at heterogeneous locations. In order to introduce a new service that grafts the FVV onto the real-time streaming service using wireless devices, we need to overcome several constraints. Two main factors of those constraints are the limited wireless capacity that are shared fairly by multiple devices, and the transmission time constraint with which live streaming services have to comply. Therefore, for optimal quality of entire videos, a set of transmitting devices should be effectively selected depending on the condition of wireless channel and the required video popularity of specific viewpoint requested from users. For optimal selection, this study proposes a heuristic algorithm that takes into account the aforementioned factors from possible wireless transmission error behaviors and the requested viewpoint popularity. Through analysis and simulation, we show that with this algorithm, quality of most popular viewpoint videos is guaranteed. Furthermore, performance comparison against the existing scheme which is based only on the location of recording devices is made.

A Space Skew and Crosstalk Cancellation Scheme Based on Indoor Spacial Information Using Self-Generating Sounds (자체발성음을 이용한 실내공간정보 획득 및 공간뒤틀림/상호간섭 제거기법)

  • Kim, Yeong-Moon;Yoo, Seung-Soo;Lee, Ki-Seung;Kim, Sun-Yong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.2C
    • /
    • pp.246-253
    • /
    • 2010
  • In this paper, a method of removing the space skew and cross-talk cancellation is proposed where the self-generated signals from the subject are used to obtain the subject's location. In the proposed method, the good spatial sound image is maintained even when the listener moves from the sweet spot. Two major parts of the proposed method are as follows: listener position tracking using the stimuli from the subject and removal of the space skew and cross-talk signals. Listener position tracking is achieved by estimation of the time difference of arrival (TDoA). The position of the listener is then computed using the Talyer-series estimation method. The head-related transfer functions (HRTF) are used to remove the space skew and cross-talk signals, where the direction of the HRTF is given by the one estimated from the listener position tracking. The performance evaluation is carried out on the signals from the 100 subjects that are composed of the 50 female and 50 male subjects. The positioning accuracy is achieved by 70%~90%, under the condition that the mean squared positioning error is less than $0.07m^2$. The subjective listening test is also conducted where the 27 out of the 30 subjects are participated. According to the results, 70% of the subjects indicates that the overall quality of the reproduced sound from the proposed method are improved, regardless of the subject's position.

A Novel Scheme for Code Tracking Bias Mitigation in Band-Limited Global Navigation Satellite Systems (위성 기반 측위 시스템에서의 부호 추적편이 완화 기법)

  • Yoo, Seung-Soo;Kim, Sang-Hun;Yoon, Seok-Ho;Song, Iich-Ho;Kim, Sun-Yong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.10C
    • /
    • pp.1032-1041
    • /
    • 2007
  • The global navigation satellite system (GNSS), which is the core technique for the location based service, adopts the direct sequence/spread spectrum (DS/SS) as its modulation method. The success of a DS/SS system depends on the synchronization between the received and locally generated pseudo noise (PN) signals. As a step in the synchronization process, the tacking scheme performs fine adjustment to bring the phase difference between the two PN signals to zero. The most widely used tracking scheme is the delay locked loop with early minus late discriminator (EL-DLL). In the ideal case, the EL-DLL is the best estimator among various DLL. However, in the band-limited multipath environment, the EL-DLL has tracking bias. In this paper, the timing offset range of correlation function is divided into advanced offset range (AOR) and delayed offset range (DOR) centering around the correct synchronization time point. The tracking bias results from the following two reasons: symmetry distortion between correlation values in AOR and DOR, and mismatch between the time point corresponding to the maximum correlation value and the synchronization time point. The former and latter are named as the type I and type II tracking bias, respectively. In this paper, when the receiver has finite bandwidth in the presence of multipath signals, it is shown that the type II tracking bias becomes a more dominant error factor than the type I tracking bias, and the correlation values in AOR are not almost changed. Exploiting these characteristics, we propose a novel tracking bias mitigation scheme and demonstrate that the tracking accuracy of the proposed scheme is higher than that of the conventional scheme, both in the presence and absence of noise.

Effects of Zoning Structure on Travel Demand Forecasts (존 체계 구축이 교통수요 추정에 미치는 영향에 관한 연구)

  • Han, Myeong-Ju;Seong, Hong-Mo;Baek, Seung-Han;Im, Yong-Taek;Lee, Yeong-In
    • Journal of Korean Society of Transportation
    • /
    • v.29 no.1
    • /
    • pp.17-27
    • /
    • 2011
  • This paper investigates some critical errors influencing travel demand estimation in Korea Transportation Data Base (KTDB), and through this investigation reasonable traffic analysis zone (TAZ) size and internal trips ratio are analyzed. With varying zone size, the accuracy of travel demand estimation is studied and appropriate level of zone size in KTDB is also presented. For this purpose zonal structure consisting of location of zone centroid, number of centroid connecters has been constructed by social economic index, and then some descriptive statistical analyses such as F-test, coefficient of correlation are performed. From the results, this paper shows that the optimum levels of zone system were various according to the order and capacity of roads, and also shows that the smaller TAZ, the less error in this research. In conclusion, in order to improve accuracy of traffic demand estimation it is necessary to make zone size smaller.

Comparative Analysis on the Demand Estimation Method of Commercial Site: Focused on the Case of New Towns in Korea (상업용지 수요추정기법 비교분석 연구: 수도권 신도시 사례를 중심으로)

  • Lee, Sang-Jun;Yoon, Jeong-Joong
    • Land and Housing Review
    • /
    • v.3 no.4
    • /
    • pp.343-355
    • /
    • 2012
  • The purpose of this paper is to propose reasonable improvements of demand estimation methods of commercial site through the case study. Thus, we investigated the problems and limitation of demand estimation methods and process applied to primary and secondary new towns in Korea. And we suggested the way to reduce error of demand estimation and to raise its objectivity. The result of case analysis is as follows; firstly, it was insufficient to consider location, hierarchy and change of land use like mixed-use development in commercial site. Secondly, improper comparable group or operated relevant index data in the same light were selected the aggregated unit requirement method such as comparative analogy method and planning guidelines. Thirdly, there were many cases that demand estimation value was amended arbitrarily, and it tends to occur a serious reliability problem. Therefore, to improve these problems and to make better use of demand estimation hereafter are required the sublation of arbitrary commercial sphere's settings, the making of comparative group considered development conditions, and putting forward objective revision basis.

Tension Estimation of External Tendons in PC Bridges Using Vibration Measurement Method (진동 측정법을 이용한 PC교량 외부텐던의 장력 추정)

  • Park, Sung Woo;Jung, Ha Tae;Jung, Soo Hyung
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.18 no.3
    • /
    • pp.84-92
    • /
    • 2014
  • In this study, vibrational tendon tension measurement methods are applied to estimate tension of external tendons used in segmental post-tensioned bridges. The acceleration of various length type of tendons is measured and natural frequencies are obtained using FFT (Fast Fourier Transform). The obtained natural frequencies are within 1% error regardless of sensor direction and location. On the basis of natural frequency of tendon, estimation of the tendon tension is performed by using many types of solutions such as string theory equation, multi mode estimation, practical formula estimation and stiff string with clamped-clamped boundary conditions. The results are compared with each other and have shown that the flexural stiffness is not negligible in tendons of this type causing the vibration mode to be inharmonically related. The results have shown that the method using stiff string equation with clamped-clamped boundary conditions is more accurate than the other methods. Application example of in-service bridges has shown that force distribution effects from friction at deviation blocks can be effectively detected.