基于蚁群策略的AC-OLSR路由方法、设备及介质技术

本发明专利技术公开了基于蚁群策略的AC

【技术实现步骤摘要】
基于蚁群策略的AC
‑
OLSR路由方法、设备及介质


[0001]本专利技术涉及OLSR路由
，具体涉及基于蚁群策略的AC
‑
OLSR路由方法、设备及介质。

技术介绍

[0002]优化链路状态路由(Optimized Link State Routing，OLSR)协议是一种常用于无线自组织网络中的先验式路由协议，其关键机制为多点中继(Muilti
‑
Point Relay，MPR)机制。MPR集选择算法是OLSR路由协议中的关键算法，其核心思想是通过限制网络中能够生成与重复转发TC报文的节点，以减少网络中广播报文的数量。因此为了提高MPR多点中继机制减少网络广播信令负载，提高网络容量的能力，MPR选择算法需要能够给出使网络中MPR节点尽可能少的决策，同时要具有较低的计算复杂度。
[0003]在OLSR网络中，每个节点都会周期性更新自己的MPR集合，该集合为节点自身一跳邻居集的子集。MPR节点选择问题可以描述为：给定某节点的一跳邻居集合N1与二跳邻居集合N2，所求的MPR节点集合本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.基于蚁群策略的AC
‑
OLSR路由方法，其特征在于，该方法包括：网络中各个节点周期性发送报文，进行邻居感知；并接收邻居表中一跳邻居发来的报文；所述报文中包含自身一跳邻居表信息，用于让收到报文的节点进行二跳邻居表的建立；根据接收的邻居表中一跳邻居发来的报文，更新节点的一跳邻居表、二跳邻居表和MPR
‑
S表；采用基于蚁群算法优化的MPR选择方法进行MPR节点集的计算与选择，得到MPR最优解将存储于节点的MPR表中；被设置为MPR节点的节点周期性发送拓扑控制报文，其中包含了自身的MPR
‑
S表信息，用于向全网络节点通知自身的可达节点；收到控制报文的节点根据控制报文中的信息建立拓扑表；更新节点拓扑表，根据所述拓扑表信息基于最小跳数方法计算节点到网络中各个节点的路由路径，并将路径的下一跳节点存储于路由表中；并根据路由表进行报文发送与中继转发。2.根据权利要求1所述的基于蚁群策略的AC
‑
OLSR路由方法，其特征在于，所述的根据基于蚁群算法优化的MPR选择方法进行MPR节点集的计算之后，还包括：将MPR集包含在所述报文中发送；所述的将MPR集包含在所述报文中发送，用于让接收到报文的节点进行自身是否为MPR节点的判断，以及MPR
‑
S表的建立。3.根据权利要求1所述的基于蚁群策略的AC
‑
OLSR路由方法，其特征在于，所述拓扑表中包含两种链路，第一种链路是自身的直接可达一跳邻居链路，第二种链路是收到的控制报文中的源节点到达对应MPR
‑
S节点的链路。4.根据权利要求1所述的基于蚁群策略的AC
‑
OLSR路由方法，其特征在于，所述基于蚁群算法优化的MPR选择方法进行MPR节点集的计算与选择的具体步骤为：步骤1，初始化：设置蚁群规模m，信息挥发因子p，信息启发式因子a，期望启发式因子b，最大迭代次数I
max
，精英选择数量u；令迭代次数λ＝0；依据一跳邻居集N1构造二叉树拓扑，初始化各边信息素为ph0；步骤2，设置终止条件flag＝0；步骤3，蚁群探索：按照以下步骤循环m次：将一只蚂蚁个体置于根节点出发，根据两侧信息素计算选择概率，并根据选择概率随机选择分支进行移动，逐步移动直至到达二叉树的叶子结点处；将蚂蚁经过的路径存储于计算路径对应MPR集的适应度为步骤4，更新信息素：从m只蚂蚁中取出适应度最高的u只蚂蚁，根据其适应度遍历其路径，对路径上的信息素进行更新；步骤5，记录m只蚂蚁中的最高适应度并记录其对应路径并在下一次蚁群探索步骤中，使第一只蚂蚁按照该路径进行探索；步骤6，λ＝λ+1，若大于η
best
，则并使flag＝0，若等于η
best
，则令flag＝flag+1；
步骤7，若λ<I
max
并且flag&am...

【专利技术属性】
技术研发人员：韩付荣，秦爽，李金喜，王嘉麟，冯钢，
申请(专利权)人：中国航空无线电电子研究所，
类型：发明
国别省市：