两个人的电影免费视频_国产精品久久久久久久久成人_97视频在线观看播放_久久这里只有精品777_亚洲熟女少妇二三区_4438x8成人网亚洲av_内谢国产内射夫妻免费视频_人妻精品久久久久中国字幕

一種基于節(jié)點(diǎn)能量劃分的AOMDV協(xié)議節(jié)能方法與流程

文檔序號(hào):11930129閱讀:來(lái)源:國(guó)知局

技術(shù)特征:

1.一種基于節(jié)點(diǎn)能量劃分的AOMDV協(xié)議節(jié)能方法,其特征在于,包括以下步驟:

步驟一:源節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)時(shí)檢索自身路由表;

步驟二:接收路由請(qǐng)求報(bào)文RREQ的節(jié)點(diǎn)處理報(bào)文中的信息;

步驟三:接收路由請(qǐng)求報(bào)文RREQ的節(jié)點(diǎn)判斷自己是否為目的節(jié)點(diǎn);

步驟四:目的節(jié)點(diǎn)獲取能量劃分第一閾值、能量劃分第二閾值并對(duì)節(jié)點(diǎn)分類;

步驟五:目的節(jié)點(diǎn)根據(jù)能量劃分第一閾值、能量劃分第二閾值選擇路由應(yīng)答報(bào)文RREP的傳輸路徑;

步驟六:根據(jù)能量劃分第一閾值、能量劃分第二閾值選擇數(shù)據(jù)包的傳輸路徑。

2.根據(jù)權(quán)利要求1所述基于節(jié)點(diǎn)能量劃分的AOMDV協(xié)議節(jié)能方法,其特征在于,步驟一中源節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)時(shí)檢索自身路由表:

網(wǎng)絡(luò)中節(jié)點(diǎn)的路由表包括,目的節(jié)點(diǎn)IP地址、目的節(jié)點(diǎn)序列號(hào)、廣播跳數(shù)及路徑列表,路徑列表包括下一跳、跳數(shù)、w(u)和marked_node,其中w(u)表示節(jié)點(diǎn)u的剩余能量,marked_node用于記錄節(jié)點(diǎn)是否被反向路徑選中;若當(dāng)前路徑中下一跳節(jié)點(diǎn)被marked_node域標(biāo)記為已被反向鏈路選中,則節(jié)點(diǎn)在轉(zhuǎn)發(fā)數(shù)據(jù)時(shí)不會(huì)使用該路徑,從而確保鏈路不相交來(lái)維持有效容錯(cuò)和實(shí)現(xiàn)路由快速恢復(fù);

源節(jié)點(diǎn)需要向目的節(jié)點(diǎn)傳輸數(shù)據(jù)時(shí),源節(jié)點(diǎn)首先檢查當(dāng)前節(jié)點(diǎn)路由表中是否有到達(dá)目的節(jié)點(diǎn)的路徑;

若源節(jié)點(diǎn)路由表中有到達(dá)目的節(jié)點(diǎn)的路徑,則按照該路徑信息將數(shù)據(jù)包傳輸至指定的下一跳節(jié)點(diǎn);

若路由表中沒(méi)有到達(dá)目的節(jié)點(diǎn)的路徑,則源節(jié)點(diǎn)廣播一個(gè)路由請(qǐng)求報(bào)文RREQ至它的所有鄰節(jié)點(diǎn),路由請(qǐng)求報(bào)文RREQ在AOMDV路由請(qǐng)求報(bào)文的基礎(chǔ)上增加額外的字段:sum和P,sum的值等于esum(Pi(u0,un)),其中Pi(u0,un)為從源節(jié)點(diǎn)u0到目的節(jié)點(diǎn)un的所有路徑中的第i條路徑,esum(Pi(u0,un))則表示此路徑上所有節(jié)點(diǎn)的剩余能量和,P用于記錄路由請(qǐng)求報(bào)文RREQ經(jīng)過(guò)的所有節(jié)點(diǎn)的剩余能量信息;

在源節(jié)點(diǎn)檢索路由表,sum值等于源節(jié)點(diǎn)剩余能量,P僅擁有源節(jié)點(diǎn)的剩余能量信息。

3.根據(jù)權(quán)利要求1或2所述基于節(jié)點(diǎn)能量劃分的AOMDV協(xié)議節(jié)能方法,其特征在于,步驟二中接收路由請(qǐng)求報(bào)文RREQ的節(jié)點(diǎn)處理報(bào)文中的信息:

鄰節(jié)點(diǎn)接收到路由請(qǐng)求報(bào)文后,做如下處理:

更新該鄰節(jié)點(diǎn)的路由表:將該鄰節(jié)點(diǎn)路由表中所有下一跳為路由請(qǐng)求報(bào)文來(lái)源節(jié)點(diǎn)的路徑中的w(u)更新為路由請(qǐng)求報(bào)文來(lái)源節(jié)點(diǎn)的剩余能量;

更新路由請(qǐng)求報(bào)文:將該鄰節(jié)點(diǎn)剩余能量加入路由請(qǐng)求報(bào)文中的字段P;將路由請(qǐng)求報(bào)文中的字段sum更新為當(dāng)前節(jié)點(diǎn)的剩余能量與未更新前的sum之和。

4.根據(jù)權(quán)利要求1-3任一項(xiàng)所述基于節(jié)點(diǎn)能量劃分的AOMDV協(xié)議節(jié)能方法,其特征在于,步驟三中接收路由請(qǐng)求報(bào)文RREQ的節(jié)點(diǎn)判斷自己是否為目的節(jié)點(diǎn):

若接收路由請(qǐng)求報(bào)文RREQ的節(jié)點(diǎn)檢查出報(bào)文中的目的地址與自身地址不相符,則檢查該節(jié)點(diǎn)路由表中是否有到達(dá)目的節(jié)點(diǎn)的路徑,若有,則按照該路徑將路由請(qǐng)求報(bào)文傳輸至下一跳節(jié)點(diǎn);若沒(méi)有,則將路由請(qǐng)求報(bào)文轉(zhuǎn)發(fā)至該節(jié)點(diǎn)除來(lái)源節(jié)點(diǎn)以外的所有鄰節(jié)點(diǎn),直到將路由請(qǐng)求報(bào)文發(fā)送到目的節(jié)點(diǎn);

若接收路由請(qǐng)求報(bào)文RREQ的節(jié)點(diǎn)檢查出報(bào)文中的目的地址與自身地址相符,即該接收節(jié)點(diǎn)為目的節(jié)點(diǎn),則目的節(jié)點(diǎn)首先等待一段長(zhǎng)為RREQ_Wait_time的時(shí)間,以便在這段時(shí)間內(nèi)收到所有路由請(qǐng)求報(bào)文,目的節(jié)點(diǎn)將報(bào)文中的信息更新至自身的路由表中;

此時(shí)目的節(jié)點(diǎn)擁有從源節(jié)點(diǎn)到達(dá)目的節(jié)點(diǎn)的所有路徑中節(jié)點(diǎn)的剩余能量信息與剩余能量和信息。

5.根據(jù)權(quán)利要求1-4任一項(xiàng)所述基于節(jié)點(diǎn)能量劃分的AOMDV協(xié)議節(jié)能方法,其特征在于,步驟四中目的節(jié)點(diǎn)獲取能量劃分第一閾值、能量劃分第二閾值并對(duì)節(jié)點(diǎn)分類:

目的節(jié)點(diǎn)根據(jù)收到所有的報(bào)文中的sum值以及節(jié)點(diǎn)總數(shù)得出能量劃分第一閾值、能量劃分第二閾值,通過(guò)以下方式具體獲取兩個(gè)參數(shù)的值:

(1)能量劃分第一閾值:

<mrow> <msub> <mi>e</mi> <mrow> <mi>s</mi> <mi>u</mi> <mi>m</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>P</mi> <mo>(</mo> <mrow> <msub> <mi>u</mi> <mn>0</mn> </msub> <mo>,</mo> <msub> <mi>u</mi> <mi>n</mi> </msub> </mrow> <mo>)</mo> <mo>)</mo> </mrow> <mo>=</mo> <munder> <mo>&Sigma;</mo> <mrow> <mi>P</mi> <mrow> <mo>(</mo> <msub> <mi>u</mi> <mn>0</mn> </msub> <mo>,</mo> <msub> <mi>u</mi> <mi>n</mi> </msub> <mo>)</mo> </mrow> </mrow> </munder> <msub> <mi>e</mi> <mrow> <mi>s</mi> <mi>u</mi> <mi>m</mi> </mrow> </msub> <mrow> <mo>(</mo> <msub> <mi>P</mi> <mi>i</mi> </msub> <mo>(</mo> <mrow> <msub> <mi>u</mi> <mn>0</mn> </msub> <mo>,</mo> <msub> <mi>u</mi> <mi>n</mi> </msub> </mrow> <mo>)</mo> <mo>)</mo> </mrow> </mrow>

其中Pi(u0,un)為從源節(jié)點(diǎn)u0到目的節(jié)點(diǎn)un中的所有路徑中的第i條路徑,esum(Pi(u0,un))即此路徑上所有節(jié)點(diǎn)的剩余能量和,因此可得esum(P(u0,un))為從源節(jié)點(diǎn)u0到目的節(jié)點(diǎn)un中的所有路徑上節(jié)點(diǎn)的剩余能量和,能量劃分第一閾值eaverageNet(P(u0,un)),有:

<mrow> <msub> <mi>e</mi> <mrow> <mi>a</mi> <mi>v</mi> <mi>e</mi> <mi>r</mi> <mi>a</mi> <mi>g</mi> <mi>e</mi> <mi>N</mi> <mi>e</mi> <mi>t</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>P</mi> <mo>(</mo> <mrow> <msub> <mi>u</mi> <mn>0</mn> </msub> <mo>,</mo> <msub> <mi>u</mi> <mi>n</mi> </msub> </mrow> <mo>)</mo> <mo>)</mo> </mrow> <mo>=</mo> <mfrac> <mrow> <msub> <mi>e</mi> <mrow> <mi>s</mi> <mi>u</mi> <mi>m</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>P</mi> <mo>(</mo> <mrow> <msub> <mi>u</mi> <mn>0</mn> </msub> <mo>,</mo> <msub> <mi>u</mi> <mi>n</mi> </msub> </mrow> <mo>)</mo> <mo>)</mo> </mrow> </mrow> <mrow> <mo>&Sigma;</mo> <mover> <mrow> <msub> <mi>P</mi> <mi>i</mi> </msub> <mrow> <mo>(</mo> <msub> <mi>u</mi> <mn>0</mn> </msub> <mo>,</mo> <msub> <mi>u</mi> <mi>n</mi> </msub> <mo>)</mo> </mrow> </mrow> <mo>&OverBar;</mo> </mover> </mrow> </mfrac> </mrow>

其中為從源節(jié)點(diǎn)u0到目的節(jié)點(diǎn)un中的所有路徑上節(jié)點(diǎn)的總數(shù),因此能量劃分第一閾值實(shí)際上為這所有節(jié)點(diǎn)的平均剩余能量;

(2)能量劃分第二閾值:

目的節(jié)點(diǎn)在RREQ_Wait_time時(shí)間內(nèi)共收到M個(gè)路由請(qǐng)求報(bào)文,目的節(jié)點(diǎn)將所有節(jié)點(diǎn)按照其剩余能量從大到小排序;

能量劃分第二閾值為所有節(jié)點(diǎn)中剩余能量第M小的節(jié)點(diǎn)的剩余能量值;

得到能量劃分第一閾值和能量劃分第二閾值后,對(duì)節(jié)點(diǎn)進(jìn)行分類,節(jié)點(diǎn)剩余能量小于能量劃分第二閾值的節(jié)點(diǎn)為低能量類,剩余能量高于能量劃分第一閾值的節(jié)點(diǎn)為高能量類,而剩余能量在兩個(gè)能量劃分閾值之間的節(jié)點(diǎn)為中能量類;

能量劃分第一閾值是網(wǎng)絡(luò)中所有節(jié)點(diǎn)的平均剩余能量,因此任何剩余能量高于能量劃分第一閾值的節(jié)點(diǎn)被認(rèn)為是適合于傳輸?shù)墓?jié)點(diǎn),將被優(yōu)先用于數(shù)據(jù)傳輸。

6.根據(jù)權(quán)利要求1-5任一項(xiàng)所述基于節(jié)點(diǎn)能量劃分的AOMDV協(xié)議節(jié)能方法,其特征在于,步驟五中目的節(jié)點(diǎn)根據(jù)能量劃分第一閾值、能量劃分第二閾值選擇路由應(yīng)答報(bào)文RREP的傳輸路徑:

目的節(jié)點(diǎn)向源節(jié)點(diǎn)發(fā)送一個(gè)路由應(yīng)答報(bào)文,路由應(yīng)答報(bào)文攜帶能量劃分第一閾值和能量劃分第二閾值,同時(shí)在傳輸過(guò)程中將路由應(yīng)答報(bào)文到達(dá)節(jié)點(diǎn)的剩余能量更新到路由應(yīng)答報(bào)文下一跳節(jié)點(diǎn)中,從而幫助節(jié)點(diǎn)更新自身鄰節(jié)點(diǎn)的剩余能量;

轉(zhuǎn)發(fā)路由應(yīng)答報(bào)文時(shí),節(jié)點(diǎn)會(huì)根據(jù)節(jié)點(diǎn)類型,將RREP報(bào)文轉(zhuǎn)發(fā)至節(jié)點(diǎn)類型與當(dāng)前節(jié)點(diǎn)類型相同的節(jié)點(diǎn);若所有相鄰節(jié)點(diǎn)的類型與當(dāng)前節(jié)點(diǎn)的類型均不相同,則選擇類型最低但高于當(dāng)前節(jié)點(diǎn)類型的節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā);若沒(méi)有比當(dāng)前節(jié)點(diǎn)類型更高的鄰節(jié)點(diǎn),則選擇剩余節(jié)點(diǎn)中類型最高的節(jié)點(diǎn);

每一個(gè)中間節(jié)點(diǎn)重復(fù)此過(guò)程直至路由應(yīng)答報(bào)文到達(dá)源節(jié)點(diǎn),源節(jié)點(diǎn)接收第一個(gè)路由應(yīng)答報(bào)文RREP時(shí),等待一段長(zhǎng)為RREP_Wait_time的時(shí)間,以便在這段時(shí)間內(nèi)收到所有路由應(yīng)答報(bào)文,從而確定存在到達(dá)目的節(jié)點(diǎn)的路徑,進(jìn)而向目的節(jié)點(diǎn)傳輸數(shù)據(jù)。

7.根據(jù)權(quán)利要求1-6任一項(xiàng)所述基于節(jié)點(diǎn)能量劃分的AOMDV協(xié)議節(jié)能方法,其特征在于,步驟六中根據(jù)能量劃分第一閾值、能量劃分第二閾值選擇數(shù)據(jù)包的傳輸路徑:

源節(jié)點(diǎn)收到路由應(yīng)答報(bào)文后,源節(jié)點(diǎn)將獲得到達(dá)目的節(jié)點(diǎn)的所有路徑上的節(jié)點(diǎn)更新過(guò)的剩余能量,當(dāng)源節(jié)點(diǎn)需要傳輸數(shù)據(jù)包至這些節(jié)點(diǎn)中的任意一個(gè)時(shí),路徑中節(jié)點(diǎn)的類型均已知,數(shù)據(jù)包的傳輸路徑選擇可以到達(dá)目的節(jié)點(diǎn)的路徑中下一跳剩余能量類型最高的進(jìn)行轉(zhuǎn)發(fā),所有中間節(jié)點(diǎn)同樣選擇可以到達(dá)目的節(jié)點(diǎn)的路徑中下一跳剩余能量類型最高的進(jìn)行轉(zhuǎn)發(fā),直至數(shù)據(jù)包到達(dá)目的節(jié)點(diǎn)。

當(dāng)前第2頁(yè)1 2 3 
網(wǎng)友詢問(wèn)留言 已有0條留言
  • 還沒(méi)有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1
西畴县| 孙吴县| 永德县| 苍溪县| 台山市| 铜陵市| 尤溪县| 河西区| 新乡市| 宜黄县| 兴业县| 苍南县| 惠安县| 徐汇区| 江华| 枣强县| 镇沅| 富民县| 东安县| 新田县| 台南市| 津南区| 蒙阴县| 汤阴县| 安阳县| 金溪县| 棋牌| 浠水县| 安福县| 黄龙县| 万山特区| 祁阳县| 西藏| 青田县| 华阴市| 萍乡市| 苏尼特左旗| 中牟县| 江口县| 荔浦县| 碌曲县|