Genetic algorithms with immigrants and memory schemes for dynamic shortest path routing problems in mobile ad hoc networks.

Date

2010

Advisors

Journal Title

Journal ISSN

ISSN

1094-6977

Volume Title

Publisher

IEEE

Type

Article

Peer reviewed

Yes

Abstract

In recent years, the static shortest path (SP) problem has been well addressed using intelligent optimization techniques, e.g., artificial neural networks, genetic algorithms (GAs), particle swarm optimization, etc. However, with the advancement in wireless communications, more and more mobile wireless networks appear, e.g., mobile networks [mobile ad hoc networks (MANETs)], wireless sensor networks, etc. One of the most important characteristics in mobile wireless networks is the topology dynamics, i.e., the network topology changes over time due to energy conservation or node mobility. Therefore, the SP routing problem in MANETs turns out to be a dynamic optimization problem. In this paper, we propose to use GAs with immigrants and memory schemes to solve the dynamic SP routing problem in MANETs. We consider MANETs as target systems because they represent new-generation wireless networks. The experimental results show that these immigrants and memory-based GAs can quickly adapt to environmental changes (i.e., the network topology changes) and produce high-quality solutions after each change.

Description

Keywords

Dynamic optimization problem (DOP), Dynamic shortest path routing problem (DSPRP), Genetic algorithm, Immigrants scheme, Memory scheme, Mobile ad hoc network (MANET)

Citation

Yang, S., Cheng, H. and Wang, F. (2010) Genetic algorithms with immigrants and memory schemes for dynamic shortest path routing problems in mobile ad hoc networks. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 40(1), January 2010, pp. 52-63.

Rights

Research Institute

Institute of Artificial Intelligence (IAI)