中国物理B ›› 2026, Vol. 35 ›› Issue (7): 78901-078901.doi: 10.1088/1674-1056/ae0a3a

• • 上一篇    下一篇

A routing strategy for non-uniform spatial network

Yicong Ye(叶毅聪), Yongxiang Xia(夏永祥)†, and Haicheng Tu(涂海程)   

  1. School of Communication Engineering, Hangzhou Dianzi University, Hangzhou 310018, China
  • 收稿日期:2025-07-15 修回日期:2025-08-21 接受日期:2025-09-23 发布日期:2026-07-21
  • 通讯作者: Yongxiang Xia E-mail:xiayx@hdu.edu.cn
  • 基金资助:
    This work was supported by the National Natural Science Foundation of China (Grant No. 62403174).

A routing strategy for non-uniform spatial network

Yicong Ye(叶毅聪), Yongxiang Xia(夏永祥)†, and Haicheng Tu(涂海程)   

  1. School of Communication Engineering, Hangzhou Dianzi University, Hangzhou 310018, China
  • Received:2025-07-15 Revised:2025-08-21 Accepted:2025-09-23 Published:2026-07-21
  • Contact: Yongxiang Xia E-mail:xiayx@hdu.edu.cn
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (Grant No. 62403174).

摘要: As network scales continue to expand, congestion has emerged as a critical issue in the study of complex networks, particularly in spatial networks such as transportation, aviation, and communication systems, where transmission is the primary function. To address this challenge, various routing strategies have been proposed to alleviate congestion by adjusting transmission paths. However, most of these strategies are based on network models that assume a uniform spatial distribution of nodes, which fails to accurately represent the non-uniform distributions observed in real-world networks. In this paper, we construct a more realistic non-uniform spatial network model and propose a novel routing strategy, termed the FH routing strategy, which integrates distance-based degree and harmonic centrality. Simulation results show that the FH strategy effectively avoids high-load nodes, promotes a more balanced load distribution, and significantly improves traffic throughput compared to traditional routing strategies. These findings provide theoretical support and practical guidance for optimizing information transmission in real-world non-uniform spatial networks.

关键词: spatial network, routing strategy, network congestion, complex network

Abstract: As network scales continue to expand, congestion has emerged as a critical issue in the study of complex networks, particularly in spatial networks such as transportation, aviation, and communication systems, where transmission is the primary function. To address this challenge, various routing strategies have been proposed to alleviate congestion by adjusting transmission paths. However, most of these strategies are based on network models that assume a uniform spatial distribution of nodes, which fails to accurately represent the non-uniform distributions observed in real-world networks. In this paper, we construct a more realistic non-uniform spatial network model and propose a novel routing strategy, termed the FH routing strategy, which integrates distance-based degree and harmonic centrality. Simulation results show that the FH strategy effectively avoids high-load nodes, promotes a more balanced load distribution, and significantly improves traffic throughput compared to traditional routing strategies. These findings provide theoretical support and practical guidance for optimizing information transmission in real-world non-uniform spatial networks.

Key words: spatial network, routing strategy, network congestion, complex network

中图分类号:  (Networks and genealogical trees)

  • 89.75.Hc
89.75.Fb (Structures and organization in complex systems)