A Multi-path Droplet Routing Protocol for Digital Microfluidic Biochip

Authors

  • Jyotiranjan Swain School of Computing and Information Technology REVA University, Bangalore, India
  • Sumanta Pyne National Institute of Technology, Rourkela, India

DOI:

https://doi.org/10.31449/inf.v48i7.3834

Abstract

Droplet routing is a crucial phase in biochemical synthesis using a digital microfluidic biochip. The goal is to transport droplets from one module to another, maintaining fluidic constraints at every instant. This paper proposed a new droplet routing based on the MMSPED routing protocol. It uses multiple copies of route request packets to explore and discover the routes. To validate these routes, hello packets are used. The routes are then classified and sorted based on user-defined heuristics. Finally, route compaction is performed to generate the parallel moving sequence. The simulation result shows a 12.25% and 20.5% improvement in the latest arrival time for free and virtual topology, respectively.

References

E. Felemban, Chang-Gun Lee and E. Ekici, “MMSPEED: multipath Multi-SPEED protocol for QoS guarantee of reliability and. Timeliness in wireless sensor networks”, in IEEE Transactions on Mobile Computing, vol. 5, no. 6, pp. 738-754,June 2006.

J. Swain and K. J. Helen, ”CMMSPEED: Reliable real-time protocol for Industrial Mesh Network,” 2014 International Conference on High Performance Computing and Applications (ICHPCA), 2014, pp. 1-4.

J. Swain, S. Pyne, Deadlock detection in digital microfluidics biochip droplet routing, in: 2018 22rd International Symposium,VLSI Design and Test, Vol. 892, 2018, pp. 242 -253.

Jyotiranjan Swain, S. Pyne, A space efficient greedy droplet routing for digital microfluidics biochip, in: 2019 23rd International Symposium, VLSI Design and Test, Vol. 235, 2019, pp.131-139.

F. Su, W. Hwang, K. Chakrabarty, Droplet routing in the synthesis of digital microfluidic biochips, in: Proceedings of the Design Automation Test in Europe Conference, Vol. 1, 2006, pp. 1-6.

M. Cho, D. Z. Pan, A high-performance droplet routing algorithm for digital microfluidic biochips, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 27 (10) (2008) 1714-1724.

T.-W. Huang, T.-Y. Ho, A fast routability- and performance driven droplet routing algorithm for digital microfluidic biochips, in: 2009 IEEE International Conference on Computer Design, 2009, pp. 445-450.

D. T. Grissom, P. Brisk, Fast online synthesis of digital microfluidic biochips, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 33 (3) (2014) 356- 369.

I. Pan, P. Dasgupta, H. Rahaman, T. Samanta, Ant colony optimization based droplet routing technique in digital microfluidic biochip, in: 2011 International Symposium on Electronic System Design, 2011, pp. 223-229.

P. Roy, H. Rahaman, P. Dasgupta, A novel droplet routing algorithm for digital microfluidic biochips, in: Proceedings of the 20th Symposium on Great Lakes Symposium on VLSI, GLSVLSI ’10, Association for Computing Machinery, New York, NY, USA, 2010, p. 441-446.

Jyotiranjan Swain, S. Pyne, A space efficient greedy droplet routing for digital microfluidics biochip, in: 2019 23rd International Symposium, VLSI Design and Test, Vol. 235, 2019, pp. 131-139.

J. Juarez, C. A. Brizuela, I. M. Martinez-Perez, An evolutionary multi- objective optimization algorithm for the routing of droplets in digital microfluidic biochips, Information Sciences 429 (2018) 130-46.

C. Curtis, D. Grissom, P. Brisk, A compiler for cyber-physical digital microfluidic biochips, CGO 2018, Association for Computing Machinery, New York, NY, USA, 2018, p. 365-377.

S. Windh, C. Phung, D. T. Grissom, P. Pop and P. Brisk, ”Performance Improvements and Congestion Reduction for Routing-Based Synthesis for Digital Microfluidic Biochips,” in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 36, no. 1, pp. 41-54, Jan. 2017

Downloads

Published

2024-05-03

How to Cite

Swain, J., & Pyne, S. (2024). A Multi-path Droplet Routing Protocol for Digital Microfluidic Biochip. Informatica, 48(7). https://doi.org/10.31449/inf.v48i7.3834

Issue

Vol. 48 No. 7 (2024): Online-only issue

Section

Online-only

License

I assign to Informatica, An International Journal of Computing and Informatics ("Journal") the copyright in the manuscript identified above and any additional material (figures, tables, illustrations, software or other information intended for publication) submitted as part of or as a supplement to the manuscript ("Paper") in all forms and media throughout the world, in all languages, for the full term of copyright, effective when and if the article is accepted for publication. This transfer includes the right to reproduce and/or to distribute the Paper to other journals or digital libraries in electronic and online forms and systems.

I understand that I retain the rights to use the pre-prints, off-prints, accepted manuscript and published journal Paper for personal use, scholarly purposes and internal institutional use.

In certain cases, I can ask for retaining the publishing rights of the Paper. The Journal can permit or deny the request for publishing rights, to which I fully agree.

I declare that the submitted Paper is original, has been written by the stated authors and has not been published elsewhere nor is currently being considered for publication by any other journal and will not be submitted for such review while under review by this Journal.  The Paper contains no material that violates proprietary rights of any other person or entity. I have obtained written permission from copyright owners for any excerpts from copyrighted works that are included and have credited the sources in my article. I have informed the co-author(s) of the terms of this publishing agreement.


Copyright ©  Slovenian Society Informatika