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

摘要

本发明涉及无线传感网技术领域，更具体地，涉及一种无线传感器网集中式连通支配集构造方法。该方法基于贪心思想去层层推举下一批支配节点。方法中引入了有效度的概念，通过实时更新每一个节点的有效度信息，每一个现有的支配节点始终选举邻居节点中有效度最大的节点成为下一个支配节点，支配节点完成推举任务后开始判断自身是否为冗余支配节点，如果是则退化为灰色被支配节点。如此循环，在有限的循环次数内达到全网中所有支配节点的所有邻居节点的有效度为零时即生成最终的连通支配集。相比现有的其他技术，该方法实施简单，收敛时间短，产生的连通支配集大小较小。

主权项

1.一种无线传感器网络集中式连通支配集构造方法，其特征在于，包括以下步骤：步骤S1：所有节点均广播一跳消息，获取有效度信息，所有节点再一次广播一跳消息，则所有节点即可获得所有邻居节点的邻居节点表及有效度信息；步骤S2：在离网络的几何中心最近的位置选取一个节点，成为全网中第一个支配节点；步骤 S3：支配节点计算所有的邻居非支配节点的有效度；步骤 S4：如果所有邻居节点的有效度均为零，则跳转到步骤S6，否则将邻居节点按照有效度的大小降序排列；步骤S5：支配节点选取有效度最大的邻居节点成为新的支配节点，并将被选举节点的ID保存在本地的支配节点推举列表中，然后更新其他邻居节点的有效度信息，并返回到步骤S4；步骤S6：若本地的支配节点推举列表不为空，发送广播消息通知本地推举列表中的节点成为新的支配节点；否则，当前支配节点算法执行完毕，不执行接下来的步骤；步骤S7：支配节点判断自身是否是冗余节点；若是，支配节点自身退化为普通节点；否则，自身保持为支配节点；步骤S8：新的支配节点重复步骤S3‑S7。