NDLI: Droplet routing and wash droplet scheduling algorithm to remove cross-contamination in digital microfluidic biochip

Content Provider	IEEE Xplore Digital Library
Author	Pan, I. Chatterjee, S. Samanta, T.
Copyright Year	2012
Description	Author affiliation: RCC Institute of Information Technology, Kolkata, India (Pan, I.) \|\| Bengal Engineering & Science University Shibpur, Howrah, India (Chatterjee, S.; Samanta, T.)
Abstract	Cross-contamination is incurred during droplet routing in digital microfluidic biochip (DMFB) because of intersection and overlap in the routing paths. Those intersected or overlapped regions are termed as contamination sites. In this paper, we propose a scheme for concurrent routing of multiple droplets with avoidance or minimization in cross-contamination, followed by a wash droplet scheduling operation for residue removal in the contamination sites. The proposed method is based on a hierarchical partitioning method that generates an unbalanced tree structure containing routing nets in the different nodes on the tree. The proposed partitioning technique is guided by the bounding boxes of the routing nets that help in avoiding intersection in routing paths in different partitioned zone/area. During droplet routing, our aim is to optimize resource utilizations, and minimize cross-contamination in a partition. Any cross-contamination site is washed with proper scheduling of wash droplets in the intermediate routing stages, and a shortest path based wash droplet operation is adopted to minimize routing overhead, or total routing completion time. Different observations are made by applying our algorithm on real benchmarks, and experimental results show improvement in many cases.
Starting Page	155
Ending Page	160
File Size	521461
Page Count	6
File Format	PDF
ISBN	9781467351171
ISSN	21647143
e-ISBN	9781467351195
DOI	10.1109/ISDA.2012.6416529
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-11-27
Publisher Place	India
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Electrodes Algorithm design and analysis Digital Microfluidic Biochip Cross-contamination Droplet Routing Wash Operation Routing Reservoirs Partitioning algorithms Arrays Algorithm Contamination
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Ant Colony Optimization Based Droplet Routing Technique in Digital Microfluidic Biochip

A novel two phase heuristic routing technique in digital microfluidic biochip

Cross-Contamination Avoidance for Droplet Routing in Digital Microfluidic Biochips

Multi-objective optimization algorithm for efficient pin-constrained droplet routing technique in digital microfluidic biochip

A Group-Preferential Parallel-Routing Algorithm for Cross-Referencing Digital Microfluidic Biochips

Defect aware droplet routing technique in digital microfluidic biochip

Practical functional and washing droplet routing for cross-contamination avoidance in digital microfluidic biochips

Method of droplet routing in digital microfluidic biochip

Droplet-trace-based array partitioning and a pin assignment algorithm for the automated design of digital microfluidic biochips

Droplet routing and wash droplet scheduling algorithm to remove cross-contamination in digital microfluidic biochip

Similar Documents

Ant Colony Optimization Based Droplet Routing Technique in Digital Microfluidic Biochip

A novel two phase heuristic routing technique in digital microfluidic biochip

Cross-Contamination Avoidance for Droplet Routing in Digital Microfluidic Biochips

Multi-objective optimization algorithm for efficient pin-constrained droplet routing technique in digital microfluidic biochip

A Group-Preferential Parallel-Routing Algorithm for Cross-Referencing Digital Microfluidic Biochips

Defect aware droplet routing technique in digital microfluidic biochip

Practical functional and washing droplet routing for cross-contamination avoidance in digital microfluidic biochips

Method of droplet routing in digital microfluidic biochip

Droplet-trace-based array partitioning and a pin assignment algorithm for the automated design of digital microfluidic biochips

Droplet routing and wash droplet scheduling algorithm to remove cross-contamination in digital microfluidic biochip