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.
- 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 Scholar
- IBM ILOG CPLEX Optimizer. Retrieved from http://www.ibm.com/software/integration/optimization/cplex/.Google Scholar
- OpenWetWare, 2009. Retrieved from http://openwetware.org/wiki/Main_Page.Google Scholar
- PCR with Taq DNA Polymerase. Retrieved from http://www.protocols.io/view/PCR-with-Taq-DNA-Polymerase-M0273-imst9m.Google Scholar
- 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 Scholar
- 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 Scholar
- A. D. Booth. 1951. A signed binary multiplication technique. Quart. J. Mech. Appl. Math. 4, 2 (1951), 236--240.Google Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- S.-Y. Teh, R. Lin, L.-H. Hung, and A. P. Lee. 2008. Droplet microfluidics. Lab Chip 8 (2008), 198--220. Issue 2.Google Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
Index Terms
Concentration-Resilient Mixture Preparation with Digital Microfluidic Lab-on-Chip
Recommendations
Error-Correcting Sample Preparation with Cyberphysical Digital Microfluidic Lab-on-Chip
Digital (droplet-based) microfluidic technology offers an attractive platform for implementing a wide variety of biochemical laboratory protocols, such as point-of-care diagnosis, DNA analysis, target detection, and drug discovery. A digital ...
Layout-Aware Mixture Preparation of Biochemical Fluids on Application-Specific Digital Microfluidic Biochips
The recent proliferation of digital microfluidic (DMF) biochips has enabled rapid on-chip implementation of many biochemical laboratory assays or protocols. Sample preprocessing, which includes dilution and mixing of reagents, plays an important role in ...
Sandwich immunoassay on a microfluidic chip using patterns of electrostatically self-assembled streptavidin-coated beads
In this paper, we demonstrate a bead-based microfluidic immunoassay using self-assembled streptavidin-coated bead micropatterns. The beads are assembled on the microfluidic channel surface using electrostatic forces between the negatively-charged ...






Comments