[发明专利]基于素数集合的传感网邻居发现中的素数集合配置的方法

摘要

本发明公开了一种基于素数集合的传感网邻居发现中素数集合配置的方法。首先选择与节点需求占空比的倒数作为集合开始配置的起点，然后沿数值增大和减小的方向依次不断增加素数加入集合，直到素数集合中的素数个数等于约定值。计算配置出来的素数集合的期望占空比值，并判断配置的素数集合是否需要优化，如果期望占空比与需求占空比一致，则不需要优化。否则，对素数集合中的素数从数值增大和减小的方向进行调换，再次进行期望占空比的计算和判断，直到达到符合要求的场景需要的占空比值。本发明可选择不同的素数集合进行占空比调节，尽可能使节点需要的占空比与期望占空比接近，极大地降低邻居发现的平均延迟和能耗。

主权项

1.一种基于素数集合的传感网邻居发现中的素数集合配置的方法，其特征在于：在无线传感网中，节点按照自己的占空比，从事先根据素数集合配置方法配置好的素数集合中选取自己的素数集合，该素数集合P中的素数将作为节点的工作周期，素数集合P的配置方法是：首先选择节点需求占空比的倒数作为集合开始配置的起点，然后沿数值增大和减小的方向依次不断增加素数到素数集合P，直到素数集合中的素数个数等于约定值k为止；计算配置出来的素数集合的期望占空比值并判断配置的素数集合是否需要优化，如果期望占空比与需求占空比一致，则不需要优化；否则，对素数集合中的素数从数值增大和减小的方向进行调换：若将配置出来的素数集合中的最小的素数删除，并在素数集合中数值增大的方向加入一个素数，该素数应为大于当前素数集合中最大值的最小素数；若将配置出来的素数集合中的最大的素数删除，并在素数集合中数值减小的方向加入一个素数，该素数应为小于当前素数集合最小值的最大素数；再次进行期望占空比的计算和判断，直到达到符合要求的场景需要的占空比值d：计算期望占空比符合场景需要的占空比值，直接使用；若不符合场景需要的占空比值，判断配置出来的素数集合的期望占空比值是否大于场景需要的占空比d，判断配置出来的素数集合的期望占空比值是否小于场景需要的占空比d，若将配置出来的素数集合中的最小的素数删除，并在素数集合中数值增大的方向加入一个素数，该素数应为大于当前素数集合中最大值的最小素数；再计算当前素数集合的重复该步骤直到为止；在此过程中得到一个素数集合的序列，记为{P₁,P₂,...P_n}；记P_n的期望占空比为P_n‑1的期望占空比为若则选择P_n为最终素数集合，否则选择P_n‑1为最终的素数集合；若将配置出来的素数集合中的最大的素数删除，并在素数集合中数值减小的方向加入一个素数，该素数应为小于当前素数集合最小值的最大素数，再计算当前素数集合的重复该步骤直到为止；在此过程中得到一个素数集合的序列，记为{P₁,P₂,...P_n}；记P_n的期望占空比为P_n‑1的期望占空比为若则选择P_n为最终素数集合，否则选择P_n‑1为最终的素数集合。