[发明专利]一种基于贪婪蚁群算法在移动自组网中进行广播的方法及系统

摘要

本发明实施例公开了一种基于贪婪蚁群算法在移动自组网中进行广播的方法方法及系统，其包括：确定信息源节点并进行广播初始化设置；对时间间隔Δt后节点的地理位置进行位移预测；寻找广播过程中信息传输路径并基于目标函数确定出当前传输路径中的全局最优解；在满足广播结束条件时，输出信息传输路径；标识并存储信息传输路径所包含的节点并完成信息由源节点传输给移动自组织网中其余节点的过程。本发明解决了传统在移动自组网中广播通信时存在的同一节点接收多条重复信息的情况进而导致网络资源浪费的不足的问题。本发明能对移动自组网中源节点广播重要信息时的路由路径进行合理规划，并根据目标函数选择最优路径，达到将信息传输给全部节点的目的。

主权项

1.一种基于贪婪蚁群算法在移动自组网中进行广播的方法，包括：S1、确定信息源节点并进行广播初始化设置，该广播初始化设置至少包括调用移动自组网中其余节点的位置信息和状态信息、初始化广播所需的参数并设置广播结束条件；S2、对时间间隔Δt后当前节点的地理位置进行位移预测以获取对应的预测地理位置并计算出各节点间的距离；S3、寻找广播过程中信息传输路径并基于所设定的目标函数确定出当前传输路径中的全局最优解，该传输路径是通过采用贪婪蚁群算法对各所述预测地理位置计算获得；S4、在满足广播结束条件时，输出所述全局最优解对应的信息传输路径；S5、标识并存储所述S4中的信息传输路径所包含的节点，转发节点根据所述路信息传输路径要求将信息转发给下一跳节点直至完成信息由源节点传输给移动自组织网中其余节点的过程。