[发明专利]基于蚁群算法的网络节点选择方法

说明书

技术领域

本发明涉及一种基于蚁群算法的网络节点选择方法，属于信息通信领域。

背景技术

adhoc网络作为一种特殊的自组织、自适应、自愈合的网络，是独立于设定的网络设施且采用分布式协议算法交互连接或组织成的网络系统，Ad hoc网络中移动节点可依据需要动态性地对节点进行组织，形成任意暂时性的网络拓扑。因adhoc网络节点的传输区域具有一定的限制性，因此从源节点至目的节点的传输过程中需要依靠其它节点的帮助，网络节点选择方法就成为Ad hoc网络中最为重要的部分，也是对Ad hoc网络实现深度研究的难点。

以往无线adhoc网络节点选择方法有：

一种基于CGSR的adhoc网络分簇网络节点选择方法改进；该方法通过对以往的分簇网络节点选择方法进行改进，利用改进的最小簇变换分簇算法，在分簇进程中抉择成多个节点构成簇头组，利用簇头内部组成成员交互工作实现簇头的任务。

基于链路质量的Ad hoc网络遗传-蚁群路由算法；该方法将链路质量视为路由抉择的度量，采用遗传算法获取路径原始分布，同改进的蚁群算法相结合促使蚂蚁在决策过程中选择合适的跳转节点。

基于DNA算法的Ad hoc网络节点选择方法优化算法研究；该方法利用DNA编码形式对节点的各个路径进行编码，采用合成技术实现NP完全路径。

以上常规算法因无法适应adhoc网络的拓扑动态性变化，从而导致数据流的传输质量无法保证。

发明内容

为了解决上述技术问题，本发明提供了一种基于蚁群算法的网络节点选择方法。

为了达到上述目的，本发明所采用的技术方案是：

基于蚁群算法的网络节点选择方法，包括以下步骤，

步骤1，源节点S有数据发送请求；

在路由表中查看是否有到达目的节点D的路径，如果有，则直接使用该路径，如果没有，则开始节点选择，释放前向蚂蚁；

步骤2，从源节点S开始，前向蚂蚁依据路由表随机选择它的下一个节点；

步骤3，将节点的信息和路径信息加入前向蚂蚁信息中；

步骤4，前向蚂蚁根据状态转换概率选择它的下一个节点；

步骤5，判断节点是否为目的节点D，如果不是，则转至步骤3，如果是，则转至步骤6；

步骤6，前向蚂蚁消失，释放后向蚂蚁；

后向蚂蚁自带前向蚂蚁信息；

步骤7，后向蚂蚁依据前向蚂蚁信息原路返回，并在返回过程中更新路径相关的信息素值，当后向蚂蚁到达源节点S后消失。

状态转换概率公式为，

其中，为t时刻前向蚂蚁k在节点i至节点j过程中状态转换概率，allowed_k为t时刻前向蚂蚁k接下来可选择的节点，α、β分别为信息启发式因子和期望启发式因子，τ_i,j(t)为t时刻节点i至节点j路径上的信息素值，η_i,j(t)为t时刻节点i至节点j路径启发信息，τ_i,s(t)为t时刻节点i至节点s路径上的信息素值，η_i,s(t)为t时刻节点i至节点s路径启发信息。

前向蚂蚁信息包括寻觅进程中的所有节点信息和路径信息。

后向蚂蚁依据前向蚂蚁寻觅进程中的路径信息原路返回。

返回过程中，更新路径相关信息素值的同时更新路由表。

返回过程中，如果出现断路，依据断路信息删除相对应的路由表，通过翻阅可执行的路由表序列，看是否有抵达同一目的地的其他路径，如果没有则从新探索一条新路径。

本发明所达到的有益效果：1、本发明先利用蚁群算法建立网络路由选择方法，考虑网络节点负载、路径时延等因素，利用该方法动态地对网络的路由进行优化选取，有效地提升了网络传输效率；2、前向蚂蚁在实际寻觅过程中路过的各个节点都会将自己此时域内的ID信息带入蚂蚁信息中，每个蚂蚁均有对应过程的记录并且寻觅的只是未路过的节点，因此，本发明的方法能防止了死循环。

附图说明

图1为本发明的流程图。

图2为平均端至端延时与节点数目的关系图。

图3为路由开销与节点数目的关系图。

图4为分组投递率与节点数目的关系图。

具体实施方式

下面结合附图对本发明作进一步描述。以下实施例仅用于更加清楚地说明本发明的技术方案，而不能以此来限制本发明的保护范围。

如图1所示，基于蚁群算法的网络节点选择方法，包括以下步骤：