基于决策树算法的无人机自组网DSR协议实现方法技术

本发明专利技术公开了一种基于决策树算法的无人机自组网DSR协议实现方法，根据划分的无人机节点数据集属性等级和决策结果，利用ID3算法构造决策树，并动态计算更新划分出的节点属性因子，同时利用中间节点接收源节点发出路由请求，根据决策结果对应执行决策树算法，直至路由请求过程完成，并发送路由回复；本发明专利技术方法能根据无人机节点各属性因子大小，综合决策是否接收和丢弃路由请求，提高DSR协议的路由请求效率，综合选取稳定的节点组成可靠的通信链路，让其更好的应用于无人机场景的自组网中，改进后的DSR协议减少了路由开销、降低端到端时延的同时，提高网络的业务接收速率。

【技术实现步骤摘要】
基于决策树算法的无人机自组网DSR协议实现方法
本专利技术涉及无人机自组网
，尤其涉及一种基于决策树算法的无人机自组网DSR协议实现方法。
技术介绍
无人机自组网(FlyingAdHocNetwork,FANET)以飞行的无人机为载体，不依赖固定基础设施，各无人机节点之间通过特定的路由协议实现信息的传递和共享，自组网支持节点动态入网和退网，无人机自组网需要实现在复杂环境下进行快速组网通信的目标。相比于传统地面自组网，无人机自组网受到节点载荷、能量等方面的诸多限制，在节点稳定性和网络拓扑难以确定的环境下，网络的通信质量往往难以保障。通过改进现有MANET路由协议，让其更好的应用于FANET网络中，具有较大的研究价值和应用前景。动态源路由(DSR)协议是经典的按需路由协议，该协议没有邻居检测和周期路由维护，仅在传输业务时才进行路由发现，因而路由开销较小。然而，由于没有考虑传输链路的稳定性，降低了业务接收速率。
技术实现思路
本专利技术的目的在于提供一种基于决策树算法的无人机自组网DSR协议实现方法，提高网络的业务接收速率。本文档来自技高网...

【技术保护点】
1.一种基于决策树算法的无人机自组网DSR协议实现方法，其特征在于，包括：/n根据划分的无人机节点数据集属性等级和决策结果，利用ID3算法构造决策树；/n动态更新节点属性因子，并根据接收到的路由请求，执行决策算法，直至路由请求过程完成。/n

【技术特征摘要】
1.一种基于决策树算法的无人机自组网DSR协议实现方法，其特征在于，包括：
根据划分的无人机节点数据集属性等级和决策结果，利用ID3算法构造决策树；
动态更新节点属性因子，并根据接收到的路由请求，执行决策算法，直至路由请求过程完成。


2.如权利要求1所述的基于决策树算法的无人机自组网DSR协议实现方法，其特征在于，根据划分的无人机节点数据集属性等级和决策结果，利用ID3算法构造决策树，包括：
根据划分的数据集属性计算出对应的熵，并根据对应的熵计算出对应属性的信息增益后，将对应的所述信息增益按照降序排列，分别作为根节点和子树，构造决策树。


3.如权利要求2所述的基于决策树算法的无人机自组网DSR协议实现方法，其特征在于，动态更新节点属...

【专利技术属性】
技术研发人员：刘庆华，黄声培，叶金才，康一鸣，肖菁颖，何垣鑫，周辰，朱彩球，乔睿萌，
申请(专利权)人：桂林电子科技大学，
类型：发明
国别省市：广西;45