[发明专利]高能节点的部署方法

权利要求书

1.一种高能节点的部署方法，其特征在于，包括以下步骤：

S1：对除根节点外的每个节点从1到n编号，其中n为正整数，所述除根节点外的每个节点查询K跳内的除根节点外的所有节点，形成所述节点的集合列表，所述集合列表中的元素即为所述节点在K跳内覆盖的各个邻居节点，其中K为正整数；

S2：选择所述集合列表中节点元素个数最多的节点处部署高能节点；

S3：删除集合列表中节点元素个数最多的集合列表中包含的节点元素对应的集合列表；

S4：判断所述集合列表是否全部被删除，如果否，则执行步骤S5，如果是，则执行步骤S6；

S5：判断所述剩余集合列表中的节点元素个数是否均为1，如果否，则跳至步骤S2，如果是，则放宽约束，K自加一，跳至步骤S6；

S6：所述高能节点部署结束。

2.如权利要求1所述的高能节点的部署方法，步骤S2中，如果所述集合列表中节点元素个数最多的节点多于1个，则随机选择其中一个节点处部署高能节点。