[发明专利]一种基于蚁群算法的动态频谱路由管理方法

摘要

本发明提出了一种基于蚁群算法的认知无线网络的动态频谱管理数据传输的路由策略。该方法中，采用多种策略并行的发式执行最佳路径搜索，包括动态选择路径转移概率等，实现最优路径搜索。把蚁群分成若干个子组和不同的子群蚂蚁不同类型的信息素的释放，实现蚁群平行选择策略，增强全局搜索能力。通过随机状态转换规则和信息素调整机制，结合全局最佳和最差路径信息素，加快搜索速度并实时更新搜索策略。本发明能够在认知无线网络中实现快速、最优的路径选择，并对网络节点进行有效的能量消耗控制，从而延长整个网络的可用生命周期。

主权项

一种基于蚁群算法的动态频谱路由管理方法，其特征在于，所述方法包括步骤：S1，通过一系列蚂蚁的人工遍历网络节点过程，产生一个S ink节点，形成为达到目标节点的最优路径；S2，通过增量式的局部搜索方式，构建搜索路径；S3，使用试探信息引导每个蚂蚁的搜索行为，使每一个路径朝着共同的聚集地，最终实现数据采集的目的；S4，通过随机状态转移规则，确定蚂蚁的下一跳节点；S5，利用信息素调节机制更新各节点信息素；S6，若当前路由路径优于前一个路由路径，则替换次优路由路径和最优路由路径；S7，完成最大寻找路径过程，输出次优路由路径和最优路由路径。