[发明专利]一种无线传感器网集中式连通支配集构造方法

权利要求书

1.一种无线传感器网络集中式连通支配集构造方法，其特征在于，包括以下步骤：

步骤S1：所有节点均广播一跳消息，获取有效度信息，所有节点再一次广播一跳消息，则所有节点即可获得所有邻居节点的邻居节点表及有效度信息；

步骤S2：在离网络的几何中心最近的位置选取一个节点，成为全网中第一个支配节点；

步骤S3：支配节点计算所有的邻居非支配节点的有效度；

步骤S4：如果所有邻居非支配节点的有效度均为零，则跳转到步骤S6，否则将邻居非支配节点按照有效度的大小降序排列；

步骤S5：支配节点选取有效度最大的邻居非支配节点成为新的支配节点，并将被选举节点的ID保存在本地的支配节点推举列表中，然后更新其他邻居非支配节点的有效度信息，并返回到步骤S4；

步骤S6：若本地的支配节点推举列表不为空，发送广播消息通知本地推举列表中的节点成为新的支配节点；否则，当前支配节点算法执行完毕，不执行接下来的步骤；

步骤S7：支配节点判断自身是否是冗余节点；若是，支配节点自身退化为普通节点；否则，自身保持为支配节点；

步骤S8：新的支配节点重复步骤S3-S7；

步骤S7中支配节点判断自身是否是冗余节点的条件为：

1)自身所覆盖的节点被所有一跳范围内的支配节点所覆盖；

2)一跳邻居支配节点集是连通的；

如果两个条件均满足，则支配节点自身退化为普通节点。