[发明专利]一种数据链网络资源分配方法及系统

权利要求书

1.一种数据链网络资源分配方法，其特征在于，包括步骤：

对数据链网络的资源分配进行决策变量建模，所述数据链网络采用时分多址接入，其有n个入网单元{1,2,3,…,n}，其中前q(qn)个入网单元{1,2,3,…,q}为中继单元，在一段时间w内，所述数据链网络共有S个时隙可以用来发送m个消息{t₁,t₂,t₃,…,t_m}，一个消息t_i可以用4元组t_i(s),t_i(r),t_i(d),t_i(p)来表示，其中t_i(s)表示消息t_i的发送者，t_i(r)表示消息t_i的接收者，t_i(d)表示消息t_i在无中继传输时所需的时隙数，t_i(p)表示消息t_i的优先级，所述决策变量记为X，

对消息t_i(1≤i≤m)，若X_(i-1)(q+1)+1＝1，则表示消息t_i将被选中在网络上进行传输，若X_(i-1)(q+1)+1＝0，则表示消息t_i未被选中在网络上进行传输，对中继单元j(1≤j≤q)，若X_{(i-1)(q+1)+1+j}＝1，则表示消息t_i的传输过程中需要中继单元j进行中继，若X_{(i-1)(q+1)+1+j}＝0，则表示消息t_i的传输过程中不需要中继单元j进行中继，则表示消息t_i的传输不需要中继；

利用所述决策变量中元素进行约束条件建模和目标函数建模，获得资源分配约束模型；

所述资源分配约束模型的目标函数的优化目标为：在所述数据链网络的时隙资源不够用的情况下，从m个待传输消息中选择若干个高优先级的在网络上进行传输，使得累计传输的消息优先级最大；

所述资源分配约束模型的约束条件包括一级中继约束、中继传输距离约束、最大传输距离约束、中级需求约束、网络容量约束和端机性能约束；

所述一级中继约束为：对每个消息t_i，最多使用一级中继；

所述中继传输距离约束为：在每一个消息t_i的传输过程中，若使用中继单元j进行中继，则j处于该消息t_i的发送者t_i(s)的最大传输距离之内，同时该消息t_i的接收者t_i(r)处于j的最大传输距离之内；

所述最大传输距离约束为：对消息t_i，若其接收者t_i(r)处于发送者t_i(s)的最大传输距离之外，则消息t_i的传输必须依赖中继；

所述中级需求约束为：对消息t_i，若其接收者t_i(r)处于发送者t_i(s)的最大传输距离之内，则消息t_i的传输不需要依赖中继；

所述网络容量约束为：网络上传输的消息所用的时隙数之和不能超过所述数据链网络的总可用时隙数S；

所述端机性能约束为：对入网单元j(1≤j≤n)，其作为消息的发送者时，其占用的时隙不能超过所述数据链网络的总可用时隙数S的预设比例；

对所述资源分配约束模型进行求解，获取资源分配结果。