Title
Two-level clustering-based techniques for intelligent droplet routing in digital microfluidic biochips
Abstract
Current development of micro fabrication and microfluidic technology enables the digital microfluidic biochips (DMFB) to offer a platform for developing diagnostic applications with the advantages of portability, increased automation, low-power consumption, ease of mass manufacturing, and high throughput. A digital microfluidic system typically consists of a planar array of cells with electrodes that control individual droplets of biological samples. Chemical analysis is performed by moving, mixing, and splitting of droplets. A major issue in biochip layout design is the coordination of simultaneous movement of multiple droplets. It involves the scheduling of movement of a number of droplets in a time-multiplexed manner to avoid their cross-contamination. In this paper we propose a clustering technique to achieve routing of maximum number of samples from a given set of sub-problems in the same planar array with intelligent collision avoidance. A new cluster-based route-aware placement technique is also proposed that enhances the performance of droplet routing, accommodating larger number of concurrently routed sub-problems in the same planar array. The objectives considered are minimizing the latest arrival time of droplets, total routing time of droplets and the overall cell utilization. Experimental simulation results obtained using testbenches for benchmark suite III are found to be better than the recent existing works.
Year
DOI
Venue
2012
10.1016/j.vlsi.2011.11.006
Integration
Keywords
Field
DocType
microfluidic technology,digital microfluidic biochips,two-level clustering-based technique,planar array,individual droplets,total routing time,droplet routing,larger number,maximum number,multiple droplets,intelligent droplet routing,digital microfluidic system,placement,biochips,clustering,algorithms,digital microfluidics
Digital microfluidics,Planar array,Biochip,Computer science,Microfluidics,Automation,Real-time computing,Electronic engineering,Software portability,Throughput,Cluster analysis
Journal
Volume
Issue
ISSN
45
3
0167-9260
Citations 
PageRank 
References 
2
0.36
20
Authors
3
Name
Order
Citations
PageRank
Pranab Roy14714.15
Hafizur Rahaman236891.37
Parthasarathi Dasgupta311421.13