[發(fā)明專利]基于MIMO鏈路的認(rèn)知路由方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 200910219215.1
• 申請(qǐng)日: 2009-11-27
• 公開(kāi)（公告）號(hào): CN101754321A
• 公開(kāi)（公告）日: 2010-06-23
• 發(fā)明（設(shè)計(jì)）人: 盛敏;龍春燕;史琰;樂(lè)天助;李紅艷;李建東;賴征林;姚君
• 申請(qǐng)（專利權(quán)）人: 西安電子科技大學(xué)
• 主分類號(hào): H04W40/24
• 分類號(hào): H04W40/24;H04W40/34;H04B7/02
• 代理公司: 陜西電子工業(yè)專利中心 61205
• 代理人: 王品華;朱紅星

1.一種基于MIMO鏈路的認(rèn)知路由方法，包括如下過(guò)程：

(1)在路由表、RREQ和RREP包中增加路由代價(jià)域，在RREP包中增加 端到端時(shí)延域；

(2)建立網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的擴(kuò)展因子表，通過(guò)查詢擴(kuò)展因子表獲得與下一 跳節(jié)點(diǎn)之間的鏈路類型；

所述的擴(kuò)展因子表，包括鄰居節(jié)點(diǎn)的地址和擴(kuò)展因子，該擴(kuò)展因子表示節(jié) 點(diǎn)之間所使用的鏈路類型，其計(jì)算過(guò)程是：當(dāng)網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)所配置的天線數(shù) 是4時(shí)，如果收發(fā)節(jié)點(diǎn)之間的距離在復(fù)用鏈路范圍內(nèi)，則擴(kuò)展因子為1，節(jié)點(diǎn)之 間使用復(fù)用鏈路進(jìn)行傳輸，如果收發(fā)節(jié)點(diǎn)之間的距離在組復(fù)用鏈路范圍內(nèi)，則擴(kuò) 展因子為2，節(jié)點(diǎn)之間使用組復(fù)用鏈路，如果收發(fā)節(jié)點(diǎn)之間的距離在組復(fù)用鏈路 范圍內(nèi)，則擴(kuò)展因子為4，節(jié)點(diǎn)之間使用分集鏈路；

(3)網(wǎng)絡(luò)中的源節(jié)點(diǎn)采用廣播泛洪的方式通過(guò)分集鏈路發(fā)送RREQ包，源 節(jié)點(diǎn)在開(kāi)始廣播RREQ包時(shí)，將路由代價(jià)域初始化為0；

(4)第一次收到RREQ包的中繼節(jié)點(diǎn)，更新擴(kuò)展因子表，根據(jù)MIR路由協(xié) 議中的metric公式更新RREQ包中的路由代價(jià)域，并記錄在路由表中，同時(shí)根 據(jù)該節(jié)點(diǎn)是否有到達(dá)目的節(jié)點(diǎn)的有效路徑判斷是回復(fù)RREP包還是轉(zhuǎn)發(fā)RREQ 包，如果該節(jié)點(diǎn)有一條到達(dá)目的節(jié)點(diǎn)的有效路徑，中繼節(jié)點(diǎn)回復(fù)RREP包，否則， 中繼節(jié)點(diǎn)將轉(zhuǎn)發(fā)RREQ包；

(5)收到重復(fù)RREQ包的中繼節(jié)點(diǎn)，更新擴(kuò)展因子表，根據(jù)MIR路由協(xié)議 中的metric公式更新RREQ包中的路由代價(jià)域，根據(jù)目的節(jié)點(diǎn)序列號(hào)和路由代 價(jià)判斷是否對(duì)路由表進(jìn)行更新，如果RREQ包中的源節(jié)點(diǎn)序列號(hào)大于路由表中 記載的目的節(jié)點(diǎn)序號(hào)或等于路由表中記載的目的節(jié)點(diǎn)序號(hào)且前者記錄的路由代 價(jià)小于后者時(shí)，中繼節(jié)點(diǎn)將更新路由表；同時(shí)根據(jù)該節(jié)點(diǎn)是否有到達(dá)目的節(jié)點(diǎn)的 有效路徑判斷是回復(fù)RREP包還是轉(zhuǎn)發(fā)RREQ包，如果該節(jié)點(diǎn)有一條到達(dá)目的 節(jié)點(diǎn)的有效路徑，中繼節(jié)點(diǎn)回復(fù)RREP包，從擴(kuò)展因子表中讀取到達(dá)下一跳節(jié)點(diǎn) 所使用的鏈路類型，并按照該信息將RREP包轉(zhuǎn)發(fā)到下一跳節(jié)點(diǎn)，否則，中繼節(jié) 點(diǎn)將轉(zhuǎn)發(fā)RREQ包；

(6)目的節(jié)點(diǎn)回復(fù)RREP包時(shí)，從路由表中讀取路由代價(jià)并將其賦給RREP 包中的路由代價(jià)域，從MAC層讀取接入時(shí)延并將其賦給RREP包中的端到端時(shí) 延域，從擴(kuò)展因子表中讀取擴(kuò)展因子，該因子決定回復(fù)RREP包所使用的鏈路類 型；

(7)收到RREP包的中繼節(jié)點(diǎn)，更新RREP中的時(shí)延域、路由代價(jià)域和擴(kuò) 展因子表，根據(jù)目的節(jié)點(diǎn)序列號(hào)和路由代價(jià)決定是否轉(zhuǎn)發(fā)該RREP包和更新路由 表，如果RREP包中的目的節(jié)點(diǎn)序號(hào)大于路由表中記載的目的節(jié)點(diǎn)序號(hào)或目的節(jié) 點(diǎn)序號(hào)等于路由表中記載的目的節(jié)點(diǎn)序號(hào)且前者記錄的路由代價(jià)小于后者時(shí)，中 繼節(jié)點(diǎn)將轉(zhuǎn)發(fā)該RREP包，同時(shí)更新路由表，并采用Q學(xué)習(xí)算法重新設(shè)置hello周 期和本條路由的路由壽命；

(8)收到RREP包的源節(jié)點(diǎn)，更新RREP中的時(shí)延域、路由代價(jià)域和擴(kuò)展 因子表，采用Q學(xué)習(xí)算法重新設(shè)置hello周期和本條路由的路由壽命，根據(jù)目的 節(jié)點(diǎn)序列號(hào)和路由代價(jià)決定是否更新路由表，如果RREP包中的目的節(jié)點(diǎn)序號(hào)大 于路由表中記載的目的節(jié)點(diǎn)序號(hào)或目的節(jié)點(diǎn)序號(hào)等于路由表中記載的目的節(jié)點(diǎn) 序號(hào)且前者記錄的路由代價(jià)小于后者時(shí)，源節(jié)點(diǎn)更新路由表，完成源節(jié)點(diǎn)與目的 節(jié)點(diǎn)之間的路由建立；

(9)源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間利用已建立的路由傳輸數(shù)據(jù)包，并從擴(kuò)展因子 表中讀取擴(kuò)展因子，根據(jù)擴(kuò)展因子決定所使用的鏈路類型。

2.根據(jù)權(quán)利要求1所述的認(rèn)知路由方法，其中過(guò)程(2)所述的建立網(wǎng)絡(luò) 中每個(gè)節(jié)點(diǎn)的擴(kuò)展因子表，按如下過(guò)程進(jìn)行：

首先，設(shè)置建Excel表格，表中第一項(xiàng)設(shè)置為鄰居節(jié)點(diǎn)的地址，第二項(xiàng)是 設(shè)置為擴(kuò)展因子；

然后，在表格中填充相應(yīng)內(nèi)容，當(dāng)任意一個(gè)節(jié)點(diǎn)第一次收到鄰居節(jié)點(diǎn)發(fā)送 的hello、RREQ和RREP包時(shí)，將其鄰居節(jié)點(diǎn)的地址和擴(kuò)展因子填在所建立的 表中；當(dāng)節(jié)點(diǎn)再次收到鄰居節(jié)點(diǎn)發(fā)送的hello、RREQ和RREP包時(shí)，根據(jù)當(dāng)前 收發(fā)節(jié)點(diǎn)之間的距離重新計(jì)算擴(kuò)展因子，根據(jù)hello、RREQ和RREP包中的目 的地址在所建立的表中找到相應(yīng)的項(xiàng)，用新的擴(kuò)展因子替換舊的擴(kuò)展因子表。