论文部分内容阅读
在MANET中寻找满足带宽约束的QoS路由的前提是确定路径上带宽的大小．在MAC层采用CDMA over TDMA的网络中，路径上带宽的计算并非单纯地取路径上所有链路的最小带宽，其计算时间复杂度已经被证明是个NP完全问题。该文提出将遗传算法用于带宽计算，并提出了基于空闲时隙链路块的编码方法。仿真结果表明：该算法可以应用于网络规模比较小的带宽计算中，并且可以比其它带宽计算方法获得更大的带宽。