随着它们的发展和功能的增强，具有本地无线接口的移动设备可以被组织成可容忍延迟的网络（DTN），该网络利用了由于其用户移动而产生的通信机会。 由于移动设备通常由人们携带，因此这些DTN也可以视为社交网络。 不幸的是，大多数现有的DTN路由算法都依赖于相对简单的移动性模型，而这些模型很少考虑这些社交网络的特征，因此，这些算法中的移动性模型无法准确描述用户的真实移动性轨迹。 在本文中，我们提出了两种DTN的预测和扩展（PreS）消息路由算法。 我们采用适应性马尔可夫链来建模节点的移动性模式并捕获其社会
