[发明专利]适用于无线自组织网络邻居发现的节点工作时隙生成方法

权利要求书

1.适用于无线自组织网络邻居发现的节点工作时隙生成方法，定义无线自组织网络中任意两个节点实现连续两次同时工作所需的最长时间间隔，即最大同时工作时间间隔(MTCW)的上限值为N，则为无线自组织网络生成能最小化工作时长占比(RWT)的节点工作和休眠时隙的方法包括以下步骤：

S1、对于任意整数j≥2，令M_j表示一个整数合集，使得对于任意整数M∈M_j均存在至少一个(M,j)-最小差集，并且令M_j^(m)表示集合M_j中最大的整数，设置M₁^(m)＝1；

S2、设置一个最小整数k，以满足至少存在一个(N,k)-差集的限制条件；

S3、根据步骤S1和S2的定义，生成集合M_k和M_k-1，并计算M_k^(m)和M_k-1^(m)；

S4、如果k/N∈[k/M_k^(m),(k-1)/M_k-1^(m))，设置L＝N和l＝k，并进入步骤S7；否则，设置l＝k-1，并进入步骤S5；

S5、生成集合M_l-1，并计算M_l-1^(m)；

S6、如果k/N∈[l/M_l^(m),(l-1)/M_l-1^(m))，在集合M_l中搜索小于N的最大整数L，并进入步骤S7；否则，更新l＝l-1，并返回步骤S5；

S7、为无线自组织网络所有节点选择同一个(L,l)-差集A，为每个节点设置长度为L个时隙的邻居发现周期，将这L个时隙分别编号为0,1,…,L-1，并使得每个节点在每个邻居发现周期的每个时隙i∈A内均处于工作状态，而在同一邻居发现周期的每个时隙内均处于休眠状态。

2.适用于无线自组织网络邻居发现的节点工作时隙生成方法，定义无线自组织网络中工作时长占比(RWT)的上限值为R，则为无线自组织网络中生成能最小化任意两个节点实现连续两次同时工作所需的最长时间间隔，即最大同时工作时间间隔(MTCW)的节点工作和休眠时隙配置方法包括以下步骤：

S1、对于任意整数j≥2，令M_j表示一个整数合集，使得对于任意整数M∈M_j均存在至少一个(M,j)-最小差集，令M_j^(m)表示集合M_j中最大的整数，以及令M_j(n)代表集合M_j中第n小的整数，其中n≥1；

S2、初始化i＝3，根据步骤S1的定义，生成集合M_i和M_i-1，并计算M_i^(m)和M_i-1^(m)；

S3、如果R∈[i/M_i^(m),(i-1)/M_i-1^(m))，进入步骤S5；否则，更新i＝i+1，并进入步骤S4；

S4、生成集合M_i，计算M_i^(m)，并返回步骤S3；

S5、搜索一个整数n∈[1,|M_i|-1]使得R∈[i/M_i(n+1),i/M_i(n))成立；

S6、为无线自组织网络所有节点选择同一个(M_i(n+1),i)-差集A，为每个节点设置长度为M_i(n+1)个时隙的邻居发现周期，将这M_i(n+1)个时隙分别编号为0,1,…,M_i(n+1)-1，并使得每个节点在每个邻居发现周期的每个时隙i∈A内均处于工作状态，而在同一邻居发现周期的每个时隙内均处于休眠状态。