摘要
在MANET中寻找满足带宽约束的QoS路由的前提是确定路径上带宽的大小,在MAC层采用CDMAoverTDMA的网络中,路径上带宽的计算并非单纯地取路径上所有链路的最小带宽,其计算时间复杂度已经被证明是个NP完全问题。该文提出将遗传算法用于带宽计算,并提出了基于空闲时隙链路块的编码方法。仿真结果表明:该算法可以应用于网络规模比较小的带宽计算中,并且可以比其它带宽计算方法获得更大的带宽。
To find a feasible path that has available bandwidth capable of satisfying the QoS requirements in mobile ad hoe networks,the available bandwidth of the path needs to be calculated.In a time-slotted network,the available bandwidth of a path is not simply the minimum bandwidth of the links along the path and its calculation is known to be NP-complete.This paper proposes new method for the calculation of the available bandwidth with genetic algorithm （GA）and presents the coding based on free slot link block.Our simulation results show the proposed method can be applied to small scale networks and can find more available bandwidth than other methods.
出处
《计算机工程与应用》
CSCD
北大核心
2005年第26期154-157,161,共5页
Computer Engineering and Applications
