Research On Complex Network Routing Algorithms Based On Energy

Network science is a new emerging branch of complex systems due to the extensive study of complex networks in the past decade.Many theoretical and simulation tools from statistical physics,mathematics and many other fields are brought into network science in order to study complex networks both quantitatively and qualitatively.So far researchers have made great progress in network science,for instance they obtained many interesting results about the delivery capacity of complex networks.However,energy of nodes has not been paid enough attention,while in many communication networks,energy of nodes are limited and the most important issue is to efficiently utilize the energy to prolong the lifetime of the networks.In this paper,we study the routing strategies on power-limited complex networks based on the new theory from network science.By using both analytical and simulation methods,we study how to prolong the network lifetime by optimizing the routing strategy.The main works are described as follows:(1)We study the measures and models of complex networks.Firstly,we introduce several common topological measures and models for single networks.Then,we give the mathematical definition of multilayer complex network and present several multilayer network models.Finally,we introduce the topological measures for multilayer complex networks.(2)We propose a new routing algorithm for power-limited scale-free networks.In the routing strategy,we consider both the energy level of the neighbor nodes and the shortest path length,and balance the two factors with a control parameter.We obtain the maximum network lifetime and its corresponding optimal parameter by simulation.We also discuss the effect of the network structure on network lifetime.(3)We study the packets transmission problem on dynamical complex networks.We propose four traffic congestion states:no,slow,fast,and absolute congestion states,and study the connection between network lifetime and the traffic congestion states by theoretical analysis and simulation.Finally,we study the impacts of other factors on network lifetime.(4)We study the packet transmission processes on energy-limited multilayer networks.We generate a multilayer network consisting of two coupled layers.Nodes in different layers are connected based on one of the three rules:random coupling,assortative coupling,and disassortative coupling.The upper network layer employs the shortest path protocol to determine the logical paths for packets transmission,while the packets in the lower network layer are delivered by the biased random walk mechanism.Finally,we study the effect of the couple strategies and the network heterogeneity on the packet transmission performances.