首页    期刊浏览 2025年06月11日 星期三
登录注册

文章基本信息

  • 标题:Parallel genetic approach for routing optimization in large ad hoc networks
  • 本地全文:下载
  • 作者:Hala Khankhour ; Otman Abdoun ; Jâafar Abouchabaka
  • 期刊名称:International Journal of Electrical and Computer Engineering
  • 电子版ISSN:2088-8708
  • 出版年度:2022
  • 卷号:12
  • 期号:1
  • 页码:748-755
  • DOI:10.11591/ijece.v12i1.pp748-755
  • 语种:English
  • 出版社:Institute of Advanced Engineering and Science (IAES)
  • 摘要:This article presents a new approach of integrating parallelism into the genetic algorithm (GA), to solve the problem of routing in a large ad hoc network, the goal is to find the shortest path routing. Firstly, we fix the source and destination, and we use the variable-length chromosomes (routes) and their genes (nodes), in our work we have answered the following question: what is the better solution to find the shortest path: the sequential or parallel method?. All modern systems support simultaneous processes and threads, processes are instances of programs that generally run independently, for example, if you start a program, the operating system spawns a new process that runs parallel elements to other programs, within these processes, we can use threads to execute code simultaneously. Therefore, we can make the most of the available central processing unit (CPU) cores. Furthermore, the obtained results showed that our algorithm gives a much better quality of solutions. Thereafter, we propose an example of a network with 40 nodes, to study the difference between the sequential and parallel methods, then we increased the number of sensors to 100 nodes, to solve the problem of the shortest path in a large ad hoc network.
  • 关键词:Ad hoc;artificial intelligence;genetic algorithm;NP-complete;parallel computer
国家哲学社会科学文献中心版权所有