A New Homogeneous Droplet Transportation Algorithm and Its Simulator to Boost Route Performance in Digital Microfluidic Biochips

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


In the last few years, bishops-based on digital microfluidics give us proficient option in the area of clinical diagnostics. Cost of this alternative is relatively low which is also portable as well as disposable. A group of DMFBs can manipulate a nano-liter volume of discrete liquid globule using a series of electrodes arranged in a form of 2D array where actuation of liquid globule is based on the principal of electrowetting on dielectric. An important issue in design automation of DMFBs is parallel, time-synchronized routing of liquid globule called a droplet from its source to its destination inside the 2D array. The necessity of droplet routing is to schedule the movement of a set of droplets by minimizing utilization of resources while maintaining best possible latest arrival time. A liquid globule may be categorized either as heterogeneous or homogeneous. In case of homogeneous type droplet, at the time of routing, the main aim is to share the electrodes between liquid globule route ways so that we can minimize the number of electrodes to be used, that is utilization of resources will be high. In other words, we can say our aim is to allow a maximum number of contaminations at routing paths. In heterogeneous liquid globule routing, our aim is to minimize the number of collisions between more than one globule at the time of routing. In this paper, we suggest an algorithm for routing of homogeneous liquid globule and a complete simulator for that routing which shows details of routing, performance of routing within a given layout of DMFBs. We have used test benches given in benchmark suite I and III to test the performance of our algorithm.


Digital microfluidics Transportation Bioassays Algorithm Routing region 


  1. 1.
    Ren, H., Paik, P., Fair, R.B., Pollack, M., Pamula, V., Srinivasan, V.: Electrowetting-based on-chip sample processing for integrated microfluidics. In: Proceedings of the IEDM Technical Digest, pp. 32.5.1–32.5.4 (2003)Google Scholar
  2. 2.
    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
  3. 3.
    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
  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.
    Chakrabarty, K., Xu, T.: A cross-referencing-based droplet manipulation method for high-throughput and pin constrained digital microfluidic arrays. In: Proceedings of DesignAutomation and Test in Europe, pp. 552–557, Apr 2007Google Scholar
  6. 6.
    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
  7. 7.
    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
  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.
    Rahaman, H., Dasgupta, P., Roy, P.: A novel droplet routing algorithm for digital microfluidic biochips. In: GLSVLSI, Providence, Rhode Island, USA (2010)Google Scholar
  10. 10.
    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
  11. 11.
    Soukap, J.: Fast maze router. In: Proceedings of the 15th ACM/IEEE Design Automation Conference, pp. 100–102Google Scholar
  12. 12.
    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
  13. 13.
    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–158, June 2008Google 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 Technology ShibpurHowrahIndia

Personalised recommendations