Droplet Routing in Nano-Bio-Chips.

Date of Submission

December 2009

Date of Award

Winter 12-12-2010

Institute Name (Publisher)

Indian Statistical Institute

Document Type

Master's Dissertation

Degree Name

Master of Technology

Subject Name

Computer Science


Advance Computing and Microelectronics Unit (ACMU-Kolkata)


Bhattacharya, Bhargab Bikram (ACMU-Kolkata; ISI)

Abstract (Summary of the Work)

In this report we present an approach to coordinate the motions of droplets in digital microfluidic systems, a new class of lab-on-a-chip systems for biochemical analysis. A digital microfluidic system typically consists of a planar array of cells with electrodes that control the droplets. Basically this control is done with the help of ACTUATION SEQUENCES1 . The primary challenge in using droplet-based systems is that they require the simultaneous coordination of a potentially large number of droplets on the array as the droplets move, mix, and split[2]. In this report we describe a method to route the droplets from their initial positions to their final positions. This is the scheme based on heuristic approach. Firstly, we try to move the droplet with minimum MANHATTAN DISTANCES between their source to destination position first, along with the subset of other movable droplets simultaneously. In effect it is SHORTEST MANHATTAN DISTANCE FIRST2 algorithm. The algorithm is greedy one. The elements of the subset are updated after each clock cycle. Sometimes the algorithm may lead to a configuration which is a DEADLOCK situation. In that case we backtack. For this reason, in this algorithm, there is provision of BACKTRACKING. This may, on one hand, increases the time of excution but on the other hand we can reach to solution if it exists. The algorithm have been able to successfully coordinate a good number of droplets simultaneously.


ProQuest Collection ID: http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqm&rft_dat=xri:pqdiss:28843225

Control Number


Creative Commons License

Creative Commons Attribution 4.0 International License
This work is licensed under a Creative Commons Attribution 4.0 International License.



This document is currently not available here.