skip to main content
research-article

Robust Multi-Target Sample Preparation on MEDA Biochips Obviating Waste Production

Published: 22 October 2020 Publication History

Abstract

Digital microfluidic biochips have fueled a paradigm shift in implementing bench-top laboratory experiments on a single tiny chip, thus replacing costly and bulky equipment. However, because of imprecise fluidic functions, several volumetric split errors may occur during the execution of bioassays. Earlier approaches to error-correcting sample preparation addressed this problem by using a cyberphysical system yielding several drawbacks such as increased sample preparation cost and time, and uncertainty in assay completion time. In addition, error correction for only a single-target sample has been considered so far, although many assays require the production of multi-target samples. In this work, we present an error-free dilution technique that guarantees the correctness of the resulting concentration factor of a sample without performing any additional roll-back or roll-forward action. To the best of our knowledge, we are the first to present a solution strategy for tackling dispensing errors during sample preparation. We use micro-electrode-dot-array biochips that offer the advantages of manipulating fractional volumes of droplets (aliquots) for navigation, as well as mix-split operations. Instead of performing traditional mix-and-split steps with integral-volume droplets, we execute only an aliquoting-and-mix sequence using differential-size aliquots. Thus, all split operations, which are the main source of errors in conventional digital microfluidic biochips, are completely eliminated, and hence neither sensing nor any correcting action is needed, and further, no management of intermediate waste droplets is needed. Additionally, the procedure can be fully parallelized for accurately producing multiple dilutions of a sample. Experimental results corroborate the superiority of the proposed method in terms of error management, as well as sample preparation cost and time.

References

[1]
M. Alistar et al. 2010. Synthesis of biochemical applications on digital microfluidic biochips with operation variability. In Proceedings of DTIP 2010. 350--357.
[2]
M. Alistar, P. Pop, and J. Madsen. 2012. Online synthesis for error recovery in digital microfluidic biochips with operation variability. In Proceedings of DTIP 2012. 53--58.
[3]
Bio-protocol. 2017. Home Page. Retrieved June 1, 2017 from http://www.bio-protocol.org/Default.aspx.
[4]
Mahmoud Elfar, Zhanwei Zhong, Zipeng Li, Krishnendu Chakrabarty, and Miroslav Pajic. 2017. Synthesis of error-recovery protocols for micro-electrode-dot-array digital microfluidic biochips. ACM Transactions on Embedded Computing Systems 16, 5s (2017), Article 127, 22 pages.
[5]
R. B. Fair. 2007. Digital microfluidics: Is a true lab-on-a-chip possible? Microfluidics and Nanofluidics 3, 3 (2007), 245--281.
[6]
M. G. Pollack, A. D. Shenderov, and R. B. Fair. 2003. Electrowetting-based on-chip sample processing for integrated microfluidics. In Proceedings of IEEE IEDM 2003. 32--35.
[7]
G. Ingram. 1962. A note on dilution systems. Immunology 5, 4 (1962), 504--510.
[8]
P. Gascoyne and J. Vykoukal. 2004. Dielectrophoresis-based sample handling in general-purpose programmable diagnostic instruments. Proceedings of the IEEE 92 (2004), 22--42.
[9]
U. Hassan. B. Reddy Jr., G. Damhorst, O. Sonoiki, T. Ghonge, C. Yang, and R. Bashir. 2015. A microfluidic biochip for complete blood cell counts at the point-of-care. Technology 3, 4 (2015), 201--213.
[10]
K. E. Herold and Avraham Rasooly. 2009. Lab on a Chip Technology. Vol. 1: Fabrication and Microfluidics. Caister Academic Press, Norfolk, UK.
[11]
Y. L. Hsieh, T.-Y. Ho, and K. Chakrabarty. 2012. A reagent-saving mixing algorithm for preparing multiple-target biochemical samples using digital microfluidics. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 31, 11 (2012), 1656--1669.
[12]
Y. L. Hsieh, T.-Y. Ho, and K. Chakrabarty. 2014. Biochip synthesis and dynamic error recovery for sample preparation using digital microfluidics. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 33, 2 (2014), 183--196.
[13]
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 ICCAD 2012. 377--383.
[14]
J. D. Huang, C. H. Liu, and H. S. Lin. 2013. Reactant and waste minimization in multitarget sample preparation on digital microfluidic biochips.IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 32, 10 (2013), 1484--1494.
[15]
IBM. n.d. ILOG CPLEX Optimizer. Retrieved September 30, 2019 from http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/.
[16]
M. Ibrahim, K. Chakrabarty, and B. B. Bhattacharya. 2019. BioScan: Parameter-space exploration of synthetic biocircuits using MEDA biochips. In Proceedings of DATE 2019. 1519--1524.
[17]
C. Jin, X. Xiong, P. Patra, and R. Zhu. 2014. Design and simulation of high-throughput microfluidic droplet dispenser for lab-on-a-chip applications. In Proceedings of COMSOL 2014. 1--7.
[18]
S. H. Jin, H.-H. Jeong, B. Lee, S. S. Lee, and C.-S. Lee. 2015. A programmable microfluidic static droplet array for droplet generation, transportation, fusion, storage, and retrieval. Lab on a Chip 15, 18 (2015), 3677--3686.
[19]
O. Keszocze, M. Ibrahim, R. Wille, K. Chakrabarty, and R. Drechsler. 2018. Exact synthesis of biomolecular protocols for multiple sample pathways on digital microfluidic biochips. In Proceedings of VLSID 2018. 121--126.
[20]
O. Keszocze, Z. Li, A. Grimmer, R. Wille, K. Chakrabarty, and R. Drechsler. 2017. Exact routing for micro-electrode-dot-array digital microfluidic biochips. In Proceedings of ASP-DAC 2017. 708--713.
[21]
K. Y. T. Lai, Y. T. Yang, and C. Y. Lee. 2015. An intelligent digital microfluidic processor for biomedical detection. Journal of Signal Processing Systems 78, 1 (2015), 85--93.
[22]
K. Lee, C. Kim, B. Ahn, R. Panchapakesan, A. R. Full, L. Nordee, J. Y. Kang, and K. W. Oh. 2009. Generalized serial dilution module for monotonic and arbitrary microfluidic gradient generators. Lab on a Chip 9 (2009), 709--717.
[23]
Z. Li, K. Y.-T. Lai, P.-H. Yu, T.-Y. Ho, K. Chakrabarty, and C.-Y. Lee. 2016. High-level synthesis for micro-electrode-dot-array digital microfluidic biochips. In Proceedings of DAC 2016. 1--6.
[24]
Z. Li, K. Y.-T. Lai, K. Chakrabarty, T.-Y. Ho, and C.-Y. Lee. 2017. Droplet size-aware and error-correcting sample preparation using micro-electrode-dot-array digital microfluidic biochips. IEEE Transactions on Biomedical Circuits and Systems 11, 6 (2017), 1380--1391.
[25]
Z. Li, K. Y.-T. Lai, P.-H. Yu, K. Chakrabarty, T.-Y. Ho, and C.-Y. Lee. 2017. Droplet size-aware high-level synthesis for micro-electrode-dot-array digital microfluidic biochips. IEEE Transactions on Biomedical Circuits and Systems 11, 3 (2017), 612--626.
[26]
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 of ISVLSI 2017. 146--151.
[27]
Z. Li, K. Y.-T. Lai, J. McCrone, P.-H. Yu, K. Chakrabarty, M. Pajic, T.-Y. Ho, and C.-Y. Lee. 2018. Efficient and adaptive error recovery in a micro-electrode-dot-array digital microfluidic biochip. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 37 (2018), 601--614.
[28]
Z. Li, K. Y.-T. Lai, P.-H. Yu, K. Chakrabarty, T.-Y. Ho, and C.-Y. Lee. 2018. Structural and functional test methods for micro-electrode-dot-array digital microfluidic biochips. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 37, 5 (2018), 968--981.
[29]
T. Liang, Y. Chan, T. Ho, K. Chakrabarty, and C. Lee. 2019. Multi-target sample preparation using MEDA biochips. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 39, 10 (2019), 2682--2695.
[30]
T.-C. Liang, Y.-S. Chan, T.-Y. Ho, K. Chakrabarty, and C.-Y. Lee. 2019. Sample preparation for multiple-reactant bioassays on micro-electrode-dot-array biochips. In Proceedings of ASP-DAC 2019. 468--473.
[31]
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 ICCAD 2013. 615--621.
[32]
Y. Luo, K. Chakrabarty, and T. Y. Ho. 2013. Error recovery in cyberphysical digital microfluidic biochips.IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 32, 1 (2013), 59--72.
[33]
Y. Luo, K. Chakrabarty, and T. Y. Ho. 2013. Real-time error recovery in cyberphysical digital-microfluidic biochips using a compact dictionary. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 32, 12 (2013), 1839--1852.
[34]
Debasis Mitra, Sarmishtha Ghoshal, Hafizur Rahaman, Krishnendu Chakrabarty, and Bhargab B. Bhattacharya. 2011. Test planning in digital microfluidic biochips using efficient Eulerization techniques. Journal of Electronic Testing 27, 5 (2011), Article 657.
[35]
D. Mitra, S. Ghoshal, H. Rahaman, K. Chakrabarty, and B. B. Bhattacharya. 2012. On-line error detection in digital microfluidic biochips. In Proceedings of ATS 2012. 332--337.
[36]
D. Mitra, S. Roy, S. Bhattacharjee, K. Chakrabarty, and B. B. Bhattacharya. 2014. On-chip sample preparation for multiple targets using digital microfluidics. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 33, 8 (2014), 1131--1144.
[37]
S. Poddar, S. Ghoshal, K. Chakrabarty, and B. B. Bhattacharya. 2016. Error-correcting sample preparation with cyberphysical digital microfluidic lab-on-chip. ACM Transactions on Design Automation of Electronic Systems 22, 1 (2016), Article 2, 29 pages.
[38]
S. Poddar, R. Wille, H. Rahaman, and B. B. Bhattacharya. 2018. Error-oblivious sample preparation with digital microfluidic lab-on-chip. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 38, 10 (2018), 1886--1899.
[39]
S. Poddar, S. Bhattacharjee, S. C. Nandy, K. Chakrabarty, and B. B. Bhattacharya. 2018. Optimization of multi-target sample preparation on-demand with digital microfluidic biochips. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 38, 2 (2018), 253--266.
[40]
H. Ren, V. Srinivasan, and R. B. Fair. 2003. Design and testing of an interpolating mixing architecture for electrowetting-based droplet-on-chip chemical dilution. In Proceedings of TRANSDUCERS 2003, Vol. 1. 619--622.
[41]
S. Roy, B. B. Bhattacharya, S. Ghoshal, and K. Chakrabarty. 2014. High-throughput dilution engine for sample preparation on digital microfluidic biochips. IET Computers 8 Digital Techniques 8, 4 (2014), 163--171.
[42]
S. Roy, B. B. Bhattacharya, and K. Chakrabarty. 2010. Optimization of dilution and mixing of biochemical samples using digital microfluidic biochips. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 29 (2010), 1696--1708.
[43]
S. Roy, B. B. Bhattacharya, and K. Chakrabarty. 2011. Waste-aware dilution and mixing of biochemical samples with digital microfluidic biochips. In Proceedings of DATE 2011. 1059--1064.
[44]
Vijay Srinivasan, Vamsee K. Pamula, and Richard B. Fair. 2004. Droplet-based microfluidic lab-on-a-chip for glucose detection. Analytica Chimica Acta 507, 1 (2004), 145--150.
[45]
W. Thies, J. P. Urbanski, T. Thorsen, and S. Amarasinghe. 2008. Abstraction layers for scalable microfluidic biocomputing. Natural Computing 7, 2 (2008), 255--275.
[46]
Glenn M. Walker, Nancy Monteiro-Riviere, Jillian Rouse, and Adrian T. O’Neill. 2007. A linear dilution microfluidic device for cytotoxicity assays. Lab on a Chip 7, 2 (2007), 226--232.
[47]
S. W. Walker and B. Shapiro. 2006. Modeling the fluid dynamics of electrowetting on dielectric (EWOD). Journal of Microelectromechanical Systems 15, 4 (2006), 986--1000.
[48]
G. Wang, D. Teng, Y.-T. Lai, Y.-W. Lu, Y. Ho, and C.-Y. Lee. 2014. Field-programmable lab-on-a-chip based on microelectrode dot array architecture. IET Nanobiotechnology3 (2014), 163--171.
[49]
G. C.-J. Wang. C. Y. Ho, W. J. Hwang, and W. W.-F. Wang. 2014. Droplet manipulations on EWOD microelectrode array architecture. US Patent 8,834,695.
[50]
G. Wang, D. Teng, and S.-K. Fan. 2011. Digital microfluidic operations on micro-electrode dot array architecture. IET Nanobiotechnology 5 (2011), 152--160.
[51]
W. Wang, J. Chen, and J. Zhou. 2015. Droplet generating with accurate volume for EWOD digital microfluidics. In Proceedings of ASIC 2015. 1--4.
[52]
Tao Xu, V. K. Pamula, and K. Chakrabarty. 2008. Automated, accurate, and inexpensive solution-preparation on a digital microfluidic biochip. In Proceedings of BioCAS 2008. 301--304.
[53]
Y. Zhao and K. Chakrabarty. 2012. Design and Testing of Digital Microfluidic Biochips. Springer.
[54]
Y. Zhao, T. Xu, and K. Chakrabarty. 2010. Integrated control-path design and error recovery in the synthesis of digital microfluidic lab-on-chip. ACM Journal on Emerging Technologies in Computing Systems 6, 3 (2010), Article 11, 28 pages.
[55]
Z. Zhong, Z. Li, and K. Chakrabarty. 2018. Adaptive and roll-forward error recovery in MEDA biochips based on droplet-aliquot operations and predictive analysis. IEEE Transactions on Multi-Scale Computing Systems 4 (2018), 577--592.
[56]
Z. Zhong, Z. Li, K. Chakrabarty, T. Ho, and C. Lee. 2019. Micro-electrode-dot-array digital microfluidic biochips: Technology, design automation, and test techniques. IEEE Transactions on Biomedical Circuits and Systems 13, 2 (2019), 292--313.
[57]
Z. Zhong, R. Wille, and K. Chakrabarty. 2019. Robust sample preparation on digital microfluidic biochips. In Proceedings of ASP-DAC 2019. 474--480.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Design Automation of Electronic Systems
ACM Transactions on Design Automation of Electronic Systems  Volume 26, Issue 1
January 2021
234 pages
ISSN:1084-4309
EISSN:1557-7309
DOI:10.1145/3422280
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

Publication History

Published: 22 October 2020
Accepted: 01 July 2020
Revised: 01 May 2020
Received: 01 November 2019
Published in TODAES Volume 26, Issue 1

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Microfluidic biochip
  2. bioassay
  3. cyberphysical system
  4. error-correcting
  5. robust
  6. roll-back and roll-forward error-recovery
  7. sample preparation

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

  • CSIR RA, Government of India
  • CSIR Fellowship, Government of India

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)7
  • Downloads (Last 6 weeks)2
Reflects downloads up to 01 Jan 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media