无线mesh网络多径路由算法研究的综述报告.docx

无线mesh网络多径路由算法研究的综述报告
无线mesh网络由于其自组织、自配置和自修复等特性，在广域覆盖、无线开放环境下得到了广泛应用。网络拓扑结构复杂、信号传输多径、信道干扰等问题给无线mesh网络的设计、开发和应用带来了挑战。其中多径路由算法是无线mesh网络设计中的重要问题之一。本文将对无线mesh网络中多径路由算法研究进行综述。
一、综述
    多径传输是无线mesh网络中常见的特性。多径传输指的是信号在传输过程中会经过多条路径，如图1所示。多径传输可以大大提高网络的覆盖范围和通信质量，但同时也会引入新的问题。当网络中存在多个可用路径时，如何选择合适的路径使网络性能最优化是无线mesh网络中一个重要的问题。因此，多径路由算法的研究具有很高的重要性。
图1多径网络
    无线mesh网络中的多径路由算法可以分为基于集中式算法和分布式算法两类。集中式算法是指在网络中特定的节点负责整个网络的路由决策，所有的节点均根据该节点的决策来进行数据转发。分布式算法是指每个节点根据一定的规则来进行路由决策。从设计的可行性以及实现的复杂性上来看，分布式算法具有更大的优势。因此，本文将主要综述分布式算法中的多径路由算法。
    早期的分布式多径路由算法主要是基于跳数的路由算法，即通过计算从源节点到目的节点的距离，选择跳数最少的路线通信。但这种算法忽略了网络中节点之间的负载情况和网络拥塞情况，容易造成网络拥塞和信息不均衡等问题。
    为了解决这个问题，一些研究提出了基于链路质量的多径路由算法，即选取带宽大、延迟低的链路作为数据传输的路径。这些链路质量的评价指标主要包括估算链路的丢包率、时延和带宽等指标。但是，这种算法单纯地选择链路质量好的路径也不一定是最优的，因为网络中还存在其他因素，如信号干扰、移动节点等因素，这些因素也会影响数据传输的质量。
    为了综合考虑这些因素，并选择最优路径，一些研究者提出了基于算法优化的多径路由算法。这种算法主要包括基于遗传算法、粒子群算法等。这类算法可以根据不同要求设计不同目标函数，并可以通过模拟、优化、迭代等方法不断调整节点之间的连接关系，从而在多个因素之间取得平衡，实现了路由决策的最优化。
二、总结
    无线mesh网络中多径路由算法一直是一个重要的研究问题。本文从分布式算法出发，对多径路由算法研究进行了综述。多径路由算法可以综合考虑网络中多个因素，如链路质量、拥塞状况、信号干扰等，优化路由决策，从而达到最优化的数据传输。随着算法的不断研究和推广，多径路由算法将会成为无线mesh网络中一个重要的技术手段。