论文部分内容阅读
本课题基于AODV(Ad hoc On-Demand Distance Vector)协议设计一种应用于多无线电接口多信道的无线网状网络的路由协议。分析了当前多信道协议无法广泛适用的原因。归纳了无线网状网四个特征,节点之间的互异性、数据流定向性、优化效果的前向性、无线电接口数目的不定性。针对这些特征制定了路由协议的设计原则。在路由协议的设计中对两个经典多信道技术的算法——Hyacinth框架和最小干扰多信道多无线电组播算法进行了研究,分析两种协议的优点和不足。提出了一种结合两种协议优点的基于博弈论的最小干扰多信道多无线电组播(GBM4)算法。该协议的原理是结合Hyacinth框架,利用静态合作博弈论方法,将整个网络划分成为若干个网关节点联盟,在每个联盟内部使用最小干扰多信道多无线电组播算法实现节点联盟内部干扰最小,以网关节点作为管理节点,使用集中式分配信道方式为节点分配信道。节点联盟之间最小干扰或者完全隔离。新加入节点通过静态合作博弈理论中的沙普利值判断自身在哪个联盟中的贡献最大,选择并加入沙普利值最大的联盟。加入联盟后通过信道的分配实现与自身联盟节点最优化连接和与其它联盟节点的最小干扰。设计了在AODV协议的基础上,增加GBM4算法的AODV-GBM4协议。在NS2中实现该协议并做了仿真。结果表明应用了AODV-GBM4协议的多无线电接口多信道的无线网状网络与使用AODV协议或AODV-MR协议的网络相比,具有更高的吞吐量和更低的丢包率。