基于蚁群算法的自组网路径确定方法、装置、设备及介质制造方法及图纸

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

Ant Colony Algorithms Based Route Determination Method, Device, Equipment and Media for Ad Hoc Networks

The embodiment of the present invention discloses a method, device, device and medium for determining the path of a self-organizing network based on ant colony algorithm. Among them, the methods include: obtaining multiple paths from source node to destination node, and obtaining path quality information between adjacent nodes on each path, in which source node and destination node are located in different clusters; calculating heuristic factors from the former node to the latter node based on path quality information between adjacent nodes; letting M ants start from source node and according to pheromone concentration M is a natural number until the next node arrives at the destination node by heuristic factor. According to the path quality information of the path passed by M ants, the pheromone concentration is updated, and the steps of executing M ants from the source node to the destination node are returned until the number of iterations reaches the threshold or the number of iterations is greater than or equal to the preset number of ants passing through the same path. The embodiment of the invention can determine the path of the best service quality and improve the service quality of the network.

【技术实现步骤摘要】
基于蚁群算法的自组网路径确定方法、装置、设备及介质
本专利技术实施例涉及通信技术，尤其涉及一种基于蚁群算法的自组网路径确定方法、装置、设备及介质。
技术介绍
自组网是一种移动通信和计算机网络相结合的网络，网络的信息交换采用计算机网络中的分组交换机制。自组网具有无中心、自组织、可快速展开，节点可移动和多跳等特点。在目前提出的路由算法中基于簇的路由协议是最有效和可扩展的算法。成簇的基本思想是把网络分为“簇”，每个“簇”有一个“簇首”和若干个普通节点，簇首与网关连接构成了簇与簇间连通的主干。一般情况下，一个簇中的节点与另一个簇中的节点的通信路径有多条，每条路径经过的簇不同、节点也不同，目前，一般选择地理上距离较短的路径。但是，地理上的距离不能决定网络的服务质量，导致选择的路径可能不具有较佳的服务质量。
技术实现思路
本专利技术实施例提供一种基于蚁群算法的自组网路径确定方法、装置、设备及存储介质，以确定服务质量最优的路径。第一方面，本专利技术实施例提供了一种基于蚁群算法的自组网路径确定方法，包括：获取从源节点到目的节点的多条路径，并获取每条路径上相邻节点之间的路径质量信息，其中，所述源节点和所述本文档来自技高网...

【技术保护点】
1.一种基于蚁群算法的自组网路径确定方法，其特征在于，包括：获取从源节点到目的节点的多条路径，并获取每条路径上相邻节点之间的路径质量信息，其中，所述源节点和所述目的节点位于不同簇内；根据相邻节点之间的路径质量信息，计算前一节点到后一节点的启发因子；令M只蚂蚁从所述源节点出发，根据信息素浓度和所述启发因子确定下一节点，直至到达所述目的节点，M为自然数；根据M只蚂蚁经过的路径的路径质量信息，更新所述信息素浓度；返回执行令M只蚂蚁从源节点出发到达目的节点的步骤，直到迭代次数达到次数阈值或者大于等于预设数量的蚂蚁经过的路径相同。

【技术特征摘要】
1.一种基于蚁群算法的自组网路径确定方法，其特征在于，包括：获取从源节点到目的节点的多条路径，并获取每条路径上相邻节点之间的路径质量信息，其中，所述源节点和所述目的节点位于不同簇内；根据相邻节点之间的路径质量信息，计算前一节点到后一节点的启发因子；令M只蚂蚁从所述源节点出发，根据信息素浓度和所述启发因子确定下一节点，直至到达所述目的节点，M为自然数；根据M只蚂蚁经过的路径的路径质量信息，更新所述信息素浓度；返回执行令M只蚂蚁从源节点出发到达目的节点的步骤，直到迭代次数达到次数阈值或者大于等于预设数量的蚂蚁经过的路径相同。2.根据权利要求1所述的方法，其特征在于，所述根据相邻两节点之间的路径质量信息，计算前一节点到后一节点的启发因子，包括：根据公式计算前一节点i到后一节点j的启发因子ηij；其中，i是当前节点的节点号，j是下一节点的节点号，ωij是第i节点与第j节点之间的路径质量信息，ωMIN是路径质量信息的最小值，ωMAX是路径质量信息的最大值。3.根据权利要求1所述的方法，其特征在于，所述根据信息素浓度和所述启发因子确定下一节点，包括：根据信息素浓度和所述启发因子，计算各下一节点的转移概率；对各下一节点的转移概率采用轮盘赌算法，确定所述下一节点。4.根据权利要求3所述的方法，其特征在于，所述根据信息素浓度和所述启发因子，计算各下一节点的转移概率，包括：根据公式计算t时刻，第k只蚂蚁从第i节点向第j节点的转移概率其中，其中，i是当前节点的节点号，j是下一节点的节点号，Cij(t)为t时刻，第i节点与第j节点之间的信息素浓度，ηij(t)为t时刻，第i节点到第j节点的启发因子，Cis(t)为t时刻，第i节点与第s节点之间的信息素浓度，ηis(t)为t时刻，第i节点到第s节点的启发因子，Jk(i)为第k只蚂蚁在第i节点时，允许选择的下一节点的节点号集合，为第i节点的相邻节点的节点号集合，Tabuk为第k只蚂蚁已经经过的节点的节点号集合，α为信息素浓度的相对重要系数，β为启发因子的相对重要系数。5.根据权利要求1所述的方法，其特征在于，所述根据M只蚂蚁经过的路径的路径质量信息，更新所述信息素浓度，包括：根据M只蚂蚁经过的路径的路径质量信息，得到M...

【专利技术属性】
技术研发人员：徐折葵，郭绍俊，
申请(专利权)人：上海金卓网络科技有限公司，
类型：发明
国别省市：上海,31