Share Email Print

Proceedings Paper

Detailed droplet routing and complexity characterization on a digital microfluidic biochip
Author(s): Rachael L'Orsa; Biddut Bhattacharjee; Mina Hoorfar; Jonathan F. Holzman; Homayoun Najjaran
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 11 May 2009
PDF: 8 pages
Proc. SPIE 7318, Micro- and Nanotechnology Sensors, Systems, and Applications, 73181I (11 May 2009); doi: 10.1117/12.819356
Show Author Affiliations
Rachael L'Orsa, The Univ. of British Columbia (Canada)
Biddut Bhattacharjee, The Univ. of British Columbia (Canada)
Mina Hoorfar, The Univ. of British Columbia (Canada)
Jonathan F. Holzman, The Univ. of British Columbia (Canada)
Homayoun Najjaran, The Univ. of British Columbia (Canada)

Published in SPIE Proceedings Vol. 7318:
Micro- and Nanotechnology Sensors, Systems, and Applications
Thomas George; M. Saif Islam; Achyut K. Dutta, Editor(s)

© SPIE. Terms of Use
Back to Top