期刊
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS
卷 40, 期 1, 页码 52-63出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TSMCC.2009.2023676
关键词
Dynamic optimization problem (DOP); dynamic shortest path routing problem (DSPRP); genetic algorithm (GA); immigrants scheme; memory scheme; mobile ad hoc network (MANET)
类别
资金
- Engineering and Physical Sciences Research Council of U. K. [EP/E060722/1]
- Engineering and Physical Sciences Research Council [EP/E060722/1] Funding Source: researchfish
- EPSRC [EP/E060722/1] Funding Source: UKRI
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据