Title :
Minimum Hop Count and Load Balancing Metrics Based on Ant Behavior over HAP Mesh
Author :
De Rango, Floriano ; Tropea, Mauro ; Provato, Apollonia ; Santamaria, Amilcare Francesco ; Marano, Salvatore
Author_Institution :
DEIS Dept., Univ. of Calabria, Rende
Abstract :
In this paper we propose a routing algorithm based on Swarm Intelligence studies. In particular, this algorithm is based on AntNet routing with the extensions of novel metrics for the multi-objective optimization, that are minimum hop count and traffic load balancing. In order to build an optimal solution, the proposed algorithm will make use of ANT agents that consist of probe packets sent on the HAPs network. We have chosen as reference network a HAPs mesh in order to get advantages of the dynamic characteristics of these platforms. In this work we perform a comparison of a classical shortest length path and our algorithm that will try to find the minimum hop path respecting a maximum end-to-end delay bound and an equally distribution of the traffic on the HAPs network.
Keywords :
particle swarm optimisation; resource allocation; telecommunication network routing; telecommunication network topology; telecommunication traffic; AntNet routing; ant behavior; end-to-end delay bound; haps mesh; load balancing metrics; minimum hop count; multi-objective optimization; routing algorithm; swarm intelligence; traffic load balancing; Ant colony optimization; Load management; Mesh networks; Particle swarm optimization; Probes; Resource management; Robots; Routing; Software algorithms; Telecommunication traffic;
Conference_Titel :
Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE
Conference_Location :
New Orleans, LO
Print_ISBN :
978-1-4244-2324-8
DOI :
10.1109/GLOCOM.2008.ECP.566