| MANET中基于遗传算法的带宽计算 |
| |
| 引用本文： | 郭建蓬,王可人,海磊. MANET中基于遗传算法的带宽计算[J]. 计算机工程与应用, 2005, 41(26): 154-157,161 |
| |
| 作者姓名： | 郭建蓬 王可人 海磊 |
| |
| 作者单位： | 合肥电子工程学院,合肥,230037;合肥电子工程学院,合肥,230037;合肥电子工程学院,合肥,230037 |
| |
| 摘 要： | 在MANET中寻找满足带宽约束的QoS路由的前提是确定路径上带宽的大小,在MAC层采用CDMAoverTDMA的网络中,路径上带宽的计算并非单纯地取路径上所有链路的最小带宽,其计算时间复杂度已经被证明是个NP完全问题。该文提出将遗传算法用于带宽计算,并提出了基于空闲时隙链路块的编码方法。仿真结果表明:该算法可以应用于网络规模比较小的带宽计算中,并且可以比其它带宽计算方法获得更大的带宽。
|
| 关 键 词： | 移动 Ad hoc 网络 服务质量 路径带宽 遗传算法 |
| 文章编号： | 1002-8331-（2005）26-0154-04 |
| 收稿时间： | 2004-12-01 |
| 修稿时间： | 2004-12-01 |
Bandwidth Calculation of Mobile Ad hoc Networks Based on Genetic Algorithm |
| |
| Guo Jianpeng,Wang Keren,Hai Lei. Bandwidth Calculation of Mobile Ad hoc Networks Based on Genetic Algorithm[J]. Computer Engineering and Applications, 2005, 41(26): 154-157,161 |
| |
| Authors: | Guo Jianpeng Wang Keren Hai Lei |
| |
| Abstract: | To find a feasible path that has available bandwidth capable of satisfying the QoS requirements in mobile ad hoc 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. |
| |
| Keywords: | mobile ad hoc network quality of service path bandwidth genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
