1.一種移動自組織網(wǎng)絡(luò)中基于自適應(yīng)吸引子選擇的單播路由方法,其特征在于,包括以下步驟:
(1)待發(fā)數(shù)據(jù)節(jié)點確定候選節(jié)點并根據(jù)自適應(yīng)吸引子選擇模型計算候選節(jié)點被選為下一跳的概率并確定下一跳節(jié)點;
(2)數(shù)據(jù)包到達目的節(jié)點后計算得出活躍度;
(3)返回數(shù)據(jù)包更新本次路徑上所有組成節(jié)點的活躍度,開始下一次路由。
2.根據(jù)權(quán)利要求1所述的移動自組織網(wǎng)絡(luò)中基于自適應(yīng)吸引子選擇的單播路由方法,其特征在于,所述步驟(1)中的確定候選節(jié)點為:從鄰居節(jié)點中選出比本節(jié)點距離目的節(jié)點更近的節(jié)點作為候選節(jié)點,若不存在,則令鄰居節(jié)點作為候選節(jié)點。
3.根據(jù)權(quán)利要求1所述的移動自組織網(wǎng)絡(luò)中基于自適應(yīng)吸引子選擇的單播路由方法,其特征在于,所述步驟(1)中的根據(jù)自適應(yīng)吸引子選擇模型計算候選節(jié)點被選為下一跳的概率具體為:
式中:mn即為候選節(jié)點n被選為下一跳節(jié)點的概率;mmax為所有候選節(jié)點被選為下一跳節(jié)點的概率值中的最大值;s(α)=aαn+bα,a,b,n為實數(shù);d(α)=α;α為活躍度;ηn為白高斯噪聲項;
具體使用規(guī)則是:(i)當待發(fā)數(shù)據(jù)節(jié)點非上一次路由過程中路徑的組成節(jié)點則其各候選節(jié)點被選為下一跳節(jié)點的概率相同;(ii)當待發(fā)數(shù)據(jù)節(jié)點是上一次路由過程中路徑的組成節(jié)點且其候選節(jié)點未改變,則使用以上隨機微分方程;(iii)當待發(fā)數(shù)據(jù)節(jié)點是上一次路由過程中路徑的組成節(jié)點但其候選節(jié)點發(fā)生了改變,對于仍作為待發(fā)數(shù)據(jù)節(jié)點的候選節(jié)點的節(jié)點,其概率值通過下式計算:
式中:其中Δt為一實數(shù);node_still為保持不變的候選節(jié)點組成的集合;Nstill為不變的候選節(jié)點的個數(shù);Nall為所有候選節(jié)點的個數(shù);mn'為候選節(jié)點n在本次路由過程中被選為下一跳節(jié)點的概率;mn為候選節(jié)點n在上次路由過程中被選為下一跳節(jié)點的概率;對于在本次路由才成為待發(fā)數(shù)據(jù)節(jié)點的候選節(jié)點的節(jié)點,其概率計算公式為:
mn'=1/N_all mn′=1/Nall。
4.根據(jù)權(quán)利要求1所述的移動自組織網(wǎng)絡(luò)中基于自適應(yīng)吸引子選擇的單播路由方法,其特征在于,所述步驟(1)中的根據(jù)自適應(yīng)吸引子選擇模型確定下一跳節(jié)點的具體方法為:當候選集中有目的節(jié)點時直接選擇目的節(jié)點,否則,選出候選節(jié)點中被選為下一跳節(jié)點的概率最大的節(jié)點,從中隨機挑選一個作為下一跳節(jié)點。
5.根據(jù)權(quán)利要求1所述的移動自組織網(wǎng)絡(luò)中基于自適應(yīng)吸引子選擇的單播路由方法,其特征在于,所述步驟(2)中的活躍度的公式如下:
式中:k為本次路由路徑中的所有連邊個數(shù);
(i)對于動態(tài)網(wǎng)絡(luò),定義ar如下:
式中:E=1/dist(i,j),其中dist(i,j)是待發(fā)數(shù)據(jù)節(jié)點i與候選節(jié)點j之間的距離;
Fj=1/v(i,j),其中v(i,j)是待發(fā)數(shù)據(jù)節(jié)點i與候選節(jié)點j之間的相對速度;C是候選節(jié)點組成的集合;
(ii)對于靜態(tài)網(wǎng)絡(luò),定義ar如下:
C=hopmin/hop,其中hopmin為歷次路徑的跳數(shù)中的最小值,hop為本次路徑跳數(shù);
D=timemin/time,其中timemin為歷次路徑的延時的最小值,time為本次路徑延時;
J為歷次路徑構(gòu)成的集合。
6.根據(jù)權(quán)利要求1所述的移動自組織網(wǎng)絡(luò)中基于自適應(yīng)吸引子選擇的單播路由方法,其特征在于,所述步驟(3)中返回的數(shù)據(jù)包的信息中的活躍度α隨時間衰減,衰減后的活躍度為:
其中,α0為在目的節(jié)點時系統(tǒng)計算所得活躍度;t為返回數(shù)據(jù)包發(fā)出后經(jīng)過的時間;c為實常數(shù);
更新本次路徑上所有組成節(jié)點的活躍度的方法是:(i)當節(jié)點接收到數(shù)據(jù)包,其活躍度更新為數(shù)據(jù)包所攜帶的活躍度;(ii)節(jié)點攜帶的活躍度根據(jù)上式隨時間衰減,第一次路由時給每個節(jié)點設(shè)置初始活躍度。
7.根據(jù)權(quán)利要求1所述的移動自組織網(wǎng)絡(luò)中基于自適應(yīng)吸引子選擇的單播路由方法,其特征在于,所述步驟(3)中的開始下一次路由的需要滿足下列條件之一:(i)源節(jié)點在向目的節(jié)點發(fā)出數(shù)據(jù)包后的等待時間Twait到達時;(ii)源節(jié)點在等待時間Twait內(nèi)接收到返回數(shù)據(jù)包;而且滿足(i)條件時源節(jié)點重新發(fā)送本次路由的數(shù)據(jù)包,滿足(ii)條件時發(fā)送下一個數(shù)據(jù)包;超過數(shù)據(jù)包生存時間則數(shù)據(jù)包被銷毀且不再繼續(xù)被轉(zhuǎn)發(fā),同時對于返回數(shù)據(jù)包,其到達源節(jié)點后即不再被轉(zhuǎn)發(fā)。