一种小规模定向无线自组网内链路调度方案集合生成方法技术

一种小规模定向无线自组网内链路调度方案集合生成方法，多波束定向传输自组织网的中的链路调度问题一方面受到网络应用的需求约束，同时，受到网络体系结构所决定的链路冲突条件、半双工方式收发限制等约束。在调度过程中为充分利用链路资源，将无线网络中的链路资源调度问题转化为互斥资源的使用问题，利用拟序相关理论得到了小规模网络中无冲突的链路调度方案所有的极大独立集，然后根据约束条件删减，最后得到可行的链路调度方案集合供网络运行时选择。运行时选择。运行时选择。

【技术实现步骤摘要】
一种小规模定向无线自组网内链路调度方案集合生成方法


[0001]本专利技术涉及一种在小规模定向无线自组网内可行链路调度方案集合的生成方法。多波束定向传输自组织网的中的链路调度问题一方面受到网络应用的需求约束，同时，受到网络体系结构所决定的链路冲突条件、半双工方式收发限制等约束。在调度过程中为充分利用链路资源，将无线网络中的链路资源调度问题转化为互斥资源的使用问题，利用拟序相关理论得到了小规模网络中无冲突的链路调度方案所有的极大独立集，然后根据约束条件删减，最后得到可行的链路调度方案集合供网络运行时选择。

技术介绍

[0002]战场环境中，全向通信网络具有天线成本低、控制协议设计简单的优点。但是装备全向天线的网络面临网络容量难以提升、信道利用率不高、通信容易被监听、信号源容易被定位等问题。随着信息化装备越来越多地列装和组网应用，带宽需求越来越大，通信的可靠性、稳定性和隐蔽性的要求也越来越高。定向传输不仅能够很好解决以上问题，还能够增大网络容量和传输的可靠性、提高空分复用增益、减少了中继节点的数目。然而，单波束定向天线并不能充分发挥定向传输的优势，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种小规模定向无线自组网内链路调度方案集合生成方法，其特征在于：在调度过程中为充分利用链路资源，将无线网络中的链路资源调度问题转化为互斥资源的使用问题，利用拟序相关理论得到了小规模网络中无冲突的链路调度方案所有的极大独立集，然后根据约束条件删减，最后得到可行的链路调度方案集合供网络运行时选择。2.根据权利要求1所述的小规模定向无线自组网内链路调度方案集合生成方法，其特征在于：由定向无线自组织网的应用决定链路需求向量；当一条链路两端的节点有通信需求时就将需求向量中表示相应链路的分量置为1，否则置为0；则全部链路检查完毕后即构造好了某时刻的链路需求向量；链路调度向量是用向量A＝(a1,a2,...,a
M
)表示某一时刻全网链路的激活状态，分量a
j
(j＝1,...,M)表示链路j的调度状态，a
j
＝1表示链路处于被调度的状态，a
j
＝0表示链路处于未被调度的状态。3.根据权利要求2所述的小规模定向无线自组网内链路调度方案集合生成方法，其特征在于：把每个链路都抽象为二维平面中的一个点，当两个链路存在约束关系时用一条边将这两个点连接起来构成“链路约束图”，任何一种可行的调度方案都是这个“链路约束图”的一个独立集；求解出“链路约束图”的所有极大独立集MIS，就能够根据调度需求得到最优调度的方案，将解决最优调度方案构造问题转化为求解无线网络的“链路约束图”的全部极大独立集。4.根据权利要求3所述的小规模定向无线自组网内链路调度方案集合生成方法，其特征在于：将约束条件归纳为2种：(1)半双工约束，(2)波束隔离度约束；将定向接收冲突和单发多收冲突合并为波束隔离度约束，依据多波束天线天线阵元间距、阵...

【专利技术属性】
技术研发人员：彭来献，俞星月，徐任晖，崔晓楠，徐正芹，
申请(专利权)人：中国人民解放军陆军工程大学，
类型：发明
国别省市：