A Space Efficient Greedy Droplet Routing for Digital Microfluidics Biochip

An MMSPEED based droplet Routing protocol for Digital Microfluidic Biochip

“…The two swarm intelligence based protocol are Pan router [9] based on ant colony optimization and Juarez router [12] based on genetic algorithm. We have also performed comparison with six traditional popular methods like Grissom et al [8], Swain et al [11], Huang et al [7], Cho et al [6], Roy et al [10] and Su et al [5]. Grissom et al [8] is defined for virtual topology while Swain et al is tailor-made for free topology.…”

“…It has approximately best LAT value for in-vitro 3, 4 and protein split 1 benchmark. Swain router [11] successful run all small benchmarks but not able to run benchmarks like protein split 6 and 7. It has optimal value for in-vitro 4 benchmark.…”

“…In order to maintain this constraint, we reserve all the cells around a droplet creating a bound box of size 3 × 3. The droplet occupies the center of the bound box and all other eight cells around it is treated as blockages,so that no other droplet can occupy it [3], [5], [11]. Mathematically droplet routing problem can be defined as Input: A m×n biochip with B blockages, a set of k droplets D. Each droplet D i , have a source cell (X s i ,X s i ) and a destination cell (X d i ,Y d i ) where i ≤k.…”

“…In placement phase, various modules are allocated required for the execution the operations. The scheduling should be done in such a way that, the total number of modules available should be always greater than or equals to the total requirement by the operations [3], [5], [11]. In droplet routing phase, the goal is to physically implement the biochemical assay.…”

“…This reduces the chances of sample contamination and chemical wastages. In turn resulting highly accurate outcome and very low cost [3], [11]. There are three stages in biochemical synthesis using DMFB.…”