ABC Supported Unicast Routing Scheme Based on Immune Selection and SOC Mutation Evolutionary Algorithm
WANG Xing-wei,WANG Qing-jun,HUANG Min
DOI: https://doi.org/10.3969/j.issn.1000-1220.2013.08.001
2013-01-01
Abstract:In this paper,a novel ABC(Always Best Connected) supported unicast routing scheme is proposed.Because it is difficult to measure network link parameter values accurately and express on user QoS(Quality of Service) requirements exactly,interval representation,preference sequences,probability density functions,satisfaction functions and evaluation functions are introduced to describe them;cost,price,billing and gaming are taken to deal with profits of both the user and the network provider due to the commercial operation of the network;finally,evolutionary algorithm based on immune selection and SOC(self-organized critical) mutation is used to find the specific QoS unicast path with Pareto optimum under Nash Equilibrium among all parties' utilities achieved or approached.Simulation has been done based on NS2,and the proposed scheme has been compared with certain classical routing scheme over several actual and virtual network topologies,showing that it is feasible and effective.