Title :
A QoS Routing Algorithm Based on Culture-Particle Swarm Optimization in Wireless Mesh Networks
Author :
Sun, Xuemei ; Li, Chunqing ; Zhang, Mingwei
Author_Institution :
Coll. of Comput., Tianjin Polytech. Univ., Tianjin, China
Abstract :
QoS routing problem in wireless mesh networks is a nonlinear combination optimization problem, which has been proved to be a NP complete problem. This paper proposes a QoS routing algorithm based on culture-particle swarm optimization algorithms. The algorithm uses the dual-evolution mechanism of culture algorithms and achieves further improvement on global optimum location mutation particle swarm optimization algorithms (MPSO) by introducing the concept of inertia weight. Simulation results show that the algorithm is feasible and effective, and the speed of convergence is faster than MPSO algorithms for QoS routing in wireless mesh networks.
Keywords :
computational complexity; particle swarm optimisation; quality of service; telecommunication network routing; wireless mesh networks; NP complete problem; QoS routing algorithm; culture-particle swarm optimization; dual-evolution mechanism; global optimum location mutation particle swarm optimization algorithms; nonlinear combination optimization problem; wireless mesh networks; Algorithm design and analysis; Delay; Heuristic algorithms; Particle swarm optimization; Quality of service; Routing; Wireless mesh networks;
Conference_Titel :
Wireless Communications Networking and Mobile Computing (WiCOM), 2010 6th International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-3708-5
Electronic_ISBN :
978-1-4244-3709-2
DOI :
10.1109/WICOM.2010.5601177