在 AODV 路由中,路由发现是通过泛洪方法完成的,即向发送者传输范围内的所有节点广播路由请求 (RREQ) 包。它通常会导致不必要的 RREQ 数据包重传和响应生成的回复 (RREP) 数据包,从而导致数据包冲突和网络拥塞。在这个项目中,我为 AODV 提出了一种优化的路由发现方法。关键思想是使用 K-Means 聚类算法来选择 RREQ 数据包转发器的最佳集群,而不是广播。该方法的目的是减少网络中不必要的控制包传输,从而减少网络的拥塞和端到端延迟。
K-Means 聚类中使用的特征:
到目的地的距离
传输错误数
空闲缓冲空间
根据邻居的这些特征选择最佳集群。