[发明专利]多跳网络和无线传感网的介质访问控制协议中的退避算法

摘要

本发明涉及一种多跳网络和无线传感网的介质访问控制协议中的退避算法，本发明针对不同的分组分别采用不同的退避窗口进行退避，有效降低了非时延敏感分组对时延敏感分组的竞争影响，保证了时延敏感分组的有效传输，同时针对同种分组，节点在基础退避时隙上进行队列长度和传输次数加权值的计算，使得队列越长、重传次数越多的分组有更大的概率获得小的退避时隙，保证了网络的公平性。

主权项

一种多跳网络和无线传感网的介质访问控制协议中的退避算法，其特征在于，包括以下步骤：（1）将要传输的分组分为两种类型：时延敏感分组和非时延敏感分组，并在帧头用标志位进行区分；（2）若节点发送时延敏感分组时，设每个节点正常的退避窗口为（0，CW），针对非时延敏感分组，退避窗口变为（0，CW/2），节点退避时隙数B＝random(0,CW/2)*(1‑qr/Qr)*φ*1/kk；其中，φ为时延敏感系数，qr为节点当前时延敏感分组的队列长度，Qr为时延敏感分组的缓冲区长度，k为当前分组的传输次数，其中，节点优先发送时延敏感分组；（3）若节点要发送非时延敏感分组时，设每个节点正常的退避窗口为（0，CW），若之前记录网络中通信的分组类型为时延敏感分组，则将退避窗口变为（CW/2，CW），节点退避时隙数B＝random(CW/2,CW)*(1‑qn/(Qr+Qn))*1/k；若之前记录的网络中通信的分组类型为非时延敏感分组，节点退避时隙数B＝random(0，CW)*(1‑qn/(Qr+Qn))*1/k；其中，qn为节点当前非时延敏感分组的队列长度，Qr为时延敏感分组的缓冲区长度，Qn为非时延敏感分组的缓冲区长度，k为当前分组的传输次数。