An MMSPEED based droplet Routing protocol for Digital Microfluidic Biochip

Abstract

Droplet routing is very important phase in biochemical synthesis using digital microfluidic biochip. The goal is to transport droplet from one module to other maintaining fluidic constraint at every instant of time. In this paper we proposed a new droplet routing based on MMSPED routing protocol. It use 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 a user defined heuristics. Finally, route compaction is performed to generate the parallel moving sequence. Simulation result shows 12.25% and 20.5% improvement in latest arrival time for free and virtual topology respectively.