, 71:353 | Cite as

Routing strategies in traffic network and phase transition in network traffic flow

  • Bing-Hong WangEmail author
  • Wen-Xu Wamg


The dynamics of information traffic over scale-free networks has been investigated systematically. A series of routing strategies of data packets have been proposed, including the local routing strategy, the next-nearest-neighbour routing strategy, and the mixed routing strategy based on local static and dynamic information. The capacity of the network can be quantified by the phase transition from free flow state to congestion state. The optimal parameter values of each model leading to the highest efficiency of scale-free networked traffic systems have been found. Moreover, we have found hysteretic loop in networked traffic systems with finite packets delivering ability. Such hysteretic loop indicates the existence of the bi-stable state in the traffic dynamics over scale-free networks.


Routing strategy network traffic flow hysteretic loop phase transition from free flow state to congestion state scale-free network bi-stable state traffic dynamics 


89.75.Hc 89.20.Hh 05.10.-a 89.75.Fb 


  1. [1]
    G Yan, T Zhou, B Hu, Z-Q Fu and B-H Wang, Phys. Rev. E73, 046108 (2006)Google Scholar
  2. [2]
    C-Y Yin, B-H Wang, W-X Wang, G Yan and H-J Yang, Eur. Phys. J. B49, 205 (2006)ADSGoogle Scholar
  3. [3]
    C-Y Yin, B-H Wang, W-X Wang, T Zhou and H-J Yang, Phys. Lett. A351, 220 (2006)ADSGoogle Scholar
  4. [4]
    W-X Wang, B-H Wang, C-Y Yin, Y-B Xie and T Zhou, Phys. Rev. E73, 026111 (2006)Google Scholar
  5. [5]
    W-X Wang, C-Y Yin, G Yan and B-H Wang, Phys. Rev. E74, 016101 (2006)Google Scholar
  6. [6]
    B-H Wang and T Zhou, J. Korean Phys. Soc. 50(1), 134 (2007)CrossRefGoogle Scholar
  7. [7]
    M-B Hu, W-X Wang, R Jiang, Q-S Wu and Y-H Wu, Phys. Rev. E75, 036102 (2007)Google Scholar

Copyright information

© Indian Academy of Sciences 2008

Authors and Affiliations

  1. 1.Department of Modern PhysicsUniversity of Science and Technology of ChinaHefeiChina
  2. 2.Shanghai Academy of System Science and University of Shanghai for Science and TechnologyShanghaiChina
  3. 3.Department of Electronic EngineeringCity University of Hong KongHong Kong SARChina

Personalised recommendations