Pheromone Static Routing Strategy for Complex Networks

doi:10.1088/0256-307X/29/12/128902

Chin. Phys. Lett.

2012, Vol. 29

Issue (12): 128902 DOI: 10.1088/0256-307X/29/12/128902

CROSS-DISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY

Pheromone Static Routing Strategy for Complex Networks

HU Mao-Bin^1,2, Henry Y.K. Lau¹, LING Xiang^1,3, JIANG Rui^2**

¹Department of Industrial and Manufacturing Systems Engineering, The University of Hong Kong, Pokfulam Road, Hong Kong
²School of Engineering Science, University of Science and Technology of China, Hefei 230026
³School of Transportation Engineering, Hefei University of Technology, Hefei 230009

Cite this article:

HU Mao-Bin, Henry Y.K. Lau, LING Xiang et al 2012 Chin. Phys. Lett. 29 128902

Download: PDF(641KB)
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

Abstract We adopt the concept of using pheromones to generate a set of static paths that can reach the performance of global dynamic routing strategy [Phys. Rev. E 81 (2010) 016113]. The path generation method consists of two stages. In the first stage, a pheromone is dropped to the nodes by packets forwarded according to the global dynamic routing strategy. In the second stage, pheromone static paths are generated according to the pheromone density. The output paths can greatly improve traffic systems' overall capacity on different network structures, including scale-free networks, small-world networks and random graphs. Because the paths are static, the system needs much less computational resources than the global dynamic routing strategy.

Received: 27 August 2012 Published: 04 March 2013

PACS:	89.75.Hc	(Networks and genealogical trees)
	45.70.Vn	(Granular models of complex systems; traffic flow)
	05.70.Fh	(Phase transitions: general studies)

TRENDMD:

URL:

https://cpl.iphy.ac.cn/10.1088/0256-307X/29/12/128902 OR https://cpl.iphy.ac.cn/Y2012/V29/I12/128902

Service
	E-mail this article
	E-mail Alert
	RSS
Articles by authors
	HU Mao-Bin
	Henry Y.K. Lau
	LING Xiang
	JIANG Rui

[1] Watts D J and Strogatz S H 1998 Nature 393 440
[2] Barabási A L and Albert R 1999 Science 286 509
[3] Boccaletti S et al 2006 Phys. Rep. 424 175
[4] Arenas A et al 2001 Phys. Rev. Lett. 86 3196
[5] Guimerà R et al 2002 Phys. Rev. Lett. 89 248701
[6] Tadi? B et al 2004 Phys. Rev. E 69 036102
[7] Zhang J et al 2010 Physica A 389 3922
[8] Chen C L et al 2010 Physica A 389 4571
[9] Cao X B et al 2011 Chin. Phys. Lett. 28 058902
[10] Zhang J Y et al 2012 Chin. Phys. B 21 038901
[11] Zhang F et al 2011 Chin. Phys. B 20 120201
[12] Pu C L et al 2011 Chin. Phys. B 20 080501
[13] Wu Z X et al 2011 Chin. Phys. B 20 048903
[14] Di Z R et al 2011 Acta Phys. Sin. 60 28901 (in Chinese)
[15] Kleinberg J M 2000 Nature 406 845
[16] Yan G et al 2006 Phys. Rev. E 73 046108
[17] Wang W X et al 2006 Phys. Rev. E 73 026111
[18] Echenique P et al 2005 Europhys. Lett. 71 325
[19] Zhang H et al 2007 Phys. Lett. A 364 177
[20] Tang M et al 2009 Phys. Rev. E 80 026114
[21] Ling X et al 2009 Phys. Rev. E 80 066110
[22] Ling X et al 2010 Phys. Rev. E 81 016113
[23] Li T et al 2009 Acta Phys. Sin. 58 5903 (in Chinese)
[24] Pimentel J A et al 2008 Phys. Rev. E 77 061138
[25] John A et al 2009 Phys. Rev. Lett. 102 108001
[26] da Fontoura Costa L et al 2007 Phys. Rev. E 76 046106
[27] Bonabeau E et al 2000 Nature 406 39
[28] Colorni A et al 1992 Proc. 1st European Conference on Artificial Life ed Varela F J and Bourgine P (Cambridge: MIT Press) p 134
[29] Newman M E J and Watts D J 1999 Phys. Rev. E 60 7332
[30] Erd?s P and Rényi A 1959 Publ. Math. Debrecen 6 290

Related articles from Frontiers Journals

[1]	Qing-Xian Wang, Jun-Jie Zhang, Xiao-Yu Shi, Ming-Sheng Shang. User Heterogeneity and Individualized Recommender[J]. Chin. Phys. Lett., 2017, 34(6): 128902
[2]	Wen Xiao, Chao Yang, Ya-Ping Yang, Yu-Guang Chen. Phase Transition in Recovery Process of Complex Networks[J]. Chin. Phys. Lett., 2017, 34(5): 128902
[3]	Rui-Wu Niu, Gui-Jun Pan. Self-Organized Optimization of Transport on Complex Networks[J]. Chin. Phys. Lett., 2016, 33(06): 128902
[4]	Liu-Hua Zhu. Effects of Reduced Frequency on Network Configuration and Synchronization Transition[J]. Chin. Phys. Lett., 2016, 33(05): 128902
[5]	Xiu-Lian Xu, Chun-Ping Liu, Da-Ren He. A Collaboration Network Model with Multiple Evolving Factors[J]. Chin. Phys. Lett., 2016, 33(04): 128902
[6]	Wei Zheng, Qian Pan, Chen Sun, Yu-Fan Deng, Xiao-Kang Zhao, Zhao Kang. Fractal Analysis of Mobile Social Networks[J]. Chin. Phys. Lett., 2016, 33(03): 128902
[7]	Yi-Run Ruan, Song-Yang Lao, Yan-Dong Xiao, Jun-De Wang, Liang Bai. Identifying Influence of Nodes in Complex Networks with Coreness Centrality: Decreasing the Impact of Densely Local Connection[J]. Chin. Phys. Lett., 2016, 33(02): 128902
[8]	HU Dong, SUN Xian, LI Ping, CHEN Yan, ZHANG Jie. Factors That Affect the Centrality Controllability of Scale-Free Networks[J]. Chin. Phys. Lett., 2015, 32(12): 128902
[9]	HUANG Feng, CHEN Han-Shuang, SHEN Chuan-Sheng. Phase Transitions of Majority-Vote Model on Modular Networks[J]. Chin. Phys. Lett., 2015, 32(11): 128902
[10]	BAI Liang, XIAO Yan-Dong, HOU Lv-Lin, LAO Song-Yang. Smart Rewiring: Improving Network Robustness Faster[J]. Chin. Phys. Lett., 2015, 32(07): 128902
[11]	LI Ling, GUAN Ji-Hong, ZHOU Shui-Geng. Efficiency-Controllable Random Walks on a Class of Recursive Scale-Free Trees with a Deep Trap[J]. Chin. Phys. Lett., 2015, 32(03): 128902
[12]	JING Xing-Li, LING Xiang, HU Mao-Bin, SHI Qing. Random Walks on Deterministic Weighted Scale-Free Small-World Networks with a Perfect Trap[J]. Chin. Phys. Lett., 2014, 31(08): 128902
[13]	HU Jian-Quan, YANG Hong-Chun, YANG Yu-Ming, FU Chuan-Ji, YANG Chun, SHI Xiao-Hong, JIA Xiao. Two Typical Discontinuous Transitions Observed in a Generalized Achlioptas Percolation Process[J]. Chin. Phys. Lett., 2014, 31(07): 128902
[14]	LING Xiang. Effect of Mixing Assortativity on Extreme Events in Complex Networks[J]. Chin. Phys. Lett., 2014, 31(06): 128902
[15]	ZHANG Xiao-Ke, WU Jun, TAN Yue-Jin, DENG Hong-Zhong, LI Yong . Structural Robustness of Weighted Complex Networks Based on Natural Connectivity[J]. Chin. Phys. Lett., 2013, 30(10): 128902

Viewed

Full text

Abstract