基于博弈思想和K-Means算法的AODV协议改进方法和系统

本发明公开了一种基于博弈思想和K‑Means算法的AODV协议改进方法和系统，涉及无人机自组网技术领域，应用于无人机集群中的无人机节点，方法包括：若在接收到RREQ数据包后，验证自身非所述RREQ数据包的目的节点，以及自身路由表中未记录抵达所述目的节点的路由记录项，则基于博弈思想确定自身的转发概率；基于K‑Means算法，确定候选转发集合；根据所述转发概率，向所述候选转发集合中的中继节点发送所述RREQ数据包；本发明所提供的方法能够在保证投递率的同时有效降低路由开销、时延和抖动。