摘要: 在无线传感器网络技术中,多层极小支配集聚类算法是对随机聚类算法的改进,本文讨论了图论中的极小支配集算法,并根据实际需要提出了一种改进的简化近极小支配集的算法,大大降低了计算极小支配集的复杂程度,然后讨论了极小支配集应用在无线传感器网络的聚类的实现。最后用仿真程序验证了该算法在节能性方面的突出改进。
罗光春 卢显良 李炯. 基于多层极小支配集聚类的WSN算法仿真与分析[J]. 计算机科学, 2008, 35(1): 34-37. https://doi.org/
LUO Guang-Chun LU Xian-Liang LI Jiong (Information Centre of UEST of China, Chengdu 610054). [J]. Computer Science, 2008, 35(1): 34-37. https://doi.org/