Monomer control for error tolerance in DNA self-assembly

被引:0
作者
Jang, Byunghyun [1 ]
Kim, Yong-Bin [1 ]
Lombardi, Fabrizio [1 ]
机构
[1] NE Univ, Dept Elect & Comp Engn, Boston, MA 02115 USA
来源
JOURNAL OF ELECTRONIC TESTING-THEORY AND APPLICATIONS | 2008年 / 24卷 / 1-3期
关键词
DNA self-assembly; error tolerance; molecular manufacturing; tiling;
D O I
10.1007/s10836-007-5016-4
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper proposes the control of monomer concentration as a novel improvement of the kinetic Tile Assembly Model (kTAM) to reduce the error rate in DNA self-assembly. Tolerance to errors in this process is very important for manufacturing scaffolds for highly dense ICs; the proposed technique significantly decreases error rates (i.e. it increases error tolerance) by controlling the concentration of the monomers (tiles) for a specific pattern to be assembled. By profiling, this feature is shown to be applicable to different tile sets. A stochastic analysis based on a new state model is presented. The analysis is extended to the cases of single, double and triple bondings. The kinetic trap model is modified to account for the different monomer concentrations. Different scenarios (such as dynamic and adaptive) for monomer control are proposed: in the dynamic (adaptive) control case, the concentration of each tile is assessed based on the current (average) demand during growth as found by profiling the pattern. Significant error rate reductions are found by evaluating the proposed schemes compared to a scheme with constant concentration. One of the significant advantages of the proposed schemes is that it doesn't entail an overhead such as increase in size and a slow growth, while still achieving a significant reduction in error rate. Simulation results are provided.
引用
收藏
页码:271 / 284
页数:14
相关论文
共 50 条
  • [41] Polyomino-safe DNA self-assembly via block replacement
    Chris Luhrs
    Natural Computing, 2010, 9 : 97 - 109
  • [42] Basic Logical Operations Using Algorithmic Self-Assembly of DNA Molecules
    Wang, Yanfeng
    Sun, Junwei
    Cui, Guangzhao
    Zhang, Xuncai
    Zheng, Yan
    JOURNAL OF NANOELECTRONICS AND OPTOELECTRONICS, 2010, 5 (01) : 30 - 37
  • [43] Optimal tile-based self-assembly of DNA dipyramids and trapezohedrons
    Johnson, Cory
    Sorrells, Jessica
    Harsy, Amanda
    RESEARCH IN THE MATHEMATICAL SCIENCES, 2025, 12 (02)
  • [44] DNA Self-assembly: Complete Tripartite Graphs and Cocktail Party Graphs
    Almodovar, Leyda
    Lee, Jane HyoJin
    Neal, MeiRose
    Todt, Heiko
    Williams, Jessica
    COMBINATORICS, GRAPH THEORY AND COMPUTING, SEICCGTC 2021, 2024, 448 : 269 - 285
  • [45] Molecular logic computing model based on self-assembly of DNA nanoparticles
    Zhang Cheng
    Yang Jing
    Xu Jin
    CHINESE SCIENCE BULLETIN, 2011, 56 (33): : 3566 - 3571
  • [46] DNA Self-Assembly for Graph Vertex 3-Coloring Problem
    Wang, Yanfeng
    Hu, Peipei
    Shi, Xiaolong
    Cui, Guangzhao
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2012, 9 (12) : 2086 - 2092
  • [47] Combinatorial Optimization Problem in Designing DNA Self-Assembly Tile Sets
    Ma, X.
    Lombardi, F.
    IEEE INTERNATIONAL WORKSHOP ON DESIGN AND TEST OF NANO DEVICES, CIRCUITS AND SYSTEMS, PROCEEDINGS, 2008, : 73 - 76
  • [48] Computing by molecular self-assembly
    Jonoska, Natasa
    Seeman, Nadrian C.
    INTERFACE FOCUS, 2012, 2 (04) : 504 - 511
  • [49] Modeling Gross Damage in Tile-Based Nanomanufacturing by DNA Self-Assembly
    Hashempour, Masoud
    Arani, Zahra Mashreghian
    Lombardi, Fabrizio
    IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2010, 9 (03) : 193 - 203
  • [50] Logical NAND and NOR Operations Using Algorithmic Self-assembly of DNA Molecules
    Wang, Yanfeng
    Sun, Junwei
    Cui, Guangzhao
    Zhang, Xuncai
    Zheng, Yan
    2012 INTERNATIONAL CONFERENCE ON MEDICAL PHYSICS AND BIOMEDICAL ENGINEERING (ICMPBE2012), 2012, 33 : 954 - 961