An Effective Local Routing Strategy on the Communication Network

被引:0
|
作者
Li, Yu-jian [1 ,2 ]
Wang, Bing-hong [1 ]
Xi, Zheng-dong [2 ]
Yin, Chuan-yang [3 ]
Yang, Han-xin [1 ]
Sun, Duo [1 ]
机构
[1] Univ Sci & Technol China, Dept Modern Phys, Hefei 230026, Peoples R China
[2] Control Sea China, Dept Satellite Measurement, Jiangyin 214400, Peoples R China
[3] Nanjing Univ Informat Sci & Technol, Nanjing 210000, Peoples R China
来源
COMPLEX SCIENCES, PT 1 | 2009年 / 4卷
基金
中国国家自然科学基金;
关键词
complex networks; scale-free; local routing strategy; SCALE-FREE NETWORKS; TRAFFIC DYNAMICS; COMPLEX NETWORKS;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, we propose an effective routing strategy on the basis of the so-called nearest neighbor search strategy by introducing a preferential cut-off exponent K. We assume that the handling capacity of one vertex is proportional to its degree when the degree is smaller than K, and is a constantC(0) otherwise. It is found that by tuning the parameter alpha, the scale-free network capacity measured by the order parameter is considerably enhanced compared to the normal nearest-neighbor strategy. Traffic dynamics both near and far away from the critical generating rate R-c, are discussed. Simulation results demonstrate that the optimal performance of the system corresponds to alpha = -0.5. Due to the low cost of acquiring nearest-neighbor information and the strongly improved network capacity, our strategy may be useful and reasonable for the protocol designing of modem communication networks.
引用
收藏
页码:1118 / +
页数:2
相关论文
共 50 条
  • [21] Electric power communication network routing strategy based on an improved ant colony algorithm
    Shang L.
    Chen M.
    Yang W.
    Chen B.
    Sun H.
    Lei Q.
    Dianli Xitong Baohu yu Kongzhi/Power System Protection and Control, 2021, 49 (22): : 130 - 136
  • [22] Cooperative Routing and Transmission Strategy for Balanced Allocation of Network Resources in Visible Light Communication
    Xu, Wenyan
    Yu, Hongyi
    Yang, Sen
    BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2020, 126 : 195 - 195
  • [23] Traffic Dynamics Based on Local Routing Strategy in a Weighted Scale-Free Network
    Hu, Mao-Bin
    Wu, Yong-Hong
    Jiang, Rui
    Wu, Qing-Song
    Wang, Wen-Xu
    TRAFFIC AND GRANULAR FLOW '07, 2009, : 733 - +
  • [24] A Proposal for Reliable Routing in Communication Network
    Dohare, Punjan
    Jha, Sumit
    MEMS, NANO AND SMART SYSTEMS, PTS 1-6, 2012, 403-408 : 1057 - 1061
  • [25] Routing Optimization Strategy for Power Communication Network with Shared Risk Link Group and Risk Balance
    Qi B.
    Liu S.
    Li B.
    Sun Y.
    Jing D.
    Cheng Z.
    Liu, Sifang (liusifang2008@126.com), 2020, Automation of Electric Power Systems Press (44): : 168 - 175
  • [26] Service Performance Deviation Awareness-Based Power Communication Network Routing Optimization Strategy
    Chen Y.
    Yang Y.
    Shu Y.
    Xie W.
    Zhou Z.
    Diangong Jishu Xuebao/Transactions of China Electrotechnical Society, 2024, 39 (11): : 3411 - 3421
  • [27] A routing optimization strategy for an electric power communication network based on the minimum path selectivity degree
    Zhang L.
    Ji C.
    Wang X.
    Chen Z.
    Cai Z.
    Lu X.
    Dianli Xitong Baohu yu Kongzhi/Power System Protection and Control, 2022, 50 (01): : 141 - 147
  • [28] Effects of network structure and routing strategy on network capacity
    Chen, ZY
    Wang, XF
    PHYSICAL REVIEW E, 2006, 73 (03):
  • [29] Quantum network routing and local complementation
    F. Hahn
    A. Pappa
    J. Eisert
    npj Quantum Information, 5
  • [30] Local probing applied to network routing
    Kamarainen, O
    El Sakkout, H
    INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING FOR COMBINATORIAL OPTIMIZATION PROBLEMS, 2004, 3011 : 173 - 189