Detailed droplet routing and complexity characterization on a digital microfluidic biochip

Rachael L'Orsa; Biddut Bhattacharjee; Mina Hoorfar; Jonathan F. Holzman; Homayoun Najjaran

doi:10.1117/12.819356

11 May 2009 Detailed droplet routing and complexity characterization on a digital microfluidic biochip

Rachael L'Orsa, Biddut Bhattacharjee, Mina Hoorfar, Jonathan F. Holzman, Homayoun Najjaran

Proceedings Volume 7318, Micro- and Nanotechnology Sensors, Systems, and Applications; 73181I (2009) https://doi.org/10.1117/12.819356
Event: SPIE Defense, Security, and Sensing, 2009, Orlando, Florida, United States

Abstract

Digital microfluidic systems (DMFS) are poised to provide fully automated, high-throughput, dynamically reconfigurable sensing devices superior to those available today. Efficient droplet routing algorithms for these systems have not yet been established, though several solutions have been proposed. Such algorithms are ultimately required to generate droplet movement schedules and must be robust enough to handle the inevitable increases in problem complexity that will come as this technology matures. We have proposed a new solution based on a classic VLSI lineprobe algorithm to meet these demands for the detailed routing of droplets within a multi-stage algorithm. The most significant addition includes a sub-algorithm that calculates the routing complexity for any DMFS configuration based on the size, shape, number, type, and distribution of rectilinear obstacles throughout a DMFS biochip surface. By determining the complexity of the routing of each droplet, routing schedules may be prioritized, minimizing the number of fluidic and time constraint violations that affect high priority droplet routes. The complexity characterizations generated by our algorithm may also be used to create consistent, standardized benchmarks for the evaluation of existing droplet routing solutions. The efficiency of the proposed algorithm has been verified using the simulation presented in this paper.

Citation Download Citation

Rachael L'Orsa, Biddut Bhattacharjee, Mina Hoorfar, Jonathan F. Holzman, and Homayoun Najjaran "Detailed droplet routing and complexity characterization on a digital microfluidic biochip", Proc. SPIE 7318, Micro- and Nanotechnology Sensors, Systems, and Applications, 73181I (11 May 2009); https://doi.org/10.1117/12.819356

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available