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