无线多跳网络机会调度与路由协议的研究

发布时间：2018-04-18 09:49

本文选题：无线多跳网络 + 路由协议AODV　；参考：《中南大学》2014年硕士论文

【摘要】：摘要：随着无线设备的普及与广泛应用,学术界关于无线多跳网络的研究方兴正艾,一般来说,无线多跳网包括无线自适应网、无线mesh网、无线传感器网络,无线多跳网络避免了集中式网络的不足,网络中的节点可以是数据传输终端,也可以是路由节点,无线链路动态、时变和丢失特性使无线多跳网具有较好的鲁棒性,容易组装,网络吞吐量大等优点。目前,各专家学者针对无线多跳网络的研究涉及OSI结构的各个领域,本文主要研究了无线多跳网络的调度机制以及对经典路由协议进行了改进。无线多跳网络的机会调度机制研究。分析了集中式与分布式调度机制的不同,以及分布式机会调度机制的难题,研究了OSAR算法的优点与不足,在此基础上提出了一种结合计算机中页面访问技术LRU算法,将其针对无线多跳网络进行适当改进,仿真分析并比较两种算法的优缺点,结果表明,改进的LRU算法能保证网络资源分配的公平性,拥有较好网络吞吐量以及较小端到端的时延,提高了网络服务质量。无线多跳网络路由协议的研究。主要分析了多种经典的路由协议,包括AODV(Ad hoc On-demand Distance Vector)、OLSR (Optimized Link State Routing)^DSR (Dynamic Source Routing)和TBRPF (Topology Dissemination Based on Reserve-path Forwarding),比较各种路由协议的优缺点,提出目前针对路由协议还存在的待解决难题。本文基于AODV就无线多跳网络本地修复问题的解决办法进行了优化,结合按需修复路由与提前修复路由的方法,本文提出一种新的CODA(Combined On-demand with Advance)方法,分析比较三种方法的性能,仿真结果表明,CODA基本上接近提前修复路由的端到端时延的良好性能,拥有较好的网络吞吐率,同时也解决了提前修复可能修复不再投入使用路由的问题,它具备按需修复的优点,保证了网络连接中断的可修复性。
[Abstract]:Absrtact: with the popularity and wide application of wireless devices, the academic research on wireless multi-hop networks is booming. Generally speaking, wireless multi-hop networks include wireless adaptive networks, wireless mesh networks, wireless sensor networks.Wireless multi-hop networks avoid the shortcomings of centralized networks. The nodes in the network can be either data transmission terminals or routing nodes. The characteristics of wireless link dynamics, time-varying and loss make wireless multi-hop networks more robust and easy to assemble.Network throughput and other advantages.At present, the research of wireless multi-hop networks involves various fields of OSI architecture. This paper mainly studies the scheduling mechanism of wireless multi-hop networks and the improvement of classical routing protocols.Research on the opportunistic scheduling mechanism of wireless multi-hop networks.This paper analyzes the difference between centralized scheduling mechanism and distributed scheduling mechanism, as well as the difficult problem of distributed opportunity scheduling mechanism, studies the advantages and disadvantages of OSAR algorithm, and puts forward a LRU algorithm combined with page access technology in computer.The simulation results show that the improved LRU algorithm can ensure the fairness of resource allocation in wireless multi-hop networks.With better network throughput and small end-to-end delay, the quality of service is improved.Research on routing protocols in wireless multi-hop networks.This paper mainly analyzes several classical routing protocols, including AODV(Ad hoc On-demand Distance routing Link State routing ^ DSR dynamic Source routing) and TBRPF Topology Dissemination Based on Reserve-path forwarding, compares the advantages and disadvantages of various routing protocols, and puts forward the problems to be solved for routing protocols.This paper optimizes the solution to the local repair problem of wireless multi-hop network based on AODV. Combining the methods of repairing routing on demand and repairing route ahead of time, this paper proposes a new CODA(Combined On-demand with advance method, and analyzes and compares the performance of the three methods.The simulation results show that CODA is close to the good performance of end-to-end delay in repairing routing in advance, and has good network throughput. At the same time, it also solves the problem of repairing the route that may not be put into use in advance.It has the advantage of repairing on demand and ensures the repairability of network connection interruption.
【学位授予单位】：中南大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.04

【参考文献】