【正文】 自動(dòng)請(qǐng)求重傳BS Base Station 基站CRC Cyclical Redundancy Check 循環(huán)校驗(yàn)碼DAS Distributed Antenna System 分布式天線系統(tǒng)ETX Expected Transmission Count 期望傳輸次數(shù)FEC Forward Error Correction 前向糾錯(cuò)FIFO First Input First Output 先進(jìn)先出系統(tǒng)HARQ Hybrid Auto Repeat Request 混合自動(dòng)請(qǐng)求重傳LCM Linear Code Multicast 線性編碼多播算法MANET Mobile Ad hoc Network 移動(dòng)Ad hoc網(wǎng)絡(luò)NAK Negative Acknowledge 否定應(yīng)答NC Network coding 網(wǎng)絡(luò)編碼PSTN Public Switched Telephone Network 公共交換電話網(wǎng)絡(luò)QDMA Quadra Division MultiAccess 正交分割多址接入SEP Symbol Error Probability 誤碼率TCP Transmission Control Protocol 傳輸控制協(xié)議VOIP Voice over Internet Protocol IP網(wǎng)絡(luò)電話WLAN Wireless Local Area Network 無(wú)線局域網(wǎng)WMAN Wireless Metropolitan Area Network 無(wú)線城域網(wǎng)WMN Wireless Mesh Network 無(wú)線Mesh網(wǎng)絡(luò)WPAN Wireless Personal Area Network 無(wú)線個(gè)人區(qū)域網(wǎng)WSN Wireless Sensor Network 無(wú)線傳感器網(wǎng)絡(luò)目錄摘要 IAbstract II縮略語(yǔ)一覽 III目錄 IV第一章 緒論 1 課題研究背景 1 論文的內(nèi)容及結(jié)構(gòu)安排 3第二章 無(wú)線Mesh網(wǎng)絡(luò) 4 無(wú)線Mesh網(wǎng)絡(luò)的起源和定義 4 無(wú)線Mesh網(wǎng)絡(luò)結(jié)構(gòu)和特點(diǎn) 5 終端設(shè)備型Mesh網(wǎng)絡(luò)結(jié)構(gòu) 6 基礎(chǔ)設(shè)施型Mesh網(wǎng)絡(luò)結(jié)構(gòu) 6 混合型網(wǎng)絡(luò)結(jié)構(gòu) 7 無(wú)線Mesh網(wǎng)絡(luò)結(jié)構(gòu)的特點(diǎn) 8 無(wú)線Mesh網(wǎng)絡(luò)與現(xiàn)有無(wú)線網(wǎng)絡(luò)的區(qū)別 9 無(wú)線Mesh網(wǎng)絡(luò)與蜂窩網(wǎng)絡(luò)的區(qū)別 9 無(wú)線Mesh網(wǎng)絡(luò)與WLAN的區(qū)別 9 無(wú)線Mesh網(wǎng)絡(luò)與移動(dòng)Ad Hoc網(wǎng)絡(luò)的區(qū)別 10 無(wú)線Mesh網(wǎng)絡(luò)的主要優(yōu)缺點(diǎn) 10 無(wú)線Mesh網(wǎng)絡(luò)的關(guān)鍵技術(shù) 12 無(wú)線Mesh網(wǎng)絡(luò)的應(yīng)用 14 本章小節(jié) 16第三章 網(wǎng)絡(luò)編碼概述 17 組播通信方式 17 組播技術(shù)的概念 17 組播技術(shù)的路由實(shí)現(xiàn) 17 組播技術(shù)實(shí)現(xiàn)的局限性 18 網(wǎng)絡(luò)編碼的提出和發(fā)展現(xiàn)狀 18 網(wǎng)絡(luò)編碼的提出 19 網(wǎng)絡(luò)編碼在有線網(wǎng)絡(luò)的發(fā)展 20 網(wǎng)絡(luò)編碼在無(wú)線通信網(wǎng)絡(luò)中的應(yīng)用與發(fā)展 21 網(wǎng)絡(luò)編碼的性能優(yōu)點(diǎn) 24 網(wǎng)絡(luò)多播容量的改善 24 負(fù)載均衡 25 減少節(jié)點(diǎn)能量消耗 26 本章小節(jié) 27第四章 無(wú)線Mesh網(wǎng)絡(luò)COPE編碼方法及改進(jìn)方法 28 COPE編碼方法的描述 28 COPE編碼所需要的前提技術(shù) 29 監(jiān)聽(tīng)機(jī)會(huì) 29 編碼機(jī)會(huì) 29 學(xué)習(xí)鄰居狀態(tài) 31 COPE編碼理論 31 數(shù)據(jù)包編碼算法 32 數(shù)據(jù)包解碼 33 編碼數(shù)據(jù)包格式 33 控制流 35 一種新的Mesh網(wǎng)絡(luò)中的網(wǎng)絡(luò)編碼算法 36 編碼方法的描述 36 仿真試驗(yàn) 38 本章小節(jié) 39第五章 無(wú)線Mesh網(wǎng)絡(luò)信道和網(wǎng)絡(luò)的混合編碼 41 無(wú)中繼節(jié)點(diǎn)的情況 41 編碼技術(shù)的前提 42 各種編碼技術(shù)分析 43 有中繼節(jié)點(diǎn)協(xié)作通信的情況 46 仿真及實(shí)驗(yàn)結(jié)果 51 52第六章 結(jié)束語(yǔ) 53 全文總結(jié) 53 進(jìn)一步研究方向 54致 謝 55參考文獻(xiàn) 5664第一章 緒論無(wú)線Mesh網(wǎng)絡(luò)（Wireless Mesh Networks，WMN）融合了無(wú)線局域網(wǎng)（Wireless Local Area Network，WLAN）和移動(dòng)Ad Hoc網(wǎng)絡(luò)（Mobile Ad hoc Network，MANET）的優(yōu)勢(shì)，它已經(jīng)成為下一代無(wú)線網(wǎng)絡(luò)的關(guān)鍵技術(shù)之一[1]。 code gain。關(guān)鍵詞：無(wú)線Mesh網(wǎng)絡(luò)；COPE編碼；編碼增益；混合網(wǎng)絡(luò)編碼；吞吐量效率 AbstractThe concept of network coding was put forward by Ahlswede et al, in2000. In traditional information processing method called routing, the intermediate nodes in the network just respond for copying and forwarding the information. Through permitting the intermediate nodes code the input information flow before forwarding, network coding can realize the high point of network multicast capacity. Study shows network coding can not only increase the network capacity, but also have an important application prospect in the field of data pression, load balance, reduction of energy consumption and propagation delay, enhancement of network robustness, information security and et al. We mainly make researches on the application of network coding in wireless mess networks.Based on the theory and performance of cope, a new network coding algorithm for wireless mesh networks is proposed for a specific topology. The new algorithm allows intermediate recipients which link with the destinations to, forward coded packets by constructing a virtual source node for the conclusion that the same multicast capacity can be achieved by applying network coding only on the links entering relay nodes. The result show that the new algorithm will reduce the number of the original data packet transmission, thereby can increase the network throughput (measured by network coding gain).Consider the topology consisting of one source, two destinations, we analyze the multicast throughput efficiency of hybrid network, and put forward HARQ and NCHARQ multicast throughput efficiency in the case of a relay node. Theory and simulation of multicast HARQ and NCHARQ throughput is more efficient than the direct multicast network, thereby improve the quality of the network. Key Words: Wireless Mesh Networks。我們還介紹了2個(gè)接收節(jié)點(diǎn)模型的混合編碼的組播吞吐量效率，并進(jìn)一步分析得出了有中繼節(jié)點(diǎn)協(xié)作情況下，HARQ和NCHARQ兩種技術(shù)的吞吐量效率，并將COPE編碼方式應(yīng)用到混合編碼。該算法依據(jù)在無(wú)線組播網(wǎng)絡(luò)中，僅需要在進(jìn)入中繼節(jié)點(diǎn)的鏈路進(jìn)行編碼，進(jìn)入目標(biāo)節(jié)點(diǎn)的鏈路直接路由選擇就可以達(dá)到網(wǎng)絡(luò)編碼所能夠達(dá)到的容量的結(jié)論，通過(guò)構(gòu)造一個(gè)虛擬源節(jié)點(diǎn)，從而允許與目的節(jié)點(diǎn)相連接的中繼節(jié)點(diǎn)收到數(shù)據(jù)包后直接路由選擇。本文作者主要對(duì)網(wǎng)絡(luò)編碼在無(wú)線Mesh網(wǎng)絡(luò)中的應(yīng)用進(jìn)行了關(guān)鍵技術(shù)研究。作者簽名： 日期： 年 月 日導(dǎo)師簽名： 日期： 年 月 日摘要2000年，香港中文大學(xué)的Ahlswede等人率先提出了網(wǎng)絡(luò)編碼這一概念，該理論通過(guò)允許通信網(wǎng)絡(luò)中間節(jié)點(diǎn)在轉(zhuǎn)發(fā)信息前，對(duì)輸入信息流進(jìn)行編碼來(lái)實(shí)現(xiàn)網(wǎng)絡(luò)多播容量的極限，打破了通信網(wǎng)絡(luò)中中間節(jié)點(diǎn)傳統(tǒng)的功能——簡(jiǎn)單路由，即只負(fù)責(zé)接收信息的復(fù)制與轉(zhuǎn)發(fā)，從而充分挖掘了網(wǎng)絡(luò)潛在的能力。本人授權(quán)　　 　 　大學(xué)可以將本學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存和匯編本學(xué)位論文。本人完全意識(shí)到本聲明的法律后果由本人承擔(dān)。除了文中特別加以標(biāo)注引用的內(nèi)容外，本論文不包含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫(xiě)的成果作品。作 者 簽 名：　　 　 　　日　 期：　　 　 　　 指導(dǎo)教師簽名：　　 　 　　 日　　期：　　 　 　　 使用授權(quán)說(shuō)明本人完全了解 大學(xué)關(guān)于收集、保存、使用畢業(yè)設(shè)計(jì)（論文）的規(guī)定，即：按照學(xué)校要求提交畢業(yè)設(shè)計(jì)（論文）的印刷本和電子版本；學(xué)校有權(quán)保存畢業(yè)設(shè)計(jì)（論文）的印刷本和電子版，并提供目錄檢索與閱覽服務(wù)；學(xué)?？梢圆捎糜坝?、縮印、數(shù)字化或其它復(fù)制手段保存論文；在不以贏利為目的前提下，學(xué)校可以公布論文的部分或全部?jī)?nèi)容。盡我所知，除文中特別加以標(biāo)注和致謝的地方外，不包含其他人或組織已經(jīng)發(fā)表或公布過(guò)的研究成果，也不包含我為獲得 及其它教育機(jī)構(gòu)的學(xué)位或?qū)W歷而使用過(guò)的材料。論文的公布（包括刊登）授權(quán)南京郵電大學(xué)研究生部辦理。本文電子文檔的內(nèi)容和紙質(zhì)論文的內(nèi)容相一致。與我一同工作的同志對(duì)本研究所做的任何貢獻(xiàn)均已在論文中作了明確的說(shuō)明并表示了謝意。學(xué)科門(mén)類(lèi)： 工 學(xué) 分類(lèi)號(hào)： TN925 單位代碼： 10293 密 級(jí)： 公 開(kāi) 碩 士 學(xué) 位 論 文論文題目： 無(wú)線Mesh網(wǎng)絡(luò)中 網(wǎng)絡(luò)編碼技術(shù)的研究 南京郵電大學(xué)學(xué)位論文原創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是我個(gè)人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。盡我所知，除了文中特別加以標(biāo)注和致謝的地方外，論文中不包含其他人已經(jīng)發(fā)表或撰寫(xiě)過(guò)的研究成果，也不包含為獲得南京郵電大學(xué)或其它教育機(jī)構(gòu)的學(xué)位或證書(shū)而使用過(guò)的材料。研究生簽名： 日期： 南京郵電大學(xué)學(xué)位論文使用授權(quán)聲明南京郵電大學(xué)、中國(guó)科學(xué)技術(shù)信息研究所、國(guó)家圖書(shū)館有權(quán)保留本人所送交學(xué)位論文的復(fù)印件和電子文檔，可以采用影印、縮印或其它復(fù)制手段保存論文。除在保密期內(nèi)的保密論文外，允許論文被查閱和借閱，可以公布（包括刊登）論文的全部或部分內(nèi)容。研究生簽名： 導(dǎo)師簽名： 日期： 南 京 郵 電 大 學(xué)碩士學(xué)位論文摘要學(xué)科 、專業(yè)：工 學(xué) 信息與通信工程 研 究 方 向：無(wú)線通信與信號(hào)處理技術(shù) 題 目：無(wú)線Mesh網(wǎng)絡(luò)中網(wǎng)絡(luò)編碼技術(shù)的研究 英 文 題 目：Research on the technology of network coding in Wireless Mesh Networks 主 題 詞：無(wú)線Mesh網(wǎng)絡(luò) COPE編碼 編碼增益混合網(wǎng)絡(luò)編碼 吞吐量效率Keywords: Wireless Mesh Networks, cope coding, code gain, hybrid network coding, throughput efficiency畢業(yè)設(shè)計(jì)（論文）原創(chuàng)性聲明和使用授權(quán)說(shuō)明原創(chuàng)性聲明本人鄭重承諾：所呈交的畢業(yè)設(shè)計(jì)（論文），是我個(gè)人在指導(dǎo)教師的指導(dǎo)下進(jìn)行的研究工作及