MANETS中使用蚁群优化的最短路径路由算法-研究论文

移动自组织网络 (MANET) 由一组移动主机组成，每个主机都安装了无线收发器，无需基站的帮助。 已经提出了各种聚类算法来将网络划分为小的和可管理的集群，从而提供有效的资源管理，从而提高网络性能。 蚁群优化 (ACO) 的灵感来自于真实蚂蚁的觅食行为。 ACO旨在为许多困难问题寻找最优和最短的路由解决方案，例如旅行商问题、图着色问题等。本文介绍了一种基于ACO的聚类新方法。 这种方法导致形成将网络划分为多个非重叠集群的集群。 提出了一种基于ACO的簇头和网关节点选择算法。