skip to main content
research-article

Concentration-Resilient Mixture Preparation with Digital Microfluidic Lab-on-Chip

Published:30 January 2018Publication History
Skip Abstract Section

Abstract

Sample preparation plays a crucial role in almost all biochemical applications, since a predominant portion of biochemical analysis time is associated with sample collection, transportation, and preparation. Many sample-preparation algorithms are proposed in the literature that are suitable for execution on programmable digital microfluidic (DMF) platforms. In most of the existing DMF-based sample-preparation algorithms, a fixed target ratio is provided as input, and the corresponding mixing tree is generated as output. However, in many biochemical applications, target mixtures with exact component proportions may not be needed. From a biochemical perspective, it may be sufficient to prepare a mixture in which the input reagents may lie within a range of concentration factors. The choice of a particular valid ratio, however, strongly impacts solution-preparation cost and time. To address this problem, we propose a concentration-resilient ratio-selection method from the input ratio space so that the reactant cost is minimized. We propose an integer linear programming--based method that terminates very fast while producing the optimum solution, considering both uniform and weighted cost of reagents. Experimental results reveal that the proposed method can be used conveniently in tandem with several existing sample-preparation algorithms for improving their performance.

References

  1. General Notices and Requirements: Applying to Standards, Tests, Assays, and Other Specifications of the United States Pharmacopeia. Retrieved from http://www.usp.org/sites/default/files/usp_pdf/EN/USPNF/USP34-NF29GeneralNotices.pdf.Google ScholarGoogle Scholar
  2. IBM ILOG CPLEX Optimizer. Retrieved from http://www.ibm.com/software/integration/optimization/cplex/.Google ScholarGoogle Scholar
  3. OpenWetWare, 2009. Retrieved from http://openwetware.org/wiki/Main_Page.Google ScholarGoogle Scholar
  4. PCR with Taq DNA Polymerase. Retrieved from http://www.protocols.io/view/PCR-with-Taq-DNA-Polymerase-M0273-imst9m.Google ScholarGoogle Scholar
  5. Preparation of Plasmid DNA by Alkaline Lysis with SDS: Minipreparation, Cold Spring Harb Protocols. Retrieved from http://cshprotocols.cshlp.org/content/2006/1/pdb.prot4084.citation.Google ScholarGoogle Scholar
  6. V. Agarwal, A. Singla, M. Samiuddin, S. Roy, T.-Y. Ho, I. Sengupta, and B. B. Bhattacharya. 2017. Reservoir and mixer constrained scheduling for sample preparation on digital microfluidic biochips. In Proceedings of the Asia and South Pacific Design Automation Conference (ASP-DAC’17). 702--707.Google ScholarGoogle Scholar
  7. A. D. Booth. 1951. A signed binary multiplication technique. Quart. J. Mech. Appl. Math. 4, 2 (1951), 236--240.Google ScholarGoogle ScholarCross RefCross Ref
  8. T. A. Dinh, S. Yamashita, and T.-Y. Ho. 2014. A network-flow-based optimal sample preparation algorithm for digital microfluidic biochips. In Proceedings of the Asia and South Pacific Design Automation Conference (ASP-DAC’14). 225--230.Google ScholarGoogle ScholarCross RefCross Ref
  9. S. W. Dutse and N. A. Yusof. 2011. Microfluidics-based lab-on-chip systems in DNA-based biosensing: An overview. Lab Chip 11, 6 (2011), 5754--5768.Google ScholarGoogle Scholar
  10. R. B. Fair, A. Khlystov, T. D. Tailor, V. Ivanov, R. D. Evans, V. Srinivasan, V. K. Pamula, M. G. Pollack, P. B. Griffin, and J. Zhou. 2007. Chemical and biological applications of digital-microfluidic devices. IEEE Des. Test 24, 1 (2007), 10--24. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. P. R. C. Gascoyne and J. V. Vykoukal. 2004. Dielectrophoresis-based sample handling in general-purpose programmable diagnostic instruments. Proc. IEEE 92, 1 (Jan. 2004), 22--42.Google ScholarGoogle ScholarCross RefCross Ref
  12. J.-D. Huang, C.-H. Liu, and T.-W. Chiang. 2012. Reactant minimization during sample preparation on digital microfluidic biochips using skewed mixing trees. In Proceedings of the International Conference on Computer Aided Design (ICCAD’12). 377--384. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. S. Kumar, S. Roy, P. P. Chakrabarti, B. B. Bhattacharya, and K. Chakrabarty. 2013. Efficient mixture preparation on digital microfluidic biochips. In Proceedings of the International Symposium on Design and Diagnostics of Electronic Circuits 8 Systems (DDECS’13). 205--210.Google ScholarGoogle Scholar
  14. Y.-C. Lei, Y.-L. Chen, and J.-D. Huang. 2016. Reactant cost minimization through target concentration selection on microfluidic biochips. In Proceedings of the IEEE Biomedical Circuits and Systems Conference (BioCAS’16). 58--61.Google ScholarGoogle ScholarCross RefCross Ref
  15. Z. Li, K. Y.-T. Lai, K. Chakrabarty, T.-Y. Ho, and C.-Y. Lee. 2017. Sample preparation on micro-electrode-dot-array digital microfluidic biochips. In Proceedings of the IEEE Computer Society Annual Symposium on VLSI (ISVLSI’17). 146--151.Google ScholarGoogle ScholarCross RefCross Ref
  16. C.-H. Liu, H.-H. Chang, T.-C. Liang, and J.-D. Huang. 2013. Sample preparation for many-reactant bioassay on DMFBs using common dilution operation sharing. In Proceedings of the International Conference on Computer Aided Design (ICCAD’13). 615--621. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. T. C. Lorenz. 2012. Polymerase chain reaction: Basic protocol plus troubleshooting and optimization strategies. Journal of Visualized Experiments (JoVE’12). Advance online publication. 63, 3998. Retrieved from https://www.ncbi.nlm.nih.gov/pubmed/22664923.Google ScholarGoogle Scholar
  18. D. Mitra, S. Roy, S. Bhattacharjee, K. Chakrabarty, and B. B. Bhattacharya. 2014. On-chip sample preparation for multiple targets using digital microfluidics. IEEE Trans. CAD 33, 8 (2014), 1131--1144.Google ScholarGoogle ScholarCross RefCross Ref
  19. S. Roy, B. B. Bhattacharya, and K. Chakrabarty. 2010. Optimization of dilution and mixing of biochemical samples using digital microfluidic biochips. IEEE Trans. CAD 29, 11 (2010), 1696--1708. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Sudip Roy, Bhargab B. Bhattacharya, Sarmishtha Ghoshal, and Krishnendu Chakrabarty. 2014. Theory and analysis of generalized mixing and dilution of biochemical fluids using digital microfluidic biochips. J. Emerg. Technol. Comput. 11, 1 (2014), 2:1--2:33. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. S. Roy, P. P. Chakrabarti, S. Kumar, K. Chakrabarty, and B. B. Bhattacharya. 2015. Layout-aware mixture preparation of biochemical fluids on application-specific digital microfluidic biochips. ACM Trans. Des. Autom. Electron. Syst. 20, 3 (2015), 45:1--45:34. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. L. Shao, Y. Yang, H. Yao, T.-Y. Ho, and Y. Cai. 2017. LUTOSAP: Lookup table based online sample preparation in microfluidic biochips. In Proceedings of the Great Lakes Symposium on VLSI (GLSVLSI’17). 447--450. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. S.-Y. Teh, R. Lin, L.-H. Hung, and A. P. Lee. 2008. Droplet microfluidics. Lab Chip 8 (2008), 198--220. Issue 2.Google ScholarGoogle ScholarCross RefCross Ref
  24. W. Thies, J. P. Urbanski, T. Thorsen, and S. P. Amarasinghe. 2008. Abstraction layers for scalable microfluidic biocomputing. Natur. Comput. 7, 2 (2008), 255--275. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. A. G. Uren, H. Mikkers, J. Kool, L. van der Weyden, A. H. Lund, C. H. Wilson, R. Rance, J. Jonkers, M. van Lohuizen, A. Berns, and D. J. Adams. 2009. A high throughput splinkerette-PCR method for the isolation and sequencing of retroviral insertion sites. Nat. Protocols 4, 5 (2009), 789--798.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Concentration-Resilient Mixture Preparation with Digital Microfluidic Lab-on-Chip

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!