Abstract
Digital microfluidic biochip is often deployed for multiplexing several bioassays under optimized space and time constraints. Different parametric optimizations lead to performance enhancement and reusability of a biochip. In this paper, we propose an optimization algorithm to minimize three parameters simultaneously, named (i) Electrode usage, (ii) Latest arrival time, and (iii) Actuation pin assignment. A composite objective function has been designed and deployed at different instances with adjustable probabilistic weight factors (λ), to study the characteristic of routing schedules. Chosen parameters or objectives are minimized, leveraging the choice of weight factor at various runs, and dependency between the parameters are also studied. Shortest path based routing approach is adopted for optimal electrode usage and minimized routing completion time, and a graph coloring based on a dependency graph construction is navigated for optimal pin assignment. Experimental study of the proposed technique shows better result over some standard algorithms.
Chapter PDF
Similar content being viewed by others
Keywords
References
Cho, M., Pan, D.: A high-performance droplet routing algorithm for digital microfluidic bio-chips. IEEE Transaction on Computer-Aided Design of Integrated Circuits and Systems 27(10), 1714–1724 (2008)
Yang, C.L., Yuh, P.H., Sapatnekar, S., Chang, Y.W.: A progressive ILP based routing algo-rithm for cross-referencing biochips. In: Proc. of Design Automation Conference, pp. 284–289 (2008)
Xu, T., Chakrabarty, K.: Broadcast electrode-addressing for pin-constrained multi-functional digital microfluidic biochips. In: Proc. of Design Automation Conference, California, USA, pp. 173–178 (2008)
Xu, T., Chakrabarty, K.: A droplet manipulation method for achieving high throughput in cross referencing based digital microfluidic biochips. IEEE Transaction on Computer Aided Design of Integrated Circuits and Systems 27(11), 1905–1917 (2008)
Lin, C.C.Y., Chang, Y.W.: ILP based pin-count aware design methodology for microfluidic biochips. In: Proc. of ACM Design Automation Conference 2009, San Francisco, pp. 258–263 (2009)
Zhao, Y., Chakraborty, K.: Co-optimization of droplet routing and pin assignment in dispos-able digital microfluidic biochips. In: Proc. of ACM/ IEEE International Symposium on Physical Design, California, pp. 69–76 (2011)
Huang, T.W., Ho, T.Y.: A two-stage integer linear programming-based droplet routing algo-rithm for pin-constrained digital microfluidic biochips. IEEE Transaction on Computer Aided Design of Integrated Circuits and Systems 30(2), 215–228 (2011)
Lin, C.C.Y., Chang, Y.W.: Cross-contamination aware design methodology for pin-constrained digital microfluidic biochips. Transaction on Computer Aided Design of Integrated Circuits and Systems 30(6), 817–828 (2011)
Pan, I., Samanta, T., Rahaman, H., Dasgupta, P.: Ant colony optimization based droplet routing technique in digital microfluidic biochip. In: Proc. of IEEE International Symposium on Electronic System Design, pp. 223–229 (2011)
Mukherjee, R., Rahaman, H., Banerjee, I., Samanta, T., Dasgupta, P.: A heuristic method for co-optimization of pin assignment and droplet routing in digital microfluidic biochip. In: Proc. of IEEE International Conference on VLSI Design, pp. 227–232 (2012)
Pan, I., Samanta, T.: Efficient droplet router for digital microfluidic biochip using particle swarm optimizer. In: Proc. of SPIE International Conference on Communication and Electronics System Design, vol. 8760, pp. 87601Z-1 – 87601Z-10 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Pan, I., Samanta, T. (2014). Weighted Optimization of Various Parameters for Droplet Routing in Digital Microfluidic Biochips. In: Thampi, S., Abraham, A., Pal, S., Rodriguez, J. (eds) Recent Advances in Intelligent Informatics. Advances in Intelligent Systems and Computing, vol 235. Springer, Cham. https://doi.org/10.1007/978-3-319-01778-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-01778-5_14
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-01777-8
Online ISBN: 978-3-319-01778-5
eBook Packages: EngineeringEngineering (R0)