An improved local efficient routing strategy on scale-free networks

Jinlong Ma, Jindong Wei, Jiaxin Ma and Zhijia Lu
Additional contact information
Jinlong Ma: School of Information Science and Engineering, Hebei University of Science and Technology, Shijiazhuang 050018, P. R. China
Jindong Wei: School of Information Science and Engineering, Hebei University of Science and Technology, Shijiazhuang 050018, P. R. China
Jiaxin Ma: School of Information Science and Engineering, Hebei University of Science and Technology, Shijiazhuang 050018, P. R. China
Zhijia Lu: Mechanical and Electrical College, Shijiazhuang University, Shijiazhuang 050035, P. R. China

International Journal of Modern Physics C (IJMPC), 2023, vol. 34, issue 09, 1-14

Abstract: To improve the traffic capacity of scale-free networks, we propose an improved local efficient routing (ILER) strategy based on node degree and network constraint index (NCI). NCI describes how closely a node is maintained directly or indirectly with other nodes, and it only considers the relationship between nodes and their neighbors, not the topology of the network. Both the node degree and NCI are a parameter to describe the importance of nodes, and the combination of the two can make up for their own shortcomings, making it particularly important. Under the ILER strategy, packets can bypass some central nodes in the network for transmission, so that the central nodes in the network are not prone to congestion, thereby increasing the network traffic capacity. Through simulation comparison, the network traffic capacity under ILER strategy is significantly higher than that under probability routing (PR) strategy and efficient routing (ER) strategy. Under the ILER strategy, the average path length (APL) of the network is also shorter than that under the PR and ER strategies. In addition, whether target attack or random attack, the network has strong robustness under ILER strategy.

Keywords: Scale-free networks; traffic capacity; routing strategy; robustness (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183123501231
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:34:y:2023:i:09:n:s0129183123501231

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183123501231

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().