A novel droplet routing algorithm for digital microfluidic biochips

Abstract

One of the recent areas of research interest is the use of microfluidics for building up biochips, the digital microfluidic biochips (DMFB). This paper deals with a challenging problem related to the design of DMFB. Specifically the design problem considered is related to high performance droplet routing, where each droplet has single source location and single target location. The objectives are (i) minimizing the number of electrodes used in the DMFB, and (ii) minimizing the total routing time of all the droplets or arrival time of a droplet that is the last to arrive at its target(latest arrival time). We propose a simple algorithm for concurrent path allocation to multiple droplets, based on the Soukup's routing algorithm [22], together with the use of stalling, and possible detouring of droplets in cases of contentions. Selection of the droplets is based on their respective source to target Manhattan paths. The empirical results are quite encouraging.