[发明专利]基于素数集合的传感网邻居发现中的工作周期选择的方法

摘要

本发明公开了基于素数集合的传感网邻居发现中的工作周期选择的方法。在基于素数集合的传感网邻居发现中，当一个节点根据自己的占空比需求选定了一个素数集合和其相对应的工作周期数集合以后，节点就开始从素数集合中选择一个素数作为其工作周期来工作。选择方法是：随机选择的等概率素数选择方法和二分等概率素数选择方法。二分等概率素数选择方法将素数集合从中间分开成两个子集合，节点随机选取一个子集合用等概率素数选择方法来工作；另一个子集合作为该子集合的补集；定长的时间以后，节点选择该子集合的补集来工作，以此重复。采用本发明可以使节点的期望占空比无限接近实际需求占空比，降低平均发现延时，适合移动通信场景。

主权项

1.基于素数集合的传感网邻居发现中的工作周期选择的方法，其特征在于：在无线传感网中，按照不同占空比的需求，首先为每个节点配置一个素数集合P和相应的工作周期次数集合C；节点将选择该素数集合P中的素数作为自己的工作周期，并工作确定次数个工作周期；节点工作周期选择的方法在设定的条件下进行的，其中，d为场景需求的节点占空比，为节点期望占空比，ε为场景节点可以接受的节点需求占空比与节点实际期望占空比最大误差；节点以该工作周期工作的次数由集合C中与节点所选中的素数相对应的工作周期次数决定；最后，传感器节点从素数集合P中选取一个素数pi，以该素数pi作为自己的工作周期并工作ci个工作周期，即节点以该素数工作cipi个时隙；在工作完ci个工作周期之后，传感器节点再次从P中挑选一个素数作为自己的工作周期并工作相应个工作周期，如此重复；当一个节点根据自己的占空比需求选定了一个素数集合和其相对应的工作周期数集合以后，节点就开始从素数集合中选择一个素数作为其工作周期来工作，该素数的选择即工作周期的选择，选择方法是以下两种方法之一种：等概率素数选择方法：当一个节点需要更换工作周期时，随机的从素数集合中选择一个素数来作为其工作周期；二分等概率素数选择方法：将素数集合从中间分开成两个子集合，当一个节点开始工作时随机的选取一个子集合来工作；选定某一个子集合以后，另一个子集合作为该子集合的补集；节点以选取的子集合用等概率素数选择方法开始工作，定长的时间以后，该节点选择以前一个工作的子集合的补集来工作，选定该补集后开始以该子集合用等概率素数选择方法开始工作，以此重复。