A deployable routing system for nanonetworks

Nanonetworks comprise numerous wireless nodes, assembled at micro-to-nano scale. The unique manufacturing challenges and cost considerations of these networks make for minimal complexity solutions at all network layers. From a networking aspect, packet retransmissions should be kept minimal, while ensuring communication between any two nanonodes. In addition, assigning unique addresses to nanonodes is not straightforward, since it can entail a prohibitively high number of packet exchanges. Thus, efficient data routing is considered an open issue in nanonetworking. The present paper proposes a routing system which can be dynamically deployed within a nanonetwork. Static, dense topologies with numerous, identical nodes are examined. These attributes are especially important in the context of recently proposed applications of nanonetworks. The proposed scheme incurs a trivial setup overhead and requires integer processing capabilities only. Once deployed, it operates efficiently, inducing lower packet retransmission rates than related schemes.1