亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

一種移動自組織網(wǎng)絡(luò)中基于自適應(yīng)吸引子選擇的單播路由方法與流程

文檔序號:12554710閱讀:來源:國知局

技術(shù)特征:

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é)點被選為下一跳的概率具體為:

<mrow> <mfrac> <mi>d</mi> <mrow> <mi>d</mi> <mi>t</mi> </mrow> </mfrac> <msub> <mi>m</mi> <mi>n</mi> </msub> <mo>=</mo> <mfrac> <mrow> <mi>s</mi> <mrow> <mo>(</mo> <mi>&alpha;</mi> <mo>)</mo> </mrow> </mrow> <mrow> <mn>1</mn> <mo>+</mo> <msup> <mrow> <mo>(</mo> <msub> <mi>m</mi> <mrow> <mi>m</mi> <mi>a</mi> <mi>x</mi> </mrow> </msub> <mo>-</mo> <msub> <mi>m</mi> <mi>n</mi> </msub> <mo>)</mo> </mrow> <mn>2</mn> </msup> </mrow> </mfrac> <mo>-</mo> <mi>d</mi> <mrow> <mo>(</mo> <mi>&alpha;</mi> <mo>)</mo> </mrow> <msub> <mi>m</mi> <mi>n</mi> </msub> <mo>+</mo> <msub> <mi>&eta;</mi> <mi>n</mi> </msub> </mrow>

式中: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é)點,其概率值通過下式計算:

<mrow> <msub> <mi>m</mi> <msup> <mi>n</mi> <mo>&prime;</mo> </msup> </msub> <mo>=</mo> <mfrac> <msub> <mi>A</mi> <mi>n</mi> </msub> <mrow> <msub> <mi>&Sigma;</mi> <mrow> <mi>j</mi> <mo>&Element;</mo> <mi>n</mi> <mi>o</mi> <mi>d</mi> <mi>e</mi> <mo>_</mo> <mi>s</mi> <mi>t</mi> <mi>i</mi> <mi>l</mi> <mi>l</mi> </mrow> </msub> <msub> <mi>A</mi> <mi>j</mi> </msub> </mrow> </mfrac> <mo>&times;</mo> <mfrac> <msub> <mi>N</mi> <mrow> <mi>s</mi> <mi>t</mi> <mi>i</mi> <mi>l</mi> <mi>l</mi> </mrow> </msub> <msub> <mi>N</mi> <mrow> <mi>a</mi> <mi>l</mi> <mi>l</mi> </mrow> </msub> </mfrac> </mrow>

式中:其中Δ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)中的活躍度的公式如下:

<mrow> <mi>&alpha;</mi> <mo>=</mo> <mrow> <mo>(</mo> <msup> <mi>B</mi> <mi>&mu;</mi> </msup> <msup> <mi>C</mi> <mi>v</mi> </msup> <msup> <mi>D</mi> <mi>&sigma;</mi> </msup> <mo>)</mo> </mrow> <mo>/</mo> <mrow> <mo>(</mo> <msub> <mi>&Sigma;</mi> <mrow> <mi>l</mi> <mo>&Element;</mo> <mi>J</mi> </mrow> </msub> <msubsup> <mi>B</mi> <mi>l</mi> <mi>&mu;</mi> </msubsup> <msubsup> <mi>C</mi> <mi>l</mi> <mi>v</mi> </msubsup> <msubsup> <mi>D</mi> <mi>l</mi> <mi>&sigma;</mi> </msubsup> <mo>)</mo> </mrow> </mrow>

式中:k為本次路由路徑中的所有連邊個數(shù);

(i)對于動態(tài)網(wǎng)絡(luò),定義ar如下:

<mrow> <msub> <mi>a</mi> <mi>r</mi> </msub> <mo>=</mo> <mfrac> <msup> <mrow> <mo>(</mo> <msub> <mi>E</mi> <mi>j</mi> </msub> <msub> <mi>F</mi> <mi>j</mi> </msub> <mo>)</mo> </mrow> <mn>2</mn> </msup> <mrow> <msub> <mi>&Sigma;</mi> <mrow> <mi>k</mi> <mo>&Element;</mo> <mi>C</mi> </mrow> </msub> <msup> <mrow> <mo>(</mo> <msub> <mi>E</mi> <mi>k</mi> </msub> <msub> <mi>F</mi> <mi>k</mi> </msub> <mo>)</mo> </mrow> <mn>2</mn> </msup> </mrow> </mfrac> </mrow>

式中: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如下:

<mrow> <msub> <mi>a</mi> <mi>r</mi> </msub> <mo>=</mo> <mfrac> <msubsup> <mi>E</mi> <mi>j</mi> <mn>2</mn> </msubsup> <mrow> <msub> <mi>&Sigma;</mi> <mrow> <mi>k</mi> <mo>&Element;</mo> <mi>C</mi> </mrow> </msub> <msubsup> <mi>E</mi> <mi>k</mi> <mn>2</mn> </msubsup> </mrow> </mfrac> </mrow>

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ù)包的信息中的活躍度α隨時間衰減,衰減后的活躍度為:

<mrow> <mi>&alpha;</mi> <mo>=</mo> <mfrac> <msub> <mi>&alpha;</mi> <mn>0</mn> </msub> <msup> <mn>2</mn> <mrow> <mi>t</mi> <mo>/</mo> <mi>c</mi> </mrow> </msup> </mfrac> </mrow>

其中,α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ā)。

當前第2頁1 2 3 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1