DocumentCode :
2391021
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
fYear :
2010
fDate :
6-8 Dec. 2010
Firstpage :
1
Lastpage :
4
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Signal Processing and Communication Systems (ISPACS), 2010 International Symposium on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-7369-4
Type :
conf
DOI :
10.1109/ISPACS.2010.5704737
Filename :
5704737
Link To Document :
بازگشت