Distance-based routing strategy for traffic transport in spatial networks
Summary: It is well known that routing strategies based on global topological information is not a good choice for the enhancement of traffic throughput in large-scale networks due to the heavy communication cost. On the contrary, acquiring spatial information, such as spatial distances among nodes, is more feasible. In this paper, we propose a novel distance-based routing strategy in spatial scale-free networks, called LDistance strategy. The probability of establishing links among nodes obeys the power-law in the spatial network under study. Compared with the LDegree strategy and the mixed strategy (a strategy combining both greedy routing strategy and random routing strategy), results show that our proposed LDistance strategy can further enhance traffic capacity. Besides, the LDistance strategy can also achieve a much shorter delivering time than the LDegree strategy. Analyses reveal that the superiority of our strategy is mainly due to the interdependent relationship between topological and spatial characteristics in spatial scale-free networks. Furthermore, along transporting path in the LDistance strategy, the spatial distance to destination decays more rapidly, and the degrees of routers are higher than those in the LDegree strategy.
- A LOCAL INFORMATION-BASED ROUTING STRATEGY ON THE SCALE-FREE NETWORK
- Improved efficient routing strategy on scale-free networks
- EFFICIENT ROUTING STRATEGY ON SCALE-FREE NETWORKS
- Efficient routing on scale-free networks based on local information
- Integrating local dynamic and global static information for routing traffic on networks
- Communication and optimal hierarchical networks
- Delay bound: fractal traffic passes through network servers
- Efficient application identification and the temporal and spatial stability of classification schema
- scientific article; zbMATH DE number 5004850 (Why is no real title available?)
- scientific article; zbMATH DE number 1221798 (Why is no real title available?)
- On 1/f noise
- Statistical mechanics of complex networks
- The Structure and Function of Complex Networks
- The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
- Traffic dynamics on complex networks: a survey
- Transport optimization on complex networks
This page was built for publication: Distance-based routing strategy for traffic transport in spatial networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2248473)
