一种面向机会网络路由的最优停止决策方法

投递延迟是机会网络的一个重要指标，给定节点缓存和消息副本数目限制，如何选择合适的节点复制消息成为一个关键问题.提出一种基于最优停止理论的路由决策方法（osdr）.osdr将每个时隙上所遇节点和目标节点的平均相遇时间看做一个随机变量，根据该随机变量的统计特性得到一个停止观察、复制消息的规则，该规则呈现简单的阈值结构，即当某个时隙上所遇节点和目标节点的平均相遇时间小于给定阈值时即复制消息.osdr可以在较小的相遇间隔和等待成本之间进行折衷，实现数学期望意义上的最小消息投递延迟.介绍了osdr的网络模型、最优停止规则的存在性证明过程以及计算方法.模拟实验结果表明，osdr相对其他方法，在投递成功率、投递延迟等方面具有明显优势.