一种无线传感器网集中式连通支配集构造方法

摘要

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