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

摘要

本发明属于通信技术领域，具体的说涉及一种适用于无线自组织网络邻居发现的节点工作时隙生成方法。本发明提出的以最小化RWT为目标的无线自组织网络节点工作时隙生成方法能在确保任意两个网络节点在一个预设的最长时间间隔内一定能实现同时工作的前提条件下，最小化每个网络节点的工作时长占比。而本发明提出的以最小化MTCW为目标的无线自组织网络节点工作时隙生成方法能在确保每个网络节点的工作时长占比不超过规定上限值的前提条件下，最小化任意两个网络节点实现同时工作所需的最长时间间隔。这两种节点工作时隙生成方法从不同的角度有效降低了网络节点设备在邻居发现过程中所需的能量消耗和缩短了网络节点设备发现邻居节点所需的最大时间长度。

主权项

1.适用于无线自组织网络邻居发现的节点工作时隙生成方法，定义无线自组织网络中任意两个节点实现连续两次同时工作所需的最长时间间隔，即最大同时工作时间间隔(MTCW)的上限值为N，则为无线自组织网络生成能最小化工作时长占比(RWT)的节点工作和休眠时隙的方法包括以下步骤：S1、对于任意整数j≥2，令Mj表示一个整数合集，使得对于任意整数M∈Mj均存在至少一个(M,j)‑最小差集，并且令Mj(m)表示集合Mj中最大的整数，设置M1(m)＝1；S2、设置一个最小整数k，以满足至少存在一个(N,k)‑差集的限制条件；S3、生成集合Mk和Mk‑1，并计算Mk(m)和Mk‑1(m)；S4、如果k/N∈[k/Mk(m),(k‑1)/Mk‑1(m))，设置L＝N和l＝k，并进入步骤S7；否则，设置l＝k‑1，并进入步骤S5；S5、生成集合Ml‑1，并计算Ml‑1(m)；S6、如果k/N∈[l/Ml(m),(l‑1)/Ml‑1(m))，在集合Ml中搜索小于N的最大整数L，并进入步骤S7；否则，更新l＝l‑1，并返回步骤S5；S7、为无线自组织网络所有节点选择同一个(L,l)‑差集A，为每个节点设置长度为L个时隙的邻居发现周期，将这L个时隙分别编号为0,1,…,L‑1，并使得每个节点在每个邻居发现周期的每个时隙i∈A内均处于工作状态，而在同一邻居发现周期的每个时隙内均处于休眠状态。