An Immune Genetic Routing Algorithm for Mesh Network with QoS Constraints
Li Zhu, Zhishu Li, Jianchuan Xing, Yanhong Cheng · 2007
This article presents a novel immune & genetic hybrid routings algorithm for mesh network with QoS constraints in order to supply multimedia transmission with high quality of services (QoS). Inspired by immune mechanism, the algorithm clones the predominant routings, restrains same or close routings in immune shape-space and evaluates the affinity of routings in two aspects, QoS metrics and distance between routings to improve the diversity. Genetic operators are used to evolve the routings. The algorithm utilizes linkage matrix and neighbor vector to restrict the routing conform to specific network topology, routing repair is also used after each evolution. QoS constraints are considered, involving the delay, bandwidth, jitter and loss ratio. Simulation experiments show that the algorithm achieves global random searching effect with perfect diversity and less iterations than ants and GA algorithms, better real-time performance for dynamic mesh network and gains load balance with multi-candidate routings.