A routing scheme based on Spray-and-Wait and Connecting-Capability of Node

DTNs overcome the problems associated with intermittent connectivity, long or variable delay, asymmetric data rates, and high error rates by using store-carry-forward message switching. In DTNs, a node is an entity with a bundle layer. A node may be a host, router, or gateway (or some combination) acting as a source, destination, or forwarder of bundles. In addition, the performance of node shows great differences. However, the previous DTN routings show blindly and randomly, which do not measure the performance of node when they forward messages. To deal with this issue, we present the concept of Node Connection Intensity (NCI) and Node Connection Stability (NCS), then propose a routing scheme based on Spray-and-Wait and Connecting-Capability of Node (SW-CCN), which evaluate relay node's forward capability synthetically according to the NCI and the NCS. The SW-CCN routing can allocate message replications dynamically and solve the problem of selecting the relay node blindly. Compared with the classical routing protocols, the simulation results show that the proposed algorithm can significantly enhance delivery rate and improve network performance.