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

罗光春; 李炯

您当前的位置：

首页 >

文章列表页 >

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

学术通信 | 更新时间：2024-10-14

- 基于多层极小支配集聚类的WSN路由算法研究
- Research for WSN routing algorithm based on novel multi-level minimal dominating clustering
- 通信学报 2007年第8期页码：128-132
- 作者机构：
  
  1. 电子科技大学信息中心
  2. 电子科技大学信息中心,四川,成都,610054
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TN915.01;TP212.9
- 纸质出版日期：2007
- 稿件说明：
移动端阅览
罗光春, 李炯. 基于多层极小支配集聚类的WSN路由算法研究[J]. 通信学报, 2007,(8):128-132.

LUO Guang-chun, LI Jiong. Research for WSN routing algorithm based on novel multi-level minimal dominating clustering[J]. 2007, (8): 128-132.
罗光春, 李炯. 基于多层极小支配集聚类的WSN路由算法研究[J]. 通信学报, 2007,(8):128-132. DOI：

LUO Guang-chun, LI Jiong. Research for WSN routing algorithm based on novel multi-level minimal dominating clustering[J]. 2007, (8): 128-132. DOI：

摘要

提出了对随机聚类方法加以改进的新型多层极小支配集聚类算法

首先讨论了图论中的极小支配集算法

并根据实际需要提出了一种改进的简化近极小支配集的算法

大大降低了计算极小支配集的复杂程度

然后讨论了极小支配集应用在无线传感器网络聚类的实现

最后验证了该算法在能耗方面的性能改进。

Abstract

The novel mult-level minimal dominating clustering arithmetic is the reprove of the random clustering arith-metic

we discussed the arithmetic of minimal dominating set

and developed a improved predigestion arithmetic of near minimal dominating set

reduced the workload of compute the minimal dominating set.After discussed the realize of minimal dominating for WSN.The test results validate the improve in the energy consumption.

关键词

Keywords

references

浏览量

215

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据