基于网络编码的无线Mesh网机会路由研究
发布时间：2018-09-16 21:43
【摘要】：随着无线网络的快速发展以及无线宽带接入网需求的急速增长，人们对无线通信网络的速度、质量、稳定性等方面的要求也越来越高。无线Mesh网络以其成本低、高速率、易组网、性能稳定等优势，成为当前应用最广泛的宽带无线接入网之一。研究适合无线网络的高性能路由协议的是提升无线网络整体性能的有效途径。随着研究的深入，一些学者提出了把网络编码机制与路由机制有机结合起来的基于网络编码的机会路由协议。目前，将网络编码技术运用到机会路由技术中，融合两者的性能优势共同提高无线Mesh网络的整体性能已成为当前研究的新热点。 按照参与编码的数据包是否源自同一个数据流可把这类路由协议分为基于流内编码的机会路由协议和基于流间编码的机会路由协议。MORE(MAC-independent Opportunistic Routing and Encoding Protocol)协议和CAOR(Coding Aware Opportunistic Routing)协议就是这两类路由协议的典型代表，目前研究人员基于这两种协议提出了不少的改进协议。本文将根据无线Mesh网络的特点，对无线网络编码技术和机会路由技术在无线Mesh网中的应用进行研究，通过对应用中存在的问题进行分析研究，提出改进方案。主要工作从以下几个方面展开： 1、系统介绍基于网络编码的无线Mesh网机会路由的研究背景、意义、概念和发展现状，对无线网络编码、机会路由等相关知识的概念、原理进行简单介绍，对机会路由度量标准进行了对比分析与总结，重点分析研究基于网络编码的机会路由中的典型协议，分析其存在问题。针对基于期望传输次数的机会路由探测机制采用的周期固定、探测包大小固定且与数据包大小不一致的路由探测机制，，提出了一种周期可自动调整、探测包大小随数据包大小动态可调的动态探测思想。 2、针对基于流内网络编码的机会路由协议——MORE中采用周期固定、探测包大小固定且与数据包大小不一致的路由探测机制，在对其路由探测包接收和发送机制的研究分析基础上，引入动态探测思想，通过期望传输次数变化率对数据传输环境稳定性进行检测，动态调整探测周期，减小传输环境变化对网络性能的影响；通过对节点实际传输数据包大小的估算，动态调整探测包大小，减小数据传输概率探测误差。通过该算法不仅能够探测到更加贴近真实传输环境的无线链路性能，而且增强了路由协议对无线链路动态变化特性的适应性，提升网络吞吐量性能。 3、针对流间网络编码与机会路由结合中出现的网络编码机会与候选转发节点数目之间的矛盾问题，提出一种基于流间网络编码的机会路由转发节点集选择算法。该算法采用发送周期、大小可调的动态探测机制获取更加准确的数据包成功传输概率，采用定量分析链路数据成功传输概率、传输次数和转发节点的个数之间的关系确立最佳转发节点数目，选取最佳转发结点集，通过该算法可以有效地改善网络的吞吐量性能，提升数据传输效率。
[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.
【学位授予单位】：宁波大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TN929.5
本文编号：2244898
[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.
【学位授予单位】：宁波大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TN929.5
【参考文献】
中国期刊全文数据库 前6条
1 赵传强;刘元安;刘凯明;唐碧华;;面向吞吐量效率的无线Mesh网络机会主义路由[J];北京邮电大学学报;2011年02期
2 田克;张宝贤;马建;姚郑;;无线多跳网络中的机会路由[J];软件学报;2010年10期
3 郭显;冯涛;袁占亭;;编码感知多跳无线网络安全路由协议[J];通信学报;2012年06期
4 王升辉;刘振兆;裘正定;;无线多跳网络中编码及干扰感知的路由机制研究[J];铁道学报;2013年03期
5 武海生;王贵锦;林行刚;;无线Mesh网上机会路由协议的分析与改进[J];应用科学学报;2011年02期
6 岩延;张宝贤;马建;;基于网络编码的无线网络路由协议[J];中兴通讯技术;2009年06期
本文编号：2244898
本文链接：https://www.wllwen.com/kejilunwen/wltx/2244898.html
