Ad hoc网络路由优化的微粒群方法

Particle Swarm Optimization for Routing Design in Ad hoc Networks

A d hoc网络是由彼此对等的、自主的无线节点组成的自组织多跳网络.由于A d hoc网络的特点,使得网络拓扑设计的优化问题变得更加复杂,传统的方法甚至难于实现.本文应用微粒群算法,构造了一个适合自组网网络架构设计的运算法则,建立了一个新的对约束的处理技巧,通过引入共生机制,实现了网络设计在约束下的多目标优化设计,其微粒群的解关于约束是理想的,解集间是非次等的,不分优劣.仿真结果表明,该方法是有效的,它的实时性适应了A d hoc网络结构动态的变化.

Ad hoe network is a special self-organized multi-hop network with a collection of peer-to-peer independent mobile nodes. Because of its particular character tits design becomes more important and more complex. The realization cannot be gotten by the classical techniques. In this paper, we present a suitable principle and a network model for the Ad hoc network truss by using PSO algorithm. We create a new constraint handling technique by introducing symbiosis mechanism to PSO, to deal with the multiple constrains. A multi-objective optimization is realized. A set of solutions is optimal with respect to the con- strained conditions and nor-inferior to each other. The simulation results show that this approach is efficient and effective, especially for the dynamic network design.