一种无线自组网中的并发调度和资源分配方法组成比例

本发明专利技术涉及一种无线自组网中的并发调度和资源分配方法，包括：初始化移动自组网，所述移动自组网在每一个时间周期内，每条传输链路都有一次传输机会；基于最大独立集的思想，将当前时间周期内所有的传输链路调度分配到不同并发集中；在调度分配时最大化每组并发链路的数目；初始化一组时隙分配系数，根据链路不同的业务需求构建一个网络效益函数并将其转化为一个非线性规划模型，利用启发式搜索算法求解所述非线性规划模型得到最优的时隙分配策略，基于最优的时隙分配策略为每组并发集合分配传输时隙；传输链路根据分配到的时隙资源以及自身的业务流量，确定传输模式以及最优的传输功率。本发明专利技术能够在最大化能量增益的同时保证吞吐量增益。保证吞吐量增益。保证吞吐量增益。

【技术实现步骤摘要】
一种无线自组网中的并发调度和资源分配方法


[0001]本专利技术涉及无线自组网中资源分配
，特别是涉及一种无线自组网中的并发调度和资源分配方法。

技术介绍

[0002]传统的TDMA方式在调度阶段分别为每一条数据流单独分配一定时隙数单播传输。尽管避免了数据冲突与碰撞，但降低了系统的传输效率。此外，传统的调度方案没有考虑不同链路业务流量需求异构，而且不能根据链路业务需求的动态变化，自适应的调度网络的时隙和功率资源，从而带来一定的资源浪费。
[0003]在相同的时隙资源分配给多条异构链路传输业务的情况下，并行传输调度可以使每条链路比单行方案可以获得更多的传输时隙，通过增加了每次传输的时隙，数据传输所需的传输速率降低，进而降低链路的传输功率，从而可以在完成数据传输任务的同时降低能量消耗。
[0004]并发调度示意图如图1所示。当多条异构业务需求的链路并发传输时，由于并发时长大于链路业务传输所需的持续时间，每条链路会产生一定的潜在能量增益。该潜在能量增益与并发时长和链路自身业务流量相关，业务流量越低，获得的潜在能量增益越大，但传输本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种无线自组网中的并发调度和资源分配方法，其特征在于，包括以下步骤：(1)初始化移动自组网，所述移动自组网在每一个时间周期内，每条传输链路都有一次传输机会；(2)基于最大独立集的思想，将当前时间周期内所有的传输链路调度分配到不同并发集中；在调度分配时最大化每组并发链路的数目；(3)初始化一组时隙分配系数，根据链路不同的业务需求构建一个网络效益函数并将其转化为一个非线性规划模型，利用启发式搜索算法求解所述非线性规划模型得到最优的时隙分配策略，基于最优的时隙分配策略为每组并发集合分配传输时隙；(4)传输链路根据分配到的时隙资源以及自身的业务流量，确定传输模式以及最优的传输功率。2.根据权利要求1所述的无线自组网中的并发调度和资源分配方法，其特征在于，所述步骤(2)具体为：利用竞争图来模拟各传输链路之间的竞争关系，利用最小度贪婪算法逼近最大独立集，迭代地将所有链路调度到每组并发集合中。3.根据权利要求2所述的无线自组网中的并发调度和资源分配方法，其特征在于，所述竞争图中的每个顶点代表所述移动自组网中的一条传输链路，每条边代表传输链路之间的竞争关系，相连传输链路不允许并发传输；如果两条传输链路之间的干扰大于预定阈值，代表两条传输链路的顶点相连，如果两个顶点之间存在一条边，则称这两个顶点为邻居。4.根据权利要求2所述的无线自组网中的并发调度和资源分配方法，其特征在于，所述利用竞争图来模拟各传输链路之间的竞争关系，利用最小度贪婪算法逼近最大独立集，迭代地将所有链路调度到每组并发集合中，具体包括：(a)将所述移动自组网中所有传输链路的集合表示为V，用N(v)来表示任意顶点v∈V的相邻顶点的集合，任意顶点v∈V的度数用d(v)表示；(b)将V中d(v)最小的传输链路构建成第i组并发集合，并为第i组并发集合构建竞争图CG
i
＝(V
i
,E
i
)；其中，V
i
为第i组并发集合中顶点的集合，E
i
为第i组并发集合中边的集合；(c)将V中与任一链路v∈V
i
不相连的链路作为第i组并发集合的候选链路集，表示为V
ic
；(d)选择V
ic
中d(v)最小的传输链路加入第i组并发集合，更新竞争图CG
i
＝(V
i
,E
...

【专利技术属性】
技术研发人员：徐慧慧，王江，赵雪，曲志毅，陶绍君，
申请(专利权)人：中国科学院上海微系统与信息技术研究所，
类型：发明
国别省市：