延迟容忍网络(DTNs)是一类间歇性连接的移动自组织网络(ICMANs)。由于不存在端到端的路径,在DTNs中,消息以存储-保管-转发的方式进行传播。因此,在知识受限的情况下,为DTNs设计基于节点历史连接的消息转发策略是一个挑战。现实世界中,DTNs有许多应用场景,如卫星通信,野生动物跟踪研究,军事网络与车辆无线自组织网络等。并且,DTNs在其他方面也有潜在的应用,例如在应急救灾方面,由于自然灾害或其他因素导致网络基础设施被破坏的时候;在海洋数据搜集方面,将传感器节点附着在海豚或者鲸鱼上,依靠海豚,鲸鱼的活动搜集海洋数据。在这些应用中,传感器节点搜集的数据均要依靠节点之间的互相合作完成数据的传输。　　本文讨论了几个关于DTNs路由以及节点移动性管理的问题,并且根据DTNs不同的应用场景,提出了一些新颖的算法,包括:(1)信使辅助路由算法(MBR),在该算法中,一类特殊的被称为信使的节点扮演了邮递员的角色,由它们对消息进行存储-保管-转发;(2)基于节点移动性预测的信使节点部署算法,该算法旨在节约DTNs中节点的能量。在该算法中,为一类节点服务的信使节点的位置在消息转发开始前就被预测,从而降低网络最大的与总的能量消耗。提出上述两种算法的目的是对于特定的网络场景,在提高消息递送率,降低递送时延的同时使得路由开销(消息的复制次数或者消息的递送次数)降至最低。基于现实的或者合成的运动轨迹,通过仿真比较了本文提出的算法与目前最具代表性的算法的性能。仿真时,在传统的节点与信使节点上实现本文提出的算法,并对MBR与流行性路由算法(Epidemic)等的性能进行比较。结果显示,相对于Epidemic,MBR在消息递送率上提高了45％并且在单位能量上取得了更多的消息递送(是Epidemic的7.5倍)。