DMCA
Genetic Algorithms with Elitism-based Immigrants for Dynamic Shortest Path Problem in Mobile Ad Hoc Networks
Cached
Download Links
| Citations: | 3 - 2 self |
BibTeX
@MISC{Cheng_geneticalgorithms,
author = {Hui Cheng and Shengxiang Yang Member},
title = {Genetic Algorithms with Elitism-based Immigrants for Dynamic Shortest Path Problem in Mobile Ad Hoc Networks},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract — In recent years, the static shortest path (SP) problem has been well addressed using intelligent optimization techniques, e.g., artificial neural networks (ANNs), genetic algorithms (GAs), particle swarm optimization (PSO), etc. However, with the advancement in wireless communications, more and more mobile wireless networks appear, e.g., mobile ad hoc network (MANET), wireless sensor network (WSN), etc. One of the most important characteristics in mobile wireless networks is the topology dynamics, that is, the network topology changes over time due to energy conservation or node mobility. Therefore, the SP problem turns out to be a dynamic optimization problem (DOP) in MANETs. In this paper, we propose to use elitism-based immigrants GA (EIGA) to solve the dynamic SP problem in MANETs. We consider MANETs as target systems because they represent new generation wireless networks. The experimental results show that the EIGA can quickly adapt to the environmental changes (i.e., the network topology change) and produce good solutions after each change. I.
Keyphrases
mobile ad hoc network genetic algorithm elitism-based immigrant dynamic shortest path problem mobile wireless network network topology change environmental change wireless communication dynamic optimization problem particle swarm optimization energy conservation important characteristic dynamic sp problem target system artificial neural network sp problem topology dynamic static shortest path good solution wireless sensor network new generation wireless network recent year elitism-based immigrant ga intelligent optimization technique node mobility experimental result
