用于移动无线网络的基于完全差集的邻居节点发现方法

摘要

一种无线通信技术领域的用于移动无线网络的基于完全差集的邻居节点发现方法，基于由0-1序列表示的无线节点活动-睡眠模式，将占空比对称情况下的活动-睡眠模式设计问题进行了建模，并根据建模利用完全差集建立最优或者接近最优的对称活动-睡眠模式，最后将周期长度互质的若干对称的活动-睡眠模式组合成适用于占空比非对称情况下邻居节点发现的活动-睡眠模式序列。本发明针对移动无线网络中的邻居节点发现方法，并利用节点的活动-睡眠模式与完全差集的联系，建立了能实现更高能效和更短延时的活动-睡眠模式，实际应用简单，并且降低了邻居节点发现方法的能量消耗，在占空比对称和非对称情况下都缩短了发现延时。

主权项

一种用于移动无线网络的基于完全差集的邻居节点发现方法，其特征在于，包括以下步骤：第一步、在占空比对称的情况下，利用由0‑1序列代表的活动‑睡眠模式，将对称的活动‑睡眠模式的设计问题建模成最小化的优化问题，得到的最大发现延时；第二步、根据第一步中得到的最大发现延时建立相应的基于完全差集的活动‑睡眠模式序列，即当最大发现延时为一完全差集长度的两倍时，直接通过扩展该完全差集建立活动‑睡眠模式序列，否则利用贪婪算法在完全差集的基础上构建活动‑睡眠模式序列；第三步、由对称占空比下的活动‑睡眠模式序列组合成一个非对称占空比下的活动‑睡眠模式序列，即非对称序列，其中任意两个活动‑睡眠模式序列对应于不同的占空比并且长度互质；第四步、网络节点从一个非对称序列中任意选择一个活动‑睡眠模式序列作为其活动‑睡眠模式，即选择了相应的占空比，从而实现不同节点占空比非对称情况下的邻居节点发现。