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

说明书

本公开是关于一种选举簇头节点的方法和装置，属于通信技术领域。所述方法包括：根据目标房屋中房间的尺寸，对房间分别进行区域划分，划分得到的区域的尺寸满足预设的尺寸条件；根据目标房屋中节点的位置信息，确定本节点所属的第一区域所包含的节点；根据第一区域包含的各节点的竞争值，在第一区域包含的节点中选举簇头节点。根据本实施例提供的方法，可以根据目标房屋中房间的尺寸，对房间分别进行区域划分，划分得到的区域不会存在穿过墙壁的情况，因此可以保证簇内通信信号不会因障碍物的阻碍而大幅度衰减，从而保证了簇内通信质量。

技术领域

本公开是关于通信技术领域，尤其是关于一种选举簇头节点的方法和装置。

背景技术

通常情况下，一个家庭中存在多个设备，其中，设备可以包括电脑、平板电脑、手机、电冰箱、电视机、洗衣机以及传感器等。其中，传感器又可以包括温度传感器、湿度传感器、烟雾传感器等。这些设备都可以通过家庭中的局域网相互通信。所述局域网可以被划分为多个簇，每个簇均可以包括多个节点(即设备)。簇内的节点又可以分为簇头节点和簇成员节点。每个簇由一个簇头节点和多个簇成员节点组成。其中，在每个簇内可以根据一定的机制算法选取簇中某个节点作为簇头节点，用于管理或控制整个簇内簇成员节点，以及协调簇成员节点之间的工作。

在相关技术中，簇头节点的选举操作是通过基站完成的。首先，基站会接收一个家庭中的局域网内各节点上传的相关信息。其中，所述相关信息包括节点的位置信息。基站可以根据所述位置信息确定各节点在家庭中的位置分布情况，并依据各节点在家庭中的位置分布情况，确定各节点所属的以固定簇半径划分的区域。接着，根据上述相关信息分别计算各节点参与簇头节点选举操作的竞争值。最后，依据所述竞争值分别在划分的区域中对节点的竞争值进行排序，选举各划分的区域中具有最大竞争值的节点作为簇头节点。

基站在选举簇头节点的过程中是以固定簇半径进行区域的划分的，这就有可能造成同一簇内的簇头节点和簇成员节点处于两个不同的房间中。当簇头节点和簇成员节点进行通信时，由于两个不同的房间隔着墙壁会造成通信性能下降的问题。

发明内容

为了克服相关技术中存在的问题，本公开提供了一种选举簇头节点的方法和装置。所述技术方案如下：

根据本公开实施例的第一方面，提供一种选举簇头节点的方法，所述方法包括：

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

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

根据所述第一区域包含的节点的竞争值，在所述第一区域包含的节点中选举簇头节点。

可选地，根据所述第一区域包含的节点的竞争值，在所述第一区域包含的节点中选举簇头节点，包括：

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

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

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

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

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

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