Weighted Optimization of Various Parameters for Droplet Routing in Digital Microfluidic Biochips

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 235)

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.

Keywords

Digital microfluidic biochip Droplet routing Multiple objectives Weighted objective function Algorithm 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)MathSciNetCrossRefGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.RCC Institute of Information TechnologyKolkataIndia
  2. 2.Bengal Engineering & Science UniversityHowrahIndia

Personalised recommendations