Pheromone Static Routing Strategy for Complex Networks
HU Mao-Bin1,2, Henry Y.K. Lau1, LING Xiang1,3, JIANG Rui2**
1Department of Industrial and Manufacturing Systems Engineering, The University of Hong Kong, Pokfulam Road, Hong Kong 2School of Engineering Science, University of Science and Technology of China, Hefei 230026 3School of Transportation Engineering, Hefei University of Technology, Hefei 230009
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.