Font Size: a A A

Research On Routing Transmission Strategy And Propagation Dynamics In Complex Networks

Posted on:2022-01-11Degree:MasterType:Thesis
Country:ChinaCandidate:Y H LiFull Text:PDF
GTID:2480306341451474Subject:Mathematics
Abstract/Summary:PDF Full Text Request
Research on routing and transmission strategies in complex networks has been a research hotspot in network science in recent years.In this arti-cle,based on the traditional traffic transmission model,we mainly discuss and study routing algorithms on scale-free networks and signed networks.Specifically,in the first work,we defined a new traffic transmission model and the transmission distance limit to L and randomly selected a part of the nodes as stations in the scale-free network.Based on the shortest path al-gorithm and a weighted routing algorithm,we observed the results under the transmission distance limit.The results show that the setting of L is important,which can be used to guide and control the fuel carrying capac-ity of vehicles on the transportation network.Finally,we selected two real road network for simulation and the results demonstrate the effectiveness of the algorithm in scale-free networks and real.networks.In the second work,we studied the routing algorithm of signed net-works.Signed network is a kind of complex network with signed attributes.It has gradually become a hot topic in recent years,but the research on routing and transmission on signed network has not been involved yet.In this paper,a basic signed network is constructed,and the improved routing strategy is applied to research the routing strategy and traffic transmission on the signed network.The artificially built signed network can be con-nected by a combination of scale-free networks and random networks.We use two connection methods,the assortative connection and the disassort-ative connection,to obtain networks of different properties.Then,we ad-justed the average negative degree of the network to study the relationship among the assortativity coefficient,the average path length of the network and the packet generation rate.Finally,we performed simulations on the real signed network to verify the validity of our routing strategy and conclusions.
Keywords/Search Tags:Routing Algorithm, Scale-free Network, Signed Network, Assortativity Coefficient, Traffic Transmission
PDF Full Text Request
Related items