Abstract:Due to the heterogeneity of the structure on a scale-free network, making the betweennesses of all nodes become homogeneous by reassigning the weights of nodes or edges is very difficult. In order to take advantage of the important effect of high degree nodes on the shortest path communication and preferentially deliver packets by them to increase the probability to destination, an adaptive local routing strategy on a scale-free network is proposed, in which the node adjusts the forwarding probability with the dynamical traffic load (packet queue length) and the degree distribution of neighbouring nodes. The critical queue length of a node is set to be proportional to its degree, and the node with high degree has a larger critical queue length to store and forward more packets. When the queue length of a high degree node is shorter than its critical queue length, it has a higher probability to forward packets. After higher degree nodes are saturated (whose queue lengths are longer than their critical queue lengths), more packets will be delivered by the lower degree nodes around them. The adaptive local routing strategy increases the probability of a packet finding its destination quickly, and improves the transmission capacity on the scale-free network by reducing routing hops. The simulation results show that the transmission capacity of the adaptive local routing strategy is larger than that of three previous local routing strategies.

Effective delivering capacity in traffic dynamics based on scale-free network

Routing and Congestion in Multi-Modal Transportation Networks

Traffic dynamics in scale-free networks with limited packet-delivering capacity

Traffic Dynamics Based on Local Routing Protocol on a Scale-Free Network.

Traffic dynamics based on an efficient routing strategy on scale free networks

Global Dynamic Routing for Scale-Free Networks.

The Effects of Link and Node Capacity on Traffic Dynamics in Weighted Scale-Free Networks

Modeling and Analysis of Resource'S Load-Scale in P2p Network

Traffic Dynamics Based on Local Routing Strategy in a Weighted Scale-Free Network

Traffic Resource Allocation for Complex Networks

A Local Information-Based Routing Strategy On The Scale-Free Network

Scaling behavior of an artificial traffic model on scale-free networks

Traffic dynamics in scale-free networks with tunable strength of community structure

Efficient Routing Strategy on Scale-Free Network Based on Local Information

The effect of bandwidth in scale-free network traffic

Efficient Routing on Scale-Free Networks Based on Local Information

On routing strategy with finite-capacity effect on scale-free networks

Traffic Dynamics of Packets Generated with Non-Homogeneously Selected Sources and Destinations in Scale-Free Networks

A Heuristic Model Characterizing the Overall Capacity and E Ciency of Urban Tra C System Based on Scale-Free Network Theory

Adaptive local routing strategy on a scale-free network

Tracing Road Network Bottleneck By Data Driven Approach