A Multi-path Droplet Routing Protocol for Digital Microfluidic Biochip

Jyotiranjan Swain, Sumanta Pyne

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.


Full Text:

PDF

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




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

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.