A routing strategy for non-uniform spatial network

doi:10.1088/1674-1056/ae0a3a

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.

Keywords: spatial network routing strategy network congestion complex network

Received: 15 July 2025
Revised: 21 August 2025
Accepted manuscript online: 23 September 2025

PACS:	89.75.Hc	(Networks and genealogical trees)
	89.75.Fb	(Structures and organization in complex systems)

Fund: This work was supported by the National Natural Science Foundation of China (Grant No. 62403174).

Corresponding Authors: Yongxiang Xia
E-mail: xiayx@hdu.edu.cn

Cite this article:

Yicong Ye(叶毅聪), Yongxiang Xia(夏永祥), and Haicheng Tu(涂海程) A routing strategy for non-uniform spatial network 2026 Chin. Phys. B 35 078901

[1] Erdős P and Rényi A 1959 Publ. Math. 6 290
[2] Watts D J and Strogatz S H 1998 Nature 393 440
[3] Barabási A L and Albert R 1999 Science 286 509
[4] Wang Y, Wu Q and Song J 2022 Front. Environ. Sci. 10 982245
[5] Donnet T, Ryley T, Lohmann G and Spasojevic B 2018 J. Air Transp. Manag. 73 1
[6] Ren W, Wu J, Zhang X, Lai R and Chen L 2018 IEEE Trans. Circuits Syst. II 65 632
[7] Li J Y, Wang Z, Lu R and Xu Y 2021 IEEE Trans. Netw. Sci. Eng. 8 1887
[8] Wang X, Gu H, Wang Q and Lv J 2019 Sci. China Technol. Sci. 62 94
[9] Zhang M, Huang T, Guo Z and He Z 2022 Physica A 607 128063
[10] Ling X, Wang X K, Chen J J, Liu D, Zhu K J and Guo N 2020 Chin. Phys. B 29 018901
[11] Kirst C, Timme M and Battaglia D 2016 Nat. Commun. 7 11061
[12] Wang C, Xia Y and Zhu L 2022 Front. Phys. 10 968645
[13] Wu J J, Sun H J and Gao Z Y 2008 Physica A 387 653
[14] Wang D, Jing Y and Zhang S 2008 Physica A 387 3001
[15] Lin Y, Zhang J, Yang B, Liu H and Zhao L 2019 Physica A 521 551
[16] Yan G, Zhou T, Hu B, Fu Z Q and Wang B H 2006 Phys. Rev. E 73 046108
[17] Zhang X J, He Z S, He Z and Rayman-Bacchus L 2013 Physica A 392 953
[18] Jiang Z Y, Liang M G, Huang J L and Li Q 2012 Mod. Phys. Lett. B 26 1250195
[19] Guan X M, Zhang X J, Hwang I and Sun D F 2014 Int. J. Mod. Phys. C 25 1450017
[20] Lin H, Xia Y X and Jiang L R 2022 Acta Phys. Sin. 71 068901 (in Chinese)
[21] Lin H, Xia Y, Li X and Gao X 2023 Front. Phys. 11 1203665
[22] Lin H, Xia Y and Liang Y 2022 Chaos 32 053110
[23] Liang Y, Xia Y and Yang X H 2022 Physica A 591 126800
[24] Wang L N, Tan G M and Zang C R 2022 Appl. Intell. 52 5584
[25] Lee M and Kim B J 2021 J. Korean Phys. Soc. 79 504
[26] Solá Conde L E, Used J and Romance M 2016 Chaos 26 065312
[27] Ge X, Tu S, Mao G, Wang C X and Han T 2016 IEEE Wirel. Commun. 23 72
[28] Santi P and Blough D M 2003 IEEE Trans. Mobile Comput. 2 25
[29] Gupta P and Kumar P R 2000 IEEE Trans. Inf. Theory 46 388
[30] Wang P and González M C 2009 Philos. Trans. R. Soc. A Math. Phys. Eng. Sci. 367 3321
[31] Arenas A, Díaz-Guilera A and Guimerà R 2001 Phys. Rev. E 86 3196

[1]	Fixed points as regulatory hubs in discrete memristive neural networks: An analysis of the FitzHugh-Nagumo model Shaobo He(贺少波), Jiawei Xiao(肖佳伟), Qilai Chen(陈祺来), and Huihai Wang(王会海). Chin. Phys. B, 2026, 35(6): 060502.
[2]	Optimal synchronization of higher-order Kuramoto model on hypergraphs Chong-Yang Wang(王重阳), Bi-Yun Ji(季碧芸), and Linyuan Lü(吕琳媛). Chin. Phys. B, 2025, 34(7): 070502.
[3]	Global dynamics and optimal control of SEIQR epidemic model on heterogeneous complex networks Xiongding Liu(柳雄顶), Xiaodan Zhao(赵晓丹), Xiaojing Zhong(钟晓静), and Wu Wei(魏武). Chin. Phys. B, 2025, 34(6): 060203.
[4]	SFFSlib: A Python library for optimizing attribute layouts from micro to macro scales in network visualization Ke-Chao Zhang(张可超), Sheng-Yue Jiang(蒋升跃), and Jing Xiao(肖婧). Chin. Phys. B, 2025, 34(5): 058903.
[5]	Associated network family of the unified piecewise linear chaotic family and their relevance Haoying Niu(牛浩瀛) and Jie Liu(刘杰). Chin. Phys. B, 2025, 34(4): 040503.
[6]	Finite time hybrid synchronization of heterogeneous duplex complex networks via time-varying intermittent control Cheng-Jun Xie(解成俊) and Xiang-Qing Lu(卢向清). Chin. Phys. B, 2025, 34(4): 040601.
[7]	Characteristics of complex network of heatwaves over China Xuemin Shen(沈雪敏), Xiaodong Hu(胡晓东), Aixia Feng(冯爱霞), Qiguang Wang(王启光), and Changgui Gu(顾长贵). Chin. Phys. B, 2025, 34(3): 038903.
[8]	Explosive information spreading in higher-order networks: Effect of social reinforcement Yu Zhou(周宇), Yingpeng Liu(刘英鹏), Liang Yuan(袁亮), Youhao Zhuo(卓友濠), Kesheng Xu(徐克生), Jiao Wu(吴娇), and Muhua Zheng(郑木华). Chin. Phys. B, 2025, 34(3): 038704.
[9]	GPIC: A GPU-based parallel independent cascade algorithm in complex networks Chang Su(苏畅), Xu Na(那旭), Fang Zhou(周方), and Linyuan Lü(吕琳媛). Chin. Phys. B, 2025, 34(3): 030204.
[10]	Node ranking based on graph curvature and PageRank Hongbo Qu(曲鸿博), Yu-Rong Song(宋玉蓉), Ruqi Li(李汝琦), Min Li(李敏), and Guo-Ping Jiang(蒋国平). Chin. Phys. B, 2025, 34(2): 028901.
[11]	Detecting the core of a network by the centralities of the nodes Peijie Ma(马佩杰), Xuezao Ren(任学藻), Junfang Zhu(朱军芳), and Yanqun Jiang(蒋艳群). Chin. Phys. B, 2024, 33(8): 088903.
[12]	Dynamic analysis of major public health emergency transmission considering the dual-layer coupling of community-resident complex networks Peng Yang(杨鹏), Ruguo Fan(范如国), Yibo Wang(王奕博), and Yingqing Zhang(张应青). Chin. Phys. B, 2024, 33(7): 070206.
[13]	Prediction of collapse process and tipping points for mutualistic and competitive networks with k-core method Dongli Duan(段东立), Feifei Bi(毕菲菲), Sifan Li(李思凡), Chengxing Wu(吴成星), Changchun Lv(吕长春), and Zhiqiang Cai(蔡志强). Chin. Phys. B, 2024, 33(5): 050201.
[14]	Effects of individual heterogeneity on social contagions Fu-Zhong Nian(年福忠) and Yu Yang(杨宇). Chin. Phys. B, 2024, 33(5): 058705.
[15]	Identifying influential spreaders in complex networks based on density entropy and community structure Zhan Su(苏湛), Lei Chen(陈磊), Jun Ai(艾均), Yu-Yu Zheng(郑雨语), and Na Bie(别娜). Chin. Phys. B, 2024, 33(5): 058901.

No Suggested Reading articles found!

Viewed

Full text

Abstract

Cited

Metrics
Related Articles

A routing strategy for non-uniform spatial network

Cite this article:

Online attention