Connecting and Configuring Defective Nano-Scale Networks for DNA Self-Assembly

This paper presents a novel technique for isolating defects in DNA self-assembled networks. This technique improves upon a previous framework based on the reverse path forwarding algorithm (RPF) (Patwardhan, 2005). The proposed technique (referred to as CWRPF or combined wave expansion RPF) involves three algorithmic tiers of independent improvements over RPF. Simulations show that as the network size increases, the broadcast latency of CWRPF is significantly less than the broadcast latency of RPF. Furthermore, as the network size increases, the broadcast coverage of CWRPF improves compared with the broadcast coverage of RPF. In addition, simulations show that CWRPF has excellent scalability features