Ant Colony Optimization Based Droplet Routing Technique in Digital Microfluidic Biochip

Digital micro fluidic biochip $(DMFB)$ has gained much importance in recent times, which supports various on chip biological sample analysis. The analysis is performed on a two dimensional micro array. Significant researches are going on for high performance droplet routing in DMFB using computer aided design ($CAD$) techniques. This paper proposes a bio inspired multi objective optimization technique for multiple droplet routing in single source-single destination net (two pin net) and also for dual source - single destination net (three pin net). Our proposed method is based on ant colony optimization $(ACO)$ technique that optimizes the number of electrode usage and routing completion time simultaneously. We run our algorithm on in-vitro, and some other existing benchmarks, and experimental results show improvement in most of the cases.

[1]  Hafizur Rahaman,et al.  Method of droplet routing in digital microfluidic biochip , 2010, Proceedings of 2010 IEEE/ASME International Conference on Mechatronic and Embedded Systems and Applications.

[2]  David Z. Pan,et al.  A High-Performance Droplet Routing Algorithm for Digital Microfluidic Biochips , 2008, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[3]  Fei Su,et al.  Microfluidics-Based Biochips: Technology Issues, Implementation Platforms, and Design-Automation Challenges , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[4]  Krishnendu Chakrabarty,et al.  A Droplet-Manipulation Method for Achieving High-Throughput in Cross-Referencing-Based Digital Microfluidic Biochips , 2008, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[5]  Pranab Roy,et al.  A novel droplet routing algorithm for digital microfluidic biochips , 2010, GLSVLSI '10.

[6]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[7]  Krishnendu Chakrabarty Digital microfluidic biochips: A vision for functional diversity and more than moore , 2010, 2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[8]  G. Theraulaz,et al.  Inspiration for optimization from social insect behaviour , 2000, Nature.

[9]  Evangeline F. Y. Young,et al.  Droplet-routing-aware module placement for cross-referencing biochips , 2010, ISPD '10.

[10]  Tsung-Wei Huang,et al.  A Contamination Aware Droplet Routing Algorithm for the Synthesis of Digital Microfluidic Biochips , 2010, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[11]  Tsung-Wei Huang,et al.  A fast routability- and performance-driven droplet routing algorithm for digital microfluidic biochips , 2009, 2009 IEEE International Conference on Computer Design.

[12]  Yao-Wen Chang,et al.  A progressive-ILP based routing algorithm for cross-referencing biochips , 2008, 2008 45th ACM/IEEE Design Automation Conference.

[13]  Krishnendu Chakrabarty,et al.  Digital microfluidic biochips: a vision for functional diversity and more than Moore , 2010, ICCAD 2010.

[14]  R. Fair,et al.  An integrated digital microfluidic lab-on-a-chip for clinical diagnostics on human physiological fluids. , 2004, Lab on a chip.

[15]  Yao-Wen Chang,et al.  BioRoute: a network-flow based routing algorithm for digital microfluidic biochips , 2007, 2007 IEEE/ACM International Conference on Computer-Aided Design.

[16]  Krishnendu Chakrabarty,et al.  Integrated droplet routing and defect tolerance in the synthesis of digital microfluidic biochips , 2008, JETC.