The Research Of Adaptive Probability Routing Strategy On Scale-free Networks

One of the most important functions of the networks is transferring data.The transmission capacity of the network is measured by network capacity.For the demand of practical problems,how to promote the transmission capacity of the network is becoming the research hotspots.This paper is mainly based on the emerging probability routing strategy,proposing a more effective adaptive probability routing strategy and verifying the effectiveness of the proposed algorithm by simulation.The main research contents and innovation points of this paper are as follows:(1)Based on the probability routing strategy,an adaptive probability routing strategy is proposed.The simulation results show that the network capacity of the adaptive probability routing strategy is far more than that of the initial probability routing strategy,which shows the effectiveness of the proposed algorithm.Subsequently,it is verified that under the premise of fixed network structure,different initial probability routing functions have almost no influence on the maximum network capacity of the final network,indicating the adaptability of the algorithm proposed in this paper.Then,the effect of the variable(35)_u of the probability and the number of nodes m whose probabilities are adjusted on the network capacity is verified in the algorithm.(2)Although the adaptive probability routing strategy can achieve very high network capacity,we can get the adaptive probabilities of the data packets pass smoothly through each node and the adaptive probability routing paths between any two points through a very long time iteration calculation,which costs a lot of time and is not practical.In this paper,we consider whether a particular probability function can be found to obtain or approximate the adaptive probability values of a data packet through each node and calculate the adaptive probability routing path.In this way,the adaptive probability routing strategy can be applied to the reality directly.According to previous studies,we still take the degree of node as an independent variable and take probability as a dependent variable to get functions that are identical to the initial probability function but with unknown parameters or other function forms.A new probability routing function is obtained by re-fitting the degree of nodes and the probability,then the new probability function will be identified whether is the function we are looking for.The experimental results show that the degree of nodes can not be regarded as the only factor that affects the probability of information packets passing smoothly through nodes.The adaptive probability function may be related to many other factors besides the degree.Further research is needed.(3)Different types of initial probability routing functions are verified by simulation,the capacity of the network is different,even though they have almost no influence on the maximum network capacity of the network under the adaptive probability routing strategy.Therefore,when searching for optimized probability routing function through function fitting,we need to use the same function as the initial probability routing function,otherwise the new probability routing function may not achieve higher network capacity than the initial probability routing function.