无线自组网络基于遗传算法的多播路由算法

随着无线自组网络技术的发展，多播应用日益广泛。文章研究无线自组网络多插路由问题，针对已有算法在时延约束多播路由树费用优化方面的不足，提出基于遗传算法的多播路由算法。该算法首先通过Dijkstra算法得到源节点到每个接收节点间的最多K条路径；其次给这些路径编号，进行编码，设计遗传操作；最后，进行遗传迭代运算找到费用全局优...

A GA-Based Multicast Routing Algorithm in Ad Hoc Network

With the development of wireless ad hoc technology, multicast applications widespread increasingly, multicast technology is becoming an important research topic. In this paper, we study the multicast routing problem in Ad hoc network. Considering the short points in the previous work, we present a GA-based multicast routing algorithm GAMR. First, the algorithm finds K pathes with delay constraint by dijkstra algorithm; Then, the path would be given a number, and coded in genetic operations, and genetic operators are designed; Finally, genetic process would be done, and the optimized multicast tree found. Simulation results show that the tree costs generated by GAMR algorithm is better than LC algorithm with the cost decreased by 9.8%.