高能节点的部署方法

摘要

本发明提出一种高能节点的部署方法，包括：S1：对除根节点外的每个节点从1到n编号，除根节点外的每个节点查询K跳内的除根节点外的所有节点，形成节点的集合列表；S2：选择集合列表中节点元素个数最多的节点处部署高能节点；S3：删除集合列表中节点元素个数最多的集合列表中包含的节点元素对应的集合列表；S4：判断集合列表是否全部被删除，如果否，则执行步骤S5，如果是，则执行步骤S6；S5：判断剩余集合列表中的节点元素个数是否均为1，如果否，则跳至步骤S2，如果是，K自加一，跳至步骤S6；S6：高能节点部署结束。本发明使得无线传感器网络中的普通节点的能耗降低，节约了网络中的链路带宽、增强了网络的鲁棒性和生命周期。

主权项

一种高能节点的部署方法，其特征在于，包括以下步骤：S1：对除根节点外的每个节点从1到n编号，其中n为正整数，所述除根节点外的每个节点查询K跳内的除根节点外的所有节点，形成所述节点的集合列表，所述集合列表中的元素即为所述节点在K跳内覆盖的各个邻居节点，其中K为正整数；S2：选择所述集合列表中节点元素个数最多的节点处部署高能节点；S3：删除集合列表中节点元素个数最多的集合列表中包含的节点元素对应的集合列表；S4：判断所述集合列表是否全部被删除，如果否，则执行步骤S5，如果是，则执行步骤S6；S5：判断所述剩余集合列表中的节点元素个数是否均为1，如果否，则跳至步骤S2，如果是，则放宽约束，K自加一，跳至步骤S6；S6：所述高能节点部署结束。