刘庆华， 黄声培， 叶金才， 康一鸣

(桂林电子科技大学 信息与通信学院，广西 桂林 541004)

无人机自组网(UAV ad hoc network)[1-2]是一个无中心服务器，以无人机为载体，网络中各节点是对等的临时性网络，自组网节点兼具收发机和路由器的功能。由于单个无人机节点的传输范围有限，当2个无人机节点的距离在传输范围内时，节点可直接进行通信；而当2个无人机节点距离较远，超出传输范围时，需要通过中间节点传递的方式进行远距离通信。相比传统的移动自组网，无人机自组网的拓扑结构变化更迅速。如何在拓扑结构变化迅速的无人机自组网中选取相对较稳定的传输路径是无人机自组网面临的一大难题。

无人机节点能量有限[3-4]，节点能量耗光会导致节点失效，引发通信链路断裂。传输路径失效会重启路由发现过程，重启路由发现将产生大量的路由控制消息，增加传输延迟，进而降低无人机自组网的性能。为了在拓扑结构变化迅速的无人机自组网中探寻得到相对稳定的传输路径，在路由发现时，需将影响无人机节点稳定性的因素，如节点能量消耗、节点移动速率和缓冲区拥塞率等纳入路径选择的考量中。

决策树(decision tree)是一种机器学习算法[5]，将无人机自组网节点的稳定性进行相应的分类，利用决策树思想来优化无人机自组网DSR协议[6]的路径选择过程，提出了一种基于决策树的无人机自组网DSR协议(decision tree DSR，简称DT_DSR)，提高传输路径的稳定性，降低无人机自组网的路由开销。……