An efficient routing scheme for ICMN

In this paper, intermittently connected mobile networks are sparse wireless networks where most of the time there does not exist a complete path from the source to the destination. These networks fall into the general category of Delay Tolerant Networks. There are many real networks that follow this paradigm, for example, wildlife tracking sensor networks, military networks, inter-planetary networks, etc. proposed efforts to significantly reduce the overhead of flooding-based schemes has often been Plagued by large delays. With this in mind, we introduce a new routing scheme, called Spray and Wait because it “sprays” a number of copies into the network, & then “waits” till one of these nodes meets the destination. Using theory and simulations we show that Spray and Wait outperforms all existing schemes with respect to average message delivery delay and number of transmissions per message delivered; its overall performance is close to the optimal scheme. Furthermore, it is highly scalable retaining good performance under a large range of scenarios, unlike other schemes.