skip to main content
article

Multiple fault diagnosis in digital microfluidic biochips

Published: 01 October 2006 Publication History

Abstract

Microfluidics-based biochips consist of microfluidic arrays on rigid substrates through which, movement of fluids is tightly controlled to facilitate biological reactions. Biochips are soon expected to revolutionize biosensing, clinical diagnostics, and drug discovery. Critical to the deployment of biochips in such diverse areas is the dependability of these systems. Thus, robust testing techniques are required to ensure an adequate level of system dependability. Due to the underlying mixed technology and energy domains, such biochips exhibit unique failure mechanisms and defects. In this article we present a highly effective fault diagnosis strategy that uses a single source and sink to detect and locate multiple faults in a microfluidic array, without flooding the array, a problem that has hampered realistic implementations of all existing strategies. The strategy renders itself well for a built-in self-test that could drastically reduce the operating cost of microfluidic biochips. It can be used during both the manufacturing phase of the biochip, as well as field operation. Furthermore, the algorithm can pinpoint the actual fault, as opposed to merely the faulty regions that are typically identified by strategies proposed in the literature. Also, analytical results suggest that it is an effective strategy that can be used to design highly dependable biochip systems.

References

[1]
Deb, N. and Blanton, R. D. 2000. Analysis of failure sources in surface-micromachined MEMS. In Proceedings of the IEEE International Test Conference. 739--749.
[2]
Deb, N. and Blanton, R. D. 2004. Multi-modal built-in self-test for symmetric microsystems. In Proceedings of the 22nd IEEE VLSI Test Symposium. 139--147.
[3]
Dhayni, A., Mir, S., and Rufer, L. 2004. MEMS built-in-self-test using MLS. In Proceedings of the IEEE European Test Symposium. 66--71.
[4]
International Technology Roadmap for Semiconductor (ITRS). 2003. http://public.itrs.net/Files/2003ITRS/Home2003.htm.
[5]
Kerkhoff, H. G. 1999. Testing philosophy behind the micro analysis system. In Proceedings of the SPIE: Design, Test and Microfabrication of MEMS and MOEMS, vol. 3680, 78--83.
[6]
Kerkhoff, H. G. and Hendriks, H. P. A. 2001. Fault modeling and fault simulation in mixed micro-fluidic microelectronic systems. J. Electron. Test. Theory Appl. 17, 427--437.
[7]
Kerkhoff, H. G. and Acar, M. 2003. Testable design and testing of micro-electro-fluidic arrays. In Proceedings of the IEEE VLSI Test Symposium. 403--409.
[8]
Kolpekwar, A. and Blanton, R. D. 1997. Development of a MEMS testing methodology. In Proceedings of the IEEE International Test Conference. 923--930.
[9]
Mir, S., Charlot, B., and Courtois, B. 2000. Extending fault-based testing to microelectromechanical Systems. J. Electron. Test. Theory Appl. 16, 279--288.
[10]
Pollack, M. G. 2001. Electrowetting-based microactuation of droplets for digital microfluidics. Ph.D. thesis, Duke University.
[11]
Pollack, M. G., Shenderov, A. D., and Fair, R.B. 2002. Electrowetting-based actuation of droplets for integrated microfluidics. Lab on a Chip, vol. 2. 96--101.
[12]
Srinivasan, V., Pamula, V. K., and Fair, R. B. 2004. An integrated digital microfluidic lab-on-a-chip for clinical diagnostics on human physiological fluids. Lab on a Chip. 310--315.
[13]
Su, F. and Chakrabarty, K. 2004. Architectural-level synthesis of digital microfluidics-based biochips. In Proceedings of the IEEE International Conference on Coputer Aided Design. 223--228.
[14]
Su, F. and Chakrabarty, K. 2005. Defect tolerance for gracefully-degradable microfluidics-based biochips. In Proceedings of the IEEE VLSI Test Symposium. 321--326.
[15]
Su, F. and Chakrabarty, K. 2006a. Module placement for fault-tolerant micofluidics-based biochips. ACM Trans. on Des. Autom. of Electron. Sys. 11, 3, (Jul.) 682--710.
[16]
Su, F. and Chakrabarty, K. 2006b. Yield enhancement of reconfigurable microfluidics-based biochips using interstitial redundancy. ACM J. Emerg. Technol. Comput. Syst. 2, 2, (Apr.) 104--128.
[17]
Su, F., Ozev, S., and Chakrabarty, K. 2003. Testing of droplet-based microelectrofluidic systems. In Proceedings of the IEEE International Test Conference. 1192--1200.
[18]
Su, F., Ozev, S., and Chakrabarty, K. 2004a. Test planning and test resource optimization for droplet-based microfluidic systems. In Proceedings of the IEEE European Test Symposium. 72--77.
[19]
Su, F., Ozev, S., and Chakrabarty, K. 2004b. Concurrent testing of droplet-based microfluidic systems for multiplexed biomedical assays. In Proceedings of the IEEE International Test Conference. 883--892.
[20]
Su, F., Ozev, S., and Chakrabarty, K. 2006. Concurrent testing of digital microfluidics-based biochips,” ACM Trans. Des. Autom. Electron. Syst. 11, 2, (Apr.), 442--464.
[21]
Su, F., Chakrabarty, K., and Pamula, V. K. 2005a. Yield enhancement of digital microfluidics-based biochips using space redundancy and local reconfiguration. In Proceedings of the Design, Automation and Test Europe Conference. 1196--1201.
[22]
Su, F., Hwang, W., Mukherjee, A., and Chakrabarty, K. 2005b. Defect-oriented testing and diagnosis of digital microfluidics-based biochips. In Proceedings of the IEEE International Test Conference, paper 21.2.
[23]
Tewksbury, S. K. 2001. Challenges facing practical DFT for MEMS. In Proceedings of the Defect and Tolerance in VLSI Systems. 11--17.
[24]
Verpoorte, E. and De Rooij, N. F. 2003. Microfluidics meets MEMS. Proc. IEEE 91, 930--953.

Cited By

View all
  • (2024)Pebble Traversal-Based Fault Detection and Advanced Reconfiguration Technique for Digital Microfluidic BiochipsJournal of Electronic Testing: Theory and Applications10.1007/s10836-024-06137-340:4(573-587)Online publication date: 4-Sep-2024
  • (2020)An optimized knight traversal technique to detect multiple faults and Module Sequence Graph based reconfiguration of microfluidic biochipIET Computers & Digital Techniques10.1049/cdt2.1200415:1(1-11)Online publication date: 16-Dec-2020
  • (2019)An Efficient Multiple Fault Detection Technique in Digital Microfluidic BiochipsIETE Journal of Research10.1080/03772063.2019.1571954(1-14)Online publication date: 17-Feb-2019
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Journal on Emerging Technologies in Computing Systems
ACM Journal on Emerging Technologies in Computing Systems  Volume 2, Issue 4
October 2006
51 pages
ISSN:1550-4832
EISSN:1550-4840
DOI:10.1145/1216396
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

Publication History

Published: 01 October 2006
Published in JETC Volume 2, Issue 4

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Microfluidic biochip
  2. droplet flooding
  3. faults tolerance
  4. multiple fault
  5. testing

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Pebble Traversal-Based Fault Detection and Advanced Reconfiguration Technique for Digital Microfluidic BiochipsJournal of Electronic Testing: Theory and Applications10.1007/s10836-024-06137-340:4(573-587)Online publication date: 4-Sep-2024
  • (2020)An optimized knight traversal technique to detect multiple faults and Module Sequence Graph based reconfiguration of microfluidic biochipIET Computers & Digital Techniques10.1049/cdt2.1200415:1(1-11)Online publication date: 16-Dec-2020
  • (2019)An Efficient Multiple Fault Detection Technique in Digital Microfluidic BiochipsIETE Journal of Research10.1080/03772063.2019.1571954(1-14)Online publication date: 17-Feb-2019
  • (2017)An efficient novel single fault and its location detection technique using multiple droplets in a Digital Microfluidic Biochip2017 11th International Conference on Intelligent Systems and Control (ISCO)10.1109/ISCO.2017.7855965(119-124)Online publication date: Jan-2017
  • (2013)Digital microfluidics technologies for biomedical devicesMicrofluidic Devices for Biomedical Applications10.1533/9780857097040.1.139(139-164)Online publication date: 2013
  • (2013)A NOVEL TECHNIQUE FOR MULTIPLE FAULTS AND THEIR LOCATIONS DETECTION AND START ELECTRODE SELECTION IN MICROFLUIDIC DIGITAL BIOCHIPJournal of Innovative Optical Health Sciences10.1142/S179354581350032606:04(1350032)Online publication date: Oct-2013
  • (2012)On-chip digital microfluidic architectures for enhanced actuation and sensingJournal of Biomedical Optics10.1117/1.JBO.17.6.06700517:6(067005)Online publication date: 2012
  • (2011)Nonlinear Dual-Phase Multiplexing in Digital Microfluidic ArchitecturesMicromachines10.3390/mi20403692:4(369-384)Online publication date: 28-Sep-2011
  • (2009)Efficient parallel testing and diagnosis of digital microfluidic biochipsACM Journal on Emerging Technologies in Computing Systems (JETC)10.1145/1543438.15434435:2(1-17)Online publication date: 16-Jul-2009
  • (2008)A fault detection and diagnosis technique for digital microfluidic biochipsProceedings of the 2008 IEEE 14th International Mixed-Signals, Sensors, and Systems Test Workshop10.1109/IMS3TW.2008.4581597(1-4)Online publication date: 18-Jun-2008

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media