多靜態(tài)節(jié)點(diǎn)DTN中移動(dòng)Agent路徑規(guī)劃研究.pdf

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

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