基于多层极小支配集聚类的WSN路由算法研究
Research for WSN routing algorithm based on novel multi-level minimal dominating clustering作者机构:电子科技大学信息中心四川成都610054
出 版 物:《通信学报》 (Journal on Communications)
年 卷 期:2007年第28卷第8期
页 面:128-132页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:电子科技大学青年博士平台基金资助项目(05BS01601) CNGI基金资助项目(W000625)~~
摘 要:提出了对随机聚类方法加以改进的新型多层极小支配集聚类算法,首先讨论了图论中的极小支配集算法,并根据实际需要提出了一种改进的简化近极小支配集的算法,大大降低了计算极小支配集的复杂程度,然后讨论了极小支配集应用在无线传感器网络聚类的实现,最后验证了该算法在能耗方面的性能改进。