【正文】 中文 2505字 出處： Mobile Communication and Power Engineering. Springer Berlin Heidelberg, 2020: 103108 外文翻譯 題 目 : Using Limited Flooding in OnDemand Distance Vector Junior for Reduction Power Consumption in ZigBee Networks 姓 名 : 學 院 : 工學院 專 業(yè) : 電子信息科學與技術(shù) 班 級 : 學 號 : 指 導教師 : 職稱 : 教授 2020年 3 月 20日 Zigbee 網(wǎng)絡(luò) 中 采取有限洪泛源驅(qū)動路由協(xié)議減少功耗 Arman Zare, Hasan Taheri, and Meisam Nesary Moghaddam 電氣工程學院， Amirkabir科技大學，德黑蘭，伊朗 {arman .zare , htaheri, 摘要 ： ZigBee網(wǎng)絡(luò)采用 源驅(qū)動路由 （ AODV）的簡化版本，被稱為 AODV簡化 協(xié)議（ AODVjr）。和 AODV 相 比有三個主要的區(qū)別 ： 它沒有目的 節(jié)點 的序列號并且在一個節(jié)點崩潰時可以消除發(fā)送錯誤分組 信息 。第三個不同的是，防止為檢測有源節(jié)點而周期性地發(fā)送 HELLO消息并且使用由目的節(jié)點傳送的連接信息。兩者的其他功能都是相同的。其中之一是為尋找最短路徑而在網(wǎng)絡(luò)中發(fā)送的廣播路由請求（ RREQ）。它導致網(wǎng)絡(luò)中大量 功率 消耗。其結(jié)果是，由電池供電的 ZigBee節(jié)點會 過早衰竭 。因此，本文提出了一種 ZigBee網(wǎng)絡(luò) 中采取 有限 洪泛的 AODVjr（ flaodvjr）協(xié)議。這種方法使用的 是 限制 RREQ 分組廣播樹路由算法的信息。仿真結(jié)果 表明 這種 方法有其先進性 。 關(guān)鍵詞 ： ZigBee，有限 洪泛 ， 簡化 源驅(qū)動 路由 協(xié)議 ，功率消耗 1 介紹 ZigBee 網(wǎng)絡(luò)是提供低數(shù)據(jù)速率，低功耗，低成本和可靠通信的無線網(wǎng)絡(luò)技術(shù)。由于這些特點被用在多種用處。這是對許多不需要高數(shù)據(jù)并有外接電源網(wǎng)絡(luò)的一個最佳選擇，比如自動化監(jiān)測中的應(yīng)用 [1]。 ZigBee的物理（ PHY）層和介質(zhì)訪問控制（ MAC）層是基于 IEEE [2]， 是由 ZigBee 聯(lián)盟 [3]開發(fā)。該技術(shù)工作在 868MHz、 915MHz和 頻率范圍，數(shù)據(jù)速率 20250kbps 還具有 10米 [2]的覆蓋范圍。 節(jié)點 可分為全功能設(shè)備（ FFD）和精簡功能設(shè)備（ RFD）兩種類型。一個 FFD節(jié)點可以作為協(xié)調(diào)器 、 路由器和終端設(shè)備。事實上，如果它作為一個協(xié)調(diào)器 ， 它可以形成一個網(wǎng)絡(luò)，并 指定加入 節(jié)點的地址。此外， 它可以作為終端節(jié)點發(fā)送路由數(shù)據(jù)包 ，即發(fā)送它的信息到父節(jié)點。另一種類型的節(jié)點， RFD， 只可以作為 網(wǎng)絡(luò)中的終端設(shè)備。從拓撲角度來看， ZigBee 有三 種 拓撲結(jié)構(gòu)，包括在圖 1 中所示的星形，樹形和網(wǎng)狀。在星型拓撲結(jié)構(gòu)中，有一個協(xié)調(diào) 器 和其他幾個節(jié)點連接到它。樹 結(jié)構(gòu)是基于父、子 節(jié)點 關(guān)系構(gòu)成的 。有一個協(xié)調(diào)器為根的 樹和其他 子 加入的節(jié)點。如果一個子節(jié)點是路由器， 它能 在某些情況下 接受一些 子節(jié)點 。最后一種 拓撲結(jié)構(gòu)是網(wǎng)狀的 ， 這種拓撲結(jié)構(gòu)有一個協(xié)調(diào) 器、 一些路由器和終端設(shè)備。如果他們 的 覆蓋范圍 相同， FFD節(jié)點可以與 其他節(jié)點通信 。因此，源 節(jié)點 和目標節(jié)點 之間 可能存在 一些路徑 [3]。 為了找到最短路徑， ZigBee 采用基于 AODV 的 路由算法 [4]。通過使用廣播路由請求（ RREQ），它可以找到合適的路線。目的節(jié)點可能會收到 RREQ 路徑的包數(shù)。然后 ，它通過最短路徑發(fā)送路由回復（ RREP） 。 圖 1 ZigBee技術(shù)的拓撲結(jié)構(gòu)：（ a） 星形 （ b）網(wǎng) 狀 （ C） 樹形 此外，該算法 為 檢測活動節(jié)點定期發(fā)送 Hello報文 ， 此功能會消耗 功率 ， 這對 ZigBee 技術(shù) 而言 是不適合的。他們之間的主要區(qū)別是 在 AODVjr 中 不再 發(fā)送Hello 消息和前體的列表，只是目的節(jié)點發(fā)送連接消息。它是 為了 了解 一條 路線的情況。如果源節(jié)點接收到這個包，它可以 通過這條路線發(fā)送數(shù)據(jù)包 。這種差異減少 了 發(fā)送數(shù)據(jù)包的數(shù)量和功率消耗，但 AODVjr 類似在廣播 RREQ 分組 中的AODV，它消耗了 很高的 功率 。因此，本文提出 的 尋找一種合適的方法，以減少發(fā)送 的 路由信息包是非常重要的。它使用 在 AODVjr 中的樹狀路由信息。 本文的組織如下：第 2 節(jié)介紹了 ZigBee 路由協(xié)議，第 3 條是有關(guān)建議的路由方法的概述，第 4節(jié)給出了所討論的問題 的 模擬 及 結(jié)果 ， 最后一節(jié)總結(jié)本文。 2 ZigBee 路由協(xié)議概述 ZigBee技 術(shù)有兩個主要的路由協(xié)議 ： 其一是樹 狀 路由 ，另一個則是 AODV 樹狀路由 樹路由算法是基于 被 稱 為 “CSKIP”的 解決方案。它分配一個地址到每個 加入網(wǎng)絡(luò)中的 節(jié)點 。它 的 操作 是基于 三個參數(shù)的基礎(chǔ)上 ， 包括 路由器父節(jié)點下最大子節(jié)點數(shù) Lm， 網(wǎng)絡(luò)的最大深度和 父節(jié)點的 最大數(shù)目 Cm。 地址由 CSKIP（ D）和分配給他們 父 節(jié)點 數(shù)計算出 。 公式如下 ：該式中， d是 網(wǎng)絡(luò)中路由節(jié)點的 深度 。 如果 CSKIP（ d）為 0，路由器節(jié)點可以不接受其他節(jié)點作為它 的子節(jié)點 。如果其 CSKIP（ D）大于等于 1， 一個路由器節(jié)點可以分配地址到其 子節(jié)點 。連接到一個節(jié)點的第一個節(jié)點的地址是一個超過它的父節(jié)點 的地址并且 下一個子節(jié)點將有一個與以前的路由器子節(jié)點 相比 具有 CSKIP（ d）差異的地址。如果父節(jié)點的地址 AP，第 n個路由器的 子節(jié)點 ARP的地址是： 并且 它的第 m個終端設(shè)備的地址將是： 分配地址到所有節(jié)點后，樹路由 算法使用它和 父子 節(jié)點 之間關(guān)系發(fā)送數(shù)據(jù)包。當一個節(jié)點接收到一個數(shù)據(jù)包時，它必須基于目標地址將它 發(fā)送到父子節(jié)點 。如果目的地址是其子之間的地址，它會發(fā)送數(shù)據(jù)包 給其子節(jié)點 ，否則將發(fā)送給它的父 節(jié)點 。 AODVjr 該算法 會像之前說的那樣 采用廣播數(shù)據(jù)包路由尋找源和目的地之間的路徑。當目標節(jié)點接收到 RREQ，它 會像 圖 2所示那樣 中 發(fā)送 RREP去 尋 找 它們之間的一個合適的節(jié)點到源節(jié)點。為 明確 這個路徑是 活躍 的，目的 節(jié)點 定期 傳送連接消息 至 源 節(jié)點 。 圖 2 AODVjr 中的路由發(fā)現(xiàn) 3 使用有限洪泛的 AODVjr 在網(wǎng)絡(luò)中廣播 RREQ 分組消耗 要很高的 功率 ， 這 在一般使用電池作為電源的 ZigBee 技術(shù) 中 ，降低了網(wǎng)絡(luò)的生命周期。 為 減小發(fā)送的網(wǎng)絡(luò)中路由數(shù)據(jù)包的數(shù)目， 提出一種 方法，該方法 [6]被施加到 AODVjr 中 。在該方法中，樹路由的信息用于限制 RREQ 的 分組 洪泛 。此數(shù)據(jù)包將 被 跳數(shù) 不為 0 的節(jié)點 發(fā)送。當每個節(jié)點發(fā)送 完，其 跳數(shù)遞減一個單位 。因此，我們可以用它來限制廣播 RREQ包。這種方法被命名為 有限洪泛的 AODVjr（ FLAODVjr）。 每個節(jié)點都有一個 基于 CSKIP 解決方案 的 唯一地址。當一個節(jié)點要發(fā)送信