“Optimization of Droplet Routing in Digital Microfluidic Biochips using the Concurrent Manhattan Routing with Stalling and Detouring (CMRSD) Algorithm”

Abstract

The Concurrent Manhattan Routing with Stalling and Detouring (CMRSD) algorithm revolutionizes existing routing methodologies in Digital Microfluidic Biochips (DMFBs) by introducing innovative features to enhance efficiency and robustness. This algorithm initiates concurrent routing, enabling simultaneous droplet movement, and thereby reducing completion time. Stalling mechanisms resolve conflicts effectively by temporarily halting droplet movement, while prioritization based on Longest Manhattan Distance optimizes routing by tackling challenging routes first. Moreover, detouring strategies provide flexibility in route planning, ensuring adaptability to dynamic conditions. Through extensive experimentation and analysis, the CMRSD algorithm demonstrates remarkable performance in minimizing contaminations, optimizing route lengths, and streamlining droplet transportation in diverse scenarios.