【摘要】：隨著無線網(wǎng)絡(luò)的快速發(fā)展以及無線寬帶接入網(wǎng)需求的急速增長，人們對無線通信網(wǎng)絡(luò)的速度、質(zhì)量、穩(wěn)定性等方面的要求也越來越高。無線Mesh網(wǎng)絡(luò)以其成本低、高速率、易組網(wǎng)、性能穩(wěn)定等優(yōu)勢，成為當(dāng)前應(yīng)用最廣泛的寬帶無線接入網(wǎng)之一。研究適合無線網(wǎng)絡(luò)的高性能路由協(xié)議的是提升無線網(wǎng)絡(luò)整體性能的有效途徑。隨著研究的深入，一些學(xué)者提出了把網(wǎng)絡(luò)編碼機(jī)制與路由機(jī)制有機(jī)結(jié)合起來的基于網(wǎng)絡(luò)編碼的機(jī)會(huì)路由協(xié)議。目前，將網(wǎng)絡(luò)編碼技術(shù)運(yùn)用到機(jī)會(huì)路由技術(shù)中，融合兩者的性能優(yōu)勢共同提高無線Mesh網(wǎng)絡(luò)的整體性能已成為當(dāng)前研究的新熱點(diǎn)。 按照參與編碼的數(shù)據(jù)包是否源自同一個(gè)數(shù)據(jù)流可把這類路由協(xié)議分為基于流內(nèi)編碼的機(jī)會(huì)路由協(xié)議和基于流間編碼的機(jī)會(huì)路由協(xié)議。MORE(MAC-independent Opportunistic Routing and Encoding Protocol)協(xié)議和CAOR(Coding Aware Opportunistic Routing)協(xié)議就是這兩類路由協(xié)議的典型代表，目前研究人員基于這兩種協(xié)議提出了不少的改進(jìn)協(xié)議。本文將根據(jù)無線Mesh網(wǎng)絡(luò)的特點(diǎn)，對無線網(wǎng)絡(luò)編碼技術(shù)和機(jī)會(huì)路由技術(shù)在無線Mesh網(wǎng)中的應(yīng)用進(jìn)行研究，通過對應(yīng)用中存在的問題進(jìn)行分析研究，提出改進(jìn)方案。主要工作從以下幾個(gè)方面展開： 1、系統(tǒng)介紹基于網(wǎng)絡(luò)編碼的無線Mesh網(wǎng)機(jī)會(huì)路由的研究背景、意義、概念和發(fā)展現(xiàn)狀，對無線網(wǎng)絡(luò)編碼、機(jī)會(huì)路由等相關(guān)知識(shí)的概念、原理進(jìn)行簡單介紹，對機(jī)會(huì)路由度量標(biāo)準(zhǔn)進(jìn)行了對比分析與總結(jié)，重點(diǎn)分析研究基于網(wǎng)絡(luò)編碼的機(jī)會(huì)路由中的典型協(xié)議，分析其存在問題。針對基于期望傳輸次數(shù)的機(jī)會(huì)路由探測機(jī)制采用的周期固定、探測包大小固定且與數(shù)據(jù)包大小不一致的路由探測機(jī)制，，提出了一種周期可自動(dòng)調(diào)整、探測包大小隨數(shù)據(jù)包大小動(dòng)態(tài)可調(diào)的動(dòng)態(tài)探測思想。 2、針對基于流內(nèi)網(wǎng)絡(luò)編碼的機(jī)會(huì)路由協(xié)議——MORE中采用周期固定、探測包大小固定且與數(shù)據(jù)包大小不一致的路由探測機(jī)制，在對其路由探測包接收和發(fā)送機(jī)制的研究分析基礎(chǔ)上，引入動(dòng)態(tài)探測思想，通過期望傳輸次數(shù)變化率對數(shù)據(jù)傳輸環(huán)境穩(wěn)定性進(jìn)行檢測，動(dòng)態(tài)調(diào)整探測周期，減小傳輸環(huán)境變化對網(wǎng)絡(luò)性能的影響；通過對節(jié)點(diǎn)實(shí)際傳輸數(shù)據(jù)包大小的估算，動(dòng)態(tài)調(diào)整探測包大小，減小數(shù)據(jù)傳輸概率探測誤差。通過該算法不僅能夠探測到更加貼近真實(shí)傳輸環(huán)境的無線鏈路性能，而且增強(qiáng)了路由協(xié)議對無線鏈路動(dòng)態(tài)變化特性的適應(yīng)性，提升網(wǎng)絡(luò)吞吐量性能。 3、針對流間網(wǎng)絡(luò)編碼與機(jī)會(huì)路由結(jié)合中出現(xiàn)的網(wǎng)絡(luò)編碼機(jī)會(huì)與候選轉(zhuǎn)發(fā)節(jié)點(diǎn)數(shù)目之間的矛盾問題，提出一種基于流間網(wǎng)絡(luò)編碼的機(jī)會(huì)路由轉(zhuǎn)發(fā)節(jié)點(diǎn)集選擇算法。該算法采用發(fā)送周期、大小可調(diào)的動(dòng)態(tài)探測機(jī)制獲取更加準(zhǔn)確的數(shù)據(jù)包成功傳輸概率，采用定量分析鏈路數(shù)據(jù)成功傳輸概率、傳輸次數(shù)和轉(zhuǎn)發(fā)節(jié)點(diǎn)的個(gè)數(shù)之間的關(guān)系確立最佳轉(zhuǎn)發(fā)節(jié)點(diǎn)數(shù)目，選取最佳轉(zhuǎn)發(fā)結(jié)點(diǎn)集，通過該算法可以有效地改善網(wǎng)絡(luò)的吞吐量性能，提升數(shù)據(jù)傳輸效率。
[Abstract]:With the rapid development of wireless networks and the rapid growth of the demand for wireless broadband access networks, the speed, quality and stability of wireless communication networks are increasingly demanded. 1. Research on high performance routing protocols for wireless networks is an effective way to improve the overall performance of wireless networks. With the deepening of research, some scholars have proposed a network coding-based opportunistic routing protocol which combines network coding mechanism with routing mechanism. At present, network coding technology is applied to opportunistic routing technology. In order to improve the overall performance of wireless Mesh networks, it has become a new research hotspot to integrate the performance advantages of both.
These routing protocols can be classified into intra-stream coding-based opportunistic routing protocols and inter-stream coding-based opportunistic routing protocols according to whether the packets participating in coding originate from the same data stream.MORE (MAC-independent Opportunistic Routing and Encoding Protocol) and COAR (Coding Aware Opportunistic Routing) protocols are Based on the characteristics of wireless Mesh network, this paper will study the application of wireless network coding technology and opportunistic routing technology in wireless Mesh network. Through the analysis and study of the existing problems in the application, the paper proposes some improvements. The main work is as follows:
1. Introduce the research background, significance, concept and development status of opportunistic routing in wireless Mesh network based on network coding. Briefly introduce the concepts and principles of wireless network coding, opportunistic routing and other related knowledge. Compare and summarize the opportunistic routing metrics. Emphasize on the analysis of opportunistic routing based on network coding. This paper analyzes the typical protocols in the protocol, and proposes a dynamic detection idea that the period can be adjusted automatically and the packet size can be dynamically adjusted with the packet size.
2. For the opportunity routing protocol based on intra-stream network coding-MORE, a routing detection mechanism with fixed period, fixed probe packet size and inconsistent packet size is adopted. Based on the research and analysis of routing packet receiving and sending mechanism, the idea of dynamic detection is introduced to transmit data through the change rate of expected transmission times. The stability of the transmission environment is detected, and the detection period is dynamically adjusted to reduce the impact of the transmission environment on the network performance. By estimating the actual transmission packet size of the node, the detection packet size is dynamically adjusted to reduce the detection error of the data transmission probability. Link performance, and enhance the adaptability of routing protocols to the dynamic characteristics of wireless links, improve network throughput performance.
3. To solve the contradiction between network coding opportunities and the number of candidate forwarding nodes in the combination of inter-stream network coding and opportunistic routing, an opportunistic routing and forwarding node set selection algorithm based on inter-stream network coding is proposed. The power transmission probability is analyzed quantitatively to determine the optimal number of forwarding nodes and select the best set of forwarding nodes. The algorithm can effectively improve the throughput performance of the network and improve the data transmission efficiency.
【學(xué)位授予單位】：寧波大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TN929.5

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前6條

1 趙傳強(qiáng);劉元安;劉凱明;唐碧華;;面向吞吐量效率的無線Mesh網(wǎng)絡(luò)機(jī)會(huì)主義路由[J];北京郵電大學(xué)學(xué)報(bào);2011年02期

2 田克;張寶賢;馬建;姚鄭;;無線多跳網(wǎng)絡(luò)中的機(jī)會(huì)路由[J];軟件學(xué)報(bào);2010年10期

3 郭顯;馮濤;袁占亭;;編碼感知多跳無線網(wǎng)絡(luò)安全路由協(xié)議[J];通信學(xué)報(bào);2012年06期

4 王升輝;劉振兆;裘正定;;無線多跳網(wǎng)絡(luò)中編碼及干擾感知的路由機(jī)制研究[J];鐵道學(xué)報(bào);2013年03期

5 武海生;王貴錦;林行剛;;無線Mesh網(wǎng)上機(jī)會(huì)路由協(xié)議的分析與改進(jìn)[J];應(yīng)用科學(xué)學(xué)報(bào);2011年02期

6 巖延;張寶賢;馬建;;基于網(wǎng)絡(luò)編碼的無線網(wǎng)絡(luò)路由協(xié)議[J];中興通訊技術(shù);2009年06期

本文編號：2244898