1、延遲容忍網(wǎng)絡(DTNs)是一類間歇性連接的移動自組織網(wǎng)絡(ICMANs)。由于不存在端到端的路徑,在DTNs中,消息以存儲-保管-轉發(fā)的方式進行傳播。因此,在知識受限的情況下,為DTNs設計基于節(jié)點歷史連接的消息轉發(fā)策略是一個挑戰(zhàn)?，F(xiàn)實世界中,DTNs有許多應用場景,如衛(wèi)星通信,野生動物跟蹤研究,軍事網(wǎng)絡與車輛無線自組織網(wǎng)絡等。并且,DTNs在其他方面也有潛在的應用,例如在應急救災方面,由于自然災害或其他因素導致網(wǎng)絡基礎設施被破壞的時候

2、;在海洋數(shù)據(jù)搜集方面,將傳感器節(jié)點附著在海豚或者鯨魚上,依靠海豚,鯨魚的活動搜集海洋數(shù)據(jù)。在這些應用中,傳感器節(jié)點搜集的數(shù)據(jù)均要依靠節(jié)點之間的互相合作完成數(shù)據(jù)的傳輸。
　　本文討論了幾個關于DTNs路由以及節(jié)點移動性管理的問題,并且根據(jù)DTNs不同的應用場景,提出了一些新穎的算法,包括:(1)信使輔助路由算法(MBR),在該算法中,一類特殊的被稱為信使的節(jié)點扮演了郵遞員的角色,由它們對消息進行存儲-保管-轉發(fā);(2)基于節(jié)點移動性

3、預測的信使節(jié)點部署算法,該算法旨在節(jié)約DTNs中節(jié)點的能量。在該算法中,為一類節(jié)點服務的信使節(jié)點的位置在消息轉發(fā)開始前就被預測,從而降低網(wǎng)絡最大的與總的能量消耗。提出上述兩種算法的目的是對于特定的網(wǎng)絡場景,在提高消息遞送率,降低遞送時延的同時使得路由開銷(消息的復制次數(shù)或者消息的遞送次數(shù))降至最低?；诂F(xiàn)實的或者合成的運動軌跡,通過仿真比較了本文提出的算法與目前最具代表性的算法的性能。仿真時,在傳統(tǒng)的節(jié)點與信使節(jié)點上實現(xiàn)本文提出的算法,