標題: Concentration-Resilient Mixture Preparation with Digital Microfluidic Lab-on-Chip
作者: Bhattacharjee, Sukanta
Chen, Yi-Ling
Huang, Juinn-Dar
Bhattacharya, Bhargab B.
電子工程學系及電子研究所
Department of Electronics Engineering and Institute of Electronics
關鍵字: Lab-on-a-chip;Digital microfluidic biochip;Sample preparation
公開日期: 1-Apr-2018
摘要: 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 ratioselection 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.
URI: http://dx.doi.org/10.1145/3157094
http://hdl.handle.net/11536/145103
ISSN: 1539-9087
DOI: 10.1145/3157094
期刊: ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS
Volume: 17
Appears in Collections:Articles