Simultaneous optimization of droplet routing and control-pin mapping to electrodes in digital microfluidic biochips

Journal Article

The number of independent input pins used to control the electrodes in digital microfluidic "biochips" is an important cost-driver in the emerging market place, especially for disposable PCB devices that are being developed for clinical and point-of-care diagnostics. However, most prior work on pin-constrained biochip design considers droplet routing and the assignment of pins to electrodes as independent problems. In this paper, we propose optimization methods to solve the droplet routing and pin-constrained design problems concurrently. First, we formulate the co-optimization problem involving droplet routing and pin-mapping. Next, we present an integer linear programming-based optimization method to solve the droplet-routing and the pin-mapping design problems concurrently. The proposed co-optimization method minimizes the number of control pins. We also present an efficient heuristic approach to tackle the co-optimization problem. These methods overcome a major drawback of a recently proposed method, which leads to infeasible solutions involving conflicts in the mapping of pins to electrodes in different droplet-routing stages. The effectiveness of the proposed co-optimization method is demonstrated for two commercial biochips and an experimental university chip for multiplexed in-vitro diagnostics. © 2006 IEEE.

Full Text

Duke Authors

Cited Authors

  • Zhao, Y; Chakrabarty, K

Published Date

  • February 1, 2012

Published In

Volume / Issue

  • 31 / 2

Start / End Page

  • 242 - 254

International Standard Serial Number (ISSN)

  • 0278-0070

Digital Object Identifier (DOI)

  • 10.1109/TCAD.2011.2177836

Citation Source

  • Scopus