Digital microfluidic biochips: recent research and emerging challenges

ABSTRACT

Microfluidic biochips are replacing the conventional biochemical analyzers, and are able to integrate on-chip all the basic functions for biochemical analysis. The "digital" microfluidic biochips (DMFBs) are manipulating liquids not as a continuous flow, but as discrete droplets on a two-dimensional array of electrodes. Basic microfluidic operations, such as mixing and dilution, are performed on the array, by routing the corresponding droplets on a series of electrodes. The challenges facing biochips are similar to those faced by microelectronics some decades ago. To meet the challenges of increasing design complexity, computer-aided-design (CAD) tools are being developed for DMFBs. This paper provides an overview of DMFBs and describes emerging CAD tools for the automated synthesis and optimization of DMFB designs, from fluidic-level synthesis and chip-level design to testing. Design automations are expected to alleviate the burden of manual optimization of bioassays, time-consuming chip designs, and costly testing and maintenance procedures. With the assistance of CAD tools, users can concentrate on the development and abstraction of nanoscale bioassays while leaving chip optimization and implementation details to CAD tools.

References

1. Advanced Liquid Logic, Inc., http://www.liquid-logic.com.
2. Nanotechnology News, http://www.nanotech-now.com/.
3. Microfluidic Lab., Duke University, http://microfluidics.ee.duke.edu/
4. M. Alistar, E. Maftei, P. Pop, and J. Madsen, "Synthesis of biochemical applications on digital microfluidic biochips with operation variability," Proc. DTIP, pp. 350--357, 2010.
5. C. J. Alpert, D. P. Mehta, S. S. Sapatnekar, "Handbook of Algorithms for Physical Design Automation," CRC Press, 2009.
6. K. Chakrabarty, "Towards fault-tolerant digital microfluidic lab-on-chip: defects, fault modeling, testing, and reconfiguration," Proc. IEEE ICBCS, pp. 329--332, 2008.
7. K. Chakrabarty, "Design automation and test solutions for digital microfluidic biochips," IEEE Trans. CAS I, vol. 57, pp. 4--17, 2010.
8. M. Cho and D. Z. Pan, "A high-performance droplet routing algorithm for digital microfluidic biochips," IEEE Trans. on CAD, vol. 27, no. 10, pp. 1714--1724, 2008.
9. A. I. Drygiannakis, A. G. Papathanasiou, and A. G. Boudouvis, "On the connection between dielectric breakdown strength, trapping of charge, and contact angle saturation in electrowetting," ACS J. Langmuir, no. 25, pp. 147--152, 2009.
10. J. Gong and C. J. Kim, "Direct-referencing two-dimensional-array digital microfluidics using multilayer printed circuit board," IEEE J. MEMS, no. 2, pp. 257--264, 2008.
11. J. L. Gross, and J. Yellen, "Graph Theory and Its Application," CRC Press, FL, 1999.
12. T.-Y. Ho, J. Zeng, and K. Chakrabarty, "Digital microfluidic biochips: A vision for functional diversity and more than Moore," Proc. IEEE/ACM ICCAD, pp. 578--585, 2010.
13. T.-W. Huang and T.-Y. Ho, "A fast routability-and performance-driven droplet routing algorithm for digital microfluidic biochips," IEEE ICCD, pp. 445--450, 2009.
14. T.-W. Huang, C.-H. Lin, and T.-Y. Ho, "A contamination aware droplet routing algorithm for digital microfluidic biochips," IEEE/ACM ICCAD, pp. 151--156, 2009.
15. T.-W. Huang and T.-Y. Ho, "A two-stage ILP-based droplet routing for pin-constrained digital microfluidic biochips," Proc. ACM ISPD, pp. 201--208, 2010.
16. T.-W. Huang, S.-Y. Yeh, and T.-Y. Ho, "A network-flow based pin-count aware routing algorithm for broadcast electrode-addressing EWOD chips," Proc. IEEE/ACM ICCAD, pp. 425--431, 2010.
17. T.-W. Huang, H.-Y. Su, and T.-Y. Ho, "Progressive network-flow based power-aware broadcast addressing for pin-constrained digital microfluidic biochips," Proc. ACM/IEEE DAC, 2011.
18. A. Kerber, F. Cartier, R. Degraeve, P. J. Roussel, L. Pantisano, T. Kauerauf, G. Groeseneken, H. E. Maes, and U. Schwalke, "Charge trapping and dielectric reliability of SiO2-Al2O3 gate stacks with TiN electrodes," IEEE Trans. on Electron Devices, no. 50, pp. 1261--1269, 2003.
19. K. Chakrabarty, R. B. Fair, and J. Zeng, "Design tools for digital microfluidic biochips: Towards functional diversification and more than Moore," IEEE Trans. on CAD, vol. 29, pp. 1001--1017, July 2010.
20. C. C.-Y. Lin and Y.-W. Chang, "ILP-based pin-count aware design methodology for microfluidic biochips," Proc. ACM/IEEE DAC, pp. 258--263, 2009.
21. C. C.-Y. Lin and Y.-W. Chang, "Cross-contamination aware design methodology for pin-constrained digital microfluidic biochips," Proc. ACM/IEEE DAC, 2010.
22. Y.-Y. Lin, R. D. Evans, E. Welch, B. N. Hsu, A. C. Madison, and R. B. Fair, "Low Voltage Electrowetting-on-Dielectric Platform using Multi-Layer Insulators," Sensors and Actuators B: Chemical, pp. 465--470, 2010.
23. E. Maftei, P. Paul, and J. Madsen, "Tabu search-based synthesis of dynamically reconfigurable digital microfluidic biochips," ACM CASES, pp. 195--203, 2009.
24. D. W. M. Marr and T. Munakata, "Micro/nanofluidic computing," Commun. ACM, vol. 50, pp. 64--68, 2007.
25. M. G. Pollack, A. D. Shenderov, and R. B. Fair, "Electrowetting-based actuation of droplets for integrated microfluidics," LOC, pp. 96--101, 2002.
26. M. Prakash and N. Gershenfeld, "Microfluidic bubble logic," Science, vol. 315, pp. 832--835, 2007.
27. Christian Ejdal Sjøgreen, "Synthesis of Biochemical Applications with Operation Variability on Digital Microfluidic Biochips," Bachelor Thesis, Technical University of Denmark, 2011.
28. J. H. Song, R. Evans, Y. Y. Lin, B. N. Hsu, and R. B. Fair, "A scaling model for electrowetting-on-dielectric microfluidic actuators," Microfluidics and Nanofluidics, pp. 75--89, 2009.
29. F. Su and K. Chakrabarty, "Architectural-level synthesis of digital microfluidics-based biochips," Proc. IEEE/ACM ICCAD, pp. 223--228, 2004.
30. F. Su and K. Chakrabarty, "Unified high-level synthesis and module placement for defect-tolerant microfluidic biochips," IEEE/ACM DAC, pp. 825--830, 2005.
31. F. Su and K. Chakrabarty, "Reconfiguration techniques for digital microfluidic biochips," IEEE DTIP, pp. 143--148, 2005.
32. F. Su, K. Chakrabarty, and R. B. Fair, "Microfluidics based biochips: Technology issues, implementation platforms, and design-automation challenges," IEEE Trans. on CAD, pp. 211--223, 2006.
33. F. Su and K. Chakrabarty, "Module placement for fault-tolerant microfluidics-based biochips," ACM TODAES, vol. 11, pp. 682--710, 2006.
34. F. Su, W. Hwang, and K. Chakrabarty, "Droplet routing in the synthesis of digital microfluidic biochips," IEEE/ACM DATE, pp. 1--6, 2006.
35. F. Su, S. Ozev and K. Chakrabarty, "Ensuring the operational health of droplet-based microelectrofluidic biosensor systems", IEEE Sensors, vol. 5, pp. 763--773, 2005.
36. F. Su, S. Ozev and K. Chakrabarty, "Test planning and test resource optimization for droplet-based microfluidic systems", JETTA, vol. 22, pp. 199--210, 2006.
37. F. Su, W. Hwang, A. Mukherjee and K. Chakrabarty, "Testing and diagnosis of realistic defects in digital microfluidic biochips", JETTA, vol. 23, pp. 219--233, 2007.
38. H. J. J. Verheijen and M. W. J. Prins, "Reversible electrowetting and trapping of charge: model and experiments," ACS J. Langmuir, no. 15, pp. 6616--6620, 1999.
39. T. Xu and K. Chakrabarty, "Droplet-trace-based array partitioning and a pin assignment algorithm for the automated design of digital microfluidic biochips," Proc. CODES+ISSS, pp. 112--117, 2006.
40. T. Xu and K. Chakrabarty, "Parallel scan-like test and multiple-defect diagnosis for digital microfluidic biochips", IEEE Trans. BioCAS, vol. 1, pp. 148--158, 2007.
41. T. Xu and K. Chakrabarty, "Functional testing of digital microfluidic biochips", IEEE ITC, 2007.
42. T. Xu and K. Chakrabarty, "Broadcast electrode-addressing for pin-constrained multi-functional digital microfluidic biochips," Proc. IEEE/ACM DAC, pp. 173--178, 2008.
43. T. Xu, K. Chakrabarty and V. K. Pamula, "Defect-tolerant design and optimization of a digital microfluidic biochip for protein crystallization," IEEE Trans. on CAD, 2010.
44. P.-H. Yuh, C.-L. Yang, and Y.-W. Chang, "Placement of defect-tolerant digital microfluidic biochips using the T-tree formulation," ACM JETC, vol. 3, no. 3, 2007.
45. P.-H. Yuh, C.-L. Yang, and Y.-W. Chang, "BioRoute: A network flow based routing algorithm for the synthesis of digital microfluidic biochips," IEEE Trans. on CAD, vol. 27, no. 11, pp. 1928--1941, 2008.
46. Y. Zhao and K. Chakrabarty, "Cross-contamination avoidance for droplet routing in digital micro fluidic biochips," IEEE/ACM DATE, pp. 1290--1295, 2009.
47. Y. Zhao, T. Xu and K. Chakrabarty, "Control-path design and error recovery in digital microfluidic lab-on-chip," ACM JETC, vol. 3, No. 11, 2010.
48. Y. Zhao, T. Xu and K. Chakrabarty, "Synchronization of washing operations with droplet routing for cross-contamination avoidance in digital microfluidic biochips," IEEE/DAC, pp. 635--640, 2010.
49. Y. Zhao and K. Chakrabarty, "Co-optimization of droplet routing and pin assignment in disposable digital microfluidic biochips," Proc. ACM ISPD, pp. 69--76, 2011.
50. Y. Zhao and K. Chakrabarty, "Digital microfluidic logic gates and their application to built-in self-test of lab-on-chip," IEEE Trans. BioCAS, vol. 4, pp. 250--262, August 2010.

Index Terms

• Applied computing

  • Life and medical sciences

    • Computational biology

    • Consumer health

    • Genetics

    • Health informatics

    • Systems biology

• Hardware

  • Electronic design automation

    • Physical design (EDA)

  • Hardware validation