1、延遲容忍網(wǎng)絡(DTN)是近年來興起的自組織網(wǎng)絡，該網(wǎng)絡具有不同于傳統(tǒng)網(wǎng)絡的特征，例如網(wǎng)絡連接易斷裂，延遲大等，但由于其本身的實用性，引起了眾多學者的研究。在DTN中存在著一種特殊形態(tài)的網(wǎng)絡，稱為多靜態(tài)節(jié)點DTN，這種網(wǎng)絡具備了傳統(tǒng)DTN的一般特征，同時具備一些獨特的特征，例如網(wǎng)絡中大多數(shù)的節(jié)點處于“靜止”狀態(tài)，有少數(shù)的節(jié)點可以移動，這些移動的節(jié)點為整個網(wǎng)絡提供服務，例如信息收集、數(shù)據(jù)分發(fā)、能量供給等，這類節(jié)點被稱為移動Agent。

2、>　　移動Agent路徑規(guī)劃問題主要是為網(wǎng)絡中的移動節(jié)點尋找路徑調(diào)度方法，它包含了經(jīng)典的旅行商問題，在很多網(wǎng)絡應用當中，移動節(jié)點的路徑規(guī)劃問題在求解方面是NP組合優(yōu)化難題。
　　本文圍繞多靜態(tài)節(jié)點DTN中移動Agent的路徑規(guī)劃問題進行研究，分別針對信息收集和數(shù)據(jù)分發(fā)場景進行算法研究，文章的主要內(nèi)容如下：
　　(1)針對船舶收集海洋潛水器周期發(fā)送信息的情況，提出了啟發(fā)式二跳貪心算法對船舶路徑進行規(guī)劃以達到盡可能多而且快地收集