• DocumentCode
    2844781
  • Title

    Ant Colony Optimization Based Droplet Routing Technique in Digital Microfluidic Biochip

  • Author

    Pan, Indrajit ; Dasgupta, Parthasarathi ; Rahaman, Hafizur ; Samanta, Tuhina

  • Author_Institution
    RCC Inst. of Inf. Technol., Kolkata, India
  • fYear
    2011
  • fDate
    19-21 Dec. 2011
  • Firstpage
    223
  • Lastpage
    229
  • Abstract
    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.
  • Keywords
    CAD; ant colony optimisation; bioMEMS; biology computing; lab-on-a-chip; microfluidics; network routing; CAD; ant colony optimization; bioinspired multiobjective optimization technique; computer aided design; digital microfluidic biochip; droplet routing technique; dual source-single destination net; electrode usage; in-vitro algorithm; on-chip biological sample analysis; pin net; single source-single destination net; two-dimensional microarray; Arrays; Design automation; Electrodes; Layout; Optimization; Resource management; Routing; ACO; Digital Microfluidic Biochip; Droplet Routing Algorithm; Multi Objective Optimization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electronic System Design (ISED), 2011 International Symposium on
  • Conference_Location
    Kochi, Kerala
  • Print_ISBN
    978-1-4577-1880-9
  • Type

    conf

  • DOI
    10.1109/ISED.2011.23
  • Filename
    6117355