[发明专利]一种簇头选择方法、簇头选择系统和多跳网络

权利要求书

1.一种簇头选择方法，其特征在于，包括：

各个节点将自身的能量信息发送给基站；

所述基站根据各个所述节点发送的能量信息计算网络平均能量和本轮簇头选择的阈值，并将所述网络平均能量和所述阈值回传给各个所述节点；

各个所述节点根据当前自身能量与所述网络平均能量的第一比值确定其在本轮簇头选择过程中是否进入休眠状态；

未进入休眠状态的所述节点生成随机数，并判断其随机数与所述第一比值的比值是否小于所述阈值，如果是，则选择该所述节点为簇头节点，其中，所述随机数为0-1之间的数。

2.根据权利要求1所述的簇头选择方法，其特征在于，所述节点根据当前自身能量与所述网络平均能量的第一比值确定其在本轮簇头选择过程中是否进入休眠状态包括：

判断所述节点的当前自身能量与所述网络平均能量的第一比值是否小于30％；如果是，所述节点在本轮簇头选择过程中进入休眠状态；否则，所述节点在本轮簇头选择过程中不进入休眠状态。

3.根据权利要求1所述的簇头选择方法，其特征在于，所述网络平均能量为将自身的能量信息发送给所述基站的所有所述节点的能量平均；所述阈值的计算公式为：

T(n)=P1-P×[r mod(1/P)]n∈G0n∉G]]>

其中，P为所述节点被选择为簇头的概率，r为当前的轮次，G为前r轮中均未选择为簇头的所述节点的集合，n为参与本轮簇头选择的所述节点的个数。

4.根据权利要求1所述的簇头选择方法，其特征在于，还包括：所述簇头节点向分布在其周围的所述节点广播其身份识别码；其余未进入休眠状态且未成为簇头的所述节点根据所述簇头节点广播的信号强度选择加入到信号最强的所述簇头节点，并通知其相应加入的所述簇头节点，以成为所述簇头节点的簇成员节点。

5.根据权利要求4所述的簇头选择方法，其特征在于，还包括：所述簇成员节点将采集的数据传送到所述簇头节点，所述簇头节点对所述簇成员节点采集的数据进行处理。

6.一种簇头选择系统，其特征在于，包括：基站和多个节点，

所述节点包括第一发送模块，用于将自身的能量发送给所述基站；

所述基站包括计算模块和第二发送模块，所述计算模块用于根据各个所述节点发送的能量信息计算网络平均能量和本轮簇头选择的阈值；所述第二发送模块用于将所述网络平均能量和所述阈值回传给各个所述节点；

所述节点还包括确定模块，用于根据当前自身能量与所述网络平均能量的第一比值确定其在本轮簇头选择过程中是否进入休眠状态；

所述节点还包括随机数生成模块、第一判断模块和选择模块，所述随机数生成模块用于生成0-1之间的随机数；所述第一判断模块用于判断随机数与所述第一比值的比值是否小于所述阈值；所述选择模块用于在所述第一判断模块的判断结果为是时，选择该所述节点为簇头节点。

7.根据权利要求6所述的簇头选择系统，其特征在于，所述节点还包括第二判断模块，用于判断所述节点的当前自身能量与所述网络平均能量的第一比值是否小于30％。