[发明专利]面向节能的基于博弈论QoS感知无人机群通信路由方法

摘要

本发明公开了一种面向节能的基于博弈论QoS感知无人机群通信路由方法，其特征是，包括如下步骤：1)为无人机群adhoc自组网建立缓存队列排队模型；2)各节点周期性的统计各类型业务到达概率；3)通过泊松模型预测出下周期到达的热业务类型；4)结合信道QoS特征进行节点分类评级，进行路径选择；5)节点根据评级结果有方向性的进行调度申请，减少无效广播；6)下一跳节点根据博弈模型做出利弊评估；7)根据评估结果来决定是否接受通信申请。本发明所达到的有益效果：根据无人机自组网负载情况动态进行路径选择，实现无线链路资源的最优化分配，最大程度地提升在复杂环境中无人机通信工作能力，降低能耗，提高续航时间。

主权项

1.面向节能的基于博弈论QoS感知无人机群通信路由方法，其特征是，包括如下步骤：1)为无人机群adhoc自组网各节点建立缓存队列排队模型，服务规则为FCFS，特征符合泊松排队模型；2)各节点每隔时间T对队列本时段内不同类型业务的到达概率进行分析，统计这段时间某种类型业务x的到达率r(k)_x，其中，μ是控制参数，Num_x为该段时间某类型业务的到达数量，k表示抽样序号；3)通过泊松预测模型，分析下一周期到达的各类业务情况，得出定量结论进行加权平滑处理得到某类型业务第i次采样周期的到达概率P_{Num_RTi}、其中权值参数ζ依据实际场景设定；对步骤3)得到的数据进行判定：当PNum_RTi≥PNum_nRTi时，定义该节点ni本周期内为实时业务热点RTer，该节点在下一周期到达的业务以实时业务为主；当PNum_RTi＜PNum_nRTi时，定义该节点ni本周期内为非实时业务热点nRTer，该节点在下一周期到达的业务以非实时业务为主；4)根据定量结论，结合各个节点ni的通信缓存信道QoS特征，进行节点分类评级综合判定，判定结果作为路径选择依据；计算节点空限度SC_i值越大表示节点n_i越空闲，其中r(k)_i表示节点n_i的业务发送速率，RcvR_i表示节点n_i业务的接收速率；5)节点根据步骤4)的评级结果，有方向性的进行调度申请：当某一节点ni在选择下一跳中继节点时，首先从邻居节点{n1,n2,...,nj}找出类型为非实时业务热点Identity＝nRTer的节点{nRTer1,nRTer2,..,nRTerq}，向其中空限度SCi最大的节点nx发送MSH‑DCSH调度申请信息以请求建立连接；若节点ni的邻居节点{n1,n2,...,nj}只有实时业务热点Identity＝RTer，则向其中热业务到达概率Pw{Pw|Pw＝PNum_RT,PNum_nRT}最小的节点ny发送MSH‑DCSH调度申请信息；6)建立面向协作的重复转发博弈模型，下一跳节点在接收到调度申请后，迅速得出利弊评估结果；根据评估结果，被选节点选择是否接受上一跳节点的通信申请；被选节点根据面向协作的重复转发博弈模型，选择是否接受节点ni，若选择接受，节点之间进行三次握手操作，完成信息的交互；若不选择接受，则节点ni在剩下的邻居节点中按照步骤5)重新寻找下一跳中继节点。