2006/03/31 by Bogdan Danila, Yong Yu, Samuel Earl +4 · 2 citations
Computer Science · Physics and Astronomy · #Complex Network Analysis Techniques #Computer network #Computer science #Destination-Sequenced Distance Vector routing #Distributed computing #Dynamic Source Routing #Geographic routing #Hierarchical routing #Multipath routing #Opinion Dynamics and Social Influence #Opportunistic and Delay-Tolerant Networks #Routing (electronic design automation) #Routing protocol #Static routing #cond-mat.dis-nn #cond-mat.stat-mech #cs.NI
paper · pdf · doi:10.1103/physreve.74.046114
published as Phys Rev E 74, 046114 (2006) · 11 pages, 8 figures
arxiv created 2006/03/31 · openalex publication_date 2006/10/19 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
We present a study of transport on complex networks with routing based on local information. Particles hop from one node of the network to another according to a set of routing rules with different degrees of congestion awareness, ranging from random diffusion to rigid congestion-gradient driven flow. Each node can be either source or destination for particles and all nodes have the same routing capacity, which are features of ad hoc wireless networks. It is shown that the transport capacity increases when a small amount of congestion awareness is present in the routing rules, and that it then decreases as the routing rules become too rigid when the flow becomes strictly congestion-gradient driven. Therefore, an optimum value of the congestion awareness exists in the routing rules. It is also shown that, in the limit of a large number of nodes, networks using routing based on local information jam at any nonzero load. Finally, we study the correlation between congestion at node level and a betweenness centrality measure.