一种异构无线网络中动态多优先级自适应退避算法的制作方法

1.本发明属于网络通信技术领域，具体涉及一种异构无线网络中动态多优先级自适应退避算法。


背景技术：

2.多接入网共存的异构无线网络，由于采用了不同的接入技术，或者是采用相同的无线接入技术但属于不同的无线运营商，不同接入网络之间存在非常大的差异，因此需要考虑的因素很多，如从用户的角度考虑接收信号的强度、数据传输速率、价格、覆盖范围、实时性和用户的移动性等。如果从网络端考虑，就会涉及到提高系统的吞吐量，降低阻塞率以及均衡负载等问题。
3.在无线异构网络中，某瞬间可能存在多节点发送或者接收信号，容易发生碰撞，目前使用随机退避机制来解决信道竞争问题，导致信道资源不能充分利用，特别是在高负载的网络系统中，信道带宽在碰撞状态下浪费严重。


技术实现要素：

4.本发明所要解决的技术问题是针对上述现有技术的不足，提供一种异构无线网络中动态多优先级自适应退避算法，以时延、终端的能耗和信道吞吐量为参数，自适应调整竞争窗口的大小，对不同业务的优先级进行计算并排队，采用动态调整的方式建立多优先级的自适应退避算法。解决现有技术中存在的上述问题。
5.为实现上述技术目的，本发明采取的技术方案为：
6.一种异构无线网络中动态多优先级自适应退避算法，包括：
7.步骤1、根据任务执行代价、任务的执行紧迫性和任务间的通信代价，对业务设定初始优先级；
8.步骤2、设置竞争窗口cw初始取值范围；
9.步骤3、以时延和信道吞吐量为参数，动态调整退避窗口大小，对不同业务的优先级进行排队计算。
10.为优化上述技术方案，采取的具体措施还包括：
11.上述的步骤1中，根据任务执行代价、任务的执行紧迫性和任务间的通信代价对业务设定初始优先级j＝1,
…
n，构建j个优先级的分组。
12.上述的步骤2中，设置竞争窗口cw取值范围为[cw
min
,cw
max
]，优先级j分组的竞争窗口长度表示为：
[0013][0014]
其中l表示信道忙闲程度。
[0015]
上述的l和数据包到达数量和占空比有关。
[0016]
上述的步骤3中，第i次冲突或者成功发送数据时，竞争窗口大小调整为：
[0017][0018][0019]
上述的步骤3中，第i次冲突或者成功发射数据后，首先判断退避次数是否超过门限次数：
[0020]
如果没有超过门限次数，计算时延变化率f
i
'和吞吐量变化率g
i
'，以概率p将cw
min,j
调整为max{[cw
i
‑
1,j
(1 αf
′
i
)
p
(1 βg
′
i
)1‑
p cw
min
]}；
[0021]
若(1 αf
′
i
)(1 βg
′
i
)＜cw
min
，将cw
min,j
调整为cw
min
，以概率p将cw
max,j
调整min{[cw
i
‑
1,j
(1 αf
′
i
)
p
(1 βg
′
i
)1‑
p cw
max
]}；
[0022]
若(1 αf
′
i
)(1 βg
′
i
)＞cw
max
，将cw
max,j
调整为cw
max,j
；
[0023]
其中是一个跟时延有关的变化率，t
i
为发生冲突周期，吞吐量t
i
为成功发射周期，a,b为平滑系数。
[0024]
本发明具有以下有益效果：
[0025]
本发明以任务完成最多为目标，计算任务的优先级，建立竞争窗口自适应调整机制，提出动态多优先级自适应退避算法。该算法综合了就近原则、最短等待时间原则；最大程度利用网络容量，使得异构网络节点业务需求与网络容量动态匹配。
附图说明
[0026]
图1为本发明一种异构无线网络中动态多优先级自适应退避算法流程图。
具体实施方式
[0027]
以下结合附图对本发明的实施例作进一步详细描述。
[0028]
参见图1，本发明一种异构无线网络中动态多优先级自适应退避算法，包括：
[0029]
步骤1、根据任务执行代价、任务的执行紧迫性和任务间的通信代价，对业务设定初始优先级；
[0030]
步骤2、设置竞争窗口cw初始取值范围；
[0031]
步骤3、以时延和信道吞吐量为参数，动态调整退避窗口大小，对不同业务的优先级进行排队计算。
[0032]
实施例中，步骤1，根据任务执行代价、任务的执行紧迫性和任务间的通信代价对业务设定初始优先级j＝1,
…
n，构建j个优先级的分组；例如对于任意业务j的不同任务k，用以上三个指标的加权和作为其优先级分组判断函数，即
[0033]
[0034]
其中，ω1,ω2,ω3分别表示不同任务的执行代价、任务间的通信代价、以及任务的执行紧迫性对应的权重因子。特别地，可以为不同任务设计不同的权重参数组合，从而满足具体场景不同业务的特定需求。当用户需要执行实时响应的业务时，加大ω3比例因子。定义τ
j,k
表示完成业务j的不同任务k需要的执行代价，τh
j,k
表示完成业务j的不同任务k，用户最大能容忍的执行代价，定义e
j,k
表示完成业务j的不同任务k需要的通信代价，eh
j,k
表示完成业务m的不同任务k，用户最大能容忍的通信代价，定义δξ
j,k
表示完成业务j的不同任务k执行紧迫性，δξh
j,k
表示完成业务j的不同任务k用户最大能容忍的执行紧迫性。
[0035]
实施例中，步骤2，设置竞争窗口cw取值范围为[cw
min
,cw
max
]，优先级j分组的竞争窗口长度表示为：
[0036][0037]
其中l＝ξγn表示信道忙闲程度，和数据包到达数量n和占空比γ成比例。ξ表示比例因子。
[0038]
实施例中，步骤3，以时延和信道吞吐量为参数，动态调整退避窗口大小，具体的：
[0039]
第i次冲突或者成功发送数据时，竞争窗口大小调整为：
[0040][0041][0042]
第i次冲突或者成功发射数据后，首先判断退避次数是否超过门限次数：
[0043]
如果没有超过门限次数，计算时延变化率f
′
i
和吞吐量变化率g
′
i
，以概率p将cw
min,j
调整为max{[cw
i
‑
1,j
(1 αf
′
i
)
p
(1 βg
′
i
)1‑
p cw
min
]}；
[0044]
若(1 αf
′
i
)(1 βg
′
i
)＜cw
min
，将cw
min,j
调整为cw
min
，以概率p将cw
max,j
调整min{[cw
i
‑
1,j
(1 αf
′
i
)
p
(1 βg
′
i
)1‑
p cw
max
]}；
[0045]
若(1 αf
′
i
)(1 βg
′
i
)＞cw
max
，将cw
max,j
调整为cw
max,j
；
[0046]
其中是一个跟时延有关的变化率，t
i
为发生冲突周期，吞吐量t
i
为成功发射周期，a,b为平滑系数。
[0047]
本发明以任务完成最多为目标，计算任务的优先级，建立竞争窗口自适应调整机制，提出动态多优先级自适应退避算法。该算法综合了就近原则、最短等待时间原则；最大程度利用网络容量，使得异构网络节点业务需求与网络容量动态匹配。
[0048]
以上仅是本发明的优选实施方式，本发明的保护范围并不仅局限于上述实施例，凡属于本发明思路下的技术方案均属于本发明的保护范围。应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理前提下的若干改进和润饰，应视为本发明的保护范围。