Pheromone Static Routing Strategy for Complex Networks

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.