Connecting and configuring defective nano-scale networks for DNA self-assembly

被引:4
作者
Demoracski, Luke [1 ]
Lombardi, Fabrizio [1 ]
机构
[1] Northeastern Univ, Dept Elect & Comp Engn, 360 Huntington Ave, Boston, MA 02115 USA
来源
2006 1ST INTERNATIONAL CONFERENCE ON NANO-NETWORKS AND WORKSHOPS | 2006年
关键词
D O I
10.1109/NANONET.2006.346213
中图分类号
TB3 [工程材料学];
学科分类号
0805 ; 080502 ;
摘要
This paper preseats a novel technique for isolating defects in DNA self-assembled networks. This technique improves upon a previous franework based on the Reverse Path Forwarding algorithm (RPF) [7]. 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 lalency 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.
引用
收藏
页码:1 / +
页数:2
相关论文
共 10 条
[1]  
[Anonymous], 2003, NAES BRIDGE
[2]   Performance modeling of ServerNet™ SAN topologies [J].
Avresky, DR ;
Shurbanov, V ;
Horst, R ;
Watson, W ;
Young, L ;
Jewett, D .
JOURNAL OF SUPERCOMPUTING, 1999, 14 (01) :19-37
[3]   THE WAVE EXPANSION APPROACH TO BROADCASTING IN MULTIHOP RADIO NETWORKS [J].
CHLAMTAC, I ;
WEINSTEIN, O .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1991, 39 (03) :426-433
[4]   REVERSE PATH FORWARDING OF BROADCAST PACKETS [J].
DALAL, YK ;
METCALFE, RM .
COMMUNICATIONS OF THE ACM, 1978, 21 (12) :1040-1048
[5]   RETRACTED: Performance enhancements of ad hoc networks with localized route repair (Retracted Article) [J].
Duggirala, R ;
Gupta, R ;
Zeng, QA ;
Agrawal, DP .
IEEE TRANSACTIONS ON COMPUTERS, 2003, 52 (07) :854-861
[6]   The design of DNA self-assembled computing circuitry [J].
Dwyer, C ;
Vicci, L ;
Poulton, J ;
Erie, D ;
Superfine, R ;
Washburn, S ;
Taylor, RM .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2004, 12 (11) :1214-1220
[7]   A FAULT-TOLERANT COMMUNICATION SCHEME FOR HYPERCUBE COMPUTERS [J].
LEE, TC ;
HAYES, JP .
IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (10) :1242-1256
[8]  
PATWARDHAN JP, 2005, P INT WORKSH DES TES
[9]   Large-scale fault isolation [J].
Reddy, A ;
Estrin, D ;
Govindan, R .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2000, 18 (05) :733-743
[10]  
Reif JKH, 2001, IEEE INT CONF ROBOT, P966, DOI 10.1109/ROBOT.2001.932675