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