无线mesh网多路径路由研究

发布时间：2018-06-24 13:02

本文选题：无线mesh网 + 多路径路由　；参考：《电子科技大学》2014年硕士论文

【摘要】：无线mesh网络(wireless mesh network,WMN)是一种自组织、自维护、自配置的无线网,具有低成本、可靠性高、鲁棒性、易维护等良好的优点。随着无线通信技术的迅猛发展,WMN网络规模和复杂度大大增加,运营中频繁出现网络故障、数据丢失等问题,严重影响了通信质量和通信安全,采用多路径路由能够有效的缓解这些问题。本文推导了一种基于延迟的多路径不相关算法(No Relevant Multi-path Using Delay,NRMUD),解决了AOMDV路由协议中的多路径选择算法,有些情况会将最优多路径解忽略的问题。NRMUD算法能够选出满足条件的最优路径组。通过仿真,结果显示NRMUD多路径选择算法的优越性;定义了一种将链路质量和节点负载考虑进来的路由判据,多路径与负载均衡相结合,保证目的节点能够有效的接收数据;采用了负载探测的方法,路由发现过程中避开过载节点,起到均衡负载,优化链路的作用。在AOMDV路由协议基础上,改进一种具有负载感知的多路径可靠性路由协议LAOMDV。根据NRMUD算法,首先找到延迟最小的一条路径,再启动二次路由发现,利用负载探测,避开过载节点,并计算当前节点的路由判据权值,直到目的节点,启动路由回复过程,源节点收到路由回复,根据路由判据权值和NRMUD算法选择的多路径,选择一到三条路径作为数据发送路径。利用NS2环境下仿真,设计具有负载感知的多路径的路由判据,然后再增加宽带计算函数以及节点测量函数等等,对源代码更新,再调试,最后编写Otcl脚本,分析结果。LAOMDV路由协议在路由发现上时间相比AOMDV协议要长,计算复杂度大,但花费时间属于同一量级,而且相差不大,LAOMDV路由协议的可靠性要高于AOMDV路由协议,并且在数据通信量较大的情况下数据投递率明显高于AOMDV约8%,端到端之间平均延迟提升约10%。
[Abstract]:WMN (Wireless mesh Network Network) is a self-organizing, self-maintaining, self-configuring wireless network, which has the advantages of low cost, high reliability, robustness, easy maintenance and so on. With the rapid development of wireless communication technology, the scale and complexity of WMN network has increased greatly, and the problems such as frequent network failures and data loss in operation have seriously affected the communication quality and communication security. Using multipath routing can effectively alleviate these problems. In this paper, an algorithm of No relevance Multi-path using delay (NRMUD) is derived, which solves the problem of multipath selection in AOMDV routing protocol. In some cases, the optimal multipath solution is ignored. NRMUD algorithm can select the optimal path group which satisfies the conditions. The simulation results show the superiority of the NRMUD multipath selection algorithm, and define a routing criterion that takes link quality and node load into account, which combines multipath with load balancing to ensure that the destination node can receive data effectively. The method of load detection is used to avoid the overload node in the route discovery process, which can balance the load and optimize the link. Based on AOMDV routing protocol, a load-aware multipath reliability routing protocol LAOMDV is improved. According to the NRMUD algorithm, a path with the minimum delay is first found, and then the secondary route discovery is started. The overload detection is used to avoid the overload node, and the routing criterion weight of the current node is calculated until the destination node, and the route recovery process is started. The source node receives the route response and selects one or three paths as the data transmission path according to the routing criterion weight and the multi-path selected by the NRMUD algorithm. By using NS2 simulation, the multipath routing criterion with load awareness is designed, and then the wideband computing function and node measurement function are added, the source code is updated, debugged, and Otcl script is written. Compared with AOMDV protocol, LAOMDV routing protocol takes longer time and more computational complexity, but it takes time of the same order of magnitude, and the reliability of LAOMDV routing protocol is higher than that of AOMDV routing protocol. The data delivery rate is significantly higher than that of AOMDV by about 8, and the average delay between end to end increases by about 10.
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TN929.5

【共引文献】