Novel dynamic ant genetic algorithm for QoS routing in wireless mesh networks

Authors:
Xue-Mei Sun;Xiao-Yu Lv
Affiliations:
College of Computer, Tianjin Polytechnic University, Tianjin, China;College of Computer, Tianjin Polytechnic University, Tianjin, China
Venue:
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Year:
2009

Citing 2
Cited 3

Ant algorithms and stigmergy

Future Generation Computer Systems
Quality-of-service routing for supporting multimedia applications

IEEE Journal on Selected Areas in Communications

On-line joint QoS routing and channel assignment in multi-channel multi-radio wireless mesh networks

Computer Communications
An Ant-based Multipath Routing Algorithm for QoS Aware Mobile Ad-hoc Networks

Wireless Personal Communications: An International Journal
Multi-objective module partitioning design for dynamic and partial reconfigurable system-on-chip using genetic algorithm

Journal of Systems Architecture: the EUROMICRO Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

QoS routing problem in wireless mesh networks is a NP-complete problem, and it is hard to get the global solution with the traditional algorithm. In this paper, we adopt a novel dynamic ant genetic hybrid algorithm to solve QoS unicast routing problem for wireless mesh network, whose innovation are using the best melting point evaluation strategy to control the calling of the two algorithms dynamically. Simulation results show that the novel algorithm is superior to the genetic algorithm and the static ant genetic hybrid algorithm in quality and efficiency for QoS routing in wireless mesh network.