• Title/Summary/Keyword: coverage algorithm

Search Result 366, Processing Time 0.026 seconds

Detection of Innate and Artificial Mitochondrial DNA Heteroplasmy by Massively Parallel Sequencing: Considerations for Analysis

  • Kim, Moon-Young;Cho, Sohee;Lee, Ji Hyun;Seo, Hee Jin;Lee, Soong Deok
    • Journal of Korean Medical Science
    • /
    • v.33 no.52
    • /
    • pp.337.1-337.14
    • /
    • 2018
  • Background: Mitochondrial heteroplasmy, the co-existence of different mitochondrial polymorphisms within an individual, has various forensic and clinical implications. But there is still no guideline on the application of massively parallel sequencing (MPS) in heteroplasmy detection. We present here some critical issues that should be considered in heteroplasmy studies using MPS. Methods: Among five samples with known innate heteroplasmies, two pairs of mixture were generated for artificial heteroplasmies with target minor allele frequencies (MAFs) ranging from 50% to 1%. Each sample was amplified by two-amplicon method and sequenced by Ion Torrent system. The outcomes of two different analysis tools, Torrent Suite Variant Caller (TVC) and mtDNA-Server (mDS), were compared. Results: All the innate heteroplasmies were detected correctly by both analysis tools. Average MAFs of artificial heteroplasmies correlated well to the target values. The detection rates were almost 90% for high-level heteroplasmies, but decreased for low-level heteroplasmies. TVC generally showed lower detection rates than mDS, which seems to be due to their own computation algorithms which drop out some reference-dominant heteroplasmies. Meanwhile, mDS reported several unintended low-level heteroplasmies which were suggested as nuclear mitochondrial DNA sequences. The average coverage depth of each sample placed on the same chip showed considerable variation. The increase of coverage depth had no effect on the detection rates. Conclusion: In addition to the general accuracy of the MPS application on detecting heteroplasmy, our study indicates that the understanding of the nature of mitochondrial DNA and analysis algorithm would be crucial for appropriate interpretation of MPS results.

Analysis of the Connectivity of Monitoring Nodes and the Coverage of Normal Nodes for Behavior-based Attack Detection in Wireless Sensor Networks (무선 센서 네트워크에서 행위 기반 공격 탐지를 위한 감시 노드의 연결성과 일반 노드의 커버리지 분석)

  • Chong, Kyun-Rak
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.12
    • /
    • pp.27-34
    • /
    • 2013
  • In wireless sensor networks, sensors need to communicate with each other to send their sensing data to the administration node and so they are susceptible to many attacks like garbage packet injection that cannot be prevented by using traditional cryptographic approaches. A behavior-based detection is used to defend against such attacks in which some specialized monitoring nodes overhear the communications of their neighbors to detect bad packets. As monitoring nodes use more energy, it is desirable to use the minimal number of monitoring nodes to cover the whole or maximal part of the network. The monitoring nodes can either be selected among the deployed normal nodes or differ in type from normal nodes. In this study, we have developed an algorithm for selecting the predefined number of monitoring nodes needed to cover the maximum number of normal nodes when the different types of normal nodes and monitoring nodes are deployed. We also have investigated experimentally how the number of monitoring nodes and their transmission range affect the connection ratio of the monitoring nodes and the coverage of the normal nodes.

Development of the Simulation Tool to Predict a Coverage of the R-Mode System (지상파 통합항법 서비스의 성능예측 시뮬레이션 툴 개발)

  • Son, Pyo-Woong;Han, Younghoon;Lee, Sangheon;Park, Sanghyun
    • Journal of Navigation and Port Research
    • /
    • v.43 no.6
    • /
    • pp.429-436
    • /
    • 2019
  • The eLoran system is considered the best alternative because the vulnerability of satellite navigation systems cannot be resolved as perfect. Thus, South Korea is in the process of establishing a testbed of the eLoran system in the West Sea. To provide resilient navigation services to all waters, additional eLoran transmitters are required. However, it is difficult to establish eLoran transmitters because of various practical reasons. Instead, the positioning with NDGNSS/AIS source can expand the coverage and its algorithm with applying continuous waves is under development. Using the already operating NDGNSS reference station and the AIS base station, it is possible to operate the navigation system with higher accuracy than before. Thus, it is crucial to predict the performance when each system is integrated. In this paper, we have developed a simulation tool that can predict the performance of terrestrial integrated navigation system using the eLoran system, maritime NDGNSS station and the AIS station. The esitmated phase error of the received signal is calculated with the Cramer-Rao Lower Bound factoring the transmission power and the atmospheric noise according to the transmission frequency distributed by the ITU. Additionally, the simulation results are more accurate by estimating the annual mean atmospheric noise of the 300 kHz signal through the DGPS signal information collected from the maritime NDGNSS station. This approach can further increase the reliability of simulation results.

The Effect of Breathing Biofeedback on Breathing Reproducibility and Patient's Dose in Respiration-gated Radiotherapy (호흡연동 방사선 치료에서 호흡생체자기제어 방식이 호흡 재현성 및 선량에 미치는 영향 평가)

  • An, Sohyun;Yeo, Inhwan;Jung, Jaewon;Suh, Hyunsuk;Lee, Kyung Ja;Choi, Jinho;Lee, Kyu Chan;Lee, Rena
    • Progress in Medical Physics
    • /
    • v.24 no.3
    • /
    • pp.135-139
    • /
    • 2013
  • We evaluated the effect of two kinds of breathing biofeedback technique such as audio-instruction and audio-visual biofeedback on breathing reproducibility and the CTV coverage during repeated treatment regimes in respiration-gated radiotherapy. In this study, the breathing data of nineteen lung cancer patients acquired from Medical College of Virginia (MCV) during five weeks were used. The dose evaluation algorithm was programmed in MATLAB. In the result, the CTV coverage was decreased as 30.0% due to the breathing irreproducibility for free-breathing. For audio-visual biofeedback, the CTV coverage was improved as 20.0% because patients can learn how control their breathing stably. And the audio-instruction was effective to preserve the breathing reproducibility.

A Study on Extending Successive Observation Coverage of MODIS Ocean Color Product (MODIS 해색 자료의 유효관측영역 확장에 대한 연구)

  • Park, Jeong-Won;Kim, Hyun-Cheol;Park, Kyungseok;Lee, Sangwhan
    • Korean Journal of Remote Sensing
    • /
    • v.31 no.6
    • /
    • pp.513-521
    • /
    • 2015
  • In the processing of ocean color remote sensing data, spatio-temporal binning is crucial for securing effective observation area. The validity determination for given source data refers to the information in Level-2 flag. For minimizing the stray light contamination, NASA OBPG's standard algorithm suggests the use of large filtering window but it results in the loss of effective observation area. This study is aimed for quality improvement of ocean color remote sensing data by recovering/extending the portion of effective observation area. We analyzed the difference between MODIS/Aqua standard and modified product in terms of chlorophyll-a concentration, spatial and temporal coverage. The recovery fractions in Level-2 swath product, Level-3 daily composite product, 8-day composite product, and monthly composite product were $13.2({\pm}5.2)%$, $30.8({\pm}16.3)%$, $15.8({\pm}9.2)%$, and $6.0({\pm}5.6)%$, respectively. The mean difference between chlorophyll-a concentrations of two products was only 0.012%, which is smaller than the nominal precision of the geophysical parameter estimation. Increase in areal coverage also results in the increase in temporal density of multi-temporal dataset, and this processing gain was most effective in 8-day composite data. The proposed method can contribute for the quality enhancement of ocean color remote sensing data by improving not only the data productivity but also statistical stability from increased number of samples.

Hybrid-clustering game Algorithm for Resource Allocation in Macro-Femto HetNet

  • Ye, Fang;Dai, Jing;Li, Yibing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.4
    • /
    • pp.1638-1654
    • /
    • 2018
  • The heterogeneous network (HetNet) has been one of the key technologies in Long Term Evolution-Advanced (LTE-A) with growing capacity and coverage demands. However, the introduction of femtocells has brought serious co-layer interference and cross-layer interference, which has been a major factor affecting system throughput. It is generally acknowledged that the resource allocation has significant impact on suppressing interference and improving the system performance. In this paper, we propose a hybrid-clustering algorithm based on the $Mat{\acute{e}}rn$ hard-core process (MHP) to restrain two kinds of co-channel interference in the HetNet. As the impracticality of the hexagonal grid model and the homogeneous Poisson point process model whose points distribute completely randomly to establish the system model. The HetNet model based on the MHP is adopted to satisfy the negative correlation distribution of base stations in this paper. Base on the system model, the spectrum sharing problem with restricted spectrum resources is further analyzed. On the basis of location information and the interference relation of base stations, a hybrid clustering method, which takes into accounts the fairness of two types of base stations is firstly proposed. Then, auction mechanism is discussed to achieve the spectrum sharing inside each cluster, avoiding the spectrum resource waste. Through combining the clustering theory and auction mechanism, the proposed novel algorithm can be applied to restrain the cross-layer interference and co-layer interference of HetNet, which has a high density of base stations. Simulation results show that spectral efficiency and system throughput increase to a certain degree.

Monitoring suspended sediment distribution using Landsat TM/ETM+ data in coastal waters of Seamangeum, Korea

  • Min Jee-Eun;Ryu Joo-Hyung;P Shanmugam;Ahn Yu-Hwan;Lee Kyu-Sung
    • Proceedings of the KSRS Conference
    • /
    • 2004.10a
    • /
    • pp.340-343
    • /
    • 2004
  • Since the tide embankment construction started in 1991, the coastal environment in and around the Saemangeum area has undergone changes rapidly, there is a need for monitoring the environmental change in this region. Owing to high temporal and spatial heterogeneity of the coastal ecosystem and processes as well as the expense with traditional filed sampling at discrete locations, satellite remote sensing measurements offer a unique perspective on mapping a large region simultaneously because of the synoptic and repeat coverage and that quantitative algorithms used for estimating constituents' concentration in the coastal environments. Thus, the main objectives of the present study are to analyze the retrieved Suspended Sediment (SS) pattern to predict changes after the commencement of the tide embankment construction work in 1991. This is accomplished with a series of the Landsat TM/ETM+ imagery acquired from 1985-2002 (a total of 18 imageries). Instead of a simple empirical algorithm, we implement an analytical SS algorithm, developed by Ahn et al. (2003), which is especially developed for estimating SS concentration (SSC) in Case-2 waters. The results show that there is a significant change in SS pattern, which is mainly influenced by the tide and tidal height after the construction of the embankment work. As the construction progressed, the distribution pattern of SS has greatly changed, and the rate of SS concentration in the gap area of the dyke of post-construction has significantly increased.

  • PDF

Dynamic Density-based Inhibited Message Diffusion For Reducing Overhead In Delay Tolerant Network (DTN에서 오버헤드 감소를 위한 동적 밀도 기반 메시지 확산 억제 기법)

  • Dho, Yoon-hyung;Oh, Young-jun;Lee, Kang-whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.120-122
    • /
    • 2015
  • In this paper, we proposed an algorithm of the unnecessary copied message inhibition using dynamic density what is called DDIM(Dynamic Density-based Inhibited Message diffusion) in DTNs(Delay Tolerant Networks). Existing DTN routing algorithms as Epidemic and Spray and Wait have some problems that occur large overhead in dense network due to the thoughtless message diffusion. Our proposed method, the DDIM, determines adjusted number of copied message through dynamic node density that is calculated using node's radio coverage and neighbor nodes in period time to solve message diffusion problem. It decrease overhead without losing message delivery ratio and increased latency through reducing message diffusion. In this paper, we compare delivery ratio, average latency and overhead of proposed algorithm, DDIM, and existing DTN routing algorithm and prove enhanced performance through simulation results.

  • PDF

An Effective Cache Test Algorithm and BIST Architecture (효율적인 캐쉬 테스트 알고리듬 및 BIST 구조)

  • Kim, Hong-Sik;Yoon, Do-Hyun;Kang, Sing-Ho
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.12
    • /
    • pp.47-58
    • /
    • 1999
  • As the performance of processors improves, cache memories are used to overcome the difference of speed between processors and main memories. Generally cache memories are embedded and small sizes, fault coverage is a more important factor than test time in testing point of view. A new test algorithm and a new BIST architecture are developed to detect various fault models with a relatively small overhead. The new concurrent BIST architecture uses the comparator of cache management blocks as response analyzers for tag memories. A modified scan-chain is used for pre-testing of comparators which can reduce test clock cycles. In addition several boundary scan instructions are provided to control the internal test circuitries. The results show that the new algorithm can detect SAFs, AFs, TFs linked with CFs, CFins, CFids, SCFs, CFdyns and DRFs models with O(12N), where N is the memory size and the new BIST architecture has lower overhead than traditional architecture by about 11%.

  • PDF

An Efficient Network Resource Reservation Mechanism with Mobility in Nested Heterogeneous Mobile Networks (중첩 이종 무선 망 환경에서 단말의 이동 속도를 고려한 효과적인 망 자원 예약)

  • Park, In-Soo;Tak, Dong-Kuk;Kim, Won-Tae;Park, Yong-Jin
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.10
    • /
    • pp.83-98
    • /
    • 2007
  • The handover between different radio access networks, especially where their coverage overlaps, suffers various complications since the different access networks provide different service characteristics. One way to reduce service interruptions and QoS (i.e., bandwidth, throughput, delay) degradations during the inter-technology handover is to reserve the required resource in advance. The resource reservation algorithm should minimize the handover latency and maximize the resource utilization based on the accurate estimation on mobile's location, velocity, movement pattern and service requirements. In this paper, we propose a resource reservation algorithm based on the mobile terminal velocity and the cell selection probability, which maximizes resource utilization ana reduces network overhead. We compare the proposed algorithm with PMS(Predictive Mobility Support) and VCDS(Velocity and Call Duration Support scheme) based on 3-layer network model under various scenarios.