Spray and wait: an efficient routing scheme for intermittently connected mobile networks

摘要: Intermittently connected mobile networks are sparse wireless where most of the time there does not exist a complete path from source to destination. These fall into general category Delay Tolerant Networks. There many real that follow this paradigm, for example, wildlife tracking sensor networks, military inter-planetary etc. In context, conventional routing schemes would fail.To deal with such researchers have suggested use flooding-based schemes. While high probability delivery, they waste lot energy and suffer severe contention, which can significantly degrade their performance. Furthermore, proposed efforts reduce overhead often be plagued by large delays. With in mind, we introduce new scheme, called Spray Wait, "sprays" number copies network, then "waits" till one these nodes meets destination.Using theory simulations show Wait outperforms all existing respect both average message delivery delay transmissions per delivered; its overall performance is close optimal scheme. it highly scalable retaining good under range scenarios, unlike other Finally, simple implement optimize order achieve given goals practice.