[发明专利]基于蚁群算法的自组网路径确定方法、装置、设备及介质

说明书

本发明实施例公开了一种基于蚁群算法的自组网路径确定方法、装置、设备及介质。其中，方法包括：获取从源节点到目的节点的多条路径，并获取每条路径上相邻节点之间的路径质量信息，其中，源节点和目的节点位于不同簇内；根据相邻节点之间的路径质量信息，计算前一节点到后一节点的启发因子；令M只蚂蚁从源节点出发，根据信息素浓度和启发因子确定下一节点，直至到达目的节点，M为自然数；根据M只蚂蚁经过的路径的路径质量信息，更新信息素浓度，返回执行令M只蚂蚁从源节点出发到达目的节点的步骤，直到迭代次数达到次数阈值或者大于等于预设数量的蚂蚁经过的路径相同。本发明实施例能够确定服务质量最优的路径，提高网络的服务质量。

技术领域

本发明实施例涉及通信技术，尤其涉及一种基于蚁群算法的自组网路径确定方法、装置、设备及介质。

背景技术

自组网是一种移动通信和计算机网络相结合的网络，网络的信息交换采用计算机网络中的分组交换机制。自组网具有无中心、自组织、可快速展开，节点可移动和多跳等特点。在目前提出的路由算法中基于簇的路由协议是最有效和可扩展的算法。成簇的基本思想是把网络分为“簇”，每个“簇”有一个“簇首”和若干个普通节点，簇首与网关连接构成了簇与簇间连通的主干。

一般情况下，一个簇中的节点与另一个簇中的节点的通信路径有多条，每条路径经过的簇不同、节点也不同，目前，一般选择地理上距离较短的路径。但是，地理上的距离不能决定网络的服务质量，导致选择的路径可能不具有较佳的服务质量。

发明内容

本发明实施例提供一种基于蚁群算法的自组网路径确定方法、装置、设备及存储介质，以确定服务质量最优的路径。

第一方面，本发明实施例提供了一种基于蚁群算法的自组网路径确定方法，

包括：

获取从源节点到目的节点的多条路径，并获取每条路径上相邻节点之间的路径质量信息，其中，所述源节点和所述目的节点位于不同簇内；

根据相邻节点之间的路径质量信息，计算前一节点到后一节点的启发因子；

令M只蚂蚁从所述源节点出发，根据信息素浓度和所述启发因子确定下一节点，直至到达所述目的节点，M为自然数；

根据M只蚂蚁经过的路径的路径质量信息，更新所述信息素浓度；

返回执行令M只蚂蚁从源节点出发到达目的节点的步骤，直到迭代次数达到次数阈值或者大于等于预设数量的蚂蚁经过的路径相同。

第二方面，本发明实施例还提供了一种基于蚁群算法的自组网路径确定装置，包括：

获取模块，用于获取从源节点到目的节点的多条路径，并获取每条路径上相邻节点之间的路径质量信息，其中，所述源节点和所述目的节点位于不同簇内；

计算模块，用于根据相邻节点之间的路径质量信息，计算前一节点到后一节点的启发因子；

确定模块，用于令M只蚂蚁从所述源节点出发，根据信息素浓度和所述启发因子确定下一节点，直至到达所述目的节点，M为自然数；

更新模块，用于根据M只蚂蚁经过的路径的路径质量信息，更新所述信息素浓度；

返回模块，用于返回执行令M只蚂蚁从源节点出发到达目的节点的步骤，直到迭代次数达到次数阈值或者大于等于预设数量的蚂蚁经过的路径相同。

第三方面，本发明实施例还提供了一种电子设备，所述电子设备包括：

一个或多个处理器；

存储器，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现任一实施例所述的基于蚁群算法的自组网路径确定方法。