Fast high-performance algorithms for multi-pin droplet routing in digital microfluidic biochips

  • Authors:
  • Pranab Roy;Hafizur Rahaman;Parthasarathi Dasgupta

  • Affiliations:
  • Bengal Engineering and Science University, Shibpur, INDIA, Howrah, India;Bengal Engineering and Science University, Shibpur, INDIA, Howrah, India;Indian Institute of Management, Calcutta, Kolkata, India

  • Venue:
  • Proceedings of the 21st edition of the great lakes symposium on Great lakes symposium on VLSI
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The use of microfluidics for building biochips is an emerging research area. A key challenge in this area is the droplet routing problem in the design of digital microfluidic biochips. It involves the scheduling of movement of a number of droplets in a time-multiplexed manner to avoid their cross-contamination. This paper attempts to solve this problem for multiple source and target locations with the objectives of minimizing (i) electrode usage, and (ii) latest arrival times. Hierarchical and preferential heuristic algorithms are proposed, and experimental results are observed to be quite encouraging.