Determination of Optimum Parameters In The Implementation of an Antnet Routing Algorithm for Improving Data Transmission

Abstract

KEY WORDS:© RIA -Vicerrectorado de Investigación de la Universidad Nacional del Altiplano Puno Perú. Este es un artículo de acceso abierto distribuido bajo los términos de la Licencia Creative Commons CC BY-NC-ND, https://creativecommons.org/licenses/by-nc-nd/4.0/ The main objective on this research is the development of finding the optimal parameters for a routing algorithm for network routers based on the ant algorithm described as AntNet.The optimum parameters for this type of algorithm improve a more efficient alternative to those given by the RIP, EIGRP and OSPF routing protocols, to be applied in a data network. This shall be tested in two networks and routers defined, taking the same characteristics for the three groups: RIP, OSPF and by the result provided by the genetic algorithm implemented using a static network. The system recognizes the best path between networks of routers, based on the principle of AntNet networks or networks of ants, which are the best way from exploring almost all roads, using estimergia to go there and make optimal. MatLab was used to detect the best way. Later this road was implemented in a real network data, sending a test file in compressed format. Its efficiency compared with RIP and OSPF protocols are checked. For validation of the network, compressed files, which were sent for ten consecutive times and the results were taken using a server and a network connected by the given client used. The server and client are implemented in Linux, to measure the arrival time of the file and thus the data transfer rate. It was found that the routing algorithm, under the optimal parameters found, provided a reliable alternative for routing data networks.ant algorithm, ant colony algorithm, routing protocols, routing simulation.El principal objetivo de la investigación es encontrar los parámetros óptimos para un algoritmo de encaminamiento para una red de routers basado en el algoritmo de la hormiga descrito como Antnet. Los parámetros óptimos para este tipo de algoritmo, mejorará de manera más eficiente a las dadas por los estándares RIP, EIGRP y OSPF, para ser aplicados en una red de datos. Para ello se probará en dos redes de routers ya definidas, tomando características iguales para los tres grupos: RIP, OSPF y por el resultado proporcionado por el algoritmo genético implementado mediante una red estática. El sistema, reconoce el mejor camino entre redes de routers, basándose en el principio de las redes AntNet o redes de hormigas, las cuales encuentran el mejor camino a partir de la exploración de casi todos los caminos, utilizando la estimergia, para recorrerlos y marcar los óptimos. Para la detección del mejor camino se utilizó MatLab. Posteriormente se implementó dicho camino en una red real de datos, enviando un archivo de prueba en formato comprimido. Se comprobó su eficiencia comparándolo con los protocolos RIP y OSPF. Para la validación de la red, se utilizaron archivos comprimidos, los cuales fueron enviados por diez veces consecutivas y se tomaron los resultados con ayuda ...

An Effective Hybrid Routing Algorithm in WSN: Ant Colony Optimization in combination with Hop Count Minimization

“…Classic ACO has been successfully applied in solving a number of scientific and industrial combinatorial optimization problems, such as small traveling salesman problem, vehicle routing problem, Quality of service (QoS) network routing, etc. Dorigo and Gambardella [ 9 ]; St tzle and Hoos [ 10 ]; Jose et al [ 11 ]; Zhang [ 12 ]; Zhan [ 13 ]. ACO routing algorithms work in a highly distributed way, and have properties such as adaptivity, robustness, and scalability.…”