Title :
A novel multi-objective optimization algorithm based on discrete PSO for QoS multicast routing in wireless mesh networks
Author :
Zhuo, Jun ; Chen, Yu-zhong ; Chen, Yi-ping
Author_Institution :
Dept. of Comput. Sci., Fuzhou Univ., Fuzhou, China
Abstract :
The quality of service guaranteed multicast routing problem (QoS-MRP) is an important issue in wireless mesh networks (WMNs). However, the multicast routing is NP-complete problem. In this paper, this problem is transformed into a multi-objective combinatorial optimization problem. We present an improved discrete particle swarm optimization (PSO) approach for QoS-MRP which takes many key QoS parameters into consideration and gives a good compromise between them. The proposed algorithm was compared with SPT, KPP and an enumeration method. The simulation results show that this algorithm is effective and finds high quality solutions for QoS-MRP.
Keywords :
computational complexity; multicast communication; particle swarm optimisation; quality of service; telecommunication network routing; wireless mesh networks; KPP; NP-complete problem; SPT; discrete PSO; enumeration method; multicast routing; multiobjective combinatorial optimization; particle swarm optimization; quality of service; wireless mesh network; Delay; Materials requirements planning; Mesh networks; Optimization;
Conference_Titel :
Intelligent Signal Processing and Communication Systems (ISPACS), 2010 International Symposium on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-7369-4
DOI :
10.1109/ISPACS.2010.5704737