Pheromone Static Routing Strategy for Complex Networks
作者机构:Department of Industrial and Manufacturing Systems EngineeringThe University of Hong KongPokfulam RoadHong Kong School of Engineering ScienceUniversity of Science and Technology of ChinaHefei 230026 School of Transportation EngineeringHefei University of TechnologyHefei 230009
出 版 物:《Chinese Physics Letters》 (中国物理快报(英文版))
年 卷 期:2012年第29卷第12期
页 面:254-257页
核心收录:
学科分类:0809[工学-电子科学与技术(可授工学、理学学位)] 08[工学]
基 金:Supported by the National Basic Research Program of China under Grant No 2012CB725404 the National Natural Science Foundation of China under Grant Nos 71171185,11072239
摘 要:We adopt the concept of using pheromones to generate a set of static paths that can reach the performance of global dynamic routing strategy[***.E 81(2010)016113].The path generation method consists of two *** the first stage,a pheromone is dropped to the nodes by packets forwarded according to the global dynamic routing *** the second stage,pheromone static paths are generated according to the pheromone *** output paths can greatly improve traffic systems overall capacity on different network structures,including scale-free networks,small-world networks and random *** the paths are static,the system needs much less computational resources than the global dynamic routing strategy.