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