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

摘要

本发明公开了一种基于蚁群算法的网络节点选择方法，本发明先利用蚁群算法建立网络路由选择方法，考虑网络节点负载、路径时延等因素，利用该方法动态地对网络的路由进行优化选取，有效地提升了网络传输效率。

主权项

基于蚁群算法的网络节点选择方法，其特征在于：包括以下步骤，步骤1，源节点S有数据发送请求；在路由表中查看是否有到达目的节点D的路径，如果有，则直接使用该路径，如果没有，则开始节点选择，释放前向蚂蚁；步骤2，从源节点S开始，前向蚂蚁依据路由表随机选择它的下一个节点；步骤3，将节点的信息和路径信息加入前向蚂蚁信息中；步骤4，前向蚂蚁根据状态转换概率选择它的下一个节点；步骤5，判断节点是否为目的节点D，如果不是，则转至步骤3，如果是，则转至步骤6；步骤6，前向蚂蚁消失，释放后向蚂蚁；后向蚂蚁自带前向蚂蚁信息；步骤7，后向蚂蚁依据前向蚂蚁信息原路返回，并在返回过程中更新路径相关的信息素值，当后向蚂蚁到达源节点S后消失。