Self-assembled networks: Control vs. complexity
DNA-based self-assembly of nanoelectronic devices is an emerging technology that has the potential to enable terato peta-scale device integration. However, self-assembly currently is limited to manufacturing small computing blocks (nodes) which must then be interconnected to build a larger computing system. In this paper, we study node networks created by varying control over three aspects of the self-assembly process (node placement, node orientation, and internode link creation). In particular, we examine the tradeoff between node complexity and control required during selfassembly to maximize the number of connected nodes in the network As the level of control decreases, we find that node communication hardware needs to be augmented to allow link sharing between several transceivers. This also results in better network connectivity in the presence of defective nodes and links. Finally, we show that for a data parallel architecture with enough available nodes, the specific network topology has a negligible effect on performance. © 2006 IEEE.