Font Size: a A A

Research On Traffic Dynamic Characteristics And Synchronization Process Based On Complex Networks

Posted on:2022-04-27Degree:MasterType:Thesis
Country:ChinaCandidate:J J ChenFull Text:PDF
GTID:2492306569457114Subject:Traffic and Transportation Engineering
Abstract/Summary:PDF Full Text Request
Networks exist widely in nature and human society,such as neural networks,social networks,the Internet,urban road networks,power networks,etc.The study of these networks is of great significance to our understanding of various phenomena in nature and guiding production and life.Real networks are often large in scale and complex in structure,but a large number of studies have shown that they have some similar structural features,such as small-world characteristics and scale-free characteristics.Such networks are collectively referred to as complex networks.The function of the network can be reflected by the characteristics of the dynamic behavior on the network,in which traffic dynamics and synchronous dynamics are both important research topics of complex networks.Based on the basic theory of complex networks,this paper studies the dynamic characteristics of traffic on dynamic networks and the effect of traffic processes on static networks on explosive synchronization through simulation experiments.The main research contents of this paper are as follows:(1)We study the speed allocation algorithm based on node degree on dynamical networks.In view of the limited resources of node moving speed in actual dynamical network,a dynamic speed allocation algorithm that limits the maximum speed is proposed based on the real-time degree of nodes.This algorithm can make the network produce three kinds of stable states: uniform state,clustered state and decentralized state.The difference of network transport capacity and the change of network topology under various steady states are analyzed.(2)We study the routing strategy based on distance and load on dynamical networks with limited storage capacity.For dynamical networks with limited storage capacity,an adaptive routing strategy based on the distance between nodes and node load is proposed.The validity of the routing strategy is verified.By changing the node capacity,four different traffic states are obtained: partial-,short-,no-and long-congestion state,and a phenomenon similar to the Braess’ paradox is observed.Finally,we study the influence of node’s moving speed on network transport capacity.(3)We study the explosive synchronization phenomenon caused by traffic processes on complex networks.Aiming at the influence of the information received by the dynamic unit on its own behavior,a model based on constant-density traffic is proposed to perform the traffic and synchronization process simultaneously in the same network.By adjusting the preferential probability of nodes sending packets,explosive synchronization can be observed in homogeneous networks and heterogeneous networks,and the relationship between the average reception degree and the natural frequency is analyzed.We study the impact of other factors in the network on explosive synchronization.
Keywords/Search Tags:complex network, dynamical network, resource allocation, routing strategy, explosive synchronization
PDF Full Text Request
Related items