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

无线ADHOC网络中多径路由算法研究的综述报告
无线adhoc网络中多径路由算法的研究越来越受到关注，因为多径路由可以提高网络的可靠性和效率。本文将综述无线adhoc网络中多径路由算法的研究现状和发展趋势。
一、无线adhoc网络和多径路由简介
无线adhoc网络是由一组无线设备组成的网络，在没有固定设备或预先设计的基础设施的情况下运行，因此，它不需要规划或预先配置基础设施。相反，节点可以自发地协作来实现网络通信。由于无线adhoc网络没有中央控制器，节点连接是通过多个过渡点来实现的。
多径路由是指在无线adhoc网络中，一条数据包可以通过多个不同路径从源节点传输到目的节点。这种路由方式可以减少单一故障点对网络的影响，提高网络的可靠性和弹性。
二、多径路由算法分类
多径路由算法可以分为两类：基于路由表的多径路由算法和基于源路由的多径路由算法。
基于路由表的多径路由算法是指每个节点维护一个路由表，以便它可以找到到达任何目标节点的最短路径和多条备用路径。当一条路径失败时，节点可以选择另一条更优的路径。这种算法的代表是多路径路由选择（MPR）算法。
基于源路由的多径路由算法则是源节点决定数据包经过哪些中间节点和路径到达目的节点。在这种情况下，源节点需要知道有关网络拓扑和每个节点的位置信息，以便选择适当的路径。源节点也可以通过多径路由传输数据包，每个数据包都可以通过一个不同的路由路径。代表性算法有位置基于源路由的多径路由（LPRS）算法。
三、多径路由算法的评价标准
多径路由算法可以根据以下几个标准进行评价：
（1）可靠性：多径路由算法应确保在出现故障或拥塞时，网络仍然能够保持通信，因此，算法的可靠性是非常重要的。
（2）性能：多径路由算法应该考虑网络性能和吞吐量，在提高可靠性的同时也必须保证网络性能的比较高。
（3）复杂度：多径路由算法应该是简单的，并且需要少量的计算和存储资源，以便节点能够快速响应。
（4）可扩展性：多径路由算法还应该具备可扩展性，或者说能够在需要时增加节点数量，而不会影响网络性能。
四、多径路由算法的研究进展
多径路由算法已经得到了广泛的研究，并且有很多新算法出现。在这里，我们将重点探讨两种最常见的多径路由算法：多路径路由选择算法和位置基于源路由的多径路由算法。
多路径路由选择算法：MPR算法是一种采用路由表的多径路由算法，它选择连接网络中大部分节点至少利用两个最短路径的方式来传输数据包。通过选择这些多径路由，路由选择器可以增加每个节点的邻居数量，并为数据包传输提供更多的备份路径。
位置基于源路由的多径路由算法：LPRS算法是一种源路由的多径路由算法，它基于节点位置信息来选择最佳路径，并使用混合路径中的多个路径，从而提高数据包传递的可靠性和效率。该算法可以减少干扰和能量消耗，同时提高网络吞吐量，但需要节点位置信息和更高的计算资源。
总的来说，多径路由算法是一种可行的解决方案，可以提高无线adhoc网络的可靠性和效率，但目前的多径路由算法仍面临一些挑战。未来的研究应该集中在解决这些问题，包括提高算法的可靠性和效率，减少算法的计算和存储需求，优化算法的可扩展性等。