申请/专利权人：北京邮电大学

申请日：2021-06-07

公开（公告）日：2023-09-22

公开（公告）号：CN113556728B

主分类号：H04W12/00

分类号：H04W12/00;H04W40/02;H04W84/18;G06N3/006

优先权：

专利状态码：有效-授权

法律状态：2023.09.22#授权;2021.11.12#实质审查的生效;2021.10.26#公开

摘要：一种基于复合信息素浓度场蚁群算法的Adhoc网络路由，该方法根据蚂蚁个数和传感器网络空间大小确定搜索区域大小，将每只蚂蚁置于相应的搜索区域中并设置初始获得光点概率，将第k只蚂蚁未经过的节点设置为节点集合，当节点集合不为空时，假设所述第k只蚂蚁下一步将从节点i移动到节点j，然后计算所述节点i和所述节点j之间的欧氏距离及其倒数并计算每只蚂蚁将要转移的位置、路径的信息素浓度以及根据路径的信息浓度更新路径信息浓度，满足预设条件后通过路径信息素浓度设定Adhoc网络路由。上述方案可提高Adhoc网络的收敛速度以及全局寻优能力，并可有效抵抗针对节点的网络攻击、数据拥塞等带来的节点失效，从而提高网络性能。

主权项：1.一种基于复合信息素浓度场蚁群算法的Adhoc网络路由方法，其特征在于，包括以下步骤：步骤S10，设定初始信息素，所述初始信息素包括蚂蚁个数、传感器网络空间大小和最大迭代次数，根据所述的蚂蚁个数和传感器网络空间大小确定搜索区域大小，将每只蚂蚁置于相应的搜索区域中并设置初始获得光点概率，将第k只蚂蚁未经过的节点设置为节点集合，k为正整数；步骤S20，校验经所述步骤S10获得的节点集合是否为空，若所述节点集合不为空，则执行步骤S30，若所述节点集合为空，则执行步骤S90；步骤S30，假设所述第k只蚂蚁下一步将从节点i移动到节点j，然后计算所述节点i和所述节点j之间的欧氏距离及其倒数，并计算每只蚂蚁将要转移的位置；步骤S40，通过所述步骤S30获取所述第k只蚂蚁从所述节点i到所述节点j上的路径i,j的信息素浓度和从所述节点i到节点l上的路径i,l的信息素浓度；再由基于点距的高斯分布公式分别计算所述节点i扩散到所述节点l的信息素浓度和所述节点j扩散到所述节点l的信息素浓度，进而计算路径j,l的信息素浓度；步骤S50，通过所述步骤S30获取所述第k只蚂蚁从所述节点i到所述节点j上的路径i,j的光点强度和从所述节点i到所述节点l上的路径i,l的光点强度，再由基于点距的高斯分布公式分别计算所述节点i扩散到所述节点l的光点强度和所述节点j扩散到所述节点l的光点强度，然后计算路径j,l的光点强度；根据节点i、节点j和节点l上的光点强度确定所述的节点i、节点j和节点l上的反信息素浓度，并通过所述的节点i、节点j和节点l的反信息素浓度分别计算路径i,j、路径i,l和路径j,l的反信息素浓度；步骤S60，根据所述步骤S40获取的所述路径i,j的信息素浓度、所述路径i,l的信息素浓度和所述路径j,l的信息素浓度更新所述每只蚂蚁的路径信息素浓度；根据获取的所述路径i,j、路径i,l和路径j,l的反信息素浓度更新所述每只蚂蚁的路径反信息素浓度；步骤S70，执行所述步骤S50后，校验所述每只蚂蚁是否完成了完整的所述搜索区域的路径搜索，若所述每只蚂蚁未完成完整的所述搜索区域的路径搜索，则执行所述步骤S20，若所述每只蚂蚁完成了完整的所述搜索区域的路径搜索，则执行步骤S80；步骤S80，检验所述每只蚂蚁是否达到指定的所述最大迭代次数，若未达到指定的所述最大迭代次数，则计算所述第k只蚂蚁获得光点的概率，并执行所述步骤S20，若达到了指定的所述最大迭代次数，则执行所述步骤S90；步骤S90，输出所述每只蚂蚁的路径信息素浓度和路径反信息素浓度，并通过所述的路径信息素浓度和路径反信息素浓度设定Adhoc网络路由。

全文数据：

权利要求：

百度查询： 北京邮电大学 基于复合信息素浓度场蚁群算法的Ad hoc网络路由

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD