[发明专利]一种用于无线Mesh网络的快速信标期压缩方法

摘要

本发明公开了一种用于Mesh网络快速信标期压缩方法，属于无线通信技术领域。该方法通过将信标期压缩问题模型化为一种改进的0‑1背包优化问题，在现有信标期压缩的基础上对信标期压缩机制进行改进，对信标期压缩的时间问题进行优化。与目前Mesh网中的信标期压缩方法相比，本发明在压缩信标期提高吞吐量的同时大大缩短了信标期压缩的时间。 1

主权项

1.一种用于无线Mesh网络的快速信标期压缩方法，其特征在于该方法包括：

(1)网络中各设备根据邻居设备发送的信标中的BPOIE，更新本设备维护的BPOIE中的时隙占用向量d＝(δ(1),δ(2),...,δ(i),...,δ(M))，使得每个设备维护的BPOIE中的时隙占用向量d一致，其中，δ(i)为0表示时隙i未占用，为1表示占用，M表示信标期长度；

(2)各设备遍历本设备维护的BPOIE中的时隙占用向量d，获取本设备占用的时隙j，以及本设备占用时隙j与最高信令时隙i_L之间信标占用的个数k，若本设备占用的时隙j的单位价值c(j)最低，且最高信令时隙i_L和时隙j之间有空闲时隙，则在本设备BPOIE中设置倒数计数器，值置为n，并向邻居设备发送包含倒数计数器的信标，其中，c(j)＝M‑j；

(3)各设备在接收到其他设备发送的信标后，从中读取倒数计数器值，并将本设备的倒数计数器值更新为n＝n‑1；同时判断本设备占用的时隙j与计算的k之间大小，若j>k，则本设备选择使得max(c(j)w(j),c(k+1)w(k+1))最大的时隙进行占用，更新时隙占用向量d，在下一超帧选择使得max(c(j)w(j),c(k+1)w(k+1))最大的时隙，向邻居设备发送包含倒数计数器的信标；其中，w(j)表示时隙j的权重；

(4)返回执行步骤(3)，直至n＝0时，结束信标压缩。

2.根据权利要求1所述的用于无线Mesh网络的快速信标期压缩方法，其特征在于：步骤(2)中，若设备占用的时隙j的单位价值c(j)不是最低，则向最高信令时隙i_L到时隙j之间寻找单位价值最高的空闲时隙，并占用；若最高信令时隙i_L和时隙j之间没有空闲时隙，则结束信标压缩。

3.根据权利要求1所述的用于无线Mesh网络的快速信标期压缩方法，其特征在于：步骤(3)中，若j≤k，则更新时隙占用向量d，向邻居设备发送包含倒数计数器的信标，并返回执行步骤(3)。

4.根据权利要求1所述的用于无线Mesh网络的快速信标期压缩方法，其特征在于：压缩完成后，得到最大值

式中，t表示压缩的时间。

5.根据权利要求1所述的用于无线Mesh网络的快速信标期压缩方法，其特征在于：步骤(2)中所述BPOIE中设置的倒数计数器的值n是一个常数。