Optimization of dilution and mixing of biochemical samples using digital microfluidic biochips

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 29, Issue 11, 2010, Pages 1696-1708

  Roy, Sudip ^a   Bhattacharya, Bhargab B ^b   Chakrabarty, Krishnendu ^c  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

^b INDIAN STATISTICAL INSTITUTE   (India)

^c Duke University   (United States)

Author keywords

Biochips; computer aided design; digital microfluidics (DMFs); dilution of biosamples; mixing algorithms; waste minimization

Indexed keywords

APPLICATION AREA; AUTOMATION TECHNIQUES; CLINICAL DIAGNOSTICS; CONCENTRATION FACTORS; DIGITAL MICROFLUIDIC BIOCHIPS; DIGITAL MICROFLUIDICS; DILUTION PROCESS; ELECTRODE ARRAYS; FLUID DROPLETS; HIGH-THROUGHPUT; LAB-ON-A-CHIP; NANOLITERS; PARADIGM SHIFTS; POINT OF CARE; PROTEOMICS; SIMULATION RESULT; WASTE MINIMIZATION;

ALGORITHMS; BIOASSAY; BIOCHIPS; CONSERVATION; DESIGN; DILUTION; DROP FORMATION; MOLECULAR BIOLOGY; OPTIMIZATION;

MICROFLUIDICS;

EID: 77958511990     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2010.2061790     Document Type: Article

References (44)

1. K. Chakrabarty and F. Su, Digital Microfluidic Biochips: Synthesis, Testing and Reconfiguration Techniques. Boca Raton, FL: CRC Press, 2007.
2. J. Ding, K. Chakrabarty, and R. B. Fair, "Scheduling of microfluidic operations for reconfigurable 2-D electrowetting arrays," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol.20, no.12, pp. 1463- 1468, Dec. 2001.
3. R. Sista, Z. Hua, P. Thwar, A. Sudarsan, V. Srinivasan, A. Eckhardt, M. Pollack, and V. Pamula, "Development of a digital microfluidic platform for point of care testing," Lab. Chip, vol.8, no.12, pp. 2091- 2104, 2008.
4. H. Moon, A. R. Wheeler, R. L. Garrell, J. A. Loo, and C.-J. Kim, "An integrated digital microfluidic chip for multiplexed proteomic sample preparation and analysis by MALDI-MS," Lab. Chip, vol.6, no.9, pp. 1213-1219, 2006.
5. M. Abdelgawad and A. R. Wheeler, "The digital revolution: A new paradigm for microfluidics," Adv. Mater., vol.21, no.8, pp. 920-925, 2009.
6. R. B. Fair, "Digital microfluidics: Is a true lab-on-a-chip possible?" Microfluid Nanofluid, vol.3, no.3, pp. 245-281, Mar. 2007.
7. R. B. Fair, A. Khlystov, T. D. Tailor, V. Ivanov, R. D. Evans, P. B. Griffin, V. Srinivasan, V. K. Pamula, M. G. Pollack, and J. Zhou, "Chemical and biological applications of digital-microfluidic devices," IEEE Des. Test Comput., vol.24, no.1, pp. 10-24, Jan. 2007.
8. V. Srinivasan, V. K. Pamula, and R. B. Fair, "An integrated digital microfluidic lab-on-a-chip for clinical diagnostics on human physiological fluids," Lab. Chip, vol.4, no.4, pp. 310-315, 2004.
9. Global In Vitro Diagnosis Market Analysis. (2008, Jun.). PRLog Free Press Release [Online]. Available: http://www.prlog.org/10080477- global-in-vitro-diagnostic-market-analysis
10. World Malaria Day: Key Figures. (2009, Apr.) [Online]. Available: http://www.rollbackmalaria.org/worldmalariaday/keyfigures
11. International Technology Roadmap for Semiconductors [Online]. Available: http://www.itrs.net/
12. K. F. Bohringer, "Modeling and controlling parallel tasks in dropletbased microfluidic systems," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol.25, no.2, pp. 334-344, Feb. 2006.
13. P.-H. Yuh, C.-L. Yang, and Y.-W. Chang, "Placement of defecttolerant digital microfluidic biochips using the T-tree formulation," ACM J. Emerg. Technol. Comput. Syst., vol.3, no.3, pp. 1550-4832, 2007.
14. T.-W. Huang and T.-Y. Ho, "A fast routability and performance-driven droplet routing algorithm for digital microfluidic biochips," in Proc. ICCD, Oct. 2009, pp. 445-450.
15. E. Maftei, P. Pop, and J. Madsen, "Tabu search-based synthesis of dynamically reconfigurable digital microfluidic biochips," in Proc. CASES, Oct. 2009, pp. 195-204.
16. P.-H. Yuh, S. Sapatnekar, C.-L. Yang, and Y.-W. Chang, "A progressive- ILP based routing algorithm for cross-referencing biochips," in Proc. DAC, Jun. 2008, pp. 284-289.
17. C. C.-Y. Lin and Y.-W. Chang, "ILP-based pin-count aware design methodology for microfluidic biochips," in Proc. DAC, Jul. 2009, pp. 258-263.
18. E. Maftei, P. Paul, J. Madsen, and T. K. Stidsen, "Placement-aware architectural synthesis of digital microfluidic biochips using ILP," in Proc. VLSI-SoC, Oct. 2008, pp. 425-430.
19. T.-W. Huang, C.-H. Lin, and T.-Y. Ho, "A contamination aware droplet routing algorithm for digital microfluidic biochips," in Proc. ICCAD, Nov. 2009, pp. 151-156.
20. P.-H. Yuh, C.-L. Yang, and Y.-W. Chang, "BioRoute: A networkflow- based routing algorithm for the synthesis of digital microfluidic biochips," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol.27, no.11, pp. 1928-1941, Nov. 2008.
21. M. Cho and D. Z. Pan, "A high-performance droplet routing algorithm for digital microfluidic biochips," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol.27, no.10, pp. 1714-1724, Oct. 2008.
22. Z. Xiao and E. F. Young, "CrossRouter: A droplet router for crossreferencing digital microfluidic biochips," in Proc. ASPDAC, 2010, pp. 269-274.
23. T.-W. Huang and T.-Y. Ho, "A two-stage ILP-based droplet routing algorithm for pin-constrained digital microfluidic biochips," in Proc. ACM ISPD, Mar. 2010, pp. 201-208.
24. C.-Y. Lin and Y.-W. Chang, "Cross contamination aware design methodology for pin-constrained digital microfludic biochips," in Proc. DAC, 2010, pp. 641-646.
25. R. B. Fair, V. Srinivasan, H. Ren, P. Paik, V. K. Pamula, and M. G. Pollack, "Electrowetting-based on-chip sample processing for integrated microfluidics," in Proc. IEEE IEDM Tech. Dig., 2003, pp. 32.5.1-32.5.4.
26. H. Ren, V. Srinivasan, and R. B. Fair, "Design and testing of an interpolating mixing architecture for electrowetting-based droplet-on-chip chemical dilution," in Proc. Int. Conf. Solid-State Sensors, Actuators Microsyst. (Tranducers), 2003, pp. 619-622.
27. M. J. Jebrail and A. R. Wheeler, "Digital microfluidic method for protein extraction by precipitation," J. Anal. Chem., vol.81, no.1, pp. 330-335, Jan. 2009.
28. K. E. Herold and A. Rasooly, Lab-on-a-Chip Technology (Vol. 1): Fabrication and Microfluidics. Norfolk, U.K.: Caister Academic Press, Aug. 2009.
29. A. T. O'Neill and G. M. Walker, "Chapter 18: Linear dilution microfluidic devices," in Lab-on-a-Chip Technology (Vol. 1): Fabrication and Microfluidics. Norfolk, U.K.: Caister Academic Press, Aug. 2009.
30. C. Kim, K. Lee, J. H. Kim, K. S. Shin, K.-J. Lee, T. S. Kim, and J. Y. Kang, "A serial dilution microfluidic device using a ladder network generating logarithmic or linear concentrations," Lab. Chip, vol.8, no.3, pp. 473-479, 2008.
31. H. A. Yusuf, S. J. Baldock, P. R. Fielden, N. J. Goddard, S. Mohr, and B. J. T. Brown, "Systematic linearisation of a microfluidic gradient network with unequal solution inlet viscosities demonstrated using glycerol," Microfluidics Nanofluidics, vol.8, no.5, pp. 587-598, 2009.
32. K. Lee, C. Kim, G. Jung, T. S. Kim, J. Y. Kang, and K. W. Oh, "Microfluidic network-based combinatorial dilution device for high throughput screening and optimization," Microfluidics Nanofluidics, vol.8, no.5, pp. 677-685, 2009.
33. K. Lee, C. Kim, B. Ahn, R. Panchapakesan, A. R. Full, L. Nordee, J. Y. Kang, and K. W. Oh, "Generalized serial dilution module for monotonic and arbitrary microfluidic gradient generators," Lab. Chip, vol.9, no.5, pp. 709-717, 2009.
34. E. J. Griffith, S. Akella, and M. K. Goldberg, "Performance characterization of a reconfigurable planar-array digital microfluidic system," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol.25, no.2, pp. 345-357, Feb. 2006.
35. J. P. Urbanski, W. Thies, C. Rhodes, S. Amarasinghe, and T. Thorsen, "Digital microfluidics using soft lithography," Lab. Chip, vol.6, no.1, pp. 96-104, 2006.
36. W. Thies, J. P. Urbanski, T. Thorsen, and S. Amarasinghe, "Abstraction layers for scalable microfluidic biocomputing," Nat. Comput., vol.7, no.2, pp. 255-275, May 2008.
37. M. G. Pollack, R. B. Fair, and A. D. Shenderov, "Electrowetting- based actuation of liquid droplets for microfluidic applications," Appl. Phys. Lett., vol.77, no.11, pp. 1725-1726, 2000.
38. E. Miller and A. R. Wheeler, "Digital bioanalysis," Anal. Bioanal. Chem., vol.393, no.2, pp. 419-426, Jan. 2009.
39. F. Su, W. Hwang, and K. Chakrabarty, "Droplet routing in the synthesis of digital microfluidic biochips," in Proc. DATE, 2006, pp. 323-328.
40. S. K. Cho, H. Moon, and C.-J. Kim, "Creating, transporting, cutting, and merging liquid droplets by electrowetting-based actuation for digital microfluidic circuits," J. Microelectromechanic. Syst., vol.12, no.1, pp. 70-80, Feb. 2003.
41. Y. Fouillet, D. Jary, C. Chabrol, P. Claustre, and C. Peponnet, "Digital microfluidic design and optimization of classic and new fluidic functions for lab on a chip systems," Microfluidics Nanofluidics, vol.4, no.3, pp. 159-165, Mar. 2008.
42. T. Xu, V. K. Pamula, and K. Chakrabarty, "Automated, accurate and inexpensive solution-preparation on a digital microfluidic biochip," in Proc. IEEE BIOCAS, Nov. 2008, pp. 301-304.
43. T. Xu, K. Chakrabarty, and V. K. Pamula, "Design and optimization of a digital microfluidic biochip for protein crystallization," in Proc. ICCAD, 2008, pp. 297-301.
44. Duke University Digital Microfluidics Laboratory, Ring Structure: Digital Microfluidics by Electrowetting (2009, Sep.) [Online]. Available: http://microfluidics.ee.duke.edu/videos/mpegs/rotary flow.mpg