国产精品1024永久观看,大尺度欧美暖暖视频在线观看,亚洲宅男精品一区在线观看,欧美日韩一区二区三区视频,2021中文字幕在线观看

  • <option id="fbvk0"></option>
    1. <rt id="fbvk0"><tr id="fbvk0"></tr></rt>
      <center id="fbvk0"><optgroup id="fbvk0"></optgroup></center>
      <center id="fbvk0"></center>

      <li id="fbvk0"><abbr id="fbvk0"><dl id="fbvk0"></dl></abbr></li>

      基于AODV的多度量量的路由發(fā)現(xiàn)和建立的方法與流程

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

      技術(shù)特征:

      1.一種基于AODV的多度量量的路由發(fā)現(xiàn)和建立的方法,其特征在于:

      無(wú)線網(wǎng)絡(luò)中的節(jié)點(diǎn)將跳數(shù)、剩余能量、能量流失率、節(jié)點(diǎn)密度這四個(gè)度量量封裝在一個(gè)數(shù)據(jù)結(jié)構(gòu)里;

      在路由發(fā)現(xiàn)階段,路由請(qǐng)求中的四個(gè)度量量與節(jié)點(diǎn)維護(hù)的四個(gè)度量量進(jìn)行比較和更新,進(jìn)而發(fā)現(xiàn)和建立最優(yōu)路由路徑。

      2.根據(jù)權(quán)利要求1所述的基于AODV的多度量量的路由發(fā)現(xiàn)和建立的方法,其特征在于:包括以下步驟:

      S1:無(wú)線網(wǎng)絡(luò)中的所有節(jié)點(diǎn)更新數(shù)據(jù)結(jié)構(gòu),提供并維護(hù)剩余能量、能量流失率、節(jié)點(diǎn)密度的數(shù)據(jù)結(jié)構(gòu),為接收路由請(qǐng)求并回應(yīng)做準(zhǔn)備;

      預(yù)先設(shè)定跳數(shù)、剩余能量、能量流失率、節(jié)點(diǎn)密度的權(quán)重值,以適應(yīng)不同的環(huán)境對(duì)無(wú)線網(wǎng)絡(luò)協(xié)議的需求;

      多度量量即跳數(shù)、剩余能量、能量流失率、節(jié)點(diǎn)密度融合形成路徑發(fā)現(xiàn)因子CM:

      CM=δH*HC+δE*EM+δT*EDR+δD*DM

      HC、EM、EDR和DM分別為節(jié)點(diǎn)的跳數(shù)、剩余能量、能量流失率和節(jié)點(diǎn)密度;δH、δE、δT、δD分別表示HC、EM、EDR、DM的權(quán)重;

      S2:無(wú)線網(wǎng)絡(luò)中的某各節(jié)點(diǎn)有發(fā)送信息需求時(shí),發(fā)現(xiàn)其路由表里沒(méi)有有效的到達(dá)目的節(jié)點(diǎn)的路徑,廣播路由請(qǐng)求發(fā)起多度量路由的發(fā)現(xiàn)與建立過(guò)程,路由請(qǐng)求除標(biāo)準(zhǔn)AODV的路由請(qǐng)求的信息外,加入最優(yōu)路徑因子PF;

      S3:在隨后的某個(gè)時(shí)刻,無(wú)線網(wǎng)絡(luò)中非目的節(jié)點(diǎn)收到源節(jié)點(diǎn)發(fā)出的路由請(qǐng)求:

      首先,所述非目的節(jié)點(diǎn)從路由請(qǐng)求信息中取出目的節(jié)點(diǎn)IP與自身IP進(jìn)行匹配,發(fā)現(xiàn)自己不是源節(jié)點(diǎn)要找的目的節(jié)點(diǎn);

      然后,所述非目的節(jié)點(diǎn)從路由請(qǐng)求中取出源節(jié)點(diǎn)IP和路由請(qǐng)求ID以判斷是否收到過(guò)相同的路由請(qǐng)求,如果已收到并處理過(guò),則直接丟棄該包;如果第一次收到,則所述非目的節(jié)點(diǎn)依據(jù)路由請(qǐng)求的內(nèi)容進(jìn)行路由表更新,并根據(jù)自身維護(hù)的跳數(shù)、剩余能量、能量流失率、節(jié)點(diǎn)密度字段更新路由請(qǐng)求,并廣播之;

      S4:在某個(gè)時(shí)刻,目的節(jié)點(diǎn)收到經(jīng)由中間節(jié)點(diǎn)轉(zhuǎn)發(fā)的路由請(qǐng)求:

      首先,目的節(jié)點(diǎn)會(huì)確認(rèn)自身就是源節(jié)點(diǎn)要找的節(jié)點(diǎn),然后,判斷是否第一次收到該批次的路由請(qǐng)求,如果是第一次收到,目的節(jié)點(diǎn)為該路由請(qǐng)求開啟窗口時(shí)間等待同批次路由請(qǐng)求的到來(lái),同時(shí)利用路由請(qǐng)求信息在路由表內(nèi)建立到達(dá)源節(jié)點(diǎn)的反向路由;否則,依據(jù)路由請(qǐng)求的信息更新目的節(jié)點(diǎn)的路由表;

      S5:目的節(jié)點(diǎn)在窗口時(shí)間內(nèi)選定最優(yōu)路徑,并通過(guò)目的節(jié)點(diǎn)到源節(jié)點(diǎn)的反向路由單播路由回復(fù)RREP,路由回復(fù)RREP跳數(shù)字段修改為最優(yōu)路徑因子PF,并提取自身維護(hù)的跳數(shù)、剩余能量、能量流失率、節(jié)點(diǎn)密度值,依據(jù)預(yù)設(shè)的權(quán)重得到自身路徑發(fā)現(xiàn)因子CM,用此路徑發(fā)現(xiàn)因子CM值更新路由回復(fù)RREP的PF字段;

      S6:在無(wú)線網(wǎng)絡(luò)所有節(jié)點(diǎn)的路由表?xiàng)l目的跳數(shù)字段修改為最優(yōu)路徑因子PF,中間節(jié)點(diǎn)收到路由回復(fù)RREP,依據(jù)路由回復(fù)RREP信息建立到達(dá)目的節(jié)點(diǎn)的路由條目,并將路由回復(fù)RREP里的最優(yōu)路徑因子PF值更新入路由條目,然后,依據(jù)自身維護(hù)的多度量值與權(quán)重的乘積之和即自身的路徑發(fā)現(xiàn)因子CM,再加上路由回復(fù)RREP中最優(yōu)路徑因子PF值更新路由回復(fù)RREP,單播給下一跳。

      3.根據(jù)權(quán)利要求2所述的基于AODV的多度量量的路由發(fā)現(xiàn)和建立的方法,其特征在于,所述S3中,非目的節(jié)點(diǎn)第一次收到路由請(qǐng)求的更新,步驟如下:

      S3.1:非目的節(jié)點(diǎn)依據(jù)收到的路由請(qǐng)求攜帶的信息建立到源節(jié)點(diǎn)的反向路由;

      S3.2:非目的節(jié)點(diǎn)提取自身維護(hù)的跳數(shù)、剩余能量、能量流失率、節(jié)點(diǎn)密度值,依據(jù)預(yù)設(shè)的權(quán)重得到自身路徑發(fā)現(xiàn)因子CM,將自身路徑發(fā)現(xiàn)因子CM和收到的路由請(qǐng)求中最優(yōu)路徑因子PF之和更新入路由請(qǐng)求的路徑發(fā)現(xiàn)因子PF字段;

      S3.3:非目的節(jié)點(diǎn)廣播更新后的路由請(qǐng)求。

      4.根據(jù)權(quán)利要求2所述的基于AODV的多度量量的路由發(fā)現(xiàn)和建立的方法,其特征在于,所述S4中,目的節(jié)點(diǎn)依據(jù)路由請(qǐng)求的信息更新目的節(jié)點(diǎn)的路由表,操作如下:

      在路由表里找到目的節(jié)點(diǎn)到達(dá)源節(jié)點(diǎn)的路由條目,比較條目里最優(yōu)路徑因子與路由請(qǐng)求中的PF字段值,若前者小,則舍棄該路由請(qǐng)求,否則,用路由請(qǐng)求中PF值更新路由條目的最優(yōu)路徑值,并用路由請(qǐng)求的上一跳更新條目的下一跳。

      5.根據(jù)權(quán)利要求2所述的基于AODV的多度量量的路由發(fā)現(xiàn)和建立的方法,其特征在于,不以最小跳數(shù)作為最優(yōu)路徑的判斷標(biāo)準(zhǔn),而是以多度量量得到的最優(yōu)路徑因子PF大小來(lái)選擇最優(yōu)路徑,最優(yōu)路徑因子PF值PFp越小則代表路徑越可靠越優(yōu);

      <mrow> <msub> <mi>PF</mi> <mi>p</mi> </msub> <mo>=</mo> <munder> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>&Element;</mo> <mi>p</mi> </mrow> </munder> <msub> <mi>CM</mi> <mi>i</mi> </msub> </mrow>

      最優(yōu)路徑因子PF是針對(duì)路由路徑的概念,其中下標(biāo)P指某一條路由路徑,i則是指路徑中第i個(gè)節(jié)點(diǎn),CMi就是指路徑p中第i個(gè)節(jié)點(diǎn)的路徑發(fā)現(xiàn)因子的值。

      當(dāng)前第2頁(yè)1 2 3 
      網(wǎng)友詢問(wèn)留言 已有0條留言
      • 還沒(méi)有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
      1