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

权利要求书

1.一种用于移动无线网络的基于完全差集的邻居节点发现方法，其特征在于，包括以下步骤：

第一步、在占空比对称的情况下，利用由0-1序列代表的活动-睡眠模式，将对称的活动-睡眠模式的设计问题建模成最小化的优化问题，得到的最大发现延时；

第二步、根据第一步中得到的最大发现延时建立相应的基于完全差集的活动-睡眠模式序列，即当最大发现延时为一完全差集长度的两倍时，直接通过扩展该完全差集建立活动-睡眠模式序列，否则利用贪婪算法在完全差集的基础上构建活动-睡眠模式序列；

第三步、由对称占空比下的活动-睡眠模式序列组合成一个非对称占空比下的活动-睡眠模式序列，即非对称序列，其中任意两个活动-睡眠模式序列对应于不同的占空比并且长度互质；

第四步、网络节点从一个非对称序列中任意选择一个活动-睡眠模式序列作为其活动-睡眠模式，即选择了相应的占空比，从而实现不同节点占空比非对称情况下的邻居节点发现。

2.根据权利要求1所述的方法，其特征是，所述的由0-1序列代表的活动-睡眠模式是指：将一个周期长度为n个时间槽的活动-睡眠模式建模为一个长度为n的0-1序列C＝c₀c₁…c_n-1序列中的第i位c_i表示节点在一个周期中第i个时间槽的状态，c_i=1表示一个活动时间槽，c_i=0表示一个睡眠时间槽。

3.根据权利要求1所述的方法，其特征是，所述的最小化的优化问题的模型是指：

优化目标：最小化

限制条件：其中：C为长度为n的0-1序列C＝c₀c₁…c_n-1c_i为该节点在一个周期中第i个时间槽的状态，c_i=1表示一个活动时间槽，c_i＝0表示一个睡眠时间槽；w表示一个周期中活动时间槽的个数，n为两个相邻节点按照相同的活动-睡眠模式进行邻居节点发现时所需的最大发现延时。

4.根据权利要求1所述的方法，其特征是，所述的非对称序列是指：一个由若干对称的活动-睡眠模式组成的集合，其中任意两个活动-睡眠模式都可以在占空比非对称情况下保证成功的邻居节点发现。