A New Combined Routing Technique in Digital Microfluidic Biochip

  • Rupam BhattacharyaEmail author
  • Pranab Roy
  • Hafizur Rahaman
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 755)


In last one decade, Digital Microfluidic Biochips (DMFBs) are providing a well-organized platform in field of biochemical study. Particularly in the area of clinical diagnostic related applications, DMFBs provides low priced, movable and disposable tools. In a large section of DMFBs, actuation of droplet is accomplished by the method of electro wetting-on-dielectric, where nano-liter volume liquid or droplet can be controlled and manipulated on two-dimensional array of electrode. A most important design automation concern in DMFBs is the parallel transportation of droplet in a time multiplexed way inside a 2D array of electrode. The requirement of droplet routing is to organize the transportation of droplets in parallel by minimizing resource usage by satisfying maximum allowed time for routing. A droplet can be either homogeneous or heterogeneous. For routing of homogeneous type droplets, main aim is to share same electrodes between several route paths of different droplets for minimizing cell usage. In other words, our aim is to maximizing the cross contaminations. For heterogeneous type droplets our main aim is to eliminate or minimize the cross contamination. In most of the previous works, algorithm has been proposed either for homogenous or for heterogeneous droplet routing. In this work, we proposed an algorithm for combined routing. Our algorithm as input takes a sub-problem consists with a set of homogeneous droplets and a set of heterogeneous droplets. Then our algorithm applies homogeneous routing for homogeneous droplets where it will maximize contaminations and for heterogeneous droplets it will minimize contaminations by applying heterogeneous routing. We have applied our algorithm on a test12_12_2 present in bench mark suite I. In test12_12_2 sub-problem, we have 12 droplets. We have assumed six droplets are homogeneous and remaining is heterogeneous.


Digital microfluidics Routing Droplet Algorithm LAT 


  1. 1.
    Su, F., Zeng, J.: Computer-aided design and test for digital microfluidics. In: IEEE Design & Test of Computers, pp. 60–70, Jan–Feb 2007Google Scholar
  2. 2.
    Yuh, P.-H., Sapatnekar, S., Yang, C.-L., Chang, Y.-W.: A progressive-ILP based routing algorithm for Cross referencing biochips. In: Proceedings of Design Automation Conference, pp. 284–289, June 2008Google Scholar
  3. 3.
    Chakrabarty, K., Xu, T.: A cross-referencing-based droplet manipulation method for high-throughput and pin-constrained digital microfluidic arrays. In: Proceedings of Design Automation and Test in Europe, pp. 552–557, Apr 2007Google Scholar
  4. 4.
    Griffith, E.J., Goldberg, M.K., Akella, S.: Performance characterization of a reconfigurable planar-array digital microfluidic system. IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 25(10), 340–352Google Scholar
  5. 5.
    Su, F., Chakrabarty, K., Hwang, W.: Droplet routing in the synthesis of digital microfluidic biochips. In: Proceedings of Design Automation and Test in Europe (2006)Google Scholar
  6. 6.
    Boahringer, K.F.: Modeling and controlling parallel tasks in Droplet based microfluidic systems. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 25(2), 334–344 (2006)CrossRefGoogle Scholar
  7. 7.
    Rahaman, H., Dasgupta, P., Roy, P.: A novel droplet routing algorithm for digital microfluidic biochips. In: GLSVLSI, Providence, Rhode Island, USA (2010)Google Scholar
  8. 8.
    Chakrabarty, K., Zhao, Y.: Cross-contamination avoidance for droplet routing in digital microfluidic biochips. In: Proceedings of the DATE (2009)Google Scholar
  9. 9.
    Chakrabarty, K., Xu, T.: Droplet-trace-based array partitioning and a pin assignment algorithm for the automated design of digital microfluidic biochips. In: Proceedings of IEEE/ACM International Conference on Hardware/Software Codesign and System Synthesis, pp. 112–117 (2006)Google Scholar
  10. 10.
    Chakrabarty, K., Xu, T.: Broadcast electrode addressing for pin-constrained multi-functional digital addressing for pin-constrained multi-functional digital microfluidic biochips. In: Design Automation Conference, Anaheim, California USA, pp. 173–178, June 2008Google Scholar
  11. 11.
    Chang, Y.W., Yang, C.L., Yuh, P.H.: Bioroute: a network flow based routing algorithm for digital microfluidic biochips. In: Proceedings of IEEE/ACM International Conference on Computer Aided Design, pp. 752–757 (2007)Google Scholar
  12. 12.
    Soukap, J.: Fast maze router. In: Proceedings of the 15th ACM/IEEE Design Automation Conference, pp. 100–102Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Rupam Bhattacharya
    • 1
    Email author
  • Pranab Roy
    • 2
  • Hafizur Rahaman
    • 3
  1. 1.Institute of Engineering & ManagementKolkataIndia
  2. 2.School of VLSI TechnologyIndian Institute of Engineering Science and Technology, ShibpurHowrahIndia
  3. 3.Information TechnologyIndian Institute of Engineering Science and TechnologyHowrahIndia

Personalised recommendations