Scheduled System Maintenance:
On Monday, April 27th, IEEE Xplore will undergo scheduled maintenance from 1:00 PM - 3:00 PM ET (17:00 - 19:00 UTC). No interruption in service is anticipated.
By Topic

Testing of Digital Microfluidic Biochips Using Improved Eulerization Techniques and the Chinese Postman Problem

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Mitra, D. ; Nat. Inst. of Technol., Durgapur, India ; Ghoshal, S. ; Rahaman, H. ; Chakrabarty, K.
more authors

Digital micro fluidic technology is now being extensively used for implementing a lab-on-a-chip. Micro fluidic biochips are often used for safety-critical applications, clinical diagnosis, and for genome analysis. Thus, devising effective and faster testing methodologies to warrant correct operations of these devices after manufacture and during bioassay operations, is very much needed. In this paper, we propose a technique to obtain the route plan of a test droplet for the purpose of structural testing of biochips. The technique is applicable to fully reconfigurable arrays and application specific biochips. We propose an improved eulerization technique to implement the test plan based on a graph model of the chip. The optimal eulerization can be abstracted in terms of the classical Chinese postman problem. The Euler tour can then be identified using a cycle decomposition method, which is easy to implement. This can also be used in phase-based test planning leading to significant savings in testing time. The method provides a unified approach towards unidirectional structural testing and can be easily adapted to design an improved droplet routing procedure for bidirectional functional testing of digital micro fluidic biochips.

Published in:

Test Symposium (ATS), 2010 19th IEEE Asian

Date of Conference:

1-4 Dec. 2010