[发明专利]一种选举簇头节点的方法和装置

权利要求书

1.一种选举簇头节点的方法，其特征在于，所述方法包括：

根据目标房屋中房间的尺寸，对房间分别进行区域划分，划分得到的区域的尺寸满足预设的尺寸条件；

根据所述目标房屋中节点的位置信息，确定本节点所属的第一区域所包含的节点；

根据所述第一区域包含的节点的竞争值，在所述第一区域包含的节点中选举簇头节点，所述竞争值根据节点的至少一个属性信息确定，所述至少一个属性信息中包括节点与所述第一区域中心点的距离。

2.根据权利要求1所述的方法，其特征在于，根据所述第一区域包含的节点的竞争值，在所述第一区域包含的节点中选举簇头节点，包括：

向所述第一区域中的节点发送竞争值请求，接收节点反馈的竞争值，将接收到的竞争值与所述本节点的竞争值比较；

当检测到所述第一区域中任一节点反馈的竞争值大于本节点的竞争值时，停止发送竞争值请求，并在接收到其它节点发送的竞争值请求时，反馈拒绝选举消息；

当向所述第一区域中所有节点都发送竞争值请求后，接收到的竞争值都小于本节点的竞争值时，确定本节点为簇头节点。

3.根据权利要求2所述的方法，其特征在于，

所述向所述第一区域中的节点发送竞争值请求，接收节点反馈的竞争值，将接收到的竞争值与所述本节点的竞争值比较，包括：

如果本节点的节点类型为预设节点类型，则向所述第一区域中的预设节点类型的节点发送竞争值请求，接收节点反馈的竞争值，将接收到的竞争值与所述本节点的竞争值比较；

所述当向所述第一区域中所有节点都发送竞争值请求后，接收到的竞争值都小于本节点的竞争值时，确定本节点为簇头节点，包括：

当向所述第一区域中所有预设类型的节点都发送竞争值请求后，接收到的竞争值都小于本节点的竞争值时，确定本节点为簇头节点。

4.根据权利要求3所述的方法，其特征在于，所述节点类型包括固定类型和移动类型，所述预设节点类型为固定类型。

5.根据权利要求1所述的方法，其特征在于，对房间分别进行区域划分，划分得到的区域的尺寸满足预设的尺寸条件，包括：

对房间分别进行区域划分，划分得到的区域的外接圆的半径小于或等于预设半径阈值。

6.根据权利要求5所述的方法，其特征在于，对房间分别进行区域划分，划分得到的区域的外接圆的半径小于或等于预设半径阈值，包括：

将区域划分数目N设置为预设初始数值，N为大于等于1的正整数；

将房间平均划分为N个待定区域，判断所述待定区域的外接圆的半径是否小于或等于预设半径阈值；

若所述待定区域的外接圆的半径小于或等于预设半径阈值，则确定所述N个待定区域为划分得到的区域；若所述待定区域的外接圆的半径大于预设半径阈值，则将N的数值加1，并转至执行所述将房间平均划分为N个待定区域的处理。

7.根据权利要求5所述的方法，其特征在于，所述方法包括：

基于传输损耗、节点的天线长度、通信电波波长，确定所述预设半径阈值。

8.一种选举簇头节点的装置，其特征在于，所述装置包括：

划分模块，用于根据目标房屋中房间的尺寸，对房间分别进行区域划分，划分得到的区域的尺寸满足预设的尺寸条件；

确定模块，用于根据所述目标房屋中节点的位置信息，确定本节点所属的第一区域所包含的节点；

选举模块，用于根据所述第一区域包含的节点的竞争值，在所述第一区域包含的节点中选举簇头节点，所述竞争值根据节点的至少一个属性信息确定，所述至少一个属性信息中包括节点与所述第一区域中心点的距离。

9.一种计算机可读存储介质，其特征在于，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现如权利要求1-7任一所述的选举簇头节点的方法。