Routing Algorithm based on Swarm Intelligence over a Hap Constellation
Floriano De Rango, Mauro Tropea, Apollonia Provato, Amilcare Franco Santamaria and Salvatore Marano
International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS 2007)
San Diego, California (USA), July 16-18, 2007
SPECTS_Summary
The paper describes a new method of performing equally distributed routing algorithm over a network composed of a mesh of Haps. The simulated network models a distribution of calls between the network nodes. Beyond the data packets transport, the network supports a population of a simple mobile agents with behavior modeled on the trail laying abilities of ants. These agents move across the network selecting their route at each intermediate node according to the pheromones deposited on the path by the ants. Calls between nodes are routed as a function of pheromones distributions at each intermediate node. The proposed algorithm in this paper inherits some behavior of AntNet routing but with the extensions of novel metrics for the multi-objective optimization. In particular we focused on the path length minimization, on the maximum end-to-end delay bound (MD) and on the traffic load balancing.