近些年,伴随着移动电子设备和无线网络技术的快速发展,相继出现了许多新型的网络,如深空网络、车联网、移动传感器网络等。这些网络与传统的基于TCP/IP协议的Internet网络不同,不具备往返延时短、误码率低等特点。相反,由于这些网络中的节点依靠机会性接触交换数据,所以网络连接是断续的,可能不存在持续的端到端的连接,导致传输延时较高。这些具有类似特点的网络被统称为容迟网络(Delay Tolerant Network,DTN)。在DTN网络中,数据路由一般采用存储-携带-转发机制,利用节点的接触将数据包从源节点发送到目的节点,其关键是预测节点在未来的相遇情况。基于位置预测的容迟网络中的路由通过预测节点未来的位置确定与目标节点是否接触以及接触发生的概率。DTN中的节点通常在特定的区域内的一组兴趣点之间进行往返运动。将DTN部署区域网格化,网格点代表节点的兴趣点,兴趣点之间的路径简化为网格边,这样节点的运动就可以看成网格中的概率性移动。节点在网格中的移动过程可以用马尔可夫过程来描述,从而可以预测在未来时刻节点处于某一位置的概率,基于该概率可以计算出节点之间的接触概率。在路由过程中,通常选择与目标节点具有更大接触概率的节点进行数据包转发。系统测试表明,与其他路由方法相比,基于位置预测的路由方法提高了数据传输成功率。