DocumentCode :
1680044
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
fYear :
2008
Firstpage :
1
Lastpage :
6
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE
Conference_Location :
New Orleans, LO
ISSN :
1930-529X
Print_ISBN :
978-1-4244-2324-8
Type :
conf
DOI :
10.1109/GLOCOM.2008.ECP.566
Filename :
4698341
Link To Document :
بازگشت