论文部分内容阅读
无线多跳网络是一种有特殊用途的对等式网络,具有无中心、自组织、可快速展开等特点。多播在无线多跳网络中扮演着重要的角色,目前已成为研究热点之一,本文主要分析和研究了无线多跳网络中多播路由算法吞吐量问题。本文对无线多跳网络和其路由算法进行了介绍,总结和分析了无线多跳网络多播路由算法。并将其按路由的建立分为基于树型、基于Mesh结构及其它结构路由算法;按解决问题的角度分为基于链路特性、基于能量优化和基于提高吞吐量的多播路由算法。本文着重研究了无线多跳网络中多播吞吐量最优化问题。现有的多播吞吐量最优化近似算法,通常是以提高链路速率为目的,但单纯地提高链路速率而忽略多播树的度限制了多播吞吐量的提高。本文通过深入分析无线多跳网络特点,在综合考虑链路速率和多播树度对多播吞吐量影响的基础上,提出了应用于不同模型下的多播吞吐量近似最优化算法。对于无线多跳网络中MAC层采用单播传输的情况,本文分别提出了应用于节点发射功率相同环境下的UUP MTOA算法和应用于节点发射功率不同环境下的UNP_MTOA算法;对于无线多跳网络中MAC层采用广播传输的情况,本文提出了应用于节点发射功率不同环境下的BNP_MTOA算法。通过仿真实验与同类近似最优化算法相比较,UUP_MTOA算法、UNP_MTOA算法以及BNP_MTOA算法能够获得更高的吞吐量,更适用于无线多跳网络络环境。