一种能量均衡的最小连通支配集构造算法

摘要

针对无线传感器网络中没有固定的基础设施问题,提出一种能量均衡的最小连通支配集构造算法,该算法首先为网络构造一个极大独立集,然后选择最少的连接节点使极大独立集连通,并在使极大独立集连通时加入了修剪规则,使连通支配集规模更小,最后,针对网络拓扑变化导致连通支配集重构问题,提出了局部构造最小连通支配集算法.通过优先选择能量多、度数大的节点来构造连通支配集,并考虑了连通支配集重构问题,使网络中节点能量消耗更加均衡,从而有效地延长了网络寿命.理论分析和实验结果表明,与相关的分布式算法相比,本文算法产生的连通支配集在规模上更优,网络寿命更长.