[发明专利]一种基于主动门限设置的自适应分簇方法

摘要

本发明一种基于主动门限设置的自适应分簇方法，属于通信领域。具体步骤为：首先，为无线网络中的每个节点寻找邻居节点，并按欧式距离从小到大排列；每个节点计算自身权值，并发送给邻居节点；然后，每个节点判断自身权值是否大于所有邻居节点的权值，如果是，设定并根据邻居节点的数量门限，发送“簇头存在”消息或“已分簇”消息，同时对节点进行标记；否则，根据邻居节点发送的“簇头存在”消息或“已分簇”消息分别对节点进行标记；最后，判断标记后的节点是否为簇头节点，如果是执行簇头节点入簇；否则执行成员节点入簇；优点在于：门限机制预设的不是具体值，更为全面和可调，在负载均衡性上有显著提高。

主权项

1.一种基于主动门限设置的自适应分簇方法，其特征在于，具体步骤如下：步骤一、将无线网络中的每个终端作为一个节点，对每个节点寻找邻居节点，并按欧式距离从小到大排列；步骤二、每个节点通过加权法计算自身权值，并将自身权值发送给邻居节点；步骤三、每个节点判断自身权值是否大于所有邻居节点的权值，如果是，进入步骤五，否则进入步骤四；步骤四、针对某个节点i，根据邻居节点发送的“簇头存在”消息或“已分簇”消息分别对节点i进行标记；步骤五、针对节点i，设定并根据邻居节点的数量门限，发送“簇头存在”消息或“已分簇”消息，同时对节点i进行标记；具体为：步骤501、各个节点自适应生成三个门限：最小规模门限minn、最佳规模门限pren和最大规模门限maxn；步骤502、判断节点i的邻居数量n是否超出minn或者超出maxn，如果超出minn进入步骤503，否则超出maxn进入步骤504；步骤503、判断节点i的邻居数量n是否小于minn，如果是，向邻居节点发送“已分簇”消息，并将节点i标为成员节点；否则将节点i标为簇头节点；步骤504判断节点i的邻居数量n是否大于maxn，如果是，根据最佳规模门限pren数量，向欧式距离最近的pren个邻居节点发送“簇头存在”消息，向其余节点发送“已分簇”消息，将节点i标为簇头节点；否则，向所有邻居节点发送“簇头存在”消息，将节点i标为簇头节点；步骤六、判断标记后的节点i是否为簇头节点，如果是进入步骤七，否则为成员节点进入步骤八；步骤七、执行簇头节点的入簇阶段；步骤八、执行成员节点的入簇阶段。