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

权利要求书

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

根据目标房屋中节点的位置信息和所述目标房屋中目标区域的范围，确定所述目标区域中包含的节点；

根据所述目标区域的区域属性信息，确定所述目标区域对应的簇头节点数目，其中确定出的簇头节点的数目与所述区域属性信息相关；

根据所述目标区域中的参与簇头节点选举的节点的竞争值，在所述参与簇头节点选举的节点中选举所述簇头节点数目的簇头节点，所述参与簇头节点选举的节点的通信能力大于所述目标区域中除所述参与簇头节点选举的节点之外的节点；

其中，所述参与簇头节点选举的节点的竞争值基于所述参与簇头节点选举的节点与基站的信号连接强度以及节点链路信息确定，所述节点链路信息包括：连接度、负载大小、节点剩余能量、节点剩余宽带以及节点生存时间。

2.根据权利要求1所述的方法，其特征在于，所述目标区域的区域属性信息包括所述目标区域的节点数目、最大边长以及所述目标区域中的节点到基站的平均距离。

3.根据权利要求1所述的方法，其特征在于，所述目标区域为所述目标房屋的一个房间。

4.根据权利要求1所述的方法，其特征在于，根据所述目标区域中的参与簇头节点选举的节点的竞争值，在所述参与簇头节点选举的节点中选举所述簇头节点数目的簇头节点，包括：

按照所述目标区域中的参与簇头节点选举的节点的竞争值由大至小对所述参与簇头节点选举的节点进行排序；

选举排在前N位的参与簇头节点选举的节点作为簇头节点，其中，N为所述簇头节点数目。

5.根据权利要求1所述的方法，其特征在于，在选举簇头节点完毕后，当检测到有新节点加入所述目标区域中时，所述方法还包括：

根据所述目标区域中新节点以及簇头节点的竞争值，在所述新节点以及所述簇头节点中选举排在前N位的节点作为簇头节点，其中，N为所述簇头节点数目。

6.根据权利要求2所述的方法，其特征在于，所述簇头节点数目k_opt满足：

其中，n为所述目标区域的节点数目，M为所述最大边长，d_toBS为所述目标区域中各节点到基站的平均距离。

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

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

数目确定模块，用于根据所述目标区域的区域属性信息，确定所述目标区域对应的簇头节点数目,其中确定出的簇头节点的数目与所述区域属性信息相关；

第一选举模块，用于根据所述目标区域中的参与簇头节点选举的节点的竞争值，在所述参与簇头节点选举的节点中选举所述簇头节点数目的簇头节点，所述参与簇头节点选举的节点的通信能力大于所述目标区域中除所述参与簇头节点选举的节点之外的节点；

其中，所述参与簇头节点选举的节点的竞争值基于所述参与簇头节点选举的节点与基站的信号连接强度以及节点链路信息确定，所述节点链路信息包括：连接度、负载大小、节点剩余能量、节点剩余宽带以及节点生存时间。

8.根据权利要求7所述的装置，其特征在于，所述目标区域的区域属性信息包括所述目标区域的节点数目、最大边长以及所述目标区域中的节点到基站的平均距离。

9.根据权利要求7所述的装置，其特征在于，所述目标区域为所述目标房屋的一个房间。

10.一种终端，其特征在于，所述终端包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如权利要求1-6任一所述的选举簇头节点的方法。

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