一种基于粒子群优化的自组织无人机网络路由发现方法

摘要

本发明公开一种基于粒子群优化的自组织无人机网络路由发现方法，解决普通无线自组网按需平面距离矢量路由协议不考虑代价、带宽、延时的问题。本发明首先对无人机网络中的路由请求包和路由回复包的报文结构做出修改，引入了服务质量(QoS)约束；然后用粒子群算法优化整个路由发现过程，包括：路由请求消息的产生、路由请求消息的传播、路由请求消息的处理和转发、路由回复消息的产生、路由回复消息的接受和转发、源节点收到回复消息后的处理；最终选出一条带宽和延时符合QoS要求的高效路由。本发明能够在路由探测过程中收集反映网络当前状态的带宽、延时信息，根据这些信息选出一条综合考虑代价、带宽和延时的最优路径。