Local routing strategy for scale-free networks based on degree-load joint preference

Han Zhao, Feng Liu, Ming Li

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

A local, adaptive routing strategy for scale-free networks is proposed. The probability of a node to transmit packets to its neighbors is adaptively adjusted based on the relationship between the neighbors' traffic load and sending capacity. The probability is proportional to the α-th power of node degree, where α is a preferential factor that increases when the load is smaller than the capacity, and decreases otherwise. In this way, under small traffic load, packets can be priority forwarded to the nodes with large degree in order to reach destinations faster; under heavy traffic, decentralization of traffic load could avoid congestion in nodes with large degree, and make sure the forwarding capability of all nodes including large-degree and small-degree ones be fully utilized. So that the network can bear more traffic load. Simulations show that our routing strategy enhances network capacity and achieves lower average delay.

Original languageEnglish (US)
Pages (from-to)264-270
Number of pages7
JournalShanghai Ligong Daxue Xuebao/Journal of University of Shanghai for Science and Technology
Volume30
Issue number3
StatePublished - Jun 2008
Externally publishedYes

Keywords

  • Adaptive
  • Network capacity
  • Preferential probability
  • Routing strategy
  • Scale-free networks

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'Local routing strategy for scale-free networks based on degree-load joint preference'. Together they form a unique fingerprint.

Cite this