基于多层极小支配集聚类的WSN路由算法研究

摘要：

提出了对随机聚类方法加以改进的新型多层极小支配集聚类算法,首先讨论了图论中的极小支配集算法,并根据实际需要提出了一种改进的简化近极小支配集的算法,大大降低了计算极小支配集的复杂程度,然后讨论了极小支配集应用在无线传感器网络聚类的实现,最后验证了该算法在能耗方面的性能改进.

关键词：无线传感器网络、多层极小支配集、聚类、能耗

所属期刊栏目：28

分类号：TP393(计算技术、计算机技术)

资助基金：电子科技大学青年博士平台基金05BS01601;CNGI基金W000625

在线出版日期：2007-10-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：128-132