基于多层极小支配集聚类的WSN算法仿真与分析

摘要

在无线传感器网络技术中,多层极小支配集聚类算法是对随机聚类算法的改进,本文讨论了图论中的极小支配集算法,并根据实际需要提出了一种改进的简化近极小支配集的算法,大大降低了计算极小支配集的复杂程度,然后讨论了极小支配集应用在无线传感器网络的聚类的实现.最后用仿真程序验证了该算法在节能性方面的突出改进.