基于无线Mesh网络的路由算法的研究的综述报告.docx

基于无线Mesh网络的路由算法的研究的综述报告
无线Mesh网络是一种具有广泛潜力的网络架构，其可以实现许多现有网络所无法完成的任务。由于其具有高可靠性、灵活性、扩展性和自愈性等优点，无线Mesh网络在许多领域得到了广泛应用，如智能城市、工业自动化、智能交通、无人机等。然而，无线Mesh网络中的节点之间通信的路由选择是其中最重要的问题之一，也是现有研究的重点之一。路由算法的设计直接影响了网络的性能和效率。
路由算法可分为多种类型，如基于贪心算法、基于改进的贪心算法、基于链路状态和基于距离向量的算法等，其中基于贪心和改进的贪心算法较为常见。本文主要对基于无线Mesh网络的路由算法的研究进行综述，并探讨现有算法的优缺点和未来发展方向。
以基于贪心算法为例，该算法是一种简单且快速的路由算法。其基本思想是通过选择下一跳节点中距离目标节点最近的节点，从而实现数据的传输。基于贪心算法在路由路径的选择和数据包的转发方面都表现出良好的性能，但是其对节点的负载平衡和网络拥塞控制的能力相对较弱，同时出现链路断开的情况，容易造成路由环路等问题。
因此，人们着手进行改进，出现了基于改进的贪心算法，如AODV、DSDV、ODMR等。这类算法主要通过预测链路状态或者在节点本地维护一张路由表，进行更有效的路由选择。例如，AODV是一种基于跳数的算法，在路由发现过程中，该算法能够更快速地发现路由路径，同时可以避免路由环路。DSDV是一种基于距离向量的算法，每个节点都要维护一个距离表，故该算法对网络负载和拓扑控制能力强，但需要更新和广播大量数据，开销较大。ODMR是一种基于贪心和预测链路状态的算法，它预测链路的可用性，优化下一跳的选择，避免链路断开的情况。
基于链路状态的路由算法，采用分布式的方式维护全网拓扑信息，通过建立链路状态数据库（Link-stateDatabase，LSDB）实现。其优点是可以获得全局最优解，路由的负载和延迟均较小。但其需要大量消耗计算资源，并且一旦链路状态发生变化，需要全网广播信息，通信开销较大。目前，基于链路状态的路由算法已经成为无线Mesh网络中关键的路由算法，包括OSPF、IS-IS等。
终于，基于距离向量的路由算法，在每个节点上更新节点到其余节点的距离和路径，然后通过发送距离向量表来改变网络的路由。基于距离向量的路由算法比较灵活，14同时容易出现路由环路和震荡的问题，需要对算法进行优化。例如，Babel路由协议通过在距离向量信息中添加序列号来解决路由环路和震荡的问题。
总之，无线Mesh网络的路由算法研究还有很多探索方向。当前场景下，研究者应该基于实际情况选出最合适的算法结合，从而改进现有算法的性能表现。未来，随着无线Mesh网络技术的不断进步，路由算法也会不断发展迭代，以满足不同场景下的需求。