A MULTI-PIN DROPLET ROUTING ALGORITHM FOR DIGITAL MICROFLUIDIC BIOCHIPS

Pranab Roy, Hafizur Rahaman, Parthasarathi Dasgupta

2011

Abstract

Digital microfluidic biochips have emerged as a major area of attention in the fields of Clinical Research, Medical diagnostics and are destined to revolutionize the biological laboratory procedure in coming years. As the use of Digital microfluidic biochips becomes widespread in safety critical biomedical applications – the need for enhanced automation for the complex biological procedures become more pronounced. In this paper, we attempted to design a high performance routing procedure applicable for multi-pin digital microfluidic biochips that deals with multiple source target routing in a concurrent manner using hierarchical approach. The avoidance of cross contamination is a key challenge in the design of a biochip. Our paper attempts to minimize this problem while parallel routing of droplets with an aim to optimize the cell utilization and minimize the overall routing time as well. The proposed method uses a special technique for clustering the sub-problems together and uses a hierarchical scheme to optimize the routing process. Empirical results obtained are quite encouraging.

Paper Citation

in Harvard Style

Roy P., Rahaman H. and Dasgupta P. (2011). A MULTI-PIN DROPLET ROUTING ALGORITHM FOR DIGITAL MICROFLUIDIC BIOCHIPS . In Proceedings of the International Conference on Biomedical Electronics and Devices - Volume 1: BIODEVICES, (BIOSTEC 2011) ISBN 978-989-8425-37-9, pages 216-223. DOI: 10.5220/0003164402160223

in Bibtex Style

@conference{biodevices11,
author={Pranab Roy and Hafizur Rahaman and Parthasarathi Dasgupta},
title={A MULTI-PIN DROPLET ROUTING ALGORITHM FOR DIGITAL MICROFLUIDIC BIOCHIPS},
booktitle={Proceedings of the International Conference on Biomedical Electronics and Devices - Volume 1: BIODEVICES, (BIOSTEC 2011)},
year={2011},
pages={216-223},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003164402160223},
isbn={978-989-8425-37-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Biomedical Electronics and Devices - Volume 1: BIODEVICES, (BIOSTEC 2011)
TI - A MULTI-PIN DROPLET ROUTING ALGORITHM FOR DIGITAL MICROFLUIDIC BIOCHIPS
SN - 978-989-8425-37-9
AU - Roy P.
AU - Rahaman H.
AU - Dasgupta P.
PY - 2011
SP - 216
EP - 223
DO - 10.5220/0003164402160223